Probabilistic analysis of multi-processor scheduling of tasks with uncertain parameters

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

Volumn 2968, Issue , 2004, Pages 103-122

  Leulseged, Amare ^a   Nissanke, Nimal ^a  

^a LONDON SOUTH BANK UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EMBEDDED SYSTEMS; MULTIPROCESSING SYSTEMS; REAL TIME SYSTEMS; SCHEDULING; UNCERTAINTY ANALYSIS;

MULTI PROCESSOR SCHEDULING; PARTICULAR ALGORITHMS; PROBABILISTIC ANALYSIS; PROBABILISTIC ASSESSMENTS; PROCESSOR SCHEDULING; QUALITYOF-SERVICE REQUIREMENT (QOS); TASK CHARACTERISTICS; UNCERTAIN PARAMETERS;

QUALITY OF SERVICE;

EID: 35048872797     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24686-2_7     Document Type: Article

References (12)

1. A. Atlas and A. Bestavros. Statistical rate monotonic scheduling. In 19th IEEE Real-Time Systems Symposium. 1998. pages 123-132,
2. A. Atlas and A. Bestavros. Design and Implementation of Statistical Rate Monotonic Scheduling in KURT Linux. In Proceeding of IEEE Real-Time Systems Symposium. 1999. pages 272-276.
3. J.-Y. Chung, J.W.S. Liu, and K.-J. Lin. Scheduling periodic jobs that allow imprecise results IEEE Transactions on Computers, 39(9), 1990. pages 1156-1174.
4. L. David, F. Cottet and N. Nissanke. Jitter Control in On-line Scheduling of Dependent Real-time Tasks. In 22nd IEEE Real-Time Systems Symposium, London, UK, 2001.
5. M. L. Dertouzos and A.K. Mok. Multi-processor on-line scheduling of hard realtime systems. IEEE Trans, on Software Engineering, 15(12), December 1989.
6. S. Edgar and A. Burns Statistical Analysis of WCET for Scheduling. 22nd IEEE Real-Time Systems Symposium. London, UK. 2001. pages 215-224.
7. C. -J. Hamann, J. Löser, L. Reuther, S. Schönberg, J. Wolter, and H. Härtig. Quality-Assuring Scheduling Using Stochastic Behaviour to Improve Resource Utilisation. In 22nd IEEE Real-Time Systems Symposium, London, UK, 2001. pages 119-128.
8. M. A. Inverson, F. Ozguner, and L. Potter. Statistical prediction of Task Execution Times through Analytic Benchmarking for Scheduling in a Heterogeneous Environment. IEEE Transactions on Computers. 48(12), 1999.
9. S. Manolache, P. Eles and Z. Peng Menory and Time-efficient Schedulability Analysis of Task Sets with Stochastic Execution Time. 13th Euromicro Conference on Real-Time Systems, 2001, Pages 19-26
10. N. Nissanke, A. Leulseged and S. Chillara. Probabilistic Performance Analysis in Multiprocessor Scheduling. Conputing and Control Engineering Jounal. 13(4), August 2002, Pages 171-170.
11. A. C. Shaw. Reasoning about Time in Higher-Level Language Software IEEE Trans, on Software Engineering. 15(7), 1989.
12. L. Zhou, K. G. Shin and E. A. Rundensteiner. Rate-monotonic scheduling in the presence of timing unpredictability. IEEE Real-Time Technology and Applications Symposium. 1998. pages 22-27.