The impact of job arrival patterns on parallel scheduling

  • Authors:
  • Mark S. Squillante;David D. Yao;Li Zhang

  • Affiliations:
  • IBM T.J. Watson Research Center, Yorktown Heights, NY;The Chinese University of Hong Kong, Shatin, N.T., Hong Kong;IBM T.J. Watson Research Center, Yorktown Heights, NY

  • Venue:
  • ACM SIGMETRICS Performance Evaluation Review
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we present an initial analysis of the job arrival patterns from a real parallel computing system and we develop a class of traffic models to characterize these arrival patterns. Our analysis of the job arrival data illustrates traffic patterns that exhibit heavy-tail behavior and other characteristics which are quite different from the arrival processes used in previous studies of parallel scheduling. We then investigate the impact of these arrival traffic patterns on the performance of parallel space-sharing scheduling strategies.