移动云计算环境下任务调度的多目标优化方法

胡海洋; 刘润华; 胡华

doi:10.7544/issn1000-1239.2017.20160757

移动云计算环境下任务调度的多目标优化方法

(杭州电子科技大学计算机学院杭州 310018) (复杂系统建模与仿真教育部重点实验室(杭州电子科技大学) 杭州 310018) (huhaiyang@hdu.edu.cn)

基金项目: 国家自然科学基金项目(61572162,61272188);南京大学计算机软件新技术国家重点实验室开放基金项目(KFKT2014B15);江苏省自然科学基金项目(BK20131277)

详细信息

中图分类号: TP311
计量
- 文章访问数: 1592
- HTML全文浏览量: 5
- PDF下载量: 1232
出版历程
- 发布日期: 2017-08-31

Multi-Objective Optimization for Task Scheduling in Mobile Cloud Computing

(College of Computer Science, Hangzhou Dianzi University, Hangzhou 310018) (Key Laboratory of Complex Systems Modeling and Simulation (Hangzhou Dianzi University), Ministry of Education, Hangzhou 310018)

摘要

摘要: 移动云计算技术可帮助移动用户在执行工作流任务时将一些任务迁移至云端服务器执行，从而节省移动设备的电池能耗，并提高计算能力.传统研究工作在进行移动云计算环境中的任务调度时缺乏对能耗和运行时间的联合优化.为了实现有效的任务调度，基于工作流图中任务执行的先后关系，分析了采用动态电压频率调节技术的移动设备处理器执行工作流任务的运行时间与能耗，并考虑了将任务通过无线信道迁移到云端服务器执行所需的时间，给出了能耗与执行时间联合优化的任务调度模型和目标方程.提出基于模拟退火算法的任务调度方法，分析了算法时间复杂度，进行了系统性的对比实验，评估了所提出方法的正确性和有效性.
- 移动云计算 /
- 工作流 /
- 任务调度 /
- 模拟退火 /
- 多目标优化
Abstract: Mobile cloud computing provides effective help for mobile users to migrate their workflow tasks to cloud servers for executing due to the mobile device’s limited hardware capability and battery energy carried. When scheduling workflow tasks between mobile devices and cloud servers, it needs to consider both the energy consumed by the mobile device and the total amount of time needed for the workflow application. Traditional methods for scheduling workflow tasks in mobile cloud computing usually address only one of two issues: saving energy consumption or minimizing the time needed. They fail to provide methods for jointly optimizing the time and energy consumption at the same time. Based on the relations of workflow tasks, the time needed in the workflow application is computed due to the tasks scheduling between the cloud servers and the mobile devices that use the technique of dynamic voltage and frequency scaling. The energy consumption for executing tasks on the cloud server and mobile devices are modeled and computed. The scheduling scheme and objective function for jointly optimizing the time needed and energy consumption are proposed. Algorithms based on the simulated annealing are designed for the mobile devices. Their time complexities are analyzed. Extensive experiments are conducted for comparing the proposed methods with other research works, and the experimental results demonstrate the correctness and effectiveness of our approaches.
- mobile cloud computing /
- workflow /
- task scheduling /
- simulated annealing /
- multi-objective optimization

HTML全文

参考文献(0)

施引文献(12)

期刊类型引用(8)

1.	唐旭，张多利，王杰，宋宇鲲. 异构多核处理器多发射动态调度技术研究. 合肥工业大学学报(自然科学版). 2023(05): 632-640 . 百度学术
2.	纪元，郑卫波，王梓. 基于容器的安全接入虚拟化. 计算机与现代化. 2022(09): 106-110+118 . 百度学术
3.	阳勇，孟相如，康巧燕，韩晓阳. 拓扑与资源感知的虚拟网络功能迁移方法. 计算机科学与探索. 2021(11): 2161-2170 . 百度学术
4.	曾理，叶晓舟，王玲芳. DPDK技术应用研究综述. 网络新媒体技术. 2020(02): 1-8 . 百度学术
5.	邓理，吴伟楠，朱正一，陈鸣. DiffSec:一种差别性的智能网络安全服务模型. 计算机研究与发展. 2019(05): 955-966 . 本站查看
6.	房一泉，姚俊，万浩，徐鹏. 教育信息化大平台的构建. 化工高等教育. 2019(03): 38-42+89 . 百度学术
7.	李佑文，褚红健，王志心. 基于网络负载均衡的综合监控系统网关设计. 江苏科技信息. 2019(32): 57-59 . 百度学术
8.	胡洪云，符小周. 基于网络功能虚拟化的高性能负载均衡研究. 佳木斯职业学院学报. 2018(11): 393-394 . 百度学术