MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  On the interaction between gateway scheduling and routing (1994) [4 citations — 4 self]

Download:
Download as a PDF | Download as a PS
by Ibrahim Matta, A. Udaya Shankar
In Proc. IEEE MASCOTS
ftp://ftp.cs.umd.edu/pub/sdag/MaRS/Papers/RoutingScheduling-1-TR93.ps.gz
Add To MetaCart

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. In this paper, 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

Citations

1267 Data Networks – Bertsekas, Gallager - 1992
939 Analysis and Simulation of a Fair Queueing Algorithm – Demers, Keshav, et al. - 1989
630 A scheme for real-time channel establishment in wide-area networks – Ferrari, Verma - 1990
539 Supporting real-time applications in an integrated services packet network: architecture and mechanism – Clark, Shenker, et al. - 1992
108 The Revised ARPANET Routing Metric – Khanna, Zinky - 1989
64 Automatic Control Systems – Kuo - 1991
54 Discrete-Time Control Systems – Ogata - 1995
50 Queueing Systems: Volume I – Kleinrock - 1975
49 Numerical Analysis – Kincaid, Cheney - 2002
33 Dynamic behavior of shortest path routing algorithms for communication networks – Bertsekas - 1982
28 Queueing analysis of polling models: an update – Takagi - 1990
16 A new metric for dynamic routing algorithms – Glazer, Tropper - 1990
15 Design and analysis of a flow control algorithm for a network of rate allocating servers – Keshav, Agrawala, et al. - 1990
12 Cell level statistical multiplexing in ATM networks: Analysis dimensioning and call acceptance control w.r.t QOS criteria – Mitrou, Pendarakis - 1990
9 Dynamical Systems and Fractals – Becker, Dorfler - 1989
8 NSFnet Report – Johnson - 1990
6 A discrete-time stochastic approach to flow control dynamics – Bolot, Shankar - 1992
5 Adaptive threshold-based scheduling for real-time and non-real-time traffic – Zhu, Chanson - 1992
3 Type-of-service in adaptive next-hop routing – Matta, Shankar - 1992
View or Download | Add to My Collection | Correct Errors