Communication Networks II Contents
|
|
- Marvin Richard
- 7 years ago
- Views:
Transcription
1 6 / -- Communcaton etworks II (Görg) -- Communcaton etworks II Contents Fundamentals of probablty theory 2 Traffc n communcaton networks 3 Stochastc & Markovan Processes (SP & MP) 4 Fnte State Markovan Processes 5 Analyss of Markovan servce systems 6 Queueng networks for modelng communcaton networks 7 M/G/ model 8 The model M/G//FCFS/OPRE 9 The model M/G//FCFS/PRE
2 6 / 2 -- Communcaton etworks II (Görg) Queueng networks for modelng communcaton networks Queueng networks are nterconnected servce statons [Bo ], that are decoupled through buffers. Open System: System Closed System: System
3 ar rv als nter upted j obs general wat ng s y st em q pr oc es or l mt ed r ate of c ent ral sy s tem sourc es outfl ow 6 / 3 -- Communcaton etworks II (Görg) -- Closed system (no arrvals, no departures): E.g. constant number of actve termnals q, q jobs n system, one per termnal, each job s ether n the termnal (thnkng), n the queue or s beng served n the computer. The central system here can also be seen as a substtute for a so-called open system, whch s a complcated queueng system wth several queues and servers. In general: The processors n queueng networks are characterzed through In general: The processors n queueng networks are characterzed through (servng) statons. Each such staton s accompaned by a queue. In some cases more than one staton shares the same queue.
4 6 / 4 -- Communcaton etworks II (Görg) -- Open system (arrvals from outsde / departures to outsde) Fgure 6.2: General open queung network
5 sourc e0 λ 0 λ 0 = p 0 p 0 0 p λ 0 λ 0 λ λ p p queue queue queue p p µ µ µ p p (+ ) (+ ) ( + ) s wal + 6 / 5 -- Communcaton etworks II (Görg) -- Precondtons for the computablty of open queung networks n statonary operaton: the th staton can contan one or more servers ndvdual transton probabltes can be equal to zero ndvdual servce rates per staton (equal rates n case of parallel servers) selected, robust servce strateges The followng notatons wll be used: ε n µ = n ε p j λ j = p j servce rate of a server n staton number of servers n staton servce rate of all the servers n staton transton probablty from staton to staton j total arrval rate at staton (= throughput) probablty p ( + ) for leavng the open network after staton
6 6 / 6 -- Communcaton etworks II (Görg) -- Closed queung systems E.g. short crcut the source and the snk. Then there are exactly K crculatng jobs. Thus no queue needs more than K places. Open networks can be computed more easly than closed ones. Closed networks are often better suted for modelng of real systems, as they allow the followng: mappng of manyfold ndependent resources sequental usage of resources by the jobs smultaneous usage of dfferent resources through dfferent users
7 6 / 7 -- Communcaton etworks II (Görg) -- Job classes n queung networks The selecton of job paths n a queueng network wth statons s done dependng on the transton probabltes. It leads to a stochastc routng matrx, that defnes the transton probabltes from staton to staton j. p p2 L p p2 p22 L p2 P= M M O M p p L p 2 L (6.0.) It s allowed to group the jobs, so that each group has ts own routng matrx. Such groups are called classes or chans. Each class can be descrbed by a Markov chan. All the classes combned together also buld a Markov chan. Classes are qute sutable, for example, to model jobs wth dfferent behavor, e.g. nteractve and non-nteractve type jobs. Queung networks can contan some classes, whch are open, whle other classes can be closed.
8 6 / 8 -- Communcaton etworks II (Görg) Open queung networks: Tradtonal Soluton method If the queung network can be modeled as a dscrete Markov process wth known state transton probabltes, then the statonary state probablty dstrbuton can be obtaned by formulatng and solvng a lnear system of equatons. Each state transton here corresponds to a job transfer from one staton to the other, a new arrval or a departure. If k = k, k 2,Kk denotes the state vector of a system wth server statons, where k ( =,2, K, ) s the number of jobs at staton, then we can ntroduce the followng notatons P(k) the statonary dstrbuton of jobs n the system k a state of the system and P(k) the correspondng state probablty, where each state s denoted through a state vector k.
9 6 / 9 -- Communcaton etworks II (Görg) -- Such processes satsfy the global equlbrum condton at the statonary stuaton; see also equaton (4.3a) k : P( k) (rate from k) = k' k P( k') (rate from k' to k) (6..2) along wth the total probablty condton P( k) = k (6..3) Ths system of equatons has a unque soluton for the statonary state probabltes (provded that the system s rreducble, aperodc and recurrent non-null). From ths result we can derve the performance measures such as: mean number of jobs n each staton load factor at each of the statons mean watng tme and the throughput of each staton. The soluton of ths system of equatons s only for lmted sze of state space wth less than states numercally possble (Gauss-Sedel-Method).
10 6 / 0 -- Communcaton etworks II (Görg) -- Jackson found n 963 that for a specfc class of these networks the soluton can be presented n product form: P( k) p ( k ) = = p ( k ) wth =,2, K, and k = 0,,2,K (6..4) s the boundary probablty for havng exactly jobs n staton. etworks havng the followng propertes are dentfed as open exponental networks or so-called Jackson etworks: all statons have M-dstrbuton for servce tme and FCFS strategy the network s open wth Posson arrvals (at the rate λ o ), see fgure 6.3 only one sngle class of jobs unlmted buffer space between statons unsaturated statons: λ < ε n k λ = λ0 + pjλj wth, j =,2, K, j= (6..5)
11 6 / -- Communcaton etworks II (Görg) -- A sngle staton has followng structure: Fgure 6.3: A staton of a Jackson network Thus we get; see equaton (5.6a): (6..6) = n k k n k n n p n k k n p k p for! (0) for! ) ( (0) ) ( ρ ρ
12 6 / 2 -- Communcaton etworks II (Görg) -- wth: n λ ε µ = n ε number of server at staton, each wth the rate total arrval rate at staton servce rate of a sngle server at staton total servce rate of all the servers n staton ε k ρ number of jobs at staton load at staton, Where t holds, see equaton (5.3) λ ρ = = n ε A n A = λ ε (6..7) and also as pre-condton for statonary operaton: ρ λ = <, A = ρ n µ (6..8)
13 6 / 3 -- Communcaton etworks II (Görg) -- In so-called Jackson networks, the ndvdual statons behave under gven assumptons n such a way, that each of them functons as an solated M/M/n-model. Thus t holds from equaton (5.6b): p ( 0) = n A n A n!( n A ) j! + n j 0 = j (6..9) Other performance measures can be derved from statonary dstrbutons. Thus we get for the mean queue length (wthout the jobs that are beng processed): n n LQ = k n p k p ( ) ( ) = ( ) ( ρ ) ρ 0 2 n!( ρ ) k = n If we start agan from the model M/M/n wth n=, we get the known equaton (calculaton exercse!): (6..0) L Q 2 ( n = ) = ρ ρ (6..)
14 6 / 4 -- Communcaton etworks II (Görg) --
15 6 / 5 -- Communcaton etworks II (Görg) --
16 6 / 6 -- Communcaton etworks II (Görg) -- For the mean watng tme W of all jobs and for the mean system tme V we get from Lttle s law, see equaton (5.): L L = λ Q W = and V = W + or V (6..2) λ ε The mean number of jobs n the th staton L s gven by: L= n ρ+ LQ (6..3) For the case n = we agan get: ρ L = ρ ρ (6..4) For the total mean response tme of the network (sojourn tme n the network) can be obtaned by summng up the ndvdual values per staton L ρ V = = : λ λ ( ρ ) V where t holds: λ = = = λ λ 0 = L = λ = ρ ρ for total throughput (6..5) (6..6)
17 6 / 7 -- Communcaton etworks II (Görg) -- For the watng tme dstrbuton functon we get; see equatons (5.7), (5.8) P( T W n ( n ρ ) t) = p (0) e n!( ρ ) For n = we get: n ε ( ρ ) t for t 0 (6..7) P( T t) = e W ( ) ρ ε ρ t (6..8) e The relatve frequency of vsts to staton of an arbtrary job s gven λ 0 = p by e and equaton (6..5) wth, see equaton (6..6): 0 = λ λ λ e = p + e p 0 j j j= (6..9)
18 6 / 8 -- Communcaton etworks II (Görg) -- Example 6. Fgure 6.4 gves a system wth relevant parameters ndcated n the fgure. µ 2 µ 4 µ. Fgure 6.4: Open queung network =4 statons wth a sngle server per staton.e. servce tme s ndependent and M-dstrbuted wth the rate FCFS strategy for all statons throughput (neg. exp. arrval process) λ= s 4 n = µ 3 µ µ = 004. s, µ = 003. s, µ = 006. s, µ = 005. s 2 3 4
19 6 / 9 -- Communcaton etworks II (Görg) -- From λ = λ p 2 λ = λ 0+ p 2 + λ p 3 j= + λ p Ths system of equatons leads to the soluton: It further follows wth 3 λ = λ p λ = λ p the result. 4 j λ 4 j, ρ λ = µ follows : ρ = 08., ρ = 03., ρ = 06., ρ = , 3 3, λ = λ 4 λ = 20, λ 2 = 0, λ 3 = 0, λ 4 = 4 [ s ] Assume that we have to calculate the statonary state probabltes k = 3, k = 2, k = 4, k =. Because = k can take any value and ( ) P( k) = p( k, k, Kk ) = p ( k ) 2 = we get here. p( 3,2,4, ) = p (3) p2 (2) p3 (4) p4 ()
20 6 / Communcaton etworks II (Görg) -- k Wth n = we get p ( k ) = ( ρ ) ρ from equaton (6..6) and thus p 3) = 0.3, p (2) = 0.06, p (4) = 0.05, p () 0.6 ( = Thus, t holds: p(3,2,4,) = = ρ The mean number of jobs n staton s wth L = : ρ L = 4, L = 043., L = 5., L = The mean response tme s from V L = : λ V = 02., V = 0043., V = 05., V = For the total mean response tme, we get from V = Σ : λ L V =54. s
21 6 / 2 -- Communcaton etworks II (Görg) -- From e = p + e p 0 j j j= we can calculate the mean number of vsts made to staton by a job. As jobs arrve at rate λ from the outsde and result n a mean number of vsts to each of the statons, the frequency at whch staton s vsted s gven by λ e. Ths leads to: e = λ λ Thus, we get: e = 5, e = 25., e = 25., e = 2 3 4
22 6 / Communcaton etworks II (Görg) -- WnPEPSY-QS s a tool for calculatng performance measures of queueng networks: (download:
23 6 / Communcaton etworks II (Görg) Closed networks Gordon and ewell have shown n 967, that the product form soluton can also be extended for closed networks. All assumptons relevant to Jackson networks contnue to hold, and n addton to that t s assumed that the number of jobs n the network s constant: = k = K The throughput at staton s now, see also equaton(6..5) λ = λ p j j j= because there are no external arrvals. (6.2.20) (6.2.2) We can treat any closed network as an open one, by takng the arrval rate to vary n such a way, that the number of jobs n the network reman constant (= K). The number of dfferent states n a closed system becomes equal to the number of possbltes to dstrbute K jobs among statons, and ths number s gven by
24 6 / Communcaton etworks II (Görg) -- n s + K = (6.2.22) By puttng e = λ n equaton (6.2.2) we get the lnear system of equatons: λ e = j= e p j j (see equaton (6..9)) (6.2.23) From the theory of Gordon and ewell (967), the statonary dstrbuton at equlbrum has the unque soluton: p( k, k2, K, k) = G( K) = x k ( ) b k wth x e = ε (6.2.26) where G(K) s the normalzaton constant, that comes from the condton that all the state probabltes should sum up to one (condton for total probablty). G( K) = k K = = = x k b ( k ) (6.2.27)
25 6 / Communcaton etworks II (Görg) --
26 6 / Communcaton etworks II (Görg) -- Ths constant also has the product form. However, t s not the product of state probabltes of ndvdual statons. Because of the constant number of jobs n the network, the number of jobs n ndvdual statons are now nterdependent. We state the assumptons made, before gvng the soluton for closed networks. Frst, we defne a help functon : b( k ) k! k n b k n n k ( ) = n! k > n n = b ( 0) = For n =, the soluton smplfes to: p( k, k2, K, k) = G( K) wth: G( K)= x k k = K = = = x k (6.2.28) (6.2.29) (6.2.30)
27 6 / Communcaton etworks II (Görg) -- Example 6.2 It holds here: =3, K=3 and n = (full mesh) Fgure 6.5: Closed network.
28 6 / Communcaton etworks II (Görg) -- The followng transton matrx results: p = 06. p2 = 03. p3 = 0. P= p2 = 02. p22 = 03. p23 = 05. p = 0.4 p = 0. p = Each staton has a server wth M-servce tme dstrbuton: µ = 08. s, µ 2 = 06. s, µ 3 = 04. s, ( ε = µ ) The statonary dstrbuton at equlbrum for ths system works out to from (6.2.29) p( k, k2, k3) = G wth G ( 3) ( 3) = 3 k + k + k = 3 = k x = k x
29 6 / Communcaton etworks II (Görg) -- From the equlbrum equatons, see equaton (6.2.23) we get Wth vstng frequency e = t follows: e = e p + e p + e p = e = j = ej pj e = e p + e p + e p = e = e p + e p + e p = Determnaton of : x / b ( k ) k Due to = we get b ( k ) n = x = ; x = 25. ; x = ; x = 953. ; x = ; x = x = ; x = ; x = ; x = 833. ; x = 336. ; x = 662. ;
30 6 / Communcaton etworks II (Görg) -- There are exactly 5 possbltes to dstrbute 3 jobs among 3 statons, 2.e. 0 states. They are: k k k All these states are summed up to G(3). ( 3) G = x x x + x x x + x x x + x x x + x x x + x x x x 0 x2 3 x3 0 + x 0 x2 2 x3 + x 0 x 2x3 2 + x 0 x2 0 x3 3 = As, we get b k = for all k =, 2,K K. ow, we can calculate the state probabltes: n = ( ) p( k, k2, k3) = G 3 x k = ( 3)
31 6 / 3 -- Communcaton etworks II (Görg) -- ( ) ( ) ( ) p 30,, 0 = p,, = p 20,, = ( ) ( ) ( ) p 0,2, = p,2, 0 = p 0,,2 = 07. ( ) ( ) ( ) p 030,, = p 0,,2 = 02. p 20,, = 06. p( 003,, ) = The boundary probabltes p k - thus, f we consder only staton we get: ( ) p (0) = p(0,3,0) + p(0,2,) + p(0,,2) + p(0,0,3) = p () = p(,2,0) + p(,,) + p(,0,2) = p (2) = p(2,,0) + p(2,0,) = 0.72 p (3) = p(3,0,0) = The boundary probabltes of other statons are obtaned smlarly through summaton of the correspondng state probabltes.
32 6 / Communcaton etworks II (Görg) -- The mean number of jobs n staton can be calculated as n open networks: L = ( ) k p k = k 3 Here as an example for staton : [ ( ) ( ) ( )] ( ) ( ) [ ] ( ) L = p,, + p,2, 0 + p 0,,2 + 2 p 20,, + p 2, 0, + 3 p 30,, 0 = L 2 = 054. ; L 3 = 585. ; The load or probablty for havng at least one job at staton works out to ρ ρ ρ 3 = p, j, k wth k, j = ( ) ( 0,,2 ) 3 2= p j= (, j, k) wth, k ( 0,,2 ) 3 3= p k= (, j, k) wth, j ( 0,,2 ) λ ρ= p ( 0 ) = (holds only for n =, p s the dle probablty) µ ( 0) (6.2.3) (6.2.32)
33 6 / Communcaton etworks II (Görg) -- e.g. for staton to: ( ) ( ) ( ) ( ) ( ) ( ) ρ = p + p + p + p + p + p p,,,2, 0 0,,2 20,, 2, 0, 30,, 0 = - ( 0) = Analogously, for the other statons: ρ = ρ = Indvdual throughputs work out to λ = nρ ε; n = ε = µ ; λ = ; λ 2 = ; λ 3 = 039. ; The mean sojourn tme (response tme) n staton s obtaned usng Lttle s law V L (6.2.33) = λ e.g. V = ; V = ; V = ; 2 3
34 6 / Communcaton etworks II (Görg) -- The normalzaton constant G(K) A number of algorthms are avalable to calculate normalzaton constants [Bo ]. Buzen s algorthm (97/73) Here x ( =, L, ) are gven through e x = (6.2.34) ε where e denotes the mean number of vsts made to the -th staton and ε denotes the servce rate of a server at the -th staton, see equaton (6..9). As there are only - ndependent equatons n closed networks, t s assumed e =. We defne the followng help functon: g( k, n) = n n = k = k = k x b ( k ) for n=, L, k 0 where b ( k ) can be determned from the equaton (6.2.28). (6.2.35)
35 6 / Communcaton etworks II (Görg) -- For < n < t holds g(k,n) k j= 0 n k = k = & k n = j n x k k x n j n k x = = b k b ( k ) b j n ( j) ( ) = = 0 n = k = k j = & k n = 0 (6.2.36) k x = g( k j, n ) b ( j) j= 0 n n j From equaton (6.2.35) t drectly follows k x g( k,) = b ( k) g(0, n) = for for k =, L, K n=, L, (6.2.37) The equatons (6.2.36) and (6.2.37) completely defne the algorthm, whch s schematcally presented n table 6..
36 6 / Communcaton etworks II (Görg) --
37 6 / Communcaton etworks II (Görg) -- The teratve equaton (6.2.36) along wth the ntal condton n equaton (6.2.37) completely defne the algorthm for the calculaton of G(K). The goal of ths algorthm s to calculate the bottom value n the last column, because ths value g(k,) s equal to the normalzaton constant G(K). The values g(k,) = G(k) n the last column are also mportant, as they can be used to calculate performance measures bypassng the calculaton of state probabltes. Wth the help of normalzaton constant G(K) t s possble to calculate frst the boundary probabltes p and then all the performance measures. The probablty for exactly k jobs to be n the -th staton results from: k x p ( k = k) = p ( k) = [ G( K k) x G( K k ) ] G( K) (6.2.38) where x can be obtaned from the equaton (6.2.34).
38 6 / Communcaton etworks II (Görg) --
39 6 / Communcaton etworks II (Görg) n- n x b ( k) 0 g( 0, n ) + x g(, n ) + 2 g( 2, n ) + b b n n n n k n k ( k ) x n k 2 ( k 2) n k-2 g( k 2, n ) + n k- g( k, n ) + xn k g( k, n ) + b n b 0 x n b 2 ( 2) x n ( 0) ( ) g( k, n) K K x b( K) g( K, ) Table 6.: Buzen s Algorthm ( b n ( ) s n the numerator)
40 6 / Communcaton etworks II (Görg) --
41 6 / 4 -- Communcaton etworks II (Görg) -- The throughput results from λ λ K e G ( K ) = ( ) = G( K) =, L, (6.2.39) where e can be determned from equaton (6..9). ρ λ µ The load factor of a staton can be derved from the relaton = /. Puttng from equaton (6.2.39) n ths formula, we get λ ρ = K x G ( ) G( K) (6.2.40) The mean number of jobs n the -th staton s gven through K K L = k p ( k) = k= k= x k G( K k) G( K) for =, L, (6.2.4)
42 6 / Communcaton etworks II (Görg) --
43 6 / Communcaton etworks II (Görg) -- The r-th moment of the number of jobs n the -th staton s r r [ k ( k ) ] for =, L K ( r) k G( K k) L = x, G( K) k= (6.2.42) The mean sojourn tme can be calculated usng Lttle s law V = G( K k) G ( K ) e K k x k = for =, L, (6.2.43) The mean watng tme results from the known relatonshp: W = V / ε The mean queue length can also be obtaned usng Lttle s law: LQ =λ W
44 6 / Communcaton etworks II (Görg) --
45 6 / Communcaton etworks II (Görg) -- Example 6.2a: In ths example we calculate the performance measures wth the help of the normalzaton constant. Frst we calculate e from equaton (6.2.23): e = e p + e p + e p = e = e p + e p + e p = e = e p + e p + e p = From equaton (6.2.34) we get x (=,2,3) x = 25. x = x =
46 6 / Communcaton etworks II (Görg) --
47 6 / Communcaton etworks II (Görg) -- The table 6.2 gves us g( k, n) : K= The normalzaton constant GK ( ) = g ( K, ) = and Gk ( ) = g ( k, ), k =02,,, 3 The probablty for havng, for example, exactly 2 jobs n staton s calculated from the equaton (6.2.38): x 2 p( k = 2) = [ G( ) x G( 0) ] = 072. G( 3)
48 6 / Communcaton etworks II (Görg) --
49 6 / Communcaton etworks II (Görg) -- The throughput λ ( =,2, 3) results from the equaton (6.2.39) λ = G(2) e G(3) = jobs/sec. λ 2 = e 2 G(2) G(3) = jobs/sec. λ 3 = e 3 G(2) = 0.38 jobs/sec. G(3) The load factor ρ ( =,2, 3 ) s calculated from the equaton (6.2.40) ρ = ρ2 = ρ 3 = The mean number of jobs n the -th staton (=,2,3) from equaton (6.2.4) L L Smlarly x G ( 2) x G ( ) x G ( 0) = + + = G( 3) G( 3) G( 3) 2 3 x G ( 2) x G ( ) x G ( 0) = + + = G( 3) G( 3) G( 3) L 3 = Thus we have obtaned the same set of results as n example 6.2 usng a dfferent approach.
50 6 / Communcaton etworks II (Görg) --
1. Fundamentals of probability theory 2. Emergence of communication traffic 3. Stochastic & Markovian Processes (SP & MP)
6.3 / -- Communcaton Networks II (Görg) SS20 -- www.comnets.un-bremen.de Communcaton Networks II Contents. Fundamentals of probablty theory 2. Emergence of communcaton traffc 3. Stochastc & Markovan Processes
More information8.5 UNITARY AND HERMITIAN MATRICES. The conjugate transpose of a complex matrix A, denoted by A*, is given by
6 CHAPTER 8 COMPLEX VECTOR SPACES 5. Fnd the kernel of the lnear transformaton gven n Exercse 5. In Exercses 55 and 56, fnd the mage of v, for the ndcated composton, where and are gven by the followng
More informationRecurrence. 1 Definitions and main statements
Recurrence 1 Defntons and man statements Let X n, n = 0, 1, 2,... be a MC wth the state space S = (1, 2,...), transton probabltes p j = P {X n+1 = j X n = }, and the transton matrx P = (p j ),j S def.
More informationAnalysis of Energy-Conserving Access Protocols for Wireless Identification Networks
From the Proceedngs of Internatonal Conference on Telecommuncaton Systems (ITC-97), March 2-23, 1997. 1 Analyss of Energy-Conservng Access Protocols for Wreless Identfcaton etworks Imrch Chlamtac a, Chara
More informationBasic Queueing Theory M/M/* Queues. Introduction
Basc Queueng Theory M/M/* Queues These sldes are created by Dr. Yh Huang of George Mason Unversty. Students regstered n Dr. Huang's courses at GMU can ake a sngle achne-readable copy and prnt a sngle copy
More informationThe OC Curve of Attribute Acceptance Plans
The OC Curve of Attrbute Acceptance Plans The Operatng Characterstc (OC) curve descrbes the probablty of acceptng a lot as a functon of the lot s qualty. Fgure 1 shows a typcal OC Curve. 10 8 6 4 1 3 4
More informationbenefit is 2, paid if the policyholder dies within the year, and probability of death within the year is ).
REVIEW OF RISK MANAGEMENT CONCEPTS LOSS DISTRIBUTIONS AND INSURANCE Loss and nsurance: When someone s subject to the rsk of ncurrng a fnancal loss, the loss s generally modeled usng a random varable or
More informationWhat is Candidate Sampling
What s Canddate Samplng Say we have a multclass or mult label problem where each tranng example ( x, T ) conssts of a context x a small (mult)set of target classes T out of a large unverse L of possble
More informationAn Analysis of Central Processor Scheduling in Multiprogrammed Computer Systems
STAN-CS-73-355 I SU-SE-73-013 An Analyss of Central Processor Schedulng n Multprogrammed Computer Systems (Dgest Edton) by Thomas G. Prce October 1972 Techncal Report No. 57 Reproducton n whole or n part
More informationv a 1 b 1 i, a 2 b 2 i,..., a n b n i.
SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 455 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces we have studed thus far n the text are real vector spaces snce the scalars are
More informationLinear Circuits Analysis. Superposition, Thevenin /Norton Equivalent circuits
Lnear Crcuts Analyss. Superposton, Theenn /Norton Equalent crcuts So far we hae explored tmendependent (resste) elements that are also lnear. A tmendependent elements s one for whch we can plot an / cure.
More informationExtending Probabilistic Dynamic Epistemic Logic
Extendng Probablstc Dynamc Epstemc Logc Joshua Sack May 29, 2008 Probablty Space Defnton A probablty space s a tuple (S, A, µ), where 1 S s a set called the sample space. 2 A P(S) s a σ-algebra: a set
More informationPSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 12
14 The Ch-squared dstrbuton PSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 1 If a normal varable X, havng mean µ and varance σ, s standardsed, the new varable Z has a mean 0 and varance 1. When ths standardsed
More informationCalculating the high frequency transmission line parameters of power cables
< ' Calculatng the hgh frequency transmsson lne parameters of power cables Authors: Dr. John Dcknson, Laboratory Servces Manager, N 0 RW E B Communcatons Mr. Peter J. Ncholson, Project Assgnment Manager,
More informationOptimal outpatient appointment scheduling
Health Care Manage Sc (27) 1:217 229 DOI 1.17/s1729-7-915- Optmal outpatent appontment schedulng Gudo C. Kaandorp Ger Koole Receved: 15 March 26 / Accepted: 28 February 27 / Publshed onlne: 23 May 27 Sprnger
More informationThe Greedy Method. Introduction. 0/1 Knapsack Problem
The Greedy Method Introducton We have completed data structures. We now are gong to look at algorthm desgn methods. Often we are lookng at optmzaton problems whose performance s exponental. For an optmzaton
More informationTHE METHOD OF LEAST SQUARES THE METHOD OF LEAST SQUARES
The goal: to measure (determne) an unknown quantty x (the value of a RV X) Realsaton: n results: y 1, y 2,..., y j,..., y n, (the measured values of Y 1, Y 2,..., Y j,..., Y n ) every result s encumbered
More informationCALL ADMISSION CONTROL IN WIRELESS MULTIMEDIA NETWORKS
CALL ADMISSION CONTROL IN WIRELESS MULTIMEDIA NETWORKS Novella Bartoln 1, Imrch Chlamtac 2 1 Dpartmento d Informatca, Unverstà d Roma La Sapenza, Roma, Italy novella@ds.unroma1.t 2 Center for Advanced
More informationPERRON FROBENIUS THEOREM
PERRON FROBENIUS THEOREM R. CLARK ROBINSON Defnton. A n n matrx M wth real entres m, s called a stochastc matrx provded () all the entres m satsfy 0 m, () each of the columns sum to one, m = for all, ()
More informationCalculation of Sampling Weights
Perre Foy Statstcs Canada 4 Calculaton of Samplng Weghts 4.1 OVERVIEW The basc sample desgn used n TIMSS Populatons 1 and 2 was a two-stage stratfed cluster desgn. 1 The frst stage conssted of a sample
More information+ + + - - This circuit than can be reduced to a planar circuit
MeshCurrent Method The meshcurrent s analog of the nodeoltage method. We sole for a new set of arables, mesh currents, that automatcally satsfy KCLs. As such, meshcurrent method reduces crcut soluton to
More informationThe Development of Web Log Mining Based on Improve-K-Means Clustering Analysis
The Development of Web Log Mnng Based on Improve-K-Means Clusterng Analyss TngZhong Wang * College of Informaton Technology, Luoyang Normal Unversty, Luoyang, 471022, Chna wangtngzhong2@sna.cn Abstract.
More informationEfficient Project Portfolio as a tool for Enterprise Risk Management
Effcent Proect Portfolo as a tool for Enterprse Rsk Management Valentn O. Nkonov Ural State Techncal Unversty Growth Traectory Consultng Company January 5, 27 Effcent Proect Portfolo as a tool for Enterprse
More informationLoop Parallelization
- - Loop Parallelzaton C-52 Complaton steps: nested loops operatng on arrays, sequentell executon of teraton space DECLARE B[..,..+] FOR I :=.. FOR J :=.. I B[I,J] := B[I-,J]+B[I-,J-] ED FOR ED FOR analyze
More informationImplementation of Deutsch's Algorithm Using Mathcad
Implementaton of Deutsch's Algorthm Usng Mathcad Frank Roux The followng s a Mathcad mplementaton of Davd Deutsch's quantum computer prototype as presented on pages - n "Machnes, Logc and Quantum Physcs"
More informationThis paper concerns the evaluation and analysis of order
ORDER-FULFILLMENT PERFORMANCE MEASURES IN AN ASSEMBLE- TO-ORDER SYSTEM WITH STOCHASTIC LEADTIMES JING-SHENG SONG Unversty of Calforna, Irvne, Calforna SUSAN H. XU Penn State Unversty, Unversty Park, Pennsylvana
More informationMAC Layer Service Time Distribution of a Fixed Priority Real Time Scheduler over 802.11
Internatonal Journal of Software Engneerng and Its Applcatons Vol., No., Aprl, 008 MAC Layer Servce Tme Dstrbuton of a Fxed Prorty Real Tme Scheduler over 80. Inès El Korb Ecole Natonale des Scences de
More informationOn the Interaction between Load Balancing and Speed Scaling
On the Interacton between Load Balancng and Speed Scalng Ljun Chen, Na L and Steven H. Low Engneerng & Appled Scence Dvson, Calforna Insttute of Technology, USA Abstract Speed scalng has been wdely adopted
More informationProduct-Form Stationary Distributions for Deficiency Zero Chemical Reaction Networks
Bulletn of Mathematcal Bology (21 DOI 1.17/s11538-1-9517-4 ORIGINAL ARTICLE Product-Form Statonary Dstrbutons for Defcency Zero Chemcal Reacton Networks Davd F. Anderson, Gheorghe Cracun, Thomas G. Kurtz
More informationSPEE Recommended Evaluation Practice #6 Definition of Decline Curve Parameters Background:
SPEE Recommended Evaluaton Practce #6 efnton of eclne Curve Parameters Background: The producton hstores of ol and gas wells can be analyzed to estmate reserves and future ol and gas producton rates and
More informationDEFINING %COMPLETE IN MICROSOFT PROJECT
CelersSystems DEFINING %COMPLETE IN MICROSOFT PROJECT PREPARED BY James E Aksel, PMP, PMI-SP, MVP For Addtonal Informaton about Earned Value Management Systems and reportng, please contact: CelersSystems,
More informationTHE DISTRIBUTION OF LOAN PORTFOLIO VALUE * Oldrich Alfons Vasicek
HE DISRIBUION OF LOAN PORFOLIO VALUE * Oldrch Alfons Vascek he amount of captal necessary to support a portfolo of debt securtes depends on the probablty dstrbuton of the portfolo loss. Consder a portfolo
More informationLuby s Alg. for Maximal Independent Sets using Pairwise Independence
Lecture Notes for Randomzed Algorthms Luby s Alg. for Maxmal Independent Sets usng Parwse Independence Last Updated by Erc Vgoda on February, 006 8. Maxmal Independent Sets For a graph G = (V, E), an ndependent
More informationFragility Based Rehabilitation Decision Analysis
.171. Fraglty Based Rehabltaton Decson Analyss Cagdas Kafal Graduate Student, School of Cvl and Envronmental Engneerng, Cornell Unversty Research Supervsor: rcea Grgoru, Professor Summary A method s presented
More informationwhere the coordinates are related to those in the old frame as follows.
Chapter 2 - Cartesan Vectors and Tensors: Ther Algebra Defnton of a vector Examples of vectors Scalar multplcaton Addton of vectors coplanar vectors Unt vectors A bass of non-coplanar vectors Scalar product
More informationPerformance Analysis of Energy Consumption of Smartphone Running Mobile Hotspot Application
Internatonal Journal of mart Grd and lean Energy Performance Analyss of Energy onsumpton of martphone Runnng Moble Hotspot Applcaton Yun on hung a chool of Electronc Engneerng, oongsl Unversty, 511 angdo-dong,
More informationFeature selection for intrusion detection. Slobodan Petrović NISlab, Gjøvik University College
Feature selecton for ntruson detecton Slobodan Petrovć NISlab, Gjøvk Unversty College Contents The feature selecton problem Intruson detecton Traffc features relevant for IDS The CFS measure The mrmr measure
More informationModule 2 LOSSLESS IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module LOSSLESS IMAGE COMPRESSION SYSTEMS Lesson 3 Lossless Compresson: Huffman Codng Instructonal Objectves At the end of ths lesson, the students should be able to:. Defne and measure source entropy..
More informationA Performance Analysis of View Maintenance Techniques for Data Warehouses
A Performance Analyss of Vew Mantenance Technques for Data Warehouses Xng Wang Dell Computer Corporaton Round Roc, Texas Le Gruenwald The nversty of Olahoma School of Computer Scence orman, OK 739 Guangtao
More information1. Measuring association using correlation and regression
How to measure assocaton I: Correlaton. 1. Measurng assocaton usng correlaton and regresson We often would lke to know how one varable, such as a mother's weght, s related to another varable, such as a
More informationSUPPLIER FINANCING AND STOCK MANAGEMENT. A JOINT VIEW.
SUPPLIER FINANCING AND STOCK MANAGEMENT. A JOINT VIEW. Lucía Isabel García Cebrán Departamento de Economía y Dreccón de Empresas Unversdad de Zaragoza Gran Vía, 2 50.005 Zaragoza (Span) Phone: 976-76-10-00
More informationBandwdth Packng E. G. Coman, Jr. and A. L. Stolyar Bell Labs, Lucent Technologes Murray Hll, NJ 07974 fegc,stolyarg@research.bell-labs.com Abstract We model a server that allocates varyng amounts of bandwdth
More informationFisher Markets and Convex Programs
Fsher Markets and Convex Programs Nkhl R. Devanur 1 Introducton Convex programmng dualty s usually stated n ts most general form, wth convex objectve functons and convex constrants. (The book by Boyd and
More informationOn the Interaction between Load Balancing and Speed Scaling
On the Interacton between Load Balancng and Speed Scalng Ljun Chen and Na L Abstract Speed scalng has been wdely adopted n computer and communcaton systems, n partcular, to reduce energy consumpton. An
More informationHow Sets of Coherent Probabilities May Serve as Models for Degrees of Incoherence
1 st Internatonal Symposum on Imprecse Probabltes and Ther Applcatons, Ghent, Belgum, 29 June 2 July 1999 How Sets of Coherent Probabltes May Serve as Models for Degrees of Incoherence Mar J. Schervsh
More informationAn Alternative Way to Measure Private Equity Performance
An Alternatve Way to Measure Prvate Equty Performance Peter Todd Parlux Investment Technology LLC Summary Internal Rate of Return (IRR) s probably the most common way to measure the performance of prvate
More informationAn MILP model for planning of batch plants operating in a campaign-mode
An MILP model for plannng of batch plants operatng n a campagn-mode Yanna Fumero Insttuto de Desarrollo y Dseño CONICET UTN yfumero@santafe-concet.gov.ar Gabrela Corsano Insttuto de Desarrollo y Dseño
More informationWe are now ready to answer the question: What are the possible cardinalities for finite fields?
Chapter 3 Fnte felds We have seen, n the prevous chapters, some examples of fnte felds. For example, the resdue class rng Z/pZ (when p s a prme) forms a feld wth p elements whch may be dentfed wth the
More informationHow To Calculate The Accountng Perod Of Nequalty
Inequalty and The Accountng Perod Quentn Wodon and Shlomo Ytzha World Ban and Hebrew Unversty September Abstract Income nequalty typcally declnes wth the length of tme taen nto account for measurement.
More informationThe Power of Slightly More than One Sample in Randomized Load Balancing
The Power of Slghtly More than One Sample n Randomzed oad Balancng e Yng, R. Srkant and Xaohan Kang Abstract In many computng and networkng applcatons, arrvng tasks have to be routed to one of many servers,
More informationCHOLESTEROL REFERENCE METHOD LABORATORY NETWORK. Sample Stability Protocol
CHOLESTEROL REFERENCE METHOD LABORATORY NETWORK Sample Stablty Protocol Background The Cholesterol Reference Method Laboratory Network (CRMLN) developed certfcaton protocols for total cholesterol, HDL
More informationCausal, Explanatory Forecasting. Analysis. Regression Analysis. Simple Linear Regression. Which is Independent? Forecasting
Causal, Explanatory Forecastng Assumes cause-and-effect relatonshp between system nputs and ts output Forecastng wth Regresson Analyss Rchard S. Barr Inputs System Cause + Effect Relatonshp The job of
More informationSTATISTICAL DATA ANALYSIS IN EXCEL
Mcroarray Center STATISTICAL DATA ANALYSIS IN EXCEL Lecture 6 Some Advanced Topcs Dr. Petr Nazarov 14-01-013 petr.nazarov@crp-sante.lu Statstcal data analyss n Ecel. 6. Some advanced topcs Correcton for
More informationENTERPRISE RISK MANAGEMENT IN INSURANCE GROUPS: MEASURING RISK CONCENTRATION AND DEFAULT RISK
ETERPRISE RISK MAAGEMET I ISURACE GROUPS: MEASURIG RISK COCETRATIO AD DEFAULT RISK ADIE GATZERT HATO SCHMEISER STEFA SCHUCKMA WORKIG PAPERS O RISK MAAGEMET AD ISURACE O. 35 EDITED BY HATO SCHMEISER CHAIR
More informationCHAPTER 14 MORE ABOUT REGRESSION
CHAPTER 14 MORE ABOUT REGRESSION We learned n Chapter 5 that often a straght lne descrbes the pattern of a relatonshp between two quanttatve varables. For nstance, n Example 5.1 we explored the relatonshp
More informationFair and Efficient User-Network Association Algorithm for Multi-Technology Wireless Networks
Far and Effcent User-Network Assocaton Algorthm for Mult-Technology Wreless Networks Perre Coucheney, Cornne Touat and Bruno Gaujal INRIA Rhône-Alpes and LIG, MESCAL project, Grenoble France, {perre.coucheney,
More information"Research Note" APPLICATION OF CHARGE SIMULATION METHOD TO ELECTRIC FIELD CALCULATION IN THE POWER CABLES *
Iranan Journal of Scence & Technology, Transacton B, Engneerng, ol. 30, No. B6, 789-794 rnted n The Islamc Republc of Iran, 006 Shraz Unversty "Research Note" ALICATION OF CHARGE SIMULATION METHOD TO ELECTRIC
More informationHow To Understand The Results Of The German Meris Cloud And Water Vapour Product
Ttel: Project: Doc. No.: MERIS level 3 cloud and water vapour products MAPP MAPP-ATBD-ClWVL3 Issue: 1 Revson: 0 Date: 9.12.1998 Functon Name Organsaton Sgnature Date Author: Bennartz FUB Preusker FUB Schüller
More informationAn Introduction to 3G Monte-Carlo simulations within ProMan
An Introducton to 3G Monte-Carlo smulatons wthn ProMan responsble edtor: Hermann Buddendck AWE Communcatons GmbH Otto-Llenthal-Str. 36 D-71034 Böblngen Phone: +49 70 31 71 49 7-16 Fax: +49 70 31 71 49
More informationSupport Vector Machines
Support Vector Machnes Max Wellng Department of Computer Scence Unversty of Toronto 10 Kng s College Road Toronto, M5S 3G5 Canada wellng@cs.toronto.edu Abstract Ths s a note to explan support vector machnes.
More information1 Example 1: Axis-aligned rectangles
COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture # 6 Scrbe: Aaron Schld February 21, 2013 Last class, we dscussed an analogue for Occam s Razor for nfnte hypothess spaces that, n conjuncton
More informationOn File Delay Minimization for Content Uploading to Media Cloud via Collaborative Wireless Network
On Fle Delay Mnmzaton for Content Uploadng to Meda Cloud va Collaboratve Wreless Network Ge Zhang and Yonggang Wen School of Computer Engneerng Nanyang Technologcal Unversty Sngapore Emal: {zh0001ge, ygwen}@ntu.edu.sg
More informationEvaluation of the information servicing in a distributed learning environment by using monitoring and stochastic modeling
MultCraft Internatonal Journal of Engneerng, Scence and Technology Vol, o, 9, -4 ITERATIOAL JOURAL OF EGIEERIG, SCIECE AD TECHOLOGY wwwest-ngcom 9 MultCraft Lmted All rghts reserved Evaluaton of the nformaton
More informationQuantitative Modeling and Analysis with FMC-QE
Hasso Plattner Insttut für Softwaresystemtechnk an der Unverstät Potsdam Quanttatve Modelng and Analyss wth FMC-QE Dssertaton zur Erlangung des akademschen Grades Doktor der Ingeneurwssenschaften (Dr.-Ing.
More informationLittle s Law & Bottleneck Law
Lttle s Law & Bottleneck Law Dec 20 I professonals have shunned performance modellng consderng t to be too complex and napplcable to real lfe. A lot has to do wth fear of mathematcs as well. hs tutoral
More informationThe literature on many-server approximations provides significant simplifications toward the optimal capacity
Publshed onlne ahead of prnt November 13, 2009 Copyrght: INFORMS holds copyrght to ths Artcles n Advance verson, whch s made avalable to nsttutonal subscrbers. The fle may not be posted on any other webste,
More informationANALYZING THE RELATIONSHIPS BETWEEN QUALITY, TIME, AND COST IN PROJECT MANAGEMENT DECISION MAKING
ANALYZING THE RELATIONSHIPS BETWEEN QUALITY, TIME, AND COST IN PROJECT MANAGEMENT DECISION MAKING Matthew J. Lberatore, Department of Management and Operatons, Vllanova Unversty, Vllanova, PA 19085, 610-519-4390,
More informationVasicek s Model of Distribution of Losses in a Large, Homogeneous Portfolio
Vascek s Model of Dstrbuton of Losses n a Large, Homogeneous Portfolo Stephen M Schaefer London Busness School Credt Rsk Electve Summer 2012 Vascek s Model Important method for calculatng dstrbuton of
More informationAn Intelligent Policy System for Channel Allocation of Information Appliance
Tamkang Journal of Scence and Engneerng, Vol. 5, No., pp. 63-68 (2002) 63 An Intellgent Polcy System for Channel Allocaton of Informaton Applance Cheng-Yuan Ku, Chang-Jnn Tsao 2 and Davd Yen 3 Department
More informationTitle: A Queuing Network Model with Blocking: Analysis of Congested Patient Flows in Mental Health Systems
Ttle: A Queung Network Model wth Blockng: Analyss of Congested Patent Flows n Mental Health Systems AUTHO INFOMATION Naoru Kozum (Correspondng author) Department of lectrcal and Systems ngneerng, Unversty
More informationAnswer: A). There is a flatter IS curve in the high MPC economy. Original LM LM after increase in M. IS curve for low MPC economy
4.02 Quz Solutons Fall 2004 Multple-Choce Questons (30/00 ponts) Please, crcle the correct answer for each of the followng 0 multple-choce questons. For each queston, only one of the answers s correct.
More informationStochastic Protocol Modeling for Anomaly Based Network Intrusion Detection
Stochastc Protocol Modelng for Anomaly Based Network Intruson Detecton Juan M. Estevez-Tapador, Pedro Garca-Teodoro, and Jesus E. Daz-Verdejo Department of Electroncs and Computer Technology Unversty of
More informationFormulating & Solving Integer Problems Chapter 11 289
Formulatng & Solvng Integer Problems Chapter 11 289 The Optonal Stop TSP If we drop the requrement that every stop must be vsted, we then get the optonal stop TSP. Ths mght correspond to a ob sequencng
More informationChapter 4 ECONOMIC DISPATCH AND UNIT COMMITMENT
Chapter 4 ECOOMIC DISATCH AD UIT COMMITMET ITRODUCTIO A power system has several power plants. Each power plant has several generatng unts. At any pont of tme, the total load n the system s met by the
More informationOn the Approximation Error of Mean-Field Models
On the Approxmaton Error of Mean-Feld Models Le Yng School of Electrcal, Computer and Energy Engneerng Arzona State Unversty Tempe, AZ 85287 le.yng.2@asu.edu ABSTRACT Mean-feld models have been used to
More informationThe Application of Fractional Brownian Motion in Option Pricing
Vol. 0, No. (05), pp. 73-8 http://dx.do.org/0.457/jmue.05.0..6 The Applcaton of Fractonal Brownan Moton n Opton Prcng Qng-xn Zhou School of Basc Scence,arbn Unversty of Commerce,arbn zhouqngxn98@6.com
More informationSection C2: BJT Structure and Operational Modes
Secton 2: JT Structure and Operatonal Modes Recall that the semconductor dode s smply a pn juncton. Dependng on how the juncton s based, current may easly flow between the dode termnals (forward bas, v
More informationMethods for Calculating Life Insurance Rates
World Appled Scences Journal 5 (4): 653-663, 03 ISSN 88-495 IDOSI Pulcatons, 03 DOI: 0.589/dos.wasj.03.5.04.338 Methods for Calculatng Lfe Insurance Rates Madna Movsarovna Magomadova Chechen State Unversty,
More informationNPAR TESTS. One-Sample Chi-Square Test. Cell Specification. Observed Frequencies 1O i 6. Expected Frequencies 1EXP i 6
PAR TESTS If a WEIGHT varable s specfed, t s used to replcate a case as many tmes as ndcated by the weght value rounded to the nearest nteger. If the workspace requrements are exceeded and samplng has
More informationStochastic epidemic models revisited: Analysis of some continuous performance measures
Stochastc epdemc models revsted: Analyss of some contnuous performance measures J.R. Artalejo Faculty of Mathematcs, Complutense Unversty of Madrd, 28040 Madrd, Span A. Economou Department of Mathematcs,
More informationRing structure of splines on triangulations
www.oeaw.ac.at Rng structure of splnes on trangulatons N. Vllamzar RICAM-Report 2014-48 www.rcam.oeaw.ac.at RING STRUCTURE OF SPLINES ON TRIANGULATIONS NELLY VILLAMIZAR Introducton For a trangulated regon
More informationStochastic Games on a Multiple Access Channel
Stochastc Games on a Multple Access Channel Prashant N and Vnod Sharma Department of Electrcal Communcaton Engneerng Indan Insttute of Scence, Bangalore 560012, Inda Emal: prashant2406@gmal.com, vnod@ece.sc.ernet.n
More informationA hybrid global optimization algorithm based on parallel chaos optimization and outlook algorithm
Avalable onlne www.ocpr.com Journal of Chemcal and Pharmaceutcal Research, 2014, 6(7):1884-1889 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCPRC5 A hybrd global optmzaton algorthm based on parallel
More informationPower-of-Two Policies for Single- Warehouse Multi-Retailer Inventory Systems with Order Frequency Discounts
Power-of-wo Polces for Sngle- Warehouse Mult-Retaler Inventory Systems wth Order Frequency Dscounts José A. Ventura Pennsylvana State Unversty (USA) Yale. Herer echnon Israel Insttute of echnology (Israel)
More information2008/8. An integrated model for warehouse and inventory planning. Géraldine Strack and Yves Pochet
2008/8 An ntegrated model for warehouse and nventory plannng Géraldne Strack and Yves Pochet CORE Voe du Roman Pays 34 B-1348 Louvan-la-Neuve, Belgum. Tel (32 10) 47 43 04 Fax (32 10) 47 43 01 E-mal: corestat-lbrary@uclouvan.be
More informationTraffic State Estimation in the Traffic Management Center of Berlin
Traffc State Estmaton n the Traffc Management Center of Berln Authors: Peter Vortsch, PTV AG, Stumpfstrasse, D-763 Karlsruhe, Germany phone ++49/72/965/35, emal peter.vortsch@ptv.de Peter Möhl, PTV AG,
More informationA Novel Methodology of Working Capital Management for Large. Public Constructions by Using Fuzzy S-curve Regression
Novel Methodology of Workng Captal Management for Large Publc Constructons by Usng Fuzzy S-curve Regresson Cheng-Wu Chen, Morrs H. L. Wang and Tng-Ya Hseh Department of Cvl Engneerng, Natonal Central Unversty,
More informationKiel Institute for World Economics Duesternbrooker Weg 120 24105 Kiel (Germany) Kiel Working Paper No. 1120
Kel Insttute for World Economcs Duesternbrooker Weg 45 Kel (Germany) Kel Workng Paper No. Path Dependences n enture Captal Markets by Andrea Schertler July The responsblty for the contents of the workng
More informationPrediction of Disability Frequencies in Life Insurance
Predcton of Dsablty Frequences n Lfe Insurance Bernhard Köng Fran Weber Maro V. Wüthrch October 28, 2011 Abstract For the predcton of dsablty frequences, not only the observed, but also the ncurred but
More information8 Algorithm for Binary Searching in Trees
8 Algorthm for Bnary Searchng n Trees In ths secton we present our algorthm for bnary searchng n trees. A crucal observaton employed by the algorthm s that ths problem can be effcently solved when the
More informationOn the Optimal Control of a Cascade of Hydro-Electric Power Stations
On the Optmal Control of a Cascade of Hydro-Electrc Power Statons M.C.M. Guedes a, A.F. Rbero a, G.V. Smrnov b and S. Vlela c a Department of Mathematcs, School of Scences, Unversty of Porto, Portugal;
More informationDynamic Fleet Management for Cybercars
Proceedngs of the IEEE ITSC 2006 2006 IEEE Intellgent Transportaton Systems Conference Toronto, Canada, September 17-20, 2006 TC7.5 Dynamc Fleet Management for Cybercars Fenghu. Wang, Mng. Yang, Ruqng.
More informationSeries Solutions of ODEs 2 the Frobenius method. The basic idea of the Frobenius method is to look for solutions of the form 3
Royal Holloway Unversty of London Department of Physs Seres Solutons of ODEs the Frobenus method Introduton to the Methodology The smple seres expanson method works for dfferental equatons whose solutons
More informationHow To Find The Dsablty Frequency Of A Clam
1 Predcton of Dsablty Frequences n Lfe Insurance Bernhard Köng 1, Fran Weber 1, Maro V. Wüthrch 2 Abstract: For the predcton of dsablty frequences, not only the observed, but also the ncurred but not yet
More informationHow To Solve An Onlne Control Polcy On A Vrtualzed Data Center
Dynamc Resource Allocaton and Power Management n Vrtualzed Data Centers Rahul Urgaonkar, Ulas C. Kozat, Ken Igarash, Mchael J. Neely urgaonka@usc.edu, {kozat, garash}@docomolabs-usa.com, mjneely@usc.edu
More informationTransition Matrix Models of Consumer Credit Ratings
Transton Matrx Models of Consumer Credt Ratngs Abstract Although the corporate credt rsk lterature has many studes modellng the change n the credt rsk of corporate bonds over tme, there s far less analyss
More informationPrice Competition in an Oligopoly Market with Multiple IaaS Cloud Providers
Prce Competton n an Olgopoly Market wth Multple IaaS Cloud Provders Yuan Feng, Baochun L, Bo L Department of Computng, Hong Kong Polytechnc Unversty Department of Electrcal and Computer Engneerng, Unversty
More informationA Lyapunov Optimization Approach to Repeated Stochastic Games
PROC. ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING, OCT. 2013 1 A Lyapunov Optmzaton Approach to Repeated Stochastc Games Mchael J. Neely Unversty of Southern Calforna http://www-bcf.usc.edu/
More informationRobust Design of Public Storage Warehouses. Yeming (Yale) Gong EMLYON Business School
Robust Desgn of Publc Storage Warehouses Yemng (Yale) Gong EMLYON Busness School Rene de Koster Rotterdam school of management, Erasmus Unversty Abstract We apply robust optmzaton and revenue management
More informationRetailers must constantly strive for excellence in operations; extremely narrow profit margins
Managng a Retaler s Shelf Space, Inventory, and Transportaton Gerard Cachon 300 SH/DH, The Wharton School, Unversty of Pennsylvana, Phladelpha, Pennsylvana 90 cachon@wharton.upenn.edu http://opm.wharton.upenn.edu/cachon/
More information