Queueing Analysis of Partial Message Discard Policy - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2000

Queueing Analysis of Partial Message Discard Policy

Résumé

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.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-3993.pdf (490.64 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00072653 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00072653 , version 1

Citer

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

Partager

Gmail Facebook X LinkedIn More