ACTIVE Queue Management (AQM) on Transmission

Size: px
Start display at page:

Download "ACTIVE Queue Management (AQM) on Transmission"

Transcription

1 INTERNATIONAL JOURNAL OF INTELLIGENT CONTROL AND SYSTEMS VOL. 17, NO. 2, JUNE 212, Towards Linear Control Approach to AQM in TCP/IP Networks Ricardo Augusto BORSOI, and Fernando Augusto BENDER Abstract In this paper, we are proposing the use of a static antiwindup gain matrix to improve the performance of a previously designed controller used to AQM in congested TCP/IP routers. Considering a system subject to state and input delays, limited disturbance and saturation, the results are given in the form of LMI sets. Theorical results that ensure the asymptotic and the L 2 input-to-state stabilities of the closed-loop system are presented in local as well as global context. The proposed conditions are cast in convex optimization problems. A numerical example illustrates the application of the methodology. Index Terms Saturated systems, AQM, TCP/IP, stability, LMIs, antiwindup. 1. INTRODUCTION 1.1. Networks and AQM ACTIVE Queue Management (AQM) on Transmission Control Protocol/Internet Protocol (TCP/IP) networks is a very important research area in Telecom for its relation with internet traff c congestion and quality of service (QoS) demands of end users and applications. Since 5, when the Random Early Detection (RED) algorithm was proposed, this area has received much attention and research in the community. Recently, control approachs have been applied to TCP/AQM 16, 11. In 12, a Proportional-Integral controller was proposed. Since then, the control techniques usage has grown signif cantly, but very few works have considered the systhesis of a controller given by Linear Matrix Inequalities (LMI) conditions. We propose in this work the systhesis of an antiwindup compensator for the linearized model previously mentioned, as it can be seen in Figure 1, with a delay independent framework. Fig. 1. Controller SAT + Closed-Loop System sτ e Plant Antiwindup Within the LMI given controller and compensator propositions, even less works consider delay independent results. The R. A. Borsoi and F. A. Bender are with UCS - Center of Exact Sciences and Technology, R. Francisco Getlio Vargas 113, Caxias do Sul-RS, Brazil. s: raborsoi@ucs.br, fabender@ucs.br. proposition of an antiwindup by a delay dependent approach can be seen in 3, but it should be noticed that this framework have a great disadvantage on the network application: the uncertainty associated with the instant delay present on the system can lead to instability of the closed-loop system and loss of performance. So, a delay-independent approach can provide a more stable compensator considering the much varying delay present on real networks, as the stability can be assured for any present value Antiwindup The antiwindup compensation is a well-known and eff cient technique to cope with undesirable effects (on performance and stability) produced by actuator saturation in control loops. The f rst results regarding the design of antiwindup compensators were motivated by the degradation of the transient performance induced by saturation in feedback control systems containing integral actions. See for instance 4, 1. More recently, the study of the antiwindup problem has been considered in a formal context and a large amount of systematic synthesis methods have been proposed (see for instance 14, 25 and the survey 24 for a large overview). In particular, some of these works are based on LMI (or almost LMI) conditions (see among others 15, 1, 8, 2). The advantage of the LMI-based methods lies on the fact that the antiwindup design can be carried out through convex optimization problems. In this case different optimal synthesis criteria (such as L 2 -gain attenuation or enlargement of the basin of attraction) can be directly addressed in an optimal way. Besides the actuator saturation, it is well-known that time delays are present in many control applications and are also source of performance degradation and even instability (see for instance 17, 19 and references therein). However, it appears that most of the antiwindup design methods (as the ones mentioned in the previous paragraph) regards only undelayed systems. The antiwindup compensation for timedelay systems, was addressed, for instance, in 18, 26, 9 and 22. In 18 and 26 plants subject to input and/or output delays are considered. For this case, it is considered the synthesis of a dynamic antiwindup compensator aiming at minimizing a cost function. The cost function measures the absolute difference between the controller state considering saturation free actuators and the controller state when the plant input saturation is considered. It should however be pointed out that the results apply only to stable open loop systems and that the approach does not consider systems presenting state delays.

