On Kleinrock's Independence Assumption
Blekinge Institute of Technology, School of Computing2011 (English)In: Lecture Notes in Computer Science: Next Generation Internet / [ed] Kouvatsos, Demetres D., Heidelberg, Germany: Springer-Verlag , 2011, 1-13 p.Chapter in book (Refereed)
The paper is about analyzing the delay performance in a chain of IP routers, with focus on queueing delay and the correlations existing in a tandem queueing system. Leonard Kleinrock independence assumption is particularly considered, based on which the correlations can be ignored, and the effect on delay performance is negligible, under specific assumptions like for instance Poisson arrival processes, Exponential distribution for packet lengths, sufficient traffic mixing and moderate-to-heavy traffic loads. Furthermore, the paper is reporting on results obtained in experiments done at the Blekinge Institute of Technology in Karlskrona, Sweden, on measurements, modeling and analysis of delay in a chain of IP routers. Particular focus is given to validating the Kleinrock independence assumption regarding the effect of correlations in a tandem queueing system. Our results show that this assumption is not valid in our experiments, and this is particularly observed in the end-to-end delay distribution.
Place, publisher, year, edition, pages
Heidelberg, Germany: Springer-Verlag , 2011. 1-13 p.
delay performance, IP routers, tandem queueing system, correlations
Computer Science Telecommunications
IdentifiersURN: urn:nbn:se:bth-7838Local ID: oai:bth.se:forskinfo7DF7BF8A69BCB803C12576EC005A871CISBN: 978-3-642-02741-3OAI: oai:DiVA.org:bth-7838DiVA: diva2:835505
(LNCS) 5233, SPIN 12440030, LNCS 5233 ISI no. 0002908799000012012-09-182010-03-202015-06-30Bibliographically approved