Realizing services for guaranteed-QoS communication on a microkernel operating system

Provision of end-to-end QoS guarantees on communication necessitates appropriate support in the end systems (i.e., hosts) and network routers that form the communication fabric. The paper focuses on the architectural and implementation challenges involved in realizing QoS sensitive host communication subsystems on contemporary microkernel operating systems with limited real time support. We motivate and describe the components constituting our integrated service architecture that together ensure QoS sensitive handling of network traffic at both sending and receiving hosts and demonstrate a communication framework that can implement alternative QoS models by applying appropriate policies. An experimental evaluation in a controlled configuration demonstrates the efficacy with which QoS guarantees are maintained despite limitations imposed by the underlying operating system.

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

[2]  David D. Clark,et al.  The structuring of systems using upcalls , 1985, SOSP '85.

[3]  James W. Layland,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[4]  Dinesh C. Verma,et al.  A Scheme for Real-Time Channel Establishment in Wide-Area Networks , 1990, IEEE J. Sel. Areas Commun..

[5]  Kang G. Shin,et al.  Real-time communication in multi-hop networks , 1991, [1991] Proceedings. 11th International Conference on Distributed Computing Systems.

[6]  Larry L. Peterson,et al.  The x-Kernel: An Architecture for Implementing Network Protocols , 1991, IEEE Trans. Software Eng..

[7]  David Clark,et al.  Supporting Real-Time Applications in an Integrated Services Packet Network: Architecture and Mechanism , 1992, SIGCOMM.

[8]  Stefan Savage,et al.  Processor Capacity Reserves for Multimedia Operating Systems , 1993 .

[9]  Brian N. Bershad,et al.  Protocol service decomposition for high-performance networking , 1994, SOSP '93.

[10]  George Eckel.  Inside Windows NT , 1993 .

[11]  D. Estrin,et al.  RSVP: a new resource reservation protocol , 1993, IEEE Communications Magazine.

[12]  K. K. Ramakrishnan,et al.  Performance Considerations in Designing Network Interfaces , 1993, IEEE J. Sel. Areas Commun..

[13]  Thu D. Nguyen,et al.  Implementing network protocols at user level , 1993, TNET.

[14]  Scott Shenker,et al.  Integrated Services in the Internet Architecture : an Overview Status of this Memo , 1994 .

[15]  Andrew T. Campbell,et al.  A quality of service architecture , 1994, CCRV.

[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]  Kang G. Shin,et al.  Real-Time Communication in Multihop Networks , 1994, IEEE Trans. Parallel Distributed Syst..

[18]  Van Jacobson,et al.  Link-sharing and resource management models for packet networks , 1995, TNET.

[19]  Luca Delgrossi,et al.  Internet Stream Protocol Version 2 (ST2) Protocol Specification - Version ST2+ , 1995, RFC.

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

[21]  Guru M. Parulkar,et al.  A real-time upcall facility for protocol processing with QoS guarantees , 1995, SOSP.

[22]  Kevin Jeffay,et al.  Support for real-time computing within general purpose operating systems-supporting co-resident operating systems , 1995, Proceedings Real-Time Technology and Applications Symposium.

[23]  John Potter,et al.  Operating system extensions for dynamic real-time applications , 1996, 17th IEEE Real-Time Systems Symposium.

[24]  Trevor Blackwell.  Speeding up Protocols for Small Messages , 1996, SIGCOMM.

[25]  S. Lam,et al.  An Architecture towards Eecient Os Support for Distributed Multimedia , 1996 .

[26]  David K. Y. Yau,et al.  Architecture toward efficient OS support for distributed multimedia , 1996, Electronic Imaging.

[27]  Carl Staelin,et al.  lmbench: Portable Tools for Performance Analysis , 1996, USENIX Annual Technical Conference.

[28]  Klara Nahrstedt,et al.  Design, Implementation, and Experiences of the OMEGA End-Point Architecture , 1996, IEEE J. Sel. Areas Commun..

[29]  Ragunathan Rajkumar,et al.  Predictable communication protocol processing in real-time Mach , 1996, Proceedings Real-Time Technology and Applications.

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

[31]  Srinivasan Keshav,et al.  Design, implementation, and performance of a native mode ATM transport layer , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[32]  Andrew T. Campbell,et al.  A Review of QoS Architectures , 1996 .

[33]  Franco Travostino,et al.  Paths: programming with system resources in support of real-time distributed applications , 1996, Proceedings of WORDS'96. The Second Workshop on Object-Oriented Real-Time Dependable Systems.

[34]  Anindo Banerjea,et al.  The Tenet real-time protocol suite: design, implementation, and experiences , 1996, TNET.

[35]  Larry L. Peterson,et al.  Making paths explicit in the Scout operating system , 1996, OSDI '96.

[36]  Kang G. Shin,et al.  Resource management for real-time communication: making theory meet practice , 1996, Proceedings Real-Time Technology and Applications.

[37]  Sherali Zeadally,et al.  An Analysis of Process and Memory Models to Support High-Speed Networking in a UNIX Environment , 1996, USENIX Annual Technical Conference.

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

[39]  Peter Druschel,et al.  Lazy receiver processing (LRP): a network subsystem architecture for server systems , 1996, OSDI '96.

[40]  Erich M. Nahum,et al.  Cache behavior of network protocols , 1997, SIGMETRICS '97.

[41]  Andrew T. Campbell,et al.  QoS adaptive transports: delivering scalable media to the desktop , 1997 .

[42]  Anees Shaikh,et al.  ARMADA Middleware Suite , 1997 .

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

[44]  K. K. Ramakrishnan,et al.  Eliminating receive livelock in an interrupt-driven kernel , 1996, TOCS.

[45]  Dilip D. Kandlur,et al.  Design and implementation of an RSVP-based quality of service architecture for integrated services Internet , 1997, Proceedings of 17th International Conference on Distributed Computing Systems.

[46]  David G. Korn.  Porting UNIX to windows NT , 1997 .

[47]  Lakshman Krishnamurthy.  AQUA: an adaptive quality of service architecture for distributed multimedia applications , 1997 .

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

[49]  Dilip D. Kandlur,et al.  Exploring the performance impact of QoS support in TCP/IP protocol stacks , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[50]  Zheng Wang,et al.  An Architecture for Differentiated Services , 1998, RFC.

[51]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

[52]  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).

[53]  James H. Anderson,et al.  Proportional share scheduling of operating system services for real-time applications , 1998, Proceedings 19th IEEE Real-Time Systems Symposium (Cat. No.98CB36279).

[54]  Kang G. Shin,et al.  QoS negotiation in real-time systems and its application to automated flight control , 1997, Proceedings Third IEEE Real-Time Technology and Applications Symposium.