2 48 INTERNATIONAL JOURNAL OF INTELLIGENT CONTROL AND SYSTEMS, VOL. 17, NO. 2, JUNE 212 In 9 and 22, an LMI approach to synthesize stabilizing static antiwindup has been proposed. Differently from the classical objective of recovering performance, in those works the antiwindup compensation has been used to enlarge the region of attraction of the closed-loop system. In particular, the action of disturbances and closed-loop performance issues were not considered in these works. The dynamic antiwindup synthesis for state delayed systems has been recently addressed in 6 and 7. The approach in 6 was based on congruence transformations, similar to the ones proposed in 21, allowing only the synthesis of non-rational compensators (i.e. presenting delayed terms in the dynamics). From a projection Lemma approach, in 7 it is shown that the synthesis of rational compensator can be carried out by true LMI conditions. In 2 the synthesis of non-rational and rational compensators based on congruence transformations was given, but it only considered state delayed systems. It should be noted that all the previous works dont consider both state and input delayed systems with a delay independent framework. In this work, we address the problem of synthesizing static antiwindup compensators for state and input delayed linear systems. Based on the use of a Liapunov-Krasovskii approach and a generalized sector condition, true LMI conditions for the synthesis of the antiwindup compensator is proposed. Results concerning the guarantee of local (regional) input-to-state as well as asymptotic stability are obtained and from them, the global case is derived as a particular case. The computation of the antiwindup compensator aiming at ensuring both L 2 input-to-state stability and internal stability of the closedloop system are therefore carried out from the solution of convex optimization problems. Two optimization criteria are considered for the synthesis: maximization of the L 2 -norm upper bound on the admissible disturbances for which the trajectories are assured bounded and minimization of the L 2 - gain of the disturbance to the system regulated output. This paper is organized as follows. In Section 2, the problem treated in this work is formally stated. Section 3 presents Theorem 3.1 for the local stability antiwindup gain computation, as well as the Corollary 3.1 for global stability case and the algebraic development. Section 4 presents some convex optimization problems, based on the statements of Section 3. Numerical examples are presented in Section 5, and some concluding remarks ends this paper in Section Notations For two symmetric matrices, A and B, A > B means that A B is positive def nite. A denotes the transpose of A. A (i) denotes the i th line of matrix A. stands for symmetric blocks.i denotes an identity matrix of appropriate order.λ(p) and λ(p) denote the minimal and maximal eigenvalues of matrix P, respectively. C τ = C( τ,,r n ) is the Banach Space of continuous vector functions mapping the interval τ, into R n with the norm φ c = sup φ(t). τ t refers to the Euclidean vector norm. Cτ v is the set def ned by Cτ v = {φ C τ ; φ c < v,v > }. For v R m, sat(v) : R m R m denotes the classical symmetric saturation def ned as sat(v) (i) = sat(v (i) ) = sign(v (i) )min( v (i),u o(i) ), i = 1...m, where u o(i) > denotes the i th magnitude bound. blkdiag{...} is a block diagonal matrix whose diagonal blocks are the ordered elements. 2. PROBLEM STATEMENT Consider the following nonlinear continuous-time delayed system ẋ(t) = Ax(t)+A d x(t τ)+bsat(u(t τ))+b ω ω(t) y(t) = C y x(t) z(t) = C z x(t)+d z u(t) (1) where x(t) R n, u(t) R m, ω(t) R q, y(t) R p, z(t) R l, with τ being constant and the matrices A, A d, B, B ω, C y, C z, and D z of appropriate dimensions. The disturbance vector ω(t) is assumed to be limited in energy, i.e. ω(t) L 2, and for some scalar δ, 1 δ <, the disturbance ω(t) is bounded as follows ω(t) 2 2 = ω(t) ω(t)dt 1 δ Also, the input of the plant is supposed to be limited in amplitude, as def ned in the equation below (2) u o(i) u (i) u o(i), u o(i) >, i = 1,...,m (3) And now consider the following dynamic output stabilizing controller, designed without considering the plant limitations in (2) and (3) { xc (t) = A c x c (t)+b c u c (t) (4) y c (t) = C c x c (t)+d c u c (t) where x c (t) R n c, u c(t) R p and y c (t) R m. Matrices A c, B c, C c and D c are also of appropriate dimensions. To mitigate the effects of the windup caused by saturation, we add to the state of the previously designed controller an antiwindup signal y a (t) def ned as follows y a (t) = E c ψ(y c (t)) ψ(y c (t)) = sat(y c (t)) y c (t) The controller will end up being described as follows { xc (t) = A c x c (t)+b c u c (t)+y a (t) y c (t) = C c x c (t)+d c u c (t) Def ne now the vector ξ(t) = x(t) x c (t) and the following matrices A Bω A =,R =,B B c C y A c I ω =, nc Ad +BD A d = c C y BC c B,B =,D z = D z, K = D c C y C c,cz = C z +D z C c C y D z C c We can now rewrite the closed-loop system in the form of ξ(t) = Aξ(t)+A d ξ(t τ)+bψ(kξ(t τ)) +RE c ψ(kξ(t))+b ω ω(t) z(t) = C z ξ(t)+d z ψ(kξ(t)) (5) (6) (7)

3 Borsoi et al : Towards Linear Control Approach to AQM in TCP/IP Networks 49 With the initial conditions of the system (7) def ned as φ ξ (θ) = (x(t o +θ) x c (t o +θ) ) φ ξ (θ) = (φ x (θ) φ xc (θ) ) θ τ,,(t o,φ ξ ) R + C v τ 3. MAIN RESULTS 3.1. Local Stabilization Results Theorem 3.1: If there exists symmetric positive def nite matrices Q,Γ R n+nc n+nc, diagonal positive def nite S,S τ R m m, matrices Z R n+nc m, Y,Y τ R m n+nc and scalars α,µ,γ such that the LMIs (8), (9), (1) and (11) are verif ed, there exists E c = ZS 1 such that y a (t) = E c ψ(y c (t)) is a static antiwindup compensator that assures that 1) the trajectories of the system (7) are bounded { for every initial condition in the ball B(β) } = φ ξ Cτ v φ 2 c β/(( λ(q 1 )+τ λ(q 1 ΓQ 1 )) with any β so that β µ 1 1 δα ; 2) z(t) 2 2 γv()+γ1 α ω(t) 2 2 ; 3) when ω(t) =, the closed-loop system origin is locally asymptotically stable, and for all { initial conditions belonging to B(µ 1 ) } = φ ξ Cτ v φ 2 c µ 1 /(( λ(q 1 )+τ λ(q 1 ΓQ 1 )). the corresponding trajectories converge asymptotically to the origin. Q K (i) Q+Y (i) µu 2 >, i = 1,...,m (9) Q K (i) Q+Y τ(i) µu 2 >, i = 1,...,m (1) µ αδ < (11) Proof: Consider the following Liapunov-Krasovskii candidate function, and the auxiliar function proposed V(t) = ξ(t) Pξ(t)+ t t τ ξ(θ) Rξ(θ)dθ J(t) = V(t) 1 α ω(t) ω(t)+ 1 γ z(t) z(t) If J <, we have T J(t)dt = V(T) V() T ω(t) ω(t)dt T z(t) z(t)dt <, T > + 1 γ (12) (13) It follows thatξ(t) Pξ(T) V(T) < V()+ ω 2 L 2 β+ δ 1, T >, the trajectories of the system does not leave the set E(P,µ 1 ) for ω(t) satisfying (2); for T, z 2 L 2 γ ω 2 L 2 +γv(); forω(t) =, by def nition, we have V(t) <. This way, in the following development we obtain conditions that once verif ed ensures J(t) <. We evaluate J(t) over the trajectories of the system (7). Expanding V(t) inside J(t) we obtain J(t) = ξ(t) Pξ(t)+ξ(t) P ξ(t) ξ(t) Rξ(t) +ξ(t τ) Rξ(t τ) 1 α ω(t) ω(t)+ 1 γ z(t) z(t) Now, knowing that y c (t) can be rewritten as Kξ(t), and supposing ξ(t) S(u o ) and ξ(t τ) S τ (u o ), with S(u o ) = { ξ K(i) +G (i) ξ uo(i), i = 1,...,m } S τ (u o ) = { ξ K(i) +G τ(i) ξ uo(i), i = 1,...,m } we have the following result Lemma 3.1: 8 If ξ(t) S(u o ) and ξ(t τ) S τ (u o ) then the following relations ψ(y c (t)) T ( ψ(y c (t)) Gξ(t) ) ψ(y c (t τ)) T τ ( ψ(yc (t τ)) G τ ξ(t τ) ) are verif ed for any diagonal positive def nite matrices T,T τ R m m By this relations, we can write that J(t) ξ(t) Pξ(t)+ξ(t) P ξ(t)+ξ(t τ) Rξ(t τ) ξ(t) Rξ(t) 2ψ(y c (t)) Tψ(y c (t)) 1 α ω(t) ω(t) 2ψ(y c (t τ)) T τ ψ(y c (t τ))+ 1 γ z(t) z(t) +ξ(t τ) G τ T τψ(y c (t τ))+ψ(y c (t)) TGξ(t) +ψ(y c (t τ)) T τ G τ ξ(t τ)+ξ(t) G Tψ(y c (t)) Now, let A P +PA+R A d M = P R E c R P +TG 2T B P T τ G τ 2T τ B ω P 1 α I q and C = C z D z Then, M + C 1 γc < implies that J(t) <. Now, by Schur s complement,m+c 1 γ C < is equivalent tom 1 <, where M 1 is given by A P +PA+R A d P R E cr P +TG 2T B P T τ G τ 2T τ B ω P 1 α I q C z D z γi p M 1 < implies that J <, since ξ(t) S(u o ) and ξ(t τ) S τ (u o ), t. We now show that those suppositions are true if E(P,µ 1 ) S(u o ) S τ (u o ) and φ ξ B(β). If φ ξ B(β), it is true that ( λ(p)+τ λ(r)) φ ξ 2 c β. It follows that λ(p) φ ξ 2 c β, and so sup ξ(θ) Pξ(θ) sup λ(p)ξ(θ) ξ(θ) β θ τ, θ τ,) We have that ξ(t) E(P,µ 1 ), t τ,. Hence, if E(P,µ 1 ) S(u o ) S τ (u o ) it follows that ψ(y c (t)) T ( ψ(y c (t)) Gξ(t) ) < and ψ(y c (t τ)) T τ ( ψ(yc (t τ)) G τ ξ(t τ) ) < for t. Then, if E(P,µ 1 ) S(u o ) S τ (u o ) and M 1 < we have that J(t) <.

