×

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文件

按年份列出的引文