Queueing and Fluid Analysis of Partial Message Discarding Policy

  • Authors:
  • Parijat Dube;Eitan Altman

  • Affiliations:
  • IBM T.J. Watson Research Center, Yorktown Heights, NY 10598, USA pdube@us.ibm.com;Project MISTRAL, INRIA, 2004, Route des Lucioles, B.P. 93, 06902, Sophia Antipolis Cedex, France altman@sophia.inria.fr

  • Venue:
  • Queueing Systems: Theory and Applications
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

We consider a stream of packets that arrive at a queue with a finite buffer. A group of consecutive packets constitutes a frame. We assume that when an arriving packet finds the queue full, not only is the packet lost but also the future packets that belong to the same frame will be rejected. The first part of the paper deals with a detailed packet level queueing model; we obtain exact expressions for the stationary queue length distribution and the goodput ratio (i.e. the fraction of arriving frames that experience no losses). The second part deals with a fluid model and the fluid analysis leads to simple closed form expressions for the stationary workload process and the fluid goodput ratio.