期刊文献+

基于多种资源的负载平衡算法的研究 被引量:27

Study on Load Balancing Algorithms Based on Multiple Resources
下载PDF
导出
摘要 系统资源的有效利用是集群系统的关键问题 ,负载平衡是实现资源有效利用的重要手段 .本文 ,提出了两种基于资源使用率和向量负载指数的、采用进程迁移机制的负载平衡算法 ,并通过踪迹驱动的方法进行了大量的模拟和分析 . The key problem of the computing cluster is how to utilize all the resources effectively.Load balancing is a primary means of making the best of all the resources in a cluster.We propose two load balancing algorithm,which are based on the resource utilization and the vector load index.These algorithms adopt the process migration mechanism.We conduct a lot of trace-driven simulations.
出处 《电子学报》 EI CAS CSCD 北大核心 2002年第8期1148-1152,共5页 Acta Electronica Sinica
基金 自然科学基金 (No.699330 30 ) 国家"863"高技术研究发展计划基金 (No.863 30 6 ZD1 1 0 1 1 ) 教育部<跨世纪优秀人才培养计划基金>项目 (教技函 [2 0 0 0 ] 1号文件 )
关键词 集群 异构性 网络互连 负载平衡 资源使用率 进程迁移 向量负载指数 cluster heterogeneity load balancing resource utilization process migration vector load index
  • 相关文献

参考文献11

  • 1Barak A,Braverman A.Memory ushering in a scalable computing cluster [J].Journa l of Microprocessors and Microsystems,1998,22(3-4):175-182.
  • 2X Zhang,Y Qu,L Xiao.Improving distributed workload performance by sharing both C PU and memory resources [A].Proc.of 20th Inter.Conf.on Distributed Computing S ystems [C].Taipei:2000.233-241.
  • 3L Xiao,X Zhang,Y Qu.Effective load sharing on heterogeneous networks of workstat ion [A].Proc.of the 2000 Inter.Parallel and Distributed Processing Symposium [C].Mexico:2000.431-438.
  • 4M Harchol-Balter,A B Downey.Exploiting process lifetime distributions for dynam ic load balancing [J].ACM Transactions on Computer Systems,1997,15(3):253-285.
  • 5M Mitzenmacher.How useful is old information? [A].Proc.of the 16th ACM S ymposium on Principles of Distributed Computing [C].2000.6-20.
  • 6Michael Dahlin.Interpreting stale load information [A].The 19th IEEE Int er.Conf.on Distributed Computing Systems [C].Austin:IEEE Computer Society,1999 .285-296.
  • 7M Mitzenmacher.The power of two choices in randomized load balancing [D].Berke ley:University of California,1996.
  • 8Mor Harchol-Balter.The effect of heavy-tailed job size distributions on comput er system design [A].Proc.of ASA-IMS Conf.on Applications of Heavy Tailed Dis tributions in Economics,Engineering and Statistics [C].Washington:1999.
  • 9F Douglis,J Ousterhout.Transparent process migration:design alternatives and the sprite implementation [J].Software:Practice and Experience,1991,21(8):757-785 .
  • 10M Nuttall,M Sloman.Workload characteristics for process migration and load balan cing [A].Proc.of the IEEE Inter.Conf.on Distributed Computing Systems [C].19 97.133-140.

同被引文献175

引证文献27

二级引证文献106

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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