MPLMR公司 swMATH ID: 7627 软件作者: Shin,Dong-won;Edwin K.P.Chong。;霍华德·杰伊·西格尔 描述: 基于多路径的前瞻多约束QoS路由多约束QoS(quality of service)路由是QoS保证服务的基本机制。不幸的是,多约束QoS路由问题是NP完全的。本文提出了一种启发式多约束QoS路由方案MPLMR(multi-ostpath based lookahead multi-constraint routing)。MPLMR是一种使用扩展最短路径算法的路由方案。与以前的TAMCRA和H_M等方案一样,MPLMR在源节点和每个中间节点之间存储有限数量的子路径,并将这些子路径扩展到目标节点。然而,MPLMR使用改进的“前瞻”方法来估计每个子路径扩展到的完整路径的路径长度。然后,MPLMR选择并存储比其他子路径更可能扩展到可行路径的子路径。我们通过仿真表明,与文献中的竞争方案相比,MPLMR丢失可行路径的概率较小。 主页: http://www.eng.colostate.edu/~hj/期刊/101.pdf 相关软件: 引用于: 1文件 3位作者引用 1 Edwin Kah Pin Chong 1 Shin、Dong-won 1 霍华德·杰伊·西格尔 连载1篇 1 富兰克林学院学报 在1个字段中引用 1 运筹学、数学规划(90-XX) 按年份列出的引文