Utility Proportional Fair Bandwidth Allocation: An Optimization Oriented Approach
|
|
- Bertram Hodge
- 6 years ago
- Views:
Transcription
1 Utility Proportional Fair Bandwidth Allocation: An Optimization Oriented Approach 61 Tobia Hark Konrad-Zue-Zentrum für Informationtechnik Berlin (ZIB), Department Optimization, Takutr. 7, Berlin, Germany Abtract. In thi paper, we preent a novel approach to the congetion control and reource allocation problem of elatic and real-time traffic in telecommunication network. With the concept of utility function, where each ource ue a utility function to evaluate the benefit from achieving a tranmiion rate, we interpret the reource allocation problem a a global optimization problem. The olution to thi problem i characterized by a new fairne criterion, utility proportional fairne. We argue that it i an application level performance meaure, i.e. the utility that hould be hared fairly among uer. A a reult of our analyi, we obtain congetion control law at link and ource that are globally table and provide a utility proportional fair reource allocation in equilibrium. We how that a utility proportional fair reource allocation alo enure utility max-min fairne for all uer haring a ingle path in the network. A a pecial cae of our framework, we incorporate utility maxmin fairne for the entire network. To implement our approach, neither per-flow tate at the router nor explicit feedback beide ECN (Explicit Congetion Notification) from the router to the end-ytem i required. 1 Introduction In thi paper, we preent a network architecture that conider an applicationlayer performance meaure, called utility, in the context of bandwidth allocation cheme. In the lat year, there have been everal paper [1 7] that interpreted congetion control of communication network a a ditributed algorithm at ource and link in order to olve a global optimization problem. Even though coniderable progre ha been made in thi direction, the exiting work focue on elatic traffic, uch a file tranfer (FTP, HTTP) or electronic mail (SMTP). In [8], elatic application are characterized by their ability to adapt the ending rate in preence of congetion and to tolerate packet delay and loe rather gracefully. From a uer perpective, common to all elatic application i the requet to tranfer data in a hort time. To model thee characteritic, we reort Thi work ha been upported by the German reearch funding agency Deutche Forchunggemeinchaft under the graduate program Graduiertenkolleg 621 (MAGSI/Berlin). M. Ajmone Maran et al. (Ed.): QoS-IP 2005, LNCS 3375, pp , c Springer-Verlag Berlin Heidelberg 2005
2 62 Tobia Hark Elatic Traffic Adaptive Real Time Traffic Utility Utility Bandwidth Bandwidth Fig. 1. Utilitie for elatic traffic and adaptive real-time traffic. to the concept of utility function. Following [8] and [2], traffic that lead to an increaing, trictly concave (decreaing marginal improvement) utility function i called elatic traffic. We call uch a utility function bandwidth utility ince the utility function evaluate the benefit from achieving a certain tranmiion rate. The propoed ource and link algorithm are deigned to maximize the aggregate bandwidth utility (um over all bandwidth utilitie) ubject to capacity contraint at the link. Kelly introduced in [2] the o called bandwidth proportional fair allocation, where bandwidth utilitie are logarithmic. The algorithm at the link are baed on Lagrange multiplier method coming from optimization theory, o the concavity aumption eem to be eential. A hown in [8], ome application, epecially real-time application have non-concave bandwidth utility function. A voice-over-ip flow, for intance, receive no bandwidth utility, if the rate i below the minimum encoding rate. It bandwidth utility i at maximum, if the rate i above it maximum encoding rate. Hence, it bandwidth utility can be approximated by a tep function. According to Shenker [8], the bandwidth utility of adaptive real-time application can be modeled a an S- haped utility function (a convex part at low rate followed by a concave part at higher rate) a hown in Figure 1. The paradigm of the work dealing with bandwidth utility function of elatic application in the context of congetion control i to maximize the bandwidth utilization of the network (bandwidth ytem optimum) under pecific bandwidth fairne apect (bandwidth max-min, bandwidth proportional fair). The central part of thi work i to turn the focu on fairne of uer-received utility of different application including non-elatic application with nonconcave bandwidth utility function. A uer running an application doe not care about any fair bandwidth hare, a long a hi application perform atifactory. Hence, we argue that it i an application performance meaure, i.e. the utility that hould be hared fairly among uer. To motivate thi new paradigm, we refer to the concept of utility max-min fairne introduced by Cao and Zegura in [9]. Let u conider a network coniting of a ingle link of capacity one hared by two uer. One uer tranfer data according to an elatic application with trictly increaing and concave bandwidth utility U 1 ( ). The other uer tran-
3 Utility Proportional Fair Bandwidth Allocation 63 Bandwidth Utility u : utility max-min fair u u 1 max-min fair bandwidth hare Bandwidth min. video encoding rate U 1 (x 1 ) U 2 (x 2 ) 0.1 u Fig. 2. Utility max-min and bandwidth max-min fairne. u fer real-time video data with a non-concave bandwidth utility function U 2 ( ). Figure 2 how, how different bandwidth allocation affect the received utility. If the bandwidth i hared equally, what i referred to a max-min bandwidth allocation in thi example, uer 1 receive a much larger utility than uer 2. Converely, uer 2 would not be atified ince he doe not receive the minimum video encoding bandwidth. If we want to hare utility equally, intead of bandwidth, we would like to have a reource allocation, where the received utilitie are equal or utility max-min fair, i.e. U 1 (x 1 )=U 2 (x 2 )=u. In [9], Cao and Zegura preent a link algorithm that achieve a utility maxmin fair bandwidth allocation, where for each link the utility function of all flow haring that link i maintained. In [10], Cho and Song preent a utility max-min architecture, where each link communicate a upported utility value to ource uing that link. Then ource adapt their ending rate according to the minimum of thee utility value. In thi paper, we extend the utility max-min architecture and propoe a new fairne criterion, utility proportional fairne, which include the utility max-min fair reource allocation a a pecial cae. A utility proportional fair bandwidth allocation i characterized by the olution of an aociated optimization problem. The benefit a uer gain when ending at rate x i evaluated by anewecond order utility F (x ) and the objective i to maximize aggregate econd order utility ubject to capacity contraint. The econd order utilitie are aumed to be trictly concave, wherea the bandwidth utilitie can be choen arbitrarily. We only aume that the bandwidth utilitie are monotonic increaing in a given interval. Thi i a natural aumption ince any application will profit from receiving more bandwidth in a certain bandwidth interval. We emphaize, that our ditributed algorithm doe not need any per-flow information at the link. The feedback from link to ource doe not include overhead, uch a explicit utility value a done in [10]. It merely relie on the communication
4 64 Tobia Hark of Lagrange multiplier, called hadow price, from the link to the ource. Thi can be achieved by an Active Queue Management (AQM) cheme, uch a Random Early Marking (REM) [6] uing Explicit Congetion Notification (ECN) [11]. The ret of the paper i organized a follow. In the next ection, we decribe our model, the econd order utility optimization problem and it dual baed on idea of [1, 2, 5]. Given a pecific bandwidth utility, we decribe a contructive method to find the econd order utility function F ( ) that lead to a utility proportional fair reource allocation. In Section 3, we preent a tatic primal algorithm at the ource and a dynamic dual algorithm at the link olving the global optimization problem and it dual. We further preent a global tability reult for the dual algorithm baed on Lyapunov function along the line of [12]. In Section 4, we define a new fairne criterion, utility proportional fairne, and how that our algorithm achieve utility max-min fairne in equilibrium for uer haring a ingle path in the network. We further incorporate utility maxmin fairne for the entire network a a pecial cae of our framework. Finally, we conclude in Section 5 with remark on open iue. 2 Analytical Model Coniderable progre ha recently been made in bringing analytical model into congetion control and reource allocation problem [1 5]. Key to thee work ha been to explicitly model the congetion meaure that i communicated implicitly or explicitly back to the ource by the router. It i aumed that each link maintain a variable, called price, and the ource have information about the aggregate price of link in their path. In thi ection, we decribe a fluid-flow model, imilar to that in [1, 2, 5]. We interpret an equilibrium point a the unique olution of an aociated optimization problem. The reulting reource allocation i aimed to provide a fair hare of an application layer performance meaure, i.e. the utility to uer. In contrat to [1 7, 12] we do not poe any retriction on the bandwidth utility function, except for monotonicity. 2.1 Model We model a packet witched network by a et of node (router) connected by a et L of unidirectional link (output port) with finite capacitie c =(c l,l L). The et of link are hared by a et S of ource indexed by. Aource repreent an end-to-end connection and it route involve a ubet L() L of link. Equivalently, each link i ued by a ubet S(l) S of ource. The et L() ors(l) define a routing matrix { 1 if l L(), R l = 0 ele.
5 Utility Proportional Fair Bandwidth Allocation 65 A tranmiion rate x in packet per econd i aociated with each ource. We aume, that the rate x, S lie in the interval X =[0,x max ], where x max i the maximum ending rate of ource. Thi upper bound may differ ubtantially for different application. A ubet of ource S r S tranferring real-time data, for intance, may have a maximum encoding rate x max, S r,whichcanbe much lower than the upper bound x max, S \ S r of elatic application, which are greedy for any available bandwidth in the network. Thu, ending rate of elatic application are contrained by bottleneck link in the network. Definition 1. Aratevectorx =(x, S) i aid to be feaible if it atifie the condition: x X S and Rx c. With each link l, a calar poitive congetion-meaure p l, called price, i aociated. Let y l = R l x S be the aggregate tranmiion rate of link l, i.e. the um over all rate uing that link, and let q = l L R l p l be the end-to-end congetion meaure of ource. Note that taking the um of congetion meaure of a ued path i eential to maintain the interpretation of p l a dual variable [1]. Source can oberve it own rate x and the end-to-end congetion meaure q of it path. Link l can oberve it local congetion meaure p l and the aggregate tranmiion rate y l. When the tranmiion rate of uer i x,uer receive a benefit meaured by the bandwidth utility U (x ), which i a calar function and ha the following form: where Y =[U (0),U (x max U : X Y x U (x ), )] = [u min,u max ], U (0) = u min,u (x max )=u max. Aumption 1. The bandwidth utility function U ( ) are continuou, differentiable, and trictly increaing, i.e. U (x ) > 0 for all x X, S. Thi aumption enure the exitence of the invere function U 1 ( ) overthe range [u min,u max ]. Before we preent a contructive method to generate econd order utility function, we briefly retate the overall paradigm. An optimal operation point or equilibrium hould reult in almot equal utility value for different application. The exact definition of the propoed reource allocation, i.e. utility proportional fair reource allocation, will be given below. If we want to follow thi paradigm, we mut tranlate a given congetion level of a path, repreented by q, into an appropriate utility value the network can offer to ource. We model thi utility value, the available utility, a the tranformation of the congetion meaure q by a tranformation function f (q ). Thi function i aumed to be trictly decreaing.
6 66 Tobia Hark Aumption 2. The tranformation function f ( ) decribing the available utility of a path ued by ender i aumed to be a continuou, differentiable, and trictly decreaing function of the aggregate congetion meaure q, i.e. f (q ) < 0 for all q 0 and S. Thi aumption i reaonable, ince the more congeted a path i, the maller will be the available utility of an application. The main idea i, that each uer hould end at data rate x in order to match it own bandwidth utility with the available utility of it path. Thi lead to the following equation: U (x )=[f (q )] umax u, S, (1) min w, if a w b where [w] b a := min{max{w, a},b} = a, if w<a b, if w>b. Note that the utility a ource can receive i bounded by the minimum and maximum utility value u min and u max. Hence, the ource rate x are adjuted according to the available utility f (q ) of their ued path a follow: x = U 1 ([f (q )] umax ), S. (2) u min Aource S react to the congetion meaure q in the following manner: if the congetion meaure q i below a threhold q <q min := f 1 (u max ), then the ource tranmit data at maximum rate x max := U 1 (u max ); if q i above a threhold q >q max := f 1 (u min ), the ource end at minimum rate x min := U 1 (u min ); if q i in between thee two threhold q Q := [q min,q max ], the ending rate i adapted according to x = U 1 (f (q )). Lemma 1. The function G (q )=U 1 ([f (q )] umax u ) i poitive, differentiable, min and trictly monotone decreaing, i.e. G (q ) < 0 on the range q Q,andit invere G 1 ( ) i well defined on X. Proof. Since U ( ) i defined on X, U 1 ( ) i alway nonnegative. Since f ( ) i differentiable over Q,andU 1 ( ) i differentiable over Y, the compoition G (q )=U 1 (f (q )) i differentiable over Q. We compute the derivative uing the chain rule: G (q )=U 1 (f (q ))f (q ). The derivative of the invere (f (q )) can be computed a U 1 U 1 (f (q )) = 1 U 1 (U (f (q ))) > 0. With the inequality f ( ) < 0, we get G (q ) < 0, q Q. Hence, G (q )i trictly monotone decreaing in Q,oitinvereG 1 (x )exitonx. 2.2 Equilibrium Structure and Second Order Utility Optimization In thi ection we tudy the above model at equilibrium, i.e. we aume, that rate and price are at fixed equilibrium value x,y,p,q.fromtheabove model, we immediately have the relationhip: y = Rx, q = Rp.
7 Utility Proportional Fair Bandwidth Allocation 67 In equilibrium, the ending rate x X, S atify: x = U 1 ([f (q)] umax )=G (q ). (3) u min Since q repreent the congetion in the path L(), the ending rate will be decreaing at higher q, and increaing at lower q. Now we conider the invere G 1 (x ) of the above function on the interval X, and contruct the econd order utility F (x ) a the integral of G 1 (x ). Hence, F ( ) ha the following form and property: F (x )= G 1 (x )dx with F (x )=G 1 (x ). (4) Lemma 2. The econd order utility F ( ) i a poitive, continuou, trictly increaing, and trictly concave function of x X. Proof. Thi follow directly from Lemma 1 and the relation F (x )=G 1 (x )= 1 G (q ) < 0. The contruction of F ( ) lead to the following property: Lemma 3. The equilibrium rate (3) i the unique olution of the optimization problem: max F (x ) q x. (5) x X Proof. The firt order neceary optimality condition to problem (5) i: F (x )=q G 1 (x )=q x = U 1 ([f (q )] umax ) u min Due to the trict concavity of F ( ) onx, the econd order ufficient condition i alo atified completing the proof. The above optimization problem can be interpreted a follow. F (x )ithe econd order utility a ource receive, when ending at rate x,andq x i the price per unit flow the network would charge. The olution to (5) i the maximization of individual utility profit at fixed cot q and exactly correpond to the propoed ource law (2). Now we turn to the overall ytem utility optimization problem. The aggregate price q enure that individual optimality doe not collide with ocial optimality. An appropriate choice of price p l,l L mut guarantee that the olution of (5) alo olve the ytem utility optimization problem: max F (x ) (6) x 0 S.t. Rx c. (7)
8 68 Tobia Hark Thi problem i a convex program, imilar to the convex program in [1, 5, 7], for which a unique optimal rate vector exit. For olving thi problem directly global knowledge about action of all ource i required, ince the rate are coupled through the hared link. Thi problem can be olved by conidering it dual [7]. 3 Dual Problem and Global Stability In accordance with the approach in [1], we introduce the Lagrangian and conider price p l,l L a Lagrange multiplier for (6),(7). Let L(x, p) = F (x ) p l (y l c l )= F (x ) q x + p l c l S l L S l L be the Lagrangian of (6) and (7). The dual problem can be formulated a: min V (q )+ p l c l, (8) p l 0 S l L where V (x )=max F (x ) q x, x X. (9) x 0 Due to the trict concavity of the objective and the linear contraint, at optimal price p, the correponding optimal x olving (9) i exactly the unique olution of the primal problem (6),(7). Note that (5) ha the ame tructure a (9), o we only need to aure that the price q given in (5) correpond to Lagrange multiplier q givenin(9). A hown in [7], a traightforward method to guarantee that equilibrium price are Lagrange multiplier i the gradient projection method applied to the dual problem (8): { d dt p γ l (p l (t))(y l (t) c l ) if p l (t) > 0 l(t) = γ l (p l (t))[y l (t) c l ] + (10) if p l (t) =0, where [z] =max{0,z} and γ l (p l ) > 0 i a nondecreaing continuou function. Thi algorithm can be implemented in a ditributed environment. The information needed at the link i the link bandwidth c l and the aggregate tranmiion rate y l (t), both of which are available. In equilibrium, the price atify the complementary lackne condition, i.e. p l (t) are zero for non-aturated link and non-zero for bottleneck link. We conclude thi ection with a global convergence reult of the dual algorithm (8) combined with the tatic ource law (5) uing Lyapunov technique along the line of [12]. It i only aumed that the routing matrix R i noningular. Thi guarantee that for any given q S there exit a unique vector (p l,l L ) uch that q = l L p l. Theorem 1. Aume the routing matrix R i noningular. Then the dual algorithm (10) tarting from any initial tate converge aymptotically to the unique olution of (6) and (7). The proof of thi theorem can be found in [13]. For further analyi of the peed of convergence, we refer to [1].
9 4 Utility Proportional Fairne Utility Proportional Fair Bandwidth Allocation 69 Kelly et al. [2] introduced the concept of proportional fairne. They conider elatic flow with correponding trictly concave logarithmic bandwidth utility function. A proportional fair rate vector (x, S) i defined uch that for any other feaible rate vector (y, S) the aggregate of proportional change i non-poitive: y x 0. x S Thi definition i motivated by the aumption that all uer have the ame logarithmic bandwidth utility function U (x ) = log(x ). By thi aumption, a firt order neceary and ufficient optimality condition for the ytem bandwidth optimization problem max U (x ).t. Rx 0 x 0 x 0 i U (x x )(y x )= y x 0. x S S Thi condition i known a the variational inequality and it correpond to the definition of proportional fairne. Before we come to our new fairne definition, we retate the concept of utility max-min fairne. It i imply the tranlation of the well known bandwidth maxmin fairne applied to utility value. Definition 2. Aetofrate(x, S) i aid to be utility max-min fair, if it i feaible, and for any other feaible et of rate (y, S), the following condition hold: if U (y ) >U (x ) for ome S, then there exit k S uch that U k (y k ) <U k (x k ) and U k (x k ) U (x ). Suppoe we have a utility max-min fair rate allocation. Then, a uer cannot increae it utility, without decreaing the utility of another uer, which receive already a maller utility. We further apply the above definition to a utility allocation of a ingle path. Definition 3. Conider a ingle path in the network denoted by a et of adjacent link (l L p ).AumeaetofuerS Lp S hare thi path, i.e. L() =L p for S Lp. Then, the et of rate x, S i aid to be path utility max-min fair if the rate allocation on uch a path i utility max-min fair. Now we come to our propoed new fairne criterion, baed on the econd order utility optimization framework. Definition 4. Aume, all econd order utilitie F ( ) are of the form (4). A rate vector (x, S) i called utility proportional fair if for any other feaible rate vector (y, S) the following optimality condition i atified:
10 70 Tobia Hark S F (x x )(y x )= G 1 (x )(y x ) S = S f 1 (U (x ))(y x ) 0 (11) The above definition enure, that any proportional utility fair rate vector will olve the utility optimization problem (6), (7). If we further aume, all uer have the ame tranformation function f( ) =f ( ), S, then we have the following propertie of a utility proportional fair rate allocation, which are proven in Appendix A. Theorem 2. Suppoe all uer have a common tranformation function f( ) and all econd order utility function are defined by (4). Let the rate vector (x X, S) be proportional utility fair, i.e. the unique olution of (6). Then the following propertie hold: (i) The rate vector (x X, S) i path utility max-min fair. (ii) If q 1 Q 1, q 2 Q 2 and q 1 q 2 for ource 1, 2,then U 1 (x 1 ) U 2 (x 2 ). (iii) If ource 1 ue a ubet of link that 2 ue, i.e. L( 1 ) L( 2 ),and U 1 (x 1 ) <u max 1,thenU 1 (x 1 ) U 2 (x 2 ). It i a well-known property of the concept of proportional fairne that flow travering everal link on a route receive a lower hare of available reource than flow travering a part of thi route provided all utilitie are equal. The rationale behind thi i that thee flow ue more reource, hence hort connection hould be favored to increae ytem utility. Tranferring thi idea to utility proportional fairne, we get a imilar reult. Flow travering everal link receive le utility compared to horter flow, provided a common tranformation function i ued. If thi feature i undeirable, ince the path a flow take i choen by the routing protocol and beyond the reach of the ingle uer, the econd order utilitie can be modified to compenate thi effect. We how that an appropriate choice of the tranformation function f ( ) will aure a utility max-min bandwidth allocation in equilibrium. Theorem 3. Suppoe all uer have the ame parameter dependent tranformation function f (q,κ)=q 1 κ, S, κ>0. The econd order utilitie F (x,κ), S are defined by (4). Let the equence of rate vector x(κ) =(x (κ) X, S) be utility proportional fair. Then x(κ) approache the utility max-min fair rate allocation a κ. The proof of thi theorem can be found in Appendix B. 5 Concluion We have obtained decentralized congetion control law at link and ource, which are globally table and provide a utility proportional fair reource allocation in equilibrium. Thi new fairne criterion enure that bandwidth utility
11 Utility Proportional Fair Bandwidth Allocation 71 value of uer (application), rather than bit rate, are proportional fair in equilibrium. We further howed that a utility proportional fair reource allocation alo enure utility max-min fairne for all uer haring a ingle path in the network. A a pecial cae of our model, we incorporate utility max-min fairne for all uer haring the network. To the bet of our knowledge, thi i the firt paper dealing with reource allocation problem in the context of global optimization, that include non-concave bandwidth utility function. We are currently working on n-2 (Network Simulator) implementation of the decribed algorithm. Firt imulation reult are promiing. An open iue and challenge i to deign the feedback control interval for real-time application. There i clearly a tradeoff between the two conflicting goal: tability (delay) and minimal packet overhead (i.e. multicat) in the network. Neverthele, we believe that thi framework ha a great potential in providing real-time ervice for a growing number of multimedia application in future network. Reference 1. S. H. Low and D. E. Lapley: Optimization Flow Control I. IEEE/ACM Tran. on Networking 7 (1999) F. P. Kelly, A. K. Maulloo and D. K. H. Tan: Rate Control in Communication Network: Shadow Price, Proportional Fairne, and Stability. Journal of the Operational Reearch Society 49 (1998) R. J. Gibben and F. P. Kelly: Reource pricing and the evolution of congetion control. Automatica (1999) S. H. Low: A duality model of TCP flow control. In: Proceeding of ITC Specialit Seminar on IP Traffic Meaurement, Modeling and Management. (2000) 5. S. H. Low, F. Paganini, J. Doyle: Internet Congetion Control. IEEE Control Sytem Magazine 22 (2002) 6. S. Athuraliya, V. H. Li, S. H. Low and Q. Yin: REM: Active Queue Management. IEEE Network 15 (2001) S. H. Low, F. Paganini, J. C. Doyle: Scalable law for table network congetion control. In: Proceeding of Conference of Deciion and Control. (2001) 8. S. Shenker: Fundamental Deign Iue for the Future Internet. IEEE JSAC 13 (1995) Z. Cao, E. W. Zegura: Utility max-min: An application-oriented bandwidth allocation cheme. In: Proceeding of IEEE INFOCOM 99. (1999) J. Cho, S. Chong: Utility Max-Min Flow Control Uing Slope-Retricted Utility Function. Available at (2004) 11. S. Floyd: TCP and Explicit Congetion Notification. ACM Comp. Commun. Review 24 (1994) F. Paganini: A global tability reult in network flow control. Sytem and Control Letter 46 (2002) T. Hark: Utility Proportional Fair Reource Allocation - An Optimization Oriented Approach. Technical Report ZR-04-32, Konrad-Zue-Zentrum für Informationtechnik Berlin (ZIB) (2004)
12 72 Tobia Hark Appendix A Proof of Theorem 2: To (i): if ource S Lp hare the ame path, they receive the ame aggregate congetion feedback in equilibrium q p = q, S Lp. Two cae are of interet. (a) Suppoe for all ource the following inequality hold: f(q p ) <u max, S Lp. Hence, all ource adapt their ending rate according to the available utility f(q p )=U (x ). Thi correpond to the trivial cae of path utility max-min fairne, ince all ource receive equal utility. (b) Suppoe a et Q S Lp receive utility U (x )=u max <f(q p ). We prove the theorem by contradiction. Aume the utility proportional fair rate vector (x, S) i not path utility max-min fair with repect to the path L p.by definition, there exit a feaible rate vector y, S with U j (y j ) >U j (x j ) for j S Lp \ Q (12) uch that for all k S Lp \ (Q {j}) withu k (x k ) U j (x j ) the inequality U k (y k ) U k (x k ) (13) hold. In other word, we can increae the utility of a ingle ource rate U j (x j ) to U j (y j ) by increaing the rate x j to y j without decreaing utilitie U k (y k ),k S Lp \ (Q {j}) which are already maller. We repreent the rate increae of ource j by y j = x j + ξ j,whereξ j > 0 will be choen later on. Here again, we have to conider two cae: (b1) Suppoe, there exit a ufficiently mall ξ j > 0thatwedonothaveto decreae any ource rate of the et {y k,k S Lp \(Q {j})} to maintain feaibility. Hence, we can increae the ytem utility while maintaining feaibility. Thi clearly contradict the proportional fairne property of x. (b2) Suppoe, we have to decreae a et of utilitie (U k (y k ),k K), which are higher then U j (x j ), i.e. U k (y k ) <U k (x k )withu k (y k ) >U j (x j ),k K S Lp \ (Q {j}). Thi correpond to decreaing the et of rate y k = x k ξ k, k K with ξ k ξ j. Due to the trict concavity of the objective function of (6), we get the following inequalitie: F j(x j )=f 1 (U j (x j )) >f 1 (U k (y k )) = F k(y k ), k K S Lp \ (Q {j}). Due to the continuity of F ( ), S, wecanchooeξ j with y j = x j + ξ j uch that F j(x j + υ j ξ j ) >F k(y k ) for all k K S Lp \ (Q {j}) and υ j (0, 1).
13 Utility Proportional Fair Bandwidth Allocation 73 Comparing the aggregate econd order utilitie of the rate vector x and y uing the mean value theorem, we get: F (x ) F (y )= (F k (x k ) F k (y k )) + F j (x j ) F j (y j ) S S = (F k (y k + ξ k ) F k (y k )) + F j (x j ) F j (x j + ξ j ) = (F k (y k )+F k(y k + υ k ξ k )ξ k F k (y k )) +F j (x j ) (F j (x j )+F j (x j + υ j ξ j )ξ j = F k (y k + υ k ξ k )ξ k F j (x j + υ j ξ j )ξ j ξ k max (F k (y k + υ k ξ k )) F j (x j + υ j ξ j )ξ j ξ j (max (F k(y k + υ k ξ k )) F j(x j + υ j ξ j )) < 0, υ j (0, 1), υ k (0, 1),k K. The lat inequality how that x i not the optimal olution to (6). Thu, x cannot be utility proportional fair. Thi contradict the aumption and prove that x i path utility max-min fair. To (ii):aume q 1 Q 1, q 2 Q 2 and q 1 q 2 for ource 1, 2. Applying (1) to given q 1,q 2,wehavef(q 1 )=U 1 (x 1 ) f(q 2 )=U 2 (x 2 ) becaue of the monotonicity of f( ). To (iii): From L( 1 ) L( 2 ) it follow, that q 1 q 2. Since the available utility f( ) i monotone decreaing in q and the bandwidth utility U 1 (x 1 ) <u max 1 of uer 1 i not bounded by it maximum value, it follow, that f(q 1 )=U 1 (x 1 ) [f(q 2 )] umax 2 u = U min 2 (x 2 ). 2 Appendix B Proof of Theorem 3: Since all element of the equence x(κ) olve (6) ubject to (7), the equence i bounded. Hence, we find a ubequence x(κ p ),p N +, uch that lim κp = x. We how, that thi limit point x i utility max-min fair. The uniquene of the utility max-min fair rate vector x will enure that every limit point of x(κ) i equal x. Thi prove the convergence of x(κ) tox. Since all uer S ue the ame tranformation function f (q )=q 1 κ, S, the econd order utility and it derivative applied to the rate vector x (κ) have the following form: F (x (κ)) = U (x (κ)) κ F dx (κ) with x (κ) = U (x (κ)) κ, S.
14 74 Tobia Hark We aume that the limit point x =(x X, S) i not utility max-min fair. Then we can increae the bandwidth utility of a uer j while decreaing the utilitie of other uer k K S \{j} which are larger than U j (x j ). More formal, it exit a rate vector y =(y X, S) and an index j S with U j (y j ) > U j (x j ), j S and U k (y k ) < U k (x k )withu k (y k ) > U j (x j )fora ubet k K S \{j}. Wechooeκ 0 o large that for all element of the ubequence x(κ p )withκ p >κ 0 the inequalitie U j (y j ) >U j (x j (κ p ),j S, and U k (y k ) <U k (x k (κ p )) with U k (y k ) >U j (x j (κ p ))foraubetk K S \{j} hold. With the inequality U j (x j (κ p )) < U k (x k (κ p )), k K, wecanchooe κ 1 >κ 0 large enough uch that U j (x j (κ p )) κp >C U k (x k (κ p )) κp, (14) for all k K, κ p >κ 1,andC>0 an arbitrary contant. Hence, there exit a κ 1 large enough that the following inequality hold: U j (x j (κ p )) κp > (x k (κ p ) y k ) max }{{} U k(x k (κ p )) κp,κ p >κ 1. (15) >0 We evaluate the variational inequality (11) given in the definition of utility proportion fairne for the candidate rate vector (y X, S) andκ p >κ 1. F x (κ p ) (x (κ p ))(y x (κ p )) = U (x (κ p )) κp (y x (κ p )) S S = U j (x j (κ p )) κp (y j x j (κ p )) + U k (x k (κ p )) κp (y k x k (κ p )) >U j (x j (κ p )) κp (y j x j (κ p )) max U k(x k (κ p )) κp (x k (κ p ) y k ) > 0, uing (15). Hence, the variational inequality i not valid contradicting the utility proportional fairne property of x(κ p ).
On the Stability Region of Congestion Control
On the Stability Region of Congetion Control Xiaojun Lin and Ne B. Shroff School of Electrical and Computer Engineering Purdue Univerity, Wet Lafayette, IN 47906 {linx,hroff}@ecn.purdue.edu Abtract It
More informationProblem Set 8 Solutions
Deign and Analyi of Algorithm April 29, 2015 Maachuett Intitute of Technology 6.046J/18.410J Prof. Erik Demaine, Srini Devada, and Nancy Lynch Problem Set 8 Solution Problem Set 8 Solution Thi problem
More informationCHEAP CONTROL PERFORMANCE LIMITATIONS OF INPUT CONSTRAINED LINEAR SYSTEMS
Copyright 22 IFAC 5th Triennial World Congre, Barcelona, Spain CHEAP CONTROL PERFORMANCE LIMITATIONS OF INPUT CONSTRAINED LINEAR SYSTEMS Tritan Pérez Graham C. Goodwin Maria M. Serón Department of Electrical
More informationGain and Phase Margins Based Delay Dependent Stability Analysis of Two- Area LFC System with Communication Delays
Gain and Phae Margin Baed Delay Dependent Stability Analyi of Two- Area LFC Sytem with Communication Delay Şahin Sönmez and Saffet Ayaun Department of Electrical Engineering, Niğde Ömer Halidemir Univerity,
More informationReliability Analysis of Embedded System with Different Modes of Failure Emphasizing Reboot Delay
International Journal of Applied Science and Engineering 3., 4: 449-47 Reliability Analyi of Embedded Sytem with Different Mode of Failure Emphaizing Reboot Delay Deepak Kumar* and S. B. Singh Department
More informationCONGESTION control is a key functionality in modern
IEEE TRANSACTIONS ON INFORMATION TEORY, VOL. X, NO. X, XXXXXXX 2008 On the Connection-Level Stability of Congetion-Controlled Communication Network Xiaojun Lin, Member, IEEE, Ne B. Shroff, Fellow, IEEE,
More informationSocial Studies 201 Notes for November 14, 2003
1 Social Studie 201 Note for November 14, 2003 Etimation of a mean, mall ample ize Section 8.4, p. 501. When a reearcher ha only a mall ample ize available, the central limit theorem doe not apply to the
More informationChapter Landscape of an Optimization Problem. Local Search. Coping With NP-Hardness. Gradient Descent: Vertex Cover
Coping With NP-Hardne Chapter 12 Local Search Q Suppoe I need to olve an NP-hard problem What hould I do? A Theory ay you're unlikely to find poly-time algorithm Mut acrifice one of three deired feature
More informationSocial Studies 201 Notes for March 18, 2005
1 Social Studie 201 Note for March 18, 2005 Etimation of a mean, mall ample ize Section 8.4, p. 501. When a reearcher ha only a mall ample ize available, the central limit theorem doe not apply to the
More informationControl Systems Analysis and Design by the Root-Locus Method
6 Control Sytem Analyi and Deign by the Root-Locu Method 6 1 INTRODUCTION The baic characteritic of the tranient repone of a cloed-loop ytem i cloely related to the location of the cloed-loop pole. If
More informationThe Impact of Imperfect Scheduling on Cross-Layer Rate. Control in Multihop Wireless Networks
The mpact of mperfect Scheduling on Cro-Layer Rate Control in Multihop Wirele Network Xiaojun Lin and Ne B. Shroff Center for Wirele Sytem and Application (CWSA) School of Electrical and Computer Engineering,
More informationSERIES COMPENSATION: VOLTAGE COMPENSATION USING DVR (Lectures 41-48)
Chapter 5 SERIES COMPENSATION: VOLTAGE COMPENSATION USING DVR (Lecture 41-48) 5.1 Introduction Power ytem hould enure good quality of electric power upply, which mean voltage and current waveform hould
More informationON THE APPROXIMATION ERROR IN HIGH DIMENSIONAL MODEL REPRESENTATION. Xiaoqun Wang
Proceeding of the 2008 Winter Simulation Conference S. J. Maon, R. R. Hill, L. Mönch, O. Roe, T. Jefferon, J. W. Fowler ed. ON THE APPROXIMATION ERROR IN HIGH DIMENSIONAL MODEL REPRESENTATION Xiaoqun Wang
More informationStochastic Optimization with Inequality Constraints Using Simultaneous Perturbations and Penalty Functions
Stochatic Optimization with Inequality Contraint Uing Simultaneou Perturbation and Penalty Function I-Jeng Wang* and Jame C. Spall** The John Hopkin Univerity Applied Phyic Laboratory 11100 John Hopkin
More informationOnline Appendix for Managerial Attention and Worker Performance by Marina Halac and Andrea Prat
Online Appendix for Managerial Attention and Worker Performance by Marina Halac and Andrea Prat Thi Online Appendix contain the proof of our reult for the undicounted limit dicued in Section 2 of the paper,
More informationBeyond Cut-Set Bounds - The Approximate Capacity of D2D Networks
Beyond Cut-Set Bound - The Approximate Capacity of DD Network Avik Sengupta Hume Center for National Security and Technology Department of Electrical and Computer Engineering Virginia Tech, Blackburg,
More informationOptimal revenue management in two class pre-emptive delay dependent Markovian queues
Optimal revenue management in two cla pre-emptive delay dependent Markovian queue Manu K. Gupta, N. Hemachandra and J. Venkatewaran Indutrial Engineering and Operation Reearch, IIT Bombay March 15, 2015
More informationRoot Locus Diagram. Root loci: The portion of root locus when k assume positive values: that is 0
Objective Root Locu Diagram Upon completion of thi chapter you will be able to: Plot the Root Locu for a given Tranfer Function by varying gain of the ytem, Analye the tability of the ytem from the root
More informationEvolutionary Algorithms Based Fixed Order Robust Controller Design and Robustness Performance Analysis
Proceeding of 01 4th International Conference on Machine Learning and Computing IPCSIT vol. 5 (01) (01) IACSIT Pre, Singapore Evolutionary Algorithm Baed Fixed Order Robut Controller Deign and Robutne
More informationIEOR 3106: Fall 2013, Professor Whitt Topics for Discussion: Tuesday, November 19 Alternating Renewal Processes and The Renewal Equation
IEOR 316: Fall 213, Profeor Whitt Topic for Dicuion: Tueday, November 19 Alternating Renewal Procee and The Renewal Equation 1 Alternating Renewal Procee An alternating renewal proce alternate between
More informationPreemptive scheduling on a small number of hierarchical machines
Available online at www.ciencedirect.com Information and Computation 06 (008) 60 619 www.elevier.com/locate/ic Preemptive cheduling on a mall number of hierarchical machine György Dóa a, Leah Eptein b,
More informationLecture 10 Filtering: Applied Concepts
Lecture Filtering: Applied Concept In the previou two lecture, you have learned about finite-impule-repone (FIR) and infinite-impule-repone (IIR) filter. In thee lecture, we introduced the concept of filtering
More informationSliding Mode Based Congestion Control and
Sliding Mode Baed Congetion Control and 1 Scheduling for Multi-cla Traffic over Per-link Queueing Wirele Network Zongrui Ding and Dapeng Wu Abtract Thi paper conider the problem of joint congetion control
More informationTechnical Appendix: Auxiliary Results and Proofs
A Technical Appendix: Auxiliary Reult and Proof Lemma A. The following propertie hold for q (j) = F r [c + ( ( )) ] de- ned in Lemma. (i) q (j) >, 8 (; ]; (ii) R q (j)d = ( ) q (j) + R q (j)d ; (iii) R
More information7.2 INVERSE TRANSFORMS AND TRANSFORMS OF DERIVATIVES 281
72 INVERSE TRANSFORMS AND TRANSFORMS OF DERIVATIVES 28 and i 2 Show how Euler formula (page 33) can then be ued to deduce the reult a ( a) 2 b 2 {e at co bt} {e at in bt} b ( a) 2 b 2 5 Under what condition
More informationONLINE APPENDIX: TESTABLE IMPLICATIONS OF TRANSLATION INVARIANCE AND HOMOTHETICITY: VARIATIONAL, MAXMIN, CARA AND CRRA PREFERENCES
ONLINE APPENDIX: TESTABLE IMPLICATIONS OF TRANSLATION INVARIANCE AND HOMOTHETICITY: VARIATIONAL, MAXMIN, CARA AND CRRA PREFERENCES CHRISTOPHER P. CHAMBERS, FEDERICO ECHENIQUE, AND KOTA SAITO In thi online
More informationLecture 21. The Lovasz splitting-off lemma Topics in Combinatorial Optimization April 29th, 2004
18.997 Topic in Combinatorial Optimization April 29th, 2004 Lecture 21 Lecturer: Michel X. Goeman Scribe: Mohammad Mahdian 1 The Lovaz plitting-off lemma Lovaz plitting-off lemma tate the following. Theorem
More informationEXTENDED STABILITY MARGINS ON CONTROLLER DESIGN FOR NONLINEAR INPUT DELAY SYSTEMS. Otto J. Roesch, Hubert Roth, Asif Iqbal
EXTENDED STABILITY MARGINS ON CONTROLLER DESIGN FOR NONLINEAR INPUT DELAY SYSTEMS Otto J. Roech, Hubert Roth, Aif Iqbal Intitute of Automatic Control Engineering Univerity Siegen, Germany {otto.roech,
More informationMicroblog Hot Spot Mining Based on PAM Probabilistic Topic Model
MATEC Web of Conference 22, 01062 ( 2015) DOI: 10.1051/ matecconf/ 2015220106 2 C Owned by the author, publihed by EDP Science, 2015 Microblog Hot Spot Mining Baed on PAM Probabilitic Topic Model Yaxin
More informationOptimization model in Input output analysis and computable general. equilibrium by using multiple criteria non-linear programming.
Optimization model in Input output analyi and computable general equilibrium by uing multiple criteria non-linear programming Jing He * Intitute of ytem cience, cademy of Mathematic and ytem cience Chinee
More informationNCAAPMT Calculus Challenge Challenge #3 Due: October 26, 2011
NCAAPMT Calculu Challenge 011 01 Challenge #3 Due: October 6, 011 A Model of Traffic Flow Everyone ha at ome time been on a multi-lane highway and encountered road contruction that required the traffic
More informationAvoiding Forbidden Submatrices by Row Deletions
Avoiding Forbidden Submatrice by Row Deletion Sebatian Wernicke, Jochen Alber, Jen Gramm, Jiong Guo, and Rolf Niedermeier Wilhelm-Schickard-Intitut für Informatik, niverität Tübingen, Sand 13, D-72076
More informationChapter 7. Root Locus Analysis
Chapter 7 Root Locu Analyi jw + KGH ( ) GH ( ) - K 0 z O 4 p 2 p 3 p Root Locu Analyi The root of the cloed-loop characteritic equation define the ytem characteritic repone. Their location in the complex
More information3.1 The Revised Simplex Algorithm. 3 Computational considerations. Thus, we work with the following tableau. Basic observations = CARRY. ... m.
3 Computational conideration In what follow, we analyze the complexity of the Simplex algorithm more in detail For thi purpoe, we focu on the update proce in each iteration of thi procedure Clearly, ince,
More informationMulti-dimensional Fuzzy Euler Approximation
Mathematica Aeterna, Vol 7, 2017, no 2, 163-176 Multi-dimenional Fuzzy Euler Approximation Yangyang Hao College of Mathematic and Information Science Hebei Univerity, Baoding 071002, China hdhyywa@163com
More informationNew bounds for Morse clusters
New bound for More cluter Tamá Vinkó Advanced Concept Team, European Space Agency, ESTEC Keplerlaan 1, 2201 AZ Noordwijk, The Netherland Tama.Vinko@ea.int and Arnold Neumaier Fakultät für Mathematik, Univerität
More informationLayering as Optimization Decomposition
TLEN7000/ECEN7002: Analytical Foundation of Network Layering a Optimization Decompoition Lijun Chen 11/29/2012 The Internet Compleity i ever increaing Large in ize and cope Enormou heterogeneity Incomplete
More informationOne Class of Splitting Iterative Schemes
One Cla of Splitting Iterative Scheme v Ciegi and V. Pakalnytė Vilniu Gedimina Technical Univerity Saulėtekio al. 11, 2054, Vilniu, Lithuania rc@fm.vtu.lt Abtract. Thi paper deal with the tability analyi
More informationSimple Observer Based Synchronization of Lorenz System with Parametric Uncertainty
IOSR Journal of Electrical and Electronic Engineering (IOSR-JEEE) ISSN: 78-676Volume, Iue 6 (Nov. - Dec. 0), PP 4-0 Simple Oberver Baed Synchronization of Lorenz Sytem with Parametric Uncertainty Manih
More information(b) Is the game below solvable by iterated strict dominance? Does it have a unique Nash equilibrium?
14.1 Final Exam Anwer all quetion. You have 3 hour in which to complete the exam. 1. (60 Minute 40 Point) Anwer each of the following ubquetion briefly. Pleae how your calculation and provide rough explanation
More informationBogoliubov Transformation in Classical Mechanics
Bogoliubov Tranformation in Claical Mechanic Canonical Tranformation Suppoe we have a et of complex canonical variable, {a j }, and would like to conider another et of variable, {b }, b b ({a j }). How
More informationCHAPTER 4 DESIGN OF STATE FEEDBACK CONTROLLERS AND STATE OBSERVERS USING REDUCED ORDER MODEL
98 CHAPTER DESIGN OF STATE FEEDBACK CONTROLLERS AND STATE OBSERVERS USING REDUCED ORDER MODEL INTRODUCTION The deign of ytem uing tate pace model for the deign i called a modern control deign and it i
More informationA Simplified Methodology for the Synthesis of Adaptive Flight Control Systems
A Simplified Methodology for the Synthei of Adaptive Flight Control Sytem J.ROUSHANIAN, F.NADJAFI Department of Mechanical Engineering KNT Univerity of Technology 3Mirdamad St. Tehran IRAN Abtract- A implified
More informationLDPC Convolutional Codes Based on Permutation Polynomials over Integer Rings
LDPC Convolutional Code Baed on Permutation Polynomial over Integer Ring Marco B. S. Tavare and Gerhard P. Fettwei Vodafone Chair Mobile Communication Sytem, Dreden Univerity of Technology, 01062 Dreden,
More informationarxiv: v1 [math.mg] 25 Aug 2011
ABSORBING ANGLES, STEINER MINIMAL TREES, AND ANTIPODALITY HORST MARTINI, KONRAD J. SWANEPOEL, AND P. OLOFF DE WET arxiv:08.5046v [math.mg] 25 Aug 20 Abtract. We give a new proof that a tar {op i : i =,...,
More informationMinimal state space realization of MIMO systems in the max algebra
KULeuven Department of Electrical Engineering (ESAT) SISTA Technical report 94-54 Minimal tate pace realization of MIMO ytem in the max algebra B De Schutter and B De Moor If you want to cite thi report
More informationSMALL-SIGNAL STABILITY ASSESSMENT OF THE EUROPEAN POWER SYSTEM BASED ON ADVANCED NEURAL NETWORK METHOD
SMALL-SIGNAL STABILITY ASSESSMENT OF THE EUROPEAN POWER SYSTEM BASED ON ADVANCED NEURAL NETWORK METHOD S.P. Teeuwen, I. Erlich U. Bachmann Univerity of Duiburg, Germany Department of Electrical Power Sytem
More informationChapter 13. Root Locus Introduction
Chapter 13 Root Locu 13.1 Introduction In the previou chapter we had a glimpe of controller deign iue through ome imple example. Obviouly when we have higher order ytem, uch imple deign technique will
More informationPI control system design for Electromagnetic Molding Machine based on Linear Programing
PI control ytem deign for Electromagnetic Molding Machine baed on Linear Programing Takayuki Ihizaki, Kenji Kahima, Jun-ichi Imura*, Atuhi Katoh and Hirohi Morita** Abtract In thi paper, we deign a PI
More informationDigital Control System
Digital Control Sytem - A D D A Micro ADC DAC Proceor Correction Element Proce Clock Meaurement A: Analog D: Digital Continuou Controller and Digital Control Rt - c Plant yt Continuou Controller Digital
More informationPricing surplus server capacity for mean waiting time sensitive customers
Pricing urplu erver capacity for mean waiting time enitive cutomer Sudhir K. Sinha, N. Rangaraj and N. Hemachandra Indutrial Engineering and Operation Reearch, Indian Intitute of Technology Bombay, Mumbai
More informationROBUST CONTROLLER DESIGN WITH HARD INPUT CONSTRAINTS. TIME DOMAIN APPROACH. Received August 2015; revised November 2015
International Journal of Innovative Computing, Information and Control ICIC International c 2016 ISSN 1349-4198 Volume 12, Number 1, February 2016 pp. 161 170 ROBUST CONTROLLER DESIGN WITH HARD INPUT CONSTRAINTS.
More informationLINEAR system identification has been the subject of
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL., NO., 1 Set-Memberhip error-in-variable identification through convex relaxation technique Vito Cerone, Member, IEEE, Dario Piga, Member, IEEE, and Diego Regruto,
More informationA Simple Approach to Synthesizing Naïve Quantized Control for Reference Tracking
A Simple Approach to Syntheizing Naïve Quantized Control for Reference Tracking SHIANG-HUA YU Department of Electrical Engineering National Sun Yat-Sen Univerity 70 Lien-Hai Road, Kaohiung 804 TAIAN Abtract:
More informationCodes Correcting Two Deletions
1 Code Correcting Two Deletion Ryan Gabry and Frederic Sala Spawar Sytem Center Univerity of California, Lo Angele ryan.gabry@navy.mil fredala@ucla.edu Abtract In thi work, we invetigate the problem of
More informationSource slideplayer.com/fundamentals of Analytical Chemistry, F.J. Holler, S.R.Crouch. Chapter 6: Random Errors in Chemical Analysis
Source lideplayer.com/fundamental of Analytical Chemitry, F.J. Holler, S.R.Crouch Chapter 6: Random Error in Chemical Analyi Random error are preent in every meaurement no matter how careful the experimenter.
More informationEFFECT ON PERSISTENCE OF INTRA-SPECIFIC COMPETITION IN COMPETITION MODELS
Electronic Journal of Differential Equation, Vol. 2007(2007, No. 25, pp. 0. ISSN: 072-669. URL: http://ejde.math.txtate.edu or http://ejde.math.unt.edu ftp ejde.math.txtate.edu (login: ftp EFFECT ON PERSISTENCE
More informationA Constraint Propagation Algorithm for Determining the Stability Margin. The paper addresses the stability margin assessment for linear systems
A Contraint Propagation Algorithm for Determining the Stability Margin of Linear Parameter Circuit and Sytem Lubomir Kolev and Simona Filipova-Petrakieva Abtract The paper addree the tability margin aement
More informationThen C pid (s) S h -stabilizes G(s) if and only if Ĉpid(ŝ) S 0 - stabilizes Ĝ(ŝ). For any ρ R +, an RCF of Ĉ pid (ŝ) is given by
9 American Control Conference Hyatt Regency Riverfront, St. Loui, MO, USA June -, 9 WeC5.5 PID Controller Synthei with Shifted Axi Pole Aignment for a Cla of MIMO Sytem A. N. Gündeş and T. S. Chang Abtract
More informationProactive Serving Decreases User Delay Exponentially: The Light-tailed Service Time Case
Proactive Serving Decreae Uer Delay Exponentially: The Light-tailed Service Time Cae Shaoquan Zhang, Longbo Huang, Minghua Chen, and Xin Liu Abtract In online ervice ytem, the delay experienced by uer
More informationZbigniew Dziong Department of Electrical Engineering, Ecole de Technologie Superieure 1100 Notre-Dame Street West, Montreal, Quebec, Canada H3C 1k3
Capacity Allocation in Serice Oerlay Network - Maximum Profit Minimum Cot Formulation Ngok Lam Department of Electrical and Computer Engineering, McGill Unierity 3480 Unierity Street, Montreal, Quebec,
More informationUSING NONLINEAR CONTROL ALGORITHMS TO IMPROVE THE QUALITY OF SHAKING TABLE TESTS
October 12-17, 28, Beijing, China USING NONLINEAR CONTR ALGORITHMS TO IMPROVE THE QUALITY OF SHAKING TABLE TESTS T.Y. Yang 1 and A. Schellenberg 2 1 Pot Doctoral Scholar, Dept. of Civil and Env. Eng.,
More informationWhite Rose Research Online URL for this paper: Version: Accepted Version
Thi i a repoitory copy of Identification of nonlinear ytem with non-peritent excitation uing an iterative forward orthogonal leat quare regreion algorithm. White Roe Reearch Online URL for thi paper: http://eprint.whiteroe.ac.uk/107314/
More informationUnavoidable Cycles in Polynomial-Based Time-Invariant LDPC Convolutional Codes
European Wirele, April 7-9,, Vienna, Autria ISBN 978--87-4-9 VE VERLAG GMBH Unavoidable Cycle in Polynomial-Baed Time-Invariant LPC Convolutional Code Hua Zhou and Norbert Goertz Intitute of Telecommunication
More informationDuality Model of TCP/AQM
Optimization and Contro of Network Duaity Mode of TCP/AQM Lijun Chen 02/08/2016 Agenda Utiity maimization and dua decompoition An introduction to TCP congetion contro A genera dynamica mode of TCP/AQM
More informationTHE PARAMETERIZATION OF ALL TWO-DEGREES-OF-FREEDOM SEMISTRONGLY STABILIZING CONTROLLERS. Tatsuya Hoshikawa, Kou Yamada and Yuko Tatsumi
International Journal of Innovative Computing, Information Control ICIC International c 206 ISSN 349-498 Volume 2, Number 2, April 206 pp. 357 370 THE PARAMETERIZATION OF ALL TWO-DEGREES-OF-FREEDOM SEMISTRONGLY
More informationA PLC BASED MIMO PID CONTROLLER FOR MULTIVARIABLE INDUSTRIAL PROCESSES
ABCM Sympoium Serie in Mechatronic - Vol. 3 - pp.87-96 Copyright c 8 by ABCM A PLC BASE MIMO PI CONOLLE FO MULIVAIABLE INUSIAL POCESSES Joé Maria Galvez, jmgalvez@ufmg.br epartment of Mechanical Engineering
More informationMODERN CONTROL SYSTEMS
MODERN CONTROL SYSTEMS Lecture 1 Root Locu Emam Fathy Department of Electrical and Control Engineering email: emfmz@aat.edu http://www.aat.edu/cv.php?dip_unit=346&er=68525 1 Introduction What i root locu?
More informationAn estimation approach for autotuning of event-based PI control systems
Acta de la XXXIX Jornada de Automática, Badajoz, 5-7 de Septiembre de 08 An etimation approach for autotuning of event-baed PI control ytem Joé Sánchez Moreno, María Guinaldo Loada, Sebatián Dormido Departamento
More informationCDMA Signature Sequences with Low Peak-to-Average-Power Ratio via Alternating Projection
CDMA Signature Sequence with Low Peak-to-Average-Power Ratio via Alternating Projection Joel A Tropp Int for Comp Engr and Sci (ICES) The Univerity of Texa at Autin 1 Univerity Station C0200 Autin, TX
More informationOVERFLOW PROBABILITY IN AN ATM QUEUE WITH SELF-SIMILAR INPUT TRAFFIC
Copyright by IEEE OVERFLOW PROBABILITY IN AN ATM QUEUE WITH SELF-SIMILAR INPUT TRAFFIC Bori Tybakov Intitute for Problem in Information Tranmiion Ruian Academy of Science Mocow, Ruia e-mail: bt@ippi ac
More informationFUNDAMENTALS OF POWER SYSTEMS
1 FUNDAMENTALS OF POWER SYSTEMS 1 Chapter FUNDAMENTALS OF POWER SYSTEMS INTRODUCTION The three baic element of electrical engineering are reitor, inductor and capacitor. The reitor conume ohmic or diipative
More informationMulticast Network Coding and Field Sizes
Multicat Network Coding and Field Size Qifu (Tyler) Sun, Xunrui Yin, Zongpeng Li, and Keping Long Intitute of Advanced Networking Technology and New Service, Univerity of Science and Technology Beijing,
More informationMulticolor Sunflowers
Multicolor Sunflower Dhruv Mubayi Lujia Wang October 19, 2017 Abtract A unflower i a collection of ditinct et uch that the interection of any two of them i the ame a the common interection C of all of
More informationCritical Height of Slopes in Homogeneous Soil: the Variational Solution
Critical Height of Slope in Homogeneou Soil: the Variational Solution Chen, Rong State Key Laboratory of Coatal and Offhore Engineering & Intitute of Geotechnical Engineering, Dalian Univerity of Technology,
More informationinto a discrete time function. Recall that the table of Laplace/z-transforms is constructed by (i) selecting to get
Lecture 25 Introduction to Some Matlab c2d Code in Relation to Sampled Sytem here are many way to convert a continuou time function, { h( t) ; t [0, )} into a dicrete time function { h ( k) ; k {0,,, }}
More informationFinding the location of switched capacitor banks in distribution systems based on wavelet transform
UPEC00 3t Aug - 3rd Sept 00 Finding the location of witched capacitor bank in ditribution ytem baed on wavelet tranform Bahram nohad Shahid Chamran Univerity in Ahvaz bahramnohad@yahoo.com Mehrdad keramatzadeh
More informationPerformance Bounds for Constrained Linear Min-Max Control
01 European Control Conference (ECC) July 1-19, 01, Zürich, Switzerland. Performance Bound for Contrained Linear Min-Max Control Tyler H. Summer and Paul J. Goulart Abtract Thi paper propoe a method to
More informationLqr Based Load Frequency Control By Introducing Demand Response
Lqr Baed Load Frequency Control By Introducing Demand Repone P.Venkateh Department of Electrical and Electronic Engineering, V.R iddhartha Engineering College, Vijayawada, AP, 520007, India K.rikanth Department
More informationEE Control Systems LECTURE 6
Copyright FL Lewi 999 All right reerved EE - Control Sytem LECTURE 6 Updated: Sunday, February, 999 BLOCK DIAGRAM AND MASON'S FORMULA A linear time-invariant (LTI) ytem can be repreented in many way, including:
More informationHybrid Projective Dislocated Synchronization of Liu Chaotic System Based on Parameters Identification
www.ccenet.org/ma Modern Applied Science Vol. 6, No. ; February Hybrid Projective Dilocated Synchronization of Liu Chaotic Sytem Baed on Parameter Identification Yanfei Chen College of Science, Guilin
More informationFinite Element Analysis of a Fiber Bragg Grating Accelerometer for Performance Optimization
Finite Element Analyi of a Fiber Bragg Grating Accelerometer for Performance Optimization N. Baumallick*, P. Biwa, K. Dagupta and S. Bandyopadhyay Fiber Optic Laboratory, Central Gla and Ceramic Reearch
More informationConvex Hulls of Curves Sam Burton
Convex Hull of Curve Sam Burton 1 Introduction Thi paper will primarily be concerned with determining the face of convex hull of curve of the form C = {(t, t a, t b ) t [ 1, 1]}, a < b N in R 3. We hall
More informationThe Impact of Imperfect Scheduling on Cross-Layer Rate Control in Wireless Networks
The Impact of Imperfect Scheduling on Cro-Layer Rate Control in Wirele Network Xiaojun Lin and Ne B. Shroff Center for Wirele Sytem and Application (CWSA) School of Electrical and Computer Engineering,
More informationModeling The Interaction between TCP and Rate Adaptation at Links
Modeling The Interaction between TCP and Rate Adaptation at Link Faheem Khuhawar, Marco Mellia, Michela Meo Dip. di Elettronica e Telecomunicazioni, Politecnico di Torino, Italy. Email: {firtname.latname}@polito.it
More informationTCER WORKING PAPER SERIES GOLDEN RULE OPTIMALITY IN STOCHASTIC OLG ECONOMIES. Eisei Ohtaki. June 2012
TCER WORKING PAPER SERIES GOLDEN RULE OPTIMALITY IN STOCHASTIC OLG ECONOMIES Eiei Ohtaki June 2012 Working Paper E-44 http://www.tcer.or.jp/wp/pdf/e44.pdf TOKYO CENTER FOR ECONOMIC RESEARCH 1-7-10 Iidabahi,
More informationCHAPTER 8 OBSERVER BASED REDUCED ORDER CONTROLLER DESIGN FOR LARGE SCALE LINEAR DISCRETE-TIME CONTROL SYSTEMS
CHAPTER 8 OBSERVER BASED REDUCED ORDER CONTROLLER DESIGN FOR LARGE SCALE LINEAR DISCRETE-TIME CONTROL SYSTEMS 8.1 INTRODUCTION 8.2 REDUCED ORDER MODEL DESIGN FOR LINEAR DISCRETE-TIME CONTROL SYSTEMS 8.3
More informationALLOCATING BANDWIDTH FOR BURSTY CONNECTIONS
SIAM J. COMPUT. Vol. 30, No. 1, pp. 191 217 c 2000 Society for Indutrial and Applied Mathematic ALLOCATING BANDWIDTH FOR BURSTY CONNECTIONS JON KLEINBERG, YUVAL RABANI, AND ÉVA TARDOS Abtract. In thi paper,
More informationSavage in the Market 1
Savage in the Market 1 Federico Echenique Caltech Kota Saito Caltech January 22, 2015 1 We thank Kim Border and Chri Chamber for inpiration, comment and advice. Matt Jackon uggetion led to ome of the application
More informationChapter 2 Sampling and Quantization. In order to investigate sampling and quantization, the difference between analog
Chapter Sampling and Quantization.1 Analog and Digital Signal In order to invetigate ampling and quantization, the difference between analog and digital ignal mut be undertood. Analog ignal conit of continuou
More informationTESTABLE IMPLICATIONS OF TRANSLATION INVARIANCE AND HOMOTHETICITY: VARIATIONAL, MAXMIN, CARA AND CRRA PREFERENCES
New title: Teting theorie of financial deciion making Publihed in the Proceeding of the National Academy of Science, Volume 113, Number 15; April 12, 2016. TESTABLE IMPLICATIONS OF TRANSLATION INVARIANCE
More informationAdvanced D-Partitioning Analysis and its Comparison with the Kharitonov s Theorem Assessment
Journal of Multidiciplinary Engineering Science and Technology (JMEST) ISSN: 59- Vol. Iue, January - 5 Advanced D-Partitioning Analyi and it Comparion with the haritonov Theorem Aement amen M. Yanev Profeor,
More informationOptimal Strategies for Utility from Terminal Wealth with General Bid and Ask Prices
http://doi.org/10.1007/00245-018-9550-5 Optimal Strategie for Utility from Terminal Wealth with General Bid and Ak Price Tomaz Rogala 1 Lukaz Stettner 2 The Author 2018 Abtract In the paper we tudy utility
More informationUnbounded solutions of second order discrete BVPs on infinite intervals
Available online at www.tjna.com J. Nonlinear Sci. Appl. 9 206), 357 369 Reearch Article Unbounded olution of econd order dicrete BVP on infinite interval Hairong Lian a,, Jingwu Li a, Ravi P Agarwal b
More informationDomain Optimization Analysis in Linear Elastic Problems * (Approach Using Traction Method)
Domain Optimization Analyi in Linear Elatic Problem * (Approach Uing Traction Method) Hideyuki AZEGAMI * and Zhi Chang WU *2 We preent a numerical analyi and reult uing the traction method for optimizing
More informationMarch 18, 2014 Academic Year 2013/14
POLITONG - SHANGHAI BASIC AUTOMATIC CONTROL Exam grade March 8, 4 Academic Year 3/4 NAME (Pinyin/Italian)... STUDENT ID Ue only thee page (including the back) for anwer. Do not ue additional heet. Ue of
More informationLecture 8: Period Finding: Simon s Problem over Z N
Quantum Computation (CMU 8-859BB, Fall 205) Lecture 8: Period Finding: Simon Problem over Z October 5, 205 Lecturer: John Wright Scribe: icola Rech Problem A mentioned previouly, period finding i a rephraing
More informationConnectivity in large mobile ad-hoc networks
Weiertraß-Intitut für Angewandte Analyi und Stochatik Connectivity in large mobile ad-hoc network WOLFGANG KÖNIG (WIAS und U Berlin) joint work with HANNA DÖRING (Onabrück) and GABRIEL FARAUD (Pari) Mohrentraße
More informationTHE IDENTIFICATION OF THE OPERATING REGIMES OF THE CONTROLLERS BY THE HELP OF THE PHASE TRAJECTORY
Mariu M. B LA Aurel Vlaicu Univerity of Arad, Engineering Faculty Bd. Revolu iei nr. 77, 3030, Arad, Romania, E-mail: mariu.bala@ieee.org THE IDENTIFICATION OF THE OPERATING REGIMES OF THE CONTROLLERS
More informationResearch Article Reliability of Foundation Pile Based on Settlement and a Parameter Sensitivity Analysis
Mathematical Problem in Engineering Volume 2016, Article ID 1659549, 7 page http://dxdoiorg/101155/2016/1659549 Reearch Article Reliability of Foundation Pile Baed on Settlement and a Parameter Senitivity
More information