Quantitative comparison of job-level dynamic scheduling policies in parallel real-time systems

IEEE Region 10 Annual International Conference, Proceedings/TENCON

Volumn , Issue , 2006, Pages

  Salmani, Vahid ^a   Naghibzadeh, Mahmoud ^a   Habibi, Amirali ^a   Deldari, Hossein ^a  

^a FERDOWSI UNIVERSITY OF MASHHAD   (Iran)

Author keywords

[No Author keywords available]

Indexed keywords

ASPECT RATIO; COMPUTATIONAL EFFICIENCY; DYNAMIC PROGRAMMING; INTERCONNECTION NETWORKS; REAL TIME SYSTEMS;

EARLIEST DEADLINE FIRST (EDF); JOB-LEVEL DYNAMIC SCHEDULING; LEAST LAXITY FIRST (LLF); REAL-TIME SCHEDULING;

SCHEDULING ALGORITHMS;

EID: 34547607074     PISSN: 21593442     EISSN: 21593450     Source Type: Conference Proceeding    
DOI: 10.1109/TENCON.2006.343971     Document Type: Conference Paper

References (20)

1. 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.
2. S. Saez, J. Vila, and A. Crespo, A Dynamic Real-Time Scheduler for Shared Memory Multiprocessors, the Eighth EUROMICRO Workshop on Real-Time Systems, June 12-14, 1996, pp. 158-163.
3. B. Hamidzadeh, and Y. Atif, "Dynamic Scheduling of Real-Time Tasks, by Assignment", IEEE Concurrency, vol. 6, pp. 14-25, October 1998.
4. C. L. Liu, and J. W. Layland, "Scheduling algorithms for multiprogramming in a hard real-time environment". JACM, vol. 20, pp. 46-61, January 1973.
5. M. L. Dertouzos, Control robotics: the procedural control of physical processes, IFIP Congress, Stockholm, Sweden, August 5-10, 1974, pp. 807-813.
6. 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, 1983.
7. 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.
8. 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.
9. 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.
10. A. Mohammadi, and S. G. Akl, Scheduling Algorithms for Real-Time Systems. Technical Report, Queen's University, 2005.
11. 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.
12. C. M.Krishna, and K. G. Shin, Real-Time Systems. MIT Press and McGraw-Hill, 1997.
13. K. Ramamritham, and J. A. Stankovic, "Scheduling Algorithms and Operating System Support for Real Time Systems". IEEE Proceedings, vol. 82, pp. 55-67, January 1994.
14. M. Joseph, Real-time Systems: Specification, Verification and Analysis. Prentice-Hall, 1996.
15. W. Li, K. Kavi, and R. Akl, An Efficient Non-Preemptive Real-Time Scheduling, 18th International Conference on Parallel and Distributed Computing Systems, Las Vegas, NV, September 2005, pp. 154-160.
16. V. Salmani, M. Naghibzadeh, A. Taherinia, M. Bahekmat, and S. K. Nejad, "Efficiency assessment of job-level dynamic scheduling algorithms on identical multiprocessors", WSEAS Trans. Computers, vol. 5, pp. 2948-2955, December 2006, in press.
17. C. D. Locke, Best-Effort Decision Making for Real-Time Scheduling. PhD Thesis, Computer Science Department, CMU, 1986.
18. M. Naghibzadeh, and K. H. Kim, A modified Version of Rate-Monotonic Scheduling Algorithm and its efficiency Assessment, the 7th IEEE International Workshop on Object-Oriented Real-Time Dependable Systems (WORDS 2002), San Diego, CA, USA, January 7-9, 2002, pp. 289-294.
19. G. Bernat, A. Colin, and S. M. Petters, WCET analysis of probabilistic hard real-time systems, the 23rd Real-Time Systems Symposium (RTSS 2002), Austin, Texas, USA, December 3-5, 2002, pp. 279-288.
20. R. Heckmann, M. Langenbach, S. Thesing, and R. Wilhelm, "The Influence of Processor Architecture on the Design and the Results of WCET Tools", IEEE Proceedings on Real-Time Systems, vol. 91, pp. 1038-1054, July 2003.