Ke Pan
Wentong Cai
ABSTRACT
An Interest Management (IM) mechanism eliminates irrelevant status updates transmitted in Distributed Virtual Environments (DVE). This paper proposes a new hierarchical IM mechanism for DVEs. The hierarchical mechanism divides the virtual world into multiple levels of cells and keeps the relationship between an entity and an Area-Of-Interest (AOI) at a particular cell level according to their relative position. As their relative position changes, the relationship level is updated accordingly. Compared with the traditional area-based and cell-based mechanisms, the proposed hierarchical mechanism significantly reduces the communication bandwidth consumption of IM and thus considerably improves the scalability of DVEs. In addition, the proposed mechanism also has much lower computation cost than the traditional mechanisms and very acceptable storage requirement for its data structures.
- H. Abrams, K. Watsen, and M. Zyda. Three-tiered interest management for large-scale virtual environments. In Proc. 5th ACM Symposium on Virtual Reality Software and Technology, pages 125--129, 1998. Google Scholar
Digital Library
- M. Bassiouni, M. H. Chiu, M. Loper, and M. Garnsey. Relevance filtering for distributed interactive simulation. Computer Systems Science and Engineering, 13(1):39--47, 1998.Google Scholar
- D. Bauer, S. Rooney, and P. Scotton. Network infrastructure for massively distributed games. In Proc. ACM NetGames'02, pages 36--43, 2002. Google ScholarDigital Library
- A. Bharambe, J. R. Douceur, J. R. Douceur, J. R. Lorch, T. Moscibroda, J. Pang, S. Seshan, and X. Zhuang. Donnybrook: Enabling large-scale, high-speed, peer-to-peer games. In Proc. ACM SIGCOMM'08, pages 389--400, 2008. Google ScholarDigital Library
- A. R. Bharambe, M. Agrawal, and S. Seshan. Mercury: Supporting scalable multi-attribute range queries. In Proc. ACM SIGCOMM'04, pages 353--366, 2004. Google ScholarDigital Library
- A. Bharamebe, J. Pang, and S. Seshan. Colyseus: A distributed architecture for interactive multiplayer games. In Proc. NSDI'06, pages 155--168, 2006. Google ScholarDigital Library
- Blizzard Entertainment. World of Warcraft, available via http://www.worldofwarcraft.com/index.xml.Google Scholar
- M. S. Borella. Source models of network game traffic, available via http://eprints.kfupm.edu.sa/65974/1/65974.pdf, 2000.Google Scholar
- A. Boukerche and K. Lu. Optimized dynamic grid-based ddm protocol for large-scale distributed simulation systems. In Proc. IEEE IPDPS'05, 2005. Google ScholarDigital Library
- A. Boukerche, N. J. Mcgraw, and R. B. Araujo. A grid-filtered region-based approach to support synchronization in large-scale distributed interactive virtual environments. In Proc. 2005 International Conference on Parallel Processing Workshops, pages 525--530, 2005. Google ScholarDigital Library
- A. Boukerche and A. Roy. Dynamic grid-based approach to data distribution management. Journal of Parallel and Distributed Computing, 62(3):366--392, 2002. Google ScholarDigital Library
- D. J. Van Hook and J. O. Calvin. Data distribution management in RTI 1.3. In Proc. 1998 Spring Simulation Interoperability Workshop, 1998.Google Scholar
- J. Farber. Network game traffic modelling. In Proc. ACM NetGames'02, pages 53--57, 2002. Google ScholarDigital Library
- S. Fiedler, M. Wallner, and M. Weber. A communication architecture for massive multiplayer games. In Proc. ACM NetGames'02, pages 14--22, 2002. Google ScholarDigital Library
- K. P. Gummadi, S. Saroiu, and S. D. Gribble. King: Estimating latency between arbitrary internet end hosts. In Proc. 2nd ACM SIGCOMM Internet Measurement Workshop, pages 5--18, 2002. Google ScholarDigital Library
- S. Hu, J. Chen, and T. Chen. VON: a scalable peer-to-peer network for virtual environments. IEEE Network, 20(4):22--31, 2006. Google ScholarDigital Library
- J.-R. Jiang, Y.-L. Huang, and S.-Y. Hu. Scalable aoi-cast for peer-to-peer networked virtual environments. In Proc. IEEE ICDCS'08 Workshops, pages 447--452, 2008. Google ScholarDigital Library
- B. Knutsson, H. Lu, W. Xu, and B. Hopkins. Peer-to-peer support for massively multiplayer games. In Proc. IEEE INFOCOM'04, pages 96--107, 2004.Google ScholarCross Ref
- B. Kumova. Dynamically adaptive partition-based data distribution management. In Proc. PADS'05, pages 292--300, 2005. Google ScholarDigital Library
- J. Le Boudec and M. Vojnovic. Perfect simulation and stationarity of a class of mobility models. In Proc. IEEE INFOCOM'05, pages 2743--2754, 2005.Google ScholarCross Ref
- J. Lui. Constructing communication subgraphs and deriving an optimal synchronization interval for distributed virtual environment systems. IEEE Transactions on Knowledge and Data Engineering, 13(5):778--792, 2001. Google ScholarDigital Library
- M. R. Macedonia, M. J. Zyda, D. R. Pratt, D. P. Brutzman, and P. Barham. Exploiting reality with multicast groups. IEEE Computer Graphics and Applications, 15(5):38--45, 1995. Google ScholarDigital Library
- MIT King Data. http://www.pdos.lcs.mit.edu/p2psim/kingdata.Google Scholar
- K. L. Morse, R. Brunton, J. M. Pullen, P. McAndrews, A. Tolk, and J. Muguira. An architecture for web services based interest management in real time distributed simulation. In Proc. IEEE DS-RT'04, pages 108--115, 2004. Google ScholarDigital Library
- K. L. Morse and J. S. Steinman. Data distribution management in the HLA - multidimensional regions and physically correct filtering. In Proc. 1997 Spring Simulation Interoperability Workshop, 1997.Google Scholar
- J. Muller and S. Gorlatch. Gsm: A game scalability model for multiplayer real-time games. In Proc. IEEE INFOCOM'05, 2005.Google ScholarCross Ref
- B. Ng, R. Lau, A. Si, and F. Li. Multiserver support for large-scale distributed virtual environments. IEEE Transactions on Multimedia, 7(6):1054--1065, 2005. Google ScholarDigital Library
- K. Pan, W. Cai, X. Tang, S. Zhou, and S. J. Turner. A hybrid interest management mechanism for peer-to-peer networked virtual environments. In Proc. IEEE IPDPS'10, 2010.Google ScholarCross Ref
- J. D. Pellegrino and C. Dovrolis. Bandwidth requirement and state consistency in three multiplayer game architectures. In Proc. ACM NetGames'03, pages 52--59, 2003. Google ScholarDigital Library
- S. J. Rak and D. J. Van Hook. Evaluation of grid-based relevance filtering for multicast group assignment. In Proc. 14th Distributed Interactive Simulation Workshop, pages 739--747, 1996.Google Scholar
- S. Singhal and M. Zyda. Networked Virtual Environments: Design and Implementation. ACM Press, 1999. Google ScholarDigital Library
- SingTel. SingTel broadband service, available via http://www.singnet.com.sg/plans_and_services/broadband/snbb.asp?snbb=15%Matl, 2009.Google Scholar
- I. Tacic and R. M. Fujimoto. Synchronized data distribution management in distributed simulations. In Proc. PADS'98, pages 108--115, 1998. Google ScholarDigital Library
- G. Tan, Y. Zhang, and R. Ayani. A hybrid approach to data distribution management. In Proc. 4th IEEE/ACM International Workshop on Distributed Simulation and Real-Time Applications, pages 55--61, 2000. Google ScholarDigital Library
- Valve Software. Counter Strike, available via http://www.counter-strike.com/.Google Scholar
Index Terms
- Hierarchical interest management for distributed virtual environments
Recommendations
Collaborative environmental education using distributed virtual environment accessible from real and virtual worlds
We have designed and implemented a support system for collaborative environmental education, DigitalEE, which realizes distributed virtual environment accessible from real and virtual worlds. This system introduces the following diverse features into ...
A scalable interest management scheme for distributed virtual environments
With the expansion of the internet and its bandwidth, distributed virtual environment (DVE) applications have become more prevalent. In DVE applications, users frequently crowd in a specific place, and a key aspect to consider is how to provide ...
Scalable interest management using interest group based filtering for large networked virtual environments
VRST '00: Proceedings of the ACM symposium on Virtual reality software and technologyAs distributed virtual environment (DVE) scales in terms of users and network latency, a key aspect to consider is scalability for interactive performance because a large number of objects likely impose heavy burden especially on the network and ...
Comments