首页 | 本学科首页   官方微博 | 高级检索  
     

云计算中基于优先级和费用约束的任务调度算法
引用本文:武小年,邓梦琴,张明玲,曾兵.云计算中基于优先级和费用约束的任务调度算法[J].计算机应用,2013,33(8):2147-2150.
作者姓名:武小年  邓梦琴  张明玲  曾兵
作者单位:1. 桂林电子科技大学 信息与通信学院,广西 桂林 541004 2. 保密通信重点实验室,成都 610041
基金项目:国家自然科学基金资助项目;保密通信重点实验室基金资助项目;广西自然科学基金资助项目;广西教育厅基金资助项目;广西研究生教育创新计划项目
摘    要:针对云计算中的服务质量保证问题,提出一种基于优先级和费用约束的任务调度算法。该算法通过计算任务优先级和资源服务能力,分别对任务和资源进行排序和分组,并根据优先级高低和服务能力强弱建立任务组和资源组间的调度约束关联;再通过计算任务在关联资源组内不同资源上的完成时间和费用,将任务按优先级高低依次调度到具有任务完成时间和费用折中值最小的资源上。与Min-Min和QoS-Guided-Min算法的对比实验结果表明,该算法具有良好的系统性能和负载均衡性,并降低了服务总费用。

关 键 词:云计算  任务调度  服务质量  优先级  费用约束  
收稿时间:2013-02-07
修稿时间:2013-03-30

Task scheduling algorithm based on priority and cost constraint in cloud computing
WU Xiaonian DENG Mengqin ZHANG Mingling ZENG Bin.Task scheduling algorithm based on priority and cost constraint in cloud computing[J].journal of Computer Applications,2013,33(8):2147-2150.
Authors:WU Xiaonian DENG Mengqin ZHANG Mingling ZENG Bin
Affiliation:1. School of Information and Communication, Guilin University of Electronic Technology, Guilin Guangxi 541004, China
2. Science and Technology on Communication Security Laboratory, Chengdu Sichuan 610041, China
Abstract:Concerning the service quality assurance in cloud computing, a task scheduling algorithm based on priority and cost constraint was proposed. Firstly, it computed the priority of tasks and the service ability of resources, then made sorting and grouping for tasks and resources respectively, and set the scheduling constrained relationship according to the priority and service ability between task groups and resource groups. Furthermore, the completion time and cost of tasks spent on different resources located in the related resource group were calculated, and finally each task was scheduled in turn onto a resource with minimum time-cost tradeoff value according to its priority. The simulation results show that, compared with Min-Min and QoS-Guided-Min, the proposed algorithm achieves better performance and load balancing, and reduces the overall service cost.
Keywords:cloud computing                                                                                                                          task scheduling                                                                                                                          Quality of Service (QoS)                                                                                                                          priority                                                                                                                          cost constraint
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号