On the interaction between gateway scheduling and routing

Future computer networks are expected to provide different types of service. For this purpose, new algorithms and protocols have been proposed for gateway scheduling, flow control, and routing. The interaction between these three components is crucial to the performance of the network. Existing work has studied only the interaction between scheduling and flow control, assuming static routing. We investigate the interaction between scheduling and adaptive routing. We view the network as a dynamical system. We apply the Liapunov direct method to derive stability conditions for the routes of different traffic classes. We show how with scheduling support for routing, the routes of the traffic classes can be isolated, thereby improving the overall network performance.<<ETX>>

[1]  Carl Tropper,et al.  A new metric for dynamic routing algorithms , 1990, IEEE Trans. Commun..

[2]  A. Khanna,et al.  The revised ARPANET routing metric , 1989, SIGCOMM 1989.

[3]  Ibrahim Matta,et al.  Type-of-service in adaptive next-hop routing , 1992 .

[4]  A. Khanna,et al.  The revised ARPANET routing metric , 1989, SIGCOMM '89.

[5]  Dinesh C. Verma,et al.  A Scheme for Real-Time Channel Establishment in Wide-Area Networks , 1990, IEEE J. Sel. Areas Commun..

[6]  Katsuhiko Ogata,et al.  Discrete-time control systems , 1987 .

[7]  Scott Shenker,et al.  Analysis and simulation of a fair queueing algorithm , 1989, SIGCOMM 1989.

[8]  David Clark,et al.  Supporting Real-Time Applications in an Integrated Services Packet Network: Architecture and Mechanism , 1992, SIGCOMM.

[9]  Karl-Heinz Becker,et al.  Dynamical systems and fractals: Complex Frontiers , 1989 .

[10]  W. Cheney,et al.  Numerical analysis: mathematics of scientific computing (2nd ed) , 1991 .

[11]  J.-C. Bolot,et al.  A discrete-time stochastic approach to flow control dynamics (in computer networks) , 1992, [Conference Record] GLOBECOM '92 - Communications for Global Users: IEEE.

[12]  Benjamin C. Kuo,et al.  AUTOMATIC CONTROL SYSTEMS , 1962, Universum:Technical sciences.

[13]  Ashok K. Agrawala,et al.  Design and analysis of a flow control algorithm for a network of rate allocating servers , 1990 .

[14]  Dimitri P. Bertsekas,et al.  Dynamic behavior of shortest path routing algorithms for communication networks , 1982 .

[15]  S. T. Chanson,et al.  Adaptive threshold-based scheduling for real-time and non-real-time traffic , 1992, [1992] Proceedings Real-Time Systems Symposium.