移动云计算中时延保证的任务分配方法  

Task scheduling with delay guarantee in mobile cloud computing

作　　者：蒋维成[1] 李兰英[1] 刘华春[1] 侯向宁 JIANG Wei-cheng;LI Lan-ying;LIU Hua-chun;HOU Xiang-ning(Department of Electronic Information and Computer Engineering,The Engineering&Technical College of Chengdu University of Technology,Leshan 614000,China)

机构地区：[1]成都理工大学工程技术学院电子信息与计算机工程系,四川乐山614000

出　　处：《计算机工程与设计》2020年第5期1214-1218,共5页Computer Engineering and Design

基　　金：四川省教育厅科研基金项目(16ZB0412);乐山市科技局基金项目(18JZD060);成都理工大学工程技术学院基金项目(C122019001)。

摘　　要：为在移动云计算中给任务提供实时保障,设计任务窗口对虚拟机中的任务进行分配,根据任务截止期和任务窗口大小进行调度;监控任务的执行过程,对窗口尺寸进行动态调整和修正,采取反馈机制保障后续任务分配不受影响,确保窗口内的任务时延达标。根据任务的变化情况,建立相应的虚拟机扩展或收缩策略,保障任务能够实时完成。实验结果表明,任务能在规定的时间里得到提交,保证了实时任务可用性,系统中资源利用率高,其性能得到了很好的验证。To provide real-time guarantee in mobile cloud computing,task windows were designed in virtual machines and tasks were scheduled according to deadlines and task window sizes.The process of tasks was monitored.The size of window was dynamically adjusted and revised,and the feedback mechanism was used to ensure that the subsequent task allocation was not affected and the delay was up to standard.According to the change of task,the methods of virtual machine expansion and contraction were proposed to meet the deadline.Experimental results show that the task can be submitted on time and the resource utilization in the system is very high.The performance of the algorithm is validated.

关 键 词：移动云计算 虚拟化 实时任务 调度 任务截止期 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]