Mixed pfair/ERfair scheduling of asynchronous periodic tasks

Journal of Computer and System Sciences

Volumn 68, Issue 1, 2004, Pages 157-204

  Anderson, James H ^a   Srinivasan, Anand ^a  

^a Brooks Computer Science Building   (United States)

Author keywords

Asynchronous periodic tasks; ERfair; Fairness; Multiprocessors; Optimality; Pfair; Real time; Scheduling

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; OPTIMIZATION; REAL TIME SYSTEMS; SCHEDULING; THEOREM PROVING;

ASYNCHRONOUS PERIODIC TASKS; SCHEDULING ALGORITHM;

MULTIPROCESSING SYSTEMS;

EID: 0842321991     PISSN: 00220000     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jcss.2003.08.002     Document Type: Article

References (12)

1. J. Anderson, A. Srinivasan, Early-release fair scheduling, in: Proceedings of the 12th Euromicro Conference on Real-Time Systems, 2000, pp. 35-43.
2. J. Anderson, A. Srinivasan, Pfair scheduling: beyond periodic task systems, in: Proceedings of the Seventh International Conference on Real-Time Computing Systems and Applications, 2000, pp. 297-306.
3. J. Anderson, A. Srinivasan, Mixed Pfair/ERfair scheduling of asynchronous periodic tasks, in: Proceedings of the 13th Euromicro Conference on Real-Time Systems, 2001, pp. 76-85.
4. S. Baruah, Fairness in periodic real-time scheduling, in: Proceedings of the 16th IEEE Real-time Systems Symposium, 1995, pp. 200-209.
5. S. Baruah, private communication.
6. S. Baruah, N. Cohen, C.G. Plaxton, D. Varvel, Proportionate progress: a notion of fairness in resource allocation, Algorithmica 15 (1996) 600-625.
7. S. Baruah, J. Gehrke, C.G. Plaxton, Fast scheduling of periodic tasks on multiple resources, in: Proceedings of the Ninth International Parallel Processing Symposium, 1995, pp. 280-288.
8. L. Ford, D. Fulkerson, Flows in Networks, Princeton University Press, Princeton, NJ, 1962.
9. M. Moir, S. Ramamurthy, Pfair scheduling of fixed and migrating periodic tasks on multiple resources, in: Proceedings of the 20th IEEE Real-time Systems Symposium, 1999, pp. 294-303.
10. S. Ramamurthy, M. Moir, Static-priority periodic scheduling of multiprocessors, in: Proceedings of the 21st IEEE Real-Time Systems Symposium, 2000, pp. 69-78.
11. A. Srinivasan, J. Anderson, Optimal rate-based scheduling on multiprocessors, in: Proceedings of the 34th Annual ACM Symposium on Theory of Computing, 2002, pp. 189-198.
12. A. Srinivasan, J. Anderson, Efficient scheduling of soft real-time applications on multiprocessors, in: Proceedings of the 15th Euromicro Conference on Real-time Systems, 2003, pp. 51-59.