Fair queueing without per-flow queues

A virtual queueing machine

Gary Chang, Chung Chieh Lee

Research output: Contribution to conferencePaper

Abstract

In this paper, we present a novel fair-queueing solution, dubbed Virtual Queueing Machine (VQM), that avoids the one-queueing-per-flow architecture found in many existing solutions. Its objective is to provide throughput fairness among competing backlogged flows while protecting the response times for short-lived flows. The VQM employs a two-stage architecture that assigns packets from all traffic flows to a fixed number of packet buffers in a calculated manner that follows fair queueing principle. This two-stage architecture allows previews of a portion of future traffic to be served thus allowing backlogged flows to be paced accordingly with a load-adaptive algorithm for protecting the response times of short-lived flows. A load-adaptive fairness metric is presented and is used to assess the performance of VQM under different simulation scenarios.

Original languageEnglish (US)
Pages124-130
Number of pages7
DOIs
StatePublished - Jan 1 2014
Event2014 International Conference on Computing, Networking and Communications, ICNC 2014 - Honolulu, HI, United States
Duration: Feb 3 2014Feb 6 2014

Other

Other2014 International Conference on Computing, Networking and Communications, ICNC 2014
CountryUnited States
CityHonolulu, HI
Period2/3/142/6/14

Fingerprint

Adaptive algorithms
Throughput

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Chang, G., & Lee, C. C. (2014). Fair queueing without per-flow queues: A virtual queueing machine. 124-130. Paper presented at 2014 International Conference on Computing, Networking and Communications, ICNC 2014, Honolulu, HI, United States. https://doi.org/10.1109/ICCNC.2014.6785317
Chang, Gary ; Lee, Chung Chieh. / Fair queueing without per-flow queues : A virtual queueing machine. Paper presented at 2014 International Conference on Computing, Networking and Communications, ICNC 2014, Honolulu, HI, United States.7 p.
@conference{cc7db0d575d84353b83ef6c9d60c40ea,
title = "Fair queueing without per-flow queues: A virtual queueing machine",
abstract = "In this paper, we present a novel fair-queueing solution, dubbed Virtual Queueing Machine (VQM), that avoids the one-queueing-per-flow architecture found in many existing solutions. Its objective is to provide throughput fairness among competing backlogged flows while protecting the response times for short-lived flows. The VQM employs a two-stage architecture that assigns packets from all traffic flows to a fixed number of packet buffers in a calculated manner that follows fair queueing principle. This two-stage architecture allows previews of a portion of future traffic to be served thus allowing backlogged flows to be paced accordingly with a load-adaptive algorithm for protecting the response times of short-lived flows. A load-adaptive fairness metric is presented and is used to assess the performance of VQM under different simulation scenarios.",
author = "Gary Chang and Lee, {Chung Chieh}",
year = "2014",
month = "1",
day = "1",
doi = "10.1109/ICCNC.2014.6785317",
language = "English (US)",
pages = "124--130",
note = "2014 International Conference on Computing, Networking and Communications, ICNC 2014 ; Conference date: 03-02-2014 Through 06-02-2014",

}

Chang, G & Lee, CC 2014, 'Fair queueing without per-flow queues: A virtual queueing machine' Paper presented at 2014 International Conference on Computing, Networking and Communications, ICNC 2014, Honolulu, HI, United States, 2/3/14 - 2/6/14, pp. 124-130. https://doi.org/10.1109/ICCNC.2014.6785317

Fair queueing without per-flow queues : A virtual queueing machine. / Chang, Gary; Lee, Chung Chieh.

2014. 124-130 Paper presented at 2014 International Conference on Computing, Networking and Communications, ICNC 2014, Honolulu, HI, United States.

Research output: Contribution to conferencePaper

TY - CONF

T1 - Fair queueing without per-flow queues

T2 - A virtual queueing machine

AU - Chang, Gary

AU - Lee, Chung Chieh

PY - 2014/1/1

Y1 - 2014/1/1

N2 - In this paper, we present a novel fair-queueing solution, dubbed Virtual Queueing Machine (VQM), that avoids the one-queueing-per-flow architecture found in many existing solutions. Its objective is to provide throughput fairness among competing backlogged flows while protecting the response times for short-lived flows. The VQM employs a two-stage architecture that assigns packets from all traffic flows to a fixed number of packet buffers in a calculated manner that follows fair queueing principle. This two-stage architecture allows previews of a portion of future traffic to be served thus allowing backlogged flows to be paced accordingly with a load-adaptive algorithm for protecting the response times of short-lived flows. A load-adaptive fairness metric is presented and is used to assess the performance of VQM under different simulation scenarios.

AB - In this paper, we present a novel fair-queueing solution, dubbed Virtual Queueing Machine (VQM), that avoids the one-queueing-per-flow architecture found in many existing solutions. Its objective is to provide throughput fairness among competing backlogged flows while protecting the response times for short-lived flows. The VQM employs a two-stage architecture that assigns packets from all traffic flows to a fixed number of packet buffers in a calculated manner that follows fair queueing principle. This two-stage architecture allows previews of a portion of future traffic to be served thus allowing backlogged flows to be paced accordingly with a load-adaptive algorithm for protecting the response times of short-lived flows. A load-adaptive fairness metric is presented and is used to assess the performance of VQM under different simulation scenarios.

UR - http://www.scopus.com/inward/record.url?scp=84899528139&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84899528139&partnerID=8YFLogxK

U2 - 10.1109/ICCNC.2014.6785317

DO - 10.1109/ICCNC.2014.6785317

M3 - Paper

SP - 124

EP - 130

ER -

Chang G, Lee CC. Fair queueing without per-flow queues: A virtual queueing machine. 2014. Paper presented at 2014 International Conference on Computing, Networking and Communications, ICNC 2014, Honolulu, HI, United States. https://doi.org/10.1109/ICCNC.2014.6785317