scalable fluid models and simulations for large-scale ip networks

《scalable fluid models and simulations for large-scale ip networks》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、ScalableFluidModelsandSimulationsforLarge-ScaleIPNetworksYONGLIUUniversityofMassachusetts,AmherstFRANCESCOL.PRESTIUniversita’dell’AquilaVISHALMISRAColumbiaUniversityDONALDF.TOWSLEYandYUGUUniversityofMassachusetts,AmherstInthispaperwepresentascalablemodelofanetworkofActiveQueue

2、Management(AQM)routersservingalargepopulationofTCPflows.Wepresentefficientsolutiontechniquesthatallowonetoobtainthetransientbehavioroftheaveragequeuelengthsandpacketloss/markprobabilitiesofAQMrouters,andaverageend-to-endthroughputandlatenciesofTCPusers.WemodeldifferentversionsofTC

3、PaswellasdifferentimplementationsofRED,themostpopularAQMschemecurrentlyinuse.Comparisonsbetweenthemodelsandnssimulationshowourmodelstobequiteaccuratewhileatthesametimerequiringsubstantiallylesstimetosolvethanpacketlevelsimulations,especiallywhenworkloadsandbandwidthsarehigh.Cat

4、egoriesandSubjectDescriptors:C.2.6[Computer-CommunicationNetworks]:Internetworking;C.4[Per-formanceofSystems]:ModelingtechniquesGeneralTerms:PerformanceAdditionalKeyWordsandPhrases:Fluidmodel,Simulation,Large-scaleIPnetworks1.INTRODUCTIONNetworks,andtheInternetinparticular,hav

5、eseenanexponentialgrowthoverthepastseveralyears.Thegrowthislikelytocontinuefortheforeseeablefuture,andunderstandingthebehaviorofthislargesystemisofcriticalimportance.Aproblem,however,isthatthecapabilitiesofsimulatorsfellbehindthesizeoftheInternetafewyearsago.Thegaphassincewide

6、ned,andisgrowingalmostatthesamerateasthenetworkisgrowing.Attemptstoclosethisgaphaveledtointerestingresearchinthesimulationcommunity.Itishasbeenshowncomputationallyexpensivetosimulateareasonablysizednetwork.Thecomputationcostgrowssuper-linearlywithnetworksize.Thisworkissupporte

7、dinpartbyDARPAunderContractDODF30602-00-0554andbyNSFundergrantsEIA-0080119andITR-0085848.Anyopinions,findings,andconclusionsoftheauthorsdonotnecessarilyreflecttheviewsoftheNationalScienceFoundation.Permissiontomakedigital/hardcopyofallorpartofthismaterialwithoutfeeforpersonalorc

8、lassroomuseprovidedthatthecopiesarenotmadeordistributedforpro