QUALITY OF SERVICE ADMISSION CONTROL FOR MULTIMEDIA END-SYSTEMS

In recent years, several new architectures have been developed for supporting execution of multimedia applications in end-systems (servers, workstations and set top boxes). However Quality of Service admission control is an essential task that is still missing from these architectures. In this paper, we are first introducing a model that expresses, timing and format, scheduling parameters of distributed multimedia applications with respect to Quality of Service. We use this model to formulate an admission control scheme appropriate for handling effectively multiple concurrently received requests for multimedia services. Furthermore, we model the most common video and audio distributed multimedia applications and we are presenting the results of the simulations we performed to evaluate the effectiveness of the admission control scheme we propose. IMACS/IEEE CSCC'99 Proceedings, Pages:1871-1879 Key-words:Network services, multimedia, Quality of Service (QoS) , end-systems, admission control

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

[2]  Lars C. Wolf,et al.  Evaluation of a CPU Scheduling Mechanism for Multimedia Systems , 1996, Softw. Pract. Exp..

[3]  Andrew T. Campbell,et al.  A Survey of Quality of Service Architectures , 1995 .

[4]  Hideyuki Tokuda,et al.  System Support for Dynamic QOS Control of Continuous Media Communication , 1992, NOSSDAV.

[5]  Gregor von Bochmann,et al.  Distributed multimedia applications and quality of service: a survey , 1994, CASCON.

[6]  Kenneth Steiglitz,et al.  Combinatorial Optimization: Algorithms and Complexity , 1981 .

[7]  Michael B. Jones,et al.  CPU reservations and time constraints: efficient, predictable scheduling of independent activities , 1997, SOSP.

[8]  Abdelhakim Hafid,et al.  Some principles for quality of service management , 1997, Distributed Syst. Eng..

[9]  Gordon S. Blair,et al.  Architectural principles and techniques for distributed multimedia application support in operating systems , 1995, OPSR.

[10]  Pradeep K. Dubey,et al.  How Multimedia Workloads Will Change Processor Design , 1997, Computer.

[11]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[12]  David K. Y. Yau,et al.  Adaptive rate-controlled scheduling for multimedia applications , 1997, TNET.

[13]  Stefan Savage,et al.  Processor capacity reserves: operating system support for multimedia applications , 1994, 1994 Proceedings of IEEE International Conference on Multimedia Computing and Systems.

[14]  O. Popp,et al.  A 1.5 GIPS video signal processor (VSP) , 1994, Proceedings of IEEE Custom Integrated Circuits Conference - CICC '94.

[15]  W. Kever,et al.  A low-cost graphics and multimedia workstation chip set , 1994, IEEE Micro.

[16]  Jason Nieh,et al.  The design, implementation and evaluation of SMART: a scheduler for multimedia applications , 2001 .