云计算下基于优先级和带宽约束的任务调度策略
详细信息 查看官网全文
- 英文论文题名：Task Scheduling Algorithm Based on Priority and Bandwidth Constraint in Cloud Computing
- 论文作者：陆文星 ; 李光智
- 英文论文作者：LU Wen-xing ; LI Guang-zhi ; School of Management ; Hefei University of Technology ; Information Technology and Engineering Management Institute
- 年：2016
- 作者机构：合肥工业大学管理学院;信息技术与工程管理所;
- 论文关键词：云计算 ; 负载均衡 ; 任务调度 ; 优先级 ; 带宽约束
- 英文论文关键词：cloud computing ; load balance task ; scheduling priority ; bandwidth constraint
- 会议召开时间：2016-11-12
- 会议录名称：第十八届中国管理科学学术年会论文集
- 英文会议录名称：Proceedings of the 18th Chinese Annual Conference on Management Science
- 语种：中文
- 分类号：TP301.6
- 学会代码：ZHYJ
- 会议名称：第十八届中国管理科学学术年会
- 会议地点：中国陕西西安
- 主办单位：中国优选法统筹法与经济数学研究会、西安交通大学、中国科学院科技战略咨询研究院、《中国管理科学》编辑部
- 学会名称：中国优选法统筹法与经济数学研究会
- 页数：6
- 文件大小：1000k
- 原文格式：O
- 会议级别：全国
摘要
优先级任务调度是云环境下重要的研究课题,针对云计算环境下优先级任务调度容易出现负载失衡问题,以及为了提高用户的满意度,提出一种基于优先级和带宽约束的云任务调度算法(TS-PBC)。该算法考虑到任务在传输过程中所造成的延迟,并根据任务的价值密度与任务的剩余执行时间计算出任务的优先级,最终将优先级高的任务调度到满足带宽的虚拟机上。仿真实验表明,TS-PBC算法能够减少任务的错失率,提高用户的满意度,并且相对有效的均衡了负载。
Priority task scheduling is one of the hot topics in cloud computing environment.The problem of load imbalance is easy to occur in the cloud computing environment.In order to solve the problem and improve the user s satisfaction,the delay caused by the task during the transmission is taken into account and based on priority and bandwidth constraint(TS-PBC)is proposed in this paper,which calculats the priority by the value of density and the remaining execution time.Finally,the priority task is scheduled to the virtual machine which meets the bandwidth requirements of the task.Simulation results demonstrat that the TS-PBC algorithm can reduce the miss rate of the task,improve the user s satisfaction,and balance the load.
Priority task scheduling is one of the hot topics in cloud computing environment.The problem of load imbalance is easy to occur in the cloud computing environment.In order to solve the problem and improve the user s satisfaction,the delay caused by the task during the transmission is taken into account and based on priority and bandwidth constraint(TS-PBC)is proposed in this paper,which calculats the priority by the value of density and the remaining execution time.Finally,the priority task is scheduled to the virtual machine which meets the bandwidth requirements of the task.Simulation results demonstrat that the TS-PBC algorithm can reduce the miss rate of the task,improve the user s satisfaction,and balance the load.
引文
[1]陈康,郑纬民.云计算:系统实例与研究现状[J].软件学报,2009,20(5):1337-1348.
[2]Wang Lizhe.Ranjan R.Chen Jinjun,J et al.cloud Computing:Methodology.systems and applications[M].Boca Raton:CRC Press,2012.
[3]Kanakala R.Reddy V K.Performance analysis of load balancing techniques in cloud computing environment[J].Telkomnika Indonesian Journal of Electrical Engineerin,2015,13(3):568-573.
[4]Braun T D.Siegel H J,Beck N.et al.A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems[J].Journal of Parallel and Distributed computing,2001,61(6):810-837.
[5]Wang Guanyu,Research and improvement of the taskscheduling algorithm in grid computing[J].Computer Engineering and Science,2011,33(10):186-190.
[6]Fang Y Q,Wang F,Ge J W.A task scheduling algorithm based on load balancing in cloud computing[C]//Procedings of International Conference on Web Information Systems and Mining,Sanya,China 2010.
[7]Guo Ping,Li Tao.Li Qi.A scheduling strategy on load balancing in cloud computing[J].Systems Engineering Theory&Practice,2014,34(6):269-275.
[8]Wu Xiaonian.Deng Mengqin,Zhang Minglin.et al.Task scheduling algorithm based on prior-ity and cost constraint in cloud computing[J].Journal of Computer Applications,2013,33(8):2147-2150.
[9]Lin Weiwei.Chen Liang,Wang J Z,et al.Bandwidth-aware divisible task scheduling for cloud computing[J].Software Practice and Experience,2014,44(2);163-174.
[10]Liao Daqiang.Zou Du,Yin Jian.A grid schedul-ing algorithm based on priority[J].Computer Engineering,2014,40(10):11-16.
[11]Katyal M.Mishra A.A comparative study of load balancing algorithms in cloud computing env-ironment[J].International Journal of Distr-ibuted and Cloud Computing,2013,12(1):5-14.
[12]Jung J K,Kim N UJung S M,et al.Improved cloudsim for simulating QoS-based cloud services[A]//Ubiquitous Information Technologies nd Applications.Lectural Notes in Electrical Engi-neering,Dordr-ecth;Springer,2013.
[13]李逦,姚晔,李铁.基于改进型人工萤火虫算法的云计算资源研究[J].计算机应用研究,2013,30(8):2298-2333.
[2]Wang Lizhe.Ranjan R.Chen Jinjun,J et al.cloud Computing:Methodology.systems and applications[M].Boca Raton:CRC Press,2012.
[3]Kanakala R.Reddy V K.Performance analysis of load balancing techniques in cloud computing environment[J].Telkomnika Indonesian Journal of Electrical Engineerin,2015,13(3):568-573.
[4]Braun T D.Siegel H J,Beck N.et al.A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems[J].Journal of Parallel and Distributed computing,2001,61(6):810-837.
[5]Wang Guanyu,Research and improvement of the taskscheduling algorithm in grid computing[J].Computer Engineering and Science,2011,33(10):186-190.
[6]Fang Y Q,Wang F,Ge J W.A task scheduling algorithm based on load balancing in cloud computing[C]//Procedings of International Conference on Web Information Systems and Mining,Sanya,China 2010.
[7]Guo Ping,Li Tao.Li Qi.A scheduling strategy on load balancing in cloud computing[J].Systems Engineering Theory&Practice,2014,34(6):269-275.
[8]Wu Xiaonian.Deng Mengqin,Zhang Minglin.et al.Task scheduling algorithm based on prior-ity and cost constraint in cloud computing[J].Journal of Computer Applications,2013,33(8):2147-2150.
[9]Lin Weiwei.Chen Liang,Wang J Z,et al.Bandwidth-aware divisible task scheduling for cloud computing[J].Software Practice and Experience,2014,44(2);163-174.
[10]Liao Daqiang.Zou Du,Yin Jian.A grid schedul-ing algorithm based on priority[J].Computer Engineering,2014,40(10):11-16.
[11]Katyal M.Mishra A.A comparative study of load balancing algorithms in cloud computing env-ironment[J].International Journal of Distr-ibuted and Cloud Computing,2013,12(1):5-14.
[12]Jung J K,Kim N UJung S M,et al.Improved cloudsim for simulating QoS-based cloud services[A]//Ubiquitous Information Technologies nd Applications.Lectural Notes in Electrical Engi-neering,Dordr-ecth;Springer,2013.
[13]李逦,姚晔,李铁.基于改进型人工萤火虫算法的云计算资源研究[J].计算机应用研究,2013,30(8):2298-2333.