期刊文献+

云环境下一种基于负载均衡的任务调度策略 被引量:1

Task Scheduling Strategy Based on Load Balancing in Cloud Computing Environment
下载PDF
导出
摘要 针对云计算环境下大量并行计算节点容易产生计算节点之间的负载不均问题,提出了一种基于任务类型匹配的负载均衡方案。该方案针对任务集中的多种不同长度的子任务类型情况进行判定,并对当前主流的Max-Min和Min-Min两种启发式负载均衡算法进行分析,综合其优缺点,并针对任务集的类型采用不同的算法进行任务调度。实验结果表明在该负载均衡的策略下,提出的方案具有比单一应用Max-Min或者Min-Min算法具有更好的负载均衡特性和更短的完成时间。 According to the load imbalance problem of a large number of parallel computing nodes under the cloud computing environment, in this paper, a novel load balance scheme based on task type matching is proposed. This scheme focus on the judgement of task type among multiple different lengths of the subtasks, and an analysis is done on the advantages and disadvantages of two kinds of heuristic load balancing algorithms named Max-Min and Min-Min. Then, task scheduling with different algorithm is executed according to the type of the task set. The experimental results show that the proposed scheme has better load balancing features and shorter completion time than only using the algorithm of Max-Min or Min-Min
出处 《电视技术》 北大核心 2015年第19期43-46,共4页 Video Engineering
基金 重庆市教委科学技术研究项目(KJ130533)
关键词 云计算 任务调度 负载均衡 Max—Min MIN-MIN cloud computing task scheduling load balancing Max-Min Min-Min
  • 相关文献

参考文献8

  • 1MAO Y, CHEN X, LI X. Max-rain task scheduling algorithm for load balance in cloud computing[ C ]//froc. International Confer- ence on Computer Scien.ce and Infbrmation Technology. [ S. 1. ] : Springer India,2014:457-465.
  • 2KANAKALA 1t, REDDY V K. Performance analysis of load balan- cing techniques in cloud computing environment [ J ]. Telkmnnika Indonesian Journal of Electrical Engineerin,2015,13 ( 3 ) :568- 573.
  • 3苏淑霞.面向云计算的任务调度算法研究[J].安徽大学学报(自然科学版),2014,38(5):24-30. 被引量:7
  • 4SANTHOSH B. MANJAIAH D H. An improved task scheduling al- gorithm based on Max- Min for cloud computing [ C ]//Proe. Inter- national Conference on Advances in Computer & Communication En- gineering. Bengaluru, India : IJIRCCE ,2014 : 84-88.
  • 5BHOI U, RAMANUJ P N. Enhanced Max-Min task scheduling al- gorithm in cloud computing[ J ]. lntematianal Journal of Application or Innovation in Engineering & Management (IJAIEM), 2013, 2(4) : 259-264.
  • 6ELZEK10 M,RESHAD M Z,ELSOUD M A. Improved Max-Min algorithm in cloud computing[J]. International Journal of Computer Applieations, 2012,50 ( 12 ) : 22 -27.
  • 7KHERANI F, VANIA J. Load balancing in cloud computing[ J ]. international Journal of Engineering Development and Research ( 1JE- DR) ,2014,12( 1 ) :907-912.
  • 8郭平,李涛,李琪.一种云计算环境下的负载调度算法[J].系统工程理论与实践,2014,34(S1):269-275. 被引量:6

二级参考文献21

  • 1熊聪聪,冯龙,陈丽仙,苏静.云计算中基于遗传算法的任务调度算法研究[J].华中科技大学学报(自然科学版),2012,40(S1):1-4. 被引量:27
  • 2徐洪智,张彬连,覃遵跃.基于QoS的任务分类调度算法[J].计算机应用,2008,28(S2):35-37. 被引量:1
  • 3刘鹏.云计算[M].北京:电子工业出版社,2007:2-3.
  • 4Solanki S V,Gour B M A,Mahajan R.An overview of different job scheduling heuristics strategies for cloud computing environment[C]//Proceedings of ICETT,2011:7-11.
  • 5Braun T D,Siegel H J,Beck N.A comparsion of eleven static heristics for mapping a class of independent tasks onto heterogenous distributed computing systems[J].Journal of Parallel and Distributed Computing,2001,61(1):810-837.
  • 6Isard M,Prabhakaran V,Currey J,et al.Fair scheduling for distributed computing clusters[C]//Proceedings of the 22nd ACMSIGOPS Symposium on Operating Systems Principles,New York,2009:261-276.
  • 7Bratton D,Kennedy J.Defining a standard for particle swarm optimization[C]//Proc of IEEE Swarm Intel-ligence Symposium,Honolulu,USA,2007:35-46.
  • 8Dorigo M,Caro G.Ant colony optimization:anew meta-heu-ristic[C]//Proc of the 1999Congress on Evolutionary Computation[A].Washington:IEEE Press,1999:1470-1477.
  • 9Eunmi Choi.Performance test and analysis for an adaptive load balancing mechanism on distributed server cluster systems[J].Future Generation Computer Systems.2003(2)
  • 10曾龙海,张博锋,张丽华,何冰,吴耿锋,徐炜民.基于云计算平台的虚拟集群构建技术研究[J].微电子学与计算机,2010,27(8):31-35. 被引量:29

共引文献11

同被引文献9

引证文献1

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部