主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2018年第12期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
周业茂,李忠金,葛季栋,李传艺,周筱羽,骆斌.移动云计算中基于延时传输的多目标工作流调度.软件学报,2018,29(11):3306-3325
移动云计算中基于延时传输的多目标工作流调度
Multi-Objective Workflow Scheduling Based on Delay Transmission in Mobile Cloud Computing
投稿时间:2017-07-20  修订日期:2017-09-16
DOI:10.13328/j.cnki.jos.005479
中文关键词:  移动云计算  工作流调度  多目标优化  遗传算法  延时传输
英文关键词:mobile cloud computing  workflow scheduling  multi-objective optimization  genetic algorithm  delay transmission
基金项目:国家重点研发计划(2016YFC0800803);国家自然科学基金(61802095,61802167,61572162,61572251,61702144);浙江省自然科学基金(LQ17F020003);浙江省科技厅重点研发项目(2018C01012);中央高校基本科研业务费专项资金
作者单位E-mail
周业茂 计算机软件新技术国家重点实验室(南京大学), 江苏 南京 210046  
李忠金 计算机软件新技术国家重点实验室(南京大学), 江苏 南京 210046
杭州电子科技大学 计算机学院, 浙江 杭州 310018 
 
葛季栋 计算机软件新技术国家重点实验室(南京大学), 江苏 南京 210046 gjd@nju.edu.cn 
李传艺 计算机软件新技术国家重点实验室(南京大学), 江苏 南京 210046  
周筱羽 计算机软件新技术国家重点实验室(南京大学), 江苏 南京 210046  
骆斌 计算机软件新技术国家重点实验室(南京大学), 江苏 南京 210046  
摘要点击次数: 1871
全文下载次数: 1181
中文摘要:
      云计算和移动互联网的不断融合,促进了移动云计算的产生与发展.在移动云计算环境下,用户可将工作流的任务迁移到云端执行,这样不但能够提升移动设备的计算能力,而且可以减少电池能源消耗.但是不合理的任务迁移会引起大量的数据传输,这不仅损害工作流的服务质量,而且会增加移动设备的能耗.基于此,提出了基于延时传输机制的多目标工作流调度算法MOWS-DTM.该算法基于遗传算法,结合工作流的调度过程,在编码策略中考虑了工作流任务的调度位置和执行排序.由于在用户不断移动的过程中,移动设备的线网络信号也在不断变化,当传输一定大小的数据时,网络信号越强则需要的时间越少,从而移动设备的能耗也越少.而且工作流结构中存在许多非关键任务,延长非关键任务的执行时间并不会对工作流的完工时间造成影响.因此,在工作流调度过程中融入了延时传输机制DTM,该机制能够同时有效地优化移动设备的能耗和工作流的完工时间.仿真结果表明,相对于MOHEFT算法和RANDOM算法,MOWS-DTM算法在多目标性能上更优.
英文摘要:
      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.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利