基于排队网络的大型网络游戏服务器性能分析.pdfVIP

第30卷第3期微计算机应用VoL30No．3

2009年3月MICROC0MPUTERAPPLICAT10NSMar．2009

基于排队网络的大型网络游戏服务器性能分析

徐超刘璐璐

(中国石油大学(华东)计算机与通信工程学院东营257061)

摘要：介绍了大型网络游戏的服务器架构，基于架构提出了一个基于闭环排队网络的性能模型。给出了用平均值分析(MVA)

求解该模型的算法，以及估计算法所需的性能参数的方法。模拟试验显示出，服务器系统的平均响应时间大致随着用户数量

的增多成线性增长。通过模型计算出的结果与实验结果基本一致，从而验证了模型的有效性。

关键词：大型网络游戏多层架构性能评价闭环排队网络

PerformanceAnalysisofMMoGServer

BasedonQueuingNetworks

XUChao．LIULulu

(SchoolofComputerandCommunicationEngineering，ChinaUniversityofPetroleum(EastChina)，Dongying，257061，China)

Abstract：IntroducedtheserversidearchitectureofMassivelyMuhiplayerOnlineGames，andproposeditsperformnacemodelbased

onaclosedqueuingnetworkaccordingtothearchitecture．Ameanvalueanalysis(MVA)algorithmtosolvetheperfomrancemodel

Wasgiven，togetherwiththemethodstogettheparameterwitchthemodelneed．Theexperimentshowsthattheaveragerespondtime

growslinearlywihtthenumberofusers．ThederivedresultsfromperformancemodelraeidenticaltIltheexperiment．SOthathteef-

feetivenessofthisperfomrancemodelisverified．

Keyword：MassivelyMuhiplayerOnlineGames(MMOG)，multi～tierarchitecture，perfomranceevaluation，closedqueuingnetwork

l介绍

良好的性能表现是设计与实现大型网络游戏(MassivelyMultiplayerOnlineGame，MMOG)的重要目标。

模型法是评价软件系统性能的重要方法。通过建立和求解性能模型，可以预测服务器系统在不同环境下的

性能表现。经过进一步分析，可以找出各个参数间的关系，发现性能瓶颈。从而帮助合理配置硬件，提高系

统的利用率。

RoyGregoryFranks…等系统的分析了分布式服务器系统的性能，但是其模型主要用于分析web服务和

企业应用服务器系统，并不适用于MMOG服务器系统。M．Ye等分析了基于区域(zoned)的和无缝(seam—

less)的MMOG服务器系统的性能，建立了基础的分析模型。MichaelKwokl3根据MMOG的特点，分析了消

息在服务器间流动的特征以及服务器端任务到达和处理任务所需时问的分布，但其性能模型局限于系统中

的单台服务器，没有将服务器系统作为一个整体进行建模和分析。

本文先介绍目前MMOG服务器常用的三层体系结构，然后建立其排队网络模型并给出其求解算法，最

后是模拟试验和结果分析。

本文于2008—10—14收到。

2微计算机应用2009正

2MMOG服务器架构

大多数MMOG都采用Client／Serve