HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

The Impact of Cell Dropping Policies in ATM Networks

Abstract : We consider policies for deciding which cells will be lost or dropped when losses occur at a finite buffer ATM node. The performance criteria of interest % particularly for voice traffiç are the delay of transmitted (non-lost) cells, the jitter (or variability in the delay of transmitted cells), and the burstiness of lost cells. We analyze the performance tradeoffs for various cell dropping policies. We show the usual the «rear dropping» in which cells that arrive to a full buffer are lost stochastically maximizes delay, while «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.
Document type :
Complete list of metadata

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 1:24:31 PM
Last modification on : Friday, February 4, 2022 - 3:15:20 AM
Long-term archiving on: : Sunday, April 4, 2010 - 10:04:57 PM


  • HAL Id : inria-00073645, version 1



Zhen Liu, Rhonda Righter. The Impact of Cell Dropping Policies in ATM Networks. RR-3047, INRIA. 1996. ⟨inria-00073645⟩



Record views


Files downloads