DocumentCode
3048731
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
fYear
2004
fDate
26-30 April 2004
Firstpage
253
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel and Distributed Processing Symposium, 2004. Proceedings. 18th International
Print_ISBN
0-7695-2132-0
Type
conf
DOI
10.1109/IPDPS.2004.1303317
Filename
1303317
Link To Document