Study of ARED algorithm based on the 2nd order difference equation

Xunli Fan; Feng Zheng; Lin Guan; Jie Wang; Li Gao; Xingang Wang

doi:10.1145/1837856.1837873

Study of ARED algorithm based on the 2nd order difference equation

Xunli Fan, Feng Zheng, Lin Guan, Jie Wang, Li Gao, Xingang Wang

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

2 Citations (Scopus)

Abstract

This paper proposes a novel internal structure of the Adaptive Random Early Detection (ARED) algorithm through time-domain analysis using the classical control theory, which is based on the Active Queue Management (AQM) scheme. A new discrete-time controller has been developed based on the 2^nd order difference equation and embedded it into the AQM algorithm. The experiments are conducted based on the NS-2 simulation platform to demonstrate the credibility of the proposed mechanism. Simulation results show that the 2^nd order difference ARED (2DE-ARED) algorithm is able to keep the instantaneous queue length more stable and it has better control capability in terms of performance of both good-puts and loss rate.

Original language	English
Title of host publication	5th International Conference on Queueing Theory and Network Applications, QTNA 2010 - Proceedings
Pages	110-117
Number of pages	8
DOIs	https://doi.org/10.1145/1837856.1837873
Publication status	Published - 2010
Event	5th International Conference on Queueing Theory and Network Applications, QTNA 2010 - Beijing, China Duration: 24 Jul 2010 → 26 Jul 2010

Conference

Conference	5th International Conference on Queueing Theory and Network Applications, QTNA 2010
Country/Territory	China
City	Beijing
Period	24/07/10 → 26/07/10

Keywords

2 order difference equation
AQM
ARED
Instantaneous queue length

ASJC Scopus subject areas

Computational Theory and Mathematics
Computer Science Applications
Theoretical Computer Science

Access to Document

10.1145/1837856.1837873

Cite this

Fan, X, Zheng, F, Guan, L, Wang, J, Gao, L & Wang, X 2010, Study of ARED algorithm based on the 2nd order difference equation. in 5th International Conference on Queueing Theory and Network Applications, QTNA 2010 - Proceedings. pp. 110-117, 5th International Conference on Queueing Theory and Network Applications, QTNA 2010, Beijing, China, 24/07/10. https://doi.org/10.1145/1837856.1837873

@inproceedings{fbf0e412e5bf44399f4b4501ef56390e,

title = "Study of ARED algorithm based on the 2nd order difference equation",

abstract = "This paper proposes a novel internal structure of the Adaptive Random Early Detection (ARED) algorithm through time-domain analysis using the classical control theory, which is based on the Active Queue Management (AQM) scheme. A new discrete-time controller has been developed based on the 2nd order difference equation and embedded it into the AQM algorithm. The experiments are conducted based on the NS-2 simulation platform to demonstrate the credibility of the proposed mechanism. Simulation results show that the 2nd order difference ARED (2DE-ARED) algorithm is able to keep the instantaneous queue length more stable and it has better control capability in terms of performance of both good-puts and loss rate.",

keywords = "2 order difference equation, AQM, ARED, Instantaneous queue length",

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

year = "2010",

doi = "10.1145/1837856.1837873",

language = "English",

isbn = "9781450302128",

pages = "110--117",

booktitle = "5th International Conference on Queueing Theory and Network Applications, QTNA 2010 - Proceedings",

note = "5th International Conference on Queueing Theory and Network Applications, QTNA 2010 ; Conference date: 24-07-2010 Through 26-07-2010",

}

TY - GEN

T1 - Study of ARED algorithm based on the 2nd order difference equation

AU - Fan, Xunli

AU - Zheng, Feng

AU - Guan, Lin

AU - Wang, Jie

AU - Gao, Li

AU - Wang, Xingang

PY - 2010

Y1 - 2010

N2 - This paper proposes a novel internal structure of the Adaptive Random Early Detection (ARED) algorithm through time-domain analysis using the classical control theory, which is based on the Active Queue Management (AQM) scheme. A new discrete-time controller has been developed based on the 2nd order difference equation and embedded it into the AQM algorithm. The experiments are conducted based on the NS-2 simulation platform to demonstrate the credibility of the proposed mechanism. Simulation results show that the 2nd order difference ARED (2DE-ARED) algorithm is able to keep the instantaneous queue length more stable and it has better control capability in terms of performance of both good-puts and loss rate.

AB - This paper proposes a novel internal structure of the Adaptive Random Early Detection (ARED) algorithm through time-domain analysis using the classical control theory, which is based on the Active Queue Management (AQM) scheme. A new discrete-time controller has been developed based on the 2nd order difference equation and embedded it into the AQM algorithm. The experiments are conducted based on the NS-2 simulation platform to demonstrate the credibility of the proposed mechanism. Simulation results show that the 2nd order difference ARED (2DE-ARED) algorithm is able to keep the instantaneous queue length more stable and it has better control capability in terms of performance of both good-puts and loss rate.

KW - 2 order difference equation

KW - AQM

KW - ARED

KW - Instantaneous queue length

U2 - 10.1145/1837856.1837873

DO - 10.1145/1837856.1837873

M3 - Conference proceeding

AN - SCOPUS:77956243693

SN - 9781450302128

SP - 110

EP - 117

BT - 5th International Conference on Queueing Theory and Network Applications, QTNA 2010 - Proceedings

T2 - 5th International Conference on Queueing Theory and Network Applications, QTNA 2010

Y2 - 24 July 2010 through 26 July 2010

ER -

Study of ARED algorithm based on the 2nd order difference equation

Abstract

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Fingerprint

Cite this