Gang scheduling in a two-cluster system with critical sporadic jobs and migrations

Authors:
Zafeirios C. Papazachos;Helen D. Karatza
Affiliations:
Department of Informatics, Aristotle University of Thessaloniki, Thessaloniki, Greece;Department of Informatics, Aristotle University of Thessaloniki, Thessaloniki, Greece
Venue:
SPECTS'09 Proceedings of the 12th international conference on Symposium on Performance Evaluation of Computer & Telecommunication Systems
Year:
2009

Citing 12
Cited 4

The limited performance benefits of migrating active processes for load sharing

SIGMETRICS '88 Proceedings of the 1988 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Load balancing and fault tolerance in workstation clusters migrating groups of communicating processes

ACM SIGOPS Operating Systems Review
Process migration

ACM Computing Surveys (CSUR)
Computer Simulation and Modelling

Computer Simulation and Modelling
Simulation Modeling and Analysis

Simulation Modeling and Analysis
Improved Utilization and Responsiveness with Gang Scheduling

IPPS '97 Proceedings of the Job Scheduling Strategies for Parallel Processing
Gang Scheduling in a Distributed System under Processor Failures and Time-Varying Gang Size

FTDCS '03 Proceedings of the The Ninth IEEE Workshop on Future Trends of Distributed Computing Systems
Real-Time Scheduling of Sporadic Task Systems When the Number of Distinct Task Types Is Small

RTCSA '05 Proceedings of the 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
The Impact of Critical Sporadic Jobs on Gang Scheduling Performance in Distributed Systems

Simulation
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
Multi-cluster load balancing based on process migration

APPT'07 Proceedings of the 7th international conference on Advanced parallel processing technologies
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

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

Journal of Systems and Software
Gang scheduling in a two-cluster system implementing migrations and periodic feedback

Simulation
Scheduling of frequently communicating tasks

International Journal of Communication Systems
Improving CompactMatrix phase in gang scheduling by changing transference condition and utilizing exchange

The Journal of Supercomputing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Gang scheduling is a common task scheduling algorithm for parallel and distributed systems which delivers improved performance. In this paper, we consider the scheduling of critical jobs which arrive in a sporadic manner at the system. A migration scheme is implemented in order to alleviate the impact of critical sporadic jobs on the performance of gang scheduling. A simulation model consisting of two clusters is used to provide results on the performance of the system.