Integrating peer-to-peer and cloud computing for massively multiuser online games

Cloud computing has recently become an attractive solution for massively multiplayer online games, also known as MMOGs, as it lifts operators from the burden of buying and maintaining large amount of computational, storage and communication resources, while offering the illusion of infinite scalability. Yet, cloud resources do not come for free: a careful orchestration is needed to minimize the economical cost. This paper proposes a novel architecture for MMOGs that combines an elastic cloud infrastructure with user-provided resources, to boost both the scalability and the economical sustainability provided by cloud computing. Our system dynamically reconfigures the platform while managing the trade-off between economical cost and quality of service, exploiting user-provided resources whenever possible. Simulation results show that a negligible reduction in the quality of service can reduce the cost of the platform up to 60 % percent.

[1]  Azer Bestavros,et al.  Peer-assisted content distribution on a budget , 2012, Comput. Networks.

[2]  Roger Curry,et al.  A Cloud-Based Interactive Application Service , 2009, 2009 Fifth IEEE International Conference on e-Science.

[3]  Alexandru Iosup,et al.  A new business model for massively multiplayer online games , 2011, ICPE '11.

[4]  Bu-Sung Lee,et al.  Cost Minimization for Provisioning Virtual Servers in Amazon Elastic Compute Cloud , 2011, 2011 IEEE 19th Annual International Symposium on Modelling, Analysis, and Simulation of Computer and Telecommunication Systems.

[5]  Bo Li,et al.  CloudMedia: When Cloud on Demand Meets Video on Demand , 2011, 2011 31st International Conference on Distributed Computing Systems.

[6]  Krishna P. Gummadi,et al.  King: estimating latency between arbitrary internet end hosts , 2002, IMW '02.

[7]  Laura Ricci,et al.  Evaluating compass routing based AOI-cast by MOGs mobility models , 2011, SimuTools.

[8]  Concepció Roig,et al.  A Hybrid P2P System to Support MMORPG Playability , 2011, 2011 IEEE International Conference on High Performance Computing and Communications.

[9]  Joonwon Lee,et al.  HYMS: A Hybrid MMOG Server Architecture , 2004, IEICE Trans. Inf. Syst..

[10]  Anne-Marie Kermarrec,et al.  Solipsis: A Decentralized Architecture for Virtual Environments , 2008 .

[11]  Amir H. Payberah,et al.  CLive: Cloud-assisted P2P live streaming , 2012, 2012 IEEE 12th International Conference on Peer-to-Peer Computing (P2P).

[12]  Srinivasan Seshan,et al.  Donnybrook: enabling large-scale, high-speed, peer-to-peer games , 2008, SIGCOMM '08.

[13]  Seif Haridi,et al.  NATCracker: NAT Combinations Matter , 2009, 2009 Proceedings of 18th International Conference on Computer Communications and Networks.

[14]  Moreno Marzolla,et al.  Dynamic resource provisioning for cloud-based gaming infrastructures , 2012, CIE.

[15]  Murat Kulahci,et al.  Introduction to Time Series Analysis and Forecasting , 2008 .

[16]  Sébastien Monnet,et al.  Blue Banana: resilience to avatar mobility in distributed MMOGs , 2010, 2010 IEEE/IFIP International Conference on Dependable Systems & Networks (DSN).

[17]  Alberto Montresor,et al.  Cloudy weather for P2P, with a chance of gossip , 2011, 2011 IEEE International Conference on Peer-to-Peer Computing.

[18]  Kajal T. Claypool,et al.  Latency and player actions in online games , 2006, CACM.

[19]  Azer Bestavros,et al.  Angels in the Cloud: A Peer-Assisted Bulk-Synchronous Content Distribution Service , 2011, 2011 IEEE 4th International Conference on Cloud Computing.

[20]  Samuel Kounev,et al.  Model-based self-adaptive resource allocation in virtualized environments , 2011, SEAMS '11.

[21]  Azer Bestavros,et al.  AngelCast: cloud-based peer-assisted live streaming using optimized multi-tree construction , 2012, MMSys '12.

[22]  Daniel Zappala,et al.  A hybrid architecture for massively multiplayer online games , 2008, NETGAMES.

[23]  Sugih Jamin,et al.  An Efficient Synchronization Mechanism for Mirrored Game Architectures , 2002, NetGames '02.

