Author:
Avrachenkov Kostia,Yechiali Uri
Abstract
Data on the Internet is sent by packets that go through a network of routers. A router drops packets either when its buffer is full or when it uses the Active Queue Management. Currently, the majority of the Internet routers use a simple Drop Tail strategy. The rate at which a user injects the data into the network is determined by transmission control protocol (TCP). However, most connections in the Internet consist only of few packets, and TCP does not really have an opportunity to adjust the sending rate. Thus, the data flow generated by short TCP connections appears to be some uncontrolled stochastic process. In the present work we try to describe the interaction of the data flow generated by short TCP connections with a network of finite buffers. The framework of retrial queues and networks seems to be an adequate approach for this problem. The effect of packet retransmission becomes essential when the network congestion level is high. We consider several benchmark retrial network models. In some particular cases, an explicit analytic solution is possible. If the analytic solution is not available or too entangled, we suggest using a fixed-point approximation scheme. In particular, we consider a network of one or two tandem M/M/1/K-type queues with blocking and with an M/M/1/∞-type retrial (orbit) queue. We explicitly solve the models with particular choices of K, derive stability conditions for K≥1, and present several graphs based on numerical results.
Publisher
Cambridge University Press (CUP)
Subject
Industrial and Manufacturing Engineering,Management Science and Operations Research,Statistics, Probability and Uncertainty,Statistics and Probability
Reference24 articles.
1. 1. Allman M. , Paxson V. & Stevens W. (1999). TCP congestion control. RFC 2581. Available at http://www.ietf.org/rfc/rfc2581.txt.
2. Tandem behavior of a telecommunication system with finite buffers and repeated calls
3. 21. Paxson V. (1996). End-to-end routing behavior in the Internet. In Proceedings of ACM SIGCOMM’96, pp. 25–38. An extended version appeared in IEEE/ACM Transactions on Networking 5: 601–615, 1997.
4. 17. Kunniyur S. & Srikant R. (2000). End-to-end congestion control schemes: Utility functions, random losses, ECN marks. In Proceedings of IEEE INFOCOM’00. An extended version has appeared in IEEE/ACM Transactions on Networking 11: 689–702, 2003.
5. Random early detection gateways for congestion avoidance
Cited by
42 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献