Multimedia service configuration and reservation in heterogeneous environments

Widely deployed multimedia services are expected to accommodate clients in a highly heterogeneous environment. Clients of a multimedia service may vary greatly in processing and communication capabilities. In addition, due to workload, location, and service time differences, the availability of end-to-end resources between a client and a server may also vary. Current solutions tend to focus on either the qualitative heterogeneity (in client and resource types) or the quantitative heterogeneity (in resource availability) problem. We present a framework for dynamic end-to-end multimedia service configuration and reservation: an integrated solution to both aspects of the heterogeneity problem. Service configuration is responsible for choosing appropriate service components to compose a customized service deliver to each client; while service reservation is responsible for reserving the end-to-end resources in a coordinated manner and providing the best possible quality within the chosen configuration. We have implemented a prototype of this framework as part of the 2K operating system and tested it by building a proof-of-concept video streaming service on top of it. Our experiments show the soundness of this framework.

[1]  Jane W.-S. Liu,et al.  An end-to-end QoS management architecture , 1999, Proceedings of the Fifth IEEE Real-Time Technology and Applications Symposium.

[2]  Steven McCanne,et al.  An application level video gateway , 1995, MULTIMEDIA '95.

[3]  Xue Li.  Video Multicast over the Internet , 1999 .

[4]  Jens Mödeker,et al.  Get a KISS—communication infrastructure for streaming services in a heterogeneous environment , 1998, MULTIMEDIA '98.

[5]  Peter Steenkiste,et al.  A signaling protocol for structured resource allocation , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[6]  Prashant J. Shenoy,et al.  Cello: A Disk Scheduling Framework for Bext Generation Operating Systems , 1998, SIGMETRICS.

[7]  Calton Pu,et al.  Flow and congestion control for Internet media streaming applications , 1997, Electronic Imaging.

[8]  Wu-chi Feng,et al.  Rate-constrained bandwidth smoothing for delivery of stored video , 1997, Electronic Imaging.

[9]  Prashant J. Shenoy,et al.  Cello: A Disk Scheduling Framework for Next Generation Operating Systems* , 1998, SIGMETRICS '98/PERFORMANCE '98.

[10]  David Hutchison,et al.  Filters: QoS Support Mechanisms for Multipeer Communications , 1996, IEEE J. Sel. Areas Commun..

[11]  Roy H. Campbell,et al.  Design and performance of MPEG video streaming to palmtop computers , 1999, Electronic Imaging.

[12]  Fabio Kon,et al.  2K: A Reflective, Component-Based Operating System for Rapidly Changing Environments , 1998, ECOOP Workshops.

[13]  Gordon S. Blair,et al.  Supporting adaptive multimedia applications through open bindings , 1998, Proceedings. Fourth International Conference on Configurable Distributed Systems (Cat. No.98EX159).

[14]  Calton Pu,et al.  Adaptive Resource Management via Modular Feedback Control , 1999 .

[15]  Klara Nahrstedt,et al.  Resource-aware configuration of ubiquitous multimedia services , 2000, 2000 IEEE International Conference on Multimedia and Expo. ICME2000. Proceedings. Latest Advances in the Fast Changing World of Multimedia (Cat. No.00TH8532).

[16]  Klara Nahrstedt,et al.  Dynamic reconfiguration for complex multimedia applications , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[17]  Ying-Dar Lin,et al.  Broadband service creation and operations , 1997 .

[18]  Klara Nahrstedt,et al.  QoS-aware resource management for distributed multimedia applications^{1} , 1998, J. High Speed Networks.

[19]  Klara Nahrstedt,et al.  MeGaDiP: a wide-area media gateway discovery protocol , 2002, Conference Proceedings of the 2000 IEEE International Performance, Computing, and Communications Conference (Cat. No.00CH37086).

[20]  Peter Steenkiste,et al.  Darwin: customizable resource management for value-added network services , 1998, Proceedings Sixth International Conference on Network Protocols (Cat. No.98TB100256).

[21]  Xue Li,et al.  Video multicast over the Internet , 1999, IEEE Netw..

[22]  Steven McCanne,et al.  Receiver-driven layered multicast , 2001 .

[23]  S. Gribble,et al.  Adapting to Network and Client Variation Using Active Proxies : Lessons and PerspectivesArmando , 1998 .

[24]  Jennifer Rexford,et al.  Performance Evaluation of Smoothing Algorithms for Transmitting Prerecorded Variable-Bit-Rate Video , 1999, IEEE Trans. Multim..