Job Communication Characterization and its Impact on Meta-Scheduling Co-Allocated Jobs in a Mini-Grid
Parallel and Distributed Processing Symposium, International (2004)
Santa Fe, New Mexico
Apr. 26, 2004 to Apr. 30, 2004
William M. Jones , Clemson University
Louis W. Pang , Clemson University
Dan Stanzione , National Science Foundation
Walter B. Ligon III , Clemson University
In this paper, we present a bandwidth-centric parallel job communication model that takes into account intercluster 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 .xed 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.
D. Stanzione, W. M. Jones, L. W. Pang and W. B. Ligon III, "Job Communication Characterization and its Impact on Meta-Scheduling Co-Allocated Jobs in a Mini-Grid," Parallel and Distributed Processing Symposium, International(IPDPS), Santa Fe, New Mexico, 2004, pp. 253b.