计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2010年
3期
106-111
,共6页
大型多人在线游戏%对等网络%兴趣域%Pastry协议
大型多人在線遊戲%對等網絡%興趣域%Pastry協議
대형다인재선유희%대등망락%흥취역%Pastry협의
MMOG%P2P%Area of interest%Pastry protocol
针对大型多人在线游戏(Massive Multi-player Online Game)中不断增大的游戏资源需求同有限的服务器负载能力之间的矛盾,提出一种负载均衡的结构化多代理节点(Structured Multi-Agent)模型.该模型对P2P MMOG的相关理论进行了定义,并在此基础上构造出节点加入算法、邻居发现算法和节点跨域算法.理论证明这3个算法保证了资源状态的一致性.同时SMA将所有资源的处理权均衡地分配给兴趣域内的所有节点,实现了节点间的负载均衡.对模型伸缩性、响应速度和节点负载等方面的理论分析表明,SMA模型具有较好的性能优势.
針對大型多人在線遊戲(Massive Multi-player Online Game)中不斷增大的遊戲資源需求同有限的服務器負載能力之間的矛盾,提齣一種負載均衡的結構化多代理節點(Structured Multi-Agent)模型.該模型對P2P MMOG的相關理論進行瞭定義,併在此基礎上構造齣節點加入算法、鄰居髮現算法和節點跨域算法.理論證明這3箇算法保證瞭資源狀態的一緻性.同時SMA將所有資源的處理權均衡地分配給興趣域內的所有節點,實現瞭節點間的負載均衡.對模型伸縮性、響應速度和節點負載等方麵的理論分析錶明,SMA模型具有較好的性能優勢.
침대대형다인재선유희(Massive Multi-player Online Game)중불단증대적유희자원수구동유한적복무기부재능력지간적모순,제출일충부재균형적결구화다대리절점(Structured Multi-Agent)모형.해모형대P2P MMOG적상관이론진행료정의,병재차기출상구조출절점가입산법、린거발현산법화절점과역산법.이론증명저3개산법보증료자원상태적일치성.동시SMA장소유자원적처리권균형지분배급흥취역내적소유절점,실현료절점간적부재균형.대모형신축성、향응속도화절점부재등방면적이론분석표명,SMA모형구유교호적성능우세.
For the contradiction between the increasing requirement of resources and limited load capacity of servers in Massive Multi-player Online Game (MMOG), a Structured Multi-Agent (SMA) model with load balancing was proposed. The theory of P2P MMOG was defined for SMA and three core algorithms which contain node joining algorithm, neighbor discovery algorithm and cross domain algorithm were constructed. These algorithms theoretically guarantee the consistency of states of all resources. In order to complement the load balancing, SMA assigns the processing licenses of resources to all nodes in an Area of Interest (AOI). Through analyzing the scalability, response speed and load consumption etc. , SMA has fine performance.