基于性能定价下的最优QoS路由研究  

Study on Optimal QoS Routing Under Performance Dependent Cost

作　　者：来卫国[1] 李鸥[1] 

机构地区：[1]解放军信息工程大学信息工程学院通信工程系,河南郑州450002

出　　处：《微电子学与计算机》2008年第5期143-145,149,共4页Microelectronics & Computer

基　　金：国家自然科学基金项目(60472064);河南省自然科学基金项目(SP05ZR23069)

摘　　要：网络运营商在提供QoS服务时,往往根据服务的等级来确定资费.在基于性能的定价下,最优QoS路由的优化问题为最优QoS划分与路由(OPQR)问题.用K条最短路径来代替全部路径,从而将OPQR问题转化为最优QoS划分问题,并提出了求解OPQR问题的混合遗传算法.仿真结果表明了该算法的有效性.When ISPs providing QoS services, they charge according to the service classy. Under performance dependent cost, optimal QoS routing should consider both QoS partition and QoS routing. It is the optimal partition of QoS requirment and routing （OPQR） problem. Instead of global ,searching, K shortest paths are used in this paper to transform OPQR problem to OPQ problem. A hybrid GA algorithm is provided for OPQR problem and simulation results show its validity.

关 键 词：定价机制 QOS路由 混合遗传算法 

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