ACM Computing Surveys (CSUR)
Multiple-Queue Backfilling Scheduling with Priorities and Reservations for Parallel Systems
JSSPP '02 Revised Papers from the 8th International Workshop on Job Scheduling Strategies for Parallel Processing
An Integrated Approach to Parallel Scheduling Using Gang-Scheduling, Backfilling, and Migration
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
Method for Task Migration in Grid Environments
NCA '05 Proceedings of the Fourth IEEE International Symposium on Network Computing and Applications
Gang Scheduling and Adaptive Resource Allocation to Mitigate Advance Reservation Impact
CCGRID '06 Proceedings of the Sixth IEEE International Symposium on Cluster Computing and the Grid
Simulation of job scheduling for small scale clusters
Proceedings of the 38th conference on Winter simulation
Dynamic Scheduling with Process Migration
CCGRID '07 Proceedings of the Seventh IEEE International Symposium on Cluster Computing and the Grid
Performance evaluation of gang scheduling in a two-cluster system with migrations
IPDPS '09 Proceedings of the 2009 IEEE International Symposium on Parallel&Distributed Processing
Scheduling Gangs with Different Distributions in Gangs' Degree of Parallelism in a Multi-Site System
BCI '09 Proceedings of the 2009 Fourth Balkan Conference in Informatics
Gang scheduling in a two-cluster system with critical sporadic jobs and migrations
SPECTS'09 Proceedings of the 12th international conference on Symposium on Performance Evaluation of Computer & Telecommunication Systems
Multi-cluster load balancing based on process migration
APPT'07 Proceedings of the 7th international conference on Advanced parallel processing technologies
Impact of reservations on production job scheduling
JSSPP'07 Proceedings of the 13th international conference on Job scheduling strategies for parallel processing
Proactive fault tolerance in MPI applications via task migration
HiPC'06 Proceedings of the 13th international conference on High Performance Computing
Enhancements to the decision process of the self-tuning dynp scheduler
JSSPP'04 Proceedings of the 10th international conference on Job Scheduling Strategies for Parallel Processing
Gang scheduling in multi-core clusters implementing migrations
Future Generation Computer Systems
Job allocation strategies for energy-aware and efficient Grid infrastructures
Journal of Systems and Software
The Journal of Supercomputing
| Hi-index | 0.00 |
Distributed systems deliver a cost-effective and scalable solution to the increasing performance intensive applications by utilizing several shared resources. Gang scheduling is considered to be an efficient time-space sharing scheduling algorithm for parallel and distributed systems. In this paper we examine the performance of scheduling strategies of jobs which are bags of independent gangs in a heterogeneous system. A simulation model is used to evaluate the performance of bag of gangs scheduling in the presence of high priority jobs implementing migrations. The simulation results reveal the significant role of the implemented migration scheme as a load balancing factor in a heterogeneous environment. Another significant aspect of implementing migrations presented in this paper is the reduction of the fragmentation caused in the schedule by gang scheduled jobs and the alleviation of the performance impact of the high priority jobs.