4 5 INTERNATIONAL JOURNAL OF INTELLIGENT CONTROL AND SYSTEMS, VOL. 17, NO. 2, JUNE 212 QA +AQ+Γ QA d Γ Z R +Y 2S S τ B Y τ 2S τ αb ω αi q C z Q D z S γi p < (8) Now pre and post multiplying the left and right hand sides of M 1 by blkdiag{q,q,s,s τ,αi q,i p } with Q = P 1, S = T 1, S τ = Tτ 1 and applying the following variable changes QRQ = Γ, GQ = Y, G τ Q = Y τ, E c S = Z we obtain the matrix inequality stated in (8). By the LMIs in (8), (9) and (1), we can assure the system s trajectories are contained inside the ellipsoid E(P, β), t τ, once E(P,β) S(u o ) S τ (u o ). This is verif ed by the following conditions P K (i) +G (i) µu 2 >,i = 1,...,m P K (i) +G τ(i) µu 2 >,i = 1,...,m These matrices, by being pre and post multiplied by blkdiag{q,i}, with Q = P 1 and applying the variable changes GQ = Y, G τ Q = Y τ will result in the ellipsoidal inclusion LMIs (9) and (1) Global Stability Results When the plant is asymptotically stable, it is possible to seek the assurance of the global stability of the closed-loop system, i.e. the closed-loop system is L 2 stable for any ω(t) such that ω(t) 2 2 L 2 and the origin of the system is globally asymptotically stable. The following corollary extends the result of Theorem 3.1 to the global case. Corolary 3.1: If there exists symmetric positive def nite matrices Q,Γ R n+nc n+nc, diagonal positive def nite S,S τ R m m, matrices Z R (n+nc) m and scalars α,µ,γ such that the LMI (14) is verif ed, there exists E c = ZS 1 so that y a (t) = E c ψ(y c (t)) is a static antiwindup compensator that assures that 1) when ω(t), the trajectories of the closed-loop system remains limited for all φ ξ (θ) Cτ v at any initial conditions; 2) z(t) 2 2 γv()+γ1 α ω(t) 2 2 ; 3) if ω(t) =, t t 1,ξ(t) converges asymptotically to the origins. Proof: Let G = K and G τ = K. It follows that the sector condition is verif ed for all ξ(t) R n+nc. In this case, we will have Y = KQ, Y τ = KQ. The remaining of the proof mimics that of Theorem OPTIMIZATION PROBLEMS The LMIs of Theorem 3.1 and Corollary 3.1 ensure that the closed-loop system presents bounded trajectories for any admissible disturbance, provided that the initial conditions belong to the set B(β). Since the proposed conditions are in the form of LMI sets, they are considered convex optimization problems. We have two optimization problems in the sequel. On the f rst one, we consider the maximization of the bound 1/δ on the admissible disturbance, for which the trajectories remain bounded. Later on, the second problem regards the minimization of an L 2 -gain upper bound. On these problems, for the sake of simplicity, the inicial condition is assumed to be null (φ ξ (θ) =, t τ,). Also, for the optimization problem (17) it is assumed an a priori value of disturbance 1 δ. In both cases, as β = we thus have µ = δ Maximization of the disturbance tolerance The idea is to maximize the L 2 norm bound on the disturbance for which it can be ensured that the system trajectories remain bounded. Hence, the maximization of the disturbance tolerance can be achieved as follows min µ (15) subject to (8) (11) max α (16) subject to µ < 1.2 µ and (8) (11) Note that since the initial condition is null we have β =, then αµ 1 = 1 δ Maximization of the disturbance attenuation For a non-null bound on the L 2 norm of the admissible disturbances (given by αµ 1 = 1 δ ), the idea is to minimize the upper bound for the L 2 gain of ω(t) on z(t). Considering that the initial condition is null, this can be obtained from the solution of the following convex optimization problems min γ (17) subject to (8) (11) max α (18) subject to γ < 1.2 γ and (8) (11) 5. NUMERICAL EXAMPLES In this section, we illustrate the Corollary 3.1. Example 1: Consider the system (1) given by the following matrices A =.5, A d =.49975, B = 1, B ω = 1, C y = 1, C z = 1, D z =

