文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机硬件及网络 > A Smith Predictor-Based PI-Controller for Active Queue Management
侵权投诉

A Smith Predictor-Based PI-Controller for Active Queue Management

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/

A Smith Predictor-Based PI-Controller for Active Queue Management

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

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email