On a Theory of Interacting Queues

Alexander Stepanenko, Constantinos Constantinou, Theodoros Arvanitis, Kevin Baughan

Research output: Contribution to conference (unpublished)Paperpeer-review

2 Citations (Scopus)


We present a possible way to extend queuing theory to account for interactions between adjacent queues in a packet-switched network. The interaction between queues arises because of the influence of the routing protocol on each switching decision and the stochastic nature of packet lengths and inter-arrival times.Both the methodology and the analysis tools are adaptations of methods of statistical mechanics and are presented in outline here. The justification for their use lies in experimental evidence given in [1,2,3] that aggregate, core-network IP traffic exhibits quasi-Markovian properties. In this paper, we focus on the interaction between pairs of queues, either in a cascaded arrangement, or connected to the same switching fabric, in the presence of an idealised routing protocol.


ConferenceProceedings of the Second International IFIP-TC6 Networking Conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; and Mobile and Wireless Communications


Dive into the research topics of 'On a Theory of Interacting Queues'. Together they form a unique fingerprint.

Cite this