Aleksandra Tesanovic
ABSTRACT
Current Quality of Service (QoS) management methods in real-time systems using feedback control loop lack support for configurability and reusability as they cannot be configured for a target application or reused across different applications. In this paper we present a method for developing reconfigurable feedback-based QoS management for real-time systems, denoted Re-QoS. By combining component-based design with aspect-oriented software development Re-QoS enables successful handling of crosscutting nature of QoS policies, as well as evolutionary design of real-time systems and QoS management architectures. Re-QoS defines a QoS aspect package, which is an implementation of a set of aspects and components that provide a number of different QoS policies. By adding a QoS aspect package to an existing system without QoS guarantees, we are able to use the same system in unpredictable environments where performance guarantees are essential. Furthermore, by exchanging aspects within the QoS aspect package one can efficiently tailor the QoS management of a real-time system based on the application requirements. We demonstrate the usefulness of the concept on a case study of an embedded real-time database system, called COMET. Using the COMET example we show how a real-time database system can be adapted to be used in different applications with distinct QoS needs.
- T. F. Abdelzaher, J. A. Stankovic, C. Lu, R. Zhang, and Y. Lu. Feedback performance control in software services. IEEE Control Systems Magazine, 23(3):74--90, June 2003.]]Google Scholar
Cross Ref
- M. Amirijoo, J. Hansson, S. Gunnarsson, and S. H. Son. Enhancing feedback control scheduling performance by on-line quantification and suppression of measurement disturbance. In Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), 2005.]] Google ScholarDigital Library
- M. Amirijoo, J. Hansson, and S. H. Son. Error-driven QoS management in imprecise real-time databases. In Proceedings of the IEEE Euromicro Conference on Real-Time Systems (ECRTS), 2003.]]Google ScholarCross Ref
- M. Amirijoo, J. Hansson, and S. H. Son. Specification and management of QoS in imprecise real-time databases. In Proceedings of the IEEE International Database Engineering and Applications Symposium (IDEAS), 2003.]]Google ScholarCross Ref
- M. Amirijoo, J. Hansson, S. H. Son, and S. Gunnarsson. Robust quality management for differentiated imprecise data services. In Proceedings of the IEEE International Real-Time Systems Symposium (RTSS), 2004.]] Google ScholarDigital Library
- C. Aurrecoechea, A. T. Campbell, and L. Hauw. A survey of QoS architectures. Verlag Multimedia Systems Journal, 6(3):138--151, May 1998.]] Google ScholarDigital Library
- M. Björk. QoS management in configurable real-time databases. Master's thesis LITH-IDA-EX-04/071-SE, Department of Computer Science, Linköping University, Sweden, 2004.]]Google Scholar
- G. C. Buttazzo. Hard Real-Time Computing Systems. Kluwer Academic Publishers, 1997.]] Google ScholarDigital Library
- A. Cervin, J. Eker, B. Bernhardsson, and K. Årzén. Feedback-feedforward scheduling of control tasks. Journal of Real-time Systems, 23(1/2), July/September 2002. Special Issue on Control-Theoretical Approaches to Real-Time Computing.]] Google ScholarDigital Library
- Y. Coady and G. Kiczales. Back to the future: A retroactive study of aspect evolution in operating system code. In Proceedings of the Second International Conference on Aspect-Oriented Software Development (AOSD 2003), pages 50--59, Boston, USA, 2003. ACM Press.]] Google ScholarDigital Library
- D. Ecklund, V. Goebel, T. Plagemann, E. F. E. Jr., C. Griwodz, J. Aagedal, K. Lund, and A.-J. Berre. QoS management middleware: A separable, reusable solution. In Proceedings of the 8th International Workshop on Interactive Distributed Multimedia Systems (IDMS'01), 2001.]] Google ScholarDigital Library
- G. F. Franklin, J. D. Powell, and M. Workman. Digital Control of Dynamic Systems. Addison-Wesley, third edition, 1998.]] Google ScholarDigital Library
- D. Isovic and C. Norström. Components in real-time systems. In Proceedings of the Eight International Conference on Real-Time Computing Systems and Applications (RTCSA'02), pages 135--139, Tokyo, Japan, March 2002.]]Google Scholar
- K.-D. Kang, S. H. Son, J. A. Stankovic, and T. F. Abdelzaher. A QoS-sensitive approach for timeliness and freshness guarantees in real-time databases. In Proceedings of the Euromicro Conference on Real-time Systems (ECRTS), 2002.]] Google ScholarDigital Library
- G. Kiczales, J. Lamping, A. Mendhekar, C. Maeda, C. Lopes, J.-M. Loingtier, and J. Irwin. Aspect-oriented programming. In Proceedings of the ECOOP, volume 1241 of Lecture Notes in Computer Science, pages 220--242. Springer-Verlag, 1997.]]Google Scholar
- B. Li and K. Nahrstedt. A control theoretical model for quality of service adaptations. In Proceedings of the International Workshop on Quality of Service, 1998.]]Google Scholar
- C. L. Liu and J. W. Layland. Scheduling algorithms for multiprogramming in hard real-time environments. Journal of the Association for Computing Machinery, 20(1):46--61, January 1973.]] Google ScholarDigital Library
- C. Lu, J. A. Stankovic, G. Tao, and S. H. Son. Feedback control real-time scheduling: Framework, modeling and algorithms. Journal of Real-time Systems, 23(1/2), July/September 2002.]] Google ScholarDigital Library
- Y. Lu, A. Saxena, and T. F. Abdelzaher. Differentiated caching services; a control-theoretical approach. In Proceedings of the International Conference on Distributed Computing Systems (ICDCS), 2001.]] Google ScholarDigital Library
- D. Nyström, A. Tešanović, M. Nolin, C. Norström, and J. Hansson. Comet: A component-based real-time database for automotive systems. In Proceedings of the Workshop on Software Engineering for Automotive Systems at 26th International Conference on Software engineering (ICSE'04), Edinburgh, Scotland, May 2004. IEEE Computer Society Press.]]Google ScholarCross Ref
- D. Nyström, A. Tešanović, C. Norström, J. Hansson, and N.-E. Bankestad. Data management issues in vehicle control systems: a case study. In Proceedings of the 14th Euromicro International Conference on Real-Time Systems, Vienna, Austria, June 2002.]] Google ScholarDigital Library
- S. Parekh, N. Gandhi, J. Hellerstein, D. Tilbury, T. Jayram, and J. Bigus. Using control theory to achieve service level objectives in performance management. Journal of Real-time Systems, 23(1/2), July/September 2002.]] Google ScholarDigital Library
- K. Ramamritham. Real-time databases. International Journal of Distributed and Parallel Databases, (1), 1993.]] Google ScholarDigital Library
- K. J. Åström and B. Wittenmark. Adaptive Control. Addison-Wesley, second edition, 1995.]]Google Scholar
- K. Sandström, J. Fredriksson, and M. A. Kerholm. Introducing a component technology for safety critical embedded realtime systems. In Proceedings of the International Symposium on Component-based Software Engineering (CBSE7), Scotland, May 2004. Springer-Verlag.]]Google ScholarCross Ref
- M. Sanfridson. Problem formulations for QoS management in automatic control. Technical Report TRITA-MMK 2000:3, ISSN 1400-1179, ISRN KTH/MMK-00/3-SE, Mechatronics Lab KTH, Royal Institue of Technology (KTH), Sweden, March 2000.]]Google Scholar
- H. Schmidt. Trustworthy components-compositionality and prediction. The Journal of Systems and Software, pages 215--225, 2003.]] Google ScholarDigital Library
- O. Spinczyk, A. Gal, and W. Schröder-Preikschat. AspectC++: an aspect-oriented extension to C++. In Proceedings of the 40th International Conference on Technology of Object-Oriented Languages and Systems (TOOLS Pacific 2002), Sydney, Australia, February 2002. Australian Computer Society.]] Google ScholarDigital Library
- D. B. Stewart, R. Volpe, and P. K. Khosla. Design of dynamically reconfigurable real-time software using port-based objects. IEEE Transactions on Software Engineering, 23(12), December 1997.]] Google ScholarDigital Library
- A. Tešanović, S. Nadjm-Tehrani, and J. Hansson. Modular Verification of Reconfigurable Components chapter in Embedded System Development with Components. Springer-Verlag, 2005.]]Google Scholar
- A. Tešanović, D. Nyström, J. Hansson, and C. Norström. Towards aspectual component-based real-time systems development. In Proceedings of the 9th International Conference on Real-Time and Embedded Computing Systems and Applications (RTCSA '03), volume 2968 of Lecture Notes in Computer Science. Springer-Verlag, 2003.]]Google Scholar
- A. Tešanović, D. Nyström, J. Hansson, and C. Norström. Aspects and components in real-time system development: Towards reconfigurable and reusable software. Journal of Embedded Computing, 1(1), October 2004.]] Google ScholarDigital Library
- A. Tešanović, K. Sheng, and J. Hansson. Application-tailored database systems: a case of aspects in an embedded database. In Proceedings of the 8th International Database Engineering and Applications Symposium (IDEAS'04), Coimbra, Portugal, July 2004. IEEE Computer Society.]] Google ScholarDigital Library
- R. van Ommering. Building product populations with software components. In Proceedings of the 24th international conference on Software engineering, pages 255--265, Orlando, Florida, USA, May 2002. ACM Press.]] Google ScholarDigital Library
Index Terms
- Empowering configurable QoS management in real-time systems
Recommendations
Providing configurable qos management in real-time systems with qos aspect packages
Transactions on Aspect-Oriented Software Development IICurrent 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 ...
QoS Negotiation in Real-Time Systems and Its Application to Automated Flight Control
Real-time middleware services must guarantee predictable performance under specified load and failure conditions, and ensure graceful degradation when these conditions are violated. Guaranteed predictable performance typically entails reservation of ...
Dynamic QoS Management For Real-time Communication In ATM Networks
ICMCS '97: Proceedings of the 1997 International Conference on Multimedia Computing and SystemsReal-time communications have strict bandwidth and timing requirements on transmission of data. Conventional allocation of resources for virtual circuits set up for such data transfer is by and large static and inefficient in terms of bandwidth ...
Comments