A robust heuristic for minimizing cell loss in ATM networks

S. Seshadri, V. Srinivasan

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Limited buffers in ATM network elements will inevitably result in cell loss. We model an ATM network as a tandem network with finite buffers and investigate the performance of a cell-level control policy (the HILO heuristic) that is designed to minimize cell loss rates. The HILO heuristic is based on limited feedback about the cells awaiting transmission in adjacent network nodes. We demonstrate via analysis and simulation that this scheme can reduce cell loss by substantial amounts over the simple FCFS scheme. The parameters of the control policy can be modified adaptively to maximize the reduction in loss rates. The heuristic is robust in the sense that it is relatively insensitive to values of the control parameters, and is effective for different traffic loads and arrival patterns.

Original languageEnglish (US)
Title of host publicationProceedings of the 3rd International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, MASCOTS 1995
PublisherIEEE Computer Society
Pages48-52
Number of pages5
ISBN (Electronic)0818669020, 9780818669026
DOIs
StatePublished - Jan 1 1995
Externally publishedYes
Event3rd International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, MASCOTS 1995 - Durham, United States
Duration: Jan 18 1995Jan 20 1995

Publication series

NameProceedings - IEEE Computer Society's Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, MASCOTS
ISSN (Print)1526-7539

Conference

Conference3rd International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, MASCOTS 1995
CountryUnited States
CityDurham
Period1/18/951/20/95

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications
  • Software
  • Modeling and Simulation

Fingerprint Dive into the research topics of 'A robust heuristic for minimizing cell loss in ATM networks'. Together they form a unique fingerprint.

  • Cite this

    Seshadri, S., & Srinivasan, V. (1995). A robust heuristic for minimizing cell loss in ATM networks. In Proceedings of the 3rd International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, MASCOTS 1995 (pp. 48-52). [378651] (Proceedings - IEEE Computer Society's Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, MASCOTS). IEEE Computer Society. https://doi.org/10.1109/MASCOT.1995.378651