Premium
Priority cell discarding for overload control in BISDN/ATM networks: An analysis framework
Author(s) -
Petr David W.,
Frost Victor S.
Publication year - 1990
Publication title -
international journal of digital and analog communication systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.344
H-Index - 49
eISSN - 1099-1131
pISSN - 1047-9627
DOI - 10.1002/dac.4510030217
Subject(s) - asynchronous transfer mode , computer science , computer network , queueing theory , throughput , asynchronous communication , queue , distributed computing , telecommunications , wireless
Abstract The broadband integrated services digital networks (BISDNs) of the future will use asynchronous transfer mode (ATM) for switching and transport of basic transport units called cells. These networks are likely to exhibit extremely bursty traffic characteristics which could cause significant queue overload conditions. This paper suggests that priority cell discarding, in which a delivery priority (also known as a loss priority) is assigned to each cell, is a viable alternative for controlling this overload. We also present a framework for the analysis and comparison of the performance of such priority discarding systems. The framework consists of a general analysis model appropriate for BISDNs using ATM, a two‐dimensional structural classification of priority discarding algorithms and suggestions for performance measures, one of which is a generalization of the often‐used throughput measure. We illustrate how this framework can be useful in systems analysis by introducing a specific discarding optimization problem.