A journal of IEEE and CAA , publishes high-quality papers in English on original theoretical/experimental research and development in all areas of automation
Volume 5 Issue 1
Jan.  2018

IEEE/CAA Journal of Automatica Sinica

  • JCR Impact Factor: 6.171, Top 11% (SCI Q1)
    CiteScore: 11.2, Top 5% (Q1)
    Google Scholar h5-index: 51, TOP 8
Turn off MathJax
Article Contents
Abderrahmane Boudi and Malik Loudini, "Active Queue Management Exploiting the Rate Information in TCP-IP Networks," IEEE/CAA J. Autom. Sinica, vol. 5, no. 1, pp. 223-231, Jan. 2018. doi: 10.1109/JAS.2017.7510763
Citation: Abderrahmane Boudi and Malik Loudini, "Active Queue Management Exploiting the Rate Information in TCP-IP Networks," IEEE/CAA J. Autom. Sinica, vol. 5, no. 1, pp. 223-231, Jan. 2018. doi: 10.1109/JAS.2017.7510763

Active Queue Management Exploiting the Rate Information in TCP-IP Networks

doi: 10.1109/JAS.2017.7510763
More Information
  • In this paper, we propose a new mechanism called explicit rate notification (ERN) to be used in end-to-end communications. The ERN scheme encodes in the header of transmission control protocol (TCP) packets information about the sending rate and the round trip time (RTT) of the flows. This new available information to the intermediate nodes (routers) is used to improve fairness, increase utilization, decrease the number of drops, and minimize queueing delays. Thus, it induces a better management of the queue. A comparison of our scheme with preexistent schemes, like the explicit congestion notification scheme, shows the effectiveness of the proposed mechanism.

     

  • loading
  • [1]
    V. Jacobson, "Congestion avoidance and control, " ACM SIGCOMM Comput. Commun. Rev., vol. 18, no. 4, pp. 314-329, Aug. 1988.
    [2]
    S. Floyd and V. Jacobson, "Random early detection gateways for congestion avoidance, " IEEE/ACM Trans. Network., vol. 1, no. 4, pp. 397-413, Aug. 1993.
    [3]
    B. Braden, D. Clark, J. Crowcroft, B. Davie, S. Deering, D. Estrin, S. Floyd, V. Jacobson, G. Minshall, C. Partridge, L. Peterson, K. Ramakrishnan, S. Shenker, J. Wroclawski, and L. Zhang, "Recommendations on Queue Management and Congestion Avoidance in the Internet, " RFC 2309, 1998. http://dl.acm.org/citation.cfm?id=RFC2309
    [4]
    F. Baker and G. Fairhurst, "IETF Recommendations Regarding Active Queue Management, " RFC 7567, 2015. doi: 10.17487/RFC7567
    [5]
    J. Aweya, M. Ouellette, and D. Y. Montuno, "A control theoretic approach to active queue management, " Comput. Netw., vol. 36, no. 2-3, pp. 203-235, Jul. 2001. http://www.sciencedirect.com/science/article/pii/S1389128600002061
    [6]
    J. S. Sun, K. T. Ko, G. R. Chen, S. Chan, and M. Zukerman, "PD-RED: to improve the performance of RED, " IEEE Commun. Lett., vol. 7, no. 8, pp. 406-408, Sep. 203. http://ieeexplore.ieee.org/xpls/icp.jsp?arnumber=1220285
    [7]
    N. X. Xiong, A. V. Vasilakos, L. T. Yang, C. X. Wang, R. Kannan, C. C. Chang, and Y. Pan, "A novel self-tuning feedback controller for active queue management supporting TCP flows, " Inf. Sci., vol. 180, no. 11, pp. 2249-2263, Jun. 2010. http://dl.acm.org/citation.cfm?id=1751737
    [8]
    X. L. Jiang, J. G. Yang, G. Jin, and W. Wei, "RED-FT: a scalable random early detection scheme with flow trust against dos attacks, " IEEE Commun. Lett., vol. 17, no. 5, pp. 1032-1035, May 2013. http://ieeexplore.ieee.org/document/6476939/
    [9]
    A. H. Ismail, A. Elsayed, Z. Elsaghir, and I. Z. Morsi, "Enhanced random early detection (ENRED), " Int. J. Comput. Appl., vol. 92, no. 9, pp. 25-28, Apr. 2014. http://adsabs.harvard.edu/abs/2014IJCA...92i..25H
    [10]
    J. Domanźka, A. Domański, D. R. Augustyn, and J. Klamka, "A RED modified weighted moving average for soft real-time application, " Int. J. Appl. Math. Comput. Sci., vol. 24, no. 3, pp. 697-707, Aug. 2014.
    [11]
    C. V. Hollot, V. Misra, D. Towsley, and W. B. Gong, "On designing improved controllers for AQM routers supporting TCP flows, " in Proc. IEEE INFOCOM 2001. Twentieth Ann. Joint Conf. IEEE Computer and Communications Society, Anchorage, AK, USA, USA, 2001, pp. 1726-1734. http://www.univ-pau.fr/~cpham/TCP/792.pdf
    [12]
    F. Y. Ren, Y. Ren, X. M. Shan, "Design of a fuzzy controller for active queue management, " Comput. Commun., vol. 25, no. 9, pp. 874-883, Jun. 2002. http://www.sciencedirect.com/science/article/pii/S0140366401004170
    [13]
    Y. Fan, F. Y. Ren, and C. Lin, "Design a PID controller for active queue management, " in Proc. Eighth IEEE Symp. Computers and Communications (ISCC 2003), Kemer-Antalya, Turkey, Turkey, 2003, pp. 3-8. doi: 10.1109/ISCC.2003.1214244
    [14]
    C. Chrysostomou, A. Pitsillides, and Y. A. Sekercioglu, "Fuzzy explicit marking: a unified congestion controller for Best-Effort and Diff-Serv networks, " Comput. Netw., vol. 53, no. 5, pp. 650-667, Apr. 2009. http://www.sciencedirect.com/science/article/pii/S1389128608003769
    [15]
    W. C. Feng, D. D. Kandlur, D. Saha, and K. G. Shin, "BLUE: A new class of active queue management algorithms, " Univ. Michigan, Tech. Rep. UM CSE-TR-387-99, 1999.
    [16]
    S. Athuraliya, S. H. Low, V. H. Li, and Q. H. Yin, "REM: active queue management, " IEEE Netw., vol. 15, no. 3, pp. 48-53, May 2001.
    [17]
    K. Nichols and V. Jacobson, "Controlling queue delay, " Commun. ACM, vol. 55, no. 7, pp. 42-50, Jul. 2012. http://dl.acm.org/citation.cfm?id=2209264
    [18]
    D. Carra, K. Avrachenkov, S. Alouf, A. Blanc, P. Nain, G. Post, "Passive online RTT estimation for flow-aware routers using one-way traffic, " in Proc. 9th IFIP TC 6 Int. Conf. Networking, Chennai, India, 2010, pp. 109-121. http://www.springerlink.com/index/j060240k525k615l.pdf
    [19]
    H. Hoshihara, H. Koga, and T. Watanabe, "A new stable AQM algorithm exploiting RTT estimation, " in Proc. 200631st IEEE Conf. Local Computer Networks, Tampa, FL, USA, 2006, pp. 143-150. https://www.computer.org/csdl/proceedings/lcn/2006/0418/00/04116539-abs.html
    [20]
    D. Lin and R. Morris, "Dynamics of random early detection, " ACM SIGCOMM Comput. Commun. Rev., vol. 27, no. 4, pp. 127-137, Oct. 1997.
    [21]
    R. Adams, "Active queue management: a survey, " IEEE Commun. Surveys Tutor., vol. 15, no. 3, pp. 1425-1476, 2013. http://ieeexplore.ieee.org/document/6329367/
    [22]
    G. Abbas, Z. Halim, and Z. H. Abbas, "Fairness-driven queue management: a survey and taxonomy, " IEEE Commun. Surveys Tutor., vol. 18, no. 1, pp. 324-367, 2016. http://ieeexplore.ieee.org/document/7173004/
    [23]
    V. Misra, W. -B. Gong, and D. Towsley, "Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED, " ACM SIGCOMM Comput. Commun. Rev., vol. 30, no. 4, pp. 151-160, Oct. 2000. http://dl.acm.org/citation.cfm?id=347421
    [24]
    C. V. Hollot, V. Misra, D. Towsley, and W. B. Gong, "A control theoretic analysis of RED, " in Proc. IEEE INFOCOM 2001. Twentieth Ann. Joint Conf. IEEE Computer and Communications Society, Anchorage, AK, USA, 2001, pp. 1510-1519. http://ieeexplore.ieee.org/xpls/icp.jsp?arnumber=916647
    [25]
    M. -L. Shyu, S. -C. Chen, and C. Ranasingha, "Router active queue management for both multimedia and best-effort traffic flows, " in Proc. 2004 IEEE Int. Conf. Multimedia and Expo, Taipei, Taiwan, China, 2004, pp. 451-454. http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1394226
    [26]
    D. Katabi, M. Handley, and C. Rohrs, "Congestion control for high bandwidth-delay product networks, " ACM SIGCOMM Comput. Commun. Rev., vol. 32, no. 4, pp. 89-102, Oct. 2002.
    [27]
    Y. Xia, L. Subramanian, I. Stoica, and S. Kalyanaraman, "One more bit is enough, " ACM SIGCOMM Comput. Commun. Rev., vol. 35, no. 4, pp. 37-48, Oct. 2005. http://dl.acm.org/citation.cfm?id=1514020
    [28]
    A. Almeida and C. Belo, "Explicit congestion control based on 1-bit probabilistic marking, Comput. Commun., vol. 33, pp. S30-S40, Nov. 2010. http://dl.acm.org/citation.cfm?id=1864932
    [29]
    S. Floyd and K. Fall, "Promoting the use of end-to-end congestion control in the Internet, " IEEE/ACM Trans. Network., vol. 7, no. 4, pp. 458-472, Aug. 1999. http://www2.ic.uff.br/~celio/classes/mmnets/slides/floyd99.pdf
    [30]
    W. C. Feng, D. D. Kandlur, D. Saha, and K. G. Shin, "Techniques for Eliminating Packet Loss in Congested TCP/IP Networks, " Univ. Michigan, Tech. Rep. UM CSE-TR-349-97, 1997. http://core.ac.uk/display/24319729
    [31]
    T. Henderson, S. Floyd, A. Gurtov, and Y. Nishida, "The NewReno Modification to TCPs Fast Recovery Algorithm, " RFC 6582, 2012. http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.418.9009
    [32]
    R. Jain, D. -M. Chiu, and W. R. Hawe, "A Quantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Computer System, " Eastern Research Laboratory, Digital Equipment Corporation Hudson, MA, DEC-TR-301, 1984.
    [33]
    S. Jaiswal, G. Iannaccone, C. Diot, J. Kurose, and D. Towsley, "Inferring TCP connection characteristics through passive measurements, " in Proc. IEEE INFOCOM. Twenty-third Ann. Joint Conf. IEEE Computer and Communications Societies, Hong Kong, China, 2004, pp. 1582-1592. http://ieeexplore.ieee.org/xpls/icp.jsp?arnumber=1354571
    [34]
    A. Moosbrugger and P. Dorfinger, "Passive RTT measurement during connection close, " in Proc. 2010 Int. Conf. Software, Telecommunications and Computer Networks (SoftCOM), Split, Dubrovnik, Croatia, 2010, pp. 392-396. http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=5623692
    [35]
    H. Ding and M. Rabinovich, "TCP stretch acknowledgements and timestamps: findings and implications for passive RTT measurement, " ACM SIGCOMM Comput. Commun. Rev., vol. 45, no. 3, pp. 20-27, Jul. 2015. http://dl.acm.org/citation.cfm?id=2805793

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Figures(8)

    Article Metrics

    Article views (1153) PDF downloads(55) Cited by()

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return