CSFQ算法的分析与改进
Theoretical Analysis and Improvement on the Core-Stateless Fair Queueing Algorithm作者机构:中国科技大学计算机科学技术系安徽合肥230027
出 版 物:《小型微型计算机系统》 (Journal of Chinese Computer Systems)
年 卷 期:2002年第23卷第12期
页 面:1476-1479页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家重点基础研究发展规划 973项目 ( G19980 30 40 3)资助 中国科学院高水平大学建设资助项目( KYZ2 70 6)资助
主 题:CSFQ算法 拥塞控制 公平性 可扩展性 资源分配 缓冲区管理 计算机网络 Internet
摘 要:随着 Internet的迅猛发展 ,在 Internet中实现高效、公平、可扩展的业务流控制正变得日趋重要 .CSFQ ( Core-Stateless Fair Queueing)算法无需核心路由器为每一业务流保存状态但仍可实现相当程度的资源公平共享 .本文首先归纳总结了 CSFQ算法 ,然后给出了最大最小公平准则下公平共享速率的理想值、分析并揭示了 CSFQ算法存在的病态情形 ,最后对 CSFQ进行了改进 ,使得改进后的