load-balanced anycast routing in computer networks

《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