• DocumentCode
    2202178
  • Title

    Deficit Round Robin favors longer documents

  • Author

    Lee, Teck Peow ; Mercankosk, Guven

  • Author_Institution
    WATRI-Networking Res. Lab., Univ. of Western Australia, Crawley, WA
  • fYear
    2006
  • fDate
    14-17 Nov. 2006
  • Firstpage
    1
  • Lastpage
    4
  • Abstract
    In packet networks, round robin scheduling can be used to achieve equal sharing of transmission link resources via segmentation and reassembly of packets. However, with varying packet sizes and in the absence of segmentation and reassembly, packet by packet round robin results in unfair sharing in favor of longer packets. The deficit round robin scheduling has been proposed to alleviate this problem. However, our results show that deficit round robin also results in some unfairness in favor of longer packets and this unfairness is also sensitive to different traffic mixes. Furthermore, the measures taken to reduce the implementation complexity of deficit round robin also magnifies this unfairness
  • Keywords
    packet switching; resource allocation; scheduling; telecommunication traffic; deficit round robin scheduling; network traffic; packet switching; transmission link resource sharing; Australia; Laboratories; Local area networks; Network servers; Protection; Round robin; Scheduling algorithm; Telecommunication traffic; Throughput; Workstations;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    TENCON 2006. 2006 IEEE Region 10 Conference
  • Conference_Location
    Hong Kong
  • Print_ISBN
    1-4244-0548-3
  • Electronic_ISBN
    1-4244-0549-1
  • Type

    conf

  • DOI
    10.1109/TENCON.2006.343959
  • Filename
    4142305