NLAR: A new approach to AQM

Xunli Fan; Feng Zheng; Lin Guan; Xingang Wang

doi:10.1109/WAINA.2010.29

NLAR: A new approach to AQM

Xunli Fan, Feng Zheng, Lin Guan, Xingang Wang

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding › peer-review

4 Citations (Scopus)

Abstract

The traditional adaptive Random Early Detection (RED) algorithm allows network to achieve high throughput and low average delay. However it uses a linear dropping probability function, which causes high jitter in the core router. To overcome the drawbacks of queue jitter in the traditional adaptive RED algorithm, this paper proposes a new Non- Linear Adaptive RED (NLAR) approach based on the Active Queue Management (AQM) scheme, which provides a nonlinear adaptation to the dropping probability function of the adaptive RED. NLAR enables the gradient of the dropping probability to vary along with the deviation that is between the average queue length and the target queue length, which contributes to a more stable algorithm. Empirical simulation with various data analysis have demonstrated that the NLAR algorithm outperforms the adaptive RED algorithm in most scenarios.

Original language	English
Title of host publication	24th IEEE International Conference on Advanced Information Networking and Applications Workshops, WAINA 2010
Publisher	IEEE
Pages	115-120
Number of pages	6
ISBN (Print)	9780769540191
DOIs	https://doi.org/10.1109/WAINA.2010.29
Publication status	Published - 2010
Externally published	Yes
Event	24th IEEE International Conference on Advanced Information Networking and Applications Workshops - Perth, Australia Duration: 20 Apr 2010 → 23 Apr 2010

Conference

Conference	24th IEEE International Conference on Advanced Information Networking and Applications Workshops
Abbreviated title	WAINA 2010
Country/Territory	Australia
City	Perth
Period	20/04/10 → 23/04/10

Bibliographical note

This paper is not available in Pure

Keywords

Adaptive control
AQM
Congestion control
NLAR

ASJC Scopus subject areas

Computer Networks and Communications
Information Systems

Access to Document

10.1109/WAINA.2010.29

Cite this

Fan, X, Zheng, F, Guan, L & Wang, X 2010, NLAR: A new approach to AQM. in 24th IEEE International Conference on Advanced Information Networking and Applications Workshops, WAINA 2010., 5480840, IEEE, pp. 115-120, 24th IEEE International Conference on Advanced Information Networking and Applications Workshops, Perth, Australia, 20/04/10. https://doi.org/10.1109/WAINA.2010.29

@inproceedings{007c3e59009a4b9a939174e4f15fd5dc,

title = "NLAR: A new approach to AQM",

abstract = "The traditional adaptive Random Early Detection (RED) algorithm allows network to achieve high throughput and low average delay. However it uses a linear dropping probability function, which causes high jitter in the core router. To overcome the drawbacks of queue jitter in the traditional adaptive RED algorithm, this paper proposes a new Non- Linear Adaptive RED (NLAR) approach based on the Active Queue Management (AQM) scheme, which provides a nonlinear adaptation to the dropping probability function of the adaptive RED. NLAR enables the gradient of the dropping probability to vary along with the deviation that is between the average queue length and the target queue length, which contributes to a more stable algorithm. Empirical simulation with various data analysis have demonstrated that the NLAR algorithm outperforms the adaptive RED algorithm in most scenarios.",

keywords = "Adaptive control, AQM, Congestion control, NLAR",

author = "Xunli Fan and Feng Zheng and Lin Guan and Xingang Wang",

note = "This paper is not available in Pure; 24th IEEE International Conference on Advanced Information Networking and Applications Workshops, WAINA 2010 ; Conference date: 20-04-2010 Through 23-04-2010",

year = "2010",

doi = "10.1109/WAINA.2010.29",

language = "English",

isbn = "9780769540191",

pages = "115--120",

booktitle = "24th IEEE International Conference on Advanced Information Networking and Applications Workshops, WAINA 2010",

publisher = "IEEE",

address = "United States",

}

TY - GEN

T1 - NLAR

T2 - 24th IEEE International Conference on Advanced Information Networking and Applications Workshops

AU - Fan, Xunli

AU - Zheng, Feng

AU - Guan, Lin

AU - Wang, Xingang

N1 - This paper is not available in Pure

PY - 2010

Y1 - 2010

N2 - The traditional adaptive Random Early Detection (RED) algorithm allows network to achieve high throughput and low average delay. However it uses a linear dropping probability function, which causes high jitter in the core router. To overcome the drawbacks of queue jitter in the traditional adaptive RED algorithm, this paper proposes a new Non- Linear Adaptive RED (NLAR) approach based on the Active Queue Management (AQM) scheme, which provides a nonlinear adaptation to the dropping probability function of the adaptive RED. NLAR enables the gradient of the dropping probability to vary along with the deviation that is between the average queue length and the target queue length, which contributes to a more stable algorithm. Empirical simulation with various data analysis have demonstrated that the NLAR algorithm outperforms the adaptive RED algorithm in most scenarios.

AB - The traditional adaptive Random Early Detection (RED) algorithm allows network to achieve high throughput and low average delay. However it uses a linear dropping probability function, which causes high jitter in the core router. To overcome the drawbacks of queue jitter in the traditional adaptive RED algorithm, this paper proposes a new Non- Linear Adaptive RED (NLAR) approach based on the Active Queue Management (AQM) scheme, which provides a nonlinear adaptation to the dropping probability function of the adaptive RED. NLAR enables the gradient of the dropping probability to vary along with the deviation that is between the average queue length and the target queue length, which contributes to a more stable algorithm. Empirical simulation with various data analysis have demonstrated that the NLAR algorithm outperforms the adaptive RED algorithm in most scenarios.

KW - Adaptive control

KW - AQM

KW - Congestion control

KW - NLAR

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

U2 - 10.1109/WAINA.2010.29

DO - 10.1109/WAINA.2010.29

M3 - Conference proceeding

AN - SCOPUS:77954777165

SN - 9780769540191

SP - 115

EP - 120

BT - 24th IEEE International Conference on Advanced Information Networking and Applications Workshops, WAINA 2010

PB - IEEE

Y2 - 20 April 2010 through 23 April 2010

ER -

NLAR: A new approach to AQM

Abstract

Conference

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this