efficient and robust traffic engineering in a dynamic.ppt

(Princeton)mittee:**Collaborators(2003–2008)RichardAlimiAlexGerber(AT&TResearch)AlbertGreenberg(MicrosoftResearch)(UTAustin)JiaWang(AT&TResearch)(UTAustin)**asaSocialInfrastructureGrowingfastAnnualtrafficgrowth2007–2008:[TeleGeographyResearch]USdomestic:112%IPTV2007-2011:Increase10timesApplicationswithmorestringentrequirements,.,IPTV/VoDVoIP,muting/video-conferencing**RoutingDeterminespathsfromsourcetodestinationForapplicationsDelay,loss,delayjitter,…petitivenatureoftheISPmarket**TrafficEngineering(TE)Objective:efficient&reliableroutingInput::Routing****ChallengeduetoTrafficDynamicsTrafficfluctuates,.,DiurnalpatternsWorms/viruses,DoSattacks,flashcrowdsBGProutingchanges,loadbalancingbymultihomedcustomers,TEbypeers,worksImplications:canleadtolongdelay,highloss,reducedthroughput**ChallengeduetoTopologyDynamicsTopologychanges,.,Maintenance,failures,mis-idents/.,675,workcablecutseveryfewdays…Implications:.,,2006,twolinkfailuresinamajorUSISPledtodisconnectionofmillionsofwirelessusers,works**worktraffic&topologyrelativelystablemostofthetimeUnexpectedscenariosdohappenManyunexpectedscenarioshappenwhenserviceismostvaluable!disaster,flashcrowds,…unhandleddynamics=>mon-caseperformanceUnexpected-caseperformance****workInfrastructureTrafficEngineering