On delay adjustment for dynamic load balancing in distributed virtual environments

IEEE Transactions on Visualization and Computer Graphics

Volumn 18, Issue 4, 2012, Pages 529-537

  Deng, Yunhua ^a   Lau, Rynson W H ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

delay adjustment; distributed virtual environments.; dynamic load balancing; Multi server architecture

Indexed keywords

COMPUTATION OVERHEADS; DELAY ADJUSTMENT; DISTRIBUTED VIRTUAL ENVIRONMENTS; FORMAL ANALYSIS; LOAD BALANCING ALGORITHMS; MASSIVE MULTIPLAYER ONLINE GAMES; MULTI-SERVER ARCHITECTURE; NETWORK DELAYS; SCALABILITY PROBLEMS;

ALGORITHMS; DISTRIBUTED COMPUTER SYSTEMS; DYNAMIC LOADS; PARALLEL ARCHITECTURES; SCALABILITY;

NETWORK MANAGEMENT;

ARTICLE; COMPUTER GRAPHICS; COMPUTER INTERFACE; COMPUTER NETWORK; HUMAN; ONLINE SYSTEM; RECREATION;

COMPUTER COMMUNICATION NETWORKS; COMPUTER GRAPHICS; HUMANS; ONLINE SYSTEMS; USER-COMPUTER INTERFACE; VIDEO GAMES;

EID: 84858384514     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2012.52     Document Type: Article

References (25)

1. M. Berger and S. Bokhari. A partitioning strategy for nonuniform problems on multiprocessors. IEEE Trans. on Computers, 36(5):570-580, 1987. (Pubitemid 17582501)
2. J. Boillat. Load balancing and poisson equation in a graph. Concurrency: Practice and Experience, 2(4):289-313, 1990.
3. J. Chen, B. Wu, M. Delap, B. Knutsson, H. Lu, and C. Amza. Locality aware dynamic load management for massively multiplayer games. In Proc. ACM SIGPLAN Symp. on PPoPP, pages 289-300, 2005. (Pubitemid 43182855)
4. G. Cybenko. Dynamic load balancing for distributed memory multiprocessors. Journal of Parallel and Distributed Computing, 7(2):279-301, 1989.
5. B. De Vleeschauwer, B. Van Den Bossche, T. Verdickt, F. De Turck, B. Dhoedt, and P. Demeester. Dynamic microcell assignment for massively multiplayer online gaming. In Proc. ACM SIGCOMM Workshop on Network and System Support for Games, pages 1-7, 2005.
6. Y. Deng and R. Lau. Heat diffusion based dynamic load balancing for distributed virtual environments. In Proc. ACM VRST, pages 203-210, 2010.
7. S. Dhakal, M. Hayat, J. Pezoa, C. Yang, and D. Bader. Dynamic load balancing in distributed systems in the presence of delays: A regenerationtheory approach. IEEE Trans. on Parallel and Distributed Systems, 18(4):485-497, 2007. (Pubitemid 46523204)
8. S. Dhakal, B. Paskaleva, M. Hayat, E. Schamiloglu, and C. Abdallah. Dynamical discrete-time load balancing in distributed systems in the presence of time delays. In Proc. IEEE Conference on Decision and Control, volume 5, pages 5128-5134, 2003.
9. R. Diekmann, R. Preis, F. Schlimbach, and C.Walshaw. Shape-optimized mesh partitioning and load balancing for parallel adaptive FEM. Parallel Computing, 26:1555-1581, 2000.
10. J. Douglas Birdwell, J. Chiasson, Z. Tang, C. Abdallah, M. Hayat, and T. Wang. Dynamic time delay models for load balancing. Part I: Deterministic models. In Proc. CNRS-NSF Workshop: Advances in Control of Time-Delay System, 2003.
11. T. Funkhouser. Ring: A client-server system for multi-user virtual environments. In Proc. ACM I3D, pages 85-92, 1995.
12. M. Hayat, S. Dhakal, C. Abdallah, J. Douglas Birdwell, and J. Chiasson. Dynamic time delay models for load balancing. Part II: A stochastic analysis of the effect of delay uncertainty. In Proc. CNRS-NSFWorkshop: Advances in Control of Time-Delay System, 2003.
13. Y. Hu, R. Blake, and D. Emerson. An optimal migration algorithm for dynamic load balancing. Concurrency: Practice and Experience, 10(6):467-483, 1998. (Pubitemid 128445429)
14. Z. Lan, V. Taylor, and G. Bryan. Dynamic load balancing of SAMR applications on distributed systems. In Proc. ACM/IEEE Conference on Supercomputing, pages 24-24, 2001.
15. R. Lau. Hybrid load balancing for online games. In Proc. ACM Multimedia, pages 1231-1234, 2010.
16. K. Lee and D. Lee. A scalable dynamic load distribution scheme for multi-server distributed virtual environment systems with highly-skewed user distribution. In Proc. ACM VRST, pages 160-168, 2003.
17. J. Lui and M. Chan. An efficient partitioning algorithm for distributed virtual environment systems. IEEE Trans. on Parallel and Distributed Systems, 13(3):193-211, 2002. (Pubitemid 34448776)
18. B. Ng, A. Si, R. Lau, and F. Li. A multi-server architecture for distributed virtual walkthrough. In Proc. ACM VRST, pages 163-170, 2002.
19. C. Ou and S. Ranka. Parallel incremental graph partitioning. IEEE Trans. on Parallel and Distributed Systems, 8(8):884-896, 1997. (Pubitemid 127765114)
20. C. Ou, S. Ranka, and G. Fox. Fast and parallel mapping algorithms for irregular problems. The Journal of Supercomputing, 10(2):119-140, 1996. (Pubitemid 126723334)
21. A. Pothen, H. Simon, and K. Liou. Partitioning sparse matrices with eigenvectors of graphs. SIAM Journal on Matrix Analysis and Applications, 11(3):430-452, 1990.
22. K. Prasetya and Z. Wu. Performance analysis of game world partitioning methods for multiplayer mobile gaming. In Proc. ACM SIGCOMMWorkshop on Network and System Support for Games, pages 72-77, 2008.
23. H. Simon. Partitioning of unstructured problems for parallel processing. Computing Systems in Engineering, 2(2-3):135-148, 1991.
24. A. Steed and R. Abou-Haidar. Partitioning crowded virtual environments. In Proc. ACM VRST, pages 7-14, 2003.
25. R. Williams. Performance of dynamic load balancing algorithms for unstructured mesh calculations. Concurrency: Practice and Experience, 3(5):457-481, 1991.