一种基于贪心策略的启发式云计算任务调度算法OA
RESEARCH ON THE HEURISTIC TASK SCHEDULING ALGORITHM BASED ON GREEDY STRATEGY IN CLOUD COMPUTING
提出了一种基于贪心策略的启发式任务调度算法，用于优化云计算环境下任务调度中执行时间。首先，给出了云计算环境下任务调度问题的形式化描述及其最早完成时间的启发式优先分配原则；接着，基于最早完成时间的优先分配原则，采用贪心策略难易交错地分配任务求得任务调度的初始解；进而，引入了任务对交换的收益值概念，采用贪心策略选择收益值大的任务对交换优化任务调度初始解的执行时间；最后，在 CloudSim 云计算仿真实验平台下进行了顺序调度算法、Min-Min算法、…查看全部>>
We propose the heuristic task scheduling algorithm based on greedy strategy in cloud computing to optimize the finish time of whole tasks. Firstly, the formal description of task scheduling problem in cloud computing is presented. We also present the heuristic principle of the earliest finish time (EFT) for task scheduling. Furthermore, the initial solution steps of task scheduling based on the EFT principle and the greedy strategy are given. Then, we propos…查看全部>>
孙凌宇;冷明;朱平
井冈山大学流域生态与地理环境监测国家测绘地理信息局重点实验室，江西，吉安 343009井冈山大学流域生态与地理环境监测国家测绘地理信息局重点实验室，江西，吉安 343009井冈山大学流域生态与地理环境监测国家测绘地理信息局重点实验室，江西，吉安 343009
信息技术与安全科学
任务调度云计算贪心策略启发式算法
task schedulingcloud computinggreedy strategyheuristic algorithm
《井冈山大学学报（自然科学版）》 2015 (6)
云计算任务调度机制中多目标有向超图优化划分问题研究
56-61,6
国家自然科学基金项目(61363014,61163062）；江西省青年科学家培养对象计划(20153BCB23003)；江西省科技支撑计划项目(20132BBE50048)；江西省自然科学基金项目(20132BAB201035）；流域生态与地理环境监测国家测绘地理信息局重点实验室招标课题(WE2015012)
评论