电子学报2017,Vol.45Issue(10):2416-2424,9.DOI:10.3969/j.issn.0372-2112.2017.10.015
云环境下面向跨域作业的调度方法
A Scheduling Strategy for Jobs Across Geo-Distributed Datacenters in Cloud Computing
摘要
Abstract
In cloud computing,tasks in a job often need to run on different datacenters due to the input data locality or special preference for resources,that is,the job runs across geo-distributed sites.The different tasks in a job have to be scheduled in different domain (data center) to execute for their personalization requirements,so the job completion time depends on the slowest task,which is called "barrel effect".As geo-distributed scheduling strategy without regard to heterogeneous resources leads too long execution time span,this dissertation proposes an optimization strategy for geo-distributed scheduling named MIN-Max-Min.The strategy gives priority to select the expectation shortest completion job to execute by heuristic rule.Experiments show that compared with first come first service strategy,the strategy can reduce cross domain average execution time span to less than 40% under the simulation load.关键词
云计算/跨域数据中心/跨域作业Key words
cloud computing/geo-distributed data centers/jobs across geo-distributed data centers分类
信息技术与安全科学引用本文复制引用
李焱,郑亚松,李婧,朱春鸽,刘欣然..云环境下面向跨域作业的调度方法[J].电子学报,2017,45(10):2416-2424,9.基金项目
国家自然科学基金(No.61402464,No.61602467) (No.61402464,No.61602467)