Abstract
The principle of Minimum Relative Entropy (MRE) is applied to characterize a ‘proportionality’ relationship between the state probabilities of infinite and finite capacity queues at equilibrium and thus, establish an information theoretic interpretation for the exact global balance solution of some finite capacity queues with or without correlated arrival processes. This result serves to establish the utility of the MRE inference technique and encourage its applicability to the analysis of more complex, and thus more realistic, queuing systems. The principles of Maximum Entropy (ME) and MRE are then employed, as least-biased methods of inference, towards the analysis of a Internet link carrying realistic TCP traffic, that exhibit this ‘proportionality’ relationship between a finite and infinite buffer system, as produced by a large number of connections. The analytic approximations are validated against exhaustive simulation experiments. Despite its simplicity, the methodology captures the behavior of the system under study both in the cases of finite and infinite buffers and finally and can easily be utilized for network management and design, capacity planning, and congestion control.
Chapter PDF
Similar content being viewed by others
Keywords
- Congestion Control
- Bottleneck Link
- Queue Length Distribution
- Finite Buffer
- Information Theoretic Approach
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
Crovella, M.E., Bestavros, A.: Self-Similarity in World Wide Web Traffic: Evidence and Possible Causes. IEEE/ACM Transactions on Networking 5(6), 835–846 (1997)
Grossglauser, M., Bolot, J.: On the Relevance of Long Range Dependence in Network Traffic. IEEE/ACM Transactions on Networking 7(5), 629–640 (1999)
Feldman, A., Gilbert, A., Huang, P., Willinger, W.: Data networks as cascades: Explaining the multifractal nature of Internet Wan tra.c. In: ACM SIGCOMM 1998, Vancouver, Canada, pp. 42–55 (1998)
Willinger, W., Paxson, V.: Where Mathematics meets the Internet. Notices of the American Mathematical Society 45(8), 961–970 (1998)
Erramilli, A., Narayan, O., Willinger, W.: Experimental queuing analysis with long-range dependent packet traffic. IEEE/ACM Transactions on Networking 4(2), 209–223 (1996)
Erramilli, A., Narayan, O., Neidhardt, A.: Performance Impacts of Multi-Scaling in Wide Area TCP/IP Traffic. In: IEEE INFOCOM 2000, Tel Aviv, Israel (2000)
Ribeiro, V., Riedi, R., Crouse, M., Baraniuk, R.: Multiscale Queuing Analysis of Long-Range-Dependent Network Traffic. In: IEEE INFOCOM 2000, Tel Aviv, Israel (2000)
Vanichpun, S., Makowski, A.: Positive correlations and buffer occupancy: Lower bound via supermodular ordering. In: IEEE INFOCOM 2002, New York, NY (2002)
Cardwell, N., Savage, S., Anderson, T.: Modeling TCP Latency. In: IEEE INFOCOM 2000, Tel Aviv, Israel (2000)
Fredj, S.B., Bonald, T., Proutiere, A., Regnie, G., Roberts, J.: Statistical Bandwidth Sharing: A Study of Congestion at Flow Level. In: ACM SIGCOMM 2001, San Diego, USA, pp. 111–122 (2001)
Barakat, C., Thiran, P., Iannaccone, G., Diot, C., Owezarski, P.: A flow-based model for Internet backbone traffic. In: ACM Internet Measurement Workshop, Marseille, France (2002)
Garetto, M., Towsley, D.: Modeling, Simulation and Measurements of Queuing Delay under Long-tail Internet Traffic. In: SIGMETRICS 2003, San Diego, USA, pp. 47–57 (2003)
Appenzeller, G., Keslassy, I., McKeown, N.: Sizing router buffers. In: ACM SIGCOMM 2004, USA, pp. 281–292 (August/September 2004)
Benes, V.E.: Mathematical Theory of Connecting Networks and Telephone Traffic. Academic Press, New York (1965)
Ferdinand, A.E.: A Statistical Mechanical Approach to Systems Analysis. IBM Journal of Research and Development 14, 539–547 (1970)
Pinsky, E., Yemini, Y.: A Statistical Mechanics of Some Interconnection Networks. In: Performance 1984, pp. 147–158. North-Holland, Amsterdam (1984)
Jaynes, E.T.: Information Theory and Statistical Mechanics I. Physical Review 106, 620–630 (1957)
Jaynes, E.T.: Information Theory and Statistical Mechanics II. Physical Review 108, 171–190 (1957)
Shore, J.E., Johnson, R.W.: Axiomatic Derivation of the Principle of Maximum Entropy and the Principle of Minimum-Cross Entropy. IEEE Trans. on Information Theory IT-26, 26–37 (1980)
Shore, J.E., Johnson, R.W.: Properties of Cross Entropy Minimisation. IEEE Trans. on Information Theory IT-27, 472–482 (1981)
Kouvatsos, D.D.: Maximum Entropy and the G/G/1/N Queue. Acta Informatica 23, 545–565 (1986)
Kouvatsos, D.D.: A Maximum Entropy Analysis of the G/G/1 Queue at Equilibrium. Journal of Oper. Research Society 39, 183–200 (1988)
Skianis, C., Kouvatsos, D.D.: Arbitrary Open Queueing Networks with Server Vacation Periods and Blocking. Special Issue on Queueing Networks and Blocking, Annals of Operations Research 79, 143–180 (1998)
McCanne, S., Floyd, S.: Ns-2 network simulator, http://www.isi.edu/nsnam/ns/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 IFIP International Federation for Information Processing
About this paper
Cite this paper
Skianis, C., Sarakis, L. (2006). An Information Theoretic Approach for Systems with Parallel Distributions: Case Studying Internet Traffic. In: Boavida, F., Plagemann, T., Stiller, B., Westphal, C., Monteiro, E. (eds) NETWORKING 2006. Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems. NETWORKING 2006. Lecture Notes in Computer Science, vol 3976. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11753810_62
Download citation
DOI: https://doi.org/10.1007/11753810_62
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34192-5
Online ISBN: 978-3-540-34193-2
eBook Packages: Computer ScienceComputer Science (R0)