Effective Capacity-Based Quality of Service Measures for Wireless Networks
|
|
- Domenic Kennedy
- 6 years ago
- Views:
Transcription
1 Effective Capacity-Baed Quality of Service Meaure for Wirele Network Dapeng Wu Rohit Negi Abtract An important objective of next-generation wirele network i to provide quality of ervice (QoS) guarantee. Thi require a imple and efficient wirele channel model that can eaily tranlate into connection-level QoS meaure uch a data rate, delay and delay-violation probability. To achieve thi, in [8], we developed a link-layer channel model termed effective capacity, for the etting of a ingle hop, contant-bit-rate arrival, fluid traffic, and wirele channel with negligible propagation delay. In thi paper, we apply the effective capacity technique to deriving QoS meaure for more general ituation, namely, ) network with multiple wirele link, 2) variable-bit-rate ource, 3) packetized traffic, and 4) wirele channel with non-negligible propagation delay. Key Word: Wirele channel model, QoS, delay, effective capacity, large deviation theory. Pleae direct all correpondence to Dapeng Wu, Univerity of Florida, Dept. of Electrical & Computer Engineering, P.O.Box 630, Gaineville, FL 326, USA. Tel. (352) , Fax (352) , wu@ece.ufl.edu. URL: Carnegie Mellon Univerity, Dept. of Electrical & Computer Engineering, 5000 Forbe Avenue, Pittburgh, PA 523, USA. Tel. (42) , Fax (42) , negi@ece.cmu.edu. URL:
2 Tranmitter Data ource Link-layer channel Receiver Data ink Intantanteou channel capacity log(+snr) Network acce device Network acce device Channel encoder Channel decoder Modulator Demodulator Phyical-layer channel Wirele channel Received SNR Introduction Figure : A wirele communication ytem. Providing QoS guarantee i crucial in the development of next-generation packet-baed wirele communication network [4]. To upport QoS guarantee, QoS proviioning mechanim are required. A major problem in deigning QoS proviioning mechanim i the high complexity in characterizing the relation between the control parameter of QoS proviioning mechanim, and the calculated QoS meaure, baed on exiting channel model, i.e., phyical-layer channel model (ee Fig. ). Thi i becaue the phyical-layer channel model (e.g., Rayleigh fading model with a pecified Doppler pectrum) do not explicitly characterize a wirele channel in term of the link-level QoS metric pecified by uer, uch a data rate, delay and delay-violation probability. To ue the phyical-layer channel model for QoS upport, we firt need to etimate the parameter for the channel model, and then extract the link-level QoS metric from the model. Thi two-tep approach i obviouly complex, and may lead to inaccuracie due to poible approximation in extracting QoS metric from the model. Recognizing that the limitation of phyical-layer channel model in QoS upport, i the
3 difficulty in analyzing queue uing them, in [8], we propoed moving the channel model up the protocol tack, from the phyical-layer to the link-layer. We call the reulting model an effective capacity (EC) channel model [8], becaue it capture a generalized link-level capacity notion of the fading channel. Figure illutrate the difference between the conventional phyical-layer channel and the link-layer channel. In [8], we preented the EC channel model under the etting of a ingle hop, contant-bit-rate arrival, fluid traffic, and wirele channel with negligible propagation delay; in thi paper, we ue the effective capacity technique to derive QoS meaure for more general ituation, namely, ) network with multiple wirele link, 2) variable-bit-rate ource, 3) packetized traffic, and 4) wirele channel with nonnegligible propagation delay. The remainder of thi paper i organized a follow. In Section 2, we preent preliminary reult to familiarize the reader with the effective capacity technique. Section 3 to 6 preent effective capacity-baed QoS meaure for network with multiple wirele link, variable-bitrate ource, packetized traffic, and wirele channel with non-negligible propagation delay, repectively. Section 7 conclude the paper. 2 Preliminarie We firt formally define tatitical QoS, which characterize the requirement of a uer. Firt, conider a ingle-hop ytem, where the uer i allotted a ingle time varying channel. Aume that the uer ource ha a fixed rate r and a pecified delay bound D max, and require that the delay-bound violation probability i not greater than a certain value ε, thati, PrD( ) >D max } ε, () where D( ) i the teady-tate delay experienced by a flow, and PrD( ) >D max } i the probability of D( ) exceeding a delay bound D max. Then, we ay that the uer i pecified by the (tatitical) QoS triplet r,d max,ε}. Even for thi imple cae, it i not immediately obviou a to which QoS triplet are feaible, for the given channel, ince a rather complex queueing ytem (with an arbitrary channel capacity proce) will need to be analyzed. The key contribution of [8] wa to introduce a concept of tatitical delay-contrained capacity 2
4 Date Rate µ Intantaneou Channel Capacity Dmax Buffer r(t) Data ource D(t) Data ink Figure 2: A queueing ytem model. termed effective capacity, which allow u to obtain a imple and efficient tet, to check the feaibility of QoS triplet for a ingle time-varying channel. That paper did not deal with general ituation, e.g., network with multiple wirele link and multi-hop, variable-bitrate ource, packetized traffic, and wirele channel with non-negligible propagation delay, which we conider in thi paper. Next, we briefly explain the concept of effective capacity, and refer the reader to [8] for detail. Let r(t) be the intantaneou channel capacity at time t. Aume that, the aymptotic log-moment generation function of r(t) t Λ( u) = lim log E[e u 0 r(τ)dτ ] (2) t t exit for all u 0. Then, the effective capacity function of r(t) i defined a α(u) = Λ( u) u, u>0. (3) That i, t α(u) = lim log E[e u 0 r(τ)dτ ], u>0. (4) t ut Conider a queue of infinite buffer ize upplied by a data ource of contant data rate µ (ee Fig. 2). It can be hown [8] that if α(u) indeed exit (e.g., for ergodic, tationary, Markovian r(t)), then the probability of D( ) exceeding a delay bound D max atifie PrD( ) >D max } e θ(µ)dmax, (5) 3
5 where the function θ(µ) of ource rate µ depend only on the channel capacity proce r(t). θ(µ) can be conidered a a channel model that model the channel at the link layer (in contrat to phyical layer model pecified by Markov procee, or Doppler pectra). The approximation (5) i accurate for large D max. In term of the effective capacity function (4) defined earlier, the QoS exponent function θ(µ) can be written a [8] θ(µ) =µα (µ) (6) where α ( ) i the invere function of α(u). Once θ(µ) ha been meaured for a given channel, it can be ued to check the feaibility of QoS triplet. Specifically, a QoS triplet r,d max,ε} i feaible if θ(r ) ρ, whereρ =. log ε/d max. Thu, we can ue the effective capacity model α(u) (or equivalently, the function θ(µ) via (6)) to relate the channel capacity proce r(t) to tatitical QoS. Since our effective capacity method predict an exponential dependence (5) between ε and D max, we can henceforth conider the QoS pair r,ρ} to be equivalent to the QoS triplet r,d max,ε}, with the undertanding that ρ = log ε/d max. In the following ection, we extend the effective capacity technique to more general ituation. The following property i needed in the propoition in the ret of thi paper. Property (i) The aymptotic log-moment generation function Λ(u) definedin(2)ifinite for all u R. (ii) Λ(u) i differentiable for all u R. 3 QoS Meaure for Wirele Network In thi ection, we conider two baic network tructure for wirele network: one with only tandem wirele link (ee Figure 3) and the other with only parallel wirele link (ee Figure 4). In the following, Propoition and 2 give QoS meaure for thee two network tructure, repectively. Denote r k (t) (k =,,K) the intantaneou capacity of channel k at time t. For a 4
6 Node Node 2 Data ource Rate = µ Q Wirele channel Q 2 Wirele channel 2 Data ink Figure 3: A network with tandem wirele link. network with K tandem link, define the ervice S(t 0,t), for t 0andanyt 0 [0,t], by S(t 0,t)= inf t 0 t t K t K =t K k= and the aymptotic log-moment generating function } r k (τ)dτ, (7) t k tk Λ tandem ( u) = lim t t log E[e u S(0,t) ] (8) where S(0,t) i defined by (7); alo define the effective capacity of channel k by t α k (u) = lim log E[e u 0 rk(τ)dτ ], u>0. (9) t ut Propoition Aume that the log-moment generating function Λ tandem (u) defined by (8) atifie Property. Given the effective capacity function α k (u),k =,,K} of K tandem link and an external arrival proce with contant rate µ, the end-to-end delay D( ) experienced by the traffic travering the K tandem link atifie lim up log PrD( ) >D max } θ, if α(θ/µ) >µ, (0) D max D max and lim log PrD( ) >D max } = θ, where α(θ /µ) =µ, () D max D max where α(u) = Λ tandem ( u)/u. Moreover, the effective capacity α(u) atifie α(u) min k α k (u). (2) 5
7 Node Wirele channel Data ource Rate = µ Q Data ink Wirele channel K Figure 4: A network with parallel wirele link. For a proof of Propoition, ee the Appendix. Note that the capacity procee of the tandem channel are not required to be independent in Propoition. Propoition 2 Aume that the log-moment generating function Λ k (u) of each channel k in the network atifie Property. Given the effective capacity function α k (u),k =,,K} of K independent parallel link and an external arrival proce with contant rate µ, the endto-end delay D( ) experienced by the traffic travering the K parallel link atifie lim up log PrD( ) >D max } θ, if α(θ/µ) >µ, (3) D max D max and lim log PrD( ) >D max } = θ, where α(θ /µ) =µ, (4) D max D max where α(u) = K k= α k(u). For a proof of Propoition 2, ee the Appendix. Propoition and 2 ugget the following approximation PrD( ) >D max } e θ D max, (5) for large D max. In addition, α(u) pecified in Propoition and 2 can be regarded a the effective capacity of the equivalent channel of the network, which conit of tandem link 6
8 only or independent parallel link only. In Section 4 to 6, we will ue α(u) to characterize the equivalent channel of the network; and we will ue (4) only ince (4) i tighter than (3). 4 QoS Meaure for Variable-Bit-Rate Source In thi ection, we develop QoS meaure for the cae where the ource generate traffic at variable bit-rate (VBR). We conider two clae of VBR ource: leaky-bucket contrained arrival [2][9, page 5] and exponential proce with it effective bandwidth function known [][9, page 6]. Propoition 3 and 4 provide QoS meaure for thee two clae of VBR ource, repectively. Propoition 3 Aume that a wirele network conit of tandem link only or independent parallel link only; the effective capacity function of the equivalent channel of the wirele network i characterized by α(u); and the log-moment generating function Λ k (u) of each channel k in the network atifie Property. Given an external arrival proce contrained by a leaky bucket with bucket ize σ () and token generating rate λ (), the end-to-end delay D( ) experienced by the traffic travering the network atifie lim D max D max σ () /λ () log PrD( ) >D max } = θ, where α(θ /λ () )=λ (). (6) For a proof of Propoition 3, ee the Appendix. Eq. (6) ugget the following approximation PrD( ) >D max } e θ (D max σ () /λ () ), (7) for large D max. For convenience, we replicate the definition of the effective bandwidth [] here. Conider an arrival proce A(t), t 0} where A(t) repreent the amount of ource data (in bit) over the time interval [0, t). Aume that the aymptotic log-moment generating function 7
9 of a tationary proce A(t), defined a Λ(u) = lim t t log E[euA(t) ], (8) exit for all u 0. Then, the effective bandwidth function of A(t) i defined a α () (u) = Λ(u) u, u>0. (9) Propoition 4 Aume that a wirele network conit of tandem link only or independent parallel link only; the effective capacity function of the equivalent channel of the wirele network i characterized by α(u); an external arrival proce i characterized by it effective bandwidth function α () (u); and the log-moment generating function Λ k (u) of each channel k in the network and the log-moment generating function Λ () (u) of the external arrival proce atify Property. Denote u the unique olution of the following equation α () (u) =α(u). (20) The end-to-end delay D( ) experienced by the traffic travering the network atifie lim log PrD( ) >D max } = θ, where θ = u α () (u ). (2) D max D max For a proof of Propoition 4, ee the Appendix. Note that a ingle-link network i a pecial cae in Propoition 3 and 4. 5 QoS Meaure for Packetized Traffic In previou ection, we aumed fluid traffic. In thi ection, we extend the QoS meaure obtained previouly for the fluid model to the cae with packetized traffic. Thi i important ince in practical ituation, the packet ize i not negligible (not infiniteimal a in fluid model). 8
10 We aume the propagation delay of a wirele link i negligible, and the ervice at a network node i non-cut-through, i.e., no packet i eligible for ervice until it lat bit ha arrived. We alo aume a wirele network conit of tandem link only or parallel link only. For a network with tandem link only, the number of hop in the network i determined by the number of tandem link in the network; for a network with parallel link only, the number of hop in the network i one. We conider two cae: ) a contant-bit-rate ource with contant packet ize, and 2) a variable-bit-rate ource with variable packet ize. Propoition 5 and 6 give QoS meaure for thee two cae, repectively. Propoition 5 Aume that a wirele network conit of tandem link only or independent parallel link only; the effective capacity function of the equivalent channel of the wirele network i characterized by α(u); the log-moment generating function Λ k (u) of each channel k in the network atifie Property ; and the network conit of N hop. Given an external arrival proce with contant bit rate µ and contant packet ize L c, the end-to-end delay D( ) experienced by the traffic travering the network atifie lim D max D max N L c /µ log PrD( ) >D max} = θ, where α(θ /µ) =µ. (22) For a proof of Propoition 5, ee the Appendix. Eq. (22) ugget the following approximation for large D max. PrD( ) >D max } e θ (D max N L c/µ), (23) Propoition 6 Aume that a wirele network conit of tandem link only or independent parallel link only; the effective capacity function of the equivalent channel of the wirele network i characterized by α(u); the log-moment generating function Λ k (u) of each channel k in the network atifie Property ; and the network conit of N hop. Given a traffic flow having maximum packet ize L max and contrained by a leaky bucket with bucket ize σ () and token generating rate λ (), the end-to-end delay D( ) experienced by the traffic travering the network atifie lim D max D max N L max /λ () σ () /λ () 9 log PrD( ) >D max } = θ, (24)
11 where α(θ /λ () )=λ (). For a proof of Propoition 6, ee the Appendix. Eq. (22) ugget the following approximation PrD( ) >D max } e θ (D max N L max/λ () σ () /λ () ), (25) for large D max. Note that a ingle-link network i a pecial cae in Propoition 5 and 6. 6 QoS Meaure for Wirele Channel with Non-negligible Propagation Delay In previou ection, we aumed the propagation delay of a wirele link i negligible. In thi ection, we extend the QoS meaure obtained previouly to the ituation where the propagation delay of a wirele link i not negligible. We conider two cae: ) a fluid ource with a contant rate, and 2) a variable-bit-rate ource with variable packet ize. Propoition 7 and 8 give QoS meaure for thee two cae, repectively. Propoition 7 Aume that a wirele network conit of tandem link only or independent parallel link only; the effective capacity function of the equivalent channel of the wirele network i characterized by α(u); the log-moment generating function Λ k (u) of each channel k in the network atifie Property ; the network conit of N hop; and the i-th hop (i =,,N) incur a contant propagation delay d i. Givenafluidtrafficflowwithcontant rate µ, the end-to-end delay D( ) experienced by the traffic travering the network atifie lim D max D max N i= d i log PrD( ) >D max } = θ, where α(θ /µ) =µ. (26) For a proof of Propoition 7, ee the Appendix. Eq. (26) ugget the following approximation PrD( ) >D max } e θ (D max N i= d i), (27) for large D max. 0
12 Propoition 8 Aume that a wirele network conit of tandem link only or independent parallel link only; the effective capacity function of the equivalent channel of the wirele network i characterized by α(u); the log-moment generating function Λ k (u) of each channel k in the network atifie Property ; the network conit of N hop; and the i-th hop (i =,,N) incur a contant propagation delay d i. Given a traffic flow having maximum packet ize L max and contrained by a leaky bucket with bucket ize σ () and token generating rate λ (), the end-to-end delay D( ) experienced by the traffic travering the network atifie lim D max D max N L max /λ () where α(θ /λ () )=λ (). σ () /λ () N i= d log PrD( ) >D max } = θ, (28) i For a proof of Propoition 8, ee the Appendix. Eq. (28) ugget the following approximation for large D max. PrD( ) >D max } e θ (D max N L max/λ () σ () /λ () N i= di), (29) 7 Concluding Remark The deign of QoS proviioning mechanim in wirele network call for a imple and effective wirele channel model. In [8], we propoed and developed uch a imple and effective channel model, called effective capacity, for the etting of a ingle hop, contantbit-rate arrival, fluid traffic, and wirele channel with negligible propagation delay. In thi paper, we employed the effective capacity technique to derive QoS meaure for more general ituation, i.e., network with multiple wirele link, variable-bit-rate ource, packetized traffic, and wirele channel with non-negligible propagation delay. In our future work, the QoS meaure developed in thi paper will be ued to deign efficient mechanim to provide end-to-end QoS guarantee in a multihop wirele network. Thi will involve developing algorithm for QoS routing, reource reervation, admiion control and cheduling.
13 Acknowledgment Thi work wa upported by the National Science Foundation under the grant ANI-088. Appendix ProofofPropoition Denote Q k (t) the queue length at time t at node k (k =,,K), Q(t) the end-to-end queue length at time t, Q( ) the teady tate of the end-to-end queue length, A(t 0,t) the amount of arrival to node (ee Figure 3) over the time interval [t 0,t]. Define S k (t 0,t)= t t 0 r k (τ)dτ, which i the ervice provided by channel k overthetimeinterval[t 0,t]. We firt prove an upper bound. It can be proved [0, page 8] that Q(t) = K k= Q k (t) = up A(t 0,t) S(t } 0,t) 0 t 0 t (30) where S(t 0,t) i defined by (7). Without lo of generality, we conider the dicrete time cae only, i.e., t N, wheren i the et of natural number. From (30) and Loyne Theorem [6], we obtain Q( ) =up A(0,t) S(0,t) } =up µt S(0,t) } (3) 2
14 Then, we have PrQ( ) >q} = Pr (a) Pr up µt S(0,t) } } >q (32) µt S(0,t) >q} } (33) (b) Pr µt S(0,t) } >q (34) (c) e uq E[e u(µt S(0,t)) ] (35) where (a) ince the event up µt S(0,t) } } >q µt S(0,t) } >q, (b) i due to the union bound, and (c) from the Chernoff bound. Since α(u) = Λ tandem ( u)/u, we have α(u) = lim t ut log E[e u S(0,t) ], u>0, (36) Hence, for any ɛ>0, there exit a number t >0 uch that for t t, wehave If µ + ɛ<α(u), we have E[e u S(0,t) ] e u( α(u)+ɛ)t, u >0. (37) e uq E[e u(µt S(0,t)) ] (a) t t (b) e uq t e uq e u(µ α(u)+ɛ)t + e uq E[e u(µt S(0,t)) ] (38) t= eu(µ α(u)+ɛ) t t e + E[e u(µt S(0,t)) ] (39) u(µ α(u)+ɛ) t= where (a) from (37), and (b) from geometric um. From (35) and (39), we have PrQ( ) >q} γ e uq, if µ + ɛ<α(u), (40) 3
15 where γ i a contant independent of q. Hence, we obtain lim up q Letting ɛ 0, we have lim up q Since Q(t) =µ D(t), t 0, (42) reult in log PrQ( ) >q} u, if µ + ɛ<α(u). (4) q log PrQ( ) >q} u, if µ<α(u). (42) q lim up log PrD( ) >D max } µ u, if µ<α(u). (43) D max D max Let θ = µ u. Then (43) become (0). Next we prove a lower bound. Let q = βt where β>0. Then, we have lim inf q log PrQ( ) >q} = lim inf q t = lim inf t lim inf t = lim inf t log PrQ( ) >βt} (44) βt log Pr βt up µt S(0,t) } } >βt βt log Pr µt S(0,t) >βt log Pr βt } S(0,t) } >β µ t (45) (46) (47) (a) β inf x>β µ Λ (x) (48) where (a) from Gärtner-Elli Theorem [] ince Λ tandem (u) atifie Property, and the Legendre-Fenchel tranform Λ (x) ofλ tandem ( u) i defined by Λ (x) =upu x Λ tandem ( u)}. (49) u R 4
16 Since (48) hold for any β>0, we have lim inf q q log PrQ( ) >q} up β>0 β inf x>β µ Λ (x) (50) Λ (y) = inf y> µ y + µ (5) It can be proved [3] that Λ (y) inf y> µ y + µ = u, where Λ tandem ( u )= µ u. (52) From the definition of effective capacity α(u) in (36), Λ tandem ( u ) = µ u α(u )=µ. Then, applying (52) to (5) lead to implie lim inf q Due to the continuity of α(u), we have q log PrQ( ) >q} u, where α(u )=µ. (53) Hence, letting u u, (42) and (53) reult in u lim inf q Hence, we have lim α(u) =µ (54) u u log PrQ( ) >q} lim up q q q log PrQ( ) >q} u (55) lim q q log PrQ( ) >q} = u, where α(u )=µ. (56) Since Q(t) =µ D(t), t 0, (56) reult in lim log PrD( ) >D max } = µ u, where α(u )=µ. (57) D max D max Let θ = µ u. Then (57) become (). 5
17 From (7), it i obviou that S(t 0,t) min k Sk (t 0,t). (58) Then we have for u>0, α(u) = lim t ut log E[e u S(0,t) ] (59) (a) lim t ut log E[e u min k S k (0,t) ] (60) min lim k t ut log E[e u S k (0,t) ] (6) = min k α k (u) (62) where (a) from (58). Thi complete the proof. ProofofPropoition2 Denote r k (t) (k =,,K) channel capacity of link k at time t. From Figure 4, it i clear that the network ha only one queue and multiple erver, each of which correpond to a wirele link. Since the total intantaneou channel capacity r(t) = K k= r k(t), the effective capacity function for the aggregate parallel link i α(u) (a) t = lim log E[e u 0 r(τ)dτ ] t ut t K = lim log E[e u 0 k= rk(τ)dτ ] t ut (b) = lim t ut K k= log E[e u t 0 r k(τ)dτ ] (c) = K α k (u) (63) k= where (a) from (4), (b) ince r k (t),k =,,K} are independent, and (c) from (9). 6
18 Given the effective capacity α(u), we can prove (3) and (4) with the ame technique ued in proving (0) and (). Thi complete the proof. ProofofPropoition3 For the traffic of contant rate λ (),denote Q( ) the teady tate of the end-to-end queue length and D( ) the end-to-end delay. Uing the reult in [5, page 30]), we can how D( ) D( ) σ () /λ (), (64) Note that D( ) i the end-to-end delay experienced by the traffic contrained by a leaky bucket with bucket ize σ () and token generating rate λ (). Hence, we have D( ) D( )+σ () /λ (), (65) From (40) and Q( ) =λ () D( ), we have } Pr D( ) >Dmax γ e u λ() D max, if α(u) >λ (), (66) where γ i a contant independent of D max. Then, we have PrD( ) >D max } (a) = Pr } D( ) >Dmax σ () /λ () (b) γ e u λ() (D max σ () /λ () ) (67) where (a) from (65), and (b) from (66). Hence, we have lim up D max D max σ () /λ () log PrD( ) >D max } θ, if α(θ/λ () ) >λ (). (68) Similar to the proof of Propoition, we can obtain a lower bound lim inf D max D max σ () /λ () log PrD( ) >D max } θ, where α(θ /λ () )=λ (). (69) Combining (68) and (69), we obtain (6). Thi complete the proof. 7
19 ProofofPropoition4 The proof i imilar to that of Propoition. Denote Q(t) the end-to-end queue length at time t, Q( ) the teady tate of the endto-end queue length, A(t 0,t) the amount of external arrival to the network over the time interval [t 0,t]. From (30), we know } Q(t) = up 0 t 0 t A(t 0,t) S(t 0,t) (70) where S(t 0,t) i defined by (7) for the tandem link, and i defined by S(t 0,t)= t 0 K k= r k(τ)dτ for independent parallel link. We firt prove an upper bound. Without lo of generality, we conider the dicrete time cae only, i.e., t N, wheren i the et of natural number. From (70) and Loyne Theorem [6], we obtain } Q( ) =up A(0,t) S(0,t) (7) Then, we have PrQ( ) >q} = Pr Pr up Pr A(0,t) S(0,t) } } >q (72) A(0,t) S(0,t) >q} } (73) A(0,t) S(0,t) } >q (74) e uq E[e u(a(0,t) S(0,t)) ] (75) From the definition of effective capacity in (36), for any ɛ/2 > 0, there exit a number t >0 uch that for t t, wehave E[e u S(0,t) ] e u( α(u)+ɛ/2)t, u >0. (76) 8
20 Similarly, from the definition of effective bandwidth in (9), for any ɛ/2 > 0, there exit a number t >0 uch that for t t, wehave E[e ua(0,t) ] e u(α() (u)+ɛ/2)t, u >0. (77) Without lo of generality, here we chooe the ame t for both (76) and (77), ince we can alway chooe the maximum of the two to make (76) and (77) hold. Then, if α () (u)+ɛ< α(u), we have e uq E[e u(a(0,t) S(0,t)) ] (a) t t t e uq e u(α() (u) α(u)+ɛ)t + e uq E[e u(a(0,t) S(0,t)) ] (78) t= eu(α() e uq (u) α(u)+ɛ) t e + t E[e u(a(0,t) S(0,t)) ] (79) u(α() (u) α(u)+ɛ) t= where (a) from (76) and (77). From (75) and (79), we have lim up q Letting ɛ 0, we have lim up q q log PrQ( ) >q} u, if α() (u)+ɛ<α(u). (80) q log PrQ( ) >q} u, if α() (u) <α(u). (8) Similar to the proof of Propoition, we can obtain a lower bound lim inf q Combining (8) and (82), we have q log PrQ( ) >q} u, where α () (u )=α(u ). (82) lim q q log PrQ( ) >q} = u, where α () (u )=α(u ). (83) Since Q( ) =α () (u ) D( ), (83) reult in (2). Thi complete the proof. 9
21 ProofofPropoition5 For the packetized traffic, denote Q k (t) the queue length at time t at node k (k =,,N), Q(t) the end-to-end queue length at time t, andq( ) the teady tate of the end-to-end queue length. Correpondingly, for the fluid traffic of contant arrival rate µ, denote Q k (t) the queue length at time t at node k, Q(t) the end-to-end queue length at time t, Q( ) the teady tate of the end-to-end queue length, and D( ) the end-to-end delay. For each node k, we have the ample path relation a below [7] Q k (t) Q k (t) L c, t 0. (84) Summing up over k, weobtain N [Q k (t) Q k (t)] = Q(t) Q(t) N L c, t 0. (85) k= Hence, for the teady tate, we have Q( ) Q( ) N L c. (86) Since Q( ) =µ D( ) and Q( ) =µ D( ), we have D( ) D( ) N L c /µ. (87) Note that D( ) i the end-to-end delay experienced by the packetized traffic with contant bit rate µ and contant packet ize L c. Then, we can prove (22) in the ame way a we prove (6) in Propoition 3. ProofofPropoition6 Denote D( ) the end-to-end delay experienced by the fluid traffic with contant arrival rate λ (). Uing the ample path relation in [5, page 35]), we obtain D( ) D( ) N L max /λ () 20 + σ () /λ (), (88)
22 Note that D( ) i the end-to-end delay experienced by the packetized traffic having maximum packet ize L max and contrained by a leaky bucket with bucket ize σ () and token generating rate λ (). Then, we can prove (24) in the ame way a we prove (6) in Propoition 3. ProofofPropoition7 Denote D( ) the end-to-end delay experienced by the fluid traffic with contant arrival rate µ and without propagation delay. Uing the ample path relation between the two cae (with/without propagation delay), it i eay to how D( ) D( ) N d i, (89) i= Then, we can prove (26) in the ame way a we prove (6) in Propoition 3. ProofofPropoition8 Denote D( ) the end-to-end delay experienced by the fluid traffic with contant arrival rate λ () obtain and without propagation delay. Uing the ample path relation in [5, page 35]), we D( ) D( ) N L max /λ () + σ () /λ () + N d i, (90) i= Then, we can prove (28) in the ame way a we prove (6) in Propoition 3. Reference [] C.-S. Chang, Performance guarantee in communication network, Springer, [2] R. L. Cruz, A calculu for network delay, Part I: network element in iolation, IEEE Tran. on Information Theory, vol. 37, no., pp. 4 3, Jan
23 [3] G. de Veciana and J. Walrand, Effective bandwidth: call admiion, traffic policing and filtering for ATM network, Queuing Sytem, vol. 20, pp , 995. [4] H. Holma and A. Tokala, WCDMA for UMTS: Radio Acce for Third Generation Mobile Communication, Wiley, [5] J.-Y. Le Boudec and P. Thiran, Network calculu: a theory of determinitic queueing ytem for the Internet, Springer, 200. [6] R. M. Loyne, The tability of a queue with non-independent inter-arrival and ervice time, Proc. Camb. Phil. Soc., vol. 58, pp , 962. [7] A. K. Parekh and R. G. Gallager, A generalized proceor haring approach to flow control in integrated ervice network: the ingle node cae, IEEE/ACM Tran. on Networking, vol., no. 3, pp , June 993. [8] D. Wu and R. Negi, Effective capacity: a wirele link model for upport of quality of ervice, IEEE Tran. on Wirele Communication, vol. 2, no. 4, pp , July [9] D. Wu, Providing quality of ervice guarantee in wirele network, Ph.D. Diertation, Dept. of Electrical & Computer Engineering, Carnegie Mellon Univerity, Aug Available at [0] Z.-L. Zhang, End-to-end upport for tatitical quality-of-ervice guarantee in multimedia network, Ph.D. Diertation, Department of Computer Science, Univerity of Maachuett, Feb
CHAPTER 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 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 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 informationTo describe a queuing system, an input process and an output process has to be specified.
5. Queue (aiting Line) Queuing terminology Input Service Output To decribe a ueuing ytem, an input proce and an output proce ha to be pecified. For example ituation input proce output proce Bank Cutomer
More informationLecture 7: Testing Distributions
CSE 5: Sublinear (and Streaming) Algorithm Spring 014 Lecture 7: Teting Ditribution April 1, 014 Lecturer: Paul Beame Scribe: Paul Beame 1 Teting Uniformity of Ditribution We return today to property teting
More informationStochastic Perishable Inventory Control in a Service Facility System Maintaining Inventory for Service: Semi Markov Decision Problem
Stochatic Perihable Inventory Control in a Service Facility Sytem Maintaining Inventory for Service: Semi Markov Deciion Problem R.Mugeh 1,S.Krihnakumar 2, and C.Elango 3 1 mugehrengawamy@gmail.com 2 krihmathew@gmail.com
More informationIntroduction to Laplace Transform Techniques in Circuit Analysis
Unit 6 Introduction to Laplace Tranform Technique in Circuit Analyi In thi unit we conider the application of Laplace Tranform to circuit analyi. A relevant dicuion of the one-ided Laplace tranform i found
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 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 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 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 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 informationSignaling over MIMO Multi-Base Systems: Combination of Multi-Access and Broadcast Schemes
Signaling over MIMO Multi-Bae Sytem: Combination of Multi-Acce and Broadcat Scheme Mohammad Ali Maddah-Ali Abolfazl S. Motahari and Amir K. Khandani Coding & Signal Tranmiion Laboratory (www.ct.uwaterloo.ca)
More informationThe Hassenpflug Matrix Tensor Notation
The Haenpflug Matrix Tenor Notation D.N.J. El Dept of Mech Mechatron Eng Univ of Stellenboch, South Africa e-mail: dnjel@un.ac.za 2009/09/01 Abtract Thi i a ample document to illutrate the typeetting of
More informationControl chart for waiting time in system of (M / M / S) :( / FCFS) Queuing model
IOSR Journal of Mathematic (IOSR-JM) e-issn: 78-578. Volume 5, Iue 6 (Mar. - Apr. 3), PP 48-53 www.iorjournal.org Control chart for waiting time in ytem of (M / M / S) :( / FCFS) Queuing model T.Poongodi,
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 information696 Fu Jing-Li et al Vol. 12 form in generalized coordinate Q ffiq dt = 0 ( = 1; ;n): (3) For nonholonomic ytem, ffiq are not independent of
Vol 12 No 7, July 2003 cfl 2003 Chin. Phy. Soc. 1009-1963/2003/12(07)/0695-05 Chinee Phyic and IOP Publihing Ltd Lie ymmetrie and conerved quantitie of controllable nonholonomic dynamical ytem Fu Jing-Li(ΛΠ±)
More informationRELIABILITY OF REPAIRABLE k out of n: F SYSTEM HAVING DISCRETE REPAIR AND FAILURE TIMES DISTRIBUTIONS
www.arpapre.com/volume/vol29iue1/ijrras_29_1_01.pdf RELIABILITY OF REPAIRABLE k out of n: F SYSTEM HAVING DISCRETE REPAIR AND FAILURE TIMES DISTRIBUTIONS Sevcan Demir Atalay 1,* & Özge Elmataş Gültekin
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 informationModule 4: Time Response of discrete time systems Lecture Note 1
Digital Control Module 4 Lecture Module 4: ime Repone of dicrete time ytem Lecture Note ime Repone of dicrete time ytem Abolute tability i a baic requirement of all control ytem. Apart from that, good
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 informationSome Sets of GCF ϵ Expansions Whose Parameter ϵ Fetch the Marginal Value
Journal of Mathematical Reearch with Application May, 205, Vol 35, No 3, pp 256 262 DOI:03770/jin:2095-26520503002 Http://jmredluteducn Some Set of GCF ϵ Expanion Whoe Parameter ϵ Fetch the Marginal Value
More informationA BATCH-ARRIVAL QUEUE WITH MULTIPLE SERVERS AND FUZZY PARAMETERS: PARAMETRIC PROGRAMMING APPROACH
Mathematical and Computational Application Vol. 11 No. pp. 181-191 006. Aociation for Scientific Reearch A BATCH-ARRIVA QEE WITH MTIPE SERVERS AND FZZY PARAMETERS: PARAMETRIC PROGRAMMING APPROACH Jau-Chuan
More informationMATEMATIK Datum: Tid: eftermiddag. A.Heintz Telefonvakt: Anders Martinsson Tel.:
MATEMATIK Datum: 20-08-25 Tid: eftermiddag GU, Chalmer Hjälpmedel: inga A.Heintz Telefonvakt: Ander Martinon Tel.: 073-07926. Löningar till tenta i ODE och matematik modellering, MMG5, MVE6. Define what
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 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 informationTAYLOR POLYNOMIALS FOR NABLA DYNAMIC EQUATIONS ON TIME SCALES
TAYLOR POLYNOMIALS FOR NABLA DYNAMIC EQUATIONS ON TIME SCALES DOUGLAS R. ANDERSON Abtract. We are concerned with the repreentation of polynomial for nabla dynamic equation on time cale. Once etablihed,
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 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 informationOn 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 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 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 informationTRIPLE SOLUTIONS FOR THE ONE-DIMENSIONAL
GLASNIK MATEMATIČKI Vol. 38583, 73 84 TRIPLE SOLUTIONS FOR THE ONE-DIMENSIONAL p-laplacian Haihen Lü, Donal O Regan and Ravi P. Agarwal Academy of Mathematic and Sytem Science, Beijing, China, National
More informationDetermination of the local contrast of interference fringe patterns using continuous wavelet transform
Determination of the local contrat of interference fringe pattern uing continuou wavelet tranform Jong Kwang Hyok, Kim Chol Su Intitute of Optic, Department of Phyic, Kim Il Sung Univerity, Pyongyang,
More informationChapter 4. The Laplace Transform Method
Chapter 4. The Laplace Tranform Method The Laplace Tranform i a tranformation, meaning that it change a function into a new function. Actually, it i a linear tranformation, becaue it convert a linear combination
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 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 informationCorrection for Simple System Example and Notes on Laplace Transforms / Deviation Variables ECHE 550 Fall 2002
Correction for Simple Sytem Example and Note on Laplace Tranform / Deviation Variable ECHE 55 Fall 22 Conider a tank draining from an initial height of h o at time t =. With no flow into the tank (F in
More informationME 375 FINAL EXAM SOLUTIONS Friday December 17, 2004
ME 375 FINAL EXAM SOLUTIONS Friday December 7, 004 Diviion Adam 0:30 / Yao :30 (circle one) Name Intruction () Thi i a cloed book eamination, but you are allowed three 8.5 crib heet. () You have two hour
More informationCopyright 1967, by the author(s). All rights reserved.
Copyright 1967, by the author(). All right reerved. Permiion to make digital or hard copie of all or part of thi work for peronal or claroom ue i granted without fee provided that copie are not made or
More informationied widely. The waiting time ditribution and queue ize for a queue with gamma ditributed arrival proce with a pecial Markovian tructure and i.i.d. exp
Modeling of Correlated Arrival Procee in the Internet Muckai K Girih SBC Technology Reource, Inc. 4698 Willow Road Pleaanton, CA 94588 mgirih@tri.bc.com Jian-Qiang Hu Λ Dept. of Manufacturing Engineering
More informationEfficient Methods of Doppler Processing for Coexisting Land and Weather Clutter
Efficient Method of Doppler Proceing for Coexiting Land and Weather Clutter Ça gatay Candan and A Özgür Yılmaz Middle Eat Technical Univerity METU) Ankara, Turkey ccandan@metuedutr, aoyilmaz@metuedutr
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 informationEP2200 Queueing theory and teletraffic systems
P00 Queueing theory and teletraffic ytem Lecture 9 M/G/ ytem Vitoria Fodor KTH S/LCN The M/G/ queue Arrival proce memoryle (Poion( Service time general, identical, independent, f(x Single erver M/ r /
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 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 informationDeparture Time and Route Choices with Bottleneck Congestion: User Equilibrium under Risk and Ambiguity
Departure Time and Route Choice with Bottleneck Congetion: Uer Equilibrium under Rik and Ambiguity Yang Liu, Yuanyuan Li and Lu Hu Department of Indutrial Sytem Engineering and Management National Univerity
More informationMassachusetts Institute of Technology Dynamics and Control II
I E Maachuett Intitute of Technology Department of Mechanical Engineering 2.004 Dynamic and Control II Laboratory Seion 5: Elimination of Steady-State Error Uing Integral Control Action 1 Laboratory Objective:
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 informationQuestion 1 Equivalent Circuits
MAE 40 inear ircuit Fall 2007 Final Intruction ) Thi exam i open book You may ue whatever written material you chooe, including your cla note and textbook You may ue a hand calculator with no communication
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 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 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 informationBeta Burr XII OR Five Parameter Beta Lomax Distribution: Remarks and Characterizations
Marquette Univerity e-publication@marquette Mathematic, Statitic and Computer Science Faculty Reearch and Publication Mathematic, Statitic and Computer Science, Department of 6-1-2014 Beta Burr XII OR
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 informationEquivalent Strain in Simple Shear Deformations
Equivalent Strain in Simple Shear Deformation Yan Beygelzimer Donetk Intitute of Phyic and Engineering The National Academy of Science of Ukraine Abtract We how that imple hear and pure hear form two group
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 informationControl Systems Engineering ( Chapter 7. Steady-State Errors ) Prof. Kwang-Chun Ho Tel: Fax:
Control Sytem Engineering ( Chapter 7. Steady-State Error Prof. Kwang-Chun Ho kwangho@hanung.ac.kr Tel: 0-760-453 Fax:0-760-4435 Introduction In thi leon, you will learn the following : How to find the
More informationBy Xiaoquan Wen and Matthew Stephens University of Michigan and University of Chicago
Submitted to the Annal of Applied Statitic SUPPLEMENTARY APPENDIX TO BAYESIAN METHODS FOR GENETIC ASSOCIATION ANALYSIS WITH HETEROGENEOUS SUBGROUPS: FROM META-ANALYSES TO GENE-ENVIRONMENT INTERACTIONS
More informationNonlinear Single-Particle Dynamics in High Energy Accelerators
Nonlinear Single-Particle Dynamic in High Energy Accelerator Part 6: Canonical Perturbation Theory Nonlinear Single-Particle Dynamic in High Energy Accelerator Thi coure conit of eight lecture: 1. Introduction
More informationNONLINEAR CONTROLLER DESIGN FOR A SHELL AND TUBE HEAT EXCHANGER AN EXPERIMENTATION APPROACH
International Journal of Electrical, Electronic and Data Communication, ISSN: 232-284 Volume-3, Iue-8, Aug.-25 NONLINEAR CONTROLLER DESIGN FOR A SHELL AND TUBE HEAT EXCHANGER AN EXPERIMENTATION APPROACH
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 informationIII.9. THE HYSTERESIS CYCLE OF FERROELECTRIC SUBSTANCES
III.9. THE HYSTERESIS CYCLE OF FERROELECTRIC SBSTANCES. Work purpoe The analyi of the behaviour of a ferroelectric ubtance placed in an eternal electric field; the dependence of the electrical polariation
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 informationSolutions. Digital Control Systems ( ) 120 minutes examination time + 15 minutes reading time at the beginning of the exam
BSc - Sample Examination Digital Control Sytem (5-588-) Prof. L. Guzzella Solution Exam Duration: Number of Quetion: Rating: Permitted aid: minute examination time + 5 minute reading time at the beginning
More informationJul 4, 2005 turbo_code_primer Revision 0.0. Turbo Code Primer
Jul 4, 5 turbo_code_primer Reviion. Turbo Code Primer. Introduction Thi document give a quick tutorial on MAP baed turbo coder. Section develop the background theory. Section work through a imple numerical
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 informationClustering Methods without Given Number of Clusters
Clutering Method without Given Number of Cluter Peng Xu, Fei Liu Introduction A we now, mean method i a very effective algorithm of clutering. It mot powerful feature i the calability and implicity. However,
More informationTHE HAUSDORFF MEASURE OF SIERPINSKI CARPETS BASING ON REGULAR PENTAGON
Anal. Theory Appl. Vol. 28, No. (202), 27 37 THE HAUSDORFF MEASURE OF SIERPINSKI CARPETS BASING ON REGULAR PENTAGON Chaoyi Zeng, Dehui Yuan (Hanhan Normal Univerity, China) Shaoyuan Xu (Gannan Normal Univerity,
More informationAssessment of Performance for Single Loop Control Systems
Aement of Performance for Single Loop Control Sytem Hiao-Ping Huang and Jyh-Cheng Jeng Department of Chemical Engineering National Taiwan Univerity Taipei 1617, Taiwan Abtract Aement of performance in
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 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 informationGiven the following circuit with unknown initial capacitor voltage v(0): X(s) Immediately, we know that the transfer function H(s) is
EE 4G Note: Chapter 6 Intructor: Cheung More about ZSR and ZIR. Finding unknown initial condition: Given the following circuit with unknown initial capacitor voltage v0: F v0/ / Input xt 0Ω Output yt -
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 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 informationIEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 65, NO. 10, OCTOBER Wenguang Mao, Xudong Wang, Senior Member, IEEE, and Shanshan Wu
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 65, NO. 10, OCTOBER 2016 8511 Ditributed Opportunitic Scheduling With QoS Contraint for Wirele Network With Hybrid Link Wenguang Mao, Xudong Wang, Senior
More informationμ + = σ = D 4 σ = D 3 σ = σ = All units in parts (a) and (b) are in V. (1) x chart: Center = μ = 0.75 UCL =
Our online Tutor are available 4*7 to provide Help with Proce control ytem Homework/Aignment or a long term Graduate/Undergraduate Proce control ytem Project. Our Tutor being experienced and proficient
More informationDYNAMIC MODELS FOR CONTROLLER DESIGN
DYNAMIC MODELS FOR CONTROLLER DESIGN M.T. Tham (996,999) Dept. of Chemical and Proce Engineering Newcatle upon Tyne, NE 7RU, UK.. INTRODUCTION The problem of deigning a good control ytem i baically that
More informationMAE140 Linear Circuits Fall 2012 Final, December 13th
MAE40 Linear Circuit Fall 202 Final, December 3th Intruction. Thi exam i open book. You may ue whatever written material you chooe, including your cla note and textbook. You may ue a hand calculator with
More informationList coloring hypergraphs
Lit coloring hypergraph Penny Haxell Jacque Vertraete Department of Combinatoric and Optimization Univerity of Waterloo Waterloo, Ontario, Canada pehaxell@uwaterloo.ca Department of Mathematic Univerity
More informationWhat lies between Δx E, which represents the steam valve, and ΔP M, which is the mechanical power into the synchronous machine?
A 2.0 Introduction In the lat et of note, we developed a model of the peed governing mechanim, which i given below: xˆ K ( Pˆ ˆ) E () In thee note, we want to extend thi model o that it relate the actual
More informationLTV System Modelling
Helinki Univerit of Technolog S-72.333 Potgraduate Coure in Radiocommunication Fall 2000 LTV Stem Modelling Heikki Lorentz Sonera Entrum O heikki.lorentz@onera.fi Januar 23 rd 200 Content. Introduction
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 informationConvergence criteria and optimization techniques for beam moments
Pure Appl. Opt. 7 (1998) 1221 1230. Printed in the UK PII: S0963-9659(98)90684-5 Convergence criteria and optimization technique for beam moment G Gbur and P S Carney Department of Phyic and Atronomy and
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 informationGreen-Kubo formulas with symmetrized correlation functions for quantum systems in steady states: the shear viscosity of a fluid in a steady shear flow
Green-Kubo formula with ymmetrized correlation function for quantum ytem in teady tate: the hear vicoity of a fluid in a teady hear flow Hirohi Matuoa Department of Phyic, Illinoi State Univerity, Normal,
More information84 ZHANG Jing-Shang Vol. 39 of which would emit 5 He rather than 3 He. 5 He i untable and eparated into n + pontaneouly, which can alo be treated a if
Commun. Theor. Phy. (Beijing, China) 39 (003) pp. 83{88 c International Academic Publiher Vol. 39, No. 1, January 15, 003 Theoretical Analyi of Neutron Double-Dierential Cro Section of n+ 11 B at 14. MeV
More informationNOTE: The items d) and e) of Question 4 gave you bonus marks.
MAE 40 Linear ircuit Summer 2007 Final Solution NOTE: The item d) and e) of Quetion 4 gave you bonu mark. Quetion [Equivalent irciut] [4 mark] Find the equivalent impedance between terminal A and B in
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 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 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 informationStrong Stochastic Stability for MANET Mobility Models
trong tochatic tability for MAET Mobility Model R. Timo, K. Blacmore and L. Hanlen Department of Engineering, the Autralian ational Univerity, Canberra Email: {roy.timo, im.blacmore}@anu.edu.au Wirele
More information[Saxena, 2(9): September, 2013] ISSN: Impact Factor: INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY
[Saena, (9): September, 0] ISSN: 77-9655 Impact Factor:.85 IJESRT INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY Contant Stre Accelerated Life Teting Uing Rayleigh Geometric Proce
More informationFlag-transitive non-symmetric 2-designs with (r, λ) = 1 and alternating socle
Flag-tranitive non-ymmetric -deign with (r, λ = 1 and alternating ocle Shenglin Zhou, Yajie Wang School of Mathematic South China Univerity of Technology Guangzhou, Guangdong 510640, P. R. China lzhou@cut.edu.cn
More informationLecture 4 Topic 3: General linear models (GLMs), the fundamentals of the analysis of variance (ANOVA), and completely randomized designs (CRDs)
Lecture 4 Topic 3: General linear model (GLM), the fundamental of the analyi of variance (ANOVA), and completely randomized deign (CRD) The general linear model One population: An obervation i explained
More informationOn the Robustness of the Characteristics Related to (M\M\1) ( \FCFS) Queue System Model
www.ijemr.net ISSN (ONINE): 5-758, ISSN (PRINT): 394-696 Volume-5, Iue-3, June 5 International Journal of Engineering and Management Reearch Page Number: 839-847 On the Robutne of the haracteritic Related
More informationDigital Control System
Digital Control Sytem Summary # he -tranform play an important role in digital control and dicrete ignal proceing. he -tranform i defined a F () f(k) k () A. Example Conider the following equence: f(k)
More informationASSESSING EXPECTED ACCURACY OF PROBE VEHICLE TRAVEL TIME REPORTS
ASSESSING EXPECTED ACCURACY OF PROBE VEHICLE TRAVEL TIME REPORTS By Bruce Hellinga, 1 P.E., and Liping Fu 2 (Reviewed by the Urban Tranportation Diviion) ABSTRACT: The ue of probe vehicle to provide etimate
More informationTHE dynamics of traffic over wireless networks has undergone
940 IEEE TRASACTIOS O COUICATIOS, VO. 65, O. 5, AY 207 Improved Approximation of Storage-Rate Tradeoff for Caching With ultiple Demand Avik Sengupta, ember, IEEE, and Ravi Tandon, Senior ember, IEEE Abtract
More informationImproved Interference Cancellation Scheme for Two-User Detection of Alamouti Code
Improved Interference Cancellation Scheme for Two-Uer Detection of Alamouti Code Manav R hatnagar and Are Hjørungne Abtract In thi correpondence, we propoe an improved interference cancellation method
More information