×

非确定性通信网络中QoS路由的一种基于模糊的路径排序算法。 (英语) Zbl 1134.90557号

摘要:我们提出了一种新的基于模糊的路径选择方法,用于在附加服务质量约束下进行路径选择,其中用于进行路由决策的信息是不准确的。路径选择过程的目标是确定一条可行的路径,同时最小化建立成功连接所需的总设置时间。在假设候选路径列表已经存在的情况下,我们探索了用于此目的的模糊逻辑方法。通过一个仿真程序对所提算法进行性能评估,该程序将模糊逻辑方法、最优解和文献中建议的标准方法进行比较,其中主要性能指标是成功建立可行连接的平均建立时间。结果表明,与标准方法相比,模糊方法建立连接的平均建立时间更低,并且几乎与最优解一样有效。

MSC公司:

90摄氏度70 模糊及其他非随机不确定性数学规划
68米10 计算机系统中的网络设计与通信
90B20型 运筹学中的交通问题
90B18号机组 运筹学中的通信网络
93立方厘米 模糊控制/观测系统
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Ascia,G。;卡塔尼亚,V。;Ficili,G。;南卡罗来纳州帕拉佐。;Panno,D.,ATM网络实时流量控制的VLSI模糊专家系统,IEEE Trans。模糊系统,5,1,20-31(1997)
[2] N.Brownlee,C.Mills,G.Ruth,《流量测量:架构》,IETF,互联网RFC第2063号,1997年。;N.Brownlee,C.Mills,G.Ruth,《流量测量:架构》,IETF,互联网RFC第2063号,1997年。
[3] Calvert,K.I。;多尔,M.B。;Zegura,E.W.,《互联网拓扑建模》,IEEE Commun。Mag.,35,6,160-163(1997)
[4] Catania,V.,《在ATM源流量控制器中使用模糊逻辑》,IEEE Commun。Mag.,70-74,79-81(1996)
[5] S.Chen,K.Nahrstedt,《关于寻找多约束路径》,摘自:Proc。IEEE ICC’98 Conf.1998,第874-879页。;S.Chen,K.Nahrstedt,《关于寻找多约束路径》,摘自:Proc。IEEE ICC’98 Conf.1998,第874-879页。
[6] Cheng,R.G.,ATM网络模糊流量控制器的设计,IEEE/ACM Trans。网络,4,3,460-469(1996)
[7] Dubois,D。;普拉德,H。;Sabbadin,R.,《定性可能性理论的决定论基础》,欧洲。《运营杂志》。研究(EJOR),128,459-478(2001)·Zbl 0982.90028号
[8] 费尔斯坦,E。;科恩,R。;Hadar,O.,分层ATM网络中的曲柄回推预测,J.网络系统管理,10,3,329-357(2002)
[9] Fortz,B。;Thorup,M.,《在不断变化的世界中优化OSPF/IS-IS权重》,IEEE J.选定区域委员会。,20, 4, 756-767 (2002)
[10] Garey,M。;Johnson,D.,《计算机与难处理性:NP完全性理论指南》(1979),W.H.Freeman及其同事:W.H.Freeman及其同事,纽约·Zbl 0411.68039号
[11] L.Granville,L.Tarouco,M.Ceccon,M.Almeida,使用QAME对支持QoS的网络进行集成管理,收录于:Proc。ICN01 Conf.,2001年,第277-290页。;L.Granville,L.Tarouco,M.Ceccon,M.Almeida,使用QAME对支持QoS的网络进行集成管理,收录于:Proc。ICN01会议,2001年,第277-290页·Zbl 0980.68716号
[12] 盖林,R。;Orda,A.,《信息不准确网络中基于QoS的路由理论和算法》,IEEE/ACM Trans。网络,7,3,350-364(1999)
[13] Huitema,C.,《互联网中的路由》(2000),普伦蒂斯·霍尔:普伦蒂斯霍尔·恩格尔伍德克利夫斯,新泽西州
[14] Jaffe,J.M.,《寻找多约束路径的算法》,《网络》,第14期,第95-116页(1984年)·Zbl 0532.68068号
[15] Klir,G.J。;Yuan,B.,《模糊集与模糊逻辑,理论与应用》(1995),Prentice Hall:Prentice Hall Englewood Cliffs,NJ·Zbl 0915.03001号
[16] E.Korach,R.Ohayon,《非确定性信息网络中的路径选择》,摘自:Proc。IEEE ICC2002会议,纽约,2002年,第2227-2231页。;E.Korach,R.Ohayon,《非确定性信息网络中的路径选择》,摘自:Proc。IEEE ICC2002会议,纽约,2002年,第2227-2231页。
[17] Lee,W.C。;Hluchyj,M.G。;Humblet,P.A.,《综合通信网络中受服务质量约束的路由选择》,IEEE Network,9,4,46-55(1995)
[18] Lorenz,D。;Orda,A.,不确定参数网络中基于QoS的路由,IEEE/ACM Trans。网络,6,6,768-778(1998)
[19] V.Marbukh,对抗二进制不确定性下的QoS路由,in:Proc。IEEE ICC2002会议,纽约,2002年,第2268-2272页。;V.Marbukh,对抗二进制不确定性下的QoS路由,in:Proc。IEEE ICC2002会议,纽约,2002年,第2268-2272页。
[20] 佩德里茨,W。;Vasilakos,A.,《电信网络中的计算智能》(2000),CRC出版社:CRC出版社,佛罗里达州博卡拉顿
[21] A.Pitsillides,Y.Ahmet Sekercioglu,模糊向后拥塞通知,摘自:Proc。ATNAC94,澳大利亚墨尔本,1994年,第249-254页。;A.Pitsillides,Y.Ahmet Sekercioglu,模糊向后拥塞通知,摘自:Proc。ATNAC94,澳大利亚墨尔本,1994年,第249-254页。
[22] 专用网络接口规范v1.0,ATM论坛,1996年。;专用网络接口规范v1.0,ATM论坛,1996年。
[23] N.Taft-Plotkin,B.Bellur,R.Ogier,使用最大不相交路径的服务质量路由,in:Proc。IEEE第七国际。服务质量研讨会(IWQoS’99),英国伦敦,1999年,第119-128页。;N.Taft-Plotkin,B.Bellur,R.Ogier,使用最大不相交路径的服务质量路由,在:Proc。IEEE第七国际。服务质量研讨会(IWQoS’99),英国伦敦,1999年,第119-128页。
[24] A.Vasilakos,K.Anagonostakis,A.Pitsillides,异质ATM和SDH/SONET网络中QoS和基于策略的域间路由的进化模糊算法,收录于:Proc。EUFIT'97,德国亚琛,1997年,第2052-2057页。;A.Vasilakos,K.Anagonostakis,A.Pitsillides,异质ATM和SDH/SONET网络中QoS和基于策略的域间路由的进化模糊算法,收录于:Proc。EUFIT’97,德国亚琛,1997年,第2052-2057页。
[25] A.Vasilakos,C.Ricudis,K.G.Anagostakis,W.Pedrycz,A.Pitsillides,X.Z.Gao,宽带网络中战略ID-QoS路由的进化模糊预测,欧盟ACTS项目ACO80。;A.Vasilakos,C.Ricudis,K.G.Anagostakis,W.Pedrycz,A.Pitsillides,X.Z.Gao,宽带网络中战略ID-QoS路由的进化模糊预测,欧盟ACTS项目ACO80。
[26] Wang,Z.,《互联网QoS:服务质量的架构和机制》(2001),Morgan Kaufman:Morgan Koufman Los Altos,CA
[27] B.M.Waxman,多点连接的路由,IEEE J.选定区域通信。(1988) 1617-1622.; B.M.Waxman,多点连接的路由,IEEE J.选定区域通信。(1988)1617-1622。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。