臺灣博碩士論文加值系統

本論文主要是針對具主動式佇列管理系統(AQM)路由器的非線性TCP網路，使用Takagi-Sugeno(T-S)模糊模型的技巧建構一個相似的數學模型。結果顯示，T-S 模糊模型可以比線性化的動態模型提供較近似於非線性T-S模糊模型。
基於T-S 模糊模型的成功建構，T-S 模糊控制器的設計方法相繼地在 AQM路由器上發展，本論文提出的 T-S 模糊控制架構是由平行分佈補償(PDC) 概念與疊代線性矩陣不等式 (ILMI) 演算法來實現。
最後，透過dummynet部署後，利用iperf這套工具來觀察其運作下的真實流量情況，評估此方法與一般廣泛被使用之 AQM 機制間的網路效能品質。

This paper focused on a system of active queue management (AQM) router nonlinear TCP network, try to use the Takagi-Sugeno (T-S) fuzzy model to construct a similar techniques mathematical model. The results showed that T-S fuzzy model can offer better approximation than the linear dynamic model.
Based on the successful construction of T-S fuzzy model, T-S fuzzy controller design methods have in the development of AQM router, this paper proposed that the T-S fuzzy control architecture is a parallel distributed compensation (PDC) concept and iterative linear matrix inequality (ILMI) algorithm to achieve.
Finally, we deploy with dummynet and using iperf to observe the flow situation under real traffic conditions, the general assessment of this method is widely used in network performance between AQM mechanisms of quality.

致謝
摘要
第一章 簡介 1
1.1動機與背景 1
1.2相關的研究 3
1.3目的與貢獻 6
第二章 具 AQM 路由器之 TCP 網路的數學模型 8
2.1具AQM路由器之TCP網路的非線性數學動態方程式 8
2.2主動式佇列管理路由器的TCP網路之T-S模糊模型 10
2.3 Takagi - Sugeno模糊控制器設計 Lyapunov穩定性方法 14

第三章 AQM路由器之TCP網路的Takagi - Sugeno模糊控
制器設計 18
3.1穩定時間延遲仿射型 T-S模糊模型的充分條件 18
3.2透過修改易受輸入限制之ILMI算法的模糊控制器的設計 33

第四章 實驗結果與分析 35
4.1 實驗工具介紹 35
4.2主動式佇列管理路由器的TCP網路的Takagi - Sugeno模
糊控制器設計之案例研究 40
4.3透過實驗研究RED和Takagi - Sugeno控制器的比較 46

第五章 結論與未來期望 55
參考文獻 56

