4294
Predictor-basedPI-controllerforAQM(SPPA).ATCPref-erencemodelandanaverageRTTareemployedbytheSPPAtoreducethee ectsoftimedelaysintheTCPnet-work.ThedropprobabilityiscalculatedbyaPI-controllerbasedonthepredictionerror.Whenamismatchexistsinbe-tweentheactualmodeloftheTCPprocessandthereferencemodelemployedbytheSPPA,wedemonstrateconditionsunderwhichthenetworkisstable.Theperformance,robust-nessande ectivenessoftheSPPAareevaluatedbysimula-tions.Byreducingtheunfavorablee ectsofthetimede-lays,theSPPAhassuperiorperformanceascomparedwiththeAdaptiveRED,thePI-controller,andthePD-controller.
Therestofthepaperisorganizedasfollows.Section2introducesamodeloftheTCPAIMDmechanism.Sec-tion3introducestheproposedSPPAscheme.Section4de-rivesconditionsunderwhichthecontrollednetworkissta-ble.Section5providessimulationresultstodemonstratethattheSPPAgenerallyhasgoodperformanceunderdi er-entnetworkconditions.Finally,conclusionsarepresentedinSect.6.2.
AMathematicalModelofTCPBehavior
Asetofstochasticdi erentialequationsforTCP-AQM owdynamicswasdevelopedin[10]withoutconsideringslowstartandtimeoutmechanisms,wheredominantAIMDcon-gestionavoidancemechanismwasmodeled.Inthismech-anism,thecongestionwindow(W(t))increaseslinearlyifnopacketlossisdetected;otherwisethecongestionwindowhalves.
Basedonthismodel[3],[4],onehasthefollowingre-lations:
W
˙(t)=1 W(t)W(t R(t))R(t)2R(t R(t))p(t R(t)),(1)q˙(t)=
W(t)
R(t)
N(t) C,(2)
whereq(t)isthequeuelengthintherouter;Cisthetrans-missioncapacity;R(t)isthesumofthequeuingdelayandthepropagationdelay,namely,R(t)=q(t)/C+Tp;p(t)thepacketdropprobability;W˙is
(t)andq˙(t)denotethetime-derivativesofW(t)andq(t),respectively.Therouterre-ceivesN(t)homogeneousTCP ows.
FromEqs.(1)and(2),wecan ndtheequilibrium
pointde nedbyW˙(t)=0andq˙(t)=0,obtaining
W2p=2,
W=RC(3)N.AssumingN(t)≡NandR(t)≡Rasconstantsandlin-earizingEq.(1)aroundtheoperatingpoint[3],[4],weob-tainthefollowingrelations:
δW
˙(t)= N
R2C(δW(t)+δW(t R)) RC22Nδp(t R),(4)
IEICETRANS.COMMUN.,VOL.E88–B,NO.11NOVEMBER2005
δq˙(t)=
N
RδW(t) 1R
δq(t),(5)
where
δW(t)=˙W(t) W, δδqp((tt))==˙˙qp((tt)) qp,,
(6)
inwhichW 1isareasonableassumptionundernormal
networkconditions.NeglectingthedelaytermofRwithinδlows(W(t(see))in[3]Eq.for(4),aweproof):
obtainthesimpli eddynamicsasfol-δW
˙(t)= 2NRC2R2CδW(t) 2N2
δp(t R),(7)δq˙(t)=N
RδW(t) 1R
δq(t).
(8)
WethenconvertEqs.(7)and(8)intothes-domainus-ingLaplacetransformtoobtainthefollowingTCPmodel:
G(s)=
K
(T1s+1)(T2s+1)
,
(9)TCP(s)=G(s)e sR,
(10)
where
R3C3
K= 2, R42N (11)
TC1=,T2
=R2.NIntheabove,TCP(s)representsthemodeloftheTCPprocess,whileG(s)representsthedelay-freepartofthemodeloftheTCPprocess.
InEq.(10),thereisatimedelaybetweenthecon-trolsignal(packetdropprobability)andtheresponseofthequeuelengthtothiscontrolsignal.AscanbeseenfromEq.(10),thetimedelayisapproximatedbyoneRTT.3.
SmithPredictor-BasedPI-ControllerforAQM(SPPA)
Thetimedelayterme sRhasthecharacteristicsofmagni-tudeA(jw)=1andphaseφ(jw)= jwR.Theabsolutevalueofthephasewillincreasewithincreasingw.Gener-ally,thisadditionalphasedrivesthephaseoftheopen-loopplantto π.Inordertomaintainthestabilityofthesystem,thecontrollergainshouldbedecreased;however,thiswouldresultinasluggishresponseofthesystem.
Toeliminatetheunfavorablee ectsofthetimedelay,Smithproposedapredictorbyusinganarti cialmodeloftheplant[9],asshowninFig.2.
InFig.2,C(s)representsthecontroller.Gm(s)rep-resents sRthedelay-freepartofthereferencemodel,whileemrepresents sRthetimedelayofthereferencemodel,andGp(s)eprepresentsthemodeloftheactualprocess.IfacompletematchingbetweenthereferencemodelandtheactualmodeloftheTCPprocessisobtained,i.e.,Gm(s)=
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人阅读
热门文档