欢迎来到天天文库
浏览记录
ID:34385496
大小:184.03 KB
页数:9页
时间:2019-03-05
《load-balanced anycast routing in computer networks》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、Load-BalancedAnycastRoutinginComputerNetworksWilliamT.ZaumenSrinivasVutukuryJ.J.Garcia-Luna-AcevesSunMicrosystemsComputerScienceDepartmentComputerEngineeringDepartmentPaloAlto,California94303UniversityofCaliforniaUniversityofCaliforniawilliam.zaumen@eng.sun.comSantaCruz,California95064SantaCruz,
2、California95064vutukury@cse.ucsc.edujj@cse.ucsc.eduAbstractnatureofinternettrafficatanytimescale,therandomoccurrencesoftopologychanges,andtheimpossibilityWepresentapracticalapproachtoroutingandofdeterminingglobaltimeconstantsthatworkforallanycastingwithnear-optimumdelaystakingintoac-input-trafficp
3、atterns.Wehaverecentlyproposedrout-counttheprocessingloadsatroutersandprocessingingalgorithms[7],[8]thataddressthelimitationsofelementsofacomputernetwork.Toaccomplishthis,minimum-delayroutingalgorithms.Ourapproachwastheminimum-delayroutingproblemformulatedbyGal-basedonGallager'snecessaryandsuffic
4、ientconditionslagerisgeneralizedintotheproblemofminimum-delayforminimumdelayroutingasthebasisforaheuristicroutingwithload-balancingtoaccountforprocessingthatprovidesnear-minimum-delayroutingandinstan-delaysinnetworknodes(serversandrouters).Gal-taneousloopfreedomalongmultiplepathstodestina-lager'
5、stheoremfornecessaryandsufficientconditionstions.Simulationresultssuggestthattheaveragedelaysforminimum-delayroutingismodifiedtoincludepro-providedbythealgorithmsin[7],[8]areonlyslightlycessingdelaysandchangesoftrafficlevelsatnetworksuboptimal,butwithasignificantlyfasterrateofcon-nodes.Thefirstdistri
6、butedalgorithmforloadbalancedvergencethanonewouldobtainwithGallager'soriginalanycastingandroutingincomputernetworksispre-approach.sented.Thisalgorithm,namedMIDAS,providesap-proximatesolutionstothemodifiednecessaryandsuf-Withserverload-balancing,acomputationisas-ficientconditionsforminimum-delayrou
7、ting.Simula-signedtoaserverbasedonthecurrentcomputationaltionsareusetocomparetheperformanceofthenewal-loadonvariousservers,possiblywithprovisionsforgorithmwiththeperformanceofatraditionalapproachfailovertohandlethelossofaser
此文档下载收益归作者所有