Quartz: a QoS architecture for open systems

This paper describes an architecture that provides support for quality of service (QoS) specification and enforcement in heterogeneous distributed computing systems. The Quartz QoS architecture has been designed to overcome various limitations of previous QoS architectures that have constrained their use in heterogeneous systems. These limitations include dependencies on specific platforms and the fact that their functionality is often limited by design to one particular area of application. Quartz is able to accommodate differences among diverse computing platforms and areas of application by adopting a flexible and extensible platform-independent design, which allows its internal components to be rearranged dynamically in order to adapt the architecture to the surrounding environment. Further significant problems found in other QoS architectures, such as the lack of flexibility and expressiveness in the specification of QoS requirements and limited support for resource adaptation, are also addressed by Quartz. This paper describes the motivations for and design of Quartz in detail, presents a prototype implementation of Quartz and an analysis of its design based on experience with a number of applications that use this prototype.

[1]  David Hutchison,et al.  Specifying QoS for Multimedia Communications within Distributed Programming Environments , 1996, COST 237 Workshop.

[2]  Uyless Black.  ATM foundation for broadband networks , 1995 .

[3]  Songwu Lu,et al.  Adaptive Service in Mobile Computing Environments , 1997 .

[4]  Joel M. Halpern,et al.  Classical IP and ARP over ATM , 1998, RFC.

[5]  S. Pink,et al.  Distributed multimedia applications on gigabit networks , 1992, IEEE Network.

[6]  Christoforos E. Kozyrakis,et al.  A New Direction for Computer Architecture Research , 1998, Computer.

[7]  Christine L. Yang,et al.  DAVE: a plug and play model for distributed multimedia application development , 1994, MULTIMEDIA '94.

[8]  David H. Shur,et al.  IP over ATM: A Framework Document , 1996, RFC.

[9]  Guangxing Li.  Distributed real-time objects: the ANSA approach , 1994, Proceedings of Words '94. The First Workshop on Object-Oriented Real-Time Dependable Systems.

[10]  Douglas C. Schmidt,et al.  The performance of the CORBA dynamic invocation interface and dynamic skeleton interface over high-speed ATM networks , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[11]  Isabelle M. Demeure,et al.  A Scheduling Framework for the Automatic Support of Temporal QoS Constraints , 1996 .

[12]  Derek McAuley,et al.  The desk area network , 1991, OPSR.

[13]  David Hutchison,et al.  Qos support for distributed multimedia communications , 1996 .

[14]  Ralf Steinmetz.  Analyzing The Multimedia Operating System , 1995, IEEE Multim..

[15]  Klara Nahrstedt,et al.  Experiences with QoS Brokerage and Enforcement , 1997 .

[16]  Geoff Coulson,et al.  A CORBA Compliant Real-Time Multimedia Platform for Broadband Networks , 1996, TreDS.

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

[18]  Hussein M. Abdel-Wahab,et al.  Synchronization of multimedia streams in distributed environments , 1997, Proceedings of IEEE International Conference on Multimedia Computing and Systems.

[19]  Sreenivas Gollapudi.  Multithreaded Client-Server Architecture for Distributed Multimedia Systems , 1996 .

[20]  Gerhard Fohler,et al.  Real-time system development: The programming model of MARS , 1993, Proceedings ISAD 93: International Symposium on Autonomous Decentralized Systems.

[21]  Maximilian Ott,et al.  Adaptive and scalable QoS for multimedia using hierarchical contracts , 1997, MULTIMEDIA '96.

[22]  Christine L. Yang,et al.  DAVE: a plug-and-play model for distributed multimedia application development , 1995, IEEE Parallel Distributed Technol. Syst. Appl..

[23]  John A. Zinky,et al.  Architectural Support for Quality of Service for CORBA Objects , 1997, Theory Pract. Object Syst..

[24]  H. J. Stuttgen,et al.  Network evolution and multimedia communication , 1995 .

