Title
On a Theory of Interacting Queues
Abstract
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.
Year
DOI
Venue
2002
10.1007/3-540-47906-6_62
Networking
Keywords
Field
DocType
packet length,adjacent queue,core-network ip traffic,analysis tool,interacting queues,experimental evidence,cascaded arrangement,inter-arrival time,idealised routing protocol,switching fabric,routing protocol,core network,statistical mechanics,queuing theory
Internet Protocol,Statistical mechanics,Computer science,Network packet,Queue,Queueing theory,Packet switching,Internet traffic,Distributed computing,Routing protocol
Conference
ISBN
Citations 
PageRank 
3-540-43709-6
0
0.34
References 
Authors
2
4
Name
Order
Citations
PageRank
Alexander Stepanenko111.41
Costas C. Constantinou2144.55
Theodoros N. Arvanitis317530.28
Kevin Baughan400.34