Performance of gang scheduling policies in the presence of critical sporadic jobs in distributed systems

International Symposium on Performance Evaluation of Computer and Telecommunication Systems 2007, SPECTS'07, Part of the 2007 Summer Simulation Multiconference, SummerSim'07

Volumn , Issue , 2007, Pages 547-554

  Karatza, Helen D ^a  

^a ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

Author keywords

Distributed systems; Performance; Scheduling policies

Indexed keywords

ARRIVAL RATES; DISTRIBUTED SYSTEMS; GANG SCHEDULING; PARALLEL AND DISTRIBUTED SYSTEMS; PERFORMANCE; PERFORMANCE ISSUES; RELATIVE PERFORMANCE; SCHEDULING POLICIES; SIMULATED RESULTS; SIMULATION MODEL; TASK-SCHEDULING;

COMPUTER SYSTEMS; SCHEDULING; TELECOMMUNICATION SYSTEMS;

COMPUTER SIMULATION;

EID: 44349194221     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. Feitelson, D.G., and L. Rudolph. 1995. "Parallel Job Scheduling: Issues and Approaches." In Job Scheduling Strategies for Parallel Processing, Lecture Notes in Computer Science, Springer-Verlang, Berlin, Germany, Vol. 949, 1-18.
2. Feitelson, D.G., and L. Rudolph. 1996. "Evaluation of Design Choices for Gang Scheduling Using Distributed Hierarchical Control." Journal of Parallel and Distributed Computing, Academic Press, New York, USA, Vol. 35, 18-34.
3. Feitelson, D.G., and M.A. Jette. 1997. "Improved Utilisation and Responsiveness with Gang Scheduling." In Job Scheduling Strategies for Parallel Processing, LectureNotes in Computer Science, Springer-Verlang, Berlin,Germany, Vol. 1291, 238-26.
4. Karatza, H.D. 1999a. "A Simulation-Based Performance Analysis of Gang Scheduling in a Distributed System." In Proceedings of the 32nd Annual Simulation Symposium, (San Diego, CA, April 11-15). IEEE Computer Society, Los Alamitos, CA, 26-33.
5. Karatza, H.D. 1999b. "Gang Scheduling in a Distributed System with Processor Failures." In Proceedings of the UK Performance Engineering Workshop, (Bristol, UK, July 22-23). University of Bristol, UK, 199-208.
6. Karatza, H.D. 2000. "Gang Scheduling and I/O Scheduling in a Multiprocessor System." In Proceedings of 2000 SCS Symposium on Performance Evaluation of Computer and Telecommunication Systems, SPECTS '2K, (Vancouver, BC, Canada, July 16-20). SCS, San Diego, CA, 245-252.
7. Karatza, H.D. 2002. "Gang Scheduling Performance on a Cluster of Non-Dedicated Workstations." In Proceedings of the 35th Annual Simulation Symposium, (San Diego, CA, April 14-18), IEEE Computer Society, Los Alamitos, CA, 115-121.
8. Karatza, H.D. 2003. "Gang Scheduling in a Distributed System under Processor Failures and Time-varying Gang Size." In Proceedings of the 9th IEEE Workshop on Future Trends of Distributed Computing Systems, FTDCS '03, (San Juan, Puerto Rico, May 28-30). IEEE Computer Society, Los Alamitos, CA, 330-336.
9. Karatza, H.D. 2006a. "Scheduling Gangs in a Distributed System." International Journal of Simulation: Systems, Science Technology, UK Simulation Society, Vol. 7, no. 1, (January): 15-22.
10. Karatza, H.D. 2006b. "Performance Analysis of Gang Scheduling in a Partitionable Parallel System." In Proceedings of 20th European Conference on Modeling and Simulation, (Bonn, Sankt Augustin, Germany, May, 28-31). European Council for Modelling and Simulation, ECMS, 699-704.
11. Law, A., and D. Kelton. 2006. Simulation Modelling and Analysis. McGraw-Hill, New York, 1991.
12. Sobalvarro, P.G., and W.E. Weihl. 1995. "Demand-based Coscheduling of Parallel Jobs on Multiprogrammed Multiprocessors." In Job Scheduling Strategies for ParallelProcessing, Lecture Notes in Computer Science, Springer-Verlang, Berlin, Germany, Vol. 949, 106-126.
13. Squillante, M.S., F. Wang, and M. Papaefthymiou. 1996. "Stochastic Analysis of Gang Scheduling in Parallel and Distributed Systems." Performance Evaluation, Elsevier,Amsterdam, Holland, Vol. 27&28, no.4, 273-296.
14. Strazdins, P., and J. Uhlmann. 2004. "A Comparison of Local and Gang Scheduling on a Beowulf Cluster." In Proceedings of 2004 IEEE International Conference onCluster Computing, (San Diego, CA, September 20-23). IEEE Computer Society, Los Alamitos, CA, 55-62.
15. Streit, A. 2004. "Enhancements to the Decision Process of the Self-Tuning dynP Scheduler." In Job Scheduling Strategies for Parallel Processing, Lecture Notes in Computer Science, D.G. Feitelson et al, eds., Springer-Verlang, Berlin, Germany, Vol. 3277, 63-80.
16. Wang, F., M. Papaefthymiou, and M.S. Squillante. 1997. "Performance Evaluation of Gang Scheduling for Parallel and Distributed Systems." In Job Scheduling for Parallel Processing, Lecture Notes in Computer Science, Springer-Verlang, Berlin, Germany, Vol. 1291, 184-195.
17. Wiseman, Y., and D. G. Feitelson. 2003. "Paired Gang Scheduling." IEEE Transactions on Parallel and Distributed Systems, IEEE Computer Society, Los Alamitos, CA, Vol. 14, no. 6, 581-592.
18. Zhang, Y., H. Franke, J. Moreira, and A. Sivasubramaniam. 2000. "The Impact of Migration on Parallel Job Scheduling for Distributed Systems." In Proceedings of Europar, (Munich, Germany, 29 August to 2 September). Europar, 242-251.
19. Zhang Y., H. Franke, J. Moreira, and A. Sivasubramaniam. 2003a. "An Integrated Approach to Parallel Scheduling Using Gang-Scheduling, Backfilling and Migration." IEEE Transactions on Parallel and Distributed Systems, IEEE Computer Society, Los Alamitos, CA, Vol. 14, no. 3, 236-247.
20. Zhang Y., A. Yang, A. Sivasubramaniam, and J. Moreira. 2003b. "Gang Scheduling Extensions for I/O Intensive Workloads." In Job Scheduling Strategies for Parallel Processing, Lecture Notes in Computer Science, D.G. Feitelson et al, eds., Springer-Verlang, Berlin, Heidelberg, Germany, Vol. 2862, 83-207.