作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2007, Vol. 33 ›› Issue (16): 86-87,9. doi: 10.3969/j.issn.1000-3428.2007.16.029

• 网络与通信 • 上一篇    下一篇

基于P2P的MMOG中动态负载均衡算法

石祥滨1,2,杜 玲2,邢元胜2   

  1. (1. 沈阳航空工业学院计算机学院,沈阳 110034;2. 辽宁大学信息科学与技术学院,沈阳 110036)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-08-20 发布日期:2007-08-20

Dynamic Load-balancing Algorithm for MMOG Based on P2P

SHI Xiang-bin1, 2, DU Ling2, XING Yuan-sheng2   

  1. (1. Department of Computer Science and Engineering, Shenyang Institute of Aeronautical Engineering, Shenyang 110034; 2. School of Information Science and Technology, Liaoning University, Shenyang 110036)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-08-20 Published:2007-08-20

摘要: P2P技术在解决大规模网络游戏的伸缩性方面提供了很好的解决方案。但是由于节点的计算能力和带宽方面的异构性,网络游戏系统应该具有一定的负载均衡能力,即能够以较小的负载迁移率动态地将负载从超载节点迁移到轻载节点中。该文提出了一种在游戏动态运行过程中的一种动态负载均衡算法。实验表明,该算法能够有效地均衡负载分布和降低负载迁移率。

关键词: 巨量多玩家网络游戏, P2P, 负载均衡

Abstract: P2P technology presents a suitable solution to the scalability problem of massively multiplayer online games. But for the heterogeneous of computational capacity and bandwidth among nodes, the system should have load-balancing ability to transfer the load from heavy-loaded nodes to light-loaded nodes dynamically with little ratio of load-transfer. This paper proposes a coordinator-based dynamic load-balancing algorithm during the game. According to the experiments’ results, the algorithms can efficiently balance load distribution and decrease the ratio of load-transfer.

Key words: massively multiplayer online games(MMOG), P2P, Load-balancing

中图分类号: