Admission Control and Routing in ATM Networks using Inferences from Measured Buffer Occupancy

C. Courcoubetis, G. Kesidis, A. Ridder, R. Weber

Research output: Contribution to journalArticle

54 Scopus citations

Abstract

We address the issue of call acceptance and routing in ATM networks. Our goal is to design an algorithm that guarantees bounds on the fraction of cells lost by a call. The method we propose for call acceptance and routing does not require models describing the traffic. Each switch estimates the additional fraction of cells that would be lost if new calls were routed through the switch. The routing algorithm uses these estimates. The estimates are obtained by monitoring the switch operations and extrapolating to the situation where more calls are routed through the switch. The extrapolation is justified by a scaling property. To reduce the variance of the estimates, the switches calculate the cell loss that would occur with virtual buffers. A way to choose the sizes of the virtual buffers in order to minimize the variance is discussed. Thus, the switches constantly estimate their spare capacity. Simulations were performed using Markov fluid sources to test the validity of our approach.

Original languageEnglish (US)
Pages (from-to)1778-1784
Number of pages7
JournalIEEE Transactions on Communications
Volume43
Issue number234
DOIs
StatePublished - Jan 1 1995

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Cite this