Multiprocessor scheduling with few preemptions

Proceedings - 12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2006

Volumn , Issue , 2006, Pages 322-331

  Andersson, Björn ^a   Tovar, Eduardo ^a  

^a POLYTECHNIC INSTITUTE OF PORTO   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; PROBLEM SOLVING; RESOURCE ALLOCATION; SCHEDULING; TIME VARYING SYSTEMS;

MULTIPROCESSOR SCHEDULING; PREEMPTIONS;

MULTIPROCESSING SYSTEMS;

EID: 34547286633     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTCSA.2006.45     Document Type: Conference Paper

References (11)

1. J. Leung and J. Whitehead, "On the Complexity of Fixed-priority Scheduling of Periodic Real-Time Tasks," Performance Evaluation, Elsevier Science, vol. 22, pp. 237-250, 1982.
2. S. K. Dhall and C. L. Liu, "On a real-time scheduling problem," Operations Research, vol. 26, pp. 127-140, 1978.
3. D.-I. Oh and T. P. Baker, "Utilization Bounds for N-Processor Rate Monotone Scheduling with Static Processor Assignment," Real Time Systems Journal, vol. 15, pp. 183-192, 1998.
4. S. K. Baruah, N. K. Cohen, C. G. Plaxton, and D. A. Varvel, "Proportionate Progress: A Notion of Fairness in Resource Allocation," Algorithmica, vol. 15, pp. 600-625, 1996.
5. J. Anderson and A. Srinivasan, "Mixed Pfair/ERfair Scheduling of Asynchronous Periodic Tasks," Journal of Computer and System Sciences, vol. 68, pp. 157-204, 2004.
6. T. P. Baker, "Comparison of Empirical Success Rates of Global vs. Partitioned Fixed-Priority EDF Scheduling for Hard Real Time," Department of Computer Science, Florida State University, Tallahassee, FL 32306 July 2005.
7. C. L. Liu and J. W. Layland, "Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment," Journal of the ACM (JACM), vol. 20, pp. 46-61, 1973.
8. B. Andersson and E. Tovar, "Multiprocessor Scheduling with Few Preemptions," IPP Hurray Research Group, Polytechnic Institute of Porto, Portugal HURRAY-TR-060501, Available at http://www.hurray.isep.ipp.pt/ privfiles/tr-hurray-060501.pdf. May 2006.
9. S. K. Baruah, R. Howell, and L. Rosier, "Algorithms and complexity concerning the preemptive scheduling of periodic, real-time tasks on one processor," Real-Time Systems, pp. 301-324, 1990.
10. D. Zhu, D. Mossé, and R. Melhem, "Multiple-Resource Periodic Scheduling Problem: how much fairness is necessary?," presented at 24th IEEE International Real-Time Systems Symposium, 2003.
11. A. Khemka and R. K. Shyamasundar, "Multiprocessor Scheduling of Periodic Tasks in a Hard Real-Time Environment," presented at International Parallel Processing Symposium, 1992.