Robust non-probabilistic bounds for delay and throughput in credit-based flow control

作者: S. Khorsandi , A. Leon-Garcia

DOI: 10.1109/INFCOM.1996.493351

关键词: Computer sciencePropagation delayNetwork congestionAsynchronous Transfer ModeProbabilistic logicMathematical optimizationComputer networkFlow control (data)Throughput

摘要: Credit-based flow control is a promising method to use in ATM networks. We analyze the properties and performance of credit-based protocol as function different system parameters such propagation delay, source peak rate network utilization. have found robust non-probabilistic bounds for throughput, cell burst delay controlled connection its round-trip buffer allocation. These also serve fairness criteria dealing with local users small buffers remote large buffers. Extensive simulations been used verify our results study occupancy, achievable throughput transfer under control.

参考文章(11)
R.L. Cruz, A calculus for network delay. II. Network analysis IEEE Transactions on Information Theory. ,vol. 37, pp. 132- 141 ,(1991) , 10.1109/18.61110
H.T. Kung, Gigabit local area networks: a systems perspective IEEE Communications Magazine. ,vol. 30, pp. 79- 89 ,(1992) , 10.1109/35.135792
Partho P. Mishra, Hemant Kanakia, A hop by hop rate-based congestion control scheme Conference proceedings on Communications architectures & protocols - SIGCOMM '92. ,vol. 22, pp. 112- 123 ,(1992) , 10.1145/144179.144254
H. T. Kung, Trevor Blackwell, Alan Chapman, Credit-based flow control for ATM networks: credit update protocol, adaptive credit allocation and statistical multiplexing acm special interest group on data communication. ,vol. 24, pp. 101- 114 ,(1994) , 10.1145/190314.190324
J.-T. Amenyo, A.A. Lazar, G. Pacifici, Cooperative distributed scheduling for ATS-based broadband networks international conference on computer communications. pp. 333- 342 ,(1992) , 10.1109/INFCOM.1992.263563
Cüneyt Özveren, Robert Simcoe, George Varghese, Reliable and efficient hop-by-hop flow control acm special interest group on data communication. ,vol. 24, pp. 89- 100 ,(1994) , 10.1145/190314.190323
Thomas Charuhas, Robert Morris, H. T. Kung, Dong Lin, Use of Link-by-Link Flow Control in Maximizing ATM Network Performance: Simulation Results ,(1993)
G. Ramamurthy, B. Sengupta, A predictive hop-by-hop congestion control policy for high speed networks IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings. pp. 1033- 1041 ,(1993) , 10.1109/INFCOM.1993.253262
Jing-Fei Ren, J.W. Mark, Design and analysis of a credit-based controller for congestion control in B-ISDN/ATM networks international conference on computer communications. ,vol. 1, pp. 40- 48 ,(1995) , 10.1109/INFCOM.1995.515858
S.J. Golestani, A self-clocked fair queueing scheme for broadband applications international conference on computer communications. pp. 636- 646 ,(1994) , 10.1109/INFCOM.1994.337677