A tool for controlling response time in real-time systems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2324 LNCS, Issue , 2002, Pages 339-348

  Richard, Pascal ^a  

^a ENSMA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

BRANCH AND BOUND METHOD; INTERACTIVE COMPUTER SYSTEMS; QUALITY CONTROL; RESPONSE TIME (COMPUTER SYSTEMS); ALGORITHMS;

BRANCH-AND-BOUND ALGORITHMS; DEADLINE CONSTRAINT; FIXED PRIORITIES; HARD REAL-TIME SYSTEMS; NUMERICAL RESULTS; REAL-TIME SOFTWARE; SCHEDULING POLICIES; WORST CASE RESPONSE TIME;

REAL TIME SYSTEMS;

EID: 84898060294     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-46029-2_25     Document Type: Conference Paper

References (10)

1. Liu, J.: Real-Time Systems. Prentice Hall (2000)
2. Bender, M., Chakrabarti, S., Muthukrishnan, S.: Flow and stretch metrics for scheduling continuous job streams. proc. Symp. on Discrete Algorithms (1998)
3. 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
4. Du, J., Leung, J.: Minimizing mean flow time with release time and deadline constraints. In: proc. of Real-Time System Symposium (1988) 24-32
5. 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
6. Chejuri, C., Khanna, S., Zhu, A.: Algorithms for minimizing weighted flow time. proc. ACM Symp. on Theory of Computing (2001)
7. Joseph, M., Pandya, P.: Finding response-time in a real-time system. BCS Computer Journal 29 (1986) 390-395
8. Audsley, N.: Optimal priority assignment and feasibility of static priority assignment with arbitrary start times. YCS 164, University of York (1991)
9. Smith, W.: Various optimizers for single-stage production. Naval Research Logistic Quaterly 3 (1956) 481-486
10. Richard, M., Richard, P., Cottet, F.: Task and message priority assignment in automotive systems. 4th Int. Conf. on Fieldbus Systems and Their Applications (2001)