摘要
本文设计并仿真实现了一种微观经济学模糊QoS单播路由机制,通过适合隶属度函数对边做出模糊综合评判,通过博弈分析确定网络提供方与用户在边上的效用能否达到Nash均衡态,通过基于双向Dijkstra算法及中间链表加速方法的启发式选路算法,使得在找到的路径上不仅用户的QoS需求得到满足,而且双方的端到端效用达到或接近Nash均衡下的Pareto最优。仿真结果表明,同基于Dijkstra的路由机制和基于模糊塔的QoS单播路由机制相比,该机制具有较好的性能。
In this paper, a microeconomics based fuzzy QoS unicast routing scheme is proposed and has been implemented by simulation. It does fuzzy evaluation on the candidate edge comprehensively by introducing adaptability membership degree functions for edge parameters, determines whether the Nash equilibrium between the network provider utility and the user utility has been achieved on the candidate edge by. gaming analysis, and attempts to make not only the user QoS requirements satisfied but also the Pareto-optimum under the Nash equilibrium on the network provider end-to-end utility and the user end-to-end utility achieved or approached along the found route by the proposed heuristic route selection algorithm based on the bi-directional Dijkstra algorithm and the intermediate list acceleration method. Simulation results have shown that the performance of the proposed scheme is better than its counterparts based on Dijkstra and fuzzy tower.
出处
《计算机科学》
CSCD
北大核心
2007年第3期30-34,共5页
Computer Science
基金
国家自然科学基金资助项目(60673159)
新世纪优秀人才支持计划资助项目
高等学校博士学科点专项科研基金资助课题
辽宁省自然科学基金资助项目(20062022)
国家发改委CNGI示范工程资助项目(CNGI-04-13-2T
CNGI-04-06-2T)和(CNG1-04-15-7A)。