Efficiency assessment of job-level dynamic scheduling algorithms on identical multiprocessors

WSEAS Transactions on Computers

Volumn 5, Issue 12, 2006, Pages 2948-2955

  Salmani, Vahid ^a   Naghibzadeh, Mahmoud ^a   Taherinia, Amirhossein ^b   Bahekmat, Malihe ^c   Nejad, Sedigheh Khajouie ^c  

^a FERDOWSI UNIVERSITY OF MASHHAD   (Iran)

^b SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

^c ISLAMIC AZAD UNIVERSITY   (Iran)

Author keywords

Earliest deadline first; Job level dynamic scheduling; Modified least laxity first; Real time multiprocessor systems

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; OPTIMIZATION; REAL TIME SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS); SCHEDULING;

EARLIEST DEADLINE FIRST; JOB-LEVEL DYNAMIC SCHEDULING; MODIFIED LEAST LAXITY FIRST; REAL-TIME MULTIPROCESSOR SYSTEMS;

MULTIPROCESSING SYSTEMS;

EID: 33749065972     PISSN: 11092750     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (32)

1. J. A. Stancovic, and K. Ramamrithan, Hard Real-Time Systems, Computer Society Press of IEEE, 1988.
2. P. A. Laplante, Real-Time Systems Design and Analysis, Wiley-IEEE Press, April 2004.
3. L. Zhang, J. Huang, and Y. Zheng, Scheduling algorithms for multiprocessor real-time systems, International conference on Information, Communications, and Signal Processing (ICICS97), Singapore, September 9-12, 1997, pp. 1470-1474.
4. V. Bulow, J. Stohr, and G. Farber, An Approach to Improve Predictability of Worst Case Execution Times of Real-Time Software Running on State of the Art Multiprocessor Systems, Technical report, Institute for Real-Time Computer Systems, Technical University of Munich, April 2005.
5. S. Funk, and J. Goossens, Modifying EDF for uniform multiprocessors, 14th EUROMICRO conference on Real-Time Systems, Vienna, Austria. June, 2002.
6. J. A. Stankovic, K. Ramamritham, and S. Cheng, Evaluation of a flexible task scheduling algorithm for distributed hard real-time systems, IEEE Transactions on Computers, Vol. 34, No. 12, Dec. 1985, pp. 1130-1143.
7. D. Towsley, and S.S. Panwar, On the Optimality of Minimum Laxity and Earliest Deadline Scheduling for Real-time Multiprocessors, EUROMICRO Workshop on Real-time, Jun 6-8, 1990, pp. 17-24.
8. S. Saez, J. Vila, and A. Crespo, A Dynamic Real-Time Scheduler for Shared Memory Multiprocessors, the Eighth EUROMICRO Workshop on Real-Time Systems (12-14 June, 1996), 158-163.
9. C. L. Liu, and J. W. Layland, Scheduling algorithms for multiprogramming in a hard real-time environment, JACM, Vol. 20, No. 1, Jan. 1973, pp. 46-61.
10. M. L. Dertouzos, Control robotics: the procedural control of physical processes, IFIP Congress, Stockholm, Sweden, August 5-10, 1974, pp. 807-813.
11. J. Goossens, R. Devillers, and S. Funk, Tie-breaking for EDF on multiprocessor platforms, the 23rd IEEE Real-Time Systems Symposium, Austin, TX, December 3-5, 2002, pp. 17-20.
12. J.H. Anderson, V. Bud, and U.C. Devi, An EDF-based Scheduling Algorithm for Multiprocessor Soft Real-Time Systems, 17th EUROMICRO Conference on Real-Time Systems (ECRTS 2005), Palma de Mallorca, Spain, 6-8 July 2005, pp. 199-208.
13. J. Goossens, S. Funk, and S. Baruah, EDF scheduling on multiprocessor platforms: some (perhaps) counterintuitive observations, the International Conference on Real-Time Computing Systems and Applications (RTCSA 2002), Tokyo, Japan, March 18-20, 2002, pp. 321-329.
14. A. Mok, Fundamental Design Problems of Distributed Systems for the Hard Real-Time Environment, Ph.D. Thesis, MIT, Department of EE and CS, MIT/ LCS/TR-297, May 1983.
15. S. H. Oh, and S. M. Yang, A Modified Least-Laxity-First Scheduling Algorithm for Real-Time Tasks, the 5th International Workshop on Real-Time Computing Systems and Applications (RTCSA 98), Hiroshima, Japan, October 27-29, 1998, pp. 31-36.
16. J. Carpenter, S. Funk, P. Holman, A. Srinivasan, J. Anderson, and S. Baruah, A categorization of real-time multiprocessor scheduling problems and algorithms, Handbook on Scheduling Algorithms, Methods, and Models, Chapman Hall/CRC, Boca Raton, Florida, 2004.
17. S. K. Lee, On-line Multiprocessor Scheduling Algorithms for Real-Time Tasks, Ninth Annual International Conference. Theme: 'Frontiers of Computer Technology (TENCON'94), August 22-26, 1994, pp. 607-611.
18. C. D. Locke, Best-Effort Decision Making for Real-Time Scheduling, PhD Thesis, Computer Science Department, CMU, 1986
19. M. Dertouzos, and A. Mok, Multiprocessor on-line scheduling of hard-real-time tasks, IEEE Transactions on Software Engineering, 15, Dec. 1989, pp. 1497-1506.
20. C. C. Han, and K. J. Lin, Scheduling Parallelizable Jobs on Multiprocessors, IEEE Real-Time Systems Symposium, Santa Monica, California, USA, December 1989.
21. A. Mohammadi, and S. G. Akl, Scheduling Algorithms for Real-Time Systems, Technical Report, Queen's University, 2005.
22. J. Goossens, and P. Richard, Overview of real-time scheduling problems, ninth international workshop on project management and Scheduling, Nancy, France, April 26-28 2004, pp. 13-22.
23. B. Andersson, and J. Jonsson, Fixed-priority preemptive multiprocessor scheduling: to partition or not to partition, 7th International Conference on Real-Time Computing Systems and Applications (RTCSA'2000), Cheju Island, South Korea, December 12-14, 2000, pp. 337-346.
24. S. K. Dhall, and C. L. Liu, On a real-time scheduling problem, Operations Research, Vol. 26, No. 1, Feb. 1978, pp. 127-140.
25. S. Funk, J. Goossens, and S. Baruah, On-line scheduling on uniform multiprocessors, the 22nd IEEE Real-Time Systems Symposium (RTSS 2001), London, UK, December 2-6, 2001, pp. 183-192.
26. C. M. Krishna, and K. G. Shin, Real-Time Systems, MIT Press and McGraw-Hill, 1997.
27. T. P. Baker, Comparison of Empirical Success Rates of Global vs. Partitioned Fixed-Priority and EDF Scheduling for Hard Real Time, Technical Report, Florida State University, 2005.
28. S. Lauzac, R. Melhem, and D. Mosse, Comparison of Global and Partitioning Schemes for Scheduling Rate Monotonic Tasks on a Multiprocessor, 10th EUROMICRO Workshop on Real-Time System, Berlin, June 17-19, 1998, pp. 188-195.
29. K. Mok, and M. L. Dertouzos, Multiprocessor scheduling in a hard real-time environment, the 7th IEEE Texas Conference on Computing Systems, November 1978, pp. 5-12.
30. K. Ramamritham, and J. A. Stankovic, Scheduling Algorithms and Operating System Support for Real Time Systems, IEEE Proceedings, 82, 1, Jan. 1994, pp. 55-67.
31. M. Joseph, Real-time Systems: Specification, Verification and Analysis, Prentice-Hall, 1996.
32. J. Goossens, S. Baruah, and S. Funk, Real-time scheduling on multiprocessor, the 10th International Conference on Real-Time System, 2002.