Dynamic adaptive windows for high speed data networks with multiple paths and propagation delays

作者: Debasis Mitra , Judith B. Seery

DOI: 10.1016/0169-7552(93)90060-H

关键词:

摘要: Abstract Recently the optimal design of windows for virtual circuits has been studied high speed, wide area data networks in an asymptotic framework which delay bandwidth product is large parameter. Based on results this analysis we have previously proposed and evaluated a new class algorithms dynamically adapting single path, multi-hop networks. Here complement our previous work by first developing parallel theory having multiple paths with different propagation delays (VCs) each path. A common feature these that source VC measures round trip response time its packets uses measurements to adjust window goal satisfying certain identities proven hold stationary asymptotically designs. These identities, all values cross traffic intensities, serve as “design equations” algorithms. major part reported here evaluation performance adaptive realistic, nonstationary conditions simulations rates 45 Mbps up 47 ms. One two 3 nodes, 2 16 VCs path; level determines whether path 1 or bottlenecks. The simulation generally confirm realizations give stable, efficient are close theoretical expectations.

参考文章(23)
K. G. Ramakrishnan, D. Mitra, Panacea: An Integrated Set of Tools for Performance Analysis Springer, Boston, MA. pp. 25- 40 ,(1989) , 10.1007/978-1-4613-0533-0_3
Lixia Zhang, A new architecture for packet switching network protocols Massachusetts Institute of Technology. ,(1989)
Debasis Mitra, Isi Mitrani, Asymptotic Optimality of the Go-Back-n Protocol In High Speed Data Newworks With Small Buffers Data Communication Systems and their Performance#R##N#Proceedings of the IFIP TC6 Fourth International Conference on Data Communication Systems and their Performance, Barcelona, Spain, 20–22 June, 1990. pp. 55- 68 ,(1991) , 10.1016/B978-0-444-88756-6.50009-8
K. K. Ramakrishnan, Dah-Ming Chiu, Raj Jain, Congestion avoidance in computer networks with a connectionless network layer Innovations in Internetworking. pp. 140- 156 ,(1988)
S.P. Morgan, Window flow control on a trunked byte-stream virtual circuit IEEE Transactions on Communications. ,vol. 36, pp. 816- 825 ,(1988) , 10.1109/26.2810
A. Giessler, J. Hänle, A. König, E. Pade, Free buffer allocation — An investigation by simulation Computer Networks. ,vol. 2, pp. 191- 208 ,(1978) , 10.1016/0376-5075(78)90028-4
Phil Karn, Craig Partridge, Improving round-trip time estimates in reliable transport protocols ACM Transactions on Computer Systems. ,vol. 9, pp. 364- 373 ,(1991) , 10.1145/118544.118549
K. K. Ramakrishnan, Raj Jain, A binary feedback scheme for congestion avoidance in computer networks with a connectionless network layer acm special interest group on data communication. ,vol. 25, pp. 303- 313 ,(1988) , 10.1145/205447.205461
K. Bharath-Kumar, J. Jaffe, A new approach to performance-oriented flow control IEEE Transactions on Communications. ,vol. 29, pp. 427- 435 ,(1981) , 10.1109/TCOM.1981.1095007