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

Dynamic Load-balancing Algorithm for MMOG Based on P2P

作　　者：石祥滨[1] 杜玲[2] 邢元胜[2] 

机构地区：[1]沈阳航空工业学院计算机学院,沈阳110034 [2]辽宁大学信息科学与技术学院,沈阳110036

出　　处：《计算机工程》2007年第16期86-87,91,共3页Computer Engineering

基　　金：辽宁省自然科学基金资助项目(20052007);辽宁省教育厅攻关计划基金资助项目(2004D116)

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

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]