-
题名运用模糊数解决非确定环境下的路由问题
被引量:7
- 1
-
-
作者
张品
李乐民
王晟
-
机构
电子科技大学宽带光纤传输与通信系统技术重点实验室
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2003年第12期1861-1865,共5页
-
基金
国家自然科学基金 (No .60 0 0 2 0 0 4 )
-
文摘
本文基于模糊数学的有关原理 ,论述了网络环境不确定的条件下路由问题的求解 .本文假定网络链路延迟是模糊数 ,给出了路径延迟小于端到端延迟约束的可信度的定义 ,提出了路径可信度判定 (PathReliabilityDeci sion :PRD) ,最优可信度路由 (MostOptimalReliabilityPath :MORP) ,最优路径分解 (PathOptimalPartition :POP) ,及最优分解路径 (MostOptimalPartitionPath :MOPP)等问题 .本文证明 ,PRD是多项式可解的 ,POP可以用等可信度分解实现 ,一般情况下 ,MORP和MOPP是等价的 .在所有链路延迟的宽度都相同时 ,MORP转化为约束为跳数的最短路径问题 ,因此是多项式可解的 .最后我们给出了MORP的近似算法 ,算法的时间复杂度为O(log(ε) -1(vlog(v) +e) ) .
-
关键词
非确定环境
模糊数
路由
最优可信度
最优路径分解
最优分解路径
-
Keywords
Fuzzy control
Internet
Optimization
Quality of service
Reliability theory
Uncertain systems
-
分类号
TN915.01
[电子电信—通信与信息系统]
-