移动云计算任务交互图的能效映射与调度

• 作者: 周强 孙赫勇 文勃 郑丹
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 移动云计算 任务交互图 能效 任务-资源映射 调度 任务卸载
• 年，卷（期）: 2020,（1）
• 所属期刊栏目: 软件技术与研究
• 页码范围: 8-14,52
• 页数: 8页
• 分类号: TP393
• 字数: 7241字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2020.01.002

摘要

为了降低移动设备的能耗,移动应用可分解为多个互联模块,构建为任务交互图TIG结构,并卸载至云端资源上执行.多数已有研究仅在任务调度阶段以动态电压/频率调整手段进行能量优化,忽略了任务-资源映射阶段.基于此,在任务-资源映射阶段和资源频率分配阶段中同步进行能量优化,设计一种基于二次分派问题QAP的调度算法.任务-资源映射阶段中,计算最差全局松驰时间,并将其分配至整个TIG中的任务.资源频率分配阶段中,通过动态电压/频率调整,在不超过局部期限的同时减慢任务执行,实现能效优化.实验结果表明,在该算法下进行的任务卸载,平均可以为移动设备节省约35％的能耗.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	文勃		6	2	1.0	1.0
2	周强	北京交通大学软件学院	7	28	2.0	5.0
3	孙赫勇		5	2	1.0	1.0
4	郑丹		4	1	1.0	1.0