An open architecture for transport-level protocol coordination in distributed multimedia applications

ABSTRACT

We consider the problem of flow coordination in distributed multimedia applications. Most transport-level protocols are designed to operate independently and lack mechanisms for sharing information with other flows and coordinating data transport in various ways. This limitation becomes problematic in distributed applications that employ numerous flows between two computing clusters sharing the same intermediary forwarding path across the Internet. In this article, we propose an open architecture that supports the sharing of network state information, peer flow information, and application-specific information. Called simply the coordination protocol (CP), the scheme facilitates coordination of network resource usage across flows belonging to the same application, as well as aiding other types of coordination. The effectiveness of our approach is illustrated in the context of multistreaming in 3D tele-immersion where consistency of network information across flows both greatly improves frame transport synchrony and minimizes buffering delay.

REFERENCES

• 1: D. Scott Alexander , Marianne Shaw , Scott M. Nettles , Jonathan M. Smith, Active bridging, Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication, p.101-111, September 14-18, 1997, Cannes, France
• 2: Hari Balakrishnan , Hariharan S. Rahul , Srinivasan Seshan, An integrated congestion management architecture for Internet hosts, Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication, p.175-187, August 30-September 03, 1999, Cambridge, Massachusetts, United States
• 3: Black, D., Carlson, M., Davies, E., Wang, Z., and Weiss, W. 1998. RFC 2475: An architecture for differentiated services. In Internet RFC, RFC Editor.
• 4: Kenneth L. Calvert , James Griffioen , Su Wen, Lightweight network support for scalable end-to-end services, Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications, August 19-23, 2002, Pittsburgh, Pennsylvania, USA
• 5: Mikkel Christiansen , Kevin Jeffay , David Ott , F. Donelson Smith, Tuning RED for Web traffic, Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, p.139-150, August 28-September 01, 2000, Stockholm, Sweden
• 6: Dan Decasper , Zubin Dittia , Guru Parulkar , Bernhard Plattner, Router plugins: a software architecture for next generation routers, Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication, p.229-240, August 31-September 04, 1998, Vancouver, British Columbia, Canada
• 7: Julio Escobar , Craig Partridge , Debra Deutsch, Flow synchronization protocol, IEEE/ACM Transactions on Networking (TON), v.2 n.2, p.111-121, April 1994 [doi>10.1109/90.298430]
• 8: Sally Floyd , Kevin Fall, Promoting the use of end-to-end congestion control in the Internet, IEEE/ACM Transactions on Networking (TON), v.7 n.4, p.458-472, Aug. 1999 [doi>10.1109/90.793002]
• 9: Sally Floyd , Mark Handley , Jitendra Padhye , Jörg Widmer, Equation-based congestion control for unicast applications, Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, p.43-56, August 28-September 01, 2000, Stockholm, Sweden
• 10: Sally Floyd , Van Jacobson, Link-sharing and resource management models for packet networks, IEEE/ACM Transactions on Networking (TON), v.3 n.4, p.365-386, Aug. 1995 [doi>10.1109/90.413212]
• 11: Leonidas Georgiadis , Roch Guérin , Vinod Peris , Kumar N. Sivarajan, Efficient network QoS provisioning based on per node traffic shaping, IEEE/ACM Transactions on Networking (TON), v.4 n.4, p.482-501, Aug. 1996 [doi>10.1109/90.532860]
• 12: Jonathan Grudin, Computer-Supported Cooperative Work: History and Focus, Computer, v.27 n.5, p.19-26, May 1994 [doi>10.1109/2.291294 ]
• 13: M. Handley , S. Floyd , J. Padhye , J. Widmer, TCP Friendly Rate Control (TFRC): Protocol Specification, RFC Editor, 2003
• 14: Iperf. 2007 http://dast.nlanr.net/Projects/Iperf.
• 15: Sang-Uok Kum , Ketan Mayer-Patel , Henry Fuchs, Real-time compression for dynamic 3D environments, Proceedings of the eleventh ACM international conference on Multimedia, November 02-08, 2003, Berkeley, CA, USA [doi>10.1145/957013.957050]
• 16: H. T. Kung , S. Y. Wang, TCP Trunking: Design, Implementation and Performance, Proceedings of the Seventh Annual International Conference on Network Protocols, p.222, October 31-November 03, 1999
• 17: Long Le , Jay Aikat , Kevin Jeffay , F. Donelson Smith, The effects of active queue management on web performance, Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications, August 25-29, 2003, Karlsruhe, Germany [doi>10.1145/863955.863986]
• 18: David E. Ott , Ketan Mayer-Patel, Transport-Level Protocol Coordination in Cluster-to-Cluster Applications, Proceedings of the 8th International Workshop on Interactive Distributed Multimedia Systems, p.10-22, September 04-07, 2001
• 19: David E. Ott , Ketan Mayer-Patel, A Mechanism for TCP-Friendly Transport-Level Protocol Coordination, Proceedings of the General Track of the annual conference on USENIX Annual Technical Conference, p.147-159, June 10-15, 2002
• 20: David E. Ott , Ketan Mayer-Patel, Coordinated multi-streaming for 3D tele-immersion, Proceedings of the 12th annual ACM international conference on Multimedia, October 10-16, 2004, New York, NY, USA [doi>10.1145/1027527.1027669]
• 21: Ott, D., Sparks, T., and Mayer-Patel, K. 2004. Aggregate congestion control for distributed multimedia applications. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM).
• 22: Jitendra Padhye , Victor Firoiu , Don Towsley , Jim Kurose, Modeling TCP throughput: a simple model and its empirical validation, Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication, p.303-314, August 31-September 04, 1998, Vancouver, British Columbia, Canada
• 23: Parris, M., Jeffay, K., and Smith, F. 1999. Lightweight active router-queue management for multimedia networking. In Proceedings of the SPIE Conference on Multimedia Computing and Networking.
• 24: Luigi Rizzo, Dummynet: a simple approach to the evaluation of network protocols, ACM SIGCOMM Computer Communication Review, v.27 n.1, p.31-41, Jan. 1997 [doi>10.1145/251007.251012]
• 25: Kurt Rothermel , Tobias Helbig, An Adaptive Stream Synchronization Protocol, Proceedings of the 5th International Workshop on Network and Operating System Support for Digital Audio and Video, p.178-189, April 19-21, 1995
• 26: Tennenhouse, D. L. and Wetherall, D. 1996. Towards an active network architecture. In Multimedia Computing and Networking Conference.
• 27: van der Merwe, J. E. and Leslie, I. M. 1998a. Service-Specific control architectures for ATM. IEEE J. Selected Areas Commun. 16, 3 (Apr.), 424--436.
• 28: van der Merwe, J. E., Rooney, S., Leslie, I. M., and Crosby, S. 1998b. The tempest---A practical framework for network programmability. IEEE Netw., 20--28.
• 29: Mark Weiser, Some computer science issues in ubiquitous computing, Communications of the ACM, v.36 n.7, p.75-84, July 1993 [doi>10.1145/159544.159617]
• 30: David Wetherall, Active network vision and reality: lessions from a capsule-based system, ACM SIGOPS Operating Systems Review, v.33 n.5, p.64-79, Dec. 1999
• 31: Yavatkar, R. 1992. MCP: A protocol for coordination and temporal synchronization in multimedia collaborative applications. In Proceedings of the 12th International Conference on Distributed Computing Systems. 606--613.
• 32: Yu, T.-P., Wu, D., Mayer-Patel, K., and Rowe, L. 2001. DC: A live webcast control system. In Proceedings of the SPIE Conference on Multimedia Computing and Networking.
• 33: Zhang, H. 1995. Service disciplines for guaranteed performance service in packet-switching networks. Proc. IEEE 83, 10 (Oct.), 1374--1396.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
          Subjects: Applications (SMTP, FTP, etc.)

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

General Terms:
Algorithms, Design, Experimentation, Performance

Keywords:
Network protocols, distributed applications, flow coordination