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

A Flexible QoS Unicast Routing Scheme Based on Utility and QGA

作　　者：王兴伟[1] 邹荣珠[1] 黄敏[1] 

机构地区：[1]东北大学信息科学与工程学院,辽宁沈阳110004

出　　处：《计算机工程与科学》2010年第2期1-3,44,共4页Computer Engineering & Science

基　　金：国家863计划资助项目(2006AA01Z214);国家自然科学基金资助项目(60673159;70671020);新世纪优秀人才支持计划资助项目;教育部科学技术研究重点项目资助(108040);高等学校博士学科点专项科研基金资助课题(20060145012;20070145017);辽宁省自然科学基金资助项目(20062022)

摘　　要：本文基于模糊数学、微观经济学和群体智能相关知识,引入服务质量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.

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

分 类 号：TP393.03[自动化与计算机技术—计算机应用技术]