Abstract
This chapter is concerned with the impact of traffic correlations on the end-to-end delay of packets in a chain of IP routers represented by an open tandem queueing system. Particular consideration is given to Kleinrock’s independence assumption on the performance impact of traffic correlation on packet switched networks with Poisson arrival processes and exponential packet length distributions. According to this assumption, any traffic correlations can be ignored and the effect on delay performance is negligible, subject to sufficient traffic mixing and moderate-to-heavy traffic loads. In this context, results associated with measurements, traffic modeling and delay analysis of an actual chain of IP routers are reported from experiments conducted at the Blekinge Institute of Technology in Karlskrona, Sweden. It is shown that no experimental evidence was found in support of Kleinrock’s independence assumption as traffic correlation has an adverse effect on the end-to-end delay of the tandem queueing system.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
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
Almes, G., Kalidindi, S., Zekauskas, A.: A One-Way Delay Metric for IPPM. IETF, RFC 2679 (1999)
Bertsekas, D., Gallager, R.: Data Networks. Prentice-Hall, Englewood Cliffs (1992)
Borella, M., Uludaq, S., Sidhu, I.: Self-Similarity of Internet Packet Delay. In: Proceedings of IEEE JCC 1997, Montreal, Quebec, Canada (1997)
Bovy, C.J., Mertodimedjo, H.T., Hooghiemstra, G., Uijterwaal, H.: Analysis of End-to-End Delay Measurements in Internet. In: Proceedings of ACM Conference on Passive and Active Leasurements (PAM), Fort Collins, Colorado, USA (2002)
Network Measurements Metrics WG (2001), http://www.caida.org/outreach/metricswg
Claffy, K.C., Polyzos, G.C., Braun, H.W.: Measurement Considerations for Assessing Unidirectional Latencies. Journal of Internetworking 4(3) (1993)
Constantinescu, D., Carlsson, P., Popescu, A.: One-Way Transit Time Measurements. Technical report Blekinge Institute of Technology, Karlskrona, Sweden (2004)
Constantinescu, D.: Measurements and Models of One-Way Transit Time in Routers, Licentiate Dissertation, Blekinge Institute of Technology, Karlskrona, Sweden (2005)
Constantinescu, D., Popescu, A.: Modeling of One-Way Transit Time in IP Routers. In: Proceedings of IEEE Advanced International Conference on Telecommunications (AICT 2006), Guadeloupe, French Caribbean (2006)
Endace Measurement System, http://www.endace.com
Fendick, K.W., Saksena, V.R., Whitt, W.: Dependence in Packet Queues. IEEE Transactions on Communications 17(11) (1989)
Floyd, S.: Building Models for Aggregate Traffic on Congested Links, ICSI Networking Group (2005), http://www.icir.org/models/linkmodel.html
Jena, A., Popescu, A., Nilsson, A.: Modeling and Evaluation of Internet Applications. In: Proceedings of the International Teletraffic Congress (ITC18), Berlin, Germany (2003)
Kleinrock, L.: Communications Nets: Stochastic Message Flow and Delay (1964)
Kleinrock, L.: Queueing Systems. Theory, vol. 1 (1975)
Leland, W.E., Taqqu, M.S., Willinger, W., Wilson, D.V.: On the Self-Similar Nature of Ethernet Traffic (Extended Version). IEEE/ACMTransactions on Networking 2(1) (1994)
Mukherjee, A.: On the Dynamics and Significance of Low Frequency Components of Internet Load. Internetworking: Research and Experience 5 (1994)
Papagiannaki, K., Moon, S., Fraleigh, C., Thiran, P., Diot, C.: Measurement and Analysis of Single-Hop Delay on an IP Backbone Network. IEEE Journal on Selected Areas in Communications 21(5) (2003)
Paxson, V.: Measurements and Analysis of End-to-End Internet Dynamics, PhD thesis, University of Berkeley, California, USA (1997)
Popescu, A., Constantinescu, D.: Measurement of One-Way Transit Time in IP Routers. In: Proceedings of the 3rd International Working Conference (HET-NETs 2005), Ilkley, UK (2005)
Qiong, L.: Delay Characteristics and Performance Control of Wide-Area Networks, Technical Report, University of Delaware, Delaware, USA (2000)
Østerbø, O.: Models for Calculating End-to-End Delay in Packet Networks. In: Proceedings of the International Teletraffic Congress (ITC18), Berling, Germany (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Popescu, A., Constantinescu, D. (2011). On Kleinrock’s Independence Assumption. In: Kouvatsos, D.D. (eds) Network Performance Engineering. Lecture Notes in Computer Science, vol 5233. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02742-0_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-02742-0_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02741-3
Online ISBN: 978-3-642-02742-0
eBook Packages: Computer ScienceComputer Science (R0)