两约束路由问题的近似解法

来源 :通信学报 | 被引量 : 0次 | 上传用户:hgjsy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
首先回顾了一些重要的QoS路由算法,然后对关于两约束路由问题(BCP, bi-constraint path problem)的线性搜索算法进行了数学分析,确定了搜索因子的范围和最佳搜索因子的值.基于以上分析,我们给出了BCP和单约束最短路径问题(RSP, restricted shortest path problem)的近似算法,并对算法性能进行了分析;最后,本文研究了采用非线性链路代价函数求解BCP.测试结果表明本文提出的算法是求解BCP和RSP的有效算法.
其他文献
笔者2001--2005年对给医学新生开设学习心理干预课做了研究,现报道如下。
本文介绍了在物理实验教学中引入误差不确定度的必要性,并在教学中结合学生实际,提出了一些减少学习不确定度困难的做法。
2010年5月以来,宜昌市普通型猪蓝耳病零星散发,通过对发病猪注射大剂量猪蓝耳病弱毒疫苗进行治疗,对30kg以上病猪的治愈率可达90.2%,收到良好效果。
在我国的经济市场化进程中,经济结构的调整和劳动制度的改革,计划经济时代的劳资关系已经转变成了市场经济中企业主和员工之间的利益关系,劳资纠纷成为了劳动关系内在利益冲
本文讨论了用双棱镜测光波波长实验中的一个问题。
期刊
2001年1月-2004年12月,本院共收治腹部闭合性损伤患者73例,治愈56例,现报道如下。
提出了在GPRS网络中加入一个验证服务器VS维护无线移动环境下的缓存一致性的策略,利用GPRS骨干网中SGSN的有关移动终端的位置信息和用户访问的局域性,有针对性地只向在线终端发送所缓存数据的失效信息,有效地降低异步传输中的信息量。性能分析表明,该策略简化了维护缓存一致性的复杂性,使用很少的移动终端计算量,支持任意断开连接时间和一个PLMN网内的漫游。
本文结合实际参考了多种文献,阐述了怎样运用多媒体优化大学物理实验教学,促进教学改革,提高教学质量。
对常规Ward等值的非线性误差进行了分类和分析,并对扩展Ward法进行了改进,使之能较准确地体现外网重要并联无功补偿元件对内网的作用,给出了数值试验结果。改进后的扩展Ward法已在河南电网EMS中