The impact of cell dropping policies in ATM nodes
成果类型：
Article
署名作者：
Liu, Z; Righter, R
署名单位：
Universite Cote d'Azur; Inria; Santa Clara University
刊物名称：
OPERATIONS RESEARCH
ISSN/ISSBN：
0030-364X
DOI：
10.1287/opre.49.1.66.11181
发表日期：
2001
页码：
66-78
关键词：
摘要：
We consider policies for deciding which cells will be lost or dropped when losses occur at a finite buffer asynchronous transfer mode (ATM) node. The performance criteria of interest are the delay of transmitted (nonlost) cells, the jitter (or variability in the delay of transmitted cells), and the burstiness of lost cells. We analyze the performance trade-offs for various cell dropping policies. We show that rear dropping in which cells that arrive to a full buffer are lost, stochastically maximizes delay, whereas front dropping in which cells at the front of the buffer are lost, stochastically minimizes delay. On the other hand, rear dropping stochastically minimizes the jitter. We also propose policies that have both stochastically smaller delay and less lost cell burstiness in a stochastic majorization sense than the rear dropping policy.