An architecture for adaptive QoS and its application to multimedia systems design

We describe a prototype implementation of a distributed multimedia system that generalizes the concept of QoS to all layers of its software architecture. Each layer deals with QoS at its appropriate level of abstraction using a generic API for communicating QoS parameters and values to layers above and below. The aggregation of these parameters and values is called a service contract. This architecture provides a hierarchical framework to design adaptive multimedia systems. Furthermore, the API allows for reporting of contract violations as well as dynamic renegotiation of the contract terms. A proof-of-concept multimedia system was built to evaluate the proposed architecture. Key components of this system are: a graphical user interface that dynamically requests the quality expected by the user to lower level components, a dynamic network service that efficiently matches network resources to user requirements and a processor scheduler which schedules tasks according to their execution requirements. Our experience with this system showed that the proposed architecture is an efficient framework for building adaptive multimedia systems.

[1]  Dipankar Raychaudhuri,et al.  Bit-rate characteristics of a VBR MPEG video encoder for ATM networks , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[2]  Dipankar Raychaudhuri,et al.  Multimedia processing and transport for the wireless personal terminal scenario , 1995, Other Conferences.

[3]  Martin de Prycker,et al.  Asynchronous transfer mode (2nd ed.): solution for broadband ISDN , 1993 .

[4]  Michael B. Jones,et al.  An overview of the Rialto real-time architecture , 1996, EW 7.

[5]  Jason Nieh,et al.  The Design of SMART: A Scheduler for Multimedia Applications , 1996 .

[6]  Martin de Prycker,et al.  Asynchronous Transfer Mode, Solution for Broadband Isdn , 1991 .

[7]  D. Reininger,et al.  Bandwidth Allocation for VBR Video in Wireless ATM Links , 1997 .

[8]  Bryan Ford,et al.  CPU inheritance scheduling , 1996, OSDI '96.

[9]  Harrick M. Vin,et al.  A hierarchial CPU scheduler for multimedia operating systems , 1996, OSDI '96.

[10]  Gregor von Bochmann,et al.  Distributed Multimedia and QOS: A Survey , 1995, IEEE Multim..

[11]  Dipankar Raychaudhuri,et al.  Bandwidth Renegotiation for VBR Video Over ATM Networks , 1996, IEEE J. Sel. Areas Commun..

[12]  Maximilian Ott,et al.  Plug-And-Play with Wires , 1995, Tcl/Tk Workshop.

[13]  Dipankar Raychaudhuri,et al.  UPC based bandwidth allocation for VBR video in wireless ATM links , 1997, Proceedings of ICC'97 - International Conference on Communications.

[14]  Guru M. Parulkar,et al.  Real-time Upcalls: A Mechanism to Provide Real-time Processing Guarantees , 1995 .

[15]  Carl A. Waldspurger,et al.  Lottery and stride scheduling: flexible proportional-share resource management , 1995 .

[16]  Loretta Staples Representation in virtual space: visual convention in the graphical user interface , 1993, CHI '93.

[17]  Scott Shenker,et al.  Fundamental Design Issues for the Future Internet (Invited Paper) , 1995, IEEE J. Sel. Areas Commun..

[18]  William E. Weihl,et al.  Lottery scheduling: flexible proportional-share resource management , 1994, OSDI '94.

[19]  Georg Michelitsch CockpitView: a user interface framework for future network terminals , 1996, CHI Conference Companion.

[20]  David L. Tennenhouse,et al.  Collaborative load shedding for media-based applications , 1994, 1994 Proceedings of IEEE International Conference on Multimedia Computing and Systems.

[21]  Valentin S. Kisimov,et al.  Distributed multimedia: user perception and dynamic QoS , 1994, Electronic Imaging.

[22]  David K. Y. Yau,et al.  Adaptive rate-controlled scheduling for multimedia applications , 1997, MULTIMEDIA '96.

[23]  Jock D. Mackinlay,et al.  Information visualization using 3D interactive animation , 1993, CACM.