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 <>
Submitted on : Wednesday, May 24, 2006 - 10:30:09 AM
Last modification on : Saturday, January 27, 2018 - 1:31:04 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