• DocumentCode
    3647973
  • Title

    Fair packet dropping

  • Author

    Aleksandra Smiljanić;Igor Maravić;Luka Milinković

  • Author_Institution
    School of Electrical Engineering, Belgrade University, Serbia
  • fYear
    2012
  • fDate
    6/1/2012 12:00:00 AM
  • Firstpage
    154
  • Lastpage
    159
  • Abstract
    Many scheduling algorithms were proposed to provide fair service of flows passing through a buffer before the congested link. As we will show, fairness can be provided only if packets are dropped appropriately, while the fair scheduling algorithms is applied. We propose a novel algorithm for packet dropping in which the oldest packet is dropped (OPD). It will be shown that OPD provides fair service while having the minimal complexity.
  • Keywords
    "Scheduling algorithms","Complexity theory","Heuristic algorithms","Buffer storage","Internet","Delay","Bandwidth"
  • Publisher
    ieee
  • Conference_Titel
    High Performance Switching and Routing (HPSR), 2012 IEEE 13th International Conference on
  • ISSN
    Pending
  • Print_ISBN
    978-1-4577-0831-2
  • Type

    conf

  • DOI
    10.1109/HPSR.2012.6260843
  • Filename
    6260843