期刊文献+

基于效用和量子遗传的柔性QoS单播路由机制

A Flexible QoS Unicast Routing Scheme Based on Utility and QGA
在线阅读 下载PDF
导出
摘要 本文基于模糊数学、微观经济学和群体智能相关知识,引入服务质量QoS满意度和效用,设计了一种柔性QoS单播路由机制,应用量子遗传算法,寻找使网络提供方效用和用户效用达到或接近最大且尽可能均衡的QoS单播路径。仿真结果表明,该机制是可行和有效的。 Based on the knowledge of fuzzy mathematics, microeconomics and swarm intelligence, this paper proposes a flexible QoS unicast routing scheme with the QoS(Quality of Service) satisfaction degree and utility. By using QGA(Quanturn Genetic Algorithm), the scheme searches for a QoS unicast path which maximizes the network provider utility and the user utility while trying to strike a right balance between the two. Simulation results show that the proposed scheme is both feasible and effective.
出处 《计算机工程与科学》 CSCD 北大核心 2010年第2期1-3,44,共4页 Computer Engineering & Science
基金 国家863计划资助项目(2006AA01Z214) 国家自然科学基金资助项目(60673159 70671020) 新世纪优秀人才支持计划资助项目 教育部科学技术研究重点项目资助(108040) 高等学校博士学科点专项科研基金资助课题(20060145012 20070145017) 辽宁省自然科学基金资助项目(20062022)
关键词 服务质量 单播路由 量子遗传算法 效用 QoS unicast routing QGA utility
  • 相关文献

参考文献26

  • 1Knightson K, Morita N, Towle T. NGN Architecture: Generic Principles, Functional Architecture, and Implementatior[J]. Communications Magazine, 2005,43(10):9-56.
  • 2Salama H F, Reeves D S, Viniotis Y. Evaluation of Multicast Routing Algorithms for Real-Time Communication on High-Speed Networks[J]. IEEE Journal on Selected Areas in Communications, 1997,15(3) : 332-345.
  • 3Salama H F, Reeves D S, Viniotis Y. A Distributed Algorithm for Delay-Constrained Unicast Routing [J]. IEEE/ ACM Trans on Networking, 2000,8(2):239-250.
  • 4Wang Z, Crowcroft J. QoS Routing for Supporting Resource Reservation[J]. IEEE Journal on Selected Areas in Communications, 1996, 14(7):1228-1234.
  • 5赵键,吴介一,顾冠群.一类基于网络服务品质要求的单播路由算法[J].通信学报,2001,22(11):30-41. 被引量:12
  • 6Yuan X, Liu X. Heuristic Algorithm for Multi-Constrained Quality of Service Routing Problem[C]//Proc of IEEE INFOCOM'01, 2001:844-853.
  • 7张立,王勇军.一种满足流量工程要求的动态约束路由算法[J].计算机工程,2006,32(23):129-131. 被引量:3
  • 8胡迎松,高国强.改进的分布式QoS路由算法[J].计算机工程,2007,33(22):127-129. 被引量:7
  • 9Tam W Y, Lui K S, Uludag S, et al. Quality-of-Service Rouring with Path Information Aggregation[J]. Computer Networks, 2007, 51(12):3574-3594.
  • 10Alabbad S H, Woodward M E. Localized Route Selection for Traffic with Bandwidth Guarantees[J]. Simulation, 2007, 83 (3) :259-272.

二级参考文献60

  • 1孙文生.智能技术在通信网路由选择应用中的研究[M].北京:北京邮电大学,1998..
  • 2周炯Pang.通信网理论基础[M].北京:人民邮电出版社,1991..
  • 3Orda A. Routing with end-to-end QoS guarantees in broadband networks. IEEE/ACM Trans. on Neworking, 1999,7(3):365-374.
  • 4Lorenz DH, Orda A, Raz D, Shavitt Y. Efficient QoS partition and routing of unicast and multicast. In: Proc. of the IEEE 8th In'd()Workshop on Quality of Service (IWQoS). 2000.75-83.
  • 5Juttner A, Szviatovszki B, Mecs I, Rajko Z. Lagrange relaxation based method for the QoS routing problem. In: Proc. of the INFOCOM 2001, Vol 2. 2001. 859-868.
  • 6van Mieghem P, De Neve H, Kuipers FA. Hop-by-Hop quality of service routing. Computer Network, 2001,37(3-4):407-423.
  • 7Korkmaz T, Krunz M. Multi-Constrained optimal path selection. IEEE INFOCOM, 2001. 834-843.
  • 8Cui Y, Xu K, Wu JP. Precomputation for multi-constrained QoS routing in high-speed networks. IEEE INFOCOM, 2003.
  • 9Van Mieghem P, Kuipers FA. Concepts of exact QoS routing algorithms.IEEE/ACM Trans. on Networking, 2004,12:851-864.
  • 10周炯,通信网理论基础,1991年

共引文献122

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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