-
题名多接入边缘计算中相关性任务的联合调度算法
- 1
-
-
作者
鲁蔚锋
李宁
徐佳
徐力杰
徐建
-
机构
南京邮电大学计算机学院、软件学院、网络空间安全学院
南京邮电大学江苏省大数据安全与智能处理重点实验室
南京理工大学计算机科学与工程学院
-
出处
《通信学报》
EI
CSCD
北大核心
2023年第4期87-98,共12页
-
基金
国家自然科学基金资助项目(No.61872193,No.61971235,No.62072254)。
-
文摘
多接入边缘计算已经成为资源密集型应用程序的有前途的计算范式。不过,先前大部分研究工作没有考虑到任务的相关性,这可能导致不可行的调度决策。考虑应用程序上有些任务必须要在本地完成,研究了相关性任务在本地和边缘侧的联合调度方法,并考虑了多接入边缘计算卸载场景下的另一个不可忽视的能耗问题。将问题形式化为在满足应用程序的完成截止时间约束的条件下最小化系统中的能耗,并提出联合调度(JS)算法解决该问题。最后通过仿真实验分析JS算法在应用程序的完成率和系统能耗两方面的性能。仿真结果表明,JS算法在应用程序的完成率上优于其他对比算法并且至少可以节省43%的系统能耗。
-
关键词
多接入边缘计算
相关性任务
能耗
任务调度
联合调度算法
-
Keywords
multi-access edge computing
correlative task
energy consumption
task scheduling
joint scheduling algorithm
-
分类号
TN92
[电子电信—通信与信息系统]
-
-
题名“数字船闸”建设中的调度算法研究
- 2
-
-
作者
吕伟东
徐莹
吴迪
杨少霞
-
机构
广西西江开发投资集团有限公司
北京机械工业自动化研究所
-
出处
《制造业自动化》
北大核心
2014年第17期132-133,共2页
-
文摘
随着我国经济及物流交通的持续发展,内河流域航道等级不断提升,内河航道通行的船舶数量剧增,船闸已成为运量大的内河航道的瓶颈。随着多线船闸并列运行,以往单线船闸人工调度过闸船舶的模式已不适用,它要求过闸调度模式从传统手工调度向自动联合调度转变。
-
关键词
数字船闸
联合调度算法
物流
-
分类号
TP29
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名无线接入网中一类联合调度算法的鲁棒稳定性分析
- 3
-
-
作者
罗桐
朱进
杨林
谢宛青
奚宏生
-
机构
中国科学技术大学自动化系
香港中文大学信息工程系
中国科学技术大学信息科学技术学院
-
出处
《控制与决策》
EI
CSCD
北大核心
2018年第11期2094-2098,共5页
-
基金
国家自然科学基金项目(61374073
61503356
+1 种基金
61233003)
安徽省自然科学基金项目(1608085QF153)
-
文摘
针对无线通讯中的随机时延抖动和外界干扰等会引发数据包传输的不稳定问题,研究不稳定传输下无线接入网中一类联合调度算法的鲁棒稳定性.首先,通过将基站中的队列尺寸定义为系统状态,并将不稳定传输建模为分布函数未知的随机扰动,利用具有一个弹性壁的Markov随机游走模型描述系统状态的变化;其次,根据在联合调度算法下系统状态的期望逗留时间等信息,得到该Markov模型的状态转移概率矩阵;再次,给出模型中状态正常返的充分条件,即队列尺寸的鲁棒稳定性判据,并对该判据进行验证;最后,通过数值仿真结果表明了所提方法的有效性.
-
关键词
无线接入网
不稳定传输
联合调度算法
Markov随机游走模型
正常返
鲁棒稳定性
-
Keywords
wireless access network
unstable transmission
joint scheduling algorithm
Markov random walk model
positive recurrence
robust stability
-
分类号
TP273
[自动化与计算机技术—检测技术与自动化装置]
-
