Implication of dropping packets from the front of a queue |
| |
Authors: | Yin N. Hluchyj M.G. |
| |
Affiliation: | Motorola Codex Mansfield, MA; |
| |
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: | |
|
|