Dynamic resource provisioning in Massively Multiplayer Online Games

IEEE Transactions on Parallel and Distributed Systems

Volumn 23, Issue 3, 2012, Pages 380-395

  Nae, Vlad ^a   Iosup, Alexandru ^b   Prodan, Radu ^a  

^a UNIVERSITY OF INNSBRUCK   (Austria)

^b DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Distributed applications; games; modeling techniques; performance attributes; real time

Indexed keywords

DISTRIBUTED APPLICATIONS; GAMES; MODELING TECHNIQUES; PERFORMANCE ATTRIBUTES; REAL TIME;

INTERACTIVE COMPUTER GRAPHICS; INTERNET; NEURAL NETWORKS; POPULATION STATISTICS;

SATELLITE COMMUNICATION SYSTEMS;

EID: 79551559106     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2010.82     Document Type: Article

References (38)

1. C. Neumann, N. Prigent, M. Varvello, and K. Suh, "Challenges in Peer-to-Peer Gaming," Computer Comm. Rev., vol. 37, no. 1, pp. 79- 82, 2007.
2. W.M. White, C. Koch, N. Gupta, J. Gehrke, and A.J. Demers, "Database Research Opportunities in Computer Games," SIGMOD Record, vol. 36, no. 3, pp. 7-13, 2007.
3. R. Bartle, Designing Virtual Worlds. New Riders Games, 2003.
4. A. Shaikh, S. Sahu, M.-C. Rosu, M. Shea, and D. Saha, "On Demand Platform for Online Games," IBM Systems J., vol. 45, no. 1, pp. 7-20, 2006.
5. T. Beigbeder, R. Coughlan, C. Lusher, J. Plunkett, E. Agu, and M. Claypool, "The Effects of Loss and Latency on User Performance in Unreal Tournament 2003," Proc. Workshop Network and System Support for Games (NetGames), pp. 144-151, 2004.
6. B. Hack, M. Morhaime, J.-F. Grollemund, and N. Bradford, "Introduction to Vivendi Games," Presentation, http://www. vivendi.com/, June 2006.
7. R.P. Doyle, J.S. Chase, O.M. Asad, W. Jin, and A. Vahdat, "Model- Based Resource Provisioning in a Web Service Utility," Proc. USENIX Symp. Internet Technologies and Systems, 2003.
8. B. Urgaonkar, P.J. Shenoy, A. Chandra, and P. Goyal, "Dynamic Provisioning of Multi-Tier Internet Applications," Proc. Int'l Conf. Autonomic Computing, pp. 217-228, 2005.
9. J. Rolia, X. Zhu, M.F. Arlitt, and A. Andrzejak, "Statistical Service Assurances for Applications in Utility Grid Environments," Performance Evaluation, vol. 58, nos. 2/3, pp. 319-339, 2004.
10. A. Karve, T. Kimbrel, G. Pacifici, M. Spreitzer, M. Steinder, M. Sviridenko, and A.N. Tantawi, "Dynamic Placement for Clustered Web Applications," Proc. Conf. World Wide Web (WWW), pp. 595- 604, 2006.
11. Jagex, Ltd., "Runescape," MMOG, http://www.runescape.com/, Nov. 2007.
12. K.-T. Chen, P. Huang, and C.-L. Lei, "Game Traffic Analysis: An MMORPG Perspective," Computer Networks, vol. 50, no. 16, pp. 3002-3023, 2006.
13. T. Fahringer, C. Anthes, A. Arragon, A. Lipaj, J. Müller-Iden, C. Rawlings, R. Prodan, and M. Surridge, "The Edutain@grid Project," Proc. Int'l Workshop Grid Economics and Business Models (GECON), pp. 182-187, Aug. 2007.
14. M. Aron, P. Druschel, and W. Zwaenepoel, "Cluster Reserves: A Mechanism for Resource Management in Cluster-Based Network Servers," Proc. SIGMETRICS, pp. 90-101, 2000.
15. M. Ye and L. Cheng, "System-Performance Modeling for Massively Multiplayer Online Role-Playing Games," IBM Systems J., vol. 45, no. 1, pp. 45-58, 2006.
16. W. Cai, P. Xavier, S.J. Turner, and B.-S. Lee, "A Scalable Architecture for Supporting Interactive Games on the Internet," Proc. 16th Workshop Parallel and Distributed Simulation, pp. 60-67, 2002.
17. J. Müller-Iden and S. Gorlatch, "Rokkatan: Scaling an RTS Game Design to the Massively Multiplayer Realm," Computers in Entertainment, vol. 4, no. 3, p. 11, 2006.
18. A.R. Bharambe, J.R. Douceur, J.R. Lorch, T. Moscibroda, J. Pang, S. Seshan, and X. Zhuang, "Donnybrook: Enabling Large-Scale, High- Speed, Peer-to-Peer Games," Proc. ACM SIGCOMM, pp. 389-400, 2008.
19. M. Claypool, "The Effect of Latency on User Performance in Real- Time Strategy Games," Computer Networks, vol. 49, no. 1, pp. 52-70, 2005.
20. B.S. Woodcock, "An Analysis of MMOG Subscription Growth," Report, 21 ed., http://www.mmogchart.com, June 2006.
21. W.-C. Feng, F. Chang, W.-C. Feng, and J. Walpole, "A Traffic Characterization of Popular On-Line Games," IEEE/ACM Trans. Networking, vol. 13, no. 3, pp. 488-500, June 2005.
22. W.-C. Feng, D. Brandt, and D. Saha, "A Long-Term Study of a Popular MMORPG," Proc. Workshop Network and System Support for Games (NetGames), pp. 6-11, 2007.
23. D. Pittman and C. Gauthier, "A Measurement Study of Virtual Populations in Massively Multiplayer Online Games," Proc. Workshop Network and System Support for Games (NetGames), pp. 25-30, 2007.
24. D.A. Menascé, V. Almeida, R.H. Riedi, F. Ribeiro, R.C. Fonseca, and W. Meira, Jr., "A Hierarchical and Multiscale Approach to Analyze E-Business Workloads," Performance Evaluation, vol. 54, no. 1, pp. 33-57, 2003.
25. G.E.P. Box, G.M. Jenkins, and G.C. Reinsel, Time Series Analysis, Forecasting and Control. Prentice Hall, 1994.
26. C.M. Bishop, Neural Networks for Pattern Recognition. Oxford Univ. Press, 1996.
27. I. GameData, "Counter Strike," http://www.counter-strike.com, 2010.
28. V. Nae, R. Prodan, and T. Fahringer, "Neural Network-Based Load Prediction for Highly Dynamic Distributed Online Games," Proc. Int'l Euro-Par Conf. Parallel Processing (Euro-Par), 2008.
29. F. Glinka, A. Ploss, J. Müller-Iden, and S. Gorlatch, "RTF: A Real- Time Framework for Developing Scalable Multiplayer Online Games," Proc. Workshop Network and System Support for Games (NetGames), 2007.
30. P. Padala, K.G. Shin, X. Zhu, M. Uysal, Z. Wang, S. Singhal, A. Merchant, and K. Salem, "Adaptive Control of Virtualized Resources in Utility Computing Environments," Proc. European Conf. Computer Systems (EuroSys), pp. 289-302, 2007.
31. B. Urgaonkar, P.J. Shenoy, A. Chandra, P. Goyal, and T. Wood, "Agile Dynamic Provisioning of Multi-Tier Internet Applications," ACM Trans. Autonomous and Adaptive Systems (TAAS), vol. 3, no. 1, 2008.
32. M. Siddiqui, A. Villazón, and T. Fahringer, "Grid Allocation and Reservation-Grid Capacity Planning with Negotiation-Based Advance Reservation for Optimized Qos," Proc. ACM/IEEE Conf. High Performance Networking and Computing (SuperComputing), p. 103, 2006.
33. A. Iosup, C. Dumitrescu, D.H. Epema, H. Li, and L. Wolters, "How Are Real Grids Used? The Analysis of Four Grid Traces and Its Implications," Proc. Int'l Conf. Grid Computing (GRID), pp. 262- 270, 2006.
34. Gamebryo, "Butterfly Grid/Emergent Platform," http://www. emergent.net/, Aug. 2008.
35. M.R. Macedonia, D.P. Brutzman, M.J. Zyda, D.R. Pratt, P.T. Barham, J. Falby, and J. Locke, "NSPNET: A Multiplayer 3D Virtual Environment over the Internet," Proc. Symp. Interactive 3D Graphics (SI3D '95), pp. 93-94, 1995.
36. B. Knutsson, H. Lu, W. Xu, and B. Hopkins, "Peer-to-Peer Support for Massively Multiplayer Games," Proc. INFOCOM, pp. 96-107, 2004.
37. M. Ripeanu, A. Iamnitchi, and I.T. Foster, "Mapping the Gnutella Network," IEEE Internet Computing, vol. 6, no. 1, pp. 50-57, Jan./ Feb. 2002.
38. J. Pouwelse, P. garbacki, D. Epema, and H. Sips, "The Bittorrent P2P File-Sharing System: Measurements and Analysis," Proc. Int'l Workshop Peer-to-Peer Systems (IPTPS), 2005.