Abstract
In hard real-time systems, classical scheduling policies only cope with satisfaction of deadline constraints. In this paper, to every periodic task is associated a weight that models the importance of the task in terms of worst-case response time. These parameters are set off-line by the designers of the real-time software in order to control the quality of the on-line schedule. According to these weights, a set of feasible fixed-priorities are computed so that the mean weighted response time of the tasks is minimized. We propose a branch and bound algorithm to solve this problem. An example is completely detailed and numerical results on randomly generated problems are lastly presented to show the efficiency of the developed tool.
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
Liu, J.: Real-Time Systems. Prentice Hall (2000)
Bender, M., Chakrabarti, S., Muthukrishnan, S.:Flow and stretch metrics for scheduling continuous job streams. proc. Symp. on Discrete Algorithms (1998)
Kaminsky, P., Simchi-Levi, D.: Asymptotic analysis of an on-line algorithm for single machine completion time problem with release dates. Operations Research Letters 29 (2001) 141–148
Du, J., Leung, J.: Minimizing mean flow time with release time and deadline constraints. in: proc. of Real-Time System Symposium (1988) 24–32
Muthukrishnan, S., Rajaraman, R., Shaheen, A., Gehrke, J.: Online scheduling to minimize average stretch. proc. IEEE Symp. on Foundations of Computer Science (1999) 433–443
Chejuri, C., Khanna, S., Zhu, A.: Algorithms for minimizing weighted flow time, proc. ACM Symp. on Theory of Computing (2001)
Joseph, M., Pandya, P.: Finding response-time in a real-time system. BCS Computer Journal 29 (1986) 390–395
Audsley, N.: Optimal priority assignment and feasibility of static priority assignment with arbitrary start times. YCS 164, University of York (1991)
Smith, W.: Various optimizers for single-stage production. Naval Research Logistic Quaterly 3 (1956) 481–486
Richard, M., Richard, P., Cottet, F.: Task and message priority assignment in automotive systems. 4th Int. Conf. on Fieldbus Systems and Their Applications (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Richard, P. (2002). A Tool for Controlling Response Time in Real-Time Systems. In: Field, T., Harrison, P.G., Bradley, J., Harder, U. (eds) Computer Performance Evaluation: Modelling Techniques and Tools. TOOLS 2002. Lecture Notes in Computer Science, vol 2324. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46029-2_25
Download citation
DOI: https://doi.org/10.1007/3-540-46029-2_25
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43539-6
Online ISBN: 978-3-540-46029-9
eBook Packages: Springer Book Archive