Title :
Scheduling Gangs with Different Distributions in Gangs´ Degree of Parallelism in a Multi-Site System
Author :
Papazachos, Zafeirios C. ; Karatza, Helen D.
Author_Institution :
Dept. of Inf., Aristotle Univ. of Thessaloniki, Thessaloniki, Greece
Abstract :
Gang scheduling is considered to be a highly effective task scheduling policy for distributed systems. Gangs are jobs which consist of a number of interacting tasks which are scheduled to run simultaneously on distinct processors. Simulation experiments are conducted to address performance issues which concern the impact of the variability in gangs´ degree of parallelism in the case of implemented migrations. A simulation model consisting of two sites is used to provide results on the performance of the system.
Keywords :
distributed processing; scheduling; degree of parallelism; distributed systems; gang scheduling; multi-site system; system performance; task scheduling policy; Analytical models; Clustering algorithms; Delay; Dynamic scheduling; Gaussian distribution; Informatics; Performance analysis; Processor scheduling; Scheduling algorithm; System performance; distributed systems; gang scheduling; migration; modelling; multi-site; simulation;
Conference_Titel :
Informatics, 2009. BCI '09. Fourth Balkan Conference in
Conference_Location :
Thessaloniki
Print_ISBN :
978-0-7695-3783-2
DOI :
10.1109/BCI.2009.10