基于承载网服务放置与服务选择问题的的研究

《基于承载网服务放置与服务选择问题的的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、摘要随着各种覆盖网系统规模和数量的剧增，它们独立探测底层网络性能对网络资源造成的浪费，以及独自选路导致的路由抖动和不公平性等问题日渐受到人们的重视。承载网(Underlay)是为解决此问题而提出的一种新的网络架构，服务的放置和选择是其支撑覆盖网服务的两个关键问题，本文基于Underlay环境，围绕这两个问题展开了一些工作，主要有：(1)首次在Underlay中引入了服务放置与服务选择问题。对两个问题的已有研究工作进行了较全面的介绍，并首次对Underlay引入了服务放置与服务选择问题，分析了两个问题的联系。(2)设计了Underlay中服

2、务放置的最大流算法。为Underlay中的服务放置问题引入了流量效应这一概念，围绕此概念设计了增量式部署服务器的贪婪算法，即最大流算法。(3)设计了Underlay中服务选择的集中式和分布式方案。结合Underlay中的OoS选路机制设计了与ooS路由集成的服务选择方案，给出了适合不同场景的集中和分布式管理的设计。(4)对以上研究进行了仿真实验。设计并完成了最大流算法的仿真实验，根据实验结果对算法进行了比较评价。关键词；覆盖网承载网服务放置服务选择最大流lAbstractAsthescaleandquantityofvariousover

3、laysystemsbecomelarger,thewasteofnetworkresourcecausedbytheirseparatelytracingtheperformanceofUnderlaynetwork,aswellasrOllteflappingandunfairnesscausedbYthdrseparatelyroutingarcgivenmoreandmoreattention．Underlaynetworkisanewinfrastructuretosolvetheaboveproblems．Servicedep

4、loymentandselectionarecrucialforUnderlaytosupportoverlayapplications．Thepapercellter5onthesetwoproblems．themainworkisasfollows：(1)Introducetheproblemof∞rvefplacementandserviceselectiontoUnderlaynetworkforthefirsttime．Thepaperpresentedthesurveyforthesetwoproblemsindetail．B

5、esides，theauthoranalyzedtherelationshipbetweentwoproblemsandintroducedtheseproblemstoUnderlaynetworkforthefirsttime．(2)DesigntheMax-FlowsewerplacementalgorithmbasedOnUnderlaynetwork．Thepaperintroducedtheconceptoftrafficeffectfortheserverplacementproblem,basedonwhich，wedes

6、ignedgreedyalgorithm，i．e．Max·Flowalgorithm,whichc觚inc∞mentaIlydepIoyservers．(3)Studyanddesigncentralizedanddecentralizedservicelocationscheme．WedesignedaserviceselectionmechanismwhichinintegratedwithQoSroutinginUnderlaynetworLThemechamsmcanbeusedineithercentralizedordecen

7、tralizedway,dependingonthecharacteristicofservicesandthenetwork．(4)Simulationandexperiment．Inordertoevaluateouralgorithms，wedesignedexperimentstoemulatethealgorithms’procedure．Thepaperalsopresentedthedesignandtheresultofalltheexperiments．Keywords：OverlaynetworkUnderlaynet

8、workservice／serverplacementservice／serverselectionmaxflowⅡ原创性声明本人郑重声明：本人所呈交的学位论文，是在导师的指导下独立进行研究所