Performance evaluation of bag of gangs scheduling in a heterogeneous distributed system

Journal of Systems and Software

Volumn 83, Issue 8, 2010, Pages 1346-1354

  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; GANG SCHEDULING; HETEROGENEOUS DISTRIBUTED SYSTEMS; HETEROGENEOUS ENVIRONMENTS; HETEROGENEOUS SYSTEMS; LOAD BALANCING FACTOR; MIGRATION SCHEME; PARALLEL AND DISTRIBUTED SYSTEMS; PERFORMANCE EVALUATION; PERFORMANCE IMPACT; SCALABLE SOLUTION; SCHEDULING POLICIES; SCHEDULING STRATEGIES; SHARED RESOURCES; SIMULATION MODEL; SIMULATION RESULT; TIME-SPACE;

COMPUTER SIMULATION; TIME SHARING SYSTEMS;

SCHEDULING ALGORITHMS;

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

References (28)

1. Chakravorty, S., Mendes, C.L., Kale, L.V., 2006. Proactive fault tolerance in MPI applications via task migration. In: High Performance Computing, Lecture Notes in Computer Science, vol. 4297. Springer-Verlag, Berlin, Germany, pp. 485-496.
2. Du, C., Sun, X.H., Wu, M., 2007. Dynamic scheduling with process migration. In: Proceedings of the Seventh IEEE International Symposium on Cluster Computing and the Grid, IEEE Computer Society, Washington, DC, USA, pp. 92-99.
3. Frechette, S., Avresky, D.R., 2005. Method for task migration in grid environments. In: Fourth IEEE International Symposium on Network Computing and Applications, IEEE Computer Society, Washington, DC, USA, pp. 49-58.
4. 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
5. Huang J., and Lee S.Y. A heterogeneity-aware approach to load balancing of computational tasks: a theoretical and simulation study. Journal of Cluster Computing 11 (2008) 133-149
6. Karatza H.D. Scheduling gangs in a distributed system, international journal of simulation: systems. Science Technology, UK Simulation Society 7 1 (2006) 15-22
7. Karatza, H.D., 2007. Performance of gang scheduling policies in the presence of critical sporadic jobs in distributed systems. In: Proceedings of the 2007 International Symposium on Performance Evaluation of Computer and Telecommunication Systems, SPECTS'07, San Diego, CA, July 16-18. SCS, San Diego, CA, pp. 547-554.
8. Karatza D. Performance of gang scheduling strategies in a parallel system. Simulation Modelling Practice and Theory vol. 17(2) (2009), Elsevier 430-441
9. Law A.M., and Kelton W.D. Simulation Modelling and Analysis (1991), McGraw-Hill, New York, USA
10. Lawson, B.G., Smirni, E., 2002. Multiple-queue backfilling scheduling with priorities and reservations for parallel systems. In: Job Scheduling Strategies for Parallel Processing, Lecture notes in Computer Science. Springer, Berlin, Heidelberg, pp. 72-87.
11. 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 116-131
12. Milojiĉić, D.S., Douglis, F., Paindaveine, Y., Wheeler, R., Zhou, S., 2000. Process Migration, ACM Computing Surveys (CSUR), vol. 32 (3). ACM, New York, pp. 241-299.
13. Mondal A., Goda K., and Kitsuregawa M. Effective load-balancing via migration and replication in spatial grids. Database and Expert Systems Applications (2003), Springer, Berlin, Heidelberg 202-211
14. Neelamkavil F. Computer Simulation and Modelling (1987), J. Wiley and Sons, Chichester
15. Papazachos, Z., Karatza, H., 2009a. Performance evaluation of gang scheduling in a two-cluster system with migrations. In: Proceedings of the Eighth 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, pp. 1-8.
16. Papazachos, Z., Karatza, H., 2009b. Gang scheduling in a two-cluster system with critical sporadic jobs and migrations. In: Proceedings of the 2009 International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS 2009), Istanbul, Turkey, 13-16 July, 2009, pp. 41-48.
17. Papazachos Z., and Karatza H. The impact of task service time variability on gang scheduling performance in a two-cluster system. Simulation Modelling Practice and Theory vol. 17 (7) (2009), Elsevier pp. 1276-1289
18. Papazachos, Z., Karatza, H., 2009d. Scheduling gangs with different distributions in gangs' degree of parallelism in a multi-site system. In: Proceedings of the Fourth Balkan Conference in Informatics, IEEE CPS, Thessaloniki, Greece, September 17-19.
19. Rajaei, H., Dadfar, M., Joshi, P., 2006. Simulation of job scheduling for small scale clusters. In: Proceedings of the 38th Conference on Winter Simulation, Winter Simulation Conference, Monterey, CA, December, pp. 1195-1201.
20. Sabin, G., Kettimuthu, R., Rajan, A., Sadayappan, P., 2003. Scheduling of parallel jobs in a heterogeneous multi-site environment. In: Lecture Notes in Computer Science, vol. 2862. Springer-Verlag, Germany, pp. 87-104.
21. Streit, A., 2005. Enhancements to the decision process of the self-tuning dynP scheduler. Lecture Notes in Computer Science, vol. 3277. Springer, Berlin, pp. 63-80.
22. Sodan, A.C., Doshi, C., Barsanti, L., Taylor, D., 2006. 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, pp. 649-653.
23. Schwiegelshohn, U., Tchernykh, A., Yahyapour, R., 2008. Online scheduling in grids. In: Proceedings of IEEE International Symposium on Parallel and Distributed Processing (IPDPS), pp. 1-10.
24. Wang, X.Y., Zhu, Z.Y., Du, Z.H., Li, S.L., 2007. Multi-cluster load balancing based on process migration. Lecture Notes in Computer Science, vol. 4847. Springer-Verlag, Berlin, Heidelberg, pp. 100-110.
25. Wiseman, Y., Feitelson, D.G., 2003. Paired gang scheduling. In: IEEE Transactions on Parallel and Distributed Systems, vol. 14 (6), pp. 581-592.
26. Zhang, Y., Franke, H., Moreira, J., Sivasubramaniam, A., 2000. The impact of migration on parallel job scheduling for distributed systems. In: Proceedings of Europar, Munich, Germany, 29 August to 2 September, Europar, pp. 242-251.
27. Zhang Y., Franke H., Moreira J., and Sivasubramaniam A. 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 14 3 (2003) 236-247
28. Zheng, L., 2007. 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, pp. 3055-3058.