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
Link To Document