Title :
Queueing analysis of early message discard policy
Author :
Dube, Parijat ; Altman, Eitan
Author_Institution :
INRIA, Sophia Antipolis, France
Abstract :
We consider in this paper packets which arrive according to a Poisson process into a finite queue. A group of consecutive packets forms a frame (or a message) and one then considers not only the quality of service (QoS) of a single packet but also that of the whole message. In order to improve the required QoS, either on the frame loss probabilities or on the delay, discarding mechanisms have to be used. We analyze in this paper the performance of the early message discard (EMD) policy at the buffer, which consists of (1) rejecting an entire message if upon the arrival of the first packet of the message, the buffer occupancy exceeds a threshold K, and (2) if a packet is lost, then all subsequent arrivals that belong to the same message are discarded.
Keywords :
buffer storage; delays; packet switching; probability; quality of service; queueing theory; stochastic processes; Poisson process; buffer occupancy; delay; early message discard policy; finite queue; frame loss probability; packet loss; quality of service; queueing analysis; Delay; Measurement; Performance analysis; Postal services; Quality of service; Queueing analysis; Transport protocols;
Conference_Titel :
Communications, 2002. ICC 2002. IEEE International Conference on
Print_ISBN :
0-7803-7400-2
DOI :
10.1109/ICC.2002.997279