P2P Network for very large virtual environment

ABSTRACT

The ever increasing speed of Internet connections has led to a point where it is actually possible for every end user to seamlessly share data on Internet. Peer-To-Peer (P2P) networks are typical of this evolution. The goal of our paper is to show that server-less P2P networks with self-adaptive assignment techniques can efficiently deal with very large environments such as met in the geovisualization domain. Our method allows adaptative view-dependent visualization thanks to a hierarchical and progressive data structure that describes the environment. In order to assess the global efficiency of this P2P technique, we have implemented a dedicated real time simulator. Experimentation results are presented using a hierarchical LOD model of a very large urban environment.

References

1. J. Barrus, R. Waters, and D. Anderson. Supporting large multiuser virtual environments. IEEE Computer Graphics and Applications, pages 50--57, 1996.
2. C. Carlsson and O. Hagsand. Dive: A multi-user virtual reality system. Proceedings of the IEEE VIrtual Reality Annual International Symposium, 17(3):194--400, 1993.
3. C. Carlsson and O. Hagsand. Dive: A platform for multi-user virtual environments. Computers and Graphics, 17(6), 1993.
4. J. H. Clark. Hierarchical geometric models for visible surface algorithms. Commun. ACM, 19(10):547--554, 1976.
5. E. Frecon and M. Stenius. Dive: A scaleable network architecture for distributed virtual environments. Distributed Systems Engineering Journal (DSEJ), 5:91--100, 1998.
6. T. A. Funkhouser. Ring: A client-server system for multi-user virtual environments. Symposium on Interactive 3D Graphics, 1995.
7. S. G., S. L., P. W., and N. H. Bricknet: Sharing object behaviors on the net. Proceedings of the IEEE Virtual Reality Annual International Symposium.
8. S. G., S. L., P. W., and N. H. Bricknet: A software toolkit for network-based virtual worlds. Teleoperators and Virtual Environments, 3(1): 19--34, 1994.
9. O. Hagsand. Dive: Interactive multiuser ves in the dive system. Proceedings of the IEEE Multimedia Magazine, 3(1), 1996.
10. S.-Y. Hu. A case for 3d streaming on peer-to-peer networks. Web3D 2006 Symposium proceedings, 2006.
11. S.-Y. Hu, J.-F. Chen, and T.-H. Che. Von: A scalable peer-to-peer network for virtual environments. to appear in IEEE Network, 2006.
12. C. J., D. A., G. B., M. P., M. D., and O. D. The simnet virtual world architecture. Proceedings of the IEEE VIrtual Reality Annual Symposium, pages 450--455, 1993.
13. J. Keller and G. Simon. Toward a peer-to-peer shared virtual reality. IEEE Workshop on Ressource Sharing In Massively Distributed System, 2002.
14. M. R. Macedonia, D. P. Brutzman, M. J. Zyda, D. R. Pratt, P. T. Barham, J. Falby, and J. Locke. Npsnet: A multiplayer 3d virtual environment over the internet. Proceedings of the 1995 Symposium on Interactive 3D Graphics, 1994.
15. D. Miller and J. A. Thorpe. Simnet: The advent of simulator networking. Proceedings of the IEEE, Aug. 1995.
16. J. Royan, C. Bouville, and P. Gioia. Pbtree: A new progressive and hierarchical representation for network-based navigation in urban environments. VMV, 2003.

Index Terms

• Computer systems organization

  • Architectures

    • Distributed architectures

  • Dependable and fault-tolerant systems and networks

• General and reference

  • Cross-computing tools and techniques

    • Performance

• Networks

  • Network architectures

  • Network performance evaluation

• Software and its engineering

  • Software organization and properties

    • Software system structures

      • Distributed systems organizing principles