Max Min Fair的随机逼近方法 基于MCR的ABR会话自适应速率控制

《Max Min Fair的随机逼近方法 基于MCR的ABR会话自适应速率控制》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、AStochasticApproximationApproachforMax-MinFairAdaptiveRateControlofABRSessionswithMCRsSantoshP.AbrahamandAnuragKumarECEDept.IndianInstituteofScienceBangalore,Indiae-mail:aspaul,anurag@ece.iisc.ernet.inAbstractratecodingin[SIand[12].Thesealgorithmsareofasucces-TheABRsessionsinanATM

2、networksharethebandwidthleftoveraftersiveapproximationtypeandaresimpletoimplement.ArecentguaranteeingservicetoCBRandVBRtraffic.Hencethebandwidthavailabletodistributedalgorithmachievingmax-minallocationwithoutneed-ABRsessionsisrandomlyvarying.Thisbandwidthmustbesharedbythesessionsi

3、namax-mnfairfashion.ingtotracksessionbottleneckswasproposedbyFultonetal.inOurpointofdepartureinthispaperistoformulatetheproblemofdetermin-[7].Allthesealgorithmsrequirethattheavailablecapacityremainingthemax-minfarsessionratesastheproblemoffindingtherootofacertainfixedforthealgorit

4、hmtoconverge.Ifafixedavailablecapacitynonlinearvectorequation;thesameformulationalsoariseswithournotionofmax-minfamesswithpositiveMCRs.Thisformulationallowsustouseastochasticisnotavailable,thentheavailablecapacitysequenceisaveragedapproximationalgorithmforonlinedistnbutedcomputati

5、onofthemax-minfair(filtered),andtheaveragevalueisusedinthecomputationoftheratesWeusethewellknownordinarydifferentialequationtechniquetoproverates.ThesealgorithmsoperateontheassumptionofnoMCRconvergenceofthealgorithminthesynchronousupdatecase.Weprovidesimu-requirementsorthatthecomp

6、utedrateisaddedtotheMCR.lationresultsusingtheNISTsimulatortoshowthatthealgorithmisabletotrackthemax-minfairratesforslowlyvaryingrandomavailablelinkbandwidthsDistributedalgorithmshavealsobeendesignedusingacon-troltheoreticapproachbyBenmohammedetal.[3].Kolarovet1.INTRODUCTIONal.have

7、extendedtheideasin[3]toobtainalgorithmsthattrackchangesinavailableratequickly[lo].HoweverthesealgorithmsAreactiveratecontrolapproach,withratefairnessbetweenses-requireexplicitknowledgeoftheroundtriptimesofindividualsionshasbeenchosenforallocatingtheavailablelinkrates(leftsessions.

8、overafterallocationtotheCBRandVBR