Distributed QoS multicast routing in networks with imprecise state information

来源 :系统工程与电子技术(英文版) | 被引量 : 0次 | 上传用户:Hejing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
The goal of quality-of-service (QoS) multicast routing is to establish a multicast tree which satisfies certain constraints on bandwidth, delay and other metrics. The network state information maintained at every node is often imprecise in a dynamic environment because of non-negligible propagation delay of state messages, periodic updates due to overhead concern, and hierarchical state aggregation. The existing QoS multicast routing algorithms do not provide satisfactory performance with imprecise state information. We propose a distributed QoS multicast routing scheme based on traffic lights, called QMRI algorithm, which can probe multiple feasible tree branches, and select the optimal or near-optimal branch through the UR or TL mode for constructing a multicast tree with QoS guarantees if it exists. The scheme is designed to work with imprecise state information. The proposed algorithm considers not only the QoS requirements but also the cost optimality of the multicast tree. The correctness proof and the complexity analysis about the QMRI algorithm are also given. In addition, we develop NS2 so that it is able to simulate the imprecise network state information. Extensive simulations show that our algorithm achieves high call-admission ratio and low-cost multicast trees with modest message overhead.
其他文献
To develop a new generation of absorbable fracture fixation devices with enhanced biocompatibility, the biodegradation mechanism and its influence on the cellul
In order to offer high grade concentrate to produce alumina by Bayer, the reverse-flotation technology of bauxite was investigated. The results show that sodium
An approach based on discrete Karhunen-Loeve transformation of the DS/SS signals is proposed to estimate PN sequence in lower S/N ratio DS/SS signals. Character
项目组对湖北省龚湾村进行了系统调研,对龚湾村的土地承包经营状况土地流转状况、以及农村阶层情况进行了详细的了解.报告对其土地流转及阶层分化的情况进行了深入的分析,并
A novel technology of preparation of felt-metal supported modified polyvinyl alcohol(PVA) ultrafiltration(UF) membrane was invented, which could avoid the block
Cooled in water after the isothermal relaxation of deformed austenite for different times, a Nb-bearing microalloyed steel always exhibits the synthetic microst
指出了客户关系管理的概念不足,以实际例子引出客户关系链的概念,并分析指出客户关系链可以承载供应链的运作管理.利用Markov链对该过程建模,对简单的情况进行了分析和计算,
Because of the relativity among the parameters, partial least square regression(PLSR)was applied to build the model and get the regression equation. The improve
The robust guaranteed cost filtering problem for a class of linear uncertain stochastic systems with time delays is investigated. The system under study involve
总结了策划和组织环境保护纪念日活动的一些做法和取得的效果,以"六·五"世界环境日为例,进行了主要经验教训的总结.