Title
AFCD: An Approximated-Fair and Controlled-Delay Queuing for High Speed Networks
Abstract
High speed networks have characteristics of high bandwidth, long queuing delay, and high burstiness which make it difficult to address issues such as fairness, low queuing delay and high link utilization. Current high speed networks carry heterogeneous TCP flows which makes it even more challenging to address these issues. Since sender centric approaches do not meet these challenges, there have been several proposals to address them at router level via queue management (QM) schemes. These QM schemes have been fairly successful in addressing either fairness issues or large queuing delay but not both at the same time. We propose a new QM scheme called Approximated-Fair and Controlled-Delay (AFCD) queuing for high speed networks that aims to meet following design goals: approximated fairness, controlled low queuing delay, high link utilization and simple implementation. The design of AFCD utilizes a novel synergistic approach by forming an alliance between approximated fair queuing and controlled delay queuing. It uses very small amount of state information in sending rate estimation of flows and makes drop decision based on a target delay of individual flow. Through experimental evaluation in a 10Gbps high speed networking environment, we show AFCD meets our design goals by maintaining approximated fair share of bandwidth among flows and ensuring a controlled very low queuing delay with a comparable link utilization.
Year
DOI
Venue
2013
10.1109/ICCCN.2013.6614103
ICCCN
Keywords
Field
DocType
queue management scheme,flow target delay,approximated fair-controlled delay queuing,high-speed networks,sender centric approach,bit rate 10 gbit/s,queueing theory,link utilization,heterogeneous tcp flows,router level,transport protocols,telecommunication network routing,flow rate estimation,afcd queuing,drop decision,afcd design,qm scheme
Computer science,Queuing delay,Computer network,Burstiness,Bandwidth (signal processing),Queueing theory,Router,Queue management system,Class-based queueing,Distributed computing,Fair queuing
Conference
ISBN
Citations 
PageRank 
978-1-4673-5774-6
7
0.44
References 
Authors
13
6
Name
Order
Citations
PageRank
Lin Xue1245.22
Suman Kumar2265.49
Cheng Cui3323.83
Praveenkumar Kondikoppa4122.83
Chui-Hui Chiu5112.90
Seung-Jong Park631931.12