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 proceedingConference proceeding

    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 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.

    Original languageEnglish
    Title of host publication5th International Conference on Queueing Theory and Network Applications, QTNA 2010 - Proceedings
    Pages110-117
    Number of pages8
    DOIs
    Publication statusPublished - 2010
    Event5th International Conference on Queueing Theory and Network Applications, QTNA 2010 - Beijing, China
    Duration: 24 Jul 201026 Jul 2010

    Conference

    Conference5th International Conference on Queueing Theory and Network Applications, QTNA 2010
    CountryChina
    CityBeijing
    Period24/07/1026/07/10

    Fingerprint

    Difference equations
    Difference equation
    Active Queue Management
    Time Domain Analysis
    Time domain analysis
    Simulation Platform
    Credibility
    Queue Length
    Control theory
    Control Theory
    Instantaneous
    Discrete-time
    Internal
    Controller
    Controllers
    Demonstrate
    Experiment
    Simulation
    Experiments

    Keywords

    • 2 order difference equation
    • AQM
    • ARED
    • Instantaneous queue length

    ASJC Scopus subject areas

    • Computational Theory and Mathematics
    • Computer Science Applications
    • Theoretical Computer Science

    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) https://doi.org/10.1145/1837856.1837873

    Study of ARED algorithm based on the 2nd order difference equation. / Fan, Xunli; Zheng, Feng; Guan, Lin; Wang, Jie; Gao, Li; Wang, Xingang.

    5th International Conference on Queueing Theory and Network Applications, QTNA 2010 - Proceedings. 2010. p. 110-117.

    Research output: Chapter in Book/Report/Conference proceedingConference proceeding

    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
    Fan X, Zheng F, Guan L, Wang J, Gao L, Wang X. Study of ARED algorithm based on the 2nd order difference equation. In 5th International Conference on Queueing Theory and Network Applications, QTNA 2010 - Proceedings. 2010. p. 110-117 https://doi.org/10.1145/1837856.1837873
    Fan, Xunli ; Zheng, Feng ; Guan, Lin ; Wang, Jie ; Gao, Li ; Wang, Xingang. / Study of ARED algorithm based on the 2nd order difference equation. 5th International Conference on Queueing Theory and Network Applications, QTNA 2010 - Proceedings. 2010. pp. 110-117
    @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",

    }

    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

    SN - 9781450302128

    SP - 110

    EP - 117

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

    ER -