On the interaction between gateway scheduling and routing

Abstract

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.<>