一種支持區(qū)分服務(wù)的模糊公平分組丟棄算法
A Fuzzy Fair Packet Dropping Algorithm Supporting Differentiated Services
-
摘要: 隨機(jī)早期檢測(RED)算法是目前Internet中廣泛使用的一種緩存管理算法，對RED算法進(jìn)行改進(jìn)以提高公平性以及對網(wǎng)絡(luò)動(dòng)態(tài)變化的適應(yīng)性一直是主動(dòng)隊(duì)列管理的研究重點(diǎn)之一。該文引入新的變量分享指數(shù)，取代單個(gè)業(yè)務(wù)流緩存占用量來表征不同業(yè)務(wù)流對網(wǎng)絡(luò)資源的占用情況，以克服緩存占用量表征公平性的缺陷。同時(shí)，在無線網(wǎng)絡(luò)中對分享指數(shù)的定義進(jìn)行推廣，使其同時(shí)兼顧公平性和系統(tǒng)性能(信道條件)。通過對分享指數(shù)和隊(duì)列長度共同制定規(guī)則，提出了一種基于模糊邏輯控制的緩存管理算法。算法在根據(jù)緩存隊(duì)列長度計(jì)算丟棄概率時(shí)，根據(jù)不同流對網(wǎng)絡(luò)資源的占用情況(即分享指數(shù))進(jìn)一步?jīng)Q定增加或減小相應(yīng)的丟棄概率，從而可利用不同流之間的差異以加速緩解擁塞，具有更好的自適應(yīng)性和公平性。仿真表明，采用該算法后，系統(tǒng)性能得到改善。
-
關(guān)鍵詞:
- 緩存管理;分組丟棄;隨機(jī)早期檢測;模糊邏輯控制;公平性
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. -
計(jì)量
- 文章訪問數(shù): 2192
- HTML全文瀏覽量: 107
- PDF下載量: 730
- 被引次數(shù): 0
下載:
