Abstract
This paper presents an approach for building schedulers for real-time, especially soft real-time systems. It is based on two technologies, model-based computing, and self-adaptivity. The scheduler operation is based on on-line evolving models that reflect all significant information on the running system. We argue that despite the obvious overhead added by these computationally rather expensive technologies, these costs are returned as a result of more intelligent scheduling. A typical soft-real time device, an autonomous network probe device is used as a proof of concept application.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Douglass, B. P.: Doing Hard Time (1999) Addison Wesley
Phillip A. Laplante, Eileen P. Rose, Maria Gracia-Watson: An Historical Survey of Early Real-Time Computing Developments in the U.S. (1995) Real-Time Systems, Volume 8, p 199–213
Burns, A., Wellings A. Real-Time Systems and Programming Languages (2nd ed, 1996), Addison Wesley Longman.
Park, A. Predicting program execution times by analyzing static and dynamic program paths (1993) Real-Time Systems, 5(1), 31–62
GME Ledeczi A., Maroti M., Bakay A., Karsai G., Garrett J., Thomason IV C., Nordstrom G., Sprinkle J., Volgyesi P.: The Generic Modeling Environment, Workshop on Intelligent Signal Processing, submitted, Budapest, Hungary, May 17, 2001
Gabor Karsai, Greg Nordstrom, Akos Ledeczi, and Janos Sztipanovits, Specifying Graphical Modeling Systems Using Constraint-based Metamodels, IEEE Symposium on Computer Aided Control System Design, Conference CD-Rom, Anchorage, Alaska, September 25, 2000.
Ledeczi A., Bakay A., Maroti M.: Model-Integrated Embedded Systems, International Workshop on Self Adaptive Software, Oxford, England, April, 2000. Springer Verlag 2001.
Chandru, V, Lee, C.Y., and Uzsoy (1993). Minimizing Total Completion Time on Batch Processing Machines International Journal of Production Research, Vol. 31, No. 9, 2097–2121.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bakay, Á. (2003). Model-Based Adaptivity in Real-Time Scheduling. In: Laddaga, R., Shrobe, H., Robertson, P. (eds) Self-Adaptive Software: Applications. IWSAS 2001. Lecture Notes in Computer Science, vol 2614. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36554-0_5
Download citation
DOI: https://doi.org/10.1007/3-540-36554-0_5
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00731-9
Online ISBN: 978-3-540-36554-9
eBook Packages: Springer Book Archive