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.