5 Borsoi et al : Towards Linear Control Approach to AQM in TCP/IP Networks 51 QA +AQ+Γ QA d Γ Z R KQ 2S S τ B KQ 2S τ αb ω αi q C z Q D z S γi p < (14) And the following output stabilizing controller (4) given by the following matrices A c =.2, B c =.2, C c =.2, D c =.2 The control amplitude is bounded by u o = 1. Now, the open loop system is stable. Therefore we can apply the global stability results presented in Corollary 3.1. We then solve the optimization problem 4.2. For simulation purposes consider the following L 2 disturbance { ω, t t ω(t) =, t t with ω = 12 and t = 1 and a delay τ = 1. Solving the optimization problem 4.2, we obtain the following compensator matrix E c =.7996 Figure 2 depicts the response of the closed-loop system with the obtained antiwindup compensator from (3.1). The controller is given by.1.2 A c = ; B.1 c =.2 C c = ; D c =.2 Applying the results presented in Corollary 3.1, the following compensator matrix was obtained E c = Consider the following L 2 disturbance for the simulation { ω, t t ω(t) =, t t with ω = 1 and t = 1 and a delay τ =.18. Figure 3 depicts the queue lenght and discard probability of the closed-loop system with the obtained antiwindup compensator from (3.1). Plant Output y(t) with AW without AW Variation of queue over average value without AW with AW Plant Input u(t) Time s Variation of discard probability over average value Fig. 2. Global stabilizing results, plant input and output Time s Example 2: Consider the linearized TCP/IP router queue model given in 13. The state variables represent the congestion window and the queue size, respectively, the disturbance is User Datagram Protocol (UDP) traff c, and the input is the packet discard probability. The setup is N = 2, τ =.18, C = 22, p =.512 and q = 175. We set u o = Bellow is given the corresponding plant model A = ; B = A d = ; B ω = 1 C y = C z = 1 ; u o =.4898; τ =.18 ; D z = Fig. 3. TCP/IP plant input and output 6. CONCLUSIONS In this work we have presented a methodology for synthesizing static antiwindup compensators for system subjected to state and input delays and input saturation. The conditions that ensure the existence of a solution are obtained in an LMI form, which allows to formulate the antiwindup synthesis problem directly as a convex optimization problem, avoiding the use of iterative schemes. Finally, numerical examples are employed to demonstrate the effectiveness of our approach.

6 52 INTERNATIONAL JOURNAL OF INTELLIGENT CONTROL AND SYSTEMS, VOL. 17, NO. 2, JUNE 212 REFERENCES 1 K. J. Astrm and L. Rundqwist. Integrator windup and how to avoid it. In American Control Conference, pages , Pittsburgh, PA, F. A. Bender, J. M. Gomes da Silva Jr. and S. Tarburiech. A convex framework for the design of dynamic anti-windup for state-delayed systems. In American Control Conference, Baltimore, USA, Y. Cao, Z. Wang, J. Tang. Analisys and Anti-Windup Design for Time-Delay Systems Subject to Input Saturation. In IEEE international Conference on Mechatronics ans Automation, Harbin, CN, H. A. Fertik and C. W. Ross. Direct digital control algorithm with antiwindup feature. ISA Transactions, 6: , S. Floyd and V. Jacobson. Random Early Detection gateways for congestion avoidance. IEEE/ACM Transactions on Networking, vol. 1, no. 4, I. Ghiggi, F. A. Bender, and J. M. Gomes da Silva Jr. Dynamic nonrational antiwindup for time-delay systems with saturating inputs. In IFAC 28, Seoul, J. M. Gomes da Silva Jr., F. A. Bender, S. Tarbouriech, and J.-M. Biannic. Dynamic antiwindup for state delay systems: an lmi approach. To appear in CDC J. M. Gomes da Silva Jr. and S. Tarbouriech. Anti-windup design with guaranteed regions of stability: an LMI-based approach. IEEE Trans. Autom. Contr., 5(1):16 111, J. M. Gomes da Silva Jr., S. Tarbouriech, and G. Garcia. Anti-windup design for time-delay systems subject to input saturation. an LMI based approach. European Journal of Control, 12: , Dec G. Grimm, J. Hatf eld, I. Postlethwaite, A. Teel, M. Turner, and L. Zaccarian. Anti-windup for stable systems with input saturation: an LMIbased synthesis. IEEE Trans. Autom. Contr., 48(9): , C. V. Hollot, V. Misra, D. Towsley, and W.-B. Gong. A control theoretic analysis of RED. In Proceedings of IEEE/INFOCOM, C. V. Hollot, V. Misra, D. Towsley, and W.-B. Gong. On designing improved controllers for AQM routers supporting TCP f ows. In Proceedings of IEEE/INFOCOM, C. V. Hollot, V. Misra, D. Towsley, and W. Gong. Analysis and design of controllers for AQM routers supporting tcp f ows, IEEE Trans. on Automat. Contr., vol. 47, pp , June N. Kapoor, A. R. Teel, and P. Daoutidis. An anti-windup design for linear systems with input saturation. Automatica, 34(5): , M. V. Kothare and M. Morari. Multiplier theory for stability analisys of anti-windup control systems. Automatica, 35: , V. Misra, W.-B. Gong and D. F. Towsley. Fluid-Based analysis of a network of AQM routers suporting TCP f ows with an application to RED. In Proceedings of ACM SIGCOMM, , S-I. Niculescu. Delay Effects on Stability. A Robust Control Approach. Springer-Verlag, Berlin, Germany, J-K. Park, C-H. Choi, and H. Choo. Dynamic anti-windup method for a class of time-delay control systems with input saturation. Int. J. of Rob. and Nonlin. Contr., 1: , J.P. Richard. Time-delay systems: an overview of some recent advances and open problems. Automatica, 39: , C. Roos and J.-M. Biannic. A convex characterization of dynamically constrained anti-windup controllers. Automatica, pages , Jan C. Scherer, P. Gahinet, and M. Chilali. Multiobjective output-feedback control via LMI optimization. IEEE Trans. Autom. Contr., 42(7): , S. Tarbouriech, J. M. Gomes da Silva Jr., and G. Garcia. Delay dependent anti-windup strategy for linear systems with saturating inputs and delayed outputs. Int. J. of Rob. and Nonlin. Contr., 14: , S. Tarbouriech, C. Prieur, and J. M. Gomes da Silva Jr. Stability analysis and stabilization of systems presenting nested saturations. IEEE Trans. Autom. Contr., 51: , S. Tarburiech and M. C. Turner. Anti-windup design: an overview of some recent advances and open problems. IEE Proceedings - Control Theory and Applications, pages 1 19, A. R. Teel. Anti-windup for exponentially unstable linear systems. Int. J. of Rob. and Nonlin. Contr., 9(1):71 716, L. Zaccarian, D. Nesic, and A.R. Teel. L 2 anti-windup for linear deadtime systems. Syst. & Contr. Lett., 54(12): , 25. Fernando A. Bender was born in Porto alegre, RS, Brazil. He has graduated in Electric Engineering from UFRGS in 2. Attained his MSc. in Electric Engineering in 26 and his PhD in 21. Currently he is professor and researcher at Universidade de Caxias do Sul, Caxias do Sul, Brazil. His main research interest is linear control of time delayed saturating systems, with applications in Telecom Networks. Rodrigo A. Borsoi was born in Farroupilha, Brazil. Currently, he is an undergraduate student in Control and Automation Engineering at University of Caxias do Sul. His research interests include control under restrictions, adaptive control and control of systems under the presence of delay.

Sistemas com saturação no controle

Sistemas com saturação no controle 1 Sistemas com saturação no controle VIII. Estratégias anti-windup - Introdução SOPHIE TARBOURIECH LAAS - CNRS, Toulouse, France Colaboradores principais : J.-M. Gomes da Silva Jr (UFRGS), G. Garcia (LAAS-CNRS),

More information

Sistemas com saturação no controle - VII. VII. Discussões e extensões

Sistemas com saturação no controle - VII. VII. Discussões e extensões 1 Sistemas com saturação no controle VII. Discussões e extensões Sophie Tarbouriech LAAS - CNRS, Toulouse, France Colaboradores principais : J.-M. Gomes da Silva Jr (UFRGS), G. Garcia (LAAS-CNRS), I. Queinnec

More information

Congestion Control of Active Queue Management Routers Based on LQ-Servo Control

Congestion Control of Active Queue Management Routers Based on LQ-Servo Control Congestion Control of Active Queue Management outers Based on LQ-Servo Control Kang Min Lee, Ji Hoon Yang, and Byung Suhl Suh Abstract This paper proposes the LQ-Servo controller for AQM (Active Queue

More information

Control Systems with Actuator Saturation

Control Systems with Actuator Saturation Control Systems with Actuator Saturation Analysis and Design Tingshu Hu Zongli Lin With 67 Figures Birkhauser Boston Basel Berlin Preface xiii 1 Introduction 1 1.1 Linear Systems with Actuator Saturation

More information

Active Queue Management of TCP Flows with Self-scheduled Linear Parameter Varying Controllers

Active Queue Management of TCP Flows with Self-scheduled Linear Parameter Varying Controllers IT J OMPUT OMMU, ISS 1841-9836 8(6):838-844, December, 213. Active Queue Management of TP Flows with Self-scheduled Linear Parameter Varying ontrollers. Kasnakoglu osku Kasnakoglu TOBB University of Economics

More information

A Passivity Measure Of Systems In Cascade Based On Passivity Indices

A Passivity Measure Of Systems In Cascade Based On Passivity Indices 49th IEEE Conference on Decision and Control December 5-7, Hilton Atlanta Hotel, Atlanta, GA, USA A Passivity Measure Of Systems In Cascade Based On Passivity Indices Han Yu and Panos J Antsaklis Abstract

More information

Neural Network Based Model Reference Controller for Active Queue Management of TCP Flows

Neural Network Based Model Reference Controller for Active Queue Management of TCP Flows eural etwork Based Model eference ontroller for Active Queue Management of TP Flows Kourosh ahnami, Payman Arabshahi, Andrew Gray Jet Propulsion Laboratory alifornia Institute of Technology Pasadena, A

More information

Sizing Internet Router Buffers, Active Queue Management, and the Lur e Problem

Sizing Internet Router Buffers, Active Queue Management, and the Lur e Problem Sizing Internet Router Buffers, Active Queue Management, and the Lur e Problem Christopher M. Kellett, Robert N. Shorten, and Douglas J. Leith Abstract Recent work in sizing Internet router buffers has

More information

Example 4.1 (nonlinear pendulum dynamics with friction) Figure 4.1: Pendulum. asin. k, a, and b. We study stability of the origin x

Example 4.1 (nonlinear pendulum dynamics with friction) Figure 4.1: Pendulum. asin. k, a, and b. We study stability of the origin x Lecture 4. LaSalle s Invariance Principle We begin with a motivating eample. Eample 4.1 (nonlinear pendulum dynamics with friction) Figure 4.1: Pendulum Dynamics of a pendulum with friction can be written

More information

Lecture 13 Linear quadratic Lyapunov theory

Lecture 13 Linear quadratic Lyapunov theory EE363 Winter 28-9 Lecture 13 Linear quadratic Lyapunov theory the Lyapunov equation Lyapunov stability conditions the Lyapunov operator and integral evaluating quadratic integrals analysis of ARE discrete-time

More information

On Packet Marking Function of Active Queue Management Mechanism: Should It Be Linear, Concave, or Convex?

On Packet Marking Function of Active Queue Management Mechanism: Should It Be Linear, Concave, or Convex? On Packet Marking Function of Active Queue Management Mechanism: Should It Be Linear, Concave, or Convex? Hiroyuki Ohsaki and Masayuki Murata Graduate School of Information Science and Technology Osaka

More information

Article received on February 28, 2007; accepted on September 04, 2007

Article received on February 28, 2007; accepted on September 04, 2007 Stability Analysis of Proportional-Integral AQM Controllers Supporting TCP Flows Análisis de Estabilidad de Controladores AQM Proporcional-Integral Suportando Flujos TCP División de Matemáticas Aplicadas,

More information

LOOP TRANSFER RECOVERY FOR SAMPLED-DATA SYSTEMS 1

LOOP TRANSFER RECOVERY FOR SAMPLED-DATA SYSTEMS 1 LOOP TRANSFER RECOVERY FOR SAMPLED-DATA SYSTEMS 1 Henrik Niemann Jakob Stoustrup Mike Lind Rank Bahram Shafai Dept. of Automation, Technical University of Denmark, Building 326, DK-2800 Lyngby, Denmark

More information

Robust control tools for traffic monitoring in TCP networks

Robust control tools for traffic monitoring in TCP networks Robust control tools for traffic monitoring in TCP networks Yassine Ariba 1,, Frédéric Gouaisbaut 1,, Sandy Rahme 1, and Yann Labit 1, Abstract Several studies have considered control theory tools for

More information

Design of Active Queue Management System for Scalable TCP in High Speed Networks

Design of Active Queue Management System for Scalable TCP in High Speed Networks Design of Active Queue Management System for Scalable TCP in High Speed Networks Harsha Sirisena, Aun Haider, and Victor Sreeram March 17, 2008 Abstract Scalable TCP, based on a multiplicative-increase

More information

Using Congestion Graphs to Analyze the Stability of Network Congestion Control

Using Congestion Graphs to Analyze the Stability of Network Congestion Control INTERNATIONAL JOURNAL OF INTELLIGENT CONTROL AND SYSTEMS VOL. 14, NO. 2, JUNE 29, 125-133 Using Congestion Graphs to Analyze the Stability of Network Congestion Control Damian Hobson-Garcia and Tomohisa

More information

Performance Analysis of AQM Schemes in Wired and Wireless Networks based on TCP flow

Performance Analysis of AQM Schemes in Wired and Wireless Networks based on TCP flow International Journal of Soft Computing and Engineering (IJSCE) Performance Analysis of AQM Schemes in Wired and Wireless Networks based on TCP flow Abdullah Al Masud, Hossain Md. Shamim, Amina Akhter

More information

Anti-windup compensator for active queue management in TCP networks

Anti-windup compensator for active queue management in TCP networks Control Engineering Practice 11 (23) 1127 1142 Anti-windup compensator for active queue management in TCP networks Kyung-Joon Park a, *, Hyuk Lim a, Tamer Ba-sar b, Chong-Ho Choi a a School of Electrical

More information

CONTROLLABILITY. Chapter 2. 2.1 Reachable Set and Controllability. Suppose we have a linear system described by the state equation

CONTROLLABILITY. Chapter 2. 2.1 Reachable Set and Controllability. Suppose we have a linear system described by the state equation Chapter 2 CONTROLLABILITY 2 Reachable Set and Controllability Suppose we have a linear system described by the state equation ẋ Ax + Bu (2) x() x Consider the following problem For a given vector x in

More information

Applying Active Queue Management to Link Layer Buffers for Real-time Traffic over Third Generation Wireless Networks

Applying Active Queue Management to Link Layer Buffers for Real-time Traffic over Third Generation Wireless Networks Applying Active Queue Management to Link Layer Buffers for Real-time Traffic over Third Generation Wireless Networks Jian Chen and Victor C.M. Leung Department of Electrical and Computer Engineering The

More information

Functional Optimization Models for Active Queue Management

Functional Optimization Models for Active Queue Management Functional Optimization Models for Active Queue Management Yixin Chen Department of Computer Science and Engineering Washington University in St Louis 1 Brookings Drive St Louis, MO 63130, USA chen@cse.wustl.edu

More information

Using median filtering in active queue management for telecommunication networks

Using median filtering in active queue management for telecommunication networks Using median filtering in active queue management for telecommunication networks Sorin ZOICAN *, Ph.D. Cuvinte cheie. Managementul cozilor de aşteptare, filtru median, probabilitate de rejectare, întârziere.

More information

Active Queue Management: Comparison of Sliding Mode Controller and Linear Quadratic Regulator

Active Queue Management: Comparison of Sliding Mode Controller and Linear Quadratic Regulator Active Queue Management: Comparison of Sliding Mode Controller and Linear Quadratic Regulator MAHDI JALILI-KHARAAJOO and ALIREZA DEHESTANI Iran Telecommunication Research Center P.O. Box: 4395'355 Tehran

More information

TCP, Active Queue Management and QoS

TCP, Active Queue Management and QoS TCP, Active Queue Management and QoS Don Towsley UMass Amherst towsley@cs.umass.edu Collaborators: W. Gong, C. Hollot, V. Misra Outline motivation TCP friendliness/fairness bottleneck invariant principle

More information

Rate-Based Active Queue Management: A Green Algorithm in Congestion Control

Rate-Based Active Queue Management: A Green Algorithm in Congestion Control Rate-Based Active Queue Management: A Green Algorithm in Congestion Control Balveer Singh #1, Diwakar Saraswat #2 #1 HOD Computer Sc. & Engg. #2 Astt. Prof. Computer Sc. & Engg PKITM Mathura (UP) India

More information

Network congestion, its control and avoidance

Network congestion, its control and avoidance MUHAMMAD SALEH SHAH*, ASIM IMDAD WAGAN**, AND MUKHTIAR ALI UNAR*** RECEIVED ON 05.10.2013 ACCEPTED ON 09.01.2014 ABSTRACT Recent years have seen an increasing interest in the design of AQM (Active Queue

More information

Portfolio selection based on upper and lower exponential possibility distributions

Portfolio selection based on upper and lower exponential possibility distributions European Journal of Operational Research 114 (1999) 115±126 Theory and Methodology Portfolio selection based on upper and lower exponential possibility distributions Hideo Tanaka *, Peijun Guo Department

More information

OPTIMAl PREMIUM CONTROl IN A NON-liFE INSURANCE BUSINESS

OPTIMAl PREMIUM CONTROl IN A NON-liFE INSURANCE BUSINESS ONDERZOEKSRAPPORT NR 8904 OPTIMAl PREMIUM CONTROl IN A NON-liFE INSURANCE BUSINESS BY M. VANDEBROEK & J. DHAENE D/1989/2376/5 1 IN A OPTIMAl PREMIUM CONTROl NON-liFE INSURANCE BUSINESS By Martina Vandebroek

More information

Edge-based active queue management

Edge-based active queue management Edge-based active queue management L. Zhu, N. Ansari, G. Cheng and K. Xu Abstract: In the paper, a new framework of active queue management, namely, edge-based active queue management (), is proposed.

More information

About the Stability of Active Queue Management Mechanisms

About the Stability of Active Queue Management Mechanisms About the Stability of Active Queue Management Mechanisms Dario Bauso, Laura Giarré and Giovanni Neglia Abstract In this paper, we discuss the influence of multiple bottlenecks on the stability of Active

More information

STABILITY GUARANTEED ACTIVE FAULT TOLERANT CONTROL OF NETWORKED CONTROL SYSTEMS. Shanbin Li, Dominique Sauter, Christophe Aubrun, Joseph Yamé

STABILITY GUARANTEED ACTIVE FAULT TOLERANT CONTROL OF NETWORKED CONTROL SYSTEMS. Shanbin Li, Dominique Sauter, Christophe Aubrun, Joseph Yamé SABILIY GUARANEED ACIVE FAUL OLERAN CONROL OF NEWORKED CONROL SYSEMS Shanbin Li, Dominique Sauter, Christophe Aubrun, Joseph Yamé Centre de Recherche en Automatique de Nancy Université Henri Poincaré,

More information

Robust Router Congestion Control Using Acceptance and Departure Rate Measures

Robust Router Congestion Control Using Acceptance and Departure Rate Measures Robust Router Congestion Control Using Acceptance and Departure Rate Measures Ganesh Gopalakrishnan a, Sneha Kasera b, Catherine Loader c, and Xin Wang b a {ganeshg@microsoft.com}, Microsoft Corporation,

More information

A Network Flow Approach in Cloud Computing

A Network Flow Approach in Cloud Computing 1 A Network Flow Approach in Cloud Computing Soheil Feizi, Amy Zhang, Muriel Médard RLE at MIT Abstract In this paper, by using network flow principles, we propose algorithms to address various challenges

More information

2004 Networks UK Publishers. Reprinted with permission.

2004 Networks UK Publishers. Reprinted with permission. Riikka Susitaival and Samuli Aalto. Adaptive load balancing with OSPF. In Proceedings of the Second International Working Conference on Performance Modelling and Evaluation of Heterogeneous Networks (HET

More information

160 CHAPTER 4. VECTOR SPACES

160 CHAPTER 4. VECTOR SPACES 160 CHAPTER 4. VECTOR SPACES 4. Rank and Nullity In this section, we look at relationships between the row space, column space, null space of a matrix and its transpose. We will derive fundamental results

More information

About the Stability of Active Queue Management mechanisms

About the Stability of Active Queue Management mechanisms About the Stability of Active Queue Management mechanisms Giovanni Neglia, Dario Bauso, and Laura Giarré Dipartimento di Ing. Elettrica, DIE Università di Palermo Palermo, Italia +39-966286 Email: {giovanni.neglia@tti.unipa.it,}

More information

MixedÀ¾ нOptimization Problem via Lagrange Multiplier Theory

MixedÀ¾ нOptimization Problem via Lagrange Multiplier Theory MixedÀ¾ нOptimization Problem via Lagrange Multiplier Theory Jun WuÝ, Sheng ChenÞand Jian ChuÝ ÝNational Laboratory of Industrial Control Technology Institute of Advanced Process Control Zhejiang University,

More information

C21 Model Predictive Control

C21 Model Predictive Control C21 Model Predictive Control Mark Cannon 4 lectures Hilary Term 216-1 Lecture 1 Introduction 1-2 Organisation 4 lectures: week 3 week 4 { Monday 1-11 am LR5 Thursday 1-11 am LR5 { Monday 1-11 am LR5 Thursday

More information

SHARP BOUNDS FOR THE SUM OF THE SQUARES OF THE DEGREES OF A GRAPH

SHARP BOUNDS FOR THE SUM OF THE SQUARES OF THE DEGREES OF A GRAPH 31 Kragujevac J. Math. 25 (2003) 31 49. SHARP BOUNDS FOR THE SUM OF THE SQUARES OF THE DEGREES OF A GRAPH Kinkar Ch. Das Department of Mathematics, Indian Institute of Technology, Kharagpur 721302, W.B.,

More information

PID Controller Design for Nonlinear Systems Using Discrete-Time Local Model Networks

PID Controller Design for Nonlinear Systems Using Discrete-Time Local Model Networks PID Controller Design for Nonlinear Systems Using Discrete-Time Local Model Networks 4. Workshop für Modellbasierte Kalibriermethoden Nikolaus Euler-Rolle, Christoph Hametner, Stefan Jakubek Christian

More information

Active Queue Management

Active Queue Management Active Queue Management TELCOM2321 CS2520 Wide Area Networks Dr. Walter Cerroni University of Bologna Italy Visiting Assistant Professor at SIS, Telecom Program Slides partly based on Dr. Znati s material

More information

ACTIVE QUEUE MANAGEMENT FOR TCP-GOVERNED WIRELESS NETWORKS

ACTIVE QUEUE MANAGEMENT FOR TCP-GOVERNED WIRELESS NETWORKS ACTIVE QUEUE MAAGEMET FOR TCP-GOVERED WIRELESS ETWORKS Vishwesh Kulkarni, Myungsoo Jun, Peter Falb Laboratory for Information and Decision Systems of MIT, MA. Email: vishwesh@mit.edu. Sibley School of

More information

Adaptive Virtual Buffer(AVB)-An Active Queue Management Scheme for Internet Quality of Service

Adaptive Virtual Buffer(AVB)-An Active Queue Management Scheme for Internet Quality of Service Adaptive Virtual Buffer(AVB)-An Active Queue Management Scheme for Internet Quality of Service Xidong Deng, George esidis, Chita Das Department of Computer Science and Engineering The Pennsylvania State

More information

Numerical Analysis Lecture Notes

Numerical Analysis Lecture Notes Numerical Analysis Lecture Notes Peter J. Olver 5. Inner Products and Norms The norm of a vector is a measure of its size. Besides the familiar Euclidean norm based on the dot product, there are a number

More information

Predictive Control Algorithms: Stability despite Shortened Optimization Horizons

Predictive Control Algorithms: Stability despite Shortened Optimization Horizons Predictive Control Algorithms: Stability despite Shortened Optimization Horizons Philipp Braun Jürgen Pannek Karl Worthmann University of Bayreuth, 9544 Bayreuth, Germany University of the Federal Armed

More information

Lecture 7: Finding Lyapunov Functions 1

Lecture 7: Finding Lyapunov Functions 1 Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science 6.243j (Fall 2003): DYNAMICS OF NONLINEAR SYSTEMS by A. Megretski Lecture 7: Finding Lyapunov Functions 1

More information

Performance of networks containing both MaxNet and SumNet links

Performance of networks containing both MaxNet and SumNet links Performance of networks containing both MaxNet and SumNet links Lachlan L. H. Andrew and Bartek P. Wydrowski Abstract Both MaxNet and SumNet are distributed congestion control architectures suitable for

More information

19 LINEAR QUADRATIC REGULATOR

19 LINEAR QUADRATIC REGULATOR 19 LINEAR QUADRATIC REGULATOR 19.1 Introduction The simple form of loopshaping in scalar systems does not extend directly to multivariable (MIMO) plants, which are characterized by transfer matrices instead

More information

INPUT-TO-STATE STABILITY FOR DISCRETE-TIME NONLINEAR SYSTEMS

INPUT-TO-STATE STABILITY FOR DISCRETE-TIME NONLINEAR SYSTEMS INPUT-TO-STATE STABILITY FOR DISCRETE-TIME NONLINEAR SYSTEMS Zhong-Ping Jiang Eduardo Sontag,1 Yuan Wang,2 Department of Electrical Engineering, Polytechnic University, Six Metrotech Center, Brooklyn,

More information

Eigenvalues, Eigenvectors, Matrix Factoring, and Principal Components

Eigenvalues, Eigenvectors, Matrix Factoring, and Principal Components Eigenvalues, Eigenvectors, Matrix Factoring, and Principal Components The eigenvalues and eigenvectors of a square matrix play a key role in some important operations in statistics. In particular, they

More information

TD(0) Leads to Better Policies than Approximate Value Iteration

TD(0) Leads to Better Policies than Approximate Value Iteration TD(0) Leads to Better Policies than Approximate Value Iteration Benjamin Van Roy Management Science and Engineering and Electrical Engineering Stanford University Stanford, CA 94305 bvr@stanford.edu Abstract

More information

Kalman Filter Applied to a Active Queue Management Problem

Kalman Filter Applied to a Active Queue Management Problem IOSR Journal of Electrical and Electronics Engineering (IOSR-JEEE) e-issn: 2278-1676,p-ISSN: 2320-3331, Volume 9, Issue 4 Ver. III (Jul Aug. 2014), PP 23-27 Jyoti Pandey 1 and Prof. Aashih Hiradhar 2 Department

More information

OPTIMAL CONTROL OF A COMMERCIAL LOAN REPAYMENT PLAN. E.V. Grigorieva. E.N. Khailov

OPTIMAL CONTROL OF A COMMERCIAL LOAN REPAYMENT PLAN. E.V. Grigorieva. E.N. Khailov DISCRETE AND CONTINUOUS Website: http://aimsciences.org DYNAMICAL SYSTEMS Supplement Volume 2005 pp. 345 354 OPTIMAL CONTROL OF A COMMERCIAL LOAN REPAYMENT PLAN E.V. Grigorieva Department of Mathematics

More information

A Power Efficient QoS Provisioning Architecture for Wireless Ad Hoc Networks

A Power Efficient QoS Provisioning Architecture for Wireless Ad Hoc Networks A Power Efficient QoS Provisioning Architecture for Wireless Ad Hoc Networks Didem Gozupek 1,Symeon Papavassiliou 2, Nirwan Ansari 1, and Jie Yang 1 1 Department of Electrical and Computer Engineering

More information

Brief Paper. of discrete-time linear systems. www.ietdl.org

Brief Paper. of discrete-time linear systems. www.ietdl.org Published in IET Control Theory and Applications Received on 28th August 2012 Accepted on 26th October 2012 Brief Paper ISSN 1751-8644 Temporal and one-step stabilisability and detectability of discrete-time

More information

Chapter 3 Nonlinear Model Predictive Control

Chapter 3 Nonlinear Model Predictive Control Chapter 3 Nonlinear Model Predictive Control In this chapter, we introduce the nonlinear model predictive control algorithm in a rigorous way. We start by defining a basic NMPC algorithm for constant reference

More information

CONTROL SYSTEMS, ROBOTICS AND AUTOMATION Vol. XVI - Fault Accomodation Using Model Predictive Methods - Jovan D. Bošković and Raman K.

CONTROL SYSTEMS, ROBOTICS AND AUTOMATION Vol. XVI - Fault Accomodation Using Model Predictive Methods - Jovan D. Bošković and Raman K. FAULT ACCOMMODATION USING MODEL PREDICTIVE METHODS Scientific Systems Company, Inc., Woburn, Massachusetts, USA. Keywords: Fault accommodation, Model Predictive Control (MPC), Failure Detection, Identification

More information

Ideal Class Group and Units

Ideal Class Group and Units Chapter 4 Ideal Class Group and Units We are now interested in understanding two aspects of ring of integers of number fields: how principal they are (that is, what is the proportion of principal ideals

More information

2.3 Convex Constrained Optimization Problems

2.3 Convex Constrained Optimization Problems 42 CHAPTER 2. FUNDAMENTAL CONCEPTS IN CONVEX OPTIMIZATION Theorem 15 Let f : R n R and h : R R. Consider g(x) = h(f(x)) for all x R n. The function g is convex if either of the following two conditions

More information

OPTIMAL DESIGN OF DISTRIBUTED SENSOR NETWORKS FOR FIELD RECONSTRUCTION

OPTIMAL DESIGN OF DISTRIBUTED SENSOR NETWORKS FOR FIELD RECONSTRUCTION OPTIMAL DESIGN OF DISTRIBUTED SENSOR NETWORKS FOR FIELD RECONSTRUCTION Sérgio Pequito, Stephen Kruzick, Soummya Kar, José M. F. Moura, A. Pedro Aguiar Department of Electrical and Computer Engineering

More information

Further Study on Strong Lagrangian Duality Property for Invex Programs via Penalty Functions 1

Further Study on Strong Lagrangian Duality Property for Invex Programs via Penalty Functions 1 Further Study on Strong Lagrangian Duality Property for Invex Programs via Penalty Functions 1 J. Zhang Institute of Applied Mathematics, Chongqing University of Posts and Telecommunications, Chongqing

More information

Fuzzy Differential Systems and the New Concept of Stability

Fuzzy Differential Systems and the New Concept of Stability Nonlinear Dynamics and Systems Theory, 1(2) (2001) 111 119 Fuzzy Differential Systems and the New Concept of Stability V. Lakshmikantham 1 and S. Leela 2 1 Department of Mathematical Sciences, Florida

More information

Communication on the Grassmann Manifold: A Geometric Approach to the Noncoherent Multiple-Antenna Channel

Communication on the Grassmann Manifold: A Geometric Approach to the Noncoherent Multiple-Antenna Channel IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 48, NO. 2, FEBRUARY 2002 359 Communication on the Grassmann Manifold: A Geometric Approach to the Noncoherent Multiple-Antenna Channel Lizhong Zheng, Student

More information

A Hysteretic Model of Queuing System with Fuzzy Logic Active Queue Management

A Hysteretic Model of Queuing System with Fuzzy Logic Active Queue Management A Hysteretic Model of Queuing System with Fuzzy Logic Active Queue Management Vladimir Deart, Andrey Maslennikov Moscow Technical University of Communications and Informatics Moscow, Russia vdeart@mail.ru,

More information

14.451 Lecture Notes 10

14.451 Lecture Notes 10 14.451 Lecture Notes 1 Guido Lorenzoni Fall 29 1 Continuous time: nite horizon Time goes from to T. Instantaneous payo : f (t; x (t) ; y (t)) ; (the time dependence includes discounting), where x (t) 2

More information

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 56, NO. 10, OCTOBER 2011 2345

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 56, NO. 10, OCTOBER 2011 2345 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL 56, NO 10, OCTOBER 2011 2345 Compositional Modeling and Analysis of Multi-Hop Control Networks Rajeev Alur, Fellow, IEEE, Alessandro D Innocenzo, Karl H Johansson,

More information

Mathematics Course 111: Algebra I Part IV: Vector Spaces

Mathematics Course 111: Algebra I Part IV: Vector Spaces Mathematics Course 111: Algebra I Part IV: Vector Spaces D. R. Wilkins Academic Year 1996-7 9 Vector Spaces A vector space over some field K is an algebraic structure consisting of a set V on which are

More information

DATA ANALYSIS II. Matrix Algorithms

DATA ANALYSIS II. Matrix Algorithms DATA ANALYSIS II Matrix Algorithms Similarity Matrix Given a dataset D = {x i }, i=1,..,n consisting of n points in R d, let A denote the n n symmetric similarity matrix between the points, given as where

More information

Router Scheduling Configuration Based on the Maximization of Benefit and Carried Best Effort Traffic

Router Scheduling Configuration Based on the Maximization of Benefit and Carried Best Effort Traffic Telecommunication Systems 24:2 4, 275 292, 2003 2003 Kluwer Academic Publishers. Manufactured in The Netherlands. Router Scheduling Configuration Based on the Maximization of Benefit and Carried Best Effort

More information

1 Norms and Vector Spaces

1 Norms and Vector Spaces 008.10.07.01 1 Norms and Vector Spaces Suppose we have a complex vector space V. A norm is a function f : V R which satisfies (i) f(x) 0 for all x V (ii) f(x + y) f(x) + f(y) for all x,y V (iii) f(λx)

More information

Comparative Analysis of Congestion Control Algorithms Using ns-2

Comparative Analysis of Congestion Control Algorithms Using ns-2 www.ijcsi.org 89 Comparative Analysis of Congestion Control Algorithms Using ns-2 Sanjeev Patel 1, P. K. Gupta 2, Arjun Garg 3, Prateek Mehrotra 4 and Manish Chhabra 5 1 Deptt. of Computer Sc. & Engg,

More information

DESIGN OF ACTIVE QUEUE MANAGEMENT BASED ON THE CORRELATIONS IN INTERNET TRAFFIC

DESIGN OF ACTIVE QUEUE MANAGEMENT BASED ON THE CORRELATIONS IN INTERNET TRAFFIC DESIGN OF ACTIVE QUEUE MANAGEMENT BASED ON THE CORRELATIONS IN INTERNET TRAFFIC KHALID S. AL-AWFI AND MICHAEL E. WOODWARD { k.s.r.alawf, m.e.woodward }@bradford.ac.uk Department of Computing, University

More information

Chapter 7 Robust Stabilization and Disturbance Attenuation of Switched Linear Parameter-Varying Systems in Discrete Time

Chapter 7 Robust Stabilization and Disturbance Attenuation of Switched Linear Parameter-Varying Systems in Discrete Time Chapter 7 Robust Stabilization and Disturbance Attenuation of Switched Linear Parameter-Varying Systems in Discrete Time Ji-Woong Lee and Geir E. Dullerud Abstract Nonconservative analysis of discrete-time

More information

Protagonist International Journal of Management And Technology (PIJMT) Online ISSN- 2394-3742. Vol 2 No 3 (May-2015) Active Queue Management

Protagonist International Journal of Management And Technology (PIJMT) Online ISSN- 2394-3742. Vol 2 No 3 (May-2015) Active Queue Management Protagonist International Journal of Management And Technology (PIJMT) Online ISSN- 2394-3742 Vol 2 No 3 (May-2015) Active Queue Management For Transmission Congestion control Manu Yadav M.Tech Student

More information

By choosing to view this document, you agree to all provisions of the copyright laws protecting it.

By choosing to view this document, you agree to all provisions of the copyright laws protecting it. This material is posted here with permission of the IEEE Such permission of the IEEE does not in any way imply IEEE endorsement of any of Helsinki University of Technology's products or services Internal

More information

Network Traffic Modelling

Network Traffic Modelling University of York Dissertation submitted for the MSc in Mathematics with Modern Applications, Department of Mathematics, University of York, UK. August 009 Network Traffic Modelling Author: David Slade

More information

Congestion-Dependent Pricing of Network Services

Congestion-Dependent Pricing of Network Services IEEE/ACM TRANSACTIONS ON NETWORKING, VOL 8, NO 2, APRIL 2000 171 Congestion-Dependent Pricing of Network Services Ioannis Ch Paschalidis, Member, IEEE, and John N Tsitsiklis, Fellow, IEEE Abstract We consider

More information

RBA-RIO Rate Based Adaptive Red With In and Out. Algorithm for DiffServ AF PHB

RBA-RIO Rate Based Adaptive Red With In and Out. Algorithm for DiffServ AF PHB RBA-RIO Rate Based Adaptive Red With In and Out Algorithm for DiffServ AF PHB Zhang Mgjie Zhu Peidong Su Jshu Lu Xicheng School of Computer, National University of Defense Technology, Changsha 410073,

More information

Robust Active Queue Management for Wireless Networks

Robust Active Queue Management for Wireless Networks 1 Robust Active Queue Management for Wireless Networks Kanchan Chavan, Ram G. Kumar, Madhu N. Belur and Abhay Karandikar Abstract Active Queue Management (AQM) algorithms have been extensively studied

More information

A Negative Result Concerning Explicit Matrices With The Restricted Isometry Property

A Negative Result Concerning Explicit Matrices With The Restricted Isometry Property A Negative Result Concerning Explicit Matrices With The Restricted Isometry Property Venkat Chandar March 1, 2008 Abstract In this note, we prove that matrices whose entries are all 0 or 1 cannot achieve

More information

VoIP Network Dimensioning using Delay and Loss Bounds for Voice and Data Applications

VoIP Network Dimensioning using Delay and Loss Bounds for Voice and Data Applications VoIP Network Dimensioning using Delay and Loss Bounds for Voice and Data Applications Veselin Rakocevic School of Engineering and Mathematical Sciences City University, London, UK V.Rakocevic@city.ac.uk

More information

Metric Spaces. Chapter 7. 7.1. Metrics

Metric Spaces. Chapter 7. 7.1. Metrics Chapter 7 Metric Spaces A metric space is a set X that has a notion of the distance d(x, y) between every pair of points x, y X. The purpose of this chapter is to introduce metric spaces and give some

More information

Alok Gupta. Dmitry Zhdanov

Alok Gupta. Dmitry Zhdanov RESEARCH ARTICLE GROWTH AND SUSTAINABILITY OF MANAGED SECURITY SERVICES NETWORKS: AN ECONOMIC PERSPECTIVE Alok Gupta Department of Information and Decision Sciences, Carlson School of Management, University

More information

Sampled-Data Model Predictive Control for Constrained Continuous Time Systems

Sampled-Data Model Predictive Control for Constrained Continuous Time Systems Sampled-Data Model Predictive Control for Constrained Continuous Time Systems Rolf Findeisen, Tobias Raff, and Frank Allgöwer Institute for Systems Theory and Automatic Control, University of Stuttgart,

More information

Robust output feedbackstabilization via risk-sensitive control

Robust output feedbackstabilization via risk-sensitive control Automatica 38 22) 945 955 www.elsevier.com/locate/automatica Robust output feedbackstabilization via risk-sensitive control Valery A. Ugrinovskii, Ian R. Petersen School of Electrical Engineering, Australian

More information

Fuzzy Active Queue Management for Assured Forwarding Traffic in Differentiated Services Network

Fuzzy Active Queue Management for Assured Forwarding Traffic in Differentiated Services Network Fuzzy Active Management for Assured Forwarding Traffic in Differentiated Services Network E.S. Ng, K.K. Phang, T.C. Ling, L.Y. Por Department of Computer Systems & Technology Faculty of Computer Science

More information

Optimal Gateway Selection in Multi-domain Wireless Networks: A Potential Game Perspective

Optimal Gateway Selection in Multi-domain Wireless Networks: A Potential Game Perspective Optimal Gateway Selection in Multi-domain Wireless Networks: A Potential Game Perspective Yang Song, Starsky H.Y. Wong, and Kang-Won Lee Wireless Networking Research Group IBM T. J. Watson Research Center

More information

Factors to Consider When Designing a Network

Factors to Consider When Designing a Network Quality of Service Routing for Supporting Multimedia Applications Zheng Wang and Jon Crowcroft Department of Computer Science, University College London Gower Street, London WC1E 6BT, United Kingdom ABSTRACT

More information

Performance Evaluation of Active Queue Management Using a Hybrid Approach

Performance Evaluation of Active Queue Management Using a Hybrid Approach 1196 JOURNAL OF COMPUTERS, VOL. 7, NO. 5, MAY 2012 Performance Evaluation of Active Queue Management Using a Hybrid Approach Chin-Ling Chen* Chia-Chun Yu Department of Information Management, National

More information

Weakly Secure Network Coding

Weakly Secure Network Coding Weakly Secure Network Coding Kapil Bhattad, Student Member, IEEE and Krishna R. Narayanan, Member, IEEE Department of Electrical Engineering, Texas A&M University, College Station, USA Abstract In this

More information

Chapter 2. Dynamic panel data models

Chapter 2. Dynamic panel data models Chapter 2. Dynamic panel data models Master of Science in Economics - University of Geneva Christophe Hurlin, Université d Orléans Université d Orléans April 2010 Introduction De nition We now consider

More information

Optimization models for congestion control with multipath routing in TCP/IP networks

Optimization models for congestion control with multipath routing in TCP/IP networks Optimization models for congestion control with multipath routing in TCP/IP networks Roberto Cominetti Cristóbal Guzmán Departamento de Ingeniería Industrial Universidad de Chile Workshop on Optimization,

More information

Factorization Theorems

Factorization Theorems Chapter 7 Factorization Theorems This chapter highlights a few of the many factorization theorems for matrices While some factorization results are relatively direct, others are iterative While some factorization

More information

Chapter 1. Vector autoregressions. 1.1 VARs and the identi cation problem

Chapter 1. Vector autoregressions. 1.1 VARs and the identi cation problem Chapter Vector autoregressions We begin by taking a look at the data of macroeconomics. A way to summarize the dynamics of macroeconomic data is to make use of vector autoregressions. VAR models have become

More information

Analysis of Load Frequency Control Performance Assessment Criteria

Analysis of Load Frequency Control Performance Assessment Criteria 520 IEEE TRANSACTIONS ON POWER SYSTEMS, VOL. 16, NO. 3, AUGUST 2001 Analysis of Load Frequency Control Performance Assessment Criteria George Gross, Fellow, IEEE and Jeong Woo Lee Abstract This paper presents

More information

State Feedback Stabilization with Guaranteed Transient Bounds

State Feedback Stabilization with Guaranteed Transient Bounds State Feedback Stabilization with Guaranteed Transient Bounds D. Hinrichsen, E. Plischke, F. Wirth Zentrum für Technomathematik Universität Bremen 28334 Bremen, Germany Abstract We analyze under which

More information

Research Article End-Effector Trajectory Tracking Control of Space Robot with L 2 Gain Performance

Research Article End-Effector Trajectory Tracking Control of Space Robot with L 2 Gain Performance Mathematical Problems in Engineering Volume 5, Article ID 7534, 9 pages http://dx.doi.org/.55/5/7534 Research Article End-Effector Trajectory Tracking Control of Space Robot with L Gain Performance Haibo

More information

t := maxγ ν subject to ν {0,1,2,...} and f(x c +γ ν d) f(x c )+cγ ν f (x c ;d).

t := maxγ ν subject to ν {0,1,2,...} and f(x c +γ ν d) f(x c )+cγ ν f (x c ;d). 1. Line Search Methods Let f : R n R be given and suppose that x c is our current best estimate of a solution to P min x R nf(x). A standard method for improving the estimate x c is to choose a direction

More information

Two classes of ternary codes and their weight distributions

Two classes of ternary codes and their weight distributions Two classes of ternary codes and their weight distributions Cunsheng Ding, Torleiv Kløve, and Francesco Sica Abstract In this paper we describe two classes of ternary codes, determine their minimum weight

More information

A Direct Numerical Method for Observability Analysis

A Direct Numerical Method for Observability Analysis IEEE TRANSACTIONS ON POWER SYSTEMS, VOL 15, NO 2, MAY 2000 625 A Direct Numerical Method for Observability Analysis Bei Gou and Ali Abur, Senior Member, IEEE Abstract This paper presents an algebraic method

More information