The Impact of Cell Dropping Policies in ATM Nodes

Zhen Liu and Rhonda Righter ()
Additional contact information
Zhen Liu: INRIA, Centre Sophia, Antipolis, 2004 Route des Lucioles, B.P. 93, 06902 Sophia-Antipolis, France
Rhonda Righter: Department of Operations and Management Information Systems, Santa Clara University, Santa Clara, California 95053

Operations Research, 2001, vol. 49, issue 1, 66-78

Abstract: 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.

Keywords: Communications: cell dropping with finite buffers; Probability/applications: ATM networks; cell dropping; Queues/applications: G/D/1 queues with finite buffers (search for similar items in EconPapers)
Date: 2001
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/opre.49.1.66.11181 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:49:y:2001:i:1:p:66-78

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().