Prediction-based real-time resource provisioning for massively multiplayer online games

Future Generation Computer Systems

Volumn 25, Issue 7, 2009, Pages 785-793

  Prodan, Radu ^a   Nae, Vlad ^a  

^a UNIVERSITY OF INNSBRUCK   (Austria)

Author keywords

Distributed applications; Gaming; Modelling and prediction; Neural nets; Parallelism and concurrency; Real time

Indexed keywords

DISTRIBUTED APPLICATIONS; GAMING; MODELLING AND PREDICTION; NEURAL NETS; PARALLELISM AND CONCURRENCY; REAL TIME;

AD HOC NETWORKS; APPLICATIONS; DYNAMIC LOADS; INTERACTIVE COMPUTER GRAPHICS; NEURAL NETWORKS; PLANNING; QUALITY OF SERVICE; RESOURCE ALLOCATION; SERVERS;

GAME THEORY;

EID: 67349141467     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2008.11.002     Document Type: Article

References (39)

1. Richard Bartle, Designing virtual worlds, New Riders Games, 2003
2. Inc. Blizzard Entertainment, World of warcraft. http://www.worldofwarcraft.com/
3. Nae V., Iosup A., Prodan R., Epema D., and Fahringer T. Efficient management of data center resources for massively multiplayer online games. International Conference on High Performance Computing, Networking, Storage and Analysis (Supercomputing) (2008), IEEE Computer Society Press
4. Cai W., Xavier P., Turner S.J., and Lee B.-S. A scalable architecture for supporting interactive games on the internet. PADS '02: Proceedings of the Sixteenth Workshop on Parallel and Distributed Simulation (2002), IEEE Computer Society, Washington, DC, USA 60-67
5. MMORPG COM, Your headquarters for massive multiplayer online role-playing games. http://www.mmorpg.com/
6. Müller-Iden J., and Gorlatch S. Rokkatan: Scaling an RTS game design to the massively multiplayer realm. Computers in Entertainment 4 3 (2006) 11
7. Glinka F., Ploss A., Müller-Iden J., and Gorlatch S. RTF: A real-time framework for developing scalable multiplayer online games. NetGames (2007), ACM Press
8. Box G.E.P., Jenkins G.M., and Reinsel G.C. Time Series Analysis, Forecasting and Control (1994), Prentice Hall
9. Makridakis S., Wheelwright S.C., and Hyndman R.J. Forecasting: Methods and Applications (1998), Wiley
10. Nae V., Prodan R., and Fahringer T. Neural network-based load prediction for highly dynamic distributed online games. Euro-Par (2008), Springer Verlag
11. Ltd Jagex. Runescape. http://www.runescape.com, Nov 2007
12. Inc. GameData. Counter strike. http://www.counter-strike.com
13. Wolski R. Experiences with predicting resource performance on-line in computational grid settings. ACM SIGMETRICS Performance Evaluation Review 30 4 (2003) 41-49
14. Haykin S. Neural Networks: A Comprehensive Foundation. 1st ed. (1994), Prentice Hall, PTR
15. Ye L., and Cheng M. System-performance modeling for massively multiplayer online role-playing games. IBM Systems Journal 45 1 (2006)
16. Wolski R., Spring N.T., and Hayes J. The network weather service: A distributed resource performance forecasting service for metacomputing. Future Generation Computer Systems 15 5-6 (1999) 757-768
17. Iverson M.A., Ozguner F., and Potter L. Statistical prediction of task execution times through analytic benchmarking for scheduling in a heterogeneous environment. IEEE Transactions on Computers 48 12 (1999) 1374-1379
18. Gibbons R. A historical application profiler for use by parallel schedulers. In: Feitelson D.G., and Rudolph L. (Eds). Job Scheduling Strategies for Parallel Processing (1997), Springer Verlag 58-77
19. Smith W., Foster I., and Taylor V. Predicting application run times using historical information. Lecture Notes in Computer Science vol. 1459 (1998) 122-144
20. Taylor R., and Buizza J.W. Neural network load forecasting with weather ensemble predictions. IEEE Transactions on Power Systems 17 3 (2002) 626-632
21. Hsu C.C., and Chen C.Y. Regional load forecasting in Taiwan-Applications of artificial neural networks. Energy Conversion and Management 44 12 (2003) 1941-1949
22. Maqsood I., Khan M.R., and Abraham A. An ensemble of neural networks for weather forecasting. Neural Computing & Applications 13 2 (2004) 112-122
23. Huisken G. Soft-computing techniques applied to short-term traffic flow forecasting. Systems Analysis Modelling Simulation 43 2 (2003) 165-173
24. Litke A., Tserpes K., and Varvarigou T. Computational workload prediction for grid oriented industrial applications: The case of 3d-image rendering. International Symposium on Cluster Computing and the Grid vol. 2 (2005), IEEE Computer Society Press 962-969
25. Y. Bernier, Latency compensating methods in client/server in-game protocol design and optimization, in: Proceedings of the Game Developers Conference, 2001
26. S. Bonham, D. Grossman, W. Portnoy, K. Tam, Quake: An example multi-user network application-problems and solutions in distributed interactive simulations, Cse 561 term project report, University of Washington, 2000
27. J. Färber, Network game traffic modelling, in: Proceedings of the 1st workshop on Network and system support for games, 2002, pp. 53-57
28. Elmroth E., and Tordsson J. Grid resource brokering algorithms enabling advance reservations and resource selection based on performance predictions. Future Generation Computer Systems 24 6 (2008) 585-593
29. Huedo E., Monteroa R.S., and Llorentea I.M. A recursive architecture for hierarchical grid resource management. Future Generation Computer Systems (2008)
30. BangYu Wu, Chi-Hung Chi, Zhe Chen, Ming Gu, JiaGuang Sun, Workflow-based resource allocation to optimize overall performance of composite services, Future Generation Computer Systems, (2008) (accepted manuscript, in press)
31. Iosup A., Epema D., Tannenbaum T., Farrellee M., and Livny M. Inter-operating grids through delegated matchmaking. Supercomputing Conference (2007), ACM Press
32. Mumtaz Siddiqui, Alex Villazón, Thomas Fahringer, Grid allocation and reservation-Grid capacity planning with negotiation-based advance reservation for optimized qos, in: Supercomputing Conference, 2006, p. 103
33. Iosup A., Dumitrescu C., Epema D.H.J., Li H., and Wolters L. How are real grids used? The analysis of four grid traces and its implications. International Conference on Grid Computing (2006), IEEE Computer Society 262-270
34. Jeffrey S. Chase, Darrell C. Anderson, Prachi N. Thakar, Amin Vahdat, Ronald P. Doyle, Managing energy and server resources in hosting centres, in: SOSP, 2001, pp. 103-116
35. Urgaonkar B., Shenoy P.J., Chandra A., and Goyal P. Dynamic provisioning of multi-tier internet applications. Second International Conference on Automatic Computing (2005), IEEE Computer Society 217-228
36. Luther Chan, James Yong, Jiaqiang Bai, Ben Leong, Raymond Tan, Hydra - a massively-multiplayer peer-to-peer architecture for the game developer, in: 6th Annual Workshop on Network and Systems Support for Games (Netgames 2007), Melbourne, Australia, September 2007
37. Knutsson B., Lu H., Xu W., and Hopkins B. Peer-to-peer support for massively multiplayer games. Infocom (2004), IEEE Computer Society Press
38. Rhalibi A.E., Merabti M., and Shen Y. Aoim in peer-to-peer multiplayer online games. SIGCHI International Conference on Advances in Computer Entertainment Technology (2006), ACM Press, New York, NY, USA 71
39. id Software. Quake. http://www.idsoftware.com/games/quake/quake/