Network support for mobile multimedia using a self-adaptive distributed proxy

ABSTRACT

Recent advancements in video and audio codec technologies~(e.g., RealV ideo [18] make multimedia streaming possible across a wide range of network conditions. With an increasing trend of ubiquitous connectivity, more and more areas have overlapping coverage of multiple wired and wireless networks. Because the best network service changes as the user moves, to provide good multimedia application performance, the service needs to adapt to user movement as well as network and computational resource variations. For wireless multimedia applications, one must ensure smooth transitions when network connectivity changes. We argue that network adaptations for multimedia applications should be provided at the application layer with help from proxies in the network. The reasons are ease of programming, ease of deployment, better fault-tolerance, and greater scalability.We propose aself-adaptive distributed proxy systemthat provides streaming multimedia service to mobile wireless clients. Our system intelligently adapts to the real-time network variations and hides handoff artifacts using application protocol specific knowledge whenever possible. It also uses application-independent techniques such as dynamic relocation of transcoders and automatic insertion of forward error correction and compression into the data transcoding path. We advocate a composable, relocatable transcoding data path consisting of a directed acyclic graph ofstrongly-typedoperators to bridge any data format mismatch between the client and the data source. In this paper, we present the design, implementation, and evaluation of our system in the context of streaming video playback involving a series of transcoding proxies and a mobile client.

REFERENCES

• 1: ISO/IEC 11172-1 11172-2 11172-3 11172-4 11172-5 Information technology - Coding of moving pictures and associated audio for digital storage media at up to about 1,5 Mbit/s Part 1 to Part 5.
• 2: ITU-T Recommendation H.263+.
• 3: C. P. A. Myles, D. B. Johnson. A mobile host protocol supporting route optimization and authentication. IEEE Journal of Selected Areas in Communication, 13(5):839-849, June 1995.
• 4: Hari Balakrishnan , Venkata N. Padmanabhan , Srinivasan Seshan , Randy H. Katz, A comparison of mechanisms for improving TCP performance over wireless links, IEEE/ACM Transactions on Networking (TON), v.5 n.6, p.756-769, Dec. 1997 [doi>10.1109/90.650137]
• 5: J. Bolot, S. Fosse-Parisis, and D. Towsley. Adaptive fec-based error control for internet telephony. In Proc. of IEEE INFOCOM'99, pages 1453-1460, March 1999.
• 6: J.-C. Bolot and A. Vega-Garcia. The case for FEC-based error control for packet audio in the Internet. ACM Multimedia Systems, 1997.
• 7: Berkeley Multimedia Research Center. http://bmrc.berkeley.edu/frame/research/mpeg.
• 8: 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
• 9: Steven E. Czerwinski , Ben Y. Zhao , Todd D. Hodes , Anthony D. Joseph , Randy H. Katz, An architecture for a secure service discovery service, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.24-35, August 15-19, 1999, Seattle, Washington, United States [doi>10.1145/313451.313462]
• 10: H. S. et al. Rtsp: Real time stream protocol. RFC 2326, April 1998.
• 11: S. D. G. et. al. The MultiSpace: an Evolutionary Platform for Infrastructural Services. In Usenix Annual Technical Conference, June, 1999, Monterey, CA.
• 12: Armando Fox , Steven D. Gribble , Yatin Chawathe , Eric A. Brewer , Paul Gauthier, Cluster-based scalable network services, Proceedings of the sixteenth ACM symposium on Operating systems principles, p.78-91, October 05-08, 1997, Saint Malo, France
• 13: S. D. Gribble, E. A. Brewer, J. M. Hellerstein, and D. Culler. Scalable, Distributed Data Structures for Internet Service Construction. In Proceedings of OSDI 2000.
• 14: D. Maltx and P. Bhagwat. Msocks: An architecture for transparent layer mobility. In IEEE Infocom '98, March 1998.
• 15: Z. M. Mao and R. H. Katz. Achieving service portability in iceberg. In Proceedings of IEEE GlobeCom 2000, Workshop on Service Portability, March 2000.
• 16: C. Perkins. IP mobility support. Technical Report Internet Draft, 1994.
• 17: M. Podolsky, C. Romer, and S. McCanne. Simulation of fec-based error control for packet audio on the internet. In Proc. of IEEE Infocom'98, San Francisco, CA, March 1998.
• 18: Real.com. Working with RealProducer 8 codecs, June 28, 2000.
• 19: P. Reiher, M. Y. R. Guy, and A. Rudenko. Automated planning for open architectures. In Openarch 2000 short paper, March 2000.
• 20: Srinivasan Seshan, Low-Latency Handoff for Cellular Data Networks, University of California at Berkeley, Berkeley, CA, 1996
• 21: Alex C. Snoeren , Hari Balakrishnan, An end-to-end approach to host mobility, Proceedings of the 6th annual international conference on Mobile computing and networking, p.155-166, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345938]
• 22: Alex C. Snoeren , Hari Balakrishnan, An end-to-end approach to host mobility, Proceedings of the 6th annual international conference on Mobile computing and networking, p.155-166, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345938]
• 23: Mark Stemm , Randy H. Katz, Vertical handoffs in wireless overlay networks, Mobile Networks and Applications, v.3 n.4, p.335-350, 1999 [doi>10.1023/A:1019197320544]
• 24: P. Sudame and B. R. Badrinath. Transformer tunnels: A framework for providing route-specific adaptations. In Proc. of the USENIX Technical Conf., 1998.
• 25: W. Tan and A. Zakhor. Multicast transmission of scalable video using receiver-driven hierarchical fec. In Proc. Packet Video'99, New York, April 1999.
• 26: S. M. Weiss. Switching facilities in mpeg-2: Necessary but not sufficient. In Proceedings SMPTE Advanced Television and Electronic Imaging Conference, San Francisco, CA, pages 44-70, February 1995.
• 27: Rich Wolski , Neil T. Spring , Jim Hayes, The network weather service: a distributed resource performance forecasting service for metacomputing, Future Generation Computer Systems, v.15 n.5-6, p.757-768, Oct. 1999 [doi>10.1016/S0167-739X(99)00025-4]
• 28: M. Yarvis, A.-I. A. Wang, A. Rudenko, P. Reiher, and G. J. Popek. Conductor: Distributed adaptation for complex networks. Technical Report UCLA Technical Report: CSD-TR990042, 1999.

INDEX TERMS

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

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

General Terms:
Experimentation, Security