IEICETRANS.COMMUN.,VOL.E88–B,NO.11NOVEMBER2005
4293
ASmithPredictor-BasedPI-ControllerforActiveQueueManagement
YiLI a),StudentMember,King-TimKO ,andGuanrongCHEN ,Nonmembers
SUMMARYCongestioncontrolintheInternetconsistsoftwomaincomponents:theTCPAdditive-IncreaseMultiplicative-Decrease(AIMD)mechanismonsendingwindowsimplementedbyend-users,andtheActiveQueueManagement(AQM)schemeimplementedintherouterswhichim-provesthee ectivenessofcongestioncontrol.TCPconnectionisregardedasafeedbackcontrolsystem.Comparably,AQMisclassi edasa owcon-troller.Thereareseveralkindsoftimedelaysinthenetwork,suchasprop-agationdelay,queuingdelayinthebu eroftherouter,etc.Thetimedelayscausedegradationofperformanceandinstabilityofthenetwork.ASmithPredictoriscommonlyusedinfeedbackcontrolofplantswithsigni canttimedelaystoimplemente ectivecompensation.Inthispaper,aSmithPredictor-basedPI-controllerforAQM(SPPA)isproposed,whichusesaTCPreferencemodelandanaverageRound-TripTime(RTT)toreduceunfavorablee ectsoftimedelaysinTCPnetworks.ThedropprobabilityiscalculatedbyaProportional-Integral(PI)controllerbasedonthepredic-tionerror.WhenamismatchexistsinbetweentheactualmodeloftheTCPprocessandthereferencemodelemployedbytheSPPA,wedemonstrateconditionsunderwhichthenetworkisstable.Theperformance,robustnessande ectivenessoftheproposedSPPAareallevaluatedusingsimulations.TheperformanceoftheSPPAiscomparedwithsometypicalAQMs,suchastheAdaptiveRED,thePI-controller,andtheProportional-Di erential(PD)controller.
keywords:congestioncontrol,activequeuemanagement,SmithPredictor,PI-controller
Fig.1TCPcongestioncontrolmechanismwithanAQMcontroller.
1.Introduction
CongestioncontrolintheInternetconsistsoftwomaincomponents:theTCPAdditive-IncreaseMultiplicative-Decrease(AIMD)mechanismonsendingwindowsimple-mentedbyend-users,andtheActiveQueueManagement(AQM)schemeimplementedintherouterswhichimprovesthee ectivenessofcongestioncontrol.
Controltheoreticalfundamentalsareimportantinana-lyzinganddevelopingnewAQMs.In[1],FiroiuandBor-denmodeledthemostwidelystudiedAQMschemeRan-domEarlyDetection(RED)[2]asafeedbackcontrolsys-tem.Theyidenti edpotentialproblemsinsysteminstabil-ityandrecommendedacontrolstrategyforREDaswell.Hollotetal.employedalinearizedmodeltoanalyzethestabilityofREDandveri edtheirproposalusingsimula-tions[3].In[4],theyproposedtwotypesofcontrollers,theProportional(P)controllerandthePI-controller,aimingto
ManuscriptreceivedFebruary17,2005.ManuscriptrevisedMay9,2005.
TheauthorsarewithCityUniversityofHongKong,TatCheeAvenue,HongKongSAR,P.R.China.
TheworkdescribedinthispaperwasfullysupportedbyagrantfromtheResearchGrantsCounciloftheHongKongSAR,China(ProjectNumberCityU1278/04E).a)E-mail:liyi@ee.cityu.edu.hk
DOI:10.1093/ietcom/

e88–b.11.4293
improvethestabilityaswellastheperformanceofRED.Ottetal.proposedamechanism,calledStabilizedRandomEarlyDetection(SRED)[5],whichcouldchangethepacketdropprobabilityaccordingtotheestimatednumberofactiveconnections.Aweyaetal.presentedanotherAQMscheme,calledDynamic-RED(DRED)[6],[7]basedontheIntegral(I)control.AnewAQMbasedonPD-controller[8]wasproposedbySunetal.recently.SimulationresultsindicatedthatthePD-controllerwasabletomaintainthequeuelengtharoundagiventargetunderdi erentnetworkconditions.
WhenanAQMcontrollerstabilizesthequeuelengthoftherouteraroundagiventarget,thelinkutilizationcanbeimprovedandthebu erover owcanbesigni cantlyre-duced.WecanconsidertheTCPcongestioncontrolmech-anismasadelayedfeedbackcontrolsystem,asshowninFig.1,wherethecontrolvariableisthequeuelengthandthecontroltargetisadesiredlevelofthequeuelength.
TCPcongestioncontrolalgorithmtreatsthereceiptofthethirdduplicateacknowledgementfromthereceiverasapacketlosssignal.WhenAQMdetectsimpendingcon-gestion,itdropspacketsasthemeansforcongestionnoti- cation.Theheaviertheoverloadis,themorepacketsitdrops.TCPsenderreducessendingratewhenpacketsarelost.AQMimprovesthee ectivenessoftheend-to-endTCPcongestioncontrol.
Timedelays,suchasthepropagationdelayandthequeuingdelayinthebu eroftherouter,causedegradationofperformanceandinstabilityofthenetwork.Thus,theef-fectsoftimedelaysshouldbetakenintoconsiderationinthedesignofanAQM.Whenthetimedelayissmall,PIorPDcontrollercanbee ectivelyused.Thisapproachcanachieveasatisfactorytransientresponseaswellassmallsteady-stateerrorinsomesituationsiftheparametersarecarefullyselected.Sometimes,thisapproachcouldleadtopoorcontrolperformancespeci callywhenthetimedelayislarge.Tohandlesuchsituations,SmithPredictoriscom-monlyusedinfeedbackcontrolofplantswithsigni canttimedelaystoimplemente ectivecompensation.
Basedoncontroltechniques,weproposeaSmith
c2005TheInstituteofElectronics,InformationandCommunicationEngineersCopyright
A New Active Queue Management Algorithm based on Self-adaptive Fuzzy Neural-network PID Controller_互联网_IT/计算机_专业资料。A New Active Queue ...
Unresponsive Traffic Active Queue Management for a ...{parris,jeffay,smithfd}@cs.unc.edu Abstract: ...Based on this argument we approach the problem ...
Active Queue Management Load-based Active Queue ...? PI controller [Hollot et al., 2001] ? ( ...D. Smith, Tuning RED for Web Traffic, ACM ...
Active Queue Management算法研究_专业资料。主动队列管理算法对于IP网络的性能影响重大,是网络拥塞控制一个主要手段。介绍了目前主要的主动队列管理算法如RED、改进的...
Active and Reactive Powe... 26页 免费 12. An Introduction to S... ... Flow-Through-Queue based Power Management for Gigabit Ethernet Controller1 ...
Active Queue Management Performance for bulk-data ...ows. Within the context of window-based ...Smith. Tuning RED for web traf?c. In ...
Multi-Layer Active Queue Management and Congestion Control for Scalable Video...controller that adjusts γ based on the measured packet loss p(k) and ...
Tuning of fuzzy PID controller for Smith predictor_专业资料 暂无评价0人阅读
Active queue management (AQM) is a group of FIFO based queue management ...[3], Adaptive-RED [4], REM [5], PI-Controller [6], etc., have ...
Tuning of fuzzy PID controller for Smith predictor_专业资料 暂无评价0人阅读
热门文档