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

Queueing Analysis of Partial Message Discard Policy

Abstract : We consider in this paper packets which arrive according to a Poisson process into a finite queue. Often, a group of consecutive packets forms a frame, and loss of one packet results in the loss of the whole frame. This is the case in ATM where a transport layer protocol (the AAL layer) is responsible for this grouping. Thus, packets of a frame, that arrive after a packet is lost from the same frame, have no use anymore, and it is advantageous to discard them. We derive exact expressions for the performan- ce of such a policy and obtain simple approximations for the heavy traffic regime. Our analytical results may be quite useful in dimensioning the buffer size that is necessary for a given required bound on loss rate.
Document type :
Complete list of metadata

Cited literature [1 references]  Display  Hide  Download

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 10:30:09 AM
Last modification on : Friday, February 4, 2022 - 3:18:42 AM
Long-term archiving on: : Sunday, April 4, 2010 - 11:17:12 PM


  • HAL Id : inria-00072653, version 1



Parijat Dube, Eitan Altman. Queueing Analysis of Partial Message Discard Policy. [Research Report] RR-3993, INRIA. 2000, pp.32. ⟨inria-00072653⟩



Record views


Files downloads