Multiplayer online games over scale-free networks: A viable solution?

SIMUTools 2010 - 3rd International ICST Conference on Simulation Tools and Techniques

Volumn 2010-January, Issue , 2010, Pages

  Ferretti, Stefano ^a   D'Angelo, Gabriele ^a  

^a UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

Multiplayer Online Games; Parallel and distributed simulation; Performance evaluation; Scale free networks; Simulation

Indexed keywords

COMPLEX NETWORKS; DISTRIBUTED COMPUTER SYSTEMS; INTERNET; OVERLAY NETWORKS; SOCIAL NETWORKING (ONLINE);

DEGREE DISTRIBUTIONS; GOSSIP PROTOCOLS; MULTI-PLAYER ONLINE GAMES; PARALLEL AND DISTRIBUTED SIMULATION; PEER-TO-PEER OVERLAY NETWORKS; PERFORMANCE EVALUATION; POWER LAW DISTRIBUTION; SIMULATION;

PEER TO PEER NETWORKS;

EID: 84874336754     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.4108/ICST.SIMUTOOLS2010.8655     Document Type: Conference Paper

References (27)

1. D. T. Ahmed and S. Shirmohammadi. A dynamic area of interest management and collaboration model for p2p mmogs. In DS-RT'08: Proceedings of the 2008 12th IEEE/ACM International Symposium on Distributed Simulation and Real-Time Applications, pages 27-34, Washington, DC, USA, 2008. IEEE Computer Society.
2. ARTIS: Advanced RTI System Homepage. http://pads.cs.unibo.it, 2009.
3. M. Assiotis and V. Tzanov. A distributed architecture for mmorpg. In NetGames'06: Proceedings of 5th ACM SIGCOMM workshop on Network and system support for games, page 4, New York, NY, USA, 2006. ACM.
4. A. Barabási, E. Ravasz, and Z. Oltvai. Hierarchical Organization of Modularity in Complex Networks. In R. Pastor-Satorras, M. Rubi, & A. Diaz-Guilera, editor, Statistical Mechanics of Complex Networks, volume 625 of Lecture Notes in Physics, Berlin Springer Verlag, pages 46-65, 2003.
5. A.-L. Barabási and R. Albert. Emergence of scaling in random networks. Science, 286:509-512, 1999.
6. A.-L. Barabási, R. Albert, and H. Jeong. Scale-free characteristics of random networks: the topology of the world-wide web. Physica A: Statistical Mechanics and its Applications, 281(1-4):69-77, Jun. 2000.
7. L. Bononi, G. D'Angelo, and L. Donatiello. HLA-based adaptive distributed simulation of wireless mobile systems. In Proc. 17th ACM/IEEE/SCS Workshop on Parallel and Distributed Simulation. IEEE Press, 2003.
8. A. Broder, R. Kumar, F. Maghoul, P. Raghavan, S. Rajagopalan, R. Stata, A. Tomkins, and J. Wiener. Graph structure in the web. Computer Networks, 33(1):309-320, June 2000.
9. R. Cohen and S. Havlin. Scale-free networks are ultrasmall. #PHYS. REV. LETT, 90:058701, 2003.
10. E. Cronin, B. Filstrup, S. Jamin, and A. Kurc. An efficient synchronization mechanism for mirrored game architectures (extented version). Multimedia Tools and Applications, 23(1):7-30, May 2004.
11. G. D'Angelo and S. Ferretti. Simulation of scale-free networks. In Simutools'09: Proceedings of the 2nd International Conference on Simulation Tools and Techniques, pages 1-10, ICST, Brussels, Belgium, Belgium, 2009. ICST.
12. M. Faloutsos, P. Faloutsos, and C. Faloutsos. On power-law relationships of the Internet topology. SIGCOMM, pages 251-262, Aug-Sept. 1999.
13. S. Ferretti. A synchronization protocol for supporting peer-to-peer multiplayer online games in overlay networks. In DEBS'08: Proceedings of the second international conference on Distributed event-based systems, pages 83-94, New York, NY, USA, 2008. ACM.
14. S. Ferretti and M. Roccetti. Fast delivery of game events with an optimistic synchronization mechanism in massive multiplayer online games. In ACE'05: Proceedings of the 2005 ACM SIGCHI International Conference on Advances in computer entertainment technology, pages 405-412, New York, NY, USA, 2005. ACM.
15. G. D'Angelo and M. Bracuto. Distributed simulation of large scale and detailed models. International Journal of Simulation and Process Modelling (IJSPM), 5(2):120-131, 2009.
16. B. Garbinato, D. Rochat, and M. Tomassini. Impact of scale-free topologies on gossiping in ad hoc networks. In NCA, pages 269-272. IEEE Computer Society, 2007.
17. J. Jardine and D. Zappala. A hybrid architecture for massively multiplayer online games. In NetGames'08: Proceedings of the 7th ACM SIGCOMM Workshop on Network and System Support for Games, pages 60-65, New York, NY, USA, 2008. ACM.
18. M. Jelasity, A. Montresor, and O. Babaoglu. Gossip-based aggregation in large dynamic networks. ACM Trans. Comput. Syst., 23(3):219-252, 2005.
19. S. Krause. A case for mutual notification: a survey of p2p protocols for massively multiplayer online games. In NetGames'08: Proceedings of the 7th ACM SIGCOMM Workshop on Network and System Support for Games, pages 28-33, New York, NY, USA, 2008. ACM.
20. M. Mauve, S. Fischer, and J. Widmer. A generic proxy system for networked computer games. In Proceedings of the 1st workshop on Network and system support for games, pages 25-28. ACM Press, 2002.
21. M. E. J. Newman. The structure and function of complex networks. SIAM Review, 45:167-256, 2003.
22. C. E. Palazzi, S. Ferretti, S. Cacciaguerra, and M. Roccetti. Interactivity-loss avoidance in event delivery synchronization for mirrored game architectures. IEEE Transactions on Multimedia, 8(4):874-879, 2006.
23. K. Prasetya and Z. D. Wu. Performance analysis of game world partitioning methods for multiplayer mobile gaming. In NetGames'08: Proceedings of the 7th ACM SIGCOMM Workshop on Network and System Support for Games, pages 72-77, New York, NY, USA, 2008. ACM.
24. M. Roccetti, S. Ferretti, and C. E. Palazzi. The brave new world of multiplayer online games: Synchronization issues with smart solutions. In 11th IEEE International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC 2008), 5-7 May 2008, Orlando, Florida, USA, pages 587-592, 2008.
25. C. Seeger, B. Kemme, P. Kabus, and A. Buchmann. Area-based gossip multicast. In NetGames'08: Proceedings of the 7th ACM SIGCOMM Workshop on Network and System Support for Games, pages 40-45, New York, NY, USA, 2008. ACM.
26. S. Verma and W. T. Ooi. Controlling gossip protocol infection pattern using adaptive fanout. In ICDCS'05: Proceedings of the 25th IEEE International Conference on Distributed Computing Systems, pages 665-674, Washington, DC, USA, 2005. IEEE Computer Society.
27. V. Vishnumurthy and P. Francis. A comparison of structured and unstructured p2p approaches to heterogeneous random peer selection. In ATC'07:2007 USENIX Annual Technical Conference on Proceedings of the USENIX Annual Technical Conference, pages 1-14, Berkeley, CA, USA, 2007. USENIX Association.