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

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.

[1]  Edward D. Lazowska,et al.  The limited performance benefits of migrating active processes for load sharing , 1988, SIGMETRICS '88.

[2]  Horst Langendörfer,et al.  Load balancing and fault tolerance in workstation clusters migrating groups of communicating processes , 1995, OPSR.

[3]  Averill M. Law,et al.  Simulation modelling and analysis , 1991 .

[4]  H. Karatza.  SCHEDULING GANGS IN A DISTRIBUTED SYSTEM , 2006 .

[5]  Achim Streit.  Enhancements to the Decision Process of the Self-Tuning dynP Scheduler , 2004, JSSPP.

[6]  Dror G. Feitelson,et al.  Improved Utilization and Responsiveness with Gang Scheduling , 1997, JSSPP.

[7]  Sanjoy K. Baruah,et al.  Real-time scheduling of sporadic task systems when the number of distinct task types is small , 2005, 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'05).

[8]  Helen D. Karatza.  Gang scheduling in a distributed system under processor failures and time-varying gang size , 2003, The Ninth IEEE Workshop on Future Trends of Distributed Computing Systems, 2003. FTDCS 2003. Proceedings..

[9]  Edward D. Lazowska,et al.  The limited performance benefits of migrating active processes for load sharing , 1988, SIGMETRICS 1988.

[10]  Xiaoying Wang,et al.  Multi-cluster Load Balancing Based on Process Migration , 2007, APPT.

[11]  G. Watson,et al.  Computer simulation , 1988 .

[12]  Helen D. Karatza.  Scheduling in Distributed Systems , 2003, MASCOTS Tutorials.

[13]  Anand Sivasubramaniam,et al.  The Impact of Migration on Parallel Job Scheduling for Distributed Systems , 2000, Euro-Par.

[14]  Francis Neelamkavil.  Computer Simulation and Modelling , 1987 .

[15]  Helen D. Karatza,et al.  Performance evaluation of gang scheduling in a two-cluster system with migrations , 2009, 2009 IEEE International Symposium on Parallel & Distributed Processing.

[16]  Dejan S. Milojicic,et al.  Process migration , 1999, ACM Comput. Surv..

[17]  Helen D. Karatza.  The Impact of Critical Sporadic Jobs on Gang Scheduling Performance in Distributed Systems , 2008, Simul..