DocumentCode
934184
Title
Implication of dropping packets from the front of a queue
Author
Yin, Nanying ; Hluchyj, Michael G.
Author_Institution
Motorola Codex Mansfield, MA, USA
Volume
41
Issue
6
fYear
1993
fDate
6/1/1993 12:00:00 AM
Firstpage
846
Lastpage
851
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;
fLanguage
English
Journal_Title
Communications, IEEE Transactions on
Publisher
ieee
ISSN
0090-6778
Type
jour
DOI
10.1109/26.231907
Filename
231907
Link To Document