Delay Components of Job Processing in a Grid: Statistical Analysis and Modeling

The existence of good probabilistic models for the job arrival process and the delay components introduced at the different stages of job processing in a grid environment is important for the improved understanding of the computing concept envisioned by the Grid. In this study, we present a thorough analysis of the job arrival process in the EGEE infrastructure and the time durations a job spends at different states in the EGEE environment. We define four delay components of the total job delay and model each component separately. We observe that the job inter-arrival times at the grid level can be adequately modeled by a rounded exponential distribution, while the total job delay (from the time it is generated until the time it completes execution) is dominated by the computing element's queuing and worker node's execution times.