Title :
Implication of dropping packets from the front of a queue
Author :
Yin, Nanying ; Hluchyj, Michael G.
Author_Institution :
Motorola Codex Mansfield, MA, USA
fDate :
6/1/1993 12:00:00 AM
Abstract :
When congestion occurs in a packet queuing system, packets can be dropped from the rear or the front of the queue. It is demonstrated that the probability of a packet being dropped is the same in systems with rear and front packet dropping. It is shown that the probability of a packet being delayed longer than a given value in a system with front dropping is less than or equal to that in a system with rear dropping. It is further illustrated that front dropping not only improves the delay performance on an internodal link, but also provides the overall loss performance for time constrained traffic such as packet voice
Keywords :
packet switching; probability; queueing theory; delay performance; front packet dropping; internodal link; loss performance; packet queuing system; packet voice; rear dropping; time constrained traffic; Asynchronous transfer mode; Communication switching; Communication system control; Communication system traffic control; Communications Society; Delay effects; Performance loss; Seminars; Time factors; Traffic control;
Journal_Title :
Communications, IEEE Transactions on