Embed Size (px)
Citation preview
Copyright © 2011, [email protected]
Cost-Efficient Hosting and Load Balancing of Massively Multiplayer Online Games
Nae, V.; Prodan, R.; Fahringer, T.;
Grid Computing (GRID), 2010 11th IEEE/ACM International Conference on
Copyright © 2011, [email protected]
Outline
• Introduction• Resource allocation• Load balancing• Experiments• Conclusions• Reference
Copyright © 2011, [email protected]
Introduction
• Massively Multiplayer Online Games (MMOG) grew from 10 thousand subscribers in 1997 to 6.7 million in 2003 and with its accelerating growth rate it is estimated to reach 60 million people by 2011 .
• The market size shows equally impressive numbers, estimated by the Entertainment Software Association (ESA) to 7 billion USD with an avid growth over 300% in the last 10 years.
• In comparison, the Motion Picture Association of America (MPAA) reports a size of 8.99 billion USD and the Recording Industry Association of America (RIAA) a size of 12.3 billion USD which stagnates (and even decreased by 2% ) in the last 10 years.
Copyright © 2011, [email protected]
Introduction
• To accommodate such a huge user load (millions of players), game providers over-provision a large infrastructure, with hundreds to thousands of computers for each game in order to provide the required Quality of Service (QoS).
• The over-provisioning solution has further negative economic impacts by preventing any but the largest hosting centers from joining the market which dramatically increases prices.
Copyright © 2011, [email protected]
Resource allocation
• Based on the predicted session and resource load in the next time interval (i.e. typically two minutes), the resource allocation service arranges for the provisioning of the correct amount of resources required for a proper execution that guarantees a good experience to all players.
• A typical action performed by the resource allocation service is to extend game sessions with new zones or replication servers to accommodate an increased number of players during peak hours.
Copyright © 2011, [email protected]
Resource allocation
• The effective allocation of resources is realized based on Cloud computing principles, which is a novel approach in the online gaming area presenting significant advantages over the traditional solution of buying and operating own hardware.– Clouds promote the concept of leasing remote resources– Through a new concept of “scaling-by-credit-card”– The concept of hardware virtualization can represent a significant
breakthrough for automating the deployment process of game servers
Copyright © 2011, [email protected]
Load balancing
• We designed an event-driven load balancing solution that receives capacity events from the capacity planning service, directs the resource allocation service in taking the appropriate measures.
Copyright © 2011, [email protected]
Load balancing
S1 S2 S4S3
Host1 Host2
S1 S2 S4S3
Host1 Host2
Session1Session1
ReplicationSession1
100%
50%
50%
Copyright © 2011, [email protected]
Load balancing
S1 S2 S4S3
Host1 Host2
S1 S2 S4S3
Host1 Host2
Session1 Session2
50% 50%50%
Session1
Session2
25% 25%50% 50%
65%
65%
100%
ReplicationSession2
50% 50%
Copyright © 2011, [email protected]
Conclusions
• We presented a new on-demand prediction-based resource allocation and load balancing method for real-time MMOGs.
• Experimental results on a demonstrator FPS game on resources owned by a specialized game hosting company demonstrated that our service was able to adjust the number of game servers and load distribution, while maintaining the number of QoS breaches to a value as low as 0.66% from the amount of monitored load events.
Copyright © 2011, [email protected]
Reference
[1] Nae, V.; Prodan, R.; Fahringer, T.; , "Cost-efficient hosting and load balancing of Massively Multiplayer Online Games," Grid Computing (GRID), 2010 11th IEEE/ACM International Conference on , vol., no., pp.9-16, 25-28 Oct. 2010
