Advertisement

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

  • Aleksandra Tešanović
  • Mehdi Amirijoo
  • Jörgen Hansson
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4242)

Abstract

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.

Keywords

Interarrival Time Generic Modeling Environment Control Algorithm Parameter Comet Database 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Chen, X., Cheng, A.M.K.: An imprecise algorithm for real-time compressed image and video transmission. In: Proceedings of the International Conference on Computer Communications and Networks (ICCCN), pp. 390–397 (1997)Google Scholar
  2. 2.
    Curescu, C., Nadjm-Tehrani, S.: Time-aware utility-based resource allocation in wireless networks. IEEE Transactions on Parallel and Distributed Systems 16, 624–636 (2005)CrossRefGoogle Scholar
  3. 3.
    Gustafsson, T., Hansson, J.: Data management in real-time systems: a case of on-demand updates in vehicle control systems. In: Proceedings of 10th IEEE Real-time Applications Symposium (RTAS 2004), pp. 182–191. IEEE Computer Society Press, Los Alamitos (2004)CrossRefGoogle Scholar
  4. 4.
    Nyström, D., Tešanović, A., Norström, C., Hansson, J., Bånkestad, N.E.: Data management issues in vehicle control systems: a case study. In: Proceedings of the 14th IEEE Euromicro International Conference on Real-Time Systems (ECRTS 2002), pp. 249–256. IEEE Computer Society Press, Los Alamitos (2002)CrossRefGoogle Scholar
  5. 5.
    Amirijoo, M., Hansson, J., Son, S.H., Gunnarsson, S.: Robust quality management for differentiated imprecise data services. In: Proceedings of the 25th IEEE International Real-Time Systems Symposium (RTSS 2004), pp. 265–275. IEEE Computer Society Press, Los Alamitos (2004)CrossRefGoogle Scholar
  6. 6.
    Amirijoo, M., Hansson, J., Gunnarsson, S., Son, S.H.: Enhancing feedback control scheduling performance by on-line quantification and suppression of measurement disturbance. In: Proceedings of the 11th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2005), pp. 2–11. IEEE Computer Society Press, Los Alamitos (2005)CrossRefGoogle Scholar
  7. 7.
    Buttazzo, G.C.: Hard Real-Time Computing Systems. Kluwer Academic Publishers, Dordrecht (1997)MATHGoogle Scholar
  8. 8.
    Lu, C., Stankovic, J.A., Tao, G., Son, S.H.: Feedback control real-time scheduling: Framework, modeling and algorithms. Journal of Real-time Systems 23 (2002)Google Scholar
  9. 9.
    Lu, Y., Saxena, A., Abdelzaher, T.F.: Differentiated caching services; a control-theoretical approach. In: Proceedings of the 21st IEEE International Conference on Distributed Computing Systems (ICDCS 2001), pp. 615–622. IEEE Computer Society Press, Los Alamitos (2001)Google Scholar
  10. 10.
    Parekh, S., Gandhi, N., Hellerstein, J., Tilbury, D., Jayram, T., Bigus, J.: Using control theory to achieve service level objectives in performance managment. Journal of Real-time Systems 23 (2002)Google Scholar
  11. 11.
    Cervin, A., Eker, J., Bernhardsson, B., Årzén, K.: Feedback-feedforward scheduling of control tasks. Real-time Systems Journal, Special Issue on Control-Theoretical Approaches to Real-Time Computing 23 (2002)Google Scholar
  12. 12.
    Li, B., Nahrstedt, K.: A control theoretical model for quality of service adaptations. In: Proceedings of the 6th IEEE International Workshop on Quality of Service, pp. 145–153 (1998)Google Scholar
  13. 13.
    Stankovic, J.: VEST: a toolset for constructing and analyzing component based operating systems for embedded and real-time systems. In: Henzinger, T.A., Kirsch, C.M. (eds.) EMSOFT 2001. LNCS, vol. 2211, pp. 390–402. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  14. 14.
    Tesanovic, A., Amirijoo, M., Nilsson, D., Norin, H., Hansson, J.: Ensuring real-time perfomance guarantees in dynamically reconfigurable embedded systems. In: Yang, L.T., Amamiya, M., Liu, Z., Guo, M., Rammig, F.J. (eds.) EUC 2005. LNCS, vol. 3824, pp. 131–141. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  15. 15.
    Nyström, D., Tešanović, A., Nolin, M., Norström, C., Hansson, J.: COMET: A component-based real-time database for automotive systems. In: Proceedings of the IEEE Workshop on Software Engineering for Automotive Systems, pp. 1–8 (2004)Google Scholar
  16. 16.
    Tešanović, A., Nyström, D., Hansson, J., Norström, C.: Aspects and components in real-time system development: Towards reconfigurable and reusable software. Journal of Embedded Computing 1 (2004)Google Scholar
  17. 17.
    Engblom, J.: Analysis of the execution time unpredictability caused by dynamic branch prediction. In: Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2003), pp. 152–159 (2003)Google Scholar
  18. 18.
    van Ommering, R.: Building product populations with software components. In: Proceedings of the 24th International Conference on Software Engineering, pp. 255–265. ACM Press, New York (2002)Google Scholar
  19. 19.
    Stewart, D.B., Volpe, R., Khosla, P.K.: Design of dynamically reconfigurable real-time software using port-based objects. IEEE Transactions on Software Engineering 23 (1997)Google Scholar
  20. 20.
    Sandström, K., Fredriksson, J., Åkerholm, M.: Introducing a component technology for safety critical embedded real-time systems. In: Crnković, I., Stafford, J.A., Schmidt, H.W., Wallnau, K. (eds.) CBSE 2004. LNCS, vol. 3054, pp. 194–208. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  21. 21.
    Tešanović, A., Amirijoo, M., Björk, M., Hansson, J.: Empowering configurable QoS management in real-time systems. In: Proceedings of the Fourth ACM SIG International Conference on Aspect-Oriented Software Development (AOSD 2005), pp. 39–50. ACM Press, New York (2005)Google Scholar
  22. 22.
    Amirijoo, M., Hansson, J., Son, S.H., Gunnarsson, S.: Generalized performance management of multi class real-time imprecise data services. In: Proceedings of the 26th IEEE International Real-Time Systems Symposium (RTSS 2005), pp. 38–49 (2005)Google Scholar
  23. 23.
    Abdelzaher, T.F., Shin, K.G., Bhatti, N.: Performance guarantees for web server end-systems: A control-theoretical approach. IEEE Transactions on Parallel and Distributed Systems 13, 80–96 (2002)CrossRefGoogle Scholar
  24. 24.
    Koutsoukos, X., Tekumalla, R., Natarajan, B., Lu, C.: Hybrid supervisory utilization control of real-time systems. In: Proceedings of 11th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2005), pp. 12–21. IEEE Computer Society Press, Los Alamitos (2005)CrossRefGoogle Scholar
  25. 25.
    Liu, J.W.S., Shih, W.K., Lin, K.J., Bettati, R., Chung, J.Y.: Imprecise computations. IEEE Computer 82 (1994)Google Scholar
  26. 26.
    Amirijoo, M., Hansson, J., Son, S.H.: Algorithms for managing QoS for real-time data services using imprecise computation. In: Chen, J., Hong, S. (eds.) RTCSA 2003. LNCS, vol. 2968, pp. 136–157. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  27. 27.
    Abdelzaher, T.F., Stankovic, J.A., Lu, C., Zhang, R., Lu, Y.: Feedback performance control in software services. IEEE Control Systems Magazine 23, 74–90 (2003)CrossRefGoogle Scholar
  28. 28.
    Sha, L., Liu, X., Lu, Y., Abdelzaher, T.: Queuing model based network server performance control. In: Proceedings of 23rd IEEE Real-Time Systems Symposium (RTSS 2002). IEEE Computer Society Press, Los Alamitos (2002)Google Scholar
  29. 29.
    Abdelzaher, T., Lu, Y., Zhang, R., Henriksson, D.: Practical application of control theory to web services. In: Proceedings of American Control Conference (ACC) (2004)Google Scholar
  30. 30.
    Robertson, A., Wittenmark, B., Kihl, M.: Analysis and design of admission control in web-server systems. In: Proceedings of American Control Conference (ACC) (2003)Google Scholar
  31. 31.
    Zhu, Y., Mueller, F.: Feedback EDF scheduling exploiting dynamic voltage scaling. In: Proceedings of the 10th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2004), pp. 84–93. IEEE Computer Society Press, Los Alamitos (2004)Google Scholar
  32. 32.
    Franklin, G.F., Powell, J.D., Workman, M.: Digital Control of Dynamic Systems, 3rd edn. Addison-Wesley, Reading (1998)Google Scholar
  33. 33.
    Åström, K.J., Wittenmark, B.: Adaptive Control, 2nd edn. Addison-Wesley, Reading (1995)MATHGoogle Scholar
  34. 34.
    Kang, K.D., Son, S.H., Stankovic, J.A.: Managing deadline miss ratio and sensor data freshness in real-time databases. IEEE Transactions on Knowledge and Data Engineering 16, 1200–1216 (2004)CrossRefGoogle Scholar
  35. 35.
    Kang, K.D., Son, S.H., Stankovic, J.A.: Service differentiation in real-time main memory databases. In: Proceedings of the Fifth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing, pp. 119–128. IEEE Computer Society Press, Los Alamitos (2002)CrossRefGoogle Scholar
  36. 36.
    Sharma, V., Thomas, A., Abdelzaher, T., Skadron, K., Lu, Z.: Power-aware QoS management in web servers. In: Proceedings of 24th IEEE Real-Time Systems Symposium (RTSS), pp. 63–71. IEEE Computer Society Press, Los Alamitos (2003)Google Scholar
  37. 37.
    Sanfridson, M.: Problem formulations for qos management in automatic control. Technical Report TRITA-MMK 2000:3, Mechatronics Lab KTH, Royal Institue of Technology (KTH), Sweden (2000) ISSN 1400-1179, ISRN KTH/MMK–00/3–SEGoogle Scholar
  38. 38.
    Schantz, R., Loyall, J., Atighetchi, M., Pall, P.: Packaging quality of service control behaviors for reuse. In: Proceedings of the Fifth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC 2002), Washington, p. 375. IEEE Computer Society, Los Alamitos (2002)CrossRefGoogle Scholar
  39. 39.
    Wang, N., Gill, C., Schmidt, D.C., Subramonian, V.: Configuring real-time aspects in component middleware. In: Meersman, R., Tari, Z. (eds.) OTM 2004. LNCS, vol. 3291, pp. 1520–1537. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  40. 40.
    Duzan, G., Loyall, J., Schantz, R., Shapiro, R., Zinky, J.: Building adaptive distributed applications with middleware and aspects. In: Proceedings of the Third ACM International Conference on Aspect-Oriented Software Development (AOSD 2004), pp. 66–73. ACM Press, New York (2004)CrossRefGoogle Scholar
  41. 41.
    Gokhale, A.S., Schmidt, D.C., Lu, T., Natarajan, B., Wang, N.: CoSMIC: An MDA generative tool for distributed real-time and embedded applications. In: Proceedings of the First Workshop on Model-driven Approaches to Middleware Applications Development (MAMAD 2003), pp. 300–306 (2003)Google Scholar
  42. 42.
    Isovic, D., Norström, C.: Components in real-time systems. In: Proceedings of the 8th IEEE International Conference on Real-Time Computing Systems and Applications (RTCSA 2002), Tokyo, Japan, pp. 135–139 (2002)Google Scholar
  43. 43.
    Liu, C.L., Layland, J.W.: Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the ACM 20, 46–61 (1973)MATHCrossRefMathSciNetGoogle Scholar
  44. 44.
    Tešanović, A., Mu, P., Hansson, J.: Development environment for configuration and analysis of embedded real-time systems. In: Proceedings of the 4th International Workshop on Aspects, Components, and Patterns for Infrastructure Software (ACP4IS 2005) (2005)Google Scholar
  45. 45.
    GME: The genric modeling environement. Institute for Software Integrated Systems, Vanderbilt University (2004), http://www.isis.vanderbilt.edu/Projects/gme/
  46. 46.
    Tešanović, A., Nadjm-Tehrani, S., Hansson, J.: Modular Verification of Reconfigurable Components. In: Atkinson, C., Bunse, C., Gross, H.-G., Peper, C. (eds.) Component-Based Software Development for Embedded Systems. LNCS, vol. 3778, pp. 59–81. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  47. 47.
    Liu, C.L., Layland, J.W.: Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the ACM 20, 46–61 (1973)MATHCrossRefMathSciNetGoogle Scholar
  48. 48.
    Kang, K.D., Son, S.H., Stankovic, J.A., Abdelzaher, T.F.: A QoS-sensitive approach for timeliness and freshness guarantees in real-time databases. In: Proceedings of the 14th IEEE Euromicro Conference on Real-time Systems (ECRTS 2002), pp. 203–212. IEEE Computer Society Press, Los Alamitos (2002)CrossRefGoogle Scholar
  49. 49.
    Ramamritham, K.: Real-time databases. International Journal of Distributed and Parallel Databases (1993)Google Scholar
  50. 50.
    Spinczyk, O., Gal, A., Schröder-Preikschat, W.: AspectC++: an aspect-oriented extension to C++. In: Proceedings of the 40th International Conference on Technology of Object-Oriented Languages and Systems (TOOLS 2002). Australian Computer Society, Sydney, Australia (2002)Google Scholar
  51. 51.
    Björk, M.: QoS management in configurable real-time databases. Master’s thesis, Department of Computer Science, Linköping University, Sweden (2004)Google Scholar
  52. 52.
    DeGroot, M.H., Schervish, M.J.: Probability and Statistics, 3rd edn. Addison-Wesley, Reading (2002)Google Scholar
  53. 53.
    Amirijoo, M., Hansson, J., Son, S.H.: Error-driven QoS management in imprecise real-time databases. In: Proceedings of the 15th IEEE Euromicro Conference on Real-Time Systems (ECRTS 2003), pp. 63–72. IEEE Computer Society Press, Los Alamitos (2003)CrossRefGoogle Scholar
  54. 54.
    Amirijoo, M., Hansson, J., Son, S.H.: Specification and management of QoS in imprecise real-time databases. In: Proceedings of the 7th IEEE International Database Engineering and Applications Symposium (IDEAS 2003), pp. 192–201. IEEE Computer Society Press, Los Alamitos (2003)CrossRefGoogle Scholar
  55. 55.
    Tešanović, A., Sheng, K., Hansson, J.: Application-tailored database systems: a case of aspects in an embedded database. In: Proceedings of the 8th IEEE International Database Engineering and Applications Symposium (IDEAS 2004), pp. 291–301. IEEE Computer Society Press, Los Alamitos (2004)Google Scholar
  56. 56.
    Coady, Y., Kiczales, G.: Back to the future: A retroactive study of aspect evolution in operating system code. In: Proceedings of the 2nd ACM International Conference on Aspect-Oriented Software Development (AOSD 2003), Boston, USA, pp. 50–59. ACM Press, New York (2003)CrossRefGoogle Scholar
  57. 57.
    Articus Systems: Rubus OS - Reference Manual (1996)Google Scholar
  58. 58.
    Labrosse, J.J.: MicroC/OS-II the Real-Time Kernel. CMPBooks (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Aleksandra Tešanović
    • 1
  • Mehdi Amirijoo
    • 1
  • Jörgen Hansson
    • 1
    • 2
  1. 1.Department of Computer ScienceLinköping UniversityLinköpingSweden
  2. 2.Software Engineering InstituteCarnegie Mellon UniversityPittsburghUSA

Personalised recommendations