Group-based pfair scheduling

Real-Time Systems

Volumn 32, Issue 1-2, 2006, Pages 125-168

  Holman, Philip ^a   Anderson, James H ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

Hierarchal; Multiprocessor; Pfairness; Reweighting; Scheduling; Supertask

Indexed keywords

PFAIRNESS; QUANTUM-BASED SCHEDULING; REWEIGHTING; SUPERTASK;

ALGORITHMS; MULTIPROCESSING SYSTEMS; PROGRAM PROCESSORS; SCHEDULING;

PROBLEM SOLVING;

EID: 33746867897     PISSN: 09226443     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11241-006-4687-8     Document Type: Article

References (23)

1. Abeni, L. and Buttazzo, G. 1998. Integrating multimedia applications in hard real-time systems. In Proceedings of the 19th IEEE Real-time Systems Symposium.
2. Anderson, J. and Srinivasan, A. 2000. Pfair scheduling: Beyond periodic task systems. In Proceedings of the Seventh International Conference on Real-time Computing Systems and Applications, pp. 297-306.
3. Anderson, J. and Srinivasan, A. 2001. Mixed Pfair/ERfair scheduling of asynchronous periodic tasks. In Proceedings of the 13th Euromicro Conference on Real-time Systems, pp. 76-85.
4. Baruah, S. Cohen, N., Plaxton, C.G., and Varvel, D. 1996. Proportionate progress: A notion of fairness in resource allocation. Algorithmica 15: 600-625.
5. Baruah, S., Gehrke, J., and Plaxton, C.G. 1995. Fast scheduling of periodic tasks on multiple resources. In Proceedings of the 9th International Parallel Processing Symposium, pp. 280-288.
6. Bollella G. et al. 2000. The Real-time Specification for Java. Addison Wesley.
7. Caccamo, M. and Sha, L. 2001. Aperiodic servers with resource constraints. In Proceedings of the 22nd IEEE Real-time Systems Symposium, pp. 161-170.
8. Feng, X. and Mok, A. 2002. A model of hierarchical real-time virtual resources. In Proceedings of the 23rd IEEE Real-time Systems Symposium, pp. 26-35.
9. Holman, P. 2004. On the implementation of Pfair-scheduled multiprocessor systems, Ph.D. Thesis, University of North Carolina at Chapel Hill.
10. Holman, P. and Anderson, J. 2001. Guaranteeing Pfair supertasks by reweighting. In Proceedings of the 22nd IEEE Real-time Systems Symposium, pp. 203-212.
11. Holman, P. and Anderson, J. 2002. Object sharing in Pfair-scheduled multiprocessor systems. In Proceedings of the 14th Euromicro Conference on Real-time Systems, pp. 111-120.
12. Holman, P. and Anderson, J. 2002. Locking in Pfair-scheduled multiprocessor systems. In Proceedings of the 23rd IEEE Real-time Systems Symposium, pp. 149-158.
13. Holman, P. and Anderson, J. 2003. Using hierarchal scheduling to improve resource utilization in multiprocessor real-time systems. In Proceedings of the 15th Euromicro Conference on Real-time Systems, pp. 41-50.
14. Lamastra, G., Lipari, G., and Abeni, L. 2001. A bandwidth inheritance algorithm for real-time task synchronization in open systems. In Proceedings of the 22nd IEEE Real-time Systems Symposium, pp. 151-160.
15. Lipari, G. and Bini, E. 2003. Resource partitioning among real-time applications. In Proceedings of the 15th Euromicro Conference on Real-time Systems, pp. 35-43.
16. Liu, C. and Layland, J. 1973. Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the ACM 30: 46-61.
17. Moir, M. and Ramamurthy, S. 1999. Pfair scheduling of fixed and migrating periodic tasks on multiple resources. In Proceedings of the Twentieth IEEE Real-time Systems Symposium, pp. 294-303.
18. Mok, A. 1983. Fundamental design problems for the hard real-time environment, Ph.D. Thesis, Massachusetts Institute of Technology.
19. Mok, A. and Feng, X. 2001. Towards compositionality in real-time resource partitioning based on regularity bounds. In Proceedings of the 22nd IEEE Real-time Systems Symposium, pp. 128-138.
20. Mok, A., Feng, X., and Chen, D. 2001. Resource partition for real-time systems. In Proceedings of the Real-time Technology and Applications Symposium, pp. 75-84.
21. Shin I. and Lee, I. 2003. Periodic resource model for compositional real-time guarantees. In Proceedings of the 24th IEEE Real-time Systems Symposium, pp. 2-13.
22. Srinivasan A. and Anderson, J. 2003. Efficient scheduling of soft real-time applications on multiprocessors. In Proceedings of the 15th Euromicro Conference on Real-time Systems, pp. 51-59.
23. Tucker, A. and Gupta, A. 1989. Process control and scheduling issues for multiprogrammed shared-memory multiprocessors. In Proceedings of the Twelfth ACM Symposium on Operating Systems Principles, pp. 159-166.