Fair scheduling of dynamic task systems on multiprocessors

Journal of Systems and Software

Volumn 77, Issue 1, 2005, Pages 67-80

  Srinivasan, Anand ^a   Anderson, James H ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

Dynamic task systems; Multiprocessor; Pfairness; Real time scheduling

Indexed keywords

ALGORITHMS; MATHEMATICAL MODELS; PROBLEM SOLVING; REAL TIME SYSTEMS; SCHEDULING; SET THEORY;

DYNAMIC TASK SYSTEMS; MULTIPROCESSORS; PFAIRNESS; REAL-TIME SCHEDULING;

MULTIPROCESSING SYSTEMS;

EID: 15344340303     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jss.2003.12.041     Document Type: Conference Paper

References (14)

1. Anderson, J., Srinivasan, A., 2000. Pfair scheduling: beyond periodic task systems. In: Proceedings of the 7th International Conference on Real-time Computing Systems and Applications, December 2000, pp. 297-306
2. J. Anderson, and A. Srinivasan Mixed Pfair/ERfair scheduling of asynchronous periodic tasks Journal of Computer and System Sciences 68 1 2004 157 204
3. S. Baruah, N. Cohen, C.G. Plaxton, and D. Varvel Proportionate progress: a notion of fairness in resource allocation Algorithmica 15 1996 600 625
4. Baruah, S., Gehrke, J., Plaxton, C.G., 1995. Fast scheduling of periodic tasks on multiple resources. In: Proceedings of the 9th International Parallel Processing Symposium, April 1995, pp. 280-288
5. S. Baruah, J. Gehrke, C.G. Plaxton, I. Stoica, H. Abdel-Wahab, and K. Jeffay Fair on-line scheduling of a dynamic set of tasks on a single resource Information Processing Letters 26 1 1998 43 51
6. Chandra, A., Adler, M., Goyal, P., Shenoy, P., 2000. Surplus fair scheduling: a proportional-share CPU scheduling algorithm for symmetric multiprocessors. In: Proceedings of the 4th ACM Symposium on Operating System Design and Implementation, October 2000, pp. 45-58
7. Chandra, A., Adler, M., Shenoy, P., 2001. Deadline fair scheduling: Bridging the theory and practice of proportionate-fair scheduling in multiprocessor servers. In: Proceedings of the 7th IEEE Real-time Technology and Applications Symposium May 2001, pp. 3-14
8. Keshav, S., 2001. Private communication
9. L. Sha, R. Rajkumar, J. Lehoczky, and K. Ramamritham Mode change protocols for priority-driven pre-emptive scheduling Real-time Systems 1 3 1989 244 264
10. Srinivasan, A., Anderson, J., 2002. Optimal rate-based scheduling on multiprocessors. In: Proceedings of the 34th Annual ACM Symposium on Theory of Computing, May 2002, pp. 189-198
11. Srinivasan, A., Anderson, J., 2003. Fair scheduling of dynamic task systems on multiprocessors. Technical Report TR03-028, University of North Carolina at Chapel Hill
12. Srinivasan, A., Anderson, J., submitted. Optimal rate-based scheduling on multiprocessors. Real-time Systems
13. Stoica, I., Abdel-Wahab, H., Jeffay, K., Baruah, S., Gehrke, J., Plaxton, C.G., 1996. A proportional share resource allocation algorithm for real-time, time-shared systems. In: Proceedings of the 17th IEEE Real-time Systems Symposium December 1996, pp. 288-299
14. Tindell, K.W., Burns, A., Wellings, A.J., 1992. Mode changes in priority pre-emptively scheduled systems. In: Proceedings of the IEEE Real-time Systems Symposium, December 1992, pp. 100-109