%0 Journal Article
%T QoS Routing in Networks with Uncertain Condition<br>非确定环境下的QoS网络路由问题
%A ZHANG Pin
%A Li Le-min
%A Wang Sheng
%A <br>张品
%A 李乐民
%A 王晟
%J 电子与信息学报
%D 2005
%I 
%X The paper investigates the QoS routing problem with uncertain network condition, including MP(Most Probable Path), OP(Optimal Partition) and OP-MP(Optimally Partitioned MP). The question MP is studied when density function of the link delay is continuous and an algorithm for a special case that the link delay has normal distribution is proposed. For question OP and OP-MP, two cases of QoS partition are given: Case I optimizes the product of the probability that all the links of the path satisfy the partitioned constraints, while the case II maximizes the minimum of them. The two cases are analyzed and the algorithms are given.
%K Uncertain network parameters
%K Delay
%K Optimal partition<br>非确定网络参数
%K 延迟
%K 最优分解
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=1319827C0C74AAE8D654BEA21B7F54D3&jid=EFC0377B03BD8D0EF4BBB548AC5F739A&aid=921C4BE9475828C8&yid=2DD7160C83D0ACED&vid=DB817633AA4F79B9&iid=94C357A881DFC066&sid=E008F9AD6D4B96EF&eid=FD6137FFCE59D193&journal_id=1009-5896&journal_name=电子与信息学报&referenced_num=0&reference_num=10