Title :
Job communication characterization and its impact on meta-scheduling co-allocated jobs in a mini-grid
Author :
Jones, William M. ; Pang, Louis W. ; Stanzione, Dan ; Ligon, Walter B., III
Author_Institution :
Dept. of Electr. & Comput. Eng., Clemson Univ., SC, USA
Abstract :
Summary form only given. We present a bandwidth-centric parallel job communication model that takes into account inter-cluster network utilization as a means by which to capture the interaction and impact of simultaneously co-allocated jobs in a mini-grid. Our model captures the time-varying utilization of shared inter-cluster network resources in the grid. We compare our dynamic model with previous research that utilizes a fixed execution time penalty for co-allocated jobs. We have found that the fixed penalty model is more generous in its prediction of job turnaround time than our dynamic communication model. Additionally, we see that the penalty co-allocated jobs may experience without causing a severe performance degradation decreases as the number of clusters increases.
Keywords :
grid computing; parallel processing; processor scheduling; resource allocation; workstation clusters; bandwidth-centric parallel job communication model; co-allocated jobs; inter-cluster network utilization; meta-scheduling; mini-grid; Bandwidth; Computer science education; Concurrent computing; Degradation; Distributed computing; Grid computing; Laboratories; Parallel architectures; Predictive models; Processor scheduling;
Conference_Titel :
Parallel and Distributed Processing Symposium, 2004. Proceedings. 18th International
Print_ISBN :
0-7695-2132-0
DOI :
10.1109/IPDPS.2004.1303317