• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2010, Vol. 32 ›› Issue (2): 1-3.doi: 10.3969/j.issn.1007130X.2010.

• 论文 •    下一篇

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

  

  1. (东北大学信息科学与工程学院,辽宁 沈阳 110004)
  • 收稿日期:2008-09-18 修回日期:2008-12-01 出版日期:2010-01-25 发布日期:2010-01-26
  • 通讯作者: 王兴伟 E-mail:wangxw@mail.neu.edu.cn
  • 作者简介:王兴伟(1968),男,辽宁盖州人,教授,博士生导师,CCF高级会员(E200005621S),研究方向为下一代互联网、移动Internet、IP/DWDM光Internet和信息安全;黄敏,教授,博士生导师,研究方向为智能优化算法和调度理论。

A Flexible QoS Unicast Routing Scheme Based on Utility and QGA

  1. (School of Information Science and Engineering,Northeastern University,Shenyang 110004,China)
  • Received:2008-09-18 Revised:2008-12-01 Online:2010-01-25 Published:2010-01-26

摘要:

本文基于模糊数学、微观经济学和群体智能相关知识,引入服务质量QoS满意度和效用,设计了一种柔性QoS单播路由机制,应用量子遗传算法,寻找使网络提供方效用和用户效用达到或接近最大且尽可能均衡的QoS单播路径。仿真结果表明,该机制是可行和有效的。

关键词: 服务质量, 单播路由, 量子遗传算法, 效用

Abstract:

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(Quantum 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.

Key words: QoS;unicast routing;QGA;utility

中图分类号: