Premium
Optimized nested threshold cell discarding for ATM overload control
Author(s) -
Petr David W.,
Frost Victor S.
Publication year - 1992
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.4510050205
Subject(s) - computer science , asynchronous transfer mode , queue , set (abstract data type) , mathematical optimization , asynchronous communication , queueing theory , computer network , mathematics , programming language
This paper deals with overload control in asynchronous transfer mode (ATM) networks via priority cell discarding mechanisms governed by a set of nested queue fill thresholds. Specifically, we address the problem of finding the optimal set of discarding thresholds, for an arbitrary number of priorities, under two different performance scenarios. In the first scenario, we minimize the expected discarding cost (a performance penalty) for a given offered load using stochastic dynamic programming. In the second scenario, we maximize the offered load subject to constraints on cell loss (discarding) probabilities using an efficient search technique developed specifically for this problem. Our results illustrate that nested threshold discarding systems can perform significantly better under either scenario than a system without discarding priorities. We characterize the performance advantage over ranges of system parameter values and briefly study the use of sub‐optimal, non‐adaptive thresholds.