移动云计算中基于延时传输的多目标工作流调度
作者:
作者单位:

作者简介:

周业茂(1985-),男,山西五台人,博士生,工程师,主要研究领域为云计算,工作流技术,过程挖掘,文本挖掘,数据仓库;李传艺(1991-),男,博士,助理研究员,主要研究领域为工作流技术,过程挖掘,文本挖掘,机器学习;李忠金(1986-),男,博士,讲师,主要研究领域为云计算,工作流技术,过程挖掘,文本挖掘;周筱羽(1985-),女,博士,工程师,主要研究领域为软件工程,形式化方法,模型检验;葛季栋(1978-),男,博士,副教授,CCF高级会员,主要研究领域为工作流技术,过程挖掘,文本挖掘,软件协同,软件过程技术;骆斌(1967-),男,博士,教授,博士生导师,CCF杰出会员,主要研究领域为软件工程,工作流技术,过程挖掘.

通讯作者:

葛季栋,E-mail:gjd@nju.edu.cn

中图分类号:

基金项目:

国家重点研发计划(2016YFC0800803);国家自然科学基金(61802095,61802167,61572162,61572251,61702144);浙江省自然科学基金(LQ17F020003);浙江省科技厅重点研发项目(2018C01012);中央高校基本科研业务费专项资金


Multi-Objective Workflow Scheduling Based on Delay Transmission in Mobile Cloud Computing
Author:
Affiliation:

Fund Project:

National Key Research and Development Program of China (2016YFC0800803); National Natural Science Foundation of China (61802095, 61802167, 61572162, 61572251, 61702144); Zhejiang Provincial National Science Foundation (LQ17F020003); Zhejiang Provincial Key Science and Technology Project Foundation (2018C01012); Fundamental Research Funds for the Central Universities

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    云计算和移动互联网的不断融合,促进了移动云计算的产生与发展.在移动云计算环境下,用户可将工作流的任务迁移到云端执行,这样不但能够提升移动设备的计算能力,而且可以减少电池能源消耗.但是不合理的任务迁移会引起大量的数据传输,这不仅损害工作流的服务质量,而且会增加移动设备的能耗.基于此,提出了基于延时传输机制的多目标工作流调度算法MOWS-DTM.该算法基于遗传算法,结合工作流的调度过程,在编码策略中考虑了工作流任务的调度位置和执行排序.由于在用户不断移动的过程中,移动设备的无线网络信号也在不断变化,当传输一定大小的数据时,网络信号越强则需要的时间越少,从而移动设备的能耗也越少.而且工作流结构中存在许多非关键任务,延长非关键任务的执行时间并不会对工作流的完工时间造成影响.因此,在工作流调度过程中融入了延时传输机制DTM,该机制能够同时有效地优化移动设备的能耗和工作流的完工时间.仿真结果表明,相对于MOHEFT算法和RANDOM算法,MOWS-DTM算法在多目标性能上更优.

    Abstract:

    The integration between cloud computing and mobile Internet promotes the development of mobile cloud computing. The tasks of workflow can be migrated to cloud that can not only improve the computing capacity of mobile device, but also reduce the energy consumption of battery. However, a great amount of data transmission introduced by using unreasonable tasks scheduling strategies can damage the QoS (quality of service) of workflow and increase the energy consumption of mobile device. In this paper, a multi-objective workflow scheduling is proposed based on delay transmission mechanism (MOWS-DTM) to optimize execution time of workflow and energy consumption of mobile device in mobile cloud computing environment. MOWS-DTM, derived from genetic algorithm, is combined with the process of workflow scheduling and takes both task scheduling location and execution sequence into consideration in coding strategy. When mobile user is moving, wireless network signal of mobile device is changing with the pace of different location. The stronger the network signal, the less time it takes to transmit data with fixed size, and the less energy the mobile device will consume. Moreover, there are many non-critical tasks reside in workflow, and increasing their execution time will not affect the makespan of workflow. Therefore, the delay transmission mechanism (DTM), incorporated in the process of workflow scheduling, can optimize the energy consumption of mobile device and the makespan of workflow simultaneously. Simulation results demonstrate significant multi-objective performance improvement of MOWS-DTM over the MOHEFT algorithm and RANDOM algorithm.

    参考文献
    相似文献
    引证文献
引用本文

周业茂,李忠金,葛季栋,李传艺,周筱羽,骆斌.移动云计算中基于延时传输的多目标工作流调度.软件学报,2018,29(11):3306-3325

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2017-07-20
  • 最后修改日期:2017-09-16
  • 录用日期:2017-11-14
  • 在线发布日期: 2017-12-05
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号