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

    Keywords

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

    ASJC Scopus subject areas

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

    Fingerprint Dive into the research topics of 'Study of ARED algorithm based on the 2nd order difference equation'. Together they form a unique fingerprint.

  • 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