资源描述:
《ATM rate-based congestion control using a Smith Predictor》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、PerformanceEvaluation31(1997)5l-65ATMrate-basedcongestioncontrolusingaSmithPredictorSaverioMascoloa,*,DirceuCavendishb,MarioGerlabaD,ipartimentodiElettrotecnicaedElettronica,PolitecnicodiBari,70125Bari,ItalybDepartmentofComputerScience,UniversityofCalifornia,Los
2、Angeles,CA90024,USAAbstractThispaperpresentsafeedbackcontrolalgorithmforATMcongestioncontrolinwhichABRsourceratesarethrottledaccordingtoVCqueuelevelsatintermediatenodesalongthepath.Thegoalistofillintheresidualbandwidth,withoutexceedingaspecifiedqueuethreshold.In
3、ordertoobtainthis,weproposeasimpleandclassicalproportionalcontroller,plusaSmithPredictortoovercomeinstabilitiesduetolargepropagationdelays.Asaresult,eachqueuebehavesasasimplefirst-orderdynamicsystemwithadelayincascade.Thedelayisoutofthefeedbackloop,andtherefored
4、oesnotaffectstabilitity.Moreover,sincethesystemdynamicisafirst-orderone,itisnotonlystablebutitdoesnotevenhavedampedoscillations.Weshowthatthisrate-,basedcontrolschemecanactuallybeinterpretedasatypeofanendtoendcreditscheme.Finally,weproposeaneffectiveEPRCAimpleme
5、ntationinwhicheachsourcecomputesitsinputratebasedonthemaximumqueuelevelalongthepath.Theoreticalandexperimentalresultsshowthefairnessoftheproposedcontrolscheme,itsefficiencyundertheconstraintsoftheEPRCAimplementation,aswellasitscelllossfreeproperty.01997ElsevierS
6、cienceB.V.Keywords:ATMcongestioncontrol;Endtoendflowcontrol;Longpropagationdelay1.IntroductionInanATMnetwork,inordertoavoidcongestionitisexpectedthattheABRtrafficinputrateberegulatedsothatallenteringcellscanbecompletelydeliveredusingtheexistingnetworkresources(i
7、.e.queues,processingpowerandlinktransmissioncapacity).AclassicalcontrolapproachtodealwiththisproblemconsistsinmonitoringtheleveloftheunusedresourcesandinfeedingbackthemeasuredlevelstoacontrollerwhichadjuststheABRtrafficinputratessothatcongestionisavoided.Theinpu
8、tratecontrolapproachisknowninliteratureasrate-based[4]incontrapositiontothecreditapproach[7]which,insteadoftherate,aimsatregulatingthenumberofincomingcells.Manyrate-b