Design, Implementation, and Experiences of the OMEGA End-Point Architecture

The OMEGA architecture provides end-to-end quality-of-service (QoS) guarantees for distributed applications. QoS parameters are translated between application and network requirements by the QoS broker, thus integrating media and network QoS management into a single entity. Admission control uses a schedulability test derived from application requirements. A novel task priority and precedence-based scheme is used to represent complex application requirements and ensure correct feasible schedules. A prototype of OMEGA has been implemented using workstations connected by a 155 Mb/s dedicated ATM local-area network (LAN). To simplify implementation, we assumed networked multimedia application with periodic media streams, specifically a master/slave telerobotics application. This application employs media with highly diverse QoS requirements (e.g., interarrival times, loss rate, and bandwidth) and therefore provides a good platform for testing how closely one can achieve QoS guarantees with workstation hosts and cell-switching. Experience with this implementation has helped to identify new challenges to extending these techniques to a larger domain of applications and systems, and suggests promising new research questions.

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

[2]  Roger B. Dannenberg,et al.  Arctic: A functional language for real-time control , 1984, LFP '84.

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

[4]  Klara Nahrstedt,et al.  End-Point Resource Admission Control for Remote Control Multimedia Applications , 1995 .

[5]  J.M. Smith,et al.  Giving applications access to Gb/s networking , 1993, IEEE Network.

[6]  David P. Anderson,et al.  Metascheduling for continuous media , 1993, TOCS.

[7]  Peter Druschel,et al.  Experiences with a high-speed network adaptor: a software perspective , 1994, SIGCOMM 1994.

[8]  Anindo Banerjea,et al.  The Real-Time Channel Administration Protocol , 1991, NOSSDAV.

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

[10]  Hideyuki Tokuda,et al.  ARTS: a distributed real-time kernel , 1989, OPSR.

[11]  Ernst W. Biersack,et al.  Performance Avaluation of Forward Error Correction in an ATM Environment , 1993, IEEE J. Sel. Areas Commun..

[12]  Guy Juanole,et al.  Real-time communication services in a DQDB network , 1994, 1994 Proceedings Real-Time Systems Symposium.

[13]  David Hutchison,et al.  A Multimedia Enhanced Transport Service in a Quality of Service Architecture , 1993, NOSSDAV.

[14]  Gordon S. Blair,et al.  The Design of a QoS-Controlled ATM-Based Communications System in Chorus , 1995, IEEE J. Sel. Areas Commun..

[15]  Insup Lee,et al.  Communicating Shared Resources: A Paradigm for Integrating Real-Time Specification and Implementation , 1991 .

[16]  Larry L. Peterson,et al.  Experiences with a high-speed network adaptor: a software perspective , 1994 .

[17]  Jonathan M. Smith,et al.  Hardware/Software Organization of a High-Performance ATM Host Interface , 1993, IEEE J. Sel. Areas Commun..

[18]  John A. Stankovic,et al.  Dynamic end-to-end guarantees in distributed real time systems , 1994, 1994 Proceedings Real-Time Systems Symposium.

[19]  David D. Clark,et al.  Architectural considerations for a new generation of protocols , 1990, SIGCOMM '90.

[20]  Klara Nahrstedt An architecture for end-to-end quality of service provision and its experimental validation , 1996 .

[21]  David Clark,et al.  Architectural considerations for a new generation of protocols , 1990, SIGCOMM 1990.

[22]  David P. Anderson Meta-Scheduling For Distributed Continuous Media , 1990 .

[23]  Srinivasan Keshav,et al.  Semantics and Implementation of a Native-Mode ATM Protocol Stack , 1994 .

[24]  Klara Nahrstedt,et al.  A Service Kernel for Multimedia Endstations , 1994, IWACA.