The design of a transport protocol for on-demand graphical rendering

ABSTRACT

In recent years there have been significant advances in 3D scanning technologies that allow the creation of meshes with hundreds of millions of polygons. A number of algorithms have been proposed for the display of such large models. These advances, coupled with the steady growth in the speed of network links, have given rise to a new area of interest, the streaming transmission and visualization of three-dimensional data sets. We present a number of issues that must be addressed when designing a transport protocol for three-dimensional images as well as a method of transport. We then evaluate an implementation of an On-Demand Graphic Transport Protocol (OGP) that addresses these issues.

REFERENCES

• 1: M. Allman, V. Paxson, and W. Stevens. Tcp congestion control. Request for Comments (Standards Track) RFC 2581, Internet Engineering Task Force, April 1999.
• 2: P. Amer, P. Conrad, E. Golden, S. Iren, and A. Caro. Partially-ordered, partially-reliable transport service for multimedia applications. In Telecommunications / Information Distribution Research Program Annual Conference, 1997.
• 3: Paul D. Amer , Christophe Chassot , Thomas J. Connolly , Michel Diaz , Phillip Conrad, Partial-order transport service for multimedia and other applications, IEEE/ACM Transactions on Networking (TON), v.2 n.5, p.440-456, Oct. 1994 [doi>10.1109/90.336326]
• 4: D. D. Clark , D. L. Tennenhouse, Architectural considerations for a new generation of protocols, Proceedings of the ACM symposium on Communications architectures & protocols, p.200-208, September 26-28, 1990, Philadelphia, Pennsylvania, United States
• 5: K. Fall and K. Varadhan. Ns notes and documentation. LBNL, August 1998.
• 6: I. S. O. (ISO). Information technology -- generic coding of moving pictures and associated audio information. International Standard ISO/DIS 13818, ISO, 1995.
• 7: Robin Kravets , Ken Calvert , P. Krishnan , Karsten Schwan, Adaptive variation of reliability, Proceedings of the IFIP TC6 seventh international conference on High performance netwoking VII, p.202-216, May 1997, White Plains, New York, United States
• 8: R. Marasli, P. Amer, and P. Conrad. Optimizing partially ordered transport services for multimedia applications. Multimedia Modeling: Towards the Information Superhighway, 1996.
• 9: R. Marasli, P. D. Amer, and P. Conrad. Retransmission-based partially reliable services: An analytical model. In Proceedings of IEEE INFOCOM 96. 1996.
• 10: C. Papadopoulos and G. Parulkar. Retransmission-based error control for continuous media applications. In The 6th International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV) '96. 1996.
• 11: J. Postel. Transmission control protocol. Request for Comments RFC 761, Internet Engineering Task Force, January 1980.
• 12: J. Postel. User datagram protocol. Request for Comments RFC 768, Internet Engineering Task Force, August 1980.
• 13: Szymon Rusinkiewicz , Marc Levoy, Streaming QSplat: a viewer for networked visualization of large, dense models, Proceedings of the 2001 symposium on Interactive 3D graphics, p.63-68, March 2001 [doi>10.1145/364338.364350]
• 14: Szymon Rusinkiewicz , Marc Levoy, QSplat: a multiresolution point rendering system for large meshes, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.343-352, July 2000 [doi>10.1145/344779.344940]
• 15: H. Schulzrinne, S. Casner, R. Frederick, and V. Jacobson. Rtp: A transport protocol for real-time applications. Request for Comments (Standards Track) RFC 1889, Internet Engineering Task Force, January 1996.
• 16: Charles J. Turner , Larry L. Peterson, Image transfer: an end-to-end design, Conference proceedings on Communications architectures & protocols, p.258-268, August 17-20, 1992, Baltimore, Maryland, United States

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols

General Terms:
Design

Keywords:
3-D models, partial order, partial reliability, streaming, transport protocol