基于用户约束对照算法的网络代价最优化设计.pdfVIP

第30卷第10期 科技通报科技通报 Vol.30 No.10 2014年10月 BULLETINOFSCIENCEANDTECHNOLOGY Oct. 2014 基于用户约束对照算法的网络代价最优化设计 罗远峰 （遵义师范学院数学与计算科学学院，贵州遵义563002） 摘 要：网络负载和资源代价的最小化设计可以提高网络容量和业务量，优化分配方案，传统方法中采 用的是单网络场景进行业务分配优化，无法满足多种网络混合分配的实际需求，网络代价开销大。提 出一种基于用户博弈约束对照算法的网络代价最小化设计方法，构建一个多维业务网络场景的分布式 网络模型，把网络间的业务分布的优化问题等效于网络代价最小化设计问题，在网络运营商和用户习 惯约束对照博弈中，通过扩展特定业务需要的最小数据速率，减少网络代价，设计网络代价最小化设计 优化目标函数。实验结果表明，该算法对网络负载的控制性能较平稳，代价开销控制精度合理，网络代 价被约束到了一个较小的范围，使得网络代价最小化，为运营商节省相当多的网络开销。 关键词：用户博弈；网络代价；负载优化 中图分类号：TP391 文献标识码：A 文章编号：1001-7119（2014）10-0115-03 OptimizedDesignofNetworkCostBasedon UserConstraintsComparisonAlgorithm LuoYuanfeng (DepartmentofMathematics＆ComputationalScience,ZunyiNormalCollege,ZunyiGuizhou563002,China) Abstract:Minimizationofnetworkloadandresourcecostcanimprovethenetworkcapacityandoptimizedistribution scheme,traditionalmethodusessinglenetworksceneservicedistributionforoptimization,anditisunabletomeettheactu⁃ alneedsofmixeddistributionnetwork.Anetworkcostminimizationcontrolalgorithmisproposedbasedonusergamecon⁃ straintmechanism,thedistributednetworkmodelisconstructedformultiservicenetworkscenario,thenetworkoptimiza⁃ tionproblemofdistributionnetworkbusinessisequivalenttotheminimumcostdesignproblem,thenetworkoperatorsand theusershabitboundcontrolgameisobtained,byextendingtheminimumdatarateofaspecificbusinessneed,thenet⁃ workcostisreduced.Costofnetworkdesignoptimizationobjectivefunctionminimizationisdesigned.Theexperimentalre⁃ sultsshowthat,thealgorithmcancontroltheperformanceofnetworkloadtorelativelystablelevel,thecontrolaccuracy andreasonablecostisbetter,networkcostisconfinedtoasmallerrange,networkcostminimizat