A two-phase approach to interactivity enhancement for large-scale distributed virtual environments

Computer Networks

Volumn 51, Issue 14, 2007, Pages 4131-4152

  Binh Ta, Duong Nguyen ^a   Zhou, Suiping ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Client assignment; Distributed virtual environments; Geographically distributed server architecture; Interactivity enhancement

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DISTRIBUTED COMPUTER SYSTEMS; INTERACTIVE COMPUTER SYSTEMS; PROBLEM SOLVING; SERVERS;

CLIENT ASSIGNMENT; DISTRIBUTED VIRTUAL ENVIRONMENTS; GEOGRAPHICALLY DISTRIBUTED SERVER ARCHITECTURE; INTERACTIVITY ENHANCEMENT; ONLINE GAMES;

VIRTUAL REALITY;

EID: 34547206075     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2007.05.002     Document Type: Article

References (45)

1. Singhal S., and Zyda M. Networked Virtual Environments: Design and Implementation (1999), Addison-Wesley, Reading, MA
2. Zhou S., Cai W., Lee B.S., and Turner S.J. Time-space consistency in large-scale distributed virtual environments. ACM Transactions on Modeling and Computer Simulation 14 1 (2004) 31-47
3. Everquest, http://www.everquest.com.
4. Ultima Online, http://www.uo.com.
5. Multihoming, http://en.wikipedia.org/wiki/Multi-homed.
6. M. Mauve, S. Fischer, J. Widmer, A generic proxy system for networked computer games, in: Proc. of NetGames, 2002.
7. D. Bauer, S. Rooney, P. Scotton, Network infrastructure for massively distributed games, in: Proc. of NetGames, 2002.
8. C.D. Nguyen, F. Safaei, P. Boustead, Comparison of distributed server architectures in providing immersive audio communication to massively multi-player online games, in: Proc. of ATNAC, 2004.
9. Safaei F., Boustead P., Nguyen C.D., Brun J., and Dowlatshahi M. Latency driven distribution: infrastructure needs for participatory entertainment applications. IEEE Communication Magazine on Entertainment Everywhere: System and Networking Issues in Emerging Network-Centric Entertainment Systems 43 5 (2005)
10. B.P.J. Mulligan, Developing Online Games: An Insider's Guide, New Riders Games, 2003.
11. Microsoft's Age of Empires, http://www.microsoft.com/games/empires/.
12. J. Smed, T. Kaukoranta, H. Hakonen, Aspects of networking in multiplayer computer games, in: Proc. of the International Conference on Application and Development of Computer Games in the 21st Century, 2001, pp. 74-81.
13. T. Henderson, S. Bhatti, Networked games: a QoS-sensitive application for QoS-insensitive users? in: Proc. of the ACM SIGCOMM, 2003.
14. L. Pantel, L. Wolf, On the impact of delay on real-time multiplayer games, in: Proc. of NOSSDAV, 2002, pp. 23-29.
15. D.G. Andersen, H. Balakrishnan, M. Kaashoek, R. Morris, Resilient overlay networks, in: Proc. of the 18th ACM SOSP, 2001.
16. Detour project, http://www.cs.washington.edu/research/networking/detour/.
17. Hochbaum D.S. Approximation Algorithms for NP-Hard Problems (1997), PWS Publishing Company, Boston, MA
18. D.N.B. Ta, S. Zhou, A dynamic load sharing algorithm for massively multi-player online games, in: Proc. of the 11th IEEE International Conference on Networks, 2003.
19. Lui J., and Chan M. An efficient partitioning algorithm for distributed virtual environment systems. IEEE Transaction on Parallel and Distributed Systems 13 3 (2002)
20. Lui J. Constructing communication sub-graphs and deriving and optimal synchronization interval for distributed virtual environment systems. IEEE Transactions on Knowledge and Data Engineering 13 5 (2001) 778-792
21. Lee K.W., Ko B.J., and Calo S. Adaptive server selection for large scale interactive online games. Computer Networks 49 (2005) 84-102
22. L. Qiu, V. Padmanabhan, G. Voelker, On the placement of web server replicas, in: Proc. of IEEE INFOCOM, 2001.
23. Cronin E., Jamin S., Jin C., Kurc A.R., Raz D., and Shavitt Y. Constrained mirror placement on the internet. IEEE Journal on Selected Areas in Communications (2002)
24. Romeijn H., and Morales D.R. A class of greedy algorithms for the generalized assignment problem. Discreet Applied Mathematics 103 (2000) 209-235
25. H. Feltl, R. Raidl, An improved hybrid genetic algorithm for the generalized assignment problem, in: Proc. of ACM SAC, 2004.
26. K. Gummadi, S. Saroiu, S. Gribble, King: Estimating latency between arbitrary internet end hosts, in: Proc. of the ACM SIGCOMM IMW, 2002.
27. Branch and bound method, http://www.nist.gov/dads/HTML/branchNbound.html.
28. Mixed Integer Linear Programming solver lp_solve, http://groups.yahoo.com/group/lp_solve.
29. Francis P., Jamin S., Jin C., Jin Y., Raz D., Shavitt Y., and Zhang L. IDMaps: A global internet host distance estimation service. IEEE/ACM Transactions on Networking 9 5 (2001)
30. K. Moore, J. Cox, S. Green, SONAR: A Network Proximity Service (Internet Draft), http://www.netlib.org/utk/projects/sonar, 1996.
31. J. Pellegrino, C. Dovrolis, Bandwidth requirement and state consistency in three multiplayer game architectures, in: Proc. of the ACM NetGames, 2003.
32. J. Kim, J. Choi, D. Chang, T. Kwon, Y. Choi, E. Yuk, Traffic characteristics of a massively multi-player online role playing game, in: Proc. of NetGames, 2005.
33. BRITE Internet Topology Generator, http://www.cs.bu.edu/brite.
34. Waxman B.M. Routing of multipoint connections. IEEE Journal on Selected Areas in Communications 9 (1988) 1617-1622
35. Barabasi A., and Albert R. Emergence of scaling in random networks. Science (1999) 509-512
36. M. Faloutsos, P. Faloutsos, C. Faloutsos, On power-law relationships of the Internet topology, in: ACM SIGCOMM, 1999.
37. The NLANR project, http://moat.nlanr.net/Routing/rawdata.
38. SSF: Gallery of Network Models, http://www.ssfnet.org/Exchange/gallery/.
39. O. Heckmann, M. Piringer, J. Schmitt, R. Steinmetz, Generating realistic ISP-level network topologies, IEEE Communication Letters, 2003.
40. R.G.P. Radoslavov, D. Estrin, Topology-informed internet replica placement, in: Proc. of Web Caching and Content Distribution Workshop, 2001.
41. K. Obraczka, F. Silva, Network latency metrics for server proximity, in: Proc. of the IEEE Globecom 2000, 2000.
42. H. Tangmunarunkit, R. Govindan, S. Shenker, D. Estrin, The impact of routing policy on Internet paths, in: Proc. of IEEE INFOCOM, 2001.
43. W.C. Feng, W.C. Feng, On the geographic distribution of online game servers and players, in: Proc. of NetGames, 2003.
44. A. Abdelkhalek, A. Bilas, A. Moshovos, Behavior and performance of interactive multi-player game servers, Special Issue of Cluster Computing: the Journal of Networks, Software Tools and Applications, 2002.
45. PlanetLab, http://www.planet-lab.org.