期刊文献+

基于模糊逻辑的ABR显式流量控制算法 被引量:7

ABR Explicit Rate Control Algorithm Based on Fuzzy Logical Control
下载PDF
导出
摘要 面向连接的ATM网络通过一系列的流量管理机制为各种应用提供纯粹的服务质量 (QoS)保证 ,其中ABR业务流量控制的作用尤显重要 .显式速率 (ExplicitRate,ER)控制是一种有效的机制 ,有效性、公平性和算法复杂度是各种显式速率控制算法所面临的主要问题 .该文将ABR业务流基于速率的端到端闭环反馈控制抽象为控制理论中典型的调节系统 ,运用不依赖对象模型的模糊控制理论设计了一种新的流量控制算法———模糊速率控制算法 (FRCA) .仿真试验表明FRCA的综合性能良好 :保证了最大 最小公平性的实现 ;在LAN和WAN上均有较好的适应能力 ;算法的复杂度低 ;队列长度的控制能力强 ; Connection oriented ATM network provide pure QoS (Quality of Service) for diversified services through a series of traffic management mechanism. The ABR flow control is especially important among these approaches. Explicit rate control is an effective mechanism. Among the existing algorithms, the effectiveness, fairness and complexity are the main unsolved problems. There for the end-to-end closed-loop feedback rate control used in ABR flows is modeled as a typical regulation system in control theory, and then a novel flow control algorithm based on fuzzy logic control, named fuzzy rate control algorithm (FRCA), is designed, which is independent of the model of the controlled plant. The simulation results show that the FRCA algorithm is able to fairly and effectively allocate the available bandwidth among all active ABR connections; it is applicable to all network configurations, including LAN and WAN; the FRCA algorithm is very powerful in adjusting the queue length to the reference value, and is uncomplicated to be implemented in hardware.
出处 《计算机学报》 EI CSCD 北大核心 2003年第6期662-668,共7页 Chinese Journal of Computers
基金 国家自然科学基金 ( 60 2 730 0 9) 国家"九七三"重点基础研究发展规划项目 (G19990 32 70 7) 国家"八六三"高技术研究发展计划项目 ( 2 0 0 1AA112 0 80 ) 华为研究基金 高校博士点专项基金资助
关键词 ATM 服务质量 模糊逻辑 显式流量控制算法 信元速率 综合数字业务网 Bandwidth Fuzzy control Fuzzy sets Quality of service Voice/data communication systems
  • 相关文献

参考文献8

  • 1Stoica I, Zhang H. Providing guaranteed services without per flow management. In: Proceedings of ACM Sigcomm'99, Cambridge, MA, USA,1999. 57-71.
  • 2Charny A, Clark D D, Jain R. Congestion control with explicit rate indication. In: Proceedings of the IEEE International Communication Conference, Seattle,WA, 1995. 1954-1963.
  • 3Hiroyuki Ohsaki, Masayuki Murata. Rate-based congestion control for ATM networks. ACM Computer Communication Review, 1995,25(2) :60-72.
  • 4Jain R. The ERICA switch algorithm for ABR traffic management in ATM networks, Part I : Description. IEEE/ACM Transaction on Networks, 2000,8(1): 87-98.
  • 5Charny A, Ramakrishman K K. Time scale analysis of explicit rate allocation in ATM networks. IEEE/ACM Transaction on Networks, 1996, 4(4) :569-581.
  • 6Afek Y,Mansour Y, Ostfeld Z. Phantom: A simple and effective flow control scheme. In: Proceedings of ACM SIGCOMM'96, California, USA, 1996. 169- 182.
  • 7Kalampoukas, Varma A, Ramakrishnan K K. An efficient rate allocation algorithm for ATM networks providing max-rain fairness. In: Proceedings of the 6th IFIP International Conferenceon High-Performance Networking (HPN 95), Palma De Mallorca, Spain, 1995. 143-154.
  • 8Wang Lei, Wang Wei-Mi. Fuzzy Control Theory and Its Application. Beijing: Military Industry Press, 1997(in Chinese).

同被引文献58

  • 1Sally Floyd. HighSpeed TCP for Large Congestion Windows[ S]. RFC3649, IETF ,2003.
  • 2Phillip M Dickens, Vinod Kannan. Application-level Congestion Control Mechanisms for Large Scale Data Transfers Across Computational Grids [ DB/OL]. http ://babbage2. cs. iit. edu/- pmd/pubs/congestion. control. pdf,2003-05/2004-03-10.
  • 3Dina Katabi, Mark Handley,et al. Internet Congestion Control for Future High Bandwidth-Delay Product Environments [ DB/OL ]. http ://www. ana. lcs. mit. edu/dina/XCP/ , 2002 - 05/2004- 03 - 10.
  • 4Dina Katabi. TeXCP: Intra-domain Online Traffic Engineering with an XCP-Like Protocol [ DB/OL]. http ://nms. lcs. mit. edu/ - dina/texcp_files/texcp.ps, 2004-02/2004-03-10.
  • 5Andr'as Veres, Mikl'os Boda. The Chaotic Nature of TCP Congestion Control [ DB/OL ]. http ://www. ieee-infocom. org/2000/papem/74.pdf,2000- 05/2004-03-10.
  • 6Low S H. A Duality Model of TCP and Queue Management Algorithms[ DB/OL ]. http ://netlab. caltech, edu,2003- 08/2004- 03-10.
  • 7S Low, F Paganini,J C Doyle. Internet Congestion Control[J]. IEEE Control Systems Magazine,2002,22( 1 ) :28-43.
  • 8Paganini F. F Low Control Via Pricing: A Feedback Perspective[DB/OL]. http:// www. ee. ucla. edu/-paganini,2001-09/2004-03-10.
  • 9Paganini F. On the Stability of Optimization-based Flow Control[ DB/OL ]. h ttp ://www. ee. ucla. edu/-paganini, 2001 - 09/2004 - 03 - 10.
  • 10Kelly F P, Maulloo A, Tan D. Rate Control for Communication Networks: Shadow Prices, Proportional Fairness and Stability [ J ]. J of Operations Research Society, 1998,49 (3) :237-252.

引证文献7

二级引证文献44

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部