Self-optimizing window flow control in high-speed data networks

The critical parameter in a window flow control scheme is the window size, which represents the maximum number of packets that can be in transit at a time. In this paper, we consider the problem of selecting the optimum window size in high-speed data networks. A self-optimizing method is proposed to adapt the window size to network conditions. The scheme employs a cross-correlation technique for process identification where the perturbation signal is random. Simulation results are presented for the isarithmic flow control to show the convergence rate and stability characteristics of the self-optimizing scheme.

[1]  Raj Jain,et al.  Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks , 1989, Comput. Networks.

[2]  K. Bharath-Kumar,et al.  A new approach to performance-oriented flow control , 1981, IEEE Trans. Commun..

[3]  P.M.E.M. van der Grinten.  The application of random test signals in process optimization , 1963 .

[4]  L. G. Mason,et al.  Fairness in network optimal flow control , 1990, SBT/IEEE International Symposium on Telecommunications.

[5]  Athanasios Papoulis,et al.  Probability, Random Variables and Stochastic Processes , 1965 .

[6]  Mario Gerla,et al.  Flow Control: A Comparative Survey , 1980, IEEE Trans. Commun..

[7]  L. G. Mason,et al.  Learning Automata Models for Adaptive Flow Control in Packet-Switching Networks , 1986 .

[8]  K. K. Ramakrishnan,et al.  A binary feedback scheme for congestion avoidance in computer networks with a connectionless network layer , 1995, CCRV.

[9]  D. W. Davies,et al.  The Control of Congestion in Packet-Switching Networks , 1972, IEEE Trans. Commun..

[10]  Thomas Kailath,et al.  Model-free distributed learning , 1990, IEEE Trans. Neural Networks.

[11]  Debasis Mitra,et al.  Dynamic adaptive windows for high speed data networks with multiple paths and propagation delays , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[12]  D. Middleton.  An Introduction to Statistical Communication Theory , 1960 .

[13]  Bruno O. Shubert,et al.  Random variables and stochastic processes , 1979 .

[14]  M. Reiser,et al.  A Queueing Network Analysis of Computer Communication Networks with Window Flow Control , 1979, IEEE Trans. Commun..

[15]  D. Mitra,et al.  Dynamic adaptive windows for high speed data networks: theory and simulations , 1990, SIGCOMM 1990.

[16]  David Tipper,et al.  The performance of adaptive window flow controls in a dynamic load environment , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[17]  Debasis Mitra,et al.  Optimal design of windows for high speed data networks , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.