[25]  Klara Nahrstedt,et al.  Building QoS into Distributed Systems: IFIP TC6 WG6.1 Fifth International Workshop on Quality of Service (IWQOS '97), 21-23 May 1997, New York, USA , 1997 .

[26]  J. C. Browne,et al.  The pressure is on [computer systems research] , 1999 .

[27]  J. Le Boudec,et al.  Scalable resource reservation for the Internet , 1997, Proceedings of International Conference on Protocols for Multimedia Systems - Multimedia Networking.

[28]  Makoto Takizawa,et al.  Quality-based flexibility in distributed objects , 1998, Proceedings First International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC '98).

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

[30]  Kurt Maly,et al.  QUANTA: quality of service architecture for native TCP/IP over ATM networks , 1996, Proceedings of 5th IEEE International Symposium on High Performance Distributed Computing.

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

[32]  H. D. MeerDept.  Quantitative Qos-mapping: a Unifying Approach , 1997 .

[33]  Andrew T. Campbell,et al.  A QoS adaptive transport system: design, implementation and experience , 1997, MULTIMEDIA '96.

[34]  Walter J. Goralski.  Introduction to ATM Networking , 1995 .

[35]  Stephen E. Deering,et al.  Internet Control Message Protocol (ICMPv6) for the Internet Protocol Version 6 (IPv6) , 1995, RFC.

[36]  Douglas C. Schmidt,et al.  Object-Oriented Components for High-speed Network Programming , 1995, COOTS.

[37]  Ivar Jacobson,et al.  The Unified Modeling Language User Guide , 1998, J. Database Manag..

[38]  Aurel A. Lazar,et al.  Realizing a Foundation for Programmability of ATM Networks with the Binding Architecture , 1996, IEEE J. Sel. Areas Commun..

[39]  Lars Wolf,et al.  Quality of Service: Where are We ? , 1997 .

[40]  Richard Mark Soley,et al.  Object Management Architecture Guide , 1993 .

[41]  Frank Siqueira,et al.  Delivering QoS in open distributed systems , 1999, Proceedings 7th IEEE Workshop on Future Trends of Distributed Computing Systems.

[42]  James C. Browne,et al.  -9162/99/$10.00 1999 Ieee , 2022 .

[43]  Ralf Steinmetz,et al.  Resource Management in Multimedia Networked Systems , 1994 .

[44]  Scott Shenker,et al.  General Characterization Parameters for Integrated Service Network Elements , 1997, RFC.

[45]  Stephen E. Deering,et al.  Internet Protocol, Version 6 (IPv6) Specification , 1995, RFC.

[46]  Christopher Edwards,et al.  Resource Management for Distributed Multimedia Applications , 1997, ECMAST.

[47]  Hermann Härtig,et al.  DROPS: OS support for distributed multimedia applications , 1998, ACM SIGOPS European Workshop.

[48]  Lixia Zhang,et al.  Resource ReSerVation Protocol (RSVP) - Version 1 Functional Specification , 1997, RFC.

[49]  Douglas C. Schmidt,et al.  The design of the TAO real-time object request broker , 1998, Comput. Commun..

[50]  Bjarne Stroustrup,et al.  The Annotated C++ Reference Manual , 1990 .

[51]  Dawson R. Engler,et al.  Exokernel: an operating system architecture for application-level resource management , 1995, SOSP.

[52]  강문설.  [서평]「The Unified Modeling Language User Guide」 , 1999 .

[53]  Paul Barham,et al.  A fresh approach to file system quality of service , 1997, Proceedings of 7th International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV '97).

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

[55]  J. E. Flood.  'Telecommunications, Switching, Traffic and Networks' , 1995 .

[56]  George Coulouris,et al.  Dynamically reconfiguring multimedia components: a model-based approach , 1998, ACM SIGOPS European Workshop.

[57]  Gordon S. Blair,et al.  Supporting the Real-Time Requirements of Continuous Media in Open Distributed Processing , 1995, Comput. Networks ISDN Syst..

[58]  Shigang Chen.  Quality Of Service In Heterogeneous Environments , 1997 .

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

[60]  H. W. Peter Beadle.  Experiments in Multipoint Multimedia Telecommunication , 1995, IEEE Multim..

[61]  Krithi Ramamritham,et al.  Scheduling algorithms and operating systems support for real-time systems , 1994, Proc. IEEE.

[62]  David Hutchison,et al.  Filters: QoS Support Mechanisms for Multipeer Communications , 1996, IEEE J. Sel. Areas Commun..

[63]  Henning Schulzrinne,et al.  Real Time Streaming Protocol (RTSP) , 1998, RFC.

[64]  Sunyoung Han,et al.  Real-Time Inter-ORB Protocol on distributed environment , 1998, Proceedings First International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC '98).

[65]  John Matthew Simon Doar.  Multicast in the Asynchronous Transfer Mode Environment , 1993 .

[66]  S. T. Buckland,et al.  An Introduction to the Bootstrap. , 1994 .

[67]  Christina Brazdziunas.  IPng Support for ATM Services , 1994, RFC.

[68]  Valérie Issarny,et al.  A proposal for ensuring high availability of distributed multimedia applications , 1996, Proceedings 15th Symposium on Reliable Distributed Systems.

[69]  Jean-François Huard,et al.  On QOS mapping in multimedia networks , 1997, Proceedings Twenty-First Annual International Computer Software and Applications Conference (COMPSAC'97).

[70]  Thomas D. C. Little,et al.  Prospects for Interactive Video-on-Demand , 1994, IEEE MultiMedia.

[71]  Henning Schulzrinne,et al.  RTP: A Transport Protocol for Real-Time Applications , 1996, RFC.

[72]  Terry A. Critchley,et al.  Open systems - the reality , 1993, BCS practitioner series.

[73]  Jan Gecsei,et al.  Adaptation in Distributed Multimedia Systems , 1997, IEEE Multim..

[74]  David Hutchison,et al.  End-to-End QoS Provisioning through Resource Adaptation , 1998, HPN.

[75]  Robin Fairbairns,et al.  The Design and Implementation of an Operating System to Support Distributed Multimedia Applications , 1996, IEEE J. Sel. Areas Commun..

[76]  Scott Shenker,et al.  Specification of Guaranteed Quality of Service , 1997, RFC.

[77]  Thomas E. Bihari,et al.  Object-oriented real-time systems: concepts and examples , 1992, Computer.

[78]  Torsten Braun,et al.  Internet Protocols for Multimedia Communications , 1997 .

[79]  Robert M. Hinden,et al.  IP next generation overview , 1996, CACM.

[80]  R. Braden,et al.  Resource reSer Vation Protocol (RSVP) , 1997 .

[81]  J. Stefani,et al.  Submission to the Tina`96 Conference: Binding and Streams: the Retina Approach Binding and Streams: the Retina Approach , 1996 .

[82]  Michel Riveill,et al.  Distributed application configuration , 1996, Proceedings of 16th International Conference on Distributed Computing Systems.

[83]  John Bates,et al.  The State of the Art in Distributed and Dependable Computing , 1998 .

[84]  Dan Hildebrand,et al.  An Architectural Overview of QNX , 1992, USENIX Workshop on Microkernels and Other Kernel Architectures.

[85]  Geoff Coulson,et al.  Adaptive System Support for Multimedia in Mobile End-Systems , 1996 .

[86]  Wolfgang Effelsberg,et al.  MHEG Explained , 1995, IEEE Multim..

[87]  Debanjan Saha.  Supporting distributed multimedia applications on ATM networks , 1996 .

[88]  Hendrik Knoche,et al.  Quantitative qos-mapping: A unifying approach , 1997 .

[89]  Klara Nahrstedt,et al.  A soft real-time scheduling server on the Windows NT , 1998 .

[90]  George Coulouris,et al.  Distributed systems - concepts and design , 1988 .

[91]  Valérie Issarny,et al.  Towards Specifying QoS-Enabling Software Architectures , 1997 .

[92]  John Wroclawski,et al.  The Use of RSVP with IETF Integrated Services , 1997, RFC.

[93]  Ian A. Pratt,et al.  The User-Safe Device I/O Architecture , 1997 .

[94]  Reza Rooholamini,et al.  ATM-Based Multimedia Servers , 1995, IEEE Multim..

[95]  Douglas C. Schmidt,et al.  A high-performance end system architecture for real-time CORBA , 1997, IEEE Commun. Mag..

[96]  Aidong Zhang,et al.  A framework for supporting quality-based presentation of continuous multimedia streams , 1997, Proceedings of IEEE International Conference on Multimedia Computing and Systems.

[97]  André Schiper,et al.  On group communication in large-scale distributed systems , 1994, EW 6.

[98]  Richard A. Golding,et al.  Persistent storage for distributed applications , 1998, EW 8.

[99]  Alan Burns,et al.  Real-Time System Scheduling , 1995 .

[100]  Michael T. Hills.  Telecommunications Switching Principles , 1979 .

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

[102]  Gerard Roca Mallofre.  Resource Reservation Protocol ( RSVP ) , 2022 .

[103]  Paddy Nixon,et al.  Bridging Boundaries: CORBA in Perspective , 1997, IEEE Internet Comput..

[104]  Borko Furht,et al.  Multimedia systems: an overview , 1994, IEEE MultiMedia.

[105]  Jonathan Walpole,et al.  Quality of Service Specification for Resource Management in Multimedia Systems , 1996 .

[106]  Douglas C. Schmidt,et al.  The design and performance of a real-time CORBA event service , 1997, OOPSLA '97.

[107]  Amit Gupta,et al.  Multi-party real-time communication in computer networks , 1996 .

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

[109]  John Wroclawski,et al.  Specification of the Controlled-Load Network Element Service , 1997, RFC.

[110]  David Hutchison,et al.  A general model for QoS adaptation , 1998, 1998 Sixth International Workshop on Quality of Service (IWQoS'98) (Cat. No.98EX136).

[111]  Franco Travostino,et al.  Evolution of a distributed, real-time, object-based operating system , 1998, Proceedings First International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC '98).

[112]  Bikash Sabata,et al.  Providing end-to-end QoS assurances in a CORBA-based system , 1998, Proceedings First International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC '98).

[113]  David Hutchison,et al.  QoS Filters: Addressing the Heterogeneity Gap , 1996, IDMS.

[114]  Raif O. Onvural,et al.  Asynchronous Transfer Mode Networks: Performance Issues, Second Edition , 1993 .