Lagged correlations in simple queueing networks

Abstract

The correlations between the queue lengths at nodes in simple Jackson networks are investigated by the randomization numerical method. Although at a fixed point in time these queue lengths are well known to be independent when we compare values at slightly different time points substantial correlation patterns show up. Several classes of systems turn out to have either identical or closely related correlation patterns. h E Y w ORDS Jackson networks Queue lengths Correlations