Zero-laxity based real-time multiprocessor scheduling

Journal of Systems and Software

Volumn 84, Issue 12, 2011, Pages 2324-2333

  Lee, Jinkyu ^a   Easwaran, Arvind ^b   Shin, Insik ^a   Lee, Insup ^c  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

^b POLYTECHNIC INSTITUTE OF PORTO   (Portugal)

^c UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

Multiprocessor scheduling; Real time systems; Zero laxity

Indexed keywords

MULTI PROCESSOR SCHEDULING; MULTI-PROCESSOR PLATFORMS; OPTIMAL SCHEDULING; REAL-TIME TASKS; SCHEDULABILITY; SCHEDULABILITY TEST; SCHEDULING STRATEGIES; SIMULATION RESULT; ZERO-LAXITY;

MULTIPROCESSING SYSTEMS; TREES (MATHEMATICS);

REAL TIME SYSTEMS;

EID: 80053566059     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jss.2011.07.002     Document Type: Article

References (35)

1. J.H. Anderson, and A. Srinivasan Early-release fair scheduling Proceedings of Euromicro Conference on Real-Time Systems 2000 35 43
2. J.H. Anderson, V. Bud, and U. Devi An EDF-based scheduling algorithm for multiprocessor soft real-time systems Proceedings of Euromicro Conference on Real-Time Systems 2005 199 208 (Pubitemid 44458432)
3. B. Andersson, and K. Bletsas Sporadic multiprocessor scheduling with few preemptions Proceedings of Euromicro Conference on Real-Time Systems 2008 243 252
4. B. Andersson, and E. Tovar Multiprocessor scheduling with few preemptions Proceedings of IEEE International Conference on Embedded and Real-Time Computing Systems and Applications 2006 322 334
5. B. Andersson, S. Baruah, and J. Jonsson Static-priority scheduling on multiprocessors Proceedings of IEEE Real-Time Systems Symposium 2001 193 202 (Pubitemid 34068990)
6. B. Andersson, K. Bletsas, and S. Baruah Scheduling arbitrary-deadline sporadic task systems on multiprocessor Proceedings of IEEE International Conference on Embedded and Real-Time Computing Systems and Applications 2008 197 206
7. Baker, T.P.; 2005. Comparison of empirical success rates of global vs. paritioned fixed-priority and edf scheduling for hand real time, Tech. Rep. Technical Report TR-050601, Dept. of Computer Science, Florida State University, Tallahasee.
8. T.P. Baker, and M. Cirinei A necessary and sometimes sufficient condition for the feasibility of sets of sporadic hard-deadline tasks Proceedings of IEEE Real-Time Systems Symposium 2006 178 190
9. T.P. Baker, M. Cirinei, and M. Bertogna EDZL scheduling analysis Real-Time Systems 40 2008 264 289
10. S. Baruah, A. Mok, and L. Rosier Preemptively scheduling hard-real-time sporadic tasks on one processor Proceedings of IEEE Real-Time Systems Symposium 1990 182 190 (Pubitemid 21689845)
11. S. Baruah, N.K. Cohen, C.G. Plaxton, and D.A. Varvel Proportionate progress: a notion of fairness in resource allocation Algorithmica 15 6 1996 600 625 (Pubitemid 126422534)
12. S. Baruah, V. Bonifaci, A. Marchetti-Spaccamela, and S. Stiller Implementation of a speedup-optimal global EDF schedulability test Proceedings of Euromicro Conference on Real-Time Systems 2009 259 268
13. M. Bertogna, and M. Cirinei Response-time analysis for globally scheduled symmetric multiprocessor platforms Proceedings of IEEE Real-Time Systems Symposium 2007 149 160
14. M. Bertogna, M. Cirinei, and G. Lipari Improved schedulability analysis of EDF on multiprocessor platforms Proceedings of Euromicro Conference on Real-Time Systems 2005 209 218 (Pubitemid 44458433)
15. M. Bertogna, M. Cirinei, and G. Lipari Schedulability analysis of global scheduling algorithms on multiprocessor platforms IEEE Transactions on Parallel and Distributed Systems 20 2009 553 566
16. A. Burns, and S. Baruah Sustainability in real-time scheduling Journal of Computing Science and Engineering 2 1 2008 74 97
17. B.-C. Cheng, A. Stoyenko, T. Marlowe, and S. Baruah LSTF: A new scheduling policy for complex real-time tasks in multiple processor systems Automatica 33 5 1997 921 926 (Pubitemid 127413710)
18. S. Cho, S.-K. Lee, S. Ahn, and K.-J. Lin Efficient real-time scheduling algorithms for multiprocessor systems IEICE Trans. on Communications E85-B 12 2002 2859 2867
19. H. Cho, B. Ravindran, and E.D. Jensen An optimal real-time scheduling algorithm for multiprocessors Proceedings of IEEE Real-Time Systems Symposium 2006 101 110 (Pubitemid 351209722)
20. R.I. Davis, and A. Burns FPZL schedulability analysis Proceedings of IEEE Real-Time Technology and Applications Symposium 2011 245 256
21. A. Easwaran, I. Shin, and I. Lee Towards optimal multiprocessor scheduling for arbitrary deadline tasks Proceedings of the Work-in-Progress Session of IEEE Real-Time Systems Symposium 2008 1 4
22. A. Easwaran, I. Shin, and I. Lee Optimal virtual cluster-based multiprocessor scheduling Real-Time Systems 43 1 2009 25 59
23. K. Funaoka, S. Kato, and N. Yamasaki Work-conserving optimal real-time scheduling on multiprocessors Proceedings of Euromicro Conference on Real-Time Systems 2008 13 22
24. H. Kopetz On the design of distributed time-triggered embedded systems Journal of Computing Science and Engineering 2 4 2008 340 356
25. S.K. Lee On-line multiprocessor scheduling algorithms for real-time tasks IEEE Region 10's Ninth Annual International Conference 1994 607 611
26. J. Lee, A. Easwaran, and I. Shin LLF schedulability analysis on multiprocessor platforms Proceedings of IEEE Real-Time Systems Symposium 2010 25 36
27. J. Lee, A. Easwaran, I. Shin, and I. Lee Multiprocessor real-time scheduling considering concurrency and urgency ACM SIGBED Review 7 1 2010
28. J. Lee, A. Easwaran, and I. Shin Maximizing contention-free executions in multiprocessor scheduling Proceedings of IEEE Real-Time Technology and Applications Symposium 2011 235 244
29. J.Y.-T. Leung A new algorithm for scheduling periodic, real-time tasks Algorithmica 4 1989 209 219
30. G. Levin, S. Funk, C. Sadowski, I. Pye, and S. Brandt DP-FAIR: A simple model for understanding optimal multiprocessor scheduling Proceedings of Euromicro Conference on Real-Time Systems 2010 3 13
31. C. Liu, and J. Layland Scheduling algorithms for multi-programming in a hard-real-time environment Journal of the ACM 20 1 1973 46 61
32. Mok, A.; 1983. Fundamental design problems of distributed systems for the hard-real-time environment, Ph.D. thesis, Massachusetts Institute of Technology.
33. M. Park, S. Han, H. Kim, S. Cho, and Y. Cho Comparison of deadline-based scheduling algorithms for periodic real-time tasks on multiprocessor IEICE Transaction on Information and Systems E88-D 2005 658 661 (Pubitemid 41228078)
34. A. Srinivasan, and S. Baruah Deadline-based scheduling of periodic task systems on multiprocessors Information Processing Letters 84 2 2002 93 98 (Pubitemid 34979783)
35. G.L. Stavrinides, and H.D. Karatza Scheduling multiple task graphs in heterogeneous distributed real-time systems by exploiting schedule holes with bin packing techniques Simulation Modelling Practice and Theory 19 1 2011 540 552