Stability in ATM Networks

  • Authors:
  • Chengzhi Li;Amitava Raha;Wei Zhao

  • Affiliations:
  • -;-;-

  • Venue:
  • INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we address the issues of stability in ATM networks. A network is stable if and only if all the packets have a bounded delay. We first consider ATM networks with FCFS scheduling policy. We then study networks with priority driven scheduling policy. For each network, we develop criteria for testing the stability of an ATM network and methods of deriving delay bounds in a stable network. In previous work, the Cruz-Gallager-Parekh ring has been a ``benchmark" architecture to study the stability problem. For example, Gallager and Parekh claimed that the ring with size no more than four switches is stable when the total utilization of the links is less than 100%. We validated this result. Furthermore, we find that a ring with large number of switches is stable if the total utilization of the links is less than or equal to 73\%.