Peer-assisted view-dependent progressive mesh streaming

ABSTRACT

Progressive mesh streaming is increasingly used in 3D networked applications, such as online games, virtual worlds, and digital museums. To scale such applications to a large number of users without high infrastructure cost, we apply peer-to-peer techniques to mesh streaming. We consider two issues: how to partition a progressive mesh into chunks and how to lookup the provider of a chunk. For the latter issue, we investigated into two solutions, which trade off server overhead and response time. The first uses a simple centralized lookup service, while the second organizes peers into groups according to the hierarchical structure of the progressive meshes to take advantage of access pattern. Simulation results show that our proposed systems are robust under high churn rate, reduce the server overhead by more than 90%, keep control overhead below 10%, and achieve low average response time.

REFERENCES

• 1: G. Al-Regib and Y. Altunbasak. 3TP: An application-layer protocol for streaming 3D models. IEEE Transactions on multimedia, 7(6):1149--1156, December 2005.
• 2: G. Al-Regib, Y. Altunbasak, and J. Rossignac. Error-resilient transmission of 3D models. ACM Trans. Graph., 24(2):182--208, 2005.
• 3: P. Alliez and M. Desbrun. Progressive compression for lossless transmission of triangle meshes. In Proceedings of SIGGRAPH '01, pages 195--202, Los Angeles, CA, August 2001.
• 4: A. S. Bernard Wong and E. G. Sirer. Meridian: A lightweight network location serive without virtual coordinates. In proceedings of SIGCOMM'05, Philadelphia, PA, August 2005.
• 5: M. Castro, P. Druschel, A.-M. Kermarrec, A. Nandi, A. Rowstron, and A. Singh. SplitStream: High-bandwidth content distribution in cooperative environments. In Proceedings of SOSP'03, pages 298--313, Sagamore, NY, October 2003.
• 6: R. Cavagna, C. Bouville, and J. Royan. P2P network for very large virtual environment. In Proceedings of ACM VRST'06, Limassol, Cyprus, November 2006.
• 7: Z. Chen, J. F. Barnes, and B. Bodenheimer. Hybrid and forward error correction transmission techniques for unreliable transport of 3D geometry. Multimedia Systems, 10(3):230--244, March 2005.
• 8: W. Cheng and W. T. Ooi. Receiver-driven view-dependent streaming of progressive mesh. In Proceedings of NOSSDAV'08, Brauschweig, Germany, May 2008.
• 9: W. Cheng, W. T. Ooi, S. Mondet, R. Grigoras, and G. Morin. An analytical model for progressive mesh streaming. In Proceedings of MULTIMEDIA '07, pages 737--746, Augsberg, Germany, September 2007.
• 10: Y. Chu, S. Rao, and H. Zhang. A case for end system multicast. In Proceedings of SIGMETRICS'00, pages 1--12, Santa Clara, CA, June 2000.
• 11: Y. Cui, B. Li, and K. Nahrstedt. oStream: asynchronous streaming multicast in application-layer overlay networks. IEEE journal on selected areas in communications, 22(1):91--106, January 2004.
• 12: T. T. Do, K. A. Hua, and M. A. Tantaoui. P2VoD: providing fault tolerant video-on-demand streaming in peer-to-peer environment. In Proceedings of IEEE ICC'04, volume 3, pages 1467--1472, Paris, France, June 2004.
• 13: A. F. Harris (III) and R. Kravets. The design of a transport protocol for on-demand graphical rendering. In Proceedings of NOSSDAV'02, pages 43--49, Miami, FL, May 2002.
• 14: H. Hoppe. Progressive meshes. Computer Graphics, 30(Annual Conference Series):99--108, August 1996.
• 15: H. Hoppe. View-dependent refinement of progressive meshes. In Proceedings of SIGGRAPH '97, pages 189--198, Los Angeles, CA, August 1997.
• 16: S.-Y. Hu, T.-H. Huang, S.-C. Chang, W.-L. Sung, J.-R. Jiang, and B.-Y. Chen. FLoD: A framework for peer-to-peer 3D streaming. In Proceedings of IEEE INFOCOM'08, Phoenix, AZ, April 2008.
• 17: J. Jannotti, D. Gifford, K. L. Johnson, M. F. Kaashoek, and J. W. O. Jr. Overcast: reliable multicasting with on overlay network. In Proceedings of OSDI'00, pages 1--14, San Diego, CA, October 2000.
• 18: J. Kim and S. Lee. Truly selective refinement of progressive meshes. In Proceedings of Graphics Interface 2001, pages 101--110, June 2001.
• 19: H. Li, M. Li, and B. Prabhakaran. Middleware for streaming 3D progressive meshes over lossy networks. ACM Trans. Multimedia Comput. Commun. Appl., 2(4):282--317, 2006.
• 20: N. Magharei and R. Rejaie. PRIME: Peer-to-peer receiver-driven mesh-based streaming. In Proceedings of INFOCOM'07, Anchorage, Alaska, 2007.
• 21: V. N. Padmanabhan, H. J. Wang, and P. A. Chou. Resilient peer-to-peer streaming. In Proceedings of ICNP'03, page 16, Atlanta, GA, November 2003.
• 22: S.-B. Park, C.-S. Kim, and S.-U. Lee. Error resilient coding of 3D meshes. In Proceedings of ICIP, volume 1, pages I-773-6, 2003.
• 23: S.-B. Park, C.-S. Kim, and S.-U. Lee. Error resilient 3-D mesh compression. IEEE Transactions on Multimedia, 8(5):885--895, October 2006.
• 24: D. Tian and G. AlRegib. On-demand transmission of 3D models over lossy networks. EURASIP Journal on Signal Processing: Image Communication, 21, June 2006.
• 25: Z. Yan, S. Kumar, and C.-C. Kuo. Error-resilient coding of 3-D graphic models via adaptive mesh segmentation. IEEE Transactions on Circuits and Systems for Video Technology, 11(7):860--873, July 2001.
• 26: Z. Yang, W. Wu, K. Nahrstedt, G. Kurillo, and R. Bajcsy. Viewcast: View dissemination and management for multi-party 3d tele-immersive environments. In Proceedings of MULTIMEDIA '07, Augsberg, Germany, September 2007.
• 27: W.-P. K. Yiu, X. Jin, and S.-H. G. Chan. Distributed storage to support user interactivity in peer-to-peer video streaming. In Proceedings of IEEE ICC'06, pages 55--60, Istanbul, Turkey, June 2006.
• 28: X. Zhang, J. Liu, B. Li, and T.-S. P. Yum. CoolStreaming/DONet: A data-driven overlay network for efficient live media streaming. In Proceedings of INFOCOM'05, pages 2102--2111, Miami, FL, March 2005.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.2 Graphics Systems
          Subjects: Distributed/network graphics

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems
          Subjects: Distributed applications

General Terms:
Design, Performance

Keywords:
3D data, peer-to-peer, progressive meshes, streaming