Towards fair and low latency next generation high speed networks: AFCD queuing
| Autor: | Suman Kumar, Chui-Hui Chiu, Seung-Jong Park, Lin Xue, Cheng Cui, Praveenkumar Kondikoppa |
|---|---|
| Rok vydání: | 2016 |
| Předmět: |
Queueing theory
Queue management system Computer Networks and Communications business.industry Computer science 020206 networking & telecommunications Fair queuing 02 engineering and technology Active queue management Computer Science Applications Hardware and Architecture Burstiness 020204 information systems 0202 electrical engineering electronic engineering information engineering Queuing delay Class-based queueing Latency (engineering) business Generalized processor sharing Weighted fair queueing Computer network |
| Zdroj: | Journal of Network and Computer Applications. 70:183-193 |
| ISSN: | 1084-8045 |
| DOI: | 10.1016/j.jnca.2016.03.021 |
| Popis: | In packet switched high-speed networks, heterogeneous nature of TCP flows, a relatively newer characteristics of IP networks, and high burstiness have made it difficult to achieve low queuing delay and fair allocation of bandwidth among flows. Existing queue management (QM) schemes were designed to achieve either one or the other or both simultaneously and have been fairly successful at meeting either fairness or low queuing delay but not both at the same time. In this paper, unlike previous research efforts, the two requirements, fairness and low queuing delay are decoupled and addressed separately. We propose Approximated-Fair and Controlled-Delay (AFCD) queuing for next generation 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. AFCD is locally stable for small target delay in a high speed networking environment. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect