【摘 要】
：
QoS路由的DCLC单播路由(Delay-Constrained Least-Cost Unicast Routing)问题属于NP-完全问题.本文提出一种多项式复杂度的分布式启发算法DCLC-DSF.DCLC-DSF基于简单的选择函
【机 构】
：
华中理工大学电子信息工程系,华中理工大学电子信息工程系
论文部分内容阅读
QoS路由的DCLC单播路由(Delay-Constrained Least-Cost Unicast Routing)问题属于NP-完全问题.本文提出一种多项式复杂度的分布式启发算法DCLC-DSF.DCLC-DSF基于简单的选择函数,每个网络结点只需维持本地的状态信息:相邻链路的延时和代价度量.该算法有以下优点:1)简单性;2)动态性;3)重路由功能;4)协商功能.在最坏情况下,DCLC-DSF的消息复杂度为O(e2),结点的计算复杂度为O(n2);在稳定的网络环境下,消息复杂度为O(e).此外,本文
其他文献
2010年4月20日，2009年全国农业推广硕士培养单位申请新增领域评审工作已经结束，国务院学位委员会批准了我校申报的农业信息化、农业资源利用、食品加工与安全、园艺、植物保护
关联规则的发现是数据挖掘中的一个重要问题，本文在经典关联规则的基础上提出了关联规则的扩展模型，并给予了算法的讨论。
目的 观察参芪饮中西药治疗糖尿病肾病的疗效.方法 将115例糖尿病肾病患者分成治疗组和对照组,观察两组治疗前后血肌酐（Cr）和尿液微量清蛋白测定（UMA）的变化.对照组给予番生丁150
1病例资料患儿,女,2个月龄,2018年2月22日因哭闹后出现颜面部及唇周明显发绀半天,四肢疲软,呼吸弱、慢至当地医院住院治疗,查血常规示白细胞11.77×10^9/L,中性粒细胞1.1
本文给出独立于程序实现言的抽象逻辑结构图到VB过程蓝图的平滑过渡方法概念结点逻辑结点的映射规则，给出了抽象逻辑结构图程序表示的有效性定义，导出VB抽象逻辑结构图的有效性
(1)本文运用冲击应力波技术对毛果冷杉湿心材板材进行了不同干燥阶段的探测，结果表明冲击应力波能潜在地应用于锯材厂，对毛果冷杉湿心材生材板材沿纹理方向进行实时检测。 (
这项工作的主要目的是表明怎样能够有效地实现基于Rough集的数据挖掘技术,在这篇论文里,我们详细讨论了Rough集理论,为了从基于Rough集的数据库中发现新的规则,研究了一种适
近年来,随着第三代头孢菌素的广泛应用,产超广谱β-内酰胺酶(ESBLs)导致的多重耐药越来越严重.ESBLs是革兰氏阴性杆菌的产物[1],主要由肠杆菌属中的肺炎克雷伯菌和大肠杆菌产