Investigating dependence in packet queues with the index of dispersion for work

Abstract

The authors continue an investigation of the way diverse traffic from different data applications affects the performance of packet queues. This traffic often exhibits significant dependence among successive interarrival times, among successive service times, and between interarrival times and service times, which can cause a significant degradation of performance under heavy loads (and often even under moderate loads). This dependence and its effects on performance (specifically, the mean steady-state workload) are partially characterized here by the cumulative correlations in the total input process of work, which is referred to as the index of dispersion for work (IDW). The authors evaluate approximations for the mean steady-state workload based on the IDW by making comparisons with computer simulations.<>