期刊文献+

异构集群系统中一种基于资源的负载平衡算法的设计与模拟 被引量:4

Design and Simulation of a Load Balancing Algorithm Based on Resources in Heterogeneous Cluster
下载PDF
导出
摘要 本文提出了一种基于资源使用率和向量负载指数的、采用进程迁移机制的负载平衡算法,并通过踪迹驱动的 方法进行了大量的模拟和分析. In this paper, we propose a load balancing algorithm, which is based on the resource utilization and the vector load index. This algorithm adopts the process migration mechanism. Conducting a lot of trace-driven simulations, we show that in the heterogeneous computing cluster system this algorithm based on the mutuality of all the resources can effectively balance the workload of the system and enhance the resource utilization.
出处 《小型微型计算机系统》 CSCD 北大核心 2003年第4期625-630,共6页 Journal of Chinese Computer Systems
基金 国家自然科学基金重点项目(合同号69933030)资助 国家"863"高技术研究发展计划基金(项目编号863 -306-ZD11-01-1)资助 教育部<跨世纪优秀人才培养计划基金>项目资助
关键词 异构集群系统 负载平衡算法 设计 模拟 网络资源 计算机互联网络 异构性 资源使用率 进程迁移 向量负载指数 cluster heterogeneity load balancing resource utilization process migration vector load index
  • 相关文献

参考文献17

  • 1[1]Mitzenmacher M.The power of two choices in randomized load balancing[D]. PhD Thesis, University of California, Berkeley, 1996.
  • 2[2]Barak A,and Braverman A. Memory ushering in a scalable computing cluster[J]. Journal of Microprocessors and Microsystems. August 1998.22(3-4): 175~182
  • 3[3]Berman F, Wolski R, Figueira S, Schopf J, and Shao F. Application-level scheduling on distributed heterogeneous networks[J]. Proceedings of Supercomputing'96, November 1996.
  • 4[4]Douglis F,and Ousterhout J. Transparent process migration: design alternatives and the sprite implementation[J]. Software - Practice and Experience. 1991.21(8):757~785
  • 5[5]Raman R, Livny M, Solomon M. Matchmaking: distributed resource management for high throughput computing[D]. University of Wisconsin, Madison, 1998.
  • 6[6]Harchol-Balter M, and Downey A B. Exploiting process lifetime distributions for dynamic load balancing[J]. ACM Transactions on Computer Systems. 1997.15(3):253~285
  • 7[7]Zhang X, Qu Y, and Xiao L. Improving distributed workload performance by sharing both CPU and memory resources[C]. Proceedings of 20th International Conference on Distributed Computing Systems, (ICDCS'2000), Taipei, Taiwan, April 10-13, 2000.
  • 8[8]Xiao L, Zhang X, and Qu Y. Effective load sharing on heterogeneous networks of workstation[C]. Proceedings of the 2000 International Parallel and Distributed Processing Symposium, (IPDPS'2000), Cancun, Mexico. May 1-5, 2000. 431~438
  • 9[9]Zhou S. A trace-driven simulation study of load balancing[J]. IEEE Transactions on Software Engineering.1988. 14(9): 1327~1341
  • 10[10]10. Neeracher M. Scheduling for heterogeneous opportunistic workstation clusters[D]. PhD Thesis. Swiss Federal Institute of Technology, 1998.

同被引文献33

  • 1陆鑫达,郑飞.异构并行计算及其调度策略[J].计算机工程,1997,23(S1):37-39. 被引量:1
  • 2.一种动态网络负载平衡集群的实践方法,Feb.13,2003[EB/OL].http://www.cespress.com/article/7.php,(Accesse0Aug.23,2004).
  • 3单志广.Web服务器集群体系结构.Sep.5,2002[EB/OL].http://www.ccw.com.cn/htm/center/02_9_5_2.asp,(Accesse0Aug.23,2004).
  • 4.MMI—Server使用手册[Z].,..
  • 5关治 陈景良.数值计算方法[M].北京:清华大学出版社,2001..
  • 6Baker M,Apon A,Buyya R,Jin H. Cluster computing and applications. Encyclopedia of Computer Science and Technology. New York: Marcel Dekker,Aug. 2001,45
  • 7Gancarski S,Naacke H, Pacitti E, Valduriez P. Parallel processing with autonomous databases in a cluster system. In: Proc. of on the Move to Meaningful Internet Systems, DOA, CooplS and ODBASE Confederated Intl. Conf. 2002. Oct. 2002
  • 8Fox A, Gribble S D, Chawathe Y, et al. Cluster-based scalable network services. ACM SIGOPS Operating Systems Review,1997,32(5)
  • 9Carrera E V, Bianchini R. Efficiency vs. Portability in Cluster-Based Network Servers. In: Proe. of the eighth ACM SIGPLAN symposium on Principles and practices of parallel programming,June 2001
  • 10Shen Kai, Yang Tao, Chu Lingkun. Cluster load balancing for fine-grain network services. In:Proc. of the Intl. Parallel and Distributed Processing Symposium, April 2002

引证文献4

二级引证文献12

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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