The impact of task service time variability on gang scheduling performance in a two-cluster system

Simulation Modelling Practice and Theory

Volumn 17, Issue 7, 2009, Pages 1276-1289

  Papazachos, Zafeirios C ^a   Karatza, Helen D ^a  

^a ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

Author keywords

Distributed systems; Modelling; Performance; Scheduling policies; Simulation

Indexed keywords

DISTRIBUTED SYSTEMS; MODELLING; PERFORMANCE; SCHEDULING POLICIES; SIMULATION;

SCHEDULING;

TIME SHARING SYSTEMS;

EID: 67649365441     PISSN: 1569190X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.simpat.2009.05.002     Document Type: Article

References (27)

1. Bolch G., Greiner S., De Meer H., and Trivedi K.S. Queueing Networks and Markov Chains (1998), J. Wiley & Sons Inc., New York
2. Law A.M., and Kelton W.D. Simulation Modelling and Analysis (1991), McGraw-Hill, New York, USA
3. Du C., Sun X.H., and Wu M. Dynamic scheduling with process migration. Proceedings of the Seventh IEEE International Symposium on Cluster Computing and the Grid (2007), IEEE Computer Society, Washington, DC, USA 92-99
4. Chakravorty S., Mendes C.L., and Kale L.V. Proactive fault tolerance in MPI applications via task migration. High Performance Computing, Lecture Notes in Computer Science vol. 4297 (2006), Springer-Verlag, Berlin, Germany 485-496
5. Feitelson D.G., and Jette M.A. Improved utilization and responsiveness with gang scheduling. Job Scheduling Strategies for Parallel Processing, Lecture notes in Computer Science vol. 1291 (1997), Springer-Verlag, Berlin, Germany 238-261
6. Frechette S., and Avresky D.R. Method for task migration in grid environments. Fourth IEEE International Symposium on Network Computing and Applications (2005), IEEE Computer Society, Washington, DC, USA 49-58
7. Goh L.K., and Veeravalli B. Design and performance evaluation of combined first-fit task allocation and migration strategies in mesh multiprocessor systems. Parallel Computing vol. 34(9) (2008), Elsevier, Amsterdam 508-520
8. Karatza H.D. Gang scheduling in a distributed system under processor failures and time-varying gang size. Proceedings of the 9th IEEE Workshop on Future Trends of Distributed Computing Systems, San Juan, Puerto Rico, May 28-30 (2003), IEEE Computer Systems, Los Alamitos, CA 330-336
9. Karatza H.D. Scheduling gangs in a distributed system. International Journal of Simulation: Systems, Science Technology 7 1 (2006) 15-22
10. Karatza H.D. Performance of gang scheduling policies in the presence of critical sporadic jobs in distributed systems. Proceedings of the 2007 International Symposium on Performance Evaluation of Computer and Telecommunication Systems, SPECTS'07, San Diego, CA, July 16-18 (2007), SCS, San Diego, CA 547-554
11. Karatza H.D. Performance of gang scheduling strategies in a parallel system. Simulation Modelling Practice and Theory vol. 17(2) (2009), Elsevier 430-441
12. Lawson B.G., and Smirni E. Multiple-queue backfilling scheduling with priorities and reservations for parallel systems. Job Scheduling Strategies for Parallel Processing, Lecture notes in Computer Science (2002), Springer, Berlin/Heidelberg 72-87
13. Margo M.W., Yoshimoto K., Kovatch P., and Andrews P. Impact of Reservations on Production Job Scheduling Job Scheduling Strategies for Parallel Processing (2008), Springer, Berlin/Heidelberg pp. 116-131
14. Milojiĉić D.S., Douglis F., Paindaveine Y., Wheeler R., and Zhou S. Process migration. ACM Computing Surveys (CSUR) vol. 32 (3) (2000), ACM, New York
15. Z. Papazachos, H. Karatza, Performance evaluation of gang scheduling in a two-cluster system with migrations, in: The 8th International Workshop on Performance Modeling, Evaluation, and Optimization of Ubiquitous Computing and Network Systems (PMEO-UCNS 2009) in Conjunction with IEEE International Parallel and Distributed Processing Symposium (IPDPS), Rome, Italy, May 25-29, CD Proceedings.
16. H. Rajaei, M. Dadfar, P. Joshi, Simulation of job scheduling for small scale clusters, in: Proceedings of the 38th Conference on Winter Simulation, Winter Simulation Conference, Monterey, CA, December 2006, pp. 1195-1201.
17. S.K. Setia, Trace-driven analysis of migration-based gang scheduling policies for parallel computers, in: Proceedings of the International Conference on Parallel Processing, IEEE Computer Society, Washington, DC, USA, 1997, p. 489.
18. A. Streit, Enhancements to the decision process of the self-tuning dynP scheduler, Lecture Notes in Computer Science, vol. 3277, Springer, Berlin, May 2005, pp. 63-80.
19. A.C. Sodan, C. Doshi, L. Barsanti, D. Taylor, Gang scheduling and adaptive resource allocation to mitigate advance reservation impact, in: Proceedings of the Sixth IEEE International Symposium on Cluster Computing and the Grid (CCGRID), IEEE Computer Society, Washington, DC, USA, 2006, pp. 649-653.
20. Vouk M.A. Cloud computing - issues research and implementations. Journal of Computing and Information Technology 16 4 (2008) 235-246
21. X.Y. Wang, Z.Y. Zhu, Z.H. Du, S.L. Li, Multi-cluster load balancing based on process migration, Lecture Notes in Computer Science, Springer-Verlag, Berlin/Heidelberg, vol. 4847, 2007, pp. 100-110.
22. A. Weiss, Computing in the clouds, in: Cloud Computing: PC Functions Move Onto the Web (Networker), vol. 11(4), 2007, ACM, New York, pp. 16-25.
23. Wiseman Y., and Feitelson D.G. Paired gang scheduling. IEEE Transactions on Parallel and Distributed Systems 14 6 (2003) 581-592
24. Y. Zhang, H. Franke, J. Moreira, A. Sivasubramaniam, The impact of migration on parallel job scheduling for distributed systems, in: Proceedings of Europar, Munich, Germany, 29 August to 2 September, Europar, 2000, pp. 242-251.
25. Y. Zhang, H. Franke, J. Moreira, A. Sivasubramaniam, An integrated approach to parallel scheduling using gang-scheduling backfilling an migration, in: IEEE Transactions on Parallel and Distributed Systems, IEEE Computer Society, vol. 14(3), 2003, Los Alamitos, CA, pp. 236-247.
26. L Zheng, A task migration constrained energy-efficient scheduling algorithm for multiprocessor real-time systems, in: International Conference on Wireless Communications, Networking and Mobile Computing (WiCom '07), 2007, pp. 3055-2058.
27. Zomaya A.Y., and Chan F. Efficient clustering for parallel task execution in distributed systems. Journal of Foundations of Computer Science 16 2 (2005) 281-299