• 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