Partitioned EDF scheduling: A closer look

Real-Time Systems

Volumn 49, Issue 6, 2013, Pages 715-729

  Baruah, Sanjoy ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

Earliest deadline first; Implicit deadline sporadic task systems; Partitioned scheduling; Speedup bounds

Indexed keywords

EARLIEST DEADLINE FIRST; MULTI-PROCESSOR PLATFORMS; PARTITIONING ALGORITHMS; POLYNOMIAL-TIME ALGORITHMS; SPEED-UP FACTORS; SPEEDUP BOUNDS; SPORADIC TASK SYSTEMS; UTILIZATION BOUNDS;

APPROXIMATION ALGORITHMS; MULTIPROCESSING SYSTEMS; SCHEDULING;

RESPONSE TIME (COMPUTER SYSTEMS);

EID: 84884586755     PISSN: 09226443     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11241-013-9186-0     Document Type: Article

References (11)

1. Baruah S, Burns A (2006) Sustainable scheduling analysis. In: Proceedings of the IEEE real-time systems symposium, Rio de Janeiro, December 2006. IEEE Comput Soc, Los Alamitos, pp 159-168 (Pubitemid 351209727)
2. Baruah S, Cohen N, Plaxton G, Varvel D (1996) Proportionate progress: a notion of fairness in resource allocation. Algorithmica 15(6):600-625 (Pubitemid 126422534)
3. Chattopadhyay B, Baruah S (2011) A lookup-table driven approach to partitioned scheduling. In: Proceedings of the IEEE real-time technology and applications symposium (RTAS), Chicago. IEEE Comput Soc, Los Alamitos
4. Coffman EG Jr, Garey MR, Johnson DS (1997) Approximation algorithms for bin packing: a survey. In: Approximation algorithms for NP-hard problems. PWS-Kent, Boston, pp 46-93
5. Dertouzos M (1974) Control robotics: the procedural control of physical processors. In: Proceedings of the IFIP Congress, pp 807-813
6. Graham R (1969) Bounds on multiprocessor timing anomalies. SIAM J Appl Math 17:416-429
7. Hochbaum D, Shmoys D (1987) Using dual approximation algorithms for scheduling problems: theoretical and practical results. J ACM 34(1):144-162 (Pubitemid 17601592)
8. Kalyanasundaram B, Pruhs K (2000) Speed is as powerful as clairvoyance. J ACM 37(4):617-643
9. Liu C, Layland J (1973) Scheduling algorithms for multiprogramming in a hard real-time environment. J ACM 20(1):46-61
10. Lopez JM, Diaz JL, Garcia DF (2004) Utilization bounds for EDF scheduling on real-time multiprocessor systems. Real-Time Syst 28(1):39-68
11. Lupu I, Courbin P, George L, Goossens J (2010) Multi-criteria evaluation of partitioning schemes for real-time systems. In: 2010 IEEE conference on emerging technologies and factory automation (ETFA), pp 1-8