基于弱顶点覆盖的网络链路使用带宽监测模型

来源 :软件学报 | 被引量 : 0次 | 上传用户:xkyx2005
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于许多网络应用而言,精确的网络链路实际使用带宽的监测非常重要.首先,为了减少监测过程对实际网络带宽的影响提出一个网络链路实际使用带宽的监测模型.然后,证明求该模型最优解的问题是NP完全的.最后,通过进一步挖掘流量约束扩展该模型以进一步减少监测过程的影响.
其他文献
在数字图书馆和数据仓库中,需要解决海量数据的排序问题.利用蛇型磁带自身的物理特点,实现了一种高效的磁带排序算法STESort(serpentine tape external sort).与传统的2路归
本文从物理实验教学的现状出发,分析了当前物理实验教学中存在的问题,探讨如何改革实验教学,以达到提高学生实验能力的目的。
《软件学报》海外编委、2005年ACM SIGMOD贡献奖得主、香港科技大学教授、国际数据库著名的、活跃的科学家、中国大陆计算机科学界特别是数据库界的忠诚的、热情的朋友陆宏钧
提高实验教学的前提是在抓好实验室建设的基础上,教师要做好演示实验,然后是落实学生实验预习和完成实验报告,确保学生实验教学效果,并采取有效措施促进学生兴趣转化。
高速网络设备一般需要大容量高速数据包存储器来缓存收到的数据包.但以目前的存储器工艺水平很难实现这样的存储器,从而限制了整个网络的发展.提出一种新型的三级存储阵列结
在教学“圆的面积”一课时,教师演示把同样大的圆纸片平均分成16份、32份、64份,并分别拼成3个近似的长方形,然后让学生根据老师的演示,思考、讨论:通过演示你发现了什么?学生在教师有层次的引导下,发现拼成的图形越来越接近于长方形,进而根据长方形的面积公式推导出圆的面积计算公式。此时,教师并不满足已经得出的结论,而是继续追问:对于平均分成16份、32份、64份,大家有什么想法?继续分下去,你会发现什
本文讨论了服从Pareto分布的随机变量的随机比较,给出了Pareto分布随机比较的各种随机序关系与分布参数之间关系的充要条件,得到Pareto分布的危险率序与逆危险率序之间的等价关