A control-based middleware framework for quality-of-service adaptations

In heterogeneous environments with performance variations present, multiple applications compete for and share a limited amount of system resources and suffer from variations in resource availability. These complex applications are desired to adapt themselves and to adjust their resource demands dynamically. On one hand, current adaptation mechanisms built within an application cannot preserve global properties such as fairness; on the other hand, adaptive resource management mechanisms built within the operating system are not aware of data semantics in the application. In this paper, we present a novel middleware control framework to enhance the effectiveness of quality-of-service (QoS) adaptation decisions by dynamic control and reconfiguration of internal parameters and functionalities of a distributed multimedia application. Our objective is to satisfy both system-wide properties (such as fairness among concurrent applications) and application-specific requirements (such as preserving the critical performance criteria). The framework is modeled by the task control model and the fuzzy control model, based on rigorous results from the control theory, and verified by the controllability and adaptivity of a distributed visual tracking application. The results show validation of the framework, i.e., critical application quality parameters can be preserved via controlled adaptation.

[1]  David Hutchison,et al.  QoS Adaption and Flow Filtering in ATM Networks , 1994, IWACA.

[2]  Ruzena Bajcsy,et al.  Telerobotics over communication networks , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.

[3]  Daniel A. Reed,et al.  The Autopilot Performance-Directed Adaptive Control System , 1997 .

[4]  Abdelhakim Hafid,et al.  Quality-of-service adaptation in distributed multimedia applications , 1998, Multimedia Systems.

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

[6]  Klara Nahrstedt,et al.  A control theoretical model for quality of service adaptations , 1998, 1998 Sixth International Workshop on Quality of Service (IWQoS'98) (Cat. No.98EX136).

[7]  Thomas R. Gross,et al.  A Framework-Based Approach to the Development of Network-Aware Applications , 1998, IEEE Trans. Software Eng..

[8]  Mahadev Satyanarayanan,et al.  Fundamental challenges in mobile computing , 1996, PODC '96.

[9]  Andreas Pitsillides,et al.  Effective Control of Traffic Flow in ATM Networks Using Fuzzy Explicit Rate Marking. (FERM) , 1997, IEEE J. Sel. Areas Commun..

[10]  Yung-Terng Wang,et al.  A control-theoretic ABR explicit rate algorithm for ATM switches with per-VC queueing , 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.

[11]  Srinivasan Keshav,et al.  A control-theoretic approach to flow control , 1991, SIGCOMM '91.

[12]  Calton Pu,et al.  A Distributed Real-Time MPEG Video Audio Player , 1995, NOSSDAV.

[13]  Karsten Schwan,et al.  On adaptive resource allocation for complex real-time applications , 1997, Proceedings Real-Time Systems Symposium.

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

[15]  B. Anderson,et al.  Digital control of dynamic systems , 1981, IEEE Transactions on Acoustics, Speech, and Signal Processing.

[16]  Klara Nahrstedt,et al.  An end-to-end QoS model and management architecture , 1997 .

[17]  Daniel P. Siewiorek,et al.  A resource allocation model for QoS management , 1997, Proceedings Real-Time Systems Symposium.

[18]  Gregory D. Hager,et al.  X Vision: A Portable Substrate for Real-Time Vision Applications , 1998, Comput. Vis. Image Underst..

[19]  Mahadev Satyanarayanan,et al.  Agile application-aware adaptation for mobility , 1997, SOSP.

[20]  Semyon M. Meerkov,et al.  Feedback control of congestion in packet switching networks: the case of a single congested node , 1993, TNET.

[21]  Thierry Turletti,et al.  A rate control mechanism for packet video in the Internet , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[22]  Steve Vinoski,et al.  CORBA: integrating diverse applications within distributed heterogeneous environments , 1997, IEEE Commun. Mag..

[23]  Raj Jain,et al.  Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks , 1989, Comput. Networks.

[24]  Randy L. Ribler,et al.  The Autopilot Performance-directed Adaptive Control System 1 , 1997 .

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

[26]  John G. Proakis,et al.  Digital Signal Processing: Principles, Algorithms, and Applications , 1992 .

[27]  Klara Nahrstedt,et al.  CPU service classes for multimedia applications , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[28]  Stanley M. Shinners,et al.  Modern Control System Theory and Design , 1992 .

[29]  Mario Gerla,et al.  ATM rate based congestion control using a Smith predictor: an EPRCA implementation , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[30]  Rajendra K. Jain Control-Theoretic Formulation of Operating Systems Resource Management Policies , 1978, Outstanding Dissertations in the Computer Sciences.

[31]  Yongcheng Li,et al.  Real-Time Video and Audio in the World Wide Web , 1995, World Wide Web J..

[32]  ChuHao-hua,et al.  QoS-aware resource management for distributed multimedia applications , 1998 .

[33]  Songwu Lu,et al.  The TIMELY adaptive resource management architecture , 1998, IEEE Wirel. Commun..

[34]  Giuseppe Bianchi,et al.  On utility-fair adaptive services in wireless networks , 1998, 1998 Sixth International Workshop on Quality of Service (IWQoS'98) (Cat. No.98EX136).

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

[36]  Ibrahim Al-Shyoukh ORBacus for C++ and Java , 1998 .

[37]  Charlie Kindel,et al.  Distributed Component Object Model Protocol -- DCOM/1.0 , 1998 .

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