Providing Configurable QoS Management in Real-Time Systems with QoS Aspect Packages

Current quality of service (QoS) management approaches in real-time systems lack support for configurability and reusability as they cannot be configured for a target application or reused across many applications. In this paper we present the concept of a QoS aspect package that enables developing configurable QoS management for real-time systems. A QoS aspect package represents both the specification and the implementation of a set of aspects and components that provide a number of QoS policies. A QoS aspect package enables upgrades of already existing systems to support QoS performance assurance by adding aspects and components from the package. Furthermore, a family of real-time systems can easily be developed by adding aspects from the QoS aspect package into an existing system configuration. We illustrate the way a family of real-time database systems is developed using the QoS aspect package with a case study of an embedded real-time database system, called COMET. Our experiments with the COMET database have shown that it is indeed possible to design a real-time system without QoS management and then with a reasonable effort add the QoS dimension to the system using a QoS aspect package.

[1]  Jörgen Hansson,et al.  Generalized performance management of multi-class real-time imprecise data services , 2005, 26th IEEE International Real-Time Systems Symposium (RTSS'05).

[2]  R. van Ommering.  Building product populations with software components , 2002, Proceedings of the 24th International Conference on Software Engineering. ICSE 2002.

[3]  Tarek F. Abdelzaher,et al.  Differentiated caching services; a control-theoretical approach , 2001, Proceedings 21st International Conference on Distributed Computing Systems.

[4]  Frank Mueller,et al.  Feedback EDF scheduling exploiting dynamic voltage scaling , 2004, Proceedings. RTAS 2004. 10th IEEE Real-Time and Embedded Technology and Applications Symposium, 2004..

[5]  Jörgen Hansson,et al.  Specification and management of QoS in imprecise real-time databases , 2003, Seventh International Database Engineering and Applications Symposium, 2003. Proceedings..

[6]  Will Tracz,et al.  Proceedings of the 24th International Conference on Software Engineering, ICSE 2002, 19-25 May 2002, Orlando, Florida, USA , 2002, ICSE.

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

[8]  Karl Johan Åström,et al.  Adaptive Control (2 ed.) , 1995 .

[9]  A Stankovic John.  VEST: A Toolset for Constructing and Analyzing Component Based Operating Systems For Embedded and Real-Time Systems , 2000 .

[10]  Johan Fredriksson,et al.  Introducing a Component Technology for Safety Critical Embedded Real-Time Systems , 2004, CBSE.

[11]  M. Degroot,et al.  Probability and Statistics , 2021, Examining an Operational Approach to Teaching Probability.

[12]  Gregor Kiczales,et al.  Back to the future: a retroactive study of aspect evolution in operating system code , 2003, AOSD '03.

[13]  Chenyang Lu,et al.  Hybrid supervisory utilization control of real-time systems , 2005, 11th IEEE Real Time and Embedded Technology and Applications Symposium.

[14]  Aniruddha S. Gokhale,et al.  CoSMIC: An MDA Generative Tool for Distributed Real-time and Embedded Applications , 2003, Middleware Workshops.

[15]  Jean J. Labrosse,et al.  MicroC/OS-II: The Real Time Kernel , 1998 .

[16]  Jörgen Hansson,et al.  Enhancing feedback control scheduling performance by on-line quantification and suppression of measurement disturbance , 2005, 11th IEEE Real Time and Embedded Technology and Applications Symposium.

[17]  Seongsoo Hong,et al.  Real-Time and Embedded Computing Systems and Applications , 2004, Lecture Notes in Computer Science.

[18]  Gabor Karsai,et al.  The Generic Modeling Environment , 2001 .

[19]  Jörgen Hansson,et al.  Data management in real-time systems: a case of on-demand updates in vehicle control systems , 2004, Proceedings. RTAS 2004. 10th IEEE Real-Time and Embedded Technology and Applications Symposium, 2004..

[20]  Krithi Ramamritham.  Real-time databases , 2005, Distributed and Parallel Databases.

[21]  Sang Hyuk Son,et al.  Service differentiation in real-time main memory databases , 2002, Proceedings Fifth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing. ISIRC 2002.

[22]  Jörgen Hansson,et al.  Ensuring Real-Time Performance Guarantees in Dynamically Reconfigurable Embedded Systems , 2005, EUC.

[23]  Christian Bunse,et al.  Component-Based Software Development for Embedded Systems - An Overview of Current Research Trends , 2005, Component-Based Software Development for Embedded Systems.

[24]  B. Pasik-Duncan,et al.  Adaptive Control , 1996, IEEE Control Systems.

[25]  Chenyang Lu,et al.  Feedback performance control in software services , 2003 .

[26]  Sang Hyuk Son,et al.  A QoS-sensitive approach for timeliness and freshness guarantees in real-time databases , 2002, Proceedings 14th Euromicro Conference on Real-Time Systems. Euromicro RTS 2002.

[27]  Gene F. Franklin,et al.  Digital control of dynamic systems , 1980 .

[28]  Riccardo Bettati,et al.  Imprecise computations , 1994, Proc. IEEE.

[29]  Jörgen Hansson,et al.  Development Environment for Configuration and Analysis of Embedded Real-Time Systems , 2005 .

[30]  John A. Stankovic.  VEST - A Toolset for Constructing and Analyzing Component Based Embedded Systems , 2001, EMSOFT.

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

[32]  Albert Mo Kim Cheng,et al.  An imprecise algorithm for real-time compressed image and video transmission , 1997, Proceedings of Sixth International Conference on Computer Communications and Networks.

[33]  Jörgen Hansson,et al.  Aspects and components in real-time system development: Towards reconfigurable and reusable software , 2005, J. Embed. Comput..

[34]  Kevin Skadron,et al.  Power-aware QoS management in Web servers , 2003, RTSS 2003. 24th IEEE Real-Time Systems Symposium, 2003.

[35]  Michael Atighetchi,et al.  Packaging quality of service control behaviors for reuse , 2002, Proceedings Fifth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing. ISIRC 2002.

[36]  Tarek F. Abdelzaher,et al.  Real-time and embedded technology and applications symposium (RTAS '05) , 2005, SIGBED.

[37]  Wolfgang Schröder-Preikschat,et al.  AspectC++: an aspect-oriented extension to the C++ programming language , 2002 .

[38]  Jörgen Hansson,et al.  Modular Verification of Reconfigurable Components , 2005, Component-Based Software Development for Embedded Systems.

[39]  Jörgen Hansson,et al.  Robust quality management for differentiated imprecise data services , 2004, 25th IEEE International Real-Time Systems Symposium.

[40]  John A. Zinky,et al.  Building adaptive distributed applications with middleware and aspects , 2004, AOSD '04.

[41]  M. Degroot,et al.  Probability and Statistics , 1977 .

[42]  Pradeep K. Khosla,et al.  Design of Dynamically Reconfigurable Real-Time Software Using Port-Based Objects , 1997, IEEE Trans. Software Eng..

[43]  Jörgen Hansson,et al.  Application-tailored database systems: a case of aspects in an embedded database , 2004, Proceedings. International Database Engineering and Applications Symposium, 2004. IDEAS '04..

[44]  Sang Hyuk Son,et al.  Managing deadline miss ratio and sensor data freshness in real-time databases , 2004, IEEE Transactions on Knowledge and Data Engineering.

[45]  Jakob Engblom,et al.  Analysis of the execution time unpredictability caused by dynamic branch prediction , 2003, The 9th IEEE Real-Time and Embedded Technology and Applications Symposium, 2003. Proceedings..

[46]  Martin Sanfridson,et al.  Problem Formulations for QoS Management in Automatic Control , 2000 .

[47]  Joseph L. Hellerstein,et al.  Using Control Theory to Achieve Service Level Objectives In Performance Management , 2001, 2001 IEEE/IFIP International Symposium on Integrated Network Management Proceedings. Integrated Network Management VII. Integrated Management Strategies for the New Millennium (Cat. No.01EX470).

[48]  Jörgen Hansson,et al.  COMET: A Component-Based Real-Time Database for Automotive Systems , 2004, ICSE 2004.

[49]  Jörgen Hansson,et al.  Data management issues in vehicle control systems: a case study , 2002, Proceedings 14th Euromicro Conference on Real-Time Systems. Euromicro RTS 2002.

[50]  Douglas C. Schmidt,et al.  Configuring Real-Time Aspects in Component Middleware , 2004, CoopIS/DOA/ODBASE.

[51]  Karl Johan Åström,et al.  Adaptive Control , 1989, Embedded Digital Control with Microcontrollers.

[52]  Damir Isovic.  Components in Real-Time Systems , 2002 .

[53]  K. Shin,et al.  Performance Guarantees for Web Server End-Systems: A Control-Theoretical Approach , 2002, IEEE Trans. Parallel Distributed Syst..

[54]  Giorgio Buttazzo,et al.  Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications , 1997 .

[55]  Laurence T. Yang,et al.  Embedded and Ubiquitous Computing - EUC 2005, International Conference EUC 2005, Nagasaki, Japan, December 6-9, 2005, Proceedings , 2005, EUC.

[56]  Jörgen Hansson,et al.  Error-driven QoS management in imprecise real-time databases , 2003, 15th Euromicro Conference on Real-Time Systems, 2003. Proceedings..

[57]  Sang Hyuk Son,et al.  Feedback Control Real-Time Scheduling: Framework, Modeling, and Algorithms* , 2001, Real-Time Systems.

[58]  Simin Nadjm-Tehrani,et al.  Time-aware utility-based resource allocation in wireless networks , 2005, IEEE Transactions on Parallel and Distributed Systems.

[59]  Karl-Erik Årzén,et al.  Feedback–Feedforward Scheduling of Control Tasks , 2002, Real-Time Systems.

[60]  Ronghua Zhang,et al.  Practical application of control theory to Web services , 2004, Proceedings of the 2004 American Control Conference.

[61]  Lui Sha,et al.  Queueing model based network server performance control , 2002, 23rd IEEE Real-Time Systems Symposium, 2002. RTSS 2002..

[62]  Jörgen Hansson,et al.  Algorithms for Managing QoS for Real-Time Data Services Using Imprecise Computation , 2003, RTCSA.

[63]  A. Robertson,et al.  Analysis and design of admission control in Web-server systems , 2003, Proceedings of the 2003 American Control Conference, 2003..

[64]  Jörgen Hansson,et al.  Empowering configurable QoS management in real-time systems , 2005, AOSD '05.

[65]  Robert Meersman,et al.  On the Move to Meaningful Internet Systems 2004: CoopIS, DOA, and ODBASE , 2004, Lecture Notes in Computer Science.