-
公开(公告)号:CN109510869A
公开(公告)日:2019-03-22
申请号:CN201811400269.3
申请日:2018-11-22
Applicant: 北京信息科技大学
IPC: H04L29/08
Abstract: 本发明提供了一种基于边缘计算的物联网服务动态卸载方法及装置,所述方法包括:S1、获取t时刻各类物联网服务的到达量;S2、针对每类物联网服务,根据该时刻该类物联网服务的到达量通过最大化该类物联网服务的卸载收益函数确定与其对应的边缘云服务卸载量以及云计算中心服务卸载量;S3、针对每类物联网服务,从多个边缘云服务器中选择该类物联网服务积压量最少的边缘云服务器,将S2确定好的与该类物联网服务对应的边缘云服务卸载量卸载至该类物联网服务积压量最少的边缘云服务器。本发明提供的基于边缘计算的物联网服务动态卸载方法,能够较好地适应任务到达的动态性,且计算复杂度较低。
-
公开(公告)号:CN108304256A
公开(公告)日:2018-07-20
申请号:CN201810128175.9
申请日:2018-02-08
Applicant: 北京信息科技大学
CPC classification number: G06F9/4881 , G06F9/45558 , G06F9/5027 , G06F9/5077 , G06F2009/4557
Abstract: 本发明实施例公开了一种边缘计算中低开销的任务调度方法及装置,方法包括:计算每台服务器的单位开销,并根据单位开销的递增顺序依次存入服务器集合;依次从所述服务器集合中获取各服务器,并将当前服务器中能够满足资源需求的任务存入任务集合;若所述任务集合不为空,则计算所述任务集合中每个任务的填充函数,并将填充函数最大的任务调度到当前服务器上;若所述任务集合为空,则将所述服务器集合中的第一个服务器剔除。本发明实施例通过对服务器的单位开销进行排序,依次选择单位开销最小的服务器处理任务,获得原始任务调度方案,然后通过判断任务集合是否为空从而执行不同操作来对原始调度方案进一步优化,能够有效降低服务器的运行开销。
-
公开(公告)号:CN108304256B
公开(公告)日:2020-09-22
申请号:CN201810128175.9
申请日:2018-02-08
Applicant: 北京信息科技大学
Abstract: 本发明实施例公开了一种边缘计算中低开销的任务调度方法及装置,方法包括:计算每台服务器的单位开销,并根据单位开销的递增顺序依次存入服务器集合;依次从所述服务器集合中获取各服务器,并将当前服务器中能够满足资源需求的任务存入任务集合;若所述任务集合不为空,则计算所述任务集合中每个任务的填充函数,并将填充函数最大的任务调度到当前服务器上;若所述任务集合为空,则将所述服务器集合中的第一个服务器剔除。本发明实施例通过对服务器的单位开销进行排序,依次选择单位开销最小的服务器处理任务,获得原始任务调度方案,然后通过判断任务集合是否为空从而执行不同操作来对原始调度方案进一步优化,能够有效降低服务器的运行开销。
-
公开(公告)号:CN110780986A
公开(公告)日:2020-02-11
申请号:CN201910960277.1
申请日:2019-10-10
Applicant: 北京信息科技大学
Abstract: 本发明实施例提供一种基于移动边缘计算的物联网任务调度方法及系统,该方法包括:根据每个物联网终端的任务卸载速率,获取每个物联网终端的最大卸载时间槽和单位价值;将每个物联网终端按照所述单位价值进行降序排列,得到降序排列后的物联网终端,并根据所述最大卸载时间槽和所述单位价值,通过中断指标获取中断终端;根据所述中断终端的排序位置,获取降序排列后的每个物联网终端的卸载时间,以对降序排列后的物联网终端进行任务调度。本发明实施例降低了物联网终端的能耗和移动边缘计算的任务卸载复杂度,提高了任务卸载的效率。
-
公开(公告)号:CN109739513A
公开(公告)日:2019-05-10
申请号:CN201811400271.0
申请日:2018-11-22
Applicant: 北京信息科技大学
Abstract: 本发明提供了一种多边缘云下服务请求动态调度方法及装置,所述方法包括:S1、获取t时刻需要卸载至边缘云的各类服务请求;S2、针对每类服务请求,分别计算将其卸载至每个边缘云的惩罚值;其中,所述惩罚值与对应边缘云上相应服务请求的积压量以及该服务请求卸载至对应边缘云的卸载代价有关;S3、针对每类服务请求,将其卸载至与其对应的惩罚值最小的边缘云。本发明具有复杂度较低,且能够适应服务请求高度动态性的优势。
-
公开(公告)号:CN110780986B
公开(公告)日:2022-02-15
申请号:CN201910960277.1
申请日:2019-10-10
Applicant: 北京信息科技大学
Abstract: 本发明实施例提供一种基于移动边缘计算的物联网任务调度方法及系统,该方法包括:根据每个物联网终端的任务卸载速率,获取每个物联网终端的最大卸载时间槽和单位价值;将每个物联网终端按照所述单位价值进行降序排列,得到降序排列后的物联网终端,并根据所述最大卸载时间槽和所述单位价值,通过中断指标获取中断终端;根据所述中断终端的排序位置,获取降序排列后的每个物联网终端的卸载时间,以对降序排列后的物联网终端进行任务调度。本发明实施例降低了物联网终端的能耗和移动边缘计算的任务卸载复杂度,提高了任务卸载的效率。
-
公开(公告)号:CN109739513B
公开(公告)日:2021-11-02
申请号:CN201811400271.0
申请日:2018-11-22
Applicant: 北京信息科技大学
Abstract: 本发明提供了一种多边缘云下服务请求动态调度方法及装置,所述方法包括:S1、获取t时刻需要卸载至边缘云的各类服务请求;S2、针对每类服务请求,分别计算将其卸载至每个边缘云的惩罚值;其中,所述惩罚值与对应边缘云上相应服务请求的积压量以及该服务请求卸载至对应边缘云的卸载代价有关;S3、针对每类服务请求,将其卸载至与其对应的惩罚值最小的边缘云。本发明具有复杂度较低,且能够适应服务请求高度动态性的优势。
-
-
-
-
-
-