位置:成果数据库 > 期刊 > 期刊详情页
模糊参数下多播QoS路由及分解
  • ISSN号:0254-4164
  • 期刊名称:《计算机学报》
  • 时间:0
  • 分类:TN915[电子电信—通信与信息系统;电子电信—信息与通信工程]
  • 作者机构:[1]杭州电子科技大学通信学院,杭州 310018, [2]电子科技大学光纤通信重点实验室,成都610054
  • 相关基金:本课题得到国家自然科学基金(60472008)和浙江省自然科学人才基金(R105473)资助.
中文摘要:

文章研究网络参数不确定时的多播(multlcast)QoS路由及分解问题,假定网络链路参数是模糊数,给出了最优可信度树(Most Optimal Reliability Tree,MORT)和树最优延迟分解(Tree Delay Optimal Partition。TDOP)的定义,MORT要求寻找一条联结源节点和目标节点集的支撑树使得树的代价小于约束条件的可信度达到最大,TDOP要求给出端到端约束在树上各条链路的分解使得反映所有链路满足QoS需求的分解函数达到最优.文中给出MORT的近似算法并对误差进行分析,证明TDOP可以在多项式时间内实现并给出具体算法。

英文摘要:

This paper studies the multicast QoS routing and partition problem with uncertain net work parameters. Under the assumption that the link parameter is the fuzzy number, the authors give the definition on MORP(Most Optimal Reliability Tree)and TDOP(Tree Delay Optimal Partition). MORP calls for finding a tree to join the source node and the set of destination nodes at the same time the reliability of tree costs satisfying the QoS needs must be optimized. TDOP calls for finding the best partition of QoS requirements on multicast trees so that the function about the links satisfying the constraint is optimized. The authors give the approximation algorithm on MORP and make error analysis. Then they prove TDOP can be solved with polynomial time complexity and propose the algorithm.

同期刊论文项目
期刊论文 30 会议论文 13
同项目期刊论文
期刊信息
  • 《计算机学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国计算机学会 中国科学院计算技术研究所
  • 主编:孙凝晖
  • 地址:北京中关村科学院南路6号
  • 邮编:100190
  • 邮箱:cjc@ict.ac.cn
  • 电话:010-62620695
  • 国际标准刊号:ISSN:0254-4164
  • 国内统一刊号:ISSN:11-1826/TP
  • 邮发代号:2-833
  • 获奖情况:
  • 中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国数学评论(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:48433