一种支持区分服务的模糊公平分组丢弃算法
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.
-
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. 期刊类型引用(8)
1. 陈思伟，崔兴超，李铭典，陶臣嵩，李郝亮. 基于深度CNN模型的SAR图像有源干扰类型识别方法. 雷达学报. 2022(05): 897-908 . 
百度学术2. 侯文栋，冀贞海，吕超峰，冷魁. SAR欺骗干扰工程化设计研究. 航天电子对抗. 2017(03): 34-37 . 百度学术3. 史洪印，贾宝京，齐兆龙. 基于压缩感知的非均匀脉冲SAR欺骗性干扰抑制方法. 仪器仪表学报. 2016(03): 525-532 . 百度学术4. 张颂，陈远征，夏兴宇. 干扰机布站位置对合成孔径雷达相干干扰效果的影响分析. 航天电子对抗. 2015(06): 36-39 . 百度学术5. 吴亿锋，王彤，吴建新，文才. 基于广义旁瓣相消的机载雷达抗密集转发式干扰方法. 电子与信息学报. 2014(05): 1049-1054 . 
本站查看6. 马孝尊，柏仲干，朱震，谢虹. SAR转发式相参干扰效果分析. 电光与控制. 2013(02): 74-79 . 百度学术7. 赵博，杨军，孙光才，周峰，保铮. 一种虚假大场景SAR快速转发式欺骗干扰方法研究. 电子与信息学报. 2012(04): 963-968 . 本站查看8. 王峰. 转发式弹载干扰机对抗技术研究. 中国电子科学研究院学报. 2012(04): 423-426 . 百度学术其他类型引用(18)
-
百度学术
计量
- 文章访问数: 2186
- HTML全文浏览量: 104
- PDF下载量: 729
- 被引次数: 26
下载:
