登录 | 注册 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
模糊参数下多播QoS路由及分解
  • 摘要

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

  • 作者

    张品  李乐民  王晟  ZHANG Pin  LI Le-Min  WANG Sheng 

  • 作者单位

    杭州电子科技大学通信学院,杭州,310018/电子科技大学光纤通信重点实验室,成都,610054

  • 刊期

    2006年2期 ISTIC EI PKU

  • 关键词

    模糊数  最优可信度树  延迟  QoS路由及分解  多播树 

参考文献
  • [1] 张品,李乐民,王晟. 运用模糊数解决非确定环境下的路由问题. 电子学报, 2003,12
  • [2] Gurin R;Orda A. QoS-based routing in network with inaccurate information:Theory and algorithms. IEEE/ACM Transactions on Networking, 1999,03
  • [3] Yao J;Lin F. Fuzzy shortest-path network problems with uncertain edge weights. Journal of Information Science and Engineering, 2003,02
  • [4] Thimm M. On the approximability of the steiner tree problem. Theoretical Computer Science, 2003,04
  • [5] Tanaka H;Asai K. Fuzzy solution in fuzzy linear programming problems. IEEE Transactions on System Man and Cybernetics, 1984,02
  • [6] Arora S;Lund C. Probabilistic checking of proofs:A new characterization of NP. Journal of the ACM/IEEE, 1998,01
  • [7] Papadimitrou C;Yannakadis M. Optimization,approximation and complexity classes. Journal of Computer and Systems Sciences, 1991,03
  • [8] Robins G;Zelikovsky A. Improved Steiner tree approximation in graphs. San Francisco,CA,USA, 2000
  • [9] Takahashi H;Matsuyama A. An approximate solution for the Steiner problem in graphs. Mathematica Japonica, 1980
  • [10] Klein C M. Fuzzy shortest paths. Fuzzy Sets and Systems, 1991,01
  • [11] Okada S;Soper T. A shortest path problem on a network with fuzzy are lengths. Fuzzy Sets and Systems, 2000,01
  • [12] Lorenze D;Orda A. Optimal partition of QoS requirements on unicast paths and multicast trees. IEEE/ACM Transactions on Networking, 2002,01
  • [13] Lorenze D;Orda A. QoS routing in network with uncertain parameters. IEEE/ACM Transactions on Networking, 1998,06
  • [14] Dubois D;Prade H. Fuzzy Sets and Systems:Theory and Application. New York:Academic Press, 1980
查看更多︾
相似文献 查看更多>>
3.226.122.74