[1] Guan-Yi Su and Chian C. Ho, “Random Early Detection Improved by Progressive Adjustment Method”, Proceedings of IEEE 2008 6th National Conference on Telecommunication Technologies and IEEE 2008 2nd Malaysia Conference on Photonics, 2008.
[2] Gianluca Iannaccone, Martin May and Christophe Diot, "Aggregate Traffic Performance with Active Queue Management and Drop from Tail", http://berkeley.intel-research.net/gianluca/papers/iannaccone.ccr01.pdf, 2001.
[3] Lan Wang, Geyong Min, Irfan Awan, ” Stochastic Modeling and Analysis of GRED-I Congestion Control for Differentiated Bursty Traffic”, IEEE 21st International Conference on Advanced Networking and Applications(AINA'07), 2007.
[4] H. Y. Chu, K. H. Tsai, W. J. Chang and Y. T. Meng, “AQM Router Design via T-S Fuzzy Control Technique”, Proc. of 2005 CACS Automatic Control Conference , Tainan, Taiwan, R. O. C., p. E00009d, 2005
[5] Hong-Wu Lin, Kuo-Hui Tsai, “Fuzzy AQM Router Design for Varying Numbers of Session TCP Networks”, 2006
[6] Wen-Jer Chang, Kuo-Hui Tsai, Yu-Teh Meng and Hsiu-Yuan Chu, “Input Constrained Fuzzy Control for AQM Router Design via Time-delay Affine Takagi-Sugeno Fuzzy Models”, Revised to “ISA Transactions” (Paper No.: ISATRANS-D-08-00010), 2010.
[7] Jun Young Bae, Youakim Badr, Ajith Abraham, "A Takagi-Sugeno Fuzzy Model of a Rudimentary Angle Controller for Artillery Fire ", Computer Modelling and Simulation, 2009. UKSIM '09. 11th International Conference on, 2009.
[8] Hongwei Wang , Chi Yu, Yuanwei Jing ,"Active Queue Management Algorithm Based on T-S Fuzzy Control", Control and Decision Conference (CCDC), Chinese, 2010.
[9] Yan Wang, Zeng-Qi Sun, and Fu-Chun Sun,"Robust Fuzzy Control of a Class of Nonlinear Descriptor Systems with Time-Varying Delay ", International Journal of Control, Automation, and Systems Vol. 2, No. 1, March 2004.
[10] Wang, H.O.; Li, J.; Niemann, D.; Tanaka, K.,"T-S Fuzzy Model with Linear Rule Consequence and PDC Controller: A Universal Framework for Nonlinear Control Systems", Fuzzy Systems, 2000. FUZZ IEEE 2000. The Ninth IEEE International Conference on ,2000.
[11] Chen Jinjun, Ji Zhicheng , "T-S Fuzzy Modeling and Control Based on BUCK-BOOST Converter", Control Conference, 2008. CCC 2008. 27th Chinese , 2008.
[12] E. Kim and S. Kim, “Stability Analysis and Synthesis for an Affine Fuzzy Control System via LMI and ILMI: A Continuous Case”, IEEE Trans. on Fuzzy Systems, Vol. 10, No. 3, pp. 391-400, 2002.
[13] H. Y. Chu, K. H. Tsai and W. J. Chang, “Fuzzy Control of Active Queue Management Routers for Transmission Control Protocol Networks via Time-delay Affine Takagi-Sugeno Fuzzy Models”, International Journal of Innovative, Computing Information & Control, Vol. 4, No. 2, pp. 291-312, 2008.
[14] S. Floyd, V. Jacobson, “Random Early Detection Gateways for Congestion Avoidance,” IEEE/ACM Trans. on Networking, Vol.1, No. 4, pp. 397-413, 1993.
[15] Sudip Misra, Member, IEEE, B. John Oommen, Fellow, IEEE, Sreekeerthy Yanamandra, and Mohammad S. Obaidat, Fellow, IEEE,"Random Early Detection for Congestion Avoidance in Wired Networks: A Discretized Pursuit Learning-Automata-Like Solution", IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS—PART B: CYBERNETICS, VOL. 40, NO. 1, FEBRUARY 2010.
[16] Liu Enhai, Liu Yan, Pan Ruimin, "An Improved Random Early Detection Algorithm Based on Flow Prediction ", 2009 Second International Conference on Intelligent Networks and Intelligent Systems, 2009.
[17] Stefaan De Cnodder, Omar Elloumi, Kenny Pauwels, "Effect of different packet sizes on RED performance", In Proceedings of the Fifth IEEE Symposium on Computers and Communications (ISCC) ,2000.
[18] Jinsheng Sun, Moshe Zukerman and Marimuthu Palaniswami, "Stabilizing RED using a Fuzzy Controller", This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the ICC 2007 proceedings, 2007.
[19] Lan Wang, Geyong Min, Irfan Awan , "Stochastic Modeling and Analysis of GRED-I Congestion Control for Differentiated Bursty Traffic ", Advanced Information Networking and Applications, 2007. AINA '07. 21st International Conference on , 2007.
[20] Ting-Ya Hsieh, Morris Hsiao-Lung Wang, and Cheng-Wu Chen, "A Case Study of S-curve regression method to project control of construction management via T-S fuzzy model", Journal of Marine Science and Technology, Vol. 12, No. 3, pp. 209-216 , 2004.
[21] C. V. Hollot, V. Misra, D. Towsley and W. Gong, “Analysis and Design of Controllers for AQM Routers Supporting TCP flows,” IEEE Trans. on Automatic Control, Vol. 47, No. 6, pp. 945-959, 2002.
[22] T. J. Ott, T. V. Lakshman and L. Wong, “SRED: Stabilized RED,” Proc. of IEEE
Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies, New York, USA, Vol. 3, pp, 1346-1355, 1999.
[23] J. Aweya, M. Ouellette and D.Y. Montuno, “A Control Theoretic Approach to Active Queue Management,” Computer Networks, Vol. 36, No. 2–3, pp. 203–235, 2001.
[24] S. Athuraliya, S. H. Low, V. H. Li, and Q. Yin, “REM: Active Queue Management,” IEEE Network Magazine, Vol. 15, No. 3, pp. 48-53, 2001.
[25] S. S. Kunniyur and R. Srikant, “An Adaptive Virtual Queue (AVQ) Algorithm for Active Queue Management,” IEEE/ACM Trans. on Networking, Vol. 12, No. 2, pp. 286-299, 2004.
[26] E. C. Park, H. Lim, K. J. Park and C. H. Choi, “Analysis and Design of the Virtual Rate Control Algorithm for Stabilizing Queues in TCP Networks,” Computer Networks, Vol. 44, No. 1, pp. 17-41, 2004.
[27] L. A. Zadeh, “Fuzzy Sets,” Information and Control, Vol. 8, pp. 338-353, 1965.
[28] V. Misra, W. Gong and D. Towsley, “Fluid-based Analysis of a Network of AQM
Routers Supporting TCP Flows with an Application of RED,” Proc. of 2000 ACM
SIGCOMM, Stockholm, Sweden, pp. 151-160, 2000.
[29] S. Floyd, V. Jacobson, “Random Early Detection Gateways for Congestion Avoidance,” IEEE/ACM Trans. on Networking, Vol.1, No. 4, pp. 397-413, 1993.