Advanced Search
Volume 28 Issue 6
Jun.  2006
Turn off MathJax
Article Contents
Chen Yuan, Li Le-min. A Fuzzy Fair Packet Dropping Algorithm Supporting Differentiated Services[J]. Journal of Electronics & Information Technology, 2006, 28(6): 1129-1134.
Citation: Chen Yuan, Li Le-min. A Fuzzy Fair Packet Dropping Algorithm Supporting Differentiated Services[J]. Journal of Electronics & Information Technology, 2006, 28(6): 1129-1134.

A Fuzzy Fair Packet Dropping Algorithm Supporting Differentiated Services

  • Received Date: 2004-10-08
  • Rev Recd Date: 2005-03-10
  • Publish Date: 2006-06-19
  • Random Early Detection (RED) is a kind of buffer management algorithms which is widely used in the current Internet. To improve the adaptability and fairness of RED is one of the main tasks of the active queue management. In this paper, the buffer occupancy of individual flow is replaced by a new introduced variable Sharing Index to indicate the network resource share among different flows, so as to overcome the limitation of buffer occupancy. The definition of Sharing Index in wireless networks is also extended to make it consider both fairness and system performance (channel condition). Through defining rules of both Sharing Index and queue length, a fuzzy logic based buffer management algorithm named FF-RED is proposed. When calculating packet dropping probability in FF-RED algorithm, the probability will further increase or decrease based on the sharing of network resource (by means of Sharing Index), so it can use the difference between flows to make congestion relief more quickly, and it has better adaptability and fairness. Simulation results show that the system performance is improved through using the proposed algorithm.
  • loading
  • Floyd S, Jacobson V. Random early detection gateways for congestion avoidance. IEEE/ACM Trans. on Networking, 1993 (1): 397.413.[2]Clark D, Fang W. Explicit allocation of best effort packet delivery service[J].IEEE/ACM Trans. on Networking.1998, 6(4):362-[3]Anjum F M.[J].Tassiulas L. Fair bandwidth sharing among adaptive and non-adaptive flows in the Internet. Proc. INFOCOM99, New York, USA.1999,:-[4]Lin D, Morris R. Dynamics of random early detection. Proc. ACM SIGCOMM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications,Cannes, France, 1997: 127138. .[5]Feng W, Kandlur D, Saha D, Shin K. A self-configuring REDgateway. Proc. INFOCOM '99, New York, USA, 1999: 1320. 1328.Ott Teunis J.[J].Lakshman T V, Wong Larry H. Stabilized-RED, Proc. IEEE INFOCOM99, New York, USA.1999,:-[6]Feng W.[J].Kandlur D, Saha D, et al. BLUE: a new class of active queue management algorithm. Proc INFOCOM2001, Alaska, USA.2001,:-Hollot C.[J].Misra V, Towsley D, Gong W B. On designing improved controllers for AQM routers supporting TCP flows. Proc. INFOCOM2001, Alaska, USA.2001,:-[7]Athuraliya S, Li V H, Low S H. REM: active queue management. IEEE Network, 2001, 15(3): 48.53.[8]Fatta G D. A genetic algorithm for the design of a fuzzy controller for active queue management[J].IEEE Trans. on System, Man, and Cybernetic.2003, 33(3):313-[9]Chrysosttomou C, Pitsillides A, Rossides L, et al.. Congestion control in differentiated services networks using Fuzzy-RED. Elsevier Control Engineering Practice, 2003(11): 1153.1170.[10]Fan Yanfei, Ren Fengyuan, Lin Chuang. Design an active queue management algorithm based fuzzy logic decision. Proceedings International Conference on Communication Technology 2003, Beijing, China, 2003: 286.289.[11]Wang Chonggang, Li Bo, Sohraby Kazem, et al.. AFRED: an adaptive fuzzy-based control algorithm for active queue management. Proc. IEEE Local Computer Networks 2003, Bonn, Germany, 2003: 12.20.
  • 加载中

Catalog

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

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

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

    Article Metrics

    Article views (2174) PDF downloads(729) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return