一种支持区分服务的模糊公平分组丢弃算法

陈远; 李乐民

一种支持区分服务的模糊公平分组丢弃算法

陈远,
李乐民

计量
- 文章访问数: 2163
- HTML全文浏览量: 96
- PDF下载量: 729
- 被引次数: 0
出版历程
- 收稿日期: 2004-10-08
- 修回日期: 2005-03-10
- 刊出日期: 2006-06-19

A Fuzzy Fair Packet Dropping Algorithm Supporting Differentiated Services

摘要

摘要: 随机早期检测(RED)算法是目前Internet中广泛使用的一种缓存管理算法，对RED算法进行改进以提高公平性以及对网络动态变化的适应性一直是主动队列管理的研究重点之一。该文引入新的变量分享指数，取代单个业务流缓存占用量来表征不同业务流对网络资源的占用情况，以克服缓存占用量表征公平性的缺陷。同时，在无线网络中对分享指数的定义进行推广，使其同时兼顾公平性和系统性能(信道条件)。通过对分享指数和队列长度共同制定规则，提出了一种基于模糊逻辑控制的缓存管理算法。算法在根据缓存队列长度计算丢弃概率时，根据不同流对网络资源的占用情况(即分享指数)进一步决定增加或减小相应的丢弃概率，从而可利用不同流之间的差异以加速缓解拥塞，具有更好的自适应性和公平性。仿真表明，采用该算法后，系统性能得到改善。
- 缓存管理;分组丢弃;随机早期检测;模糊逻辑控制;公平性
Abstract: 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.

HTML全文

参考文献(1)

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.

施引文献

资源附件(0)

访问统计