期刊文献+

集群动态负载平衡系统的性能评价 被引量:28

Performance Evaluation of Dynamic Load Balancing System for Clusters
下载PDF
导出
摘要 该文使用随机Petri网对集群动态负载平衡系统建立了一个抽象模型 .通过细化模型中的节点本地处理部分对 5种动态负载平衡算法的性能进行了分析 ,并讨论了集群负载特性对动态负载平衡系统性能的影响 .最后得出的主要结论有 :(1)动态负载平衡算法可以取得比静态负载平衡算法更好的性能 ;(2 )与传统的只考虑CPU就绪队列的负载平衡算法相比 ,考虑了各种I/O请求队列的负载平衡算法可以取得更好的性能 ;(3)即使在极端的集群负载特性中 ,集群动态负载平衡算法仍然能取得比较理想的性能 ,因此实现即使是十分简单的集群动态负载平衡系统也是很有必要的 . A cluster system consists of a collection of computing nodes that share resources. Cluster systems utilize load balancing technology to share processing power and other resources, and thus the system performance can be improved by transparently transferring load between nodes. In this paper, the Stochastic Petri Nets are employed to model the dynamic load balancing systems for clusters. The model can avoid the disadvantages such as the lack of flexibility and the obvious difference from practical systems of previous work. The local process part of the model is discussed in detail in order to analyze the performance of five dynamic load balancing schemes. The impact of some workload characters of clusters on the performance of dynamic load balancing systems are also discussed. It is found that: (1) Dynamic load balancing has the better system performance over that obtained with static load balancing; (2) Compared to the traditional load balancing algorithms that consider only the running queue, the load balancing algorithms which consider the I/O request queue can get better performance; (3) Even with extreme workload characters, the dynamic load balancing system can also get ideal performance, therefore implementing even a very simply dynamic load balancing system is also necessary.
出处 《计算机学报》 EI CSCD 北大核心 2004年第6期803-811,共9页 Chinese Journal of Computers
基金 国家"八六三"高技术研究发展计划项目基金 ( 2 0 0 2AA1Z2 10 2 )资助
关键词 集群系统 性能评价 随机PETRI网 负载平衡 网络 节点本地处理 Algorithms Mathematical models Performance Petri nets
  • 引文网络
  • 相关文献

参考文献12

  • 1Koyama K., Shimizu K., Ashihara H., Zhang Y., Kameda H.. Performance evaluation of adaptive load balancing policies in distributed systems. In: Proceedings of Singapore International Conference on Networks/International Conference on Information Engineering'93, Singapore,1993, 606~611
  • 2Ferrari D., Zhou S.. A trace driven simulation study of dynamic load balancing. IEEE Transactions on Software Engineering, 1988, 14(9):1327~1341
  • 3Shivaratri N.G., Krueger P., Singhal M.. Load distributing for locally distributed systems. Computer,1992, 25(12):33~44
  • 4Eager D.L., Lazowska E.D., Zahorjan J.. The limited performance benefits of migrating active processes for load sharing. In: Proceedings of SIGMETRICS, New Mexico, 1988, 662~675
  • 5Livny M., Melman M.. Load balancing in homogeneous broadcast distributed systems. In: Proceedings of ACM Computer Network Performance Symposium, New York, 1982, 47~55
  • 6Ciardo G.,Blakemore A.,Chimento P.F.,Muppala J.K.,Trivedi K.S.. Automated generation and analysis of Markov reward models using stochastic rewards nets. In: Meyer C., Plemmons R.J. ed.. IMA volumes in Mathematics and its Applications, Heidelberg, Germany, 1992, 48, 145~191
  • 7Molloy M.K.. Performance analysis using stochastic Petri nets. IEEE Transactions on Computers, 1982, C-31(9): 913~917
  • 8Greiner S., Puliafito A., Bolch G., Trivedi K.S.. Performance evaluation of dynamic priority operating systems. In: Proceedings of IEEE International Workshop on Petri Nets and Performance Models (PNPM'95), Durham, NC, 1995, 241~250
  • 9Ciardo G., Muppala J.K., Trivedi K.S.. SPNP: Stochastic Petri net package. In: Proceedings of the 3rd International Workshop on Petri Nets and Performance Models, Kyoto, Japan, 1989, 142~151
  • 10林闯,杨士强.多服务器多队列系统调度方案的性能分析[J].电子学报,2000,28(5):17-20. 被引量:9

二级参考文献15

共引文献8

同被引文献183

引证文献28

二级引证文献117

;
使用帮助 返回顶部