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 :
بازگشت