Range tomography

《Range tomography》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、RangeTomography:CombiningthePracticalityofBooleanTomographywiththeResolutionofAnalogTomographySajjadZarifzadehMadhwarajGowdagereConstantineDovrolisszarifzadeh@gmail.commadhwarajgk@gmail.comconstantine@gatech.eduGeorgiaTechGeorgiaTechGeorgiaTechABSTRACTdomain-specificadditionalconstraintsandobjective

2、s.Fur-ther,networktomographycombinestheartofactiveprobingTheobjectiveofearlynetworktomographyapproacheswaswiththescienceofstatisticalinference.Networktomogra-toproduceapointestimatefortheperformanceofeachphyisalsosignificantinpracticebecauseitallowsusersandnetworklink(Analogtomography).Whenitbecamec

3、learnetworkadministratorstomonitorandtroubleshootasetthatthepreviousapproachiserror-proneinpractice,re-ofnetworkpathsofinterestwithouthavingdirectaccesstosearchshiftedtoBooleantomographywhereeachlinkiseveryrouterandswitchinthosepaths.Thisisparticularlyestimatedaseither“good”or“bad”.TheBooleanapproa

4、chimportantinthecontextofinterdomainpaths,i.e.,pathsismorepracticalbutitsresolutionistoocoarse.Wepro-thattraversemorethanonenetworkprovider.Addition-poseanewtomographyframeworkthatcombinesthebestally,asIP-basednetworksmovetowardsperformance-basedofbothworlds:westilldistinguishbetweengoodandbadServi

5、ceLevelAgreements(SLAs)tomographicmethodswilllinks(forpracticalityreasons)butwealsoinferarangees-becomeevenmorevaluable.Infact,themotivationforthistimatefortheperformanceofeachbadlink.WeapplytheworkresultedfromanactualsystemthatisusedtomonitorRangetomographyframeworkintwopathperformancemet-inreal-t

6、imetheperformanceofnetworkpathsthatinter-ricfunctions(MinandSum)andproposeanefficientalgo-connectalargenumberofscientificresearchlabsaroundrithmforeachproblem.Togetherwithsimulations,wehavetheworldusingend-to-endmeasurements.alsoappliedRangetomographyinthreeoperationalnet-Thefirsteffortsinnetworktomogra

7、phy,about15yearsworksallowingustoidentifythelocationofbadlinksandago,focusedonthemostchallenginginstanceoftheprob-toestimatetheirperformanceduringcongestionepisodes.lem:estimatetheactualperformance(e.g.,los