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.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
J. Cao, W. S. Cleveland, D. Lin, D. X. Sun, The Effect of Statistical Multiplexing on the Long Range Dependence of Internet Packet Traffic, Bell Labs Tech. Report (2002)
J. Cao, W. S. Cleveland, D. Lin, D. X. Sun, Internet Traffic Tends To Poisson and Independent as the Load Increases, http://citeseer.nj.nec.com/426819.html
A. Stepanenko, C. C. Constantinou, T. N. Arvanitis and K. Baughan, On the Statistical Properties of Core Network Internet Traffic, submitted to Communications Letters (2001)
M. Schwartz: Telecommunication Networks, Protocols, Modeling and Analysis, Addison-Wesley (1987)
F. Kelly, Loss networks, Ann. Appl. Probab., 1, pp. 319–378 (1991)
C. Graham and S. Méléard, Chaos hypothesis for a system interacting through shared resources, Probability Theory and Related Fields, 100, pp. 157–173 (1994)
N. D. Vvedenskaya, R. L. Dobrushin, and F. I. Karpelevich, A queueing system with a choice of the shorter of two queues — an asymptotic approach, Problems Inform. Transmission, 32, pp. 15–27 (1996)
F. Delcoigne, G. Fayolle, Thermodynamical limit and propagation of chaos in polling systems, Markov Processes and Related Fields, 5, pp. 89–124 (1999)
Guy Fayolle, Arnaud de La Fortelle, Jean-Marc Lasgouttes, Laurent Massouli’e, James Roberts, Best-effort networks: modeling and performance analysis via large networks asymptotics, IEEE INFOCOM 2001
H. Risken, The Fokker-Planck Equation: Methods of Solution and Applications, 2nd Edition, Springer Series in Synergetics, Springer-Verlag (1989)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Stepanenko, A., Constantinou, C.C., Arvanitis, T.N., Baughan, K. (2002). On a Theory of Interacting Queues. In: Gregori, E., Conti, M., Campbell, A.T., Omidyar, G., Zukerman, M. (eds) NETWORKING 2002: Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications. NETWORKING 2002. Lecture Notes in Computer Science, vol 2345. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47906-6_62
Download citation
DOI: https://doi.org/10.1007/3-540-47906-6_62
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43709-3
Online ISBN: 978-3-540-47906-2
eBook Packages: Springer Book Archive