scieee Open visual document viewer

A Dynamic Anti-windup AQM for Congestion Control in Internet

El Fezazi, Nabil,Belamfadel Alaoui, Sadek,El Haoussi, Fatima,Tissir, El Houssaine,Álvarez Álvarez, María Teresa

Abstract

This paper addresses the design of anti-windup gains for obtaining stability for linear systems with discrete time varying delay and saturating inputs delay. Considering that a dynamic output feedback has been designed to stabilize the AQM system (without saturation), a method is proposed for designing an anti-windup gain which relates the saturation of the queue when congestion, which is inevitable in networks. It is shown that the closed-loop system obtained from the controller plus the anti-windup gain can be modeled by a linear system with a dead zone nonlinearity. A modified sector condition is then used to obtain stability conditions based on Lyapunov functions. Differently from previous works these conditions are directly in linear matrix inequality form. Resulting in a new AQM which will be simulated in MATLAB and compared to RED.

Full text

A Dynamic An i-windup AQM o Conges ion Con ol in In e ne Nabil EL FEZAZI1, Sadek BELAMFEDEL ALAOUI1, Fa ima EL HAOUSSI1,2, El Houssaine TISSIR1and Te esa ALVAREZ3 Abs ac — This pape add esses he design o an i-windup gains o ob aining s abili y o linea sys ems wi h disc e e ime a ying delay and sa u a ing inpu s delay. Conside ing ha a dynamic ou pu eedback has been designed o s abilize he AQM sys em (wi hou sa u a ion), a me hod is p oposed o designing an an i-windup gain which ela es he sa u a ion o he queue when conges ion, which is ine i able in ne wo ks. I is shown ha he closed-loop sys em ob ained om he con olle plus he an i-windup gain can be modeled by a linea sys em wi h a dead zone nonlinea i y. A modi ied sec o condi ion is hen used o ob ain s abili y condi ions based on Lyapuno unc ions. Di e en ly om p e ious wo ks hese condi ions a e di ec ly in linea ma ix inequali y o m. Resul ing in a new AQM which will be simula ed in MATLAB and compa ed o RED. I. INTRODUCTION Ac i e queue managemen (AQM) is an e ec i e solu ion o he conges ion con ol p oblem. I can achie e high qual- i y o se ice (QoS) by educing he packe d opping p ob- abili y and imp o ing ne wo k u iliza ion. I is implemen ed in ou e o in o m TCP sende s abou a cu en conges ion. Based on his in o ma ion sende s adap s hei sending a e o he s a e o ne wo k. A lo o Ac i e queue managemen a e de eloped in he li e a u e, among hem, Random Ea ly De ec ion (RED): moni o s he a e age queue size and d ops (o ma ks when used in conjunc ion wi h ECN) packe s based on s a is ical p obabili ies, and PI con olle (p opo ional- in eg al con olle ) is a special case o he PID con olle in which he de i a i e (D) o he e o is no used [18], [1], [2]. These con olle s a e widely used in p ac ice, because hei implemen a ion is simple. On he o he hand, many au oma ic con olle s use a i icial in elligence ( uzzy logic, neu al ne wo ks, ...) [3], [6], [11], [17], [18]. These con olle s gi e e y good esul s, bu he implemen a ion o hei algo i hms equi es he p esence o an expe . No e ha he wo ks abo e do no conside plan inpu sa u a ion. Since he con ol ac ion in AQM is de e mining he disca ing p obabili y, which is clea ly a eal numbe bounded be ween [0, 1], you canno ha e a ealis ic AQM ha dis ega ds inpu sa u a ion. In o de o mi iga e he sa u a ion e ec on s abili y o sys- ems, an an i-windup syn hesis o s a e-delayed sys ems has been add essed in [5], [7], [8], [9], [10], [16], [19]. I mus 1Sidi Mohammed Ben Abdellah Uni e si y, Depa men o Physics, Facul y o Sciences Dha El Meh az, LESSI, BP 1796, Fes-A las, Mo occo. [email p o ec ed], [email p o ec ed], [email p o ec ed] 2Polydisciplina y Facul y, BP 300, Selouane 62700, Nado , Mo occo. elhaous [email p o ec ed] 3Valladolid Uni e si y, Depa men o Sys ems Enginee ing and Au oma- ion, 47005, Valladolid, Spain. [email p o ec ed] be no ed ha hese wo ks neglec he sys em disc e izing which is e y impo an o s udy he eal sys em. Thus, we ex end he ou pu dynamic used in [9] and [10] o his wo k. The dynamics o his con olle has been chosen so ha he closed loop sys em is s able. The an i-windup compensa o i sel emi s wo signals, one which is ed di ec ly in o he cons ained con ol signal and one which may be used o d i e he con olle s a e equa ion di ec ly. Vi ually all an i- windup compensa o s which a e p esen in he li e a u e can be ep esen ed in he o m o [16] and he an i-windup compensa o discussed he e will be he same ype. The objec i e o his pape is o design a con olle which is capable o achie ing he queue size and gua an eeing he s abili y o sa u a ed disc e e TCP/AQM sys ems wi h bo h link capaci y dis u bances. Fo his eason, dynamic an i- windup AQM con ol is e y simple o implemen and gi e good esul s. To explain he con olle design, we o ganized his pape as ollows: a p oblem o mula ion unde s udy and use ul lemmas a e p esen ed in Sec ion II. We announce a main heo em and his p oo , an op imiza ion p oblem and an impo an implemen a ion o ou AQM a e discussed in Sec ion III. Finally, a nume ical example is included o illus a e he de eloped esul s. II. PROBLEM FORMULATION AND PRELIMINARIES Ou s udy will ocus on he sha ing o a communica ion link be ween mul iple ansmi e s a emo e loca ions. We conside a single bo leneck ou e unning TCP lows as illus a ed in he ollowing igu e Fig. 1. Simula ion o ne wo k opology The model o TCP beha io ela ing he a e age alue o key ne wo k a iables is desc ibed by he ollowing coupled equa ions [13], [14] ˙ W( )= 1 RTT( )−W( )W( −RTT( )) 2RTT( −RT T ( )) p( −RTT( )) ˙q( )=−C( )+ N( ) RTT( )W( )(1) 978-1-5090-4320-0/16/$31.00 ©2016 IEEE whe e W( )is he a e age TCP window size (packe s); q( )is he a e age queue leng h (packe s); RTT( )is he ound ip ime =q( ) C( )+Tp(secs); Cis he link capaci y (packe s/secs); Tpis he p opaga ion delay (secs); Nis he numbe o sessions; p∈[01]is he p obabili y o packe ma king/d opping. The window size and he queue leng h a e posi i e and bounded; i.e. W∈[0Wmax]and q∈[0qmax].Fo a gi en iple o ne wo k pa ame e s (N,C0,Tp), any iple ℑ=(W0,q0,p0),le Ξ={ℑ:W0=RTTC0 N,q0=C0(RT T −Tp),p0=2 W2 0} be a possible ope a ing poin . Now de ine δ ℭ=ℭ−ℭ0wi h ℭ=W,q,p,C. Then, we can ob ain he linea ized e sion o (1) as ollows δ ˙ W( )= −N RTT2C0( δ W( )+ δ W( −RT T ( ))) −1 RTT2C0( δ q( )+ δ q( −RT T ( ))) −RTTC2 0 2N2 δ p( −RT T ( )) +RTT −Tp RTT2C0( δ C( )+ δ C( −RT T ( ))) δ ˙q( )= N RTT δ W( )−1 RTT δ q( )−Tp RTT δ C( ) RTT( )= δ q( ) C0 +RTT (2) Thus, ew i ing (2) in s a e space o m yields ˙x( )=Ax( )+A τ x( − τ ( )) +Bu( − τ ( )) +Bww( ) y( )=Cyx( ) z( )=Czx( )(3) in which x( )=[ δ W( ) δ q( )],w( )=[ δ C( ) δ C( −RT T ( )) ], u( )= δ p( ),y( )= δ q( ),z( )=RTT( )−RTT, A=[−N RTT2C0−1 RTT2C0 N RTT −1 RTT ],Ad=[−N RTT2C0−1 RTT2C0 00 ], B=[−RTTC2 0 2N2 0],Bw=[RTT−Tp RTT2C0 RTT−Tp RTT2C0 −Tp RTT 0], Cy=[01 ],Cz=[01 C0]. The disc e iza ion o he sys em (3) gi es x(k+1)=Adx(k)+A τ dx(k−d(k))+ Bdu(k−d(k)) +Bwdw(k) y(k)=Cydx(k) z(k)=Czdx(k)(4) whe e Ad=eAT ,A τ d=eA τ T,Cyd=Cy,Czd=Cz,Bd= ∫T 0eA τ (T−s)Bds,Bwd=eBwTand d(k)is a posi i e in ege ep esen ing he ime delay o he sys em ha we assume o be ime dependen and o sa is y he ollowing dm≤d(k)≤dM(5) whe e dmand dMa e known posi i e and ini e in ege s. Then, we ha e Ad=[1−e−T RTT 2C0e−NT RTT 2C0 e−T RTT λ ],A τ d=[e−T RTT λ 00 ], Bd=[1−e−RTTC0T N2 0],Bwd=[1−e−TpT RTT β 00 ] whe e λ =NC0RT T RTT2C0−2N(e−2NT RTT 2C0−e−T RTT )e−NT RTT 2C0and β = e−(RTT −Tp)T RTT 2C0. Thus, he dynamic ou pu s abilizing con olle is conside ed as xc(k+1)=Acxc(k)+Bcy(k) yc(k)=Ccxc(k)+Dcy(k)(6) The in e connec ion o his con olle wi h (4) is gi en by x(k+1)=Adx(k)+A τ dx(k−d(k))+ Bdsa (yc(k−d(k))) +Bwdw(k) y(k)=Cydx(k) z(k)=Czdx(k) xc(k+1)=Acxc(k)+Bcy(k)−Ec ψ (yc(k−d(k))) yc(k)=Ccxc(k)+Dcy(k)(7) The e m Ec ψ (yc(k−d(k))) is injec ed o mi iga e he e ec o windup caused by sa u a ion and ψ (yc(k−d(k))) = yc(k−d(k))−sa (yc(k−d(k))) (8) No e ha , ψ (yc(k−d(k))) co esponds o a decen alized dead-zone nonlinea i y. In his case, he augmen ed sys em can be ep esen ed as ollows ξ (k+1)=𝔸 ξ (k)+𝔸d ξ (k−d(k))−(𝔹+ℝEc) × ψ (𝕂 ξ (k−d(k)))+ 𝔹ww(k) z(k)=ℂz ξ (k)(9) and he augmen ed s a e and ma ices a e gi en by ξ (k)=[x(k) xc(k)],𝔸=[Ad0 BcCydAc],𝔹=[Bd 0], 𝔸d=[A τ d+BdDcCydBdCc 00 ],𝔹w=[Bwd 0], ℝ=[0 Inc],𝕂=[DcCydCc],ℂz=[Czd0]. Deno e by 𝔉zw he closed-loop ans e unc ion om w(k) o z(k). The objec i e o he H∞con ol design is o ind a con olle such ha ∥𝔉zw∥2<√ γ (10) and o minimize γ i possible. Clea ly, γ desc ibes a kind o dis u bance ejec ion a io be ween he con olled a iable and he exogenous dis u bance. Fu he mo e, conside a ma ix G∈ℜm×nand de ine he ollowing polyhed al se S={ ξ (k)∈ℜn;∣(𝕂(k)−G(k)) ξ (k)∣≤u0(k)} he ollowing use ul lemmas will be used in his pape Lemma 2.1: [7] I ξ (k)∈S, hen he ollowing ela ion ψ T(𝕂 ξ (k))T[ ψ (𝕂 ξ (k))−G ξ (k)]≤0 is e i ied o any diagonal posi i e ma ix T∈ℜm×m. III. MAIN RESULTS A. S abili y Resul s In conges ion con ol, one impo an p oblem is o ind maximum allowable uppe bound o he ime delay such ha he ne wo k can s ill be s abilized o ind he H∞pe o mance index can s ill be gua an eed. This p oblem can be easily deal based on he ollowing Theo em. Theo em 3.1: I he e exis symme ic posi i e de ini e ma ices ˆ P,ˆ Q,ˆ R, app op ia ely sized ma ices Fc,ˆ T,ˆ G,ˆ Y1,ˆ Y2, ˆ Y3,ˆ Y4,ˆ Y5and posi i e scala γ sa is ying he LMI (11) ⎡ ⎢ ⎢ ⎢ ⎢ ⎢ ⎢ ⎢ ⎢ ⎣ Π11 Π12 Π13 Π14 Π15 Π16 Π17 ∗Π22 Π23 Π24 Π25 Π26 0 ∗∗Π33 Π34 Π35 00 ∗∗∗Π44 0Π46 0 ∗∗∗∗Π55 Π56 0 ∗∗∗∗∗Π66 0 ∗∗∗∗∗∗Π77 ⎤ ⎥ ⎥ ⎥ ⎥ ⎥ ⎥ ⎥ ⎥ ⎦ <0 (11) whe e dMm =dM−dmand Π11 =−ˆ P+ˆ Q+dMm ˆ R−ˆ Y1−ˆ YT 1,Π12 =ˆ Y1−ˆ YT 2 Π22 =−ˆ Q+ˆ Y2+ˆ YT 2,Π13 =ˆ Y1−ˆ YT 3,Π23 =ˆ Y2+ˆ YT 3 Π33 =ˆ Y3+ˆ YT 3,Π14 =−ˆ YT 4,Π24 =ˆ GT+ˆ YT 4,Π34 =ˆ YT 4 Π44 =−2ˆ T,Π15 =−ˆ YT 5,Π25 =Π35 =ˆ YT 5,Π55 =−I Π16 =ˆ P𝔸T,Π26 =ˆ P𝔸T d,Π46 =−ˆ T𝔹T−FT cℝT Π56 =𝔹T w,Π66 =−ˆ P,Π17 =ˆ PℂT z,Π77 =− γ I hen, an an i-windup compensa ion Ec=Fcˆ T−1exis s, such ha he closed-loop sys em (9) sa is ies (1) asymp o ic s abili y; (2) he pe o mance index (10). P oo 1: To p o e his heo em, le us conside he ol- lowing Lyapuno unc ion V(k)=V1(k)+V2(k)+V3(k) = ξ T(k)P ξ (k)+ k−1 ∑ l=k−d(k) ξ T(l)Q ξ (l) +−dm+1 ∑ l=−dM+2 k−1 ∑ m=k+l−1 ξ T(m)R ξ (m)(12) and le us compu e he di e ence o he Lyapuno unc ion ΔV1(k)= ξ T(k+1)P ξ (k+1)− ξ T(k)P ξ (k)(13) ΔV2(k)= k ∑ l=k+1−d(k+1) ξ T(l)Q ξ (l)− k−1 ∑ l=k−d(k) ξ T(l)Q ξ (l) = ξ T(k)Q ξ (k)− ξ T(k−d(k))Q ξ (k−d(k)) + k−1 ∑ l=k+1−dm ξ T(l)Q ξ (l)− k−1 ∑ l=k+1−d(k) ξ T(l)Q ξ (l) + k−dm ∑ l=k+1−d(k+1) ξ T(l)Q ξ (l)(14) ΔV3(k)= −dm+1 ∑ l=−dM+2[k ∑ m=k+l ξ T(m)R ξ (m) − k−1 ∑ m=k+l−1 ξ T(m)R ξ (m)] =dMm ξ T(k)R ξ (k)− k−dm ∑ l=k+1−dM ξ T(l)R ξ (l)(15) whe e dMm =dM−dm. Since (5) wi h ∀Q<R, one can easily see ha k−1 ∑ l=k+1−dm ξ T(l)Q ξ (l)− k−1 ∑ l=k+1−d(k) ξ T(l)Q ξ (l) ≤ k−1 ∑ l=k+1−dm ξ T(l)Q ξ (l)− k−1 ∑ l=k+1−dm ξ T(l)Q ξ (l)=0 (16) k−dm ∑ l=k+1−d(k+1) ξ T(l)Q ξ (l)− k−dm ∑ l=k+1−dM ξ T(l)R ξ (l) ≤ k−dm ∑ l=k+1−d(k+1) ξ T(l)R ξ (l)− k−dm ∑ l=k+1−dM ξ T(l)R ξ (l) ≤ k−dm ∑ l=k+1−dM ξ T(l)R ξ (l)− k−dm ∑ l=k+1−dM ξ T(l)R ξ (l)=0 (17) F om (13)-(17), i ollows ha ΔV(k)= ξ T(k+1)P ξ (k+1)+ ξ T(k)(−P+Q+dMm ×R) ξ (k)− ξ T(k−d(k))Q ξ (k−d(k)) (18) Using he New on-Leibniz o mula p o ides o any app o- p ia ely dimensioned ma ices Y1,...,5yields [ ξ T(k)Y1+ ξ T(k−d(k))Y2+ k−1 ∑ i=k−d(k) yT(i)Y3 + ψ T(𝕂 ξ (k−d(k)))Y4+wT(k)Y5][− ξ (k) + ξ (k−d(k))+ k−1 ∑ i=k−d(k) y(i)]=0 (19) whe e y(i)= ξ (i+1)− ξ (i). On he o he hand, acco ding o he sys em equa ion (9), we ha e ΔV(k)≤[𝔸 ξ (k)+𝔸d ξ (k−d(k))−(𝔹+ℝEc) × ψ (𝕂 ξ (k−d(k)))+ 𝔹ww(k)]T P[𝔸 ξ (k) +𝔸d ξ (k−d(k))−(𝔹+ℝEc) ψ (𝕂 ξ (k−d(k))) +𝔹ww(k)]+ ξ T(k)[−P+Q+dMmR] ξ (k) − ξ T(k−d(k))Q ξ (k−d(k))+ 2[ ξ T(k)Y1 + ξ T(k−d(k))Y2+ k−1 ∑ i=k−d(k) yT(i)Y3+wT(k)Y5 + ψ T(𝕂 ξ (k−d(k)))Y4][− ξ (k)+ ξ (k−d(k)) + k−1 ∑ i=k−d(k) y(i)]−2 ψ T(𝕂 ξ (k−d(k)))T ×[ ψ (𝕂 ξ (k−d(k)))−G ξ (k−d(k))] −wT(k)w(k)+1 γ zT(k)z(k)(20) whe e ΔV(k)=ΔV(k)−wT(k)w(k)+1 γ zT(k)z(k). By simple manipula ion, (20) can be ew i en as ΔV(k)−wT(k)w(k)+1 γ zT(k)z(k)≤ η T(k)Ψ η (k)(21) whe e Ψ=⎡ ⎢ ⎢ ⎢ ⎢ ⎣ Ψ11 Ψ12 Ψ13 Ψ14 Ψ15 ∗Ψ22 Ψ23 Ψ24 Ψ25 ∗∗Ψ33 Ψ34 Ψ35 ∗∗∗Ψ44 Ψ45 ∗∗∗∗Ψ55 ⎤ ⎥ ⎥ ⎥ ⎥ ⎦ , η T(k)=[ ξ T(k) ξ T(k−d(k)) ∑k−1 i=k−d(k)yT(i) ψ T(𝕂 ξ (k−d(k))) wT(k)] and Ψ11 =𝔸TP𝔸−P+Q+dMmR−Y1−YT 1+1 γ ℂT zℂz Ψ12 =𝔸TP𝔸d+Y1−YT 2,Ψ22 =𝔸T dP𝔸d−Q+Y2+YT 2 Ψ13 =Y1−YT 3,Ψ23 =Y2+YT 3,Ψ33 =Y3+YT 3,Ψ34 =YT 4 Ψ14 =−𝔸TP(𝔹+ℝEc)−YT 4,Ψ15 =𝔸TP𝔹w−YT 5 Ψ24 =−𝔸T dP(𝔹+ℝEc)+GTTT+YT 4,Ψ35 =YT 5 Ψ44 =(𝔹+ℝEc)TP(𝔹+ℝEc)−2T,Ψ25 =𝔸T dP𝔹w+YT 5 Ψ45 =−(𝔹+ℝEc)TP𝔹w,Ψ55 =𝔹T wP𝔹w−I The ma ix Ψcan be ew i en as Ψ=ϒ+Γ=ϒ+LTPL whe e ϒ=⎡ ⎢ ⎢ ⎢ ⎢ ⎣ ϒ11 ϒ12 ϒ13 ϒ14 ϒ15 ∗ϒ22 ϒ23 ϒ24 ϒ25 ∗∗ϒ33 ϒ34 ϒ35 ∗∗∗ϒ44 0 ∗∗∗∗ϒ55 ⎤ ⎥ ⎥ ⎥ ⎥ ⎦ ,L=⎡ ⎢ ⎢ ⎢ ⎢ ⎣ 𝔸T 𝔸T d 0 −(𝔹+ℝEc)T 𝔹T w ⎤ ⎥ ⎥ ⎥ ⎥ ⎦ and ϒ11 =−P+Q+dMmR−Y1−YT 1+1 γ ℂT zℂz ϒ12 =Y1−YT 2,ϒ22 =−Q+Y2+YT 2,ϒ13 =Y1−YT 3 ϒ23 =Y2+YT 3,ϒ33 =Y3+YT 3,ϒ14 =−YT 4 ϒ24 =GTTT+YT 4,ϒ34 =YT 4,ϒ44 =−2T ϒ15 =−YT 5,ϒ25 =YT 5,ϒ35 =YT 5,ϒ55 =−I Then, we ha e ΔV(k)−wT(k)w(k)+1 γ zT(k)z(k)≤ η T( )(ϒ+LTPL) η ( ) I is clea ha i ϒ+LTPL <0 (22) hen ΔV(k)−wT(k)w(k)+1 γ zT(k)z(k)<0 (23) Thus, he ollowing condi ion is ob ained by applying he Schu complemen o (22) ⎡ ⎢ ⎢ ⎢ ⎢ ⎢ ⎢ ⎣ ϒ11 ϒ12 ϒ13 ϒ14 ϒ15 𝔸TP ∗ϒ22 ϒ23 ϒ24 ϒ25 𝔸T dP ∗∗ϒ33 ϒ34 ϒ35 0 ∗∗∗ϒ44 0−(𝔹+ℝEc)TP ∗∗∗∗ϒ55 𝔹T wP ∗∗∗∗∗ −P ⎤ ⎥ ⎥ ⎥ ⎥ ⎥ ⎥ ⎦ <0 (24) P e- and pos -mul iplying (24) by Δ=diag{P−1,P−1,P−1, T−1,I,P−1}. Then, applying he Schu complemen and aking he ollowing changes o a iables ˆ P=P−1,ˆ T=T−1,Fc=Ecˆ T,ˆ G=Gˆ P,ˆ Y5=Y5ˆ P ˆ Λ=ˆ PΛˆ Pwi hΛ=Q,R,Y1,Y2,Y3,and ˆ Y4=ˆ TY4ˆ P We ob ain he condi ion (11). Since (11) holds, he condi ion (23) is sa is ied. Now, summing up (23) om 0 o ∞wi h espec o k yields, V(∞)<V(0)+ ∞ ∑ k=0(wT(k)w(k)−1 γ zT(k)z(k))(25) Unde he ze o ini ial condi ion V(0)=0 and by no ing ha V(∞)≥0, we ha e (10) which implies ha sys em (9) has i s es ic ed L2−gain om w(k) o z(k)less han γ .Now aking w(k)=0, i is easy o see ha ΔV(k)<0. The p oo is comple ed. B. Op imiza ion P oblem Ve i ying LMIs o Theo em 3.1 ensu es ha he closed loop sys em (9) p esen s bounded ajec o ies o any ad- missible pe u ba ion. Fo a non-null posi i e bound on he L2−no m o he admissible dis u bances, he idea is o minimize he uppe bound o he L2−gain o w(k) on z(k). Conside ing ha he ini ial condi ion is null, his can be ob ained om he solu ion o he ollowing con ex op imiza ion p oblem min γ sub jec o (11)(26) C. Implemen a ion Cons ain s The con ol signal o he ne wo k is gi en by δ p(k)=u(k)=yc(k)=[𝕂1𝕂2𝕂3] ξ (k)(27) In o de o elax he compu ing esou ces o implemen ou p oposal on a eal ne wo k we use an app oxima ion as ollows δ W(k)=W(k)−W0=RT T N(NW(k) RTT −C0) =RTT N( low a e−C0) =RTT N× a e o misma ch(28) Fu he mo e, as in [4], one can also no ice ha he a e o misma ch is he a e a which he queue leng h g ows when he bu e is nonemp y. The e o e, we can app oxima e i by δ q Twhe e 1 Tis he sampling equency. Hence, (27) becomes δ p(k)=(𝕂1 RTT NT +𝕂2) δ q(k)+𝕂3xc(k) =[0𝕂1RTT NT +𝕂2𝕂3] ξ (k)(29) As poin ed ou be o e, o implemen ou AQM con olle using (11), we i s disc e ize (3). IV. ILLUSTRATIVE EXAMPLE The abo e AQM con olle is ob ained ia Theo em 3.1 using he LMI- oolbox o MATLAB. In o de o demon- s a e he e ec i eness and applicabili y o p oposed design me hodology, some Ma lab simula ions o expe imen s a e p o ided o compa e he p oposed design app oach wi h RED con ol scheme o AQM ou e s. A single bo lenecked ou e unning AQM con olle (29) is conside ed in he simula ions. In addi ion o he TCP lows add essed in he model, we also in oduced FTP lows in o he ou e o gene a e a ealis ic a ic scena io. The ound ip ime is RTT =0.253, he bo leneck link capaci y is C0=3750, he ope a ing poin is q0=175, he numbe o connec ions N=60. F om he ollowing model builde W0=RTTC0 N,p0=2 W2 0 and Tp=RTT −q0 C0we can calcula e he s eady s a e disca d p obabili y, he p opaga ion delay and he ound ip ime, espec i ely. Fo his se up, we assume u0=p0. On he o he hand, bellow he ma ices o ou pu s abilizing con olle a e gi en explici ly Ac=0,Bc=1,Cc=8.4969 ×10−6,Dc=1.6996 ×10−5 The simula ion esul s a e e alua ed acco ding o he dis u - bance signal which is de ined as w( )={10,0≤ ≤1 0, ≥1 Then, in o de o compa e he esul s o he p oposed AQM con olle wi h o he AQM ou e design schemes, we in oduce RED con olle in he simula ions. F om [12] a ans e unc ion model o RED is C(s)= K×L ed s+Kwhe e L ed =Pmax max h −min h . The RED pa ame e s a e chosen as ha K=0.005 and he dynamic ange (min h,max h)a e (150,700)packe s. REDs a e aging weigh α =1.33 ×106and Pmax =0.1. Fig. 2 and 3 depic he queue leng h and disca d p obabili y, espec i ely, o bo h AQM con olle and RED wi h ini ial alues ξ 0=[0.50.5]Tand he ob ained an i-windup com- pensa o om Theo em 3.1, Ec=−2.7461 ×10−5whe e dMm =0.246 and T=0.0001. The esolu ion o he op i- miza ion p oblem (26) le us ob ain √ γ =0.1809. Time [s] 10 20 30 40 50 60 70 80 90 100 174.92 174.94 174.96 174.98 175 175.02 175.04 175.06 Theo em 3.1 RED Fig. 2. Va ia ion o a queue o e a e age alue Time [s] 10 20 30 40 50 60 70 80 90 100 ×10-3 7.998 7.9985 7.999 7.9995 8 8.0005 8.001 8.0015 8.002 8.0025 Theo em 3.1 RED Fig. 3. Va ia ion o disca d p obabili y o e a e age alue I can be seen om Fig. 2 ha all queue leng h we e s abi- lized a a ge alue when ou AQM con olle is used. Also, he p oposed me hod has achie ed supe io pe o mance wi h less p obabili y o packe d op compa ed o RED as shown in Fig. 3. This p o es ha he compensa o used can o ce he sys em o apidly achie e he desi ed e e ence alue. In addi ion, he achie ed con olle ackles one o he g ea weakness o p e ious AQM mechanisms as i does no equi e o be uned o di e en ope a ing condi ions. Speci ying he desi ed pe o mance objec i e h ough he desi ed e e ence alue, he p oposed con olle can also mee he o he pe o mance objec i es. V. CONCLUSION I is clea ha he dynamic an i-windup compensa o e- duces he p obabili y d opping packe . The e o e, i inc eases he h oughpu o he ne wo ks o he use s. A con ol heo y app oach has been success ully de eloped o sol e conges ion p oblem in TCP/IP Rou e s. The me hodology has been alida ed by a nume ical example, showing he imp o emen s wi h espec o p e ious app oaches in he li e a u e. The pape can be imp o ed by using a mo e ealis ic model − o In e ne a ic wi hin a la ge pa ame e se . A ypical a ic mix can be used o he e alua ion. Mo e complex ne wo k opologies can be add. These may include he e e se-dumbbell opology wi h mul iple conges ed ga eways and ealis ic In e ne -like opologies such as powe -laws. ACKNOWLEDGMENT Funded by MiCInn DPI2014-54530-R and FEDER unds. REFERENCES [1] Al a ez, T., Design o PID con olle s o TCP/AQM wi eless ne - wo ks, In P oceedings o he Wo ld Cong ess on Enginee ing, 2, pp. 1-8, 2012. [2] Al a ez, Te esa, and Ma inez, D., Handling he conges ion con ol p oblem o TCP/AQM wi eless ne wo ks wi h PID con olle s, IAENG T ansac ions on Enginee ing Technologies. Sp inge Ne he lands, pp. 365-379, 2013. [3] Aoul, Y. H., Na aa, A., Neg u, D., and Mehaoua, A., FAFC: as adap i e uzzy AQM con olle o TCP/IP ne wo ks, P oceedings o he Global Telecommunica ions Con e ence (GLOBECOM’04), 3, pp. 1319-1323, 2004. [4] Azadegan, M., Behesh i, M. T. H., Ta assoli, B., Design o s a e eedback con olle based on s a e-dependen delay modeling o conges ion con ol in in e ne , P oceedings o he Ame ican Con ol Con e ence, pp. 2728-2732, 2013. [5] Bino i, V., and Bende , F. A., Con ol heo y based AQM o high speed ne wo ks, In e na ional Jou nal o Inno a i e Compu ing, In- o ma ion and Con ol, 10, 6, pp. 2025-2033, 2014. [6] Cho, H. C., Fadali, M. S., Lee, H., Neu al ne wo k con ol o TCP ne wo k conges ion, P oceedings o he Ame ican Con ol Con e ence, 5, pp. 3480-3485, 2005. [7] El Fezazi, N., El Haoussi, F., Tissi , E. H., and Tadeo, F., Delay dependen an i-windup syn hesis o ime- a ying delay sys ems wi h sa u a ing ac ua o s, In e na ional Jou nal o Compu e Applica ions (0975 8887), 111, 1, pp. 1-6, 2015. [8] El Fezazi, N., Tissi , E. H., and El Haoussi, F., Delay-dependen an i- windup design o add ess challenges in AQM conges ion con ol o TCP/IP ne wo ks, P oceedings o he In e na ional Con e ence Ad anced In o ma ion Technology, Se ices and Sys ems (AIT2S), Se a , Mo occo, pp. 309-313, 2015. [9] El Fezazi, N., Lam abe , O., El Haoussi, F., Tissi , E. H., Al a ez, T., and Tadeo, F., Robus con olle design o conges ion con ol in TCP/IP ou e s, P oceedings o he In e na ional Con e ence on Sys ems and Con ol (ICSC), Ma akesh, Mo occo, pp. 243-249, 2016. [10] El Fezazi, N., El Haoussi, F., Tissi , E. H., Husain, A. R., and Zaka ia, M. I., Delay-dependen obus an i-windup syn hesis app oach o AQM in TCP/IP ne wo ks, P oceedings o he In e na ional Con e ence on Elec ical and In o ma ion Technologies (ICEIT), Tange , Mo occo, pp. 294-299, 2016. [11] Fengyuan, R., Yong, R., Xiuming, S., Design o a uzzy con olle o ac i e queue managemen , Compu e Communica ions, 25, 9, pp. 874-883, 2002. [12] Floyd, S. and Jacobson, V., Random ea ly de ec ion ga eways o conges ion a oidance’, IEEE/ACM T ansac ions on Ne wo king, 1, 4, pp. 397-413, 1993. [13] Hollo , C.V., Mis a, V., Towsley, D., and Gong, W.-B., A con ol heo e ic analysis o RED, IEEE INFOCOM 2001, pp. 1510-1519, 2001. [14] Hollo , C.V., Mis a, V., Towsley, D., and Gong, W.-B., On designing imp o ed con olle s o AQM ou e s suppo ing TCP lows, IEEE INFOCOM 2001, pp. 1726-1734, 2001. [15] Kahe, G., Jahangi , A. H., Eb ahimi, B., AQM con olle design o TCP ne wo ks based on a new con ol s a egy, Telecommunica ion Sys ems, 57, 4, pp. 295-311, 2014. [16] Ta bou iech, S., Tu ne , M., An i-windup design: an o e iew o some ecen ad ances and open p oblems, Con ol Theo y and Applica ions, IET, 3, 1, pp. 1-19, 2009. [17] Yaghmaee Moghaddam, M. H., A uzzy Ac i e Queue Managemen mechanism o In e ne conges ion con ol, P oceedings o 3 d In e - na ional Wo kshop on Ad anced Compu a ional In elligence (IWACI), 25, 9, pp. 203-208, 2010. [18] Yaghoubi Waskasi, M., Yazdanpanah, M. J., Yazdani, N., A new ac i e queue managemen algo i hm based on neu al ne wo ks PI, P oceedings o 16 h IFAC T iennial Wo ld Cong ess, pp. 1-6, 2005. [19] Zhang, X. Q., Zhao, J., L2 gain analysis and an i-windup design o disc e e- ime swi ched sys ems wi h ac ua o sa u a ion, In e na ional Jou nal o Au oma ion and Compu ing, 9, 4, pp. 369-377, 2012.