Title :
On the interaction between gateway scheduling and routing
Author :
Matta, Ibrahim ; Shankar, A. Udaya
Author_Institution :
Dept. of Comput. Sci., Maryland Univ., College Park, MD, USA
fDate :
31 Jan-2 Feb 1994
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
Keywords :
computer networks; protocols; scheduling; telecommunication network routing; Liapunov direct method; Lyapunov direct method; adaptive routing; computer networks; dynamical system; flow control; gateway scheduling; network performance; protocols; scheduling support; stability conditions; traffic classes; Adaptive scheduling; Computer networks; Computer science; Costs; Educational institutions; Processor scheduling; Propagation delay; Routing; Telecommunication traffic; Traffic control;
Conference_Titel :
Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, 1994., MASCOTS '94., Proceedings of the Second International Workshop on
Conference_Location :
Durham, NC
Print_ISBN :
0-8186-5292-6
DOI :
10.1109/MASCOT.1994.284442
