期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于蚂蚁算法的ABC支持型QoS组播路由机制 被引量：6

ABC Supporting QoS Multicast Routing Scheme Based on Ant Algorithm
下载PDF
导出
摘要 引入模糊数学和微观经济学相关知识,设计了一种ABC支持型QoS组播路由机制.该机制采用区间描述用户柔性QoS需求,使用边适合隶属函数来描述链路状态的不精确性,引入边带宽定价、边评判和组播树评价,基于蚂蚁算法,寻找使用户与网络提供方效用达到或接近Nash均衡下Pareto最优的QoS组播树.基于NS2仿真实现该路由机制,对路由请求成功率、用户效用、网络提供方效用、综合效用和Nash均衡下Pareto最优解比例(RPN)等性能指标进行了评价.仿真结果表明,同现有路由机制相比,该机制是可行和有效的. Introducing the knowledge of fuzzy mathematics and microeconomics, a QoS multicast routing scheme supported by ABC is proposed, in which the flexible users＇ QoS requirements and the inaccuracy of link conditions are described by the intervals and membership function of edge adaptability, respectively. With the edge bandwidth pricing, edge evaluation and tree evaluation introduced and based on the ant algorithm, the scheme proposed seeks a Pareto-optimum QoS multicast tree in or approximately in Nash equilibrium for both the utilities of users and network provider. The simulation of the scheme proposed has been implemented on NS2, thus evaluating the success rate of routing requests, the utilities of users and network provider, comprehensive utility and the Pareto-optimum ratio in Nash equilibrium. Simulation results showed that the proposed scheme is more feasible and effective in comparison to existing routine schemes.
作者 王兴伟 邹荣珠 黄敏
机构地区 东北大学信息科学与工程学院
出处 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2009年第7期959-963,共5页 Journal of Northeastern University(Natural Science)
基金 国家高技术研究发展计划项目(2006AA01Z214) 国家自然科学基金资助项目(6067315970671020) 新世纪优秀人才支持计划项目 教育部科学技术研究重点项目(108040) 高等学校博士学科点专项科研基金资助项目(20060145012 20070145017) 辽宁省自然科学基金资助项目(20062022)
关键词 路由 组播 总最佳连接 服务质量 蚂蚁算法 routing multicast ABC （always best connected） QoS （quality of service） antalgorithm
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献8

  • 1Gustafsson E,Jonsson A.Always best connected[J].IEEE Wireless Communications,2003,10(1):49-55.
  • 2Fodor G,Eriksson A,Tuoriniemi A.Providing quality of service in always best connected networks[J].IEEE Communications Magazine,2003,41(7):154-163.
  • 3Zahariadis T B,Vaxevankis K G,Christos P,et al.Global roaming in next-generation networks[J].IEEE Communications Magazine,2002,40(2):145-151.
  • 4Briscoe B,Darlagiannis V,Heckman O,et al.A market managed multi-service Internet[J].Computer Communications,2003,26(4):404-414.
  • 5Wang Z,Crowcroft J.Quality-of-service routing for supporting multimedia applications[J].IEEE Journal on Selected Areas in Communications,1996,14 (7):1228-1234.
  • 6王兴伟,程辉,黄敏,于瑞云.下一代互联网中的智能QoS组播路由算法[J].东北大学学报（自然科学版）,2004,25(3):235-238. 被引量：10
  • 7Fudenberg D,Tirole J.Game theory[M].Cambridge:The MIT Press,1991.
  • 8陶军,顾冠群.基于移动代理的蚂蚁算法在QoS路由选择中的应用研究[J].计算机研究与发展,2003,40(2):180-186. 被引量：11

二级参考文献18

  • 1[2]Wang B, Hou J C. A survey on multicast routing and its QoS extensions: problems, algorithms, and protocols[J]. IEEE Network Magazine, 2000,14(1):22-36.
  • 2[3]Hwang F, Richards D. Steiner tree problems[J]. Networks, 1992,22(1):55-89.
  • 3[4]Gen M, Cheng R W. Genetic algorithms and engineering design[M]. New York: John Wiley & Sons, 1996.1-55.
  • 4[5]Mendivil F, Shonkwiler R, Spruill M C. Restarting search algorithms with applications to simulated annealing[J]. Advances in Applied Probability, 2000,33(1):242-259.
  • 5[7]Xin Y. Heuristic algorithms for multi-constrained quality-of-service routing[J]. IEEE/ACM Transaction on Networking, 2002,10(2):244-256.
  • 6[8]Wang X W, Cheng H, Cao J N, et al. QoS-driven multicast tree generation using genetic algorithm[J]. Lecture Notes in Computer Science, 2003,2834:121-131.
  • 7[9]Wang X W, Cheng H, Cao J N, et al. A Simulated-annealing-based QoS multicasting algorithm[A]. Proceedings of International Conference on Communication Technology[C]. Beijing: IEEE, 2003.469-473.
  • 8[10]Wang X W, Cheng H, Cao J N, et al. A Tabu-search-based QoS Multicasting Algorithm[A]. Proceedings of International Conference for Young Computer Scientists[C]. Harbin: CCF, 2003.63-66.
  • 9N Kawaguchi, K Toyama, Y Inagaki. MAGNET: Ad hoc network system based on mobile agents. Computer Communications, 2000, 23(8): 761～768
  • 10Menelaos K Perdikeas, Fotis G Chatzipapadopoulos, Iakovos S Venieris et al. Mobile agent standards and available platforms. Computer Networks, 1999, 31(10): 1999～2016

共引文献19

同被引文献112

引证文献6

二级引证文献42

东北大学学报（自然科学版）
2009年 第7期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部