Service differentiation of communication-bound processes in a real-time operating system

The majority of today's Internet-based services are generally not concerned about the level of quality of service (QoS) presented to their users. For many such services, however, the QoS perceived by users is becoming a critical success factor. The main QoS attributes include those related to the service availability and timeliness. Ensuring them is essential to many services. In our opinion, this has to be achieved not only by providing services with appropriate access bandwidth, or through QoS awareness of the network communication protocols used, but also by means of a differentiation of the usage of system resources by server processes. We focus on Internet-based multimedia data delivery services (e.g., services provided by Web, FTP and video-on-demand servers). These services are run by processes whose activity is typically dominated by network communication; we call them communication-bound processes. We present the design and implementation of an operating system extension for quality-of-service differentiation among classes of communication-bound processes. The system allows to define classes of services with different quality attributes concerning the network data delivery performance. The proposed architecture provides server application developers with an object-based communication library (similar to the standard TCP/IP socket library), that supports different classes of service. Implementation issues and optimization strategies are also discussed. Quantitative measures aimed at evaluating the effectiveness of the proposed architecture are provided.

[1]  Hideyuki Tokuda,et al.  Real-Time Mach: Towards a Predictable Real-Time System , 1990, USENIX MACH Symposium.

[2]  Sang Bae Lee,et al.  A flexible communication architecture to support multimedia services in high speed network , 1998, Proceedings Twelfth International Conference on Information Networking (ICOIN-12).

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

[4]  Jeffrey D. Smith,et al.  An architecture of distributed media servers for supporting guaranteed QoS and media indexing , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

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

[6]  Christian Bac,et al.  Resource managers for QoS in CORBA , 1999, Proceedings 2nd IEEE International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC'99) (Cat. No.99-61702).

[7]  DeliveryTarek,et al.  Web Server QoS Management by Adaptive Content , 1999 .

[8]  Daniel P. Siewiorek,et al.  A scalable solution to the multi-resource QoS problem , 1999, Proceedings 20th IEEE Real-Time Systems Symposium (Cat. No.99CB37054).

[9]  David Hutchison,et al.  A continuous media transport and orchestration service , 1992, SIGCOMM 1992.

[10]  Hussein M. Abdel-Wahab,et al.  A proportional share resource allocation algorithm for real-time, time-shared systems , 1996, 17th IEEE Real-Time Systems Symposium.

[11]  Klara Nahrstedt,et al.  The QOS Broker , 1995, IEEE Multim..

[12]  Douglas C. Schmidt,et al.  The performance of a real-time I/O subsystem for QoS-enabled ORB middleware , 1999, Proceedings of the International Symposium on Distributed Objects and Applications.

[13]  Amin Vahdat,et al.  Differentiated multimedia Web services using quality aware transcoding , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[14]  Domenico Cotroneo,et al.  Bringing service differentiation to the end system , 2000, Proceedings IEEE International Conference on Networks 2000 (ICON 2000). Networking Trends and Challenges in the New Millennium.

[15]  Kang G. Shin,et al.  Structuring communication software for quality-of-service guarantees , 1996, 17th IEEE Real-Time Systems Symposium.

[16]  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.

[17]  Hassan Gomaa,et al.  Designing concurrent, distributed, and real-time applications with UML , 2000, ICSE.

[18]  Kang G. Shin,et al.  End-host architecture for QoS-adaptive communication , 1998, Proceedings. Fourth IEEE Real-Time Technology and Applications Symposium (Cat. No.98TB100245).

[19]  David Ingram,et al.  Soft real time scheduling for general purpose client-server systems , 1999, Proceedings of the Seventh Workshop on Hot Topics in Operating Systems.

[20]  Andrew T. Campbell,et al.  A survey of QoS architectures , 1998, Multimedia Systems.

[21]  Kang G. Shin,et al.  QoS provisioning with qContracts in web and multimedia servers , 1999, Proceedings 20th IEEE Real-Time Systems Symposium (Cat. No.99CB37054).

[22]  T.F. Abdelzaher,et al.  Web server QoS management by adaptive content delivery , 1999, 1999 Seventh International Workshop on Quality of Service. IWQoS'99. (Cat. No.98EX354).