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.
Similar content being viewed by others
References
O. Ait-Hellal, E. Altman, A. Jean-Marie and I.A. Kurkova, On loss probabilities in presence of redundant packets and several traffic sources, Performance Evaluation 36/37 (1999) 485–518.
F. Baccelli and P. Bremaud, Elements of Queueing Theory: Palm-Martingale Calculus and Stochastic Recurrence (Springer, Berlin, 1994).
J.C. Bolot, End-to-end delay and loss behavior in the Internet, in: Proc. of ACM SIGCOMM '93, September 1993, pp. 289–298.
J.C. Bolot, Analysis of audio packet loss in the Internet, NOSSDAV (1995).
O.J. Boxma, Sojourn times in cyclic queues – the influence of the slowest server, in: Computer Performance and Reliability, eds. G. Iazeolla, P.J. Courtois and O.J. Boxma (Elsevier Science, Amsterdam, 1988) pp. 84–88.
S. Floyd and V. Jacobson, Random early detection gateways for congestion avoidance, IEEE/ACM Trans. Networking 1(4) (1993) 25–39.
S. Floyd and A. Romanow, Dynamics of TCP traffic over ATM networks, in: Proc. of ACM SIGCOMM' 94, September 1994, pp. 79–88.
S.W. Fuhrmann and R.B. Cooper, Stochastic decomposition in the M/G/1 queue with general vacations, Oper. Res. 33 (1985) 1117–1129.
Y.H. Kim and S.Q. Li, Performance analysis of data packet discarding in ATM networks, IEEE/ACM Trans. Networking 7(2) (1999) 216–227.
D. Kofman and M. Gagnaire, Réseaux Haut Débit: Réseaux ATM, Réseaux Locaux et Re´seaux Toutoptiques (Intereditions (groupe Masson), Paris, 1996).
Y. Lapid, R. Rom and M. Sidi, Analysis of discarding policies in high-speed networks, IEEE J. Selected Areas Commun. 16(5) (1998) 764–777.
J.G. Shanthikumar, On stochastic decomposition in M/G/1 type queues with generalized server vacations, Oper. Res. 36(4) (1988) 566–569.
J.S. Turner, Maintaining high throughput during overload in ATM switches, in: Proc. of INFOCOM '96, April 1996, pp. 287–295.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Dube, P., Altman, E. Queueing and Fluid Analysis of Partial Message Discarding Policy. Queueing Systems 44, 253–280 (2003). https://doi.org/10.1023/A:1024766608319
Issue Date:
DOI: https://doi.org/10.1023/A:1024766608319