基于D稳定域和ITAE准则的主动队列管理算法

下载全文  

主动队列管理(active queue management,简称AQM)是网络拥塞控制的研究热点之一,其中的关键问题是如何设计反馈控制策略.提出一种新的基于D稳定域和时间乘以误差绝对值乘积积分(integral of time-weighted absolute error,简称ITAE)性能准则的比例-积分-微分(proportional-integral-differential,简称PID)优化设计方法(简称DITAE-PID),并用于AQM控制器的设计,控制闭环系统的理想动态性能.首先在复平面上设定一组理想的D稳定域,然后以ITAE为目标函数,通过数值优化算法求出控制器的参数,使得闭环系统的所有特征根都在D稳定域内,以降低排队延时,提高有效吞吐量.对比仿真实验结果表明,该算法能够预先探测和控制拥塞,有较好的鲁棒性,链路利用率更高,丢包率更小,平均队列长度更趋于期望值,同时,趋于期望队列长度的时间更短,其综合性能明显优于典型的随机早期探测(random early detection,简称RED)和比例-积分(proportional-integral,简称PI)算法.… …   相似文献

王秀利  王永吉  周辉  蔡开元 《软件学报》2007,18(12):3092-3103

主题数据库规划合理性估计的数学公式

下载全文  总被引：6，自引：0，他引：6

本文简述了主题数据库的概念,给出了企业的抽象描述,实体的相关度、实体的紧密度的概念和企业主题数据库规划估计的数学计算公式．文中还给出了一些验证主题数据库规划估计的例子.  相似文献

王玉书  董丕明 《软件学报》1997,8(2):93-98

半动态矩形交查询算法

下载全文  

本文讨论了动态矩形交查询算法.文中介绍了两个半动态矩形查询的新算法,它们分别基于一维数据结构和二维数据结构.一维查询算法的查询时间复杂度是O（logM＋k′）,更新时间复杂度是O（logMlogn）,空间复杂度是O（nlogM/）.二维查询算法的查询时间复杂度是O（log²M＋k）,更新时间复杂度是O（log²Mlogn）,空间复杂度是O（nlog²M）.本文分别实现了这两个算法,通过对它们的性能进行比较,发现一维查询算法是一种高效、实用的算法.… …   相似文献