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.
Type de document :
[Research Report] RR-3993, INRIA. 2000, pp.32
Liste complète des métadonnées

Littérature citée [1 références]  Voir  Masquer  Télécharger

Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 10:30:09
Dernière modification le : samedi 27 janvier 2018 - 01:31:04
Document(s) archivé(s) le : dimanche 4 avril 2010 - 23:17:12



  • 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〉



Consultations de la notice


Téléchargements de fichiers