[24]  Peter Nijkamp,et al.  Accessibility of Cities in the Digital Economy , 2004, cond-mat/0412004.

[25]  Emanuele Carlini,et al.  Combining peer-to-peer and cloud computing for large scale on-line games , 2013, ACMMR.

[26]  Klaus Wehrle,et al.  What Is This "Peer-to-Peer" About? , 2005, Peer-to-Peer Systems and Applications.

[27]  Radu Prodan,et al.  Cost-efficient hosting and load balancing of Massively Multiplayer Online Games , 2010, 2010 11th IEEE/ACM International Conference on Grid Computing.

[28]  Laura Ricci,et al.  Flexible load distribution for hybrid distributed virtual environments , 2013, Future Gener. Comput. Syst..

[29]  Stefan Savage,et al.  Modeling TCP latency , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[30]  Wentong Cai,et al.  Interactivity-Constrained Server Provisioning in Large-Scale Distributed Virtual Environments , 2012, IEEE Transactions on Parallel and Distributed Systems.

[31]  Laura Ricci,et al.  Reducing Server Load in MMOG via P2P Gossip , 2012, 2012 11th Annual Workshop on Network and Systems Support for Games (NetGames).

[32]  Shun-Yun Hu.  Spatial Publish Subscribe , 2009 .

[33]  Rajkumar Buyya,et al.  Article in Press Future Generation Computer Systems ( ) – Future Generation Computer Systems Cloud Computing and Emerging It Platforms: Vision, Hype, and Reality for Delivering Computing as the 5th Utility , 2022 .

[34]  Patricia J. Teller,et al.  Proceedings of the 2008 ACM/IEEE conference on Supercomputing , 2008, HiPC 2008.

[35]  Ewa Deelman,et al.  The cost of doing science on the cloud: the Montage example , 2008, HiPC 2008.

[36]  Martin Molina,et al.  A tenant-based resource allocation model for scaling Software-as-a-Service applications over cloud computing infrastructures , 2013, Future Gener. Comput. Syst..

[37]  Gade Krishna,et al.  A scalable peer-to-peer lookup protocol for Internet applications , 2012 .

[38]  M. Newman.  Power laws, Pareto distributions and Zipf's law , 2005 .

[39]  Emiliano Casalicchio,et al.  Architectures for autonomic service management in cloud-based systems , 2011, 2011 IEEE Symposium on Computers and Communications (ISCC).

[40]  Yasushi Saito,et al.  Optimistic replication , 2005, CSUR.

[41]  Everette S. Gardner,et al.  Exponential smoothing: The state of the art , 1985 .

[42]  H. T. Mouftah,et al.  Optimal Reconfiguration of the Cloud Network for Maximum Energy Savings , 2012, 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012).

[43]  Concepció Roig,et al.  A Scalable Hybrid P2P System for MMOFPS , 2010, 2010 18th Euromicro Conference on Parallel, Distributed and Network-based Processing.

[44]  Klaus Wehrle,et al.  Peer-to-Peer Systems and Applications (Lecture Notes in Computer Science) , 2005 .

[45]  Bryan Ford,et al.  Peer-to-Peer Communication Across Network Address Translators , 2005, USENIX Annual Technical Conference, General Track.

[46]  Martin Mauve,et al.  Local-lag and timewarp: providing consistency for replicated continuous applications , 2004, IEEE Transactions on Multimedia.

[47]  Marin Litoiu,et al.  Feedback-based optimization of a private cloud , 2012, Future Gener. Comput. Syst..

[48]  Richard R. Muntz,et al.  Peer clustering: a hybrid approach to distributed virtual environments , 2006, NetGames '06.

[49]  Shun-Yun Hu,et al.  VON: a scalable peer-to-peer network for virtual environments , 2006, IEEE Network.

[50]  Klaus Wehrle,et al.  Peer-to-Peer Systems and Applications , 2005, Peer-to-Peer Systems and Applications.

[51]  Alexandru Iosup,et al.  Efficient management of data center resources for massively multiplayer online games , 2008, HiPC 2008.

[52]  Richard M. Karp,et al.  Load balancing in dynamic structured P2P systems , 2004, IEEE INFOCOM 2004.

[53]  Alberto Montresor,et al.  P2P and Cloud: A Marriage of Convenience for Replica Management , 2012, IWSOS.