• 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