Performance Evaluation
|
|
- Verity Cooper
- 6 years ago
- Views:
Transcription
1 Performance Evaluaton 70 (2013) Contents lsts avalable at ScVerse ScenceDrect Performance Evaluaton journal homepage: wwwelsevercom/locate/peva Tandem queueng system wth mpatent customers as a model of call center wth Interactve Voce Response Chesoong Km a,, Alexander Dudn b, Sergey Dudn b, Olga Dudna b a Sangj Unversty, Wonju, Kangwon, , Republc of Korea b Belarusan State Unversty, 4, Nezavsmost Ave, Mnsk, , Belarus a r t c l e n f o a b s t r a c t Artcle hstory: Receved 14 March 2012 Receved n revsed form 24 January 2013 Accepted 13 February 2013 Avalable onlne 24 February 2013 Keywords: Call center Interactve Voce Response Markovan arrval process Phase type servce tme dstrbuton Impatent customers A tandem queueng system wth a Markovan Arrval Process (MAP) useful n modelng a call center wth Interactve Voce Response (IVR) s nvestgated The frst stage has a fnte number of servers wthout buffer whle the second stage of the tandem has a fnte buffer and a fnte number of servers The servce tme at the frst (second) stage has an exponental (phase type) dstrbuton A specal approach for reducng the number of states of the stochastc process that descrbes the behavor of the system s used The man performance measures are calculated The Laplace Steltjes transform of the sojourn tme dstrbuton s derved The numercal results are presented 2013 Elsever BV All rghts reserved 1 Introducton Call center s a centralzed offce used by companes for contact wth ts clents To decrease load of operators n some call centers IVR (Interactve Voce Response) technology s used IVR s a call center opton that allows customers to nteract wth a company and serve ther own nqures va a telephone keypad wthout the nvolvement of an agent Typcally IVR s used n call centers of banks, nsurance companes, travel agences, moble operators, etc For example, f the subscrber of moble network wants to know the balance of hs(her) account, enable or dsable the servce, to fnd out some nformaton about tarffs, he(she) can easly do t hmself(herself) usng IVR If the customer cannot solve hs(her) problem by usng IVR and requres some assstance, he(she) can request to connect wth an agent In call centers wth IVR the load of operator s lower, so the performance of call centers s hgher For modelng call centers, queueng theory s used Adequate mathematcal modelng call centers leads to a substantal ncrease of ther economc effcency, because exact predcton at the desgn stage can sgnfcantly reduce mantenance costs Mathematcal models allow to solve a problem of call center optmal desgn For the references and the present state of art n nvestgaton of call centers the reader s referred to survey [1], papers [2 5] and references theren In [6], a call center wth IVR s nvestgated In ths paper authors consder a two-stage queueng model wth Posson arrval process and exponental servce tme dstrbuton at both stages wth mpatent customers and wthout balk of customers Performance measures of ths system are calculated approxmately n an asymptotc Qualty and Effcency Drven (QED) regme In our paper, we present an exact analytcal analyss of the model wthout the restrcton that the number of operators s large enough We consder a tandem mult-server queueng system wth a fnte ntermedate buffer and mpatent Correspondng author Tel: E-mal addresses: dowoo@sangjackr (C Km), dudn@bsuby (A Dudn), dudn@madrdcom (S Dudn), dudna_olga@emalcom (O Dudna) /$ see front matter 2013 Elsever BV All rghts reserved
2 C Km et al / Performance Evaluaton 70 (2013) Fg 1 Structure of the system customers whch can be used for modelng and optmzng call centers wth IVR The frst stage conssts of a fnte number of servers (IVR) After the servce at the frst stage customers leave the system or move to the second stage If after completng the servce at the frst stage the customer moves to the second stage and all servers (agents) are busy, the customer s reported about the current queue length (so called vsble queue) and ts estmated watng tme, and based on the provded nformaton decdes whether to balk (leave the system permanently wthout the servce) or wat for the servce Statstcs show that customers, who receve nformaton about ther place n a buffer or watng tme, are 15 2 tmes more patent, than customers who do not have such an nformaton As a result, the number of unserved customers s greatly reduced, therefore, consderaton of the vsble queue s an mportant pont n modelng modern call centers In many papers, see, eg, [4,6], authors menton that the dstrbuton of the servce tme of a customer by an agent s not exponental and the arrval flow of customers s not Posson Our statstcal analyss of real arrval flows and servce processes of the call center of one of the largest banks n Belarus has shown the same behavor In our paper we consder a Markovan arrval process whch s more general than Posson arrval process and allows to take nto account bursty nature of flows n modern call centers Also, we consder a phase type (PH) servce tme dstrbuton at the second stage of the system nstead of an exponentally dstrbuted servce tme consdered n [6] Ths allows to take nto account varaton of the servce tme carefully It s known that the subset of phase-type dstrbutons s dense n the set of all postve-valued dstrbutons, that s, t can be used to approxmate any nonnegatve valued dstrbuton, so, consderaton of PH servce process s very mportant for adequate modelng call centers It s well known that f we nvestgate a mult-server queueng system wth PH servce process by standard methods, stochastc process that descrbes the behavor of the system can have a huge state space even for a small number of servers Ths s due to the fact that at a gven moment we must know the state of PH underlyng process for each busy server So, the standard technque s not approprate for modelng call centers In ths paper we use the specal method proposed by Ramaswam and Lucanton, see [7,8], for reducng the dmenson of systems wth a phase type servce tme dstrbuton The paper s organzed as follows In Secton 2, the mathematcal model s descrbed The statonary dstrbuton of system states s analyzed n Secton 3 The expressons for the man performance measures of the system are gven n Secton 4 In Secton 5, we focus on the analyss of the sojourn tme dstrbuton Secton 6 contans some numercal llustratons Secton 7 concludes the paper 2 Mathematcal model The structure of the system under consderaton s presented on Fg 1 The queueng system conssts of two sequental stages The frst stage of tandem s R server queueng system wthout a buffer, the second stage s N server queueng system wth a buffer of capacty K Customers arrve at the system accordng to the MAP The MAP s defned by the underlyng process ν t, t 0, whch s an rreducble contnuous tme Markov chan wth fnte state space {0, 1,, W} Arrvals occur only at epochs of jumps n the underlyng process ν t, t 0 The ntenstes of transtons of the process ν t, t 0, whch are accompaned (are not accompaned) by an arrval of a customer, are defned by the square matrx D 1 (D 0 ) of sze W + 1 The matrx generatng functon of these matrces s D(z) = D 0 + D 1 z, z 1 The matrx D(1) s an nfntesmal generator of the process ν t, t 0 The statonary dstrbuton vector θ of ths process satsfes the system of equatons θd(1) = 0, θe = 1 Here and n the sequel 0 s a zero row vector and e denotes unt column vector If the dmenson of a vector s not clear from the context, t s ndcated as a subscrpt, eg, e W denotes the unt column vector of dmenson W = W + 1 The average ntensty λ (fundamental rate) of the MAP s defned by λ = θd 1 e The coeffcent c var of varaton of ntervals between customer arrvals s calculated by c var = 2λθ( D 0 ) 1 e 1, whle the coeffcent c cor of correlaton of ntervals between successve arrvals s gven as c cor = (λθ( D 0 ) 1 D 1 ( D 0 ) 1 e 1)/c 2 var Dfferent methods for the estmaton of MAP parameters usng a fnte set of observed data such as a set of customer arrval tmes recorded at the real call center are presented, eg, n [9] More nformaton about the MAP and related research s gven, eg, n [10 13] The servce tme at the frst stage server s assumed to be exponentally dstrbuted wth the rate µ, 0 < µ < After completng the servce at the frst stage, the customer leaves the system forever wth probablty q, 0 q 1 Wth supplementary probablty 1 q the customer moves to the second stage of the tandem Note that n contrast to paper [6],
3 442 C Km et al / Performance Evaluaton 70 (2013) where t s assumed that the trunk wll not be released when a customer leaves the IVR queue and swtches to the servce of agents, we assume that the frst stage server s released after a customer leaves the frst stage If there s a free server at the second stage at a customer arrval epoch from the frst stage, the customer occupes ths server If all servers at the second stage are busy at a customer arrval epoch and there are l, l {0, 1,, K 1}, customers n the buffer, then ths customer leaves the system wth probablty p l or moves to the buffer wth supplementary probablty It means that the arrvng customer, who does not succeed to enter the servce mmedately, s reported about the queue length Some customers are patent enough to wat for the servce, whle others abandon the system mmedately f they consder ths length as napproprate If the buffer s full at a customer arrval epoch at the second stage, he(she) leaves the system forever Customers can be mpatent, e, the customer leaves the ntermedate buffer after an exponentally dstrbuted wth the parameter α, 0 < α <, tme after arrval, condtoned on the fact that ths customer s not servcng The servce tme of a customer by a second stage server has PH dstrbuton wth an rreducble representaton (β, S) Ths servce tme can be nterpreted as a tme untl the underlyng Markov process η t, t 0, wth fnte state space {1,, M, M + 1} reaches the sngle absorbng state M + 1 condtoned on the fact that the ntal state of ths process s selected among the states {1,, M} accordng to the probablstc row vector β = (β 1,, β M ) Transton rates of the process η t wthn the set {1,, M} are defned by the sub-generator S and transton rates nto the absorbng state (what leads to servce completon) are gven by entres of the column vector S 0 = Se Note that representaton (β, S) s rreducble f the matrx S + S 0 β s rreducble The servce tme dstrbuton functon has the form A(x) = 1 βe Sx e, Laplace Steltjes transform (LST ) e sx da(x) 0 of ths dstrbuton s β(si S) 1 S 0, Re s > 0 The mean servce tme s calculated by b 1 = β( S) 1 e The coeffcent of varaton s gven by c var = b 2 /b where b 2 = 2β( S) 2 e For more nformaton about PH dstrbuton and ts usefulness see, eg, [14] Methods of modelng the PH process usng a set of servce tmes obtaned at the real system, and n partcular call center, can be found n paper [15] Note that the man goal of the analyss presented n ths paper s to elaborate the algorthms for computng the key performance measures of the system under consderaton Once these measures are calculated, we can solve varous optmzaton problems of real call center management 3 The process of system states Let t be the number of customers at the frst stage, t {0, 1,, R}, n t be the number of customers at the second stage, n t {0, 1,, K + N}, ν t be the state of the underlyng process of the MAP, ν t {0, 1,, W}, η (m) t be the number of servers at the phase m of servce, m {1, 2,, M}, η (m) t {0, 1,, mn{n t, N}}, M m=1 η(m) t = mn{n t, N}, at the epoch t, t 0 Note that the meanng of components η (m) t s chosen accordng to the approach by Ramaswam and Lucanton, see [7,8] The behavor of the system under study can be descrbed n terms of the regular rreducble contnuous-tme Markov chan ξ t = { t, n t, ν t, η (1) t,, η (M) t }, t 0, wth state space {, n, ν, η (1),, η (M) }, {0, 1,, R}, n {0, 1,, K + N}, ν {0, 1,, W}, η (m) {0, 1,, mn{n, N}}, m {1, 2,, M}, M η (m) = mn{n, N} m=1 The number of states of the process η t = {η (1) t,, η (M) n+m 1 t }, t 0, when n servers are busy s equal to Kn = In M 1 the overwhelmng majorty of exstng papers, the behavor of queues wth PH servce tme dstrbuton when n servers are busy s descrbed by stochastc process ncludng the components ζ (1) t,, ζ (n) t, t 0, where ζ (m) t, m {1, 2,, n}, s the state of the PH underlyng process on the mth busy server Note that the number Kn s sgnfcantly less than the number of states of the process {ζ (1) t,, ζ (n) t }, t 0, whch s equal to Kn = M n For example, f we fx n = 25 and M = 2, the number Kn = 2 25 whle the number Kn s only 26 Snce the Markov chan ξ t s regular rreducble and has fnte state space, then for any choce of system parameters there exst the statonary probabltes of system states whch are defned as follows: π(, n, ν, η (1),, η (M) ) = lm t P{ t =, n t = n, ν t = ν, η (1) t = η (1),, η (M) t = η (M) }, {0, 1,, R}, n {0, 1,, K + N}, ν {0, 1,, W},
4 η (m) {0, 1,, mn{n, N}}, m {1, 2,, M}, C Km et al / Performance Evaluaton 70 (2013) M η (m) = mn{n, N} Let us form the row vectors π(, n, ν) of probabltes π(, n, ν, η (1),, η (M) ), {0, 1,, R}, n {0, 1,, K + N}, ν {0, 1,, W}, enumerated n the reverse lexcographc order of components η (1),, η (M) Then let us form the row vectors π(, n) = (π(, n, 0), π(, n, 1),, π(, n, W)), n {0, 1,, K + N}, π = (π(, 0), π(, 1),, π(, K + N)), {0, 1,, R} It s well known that the probablty vectors π, {0, 1,, R}, satsfy the followng system of lnear algebrac equatons: m=1 (π 0, π 1,, π R )Q = 0, (π 0, π 1,, π R )e = 1 (1) where Q s the nfntesmal generator of the Markov chan ξ t, t 0 Lemma 1 The nfntesmal generator Q of the Markov chan ξ t, t 0, has the block trdagonal structure: Q 0,0 Q + O O O Q 1,0 Q 1,1 Q + O O O Q 2,1 Q 2,2 O O Q = O O O Q R 1,R 1 Q + O O O Q R,R 1 Q R,R The non-zero blocks Q,j,, j 0, have the followng form: C (0) O O O O C (1) C (1) O O O (2) O C C (2) O O Q, =, 0 R, O O O C (K+N 1) O (K+N) O O O C C (K+N) B (0) B (0) O O O O B (1) B (1) O O O O B (2) O O Q, 1 =, 1 R, O O O B (K+N 1) B (K+N 1) O O O O B (K+N) Q + = D 1 I N n=0 K n, +K KN where I s the dentty matrx, O s a zero matrx of approprate dmenson; and are symbols of Kronecker sum and product respectvely, see, eg, [16]; C (n) = (D 0 µi W ) (A n (N, S) + (n) ), {0,, R 1}, n {0,, N}; C (n) = (D 0 (µ + (n N)α)I W ) (A N (N, S) + (N) ), {0,, R 1}, n {N + 1,, K + N}; C (n) R = (D(1) RµI W ) (A n (N, S) + (n) ), n {0,, N}; C (n) R = (D(1) (Rµ + (n N)α)I W ) (A N (N, S) + (N) ), n {N + 1,, K + N}; C (n) = I W L N n (N, S), n {1,, N}; C (n) = (n N)αI W L 0 (N, S)PN 1 (β), n {N + 1,, K + N}; B (n) = qµi W Kn, {0,, R}, n {0,, N 1}; B (n) = (q + (1 q)p n N )µi W KN, {0,, R}, n {N,, K + N 1}; B (K+N) = µi W KN, {0,, R}; B(n) = (1 q)µi W P n (β), {0,, R}, n {0,, N 1}; B(n) = (1 q)(1 p n N )µi W KN, {0,, R}, n {N, K + N 1};
5 444 C Km et al / Performance Evaluaton 70 (2013) S = 0 0 ; S 0 S (n) = dag{a n (N, S)e + L N n (N, S)e}, n {1, 2,, N}, (0) = O 1 1 The matrx P (β) defnes the transton probabltes of the process η t, t 0, at the epoch of startng the new servce gven that servers are busy at ths epoch The matrx L N (N, S) defnes the ntenstes of transtons of ths process at the servce completon epoch gven that servers are busy at ths epoch The matrx A (N, S) defnes the ntenstes of transtons of the process η t, t 0, whch do not lead to the servce completon gven that servers are busy Modules of dagonal entres of the matrx () defne the total ntensty of leavng the correspondng states of the process η t, t 0, gven that servers are busy The detaled descrpton of matrces P n (β), L n (N, S), n {0,, N 1}, and An (N, S), n {0,, N}, and the algorthms for ther calculaton can be found n [17] In case the servce tme at the second stage has an exponental dstrbuton wth the parameter µ herenafter we have to put P n (β) = 1, L n (N, S) = (N n) µ, n {0,, N 1}, Kn = 1, A n (N, S) = 0, (n) = n µ, n {0,, N} Proof The proof of the lemma s mplemented by means of the analyss of all transtons of the Markov chan ξ t, t 0, durng the nterval of an nfntesmal length and rewrtng ntenstes of these transtons n the block matrx form If the dmenson of system (1) s small, t can be easly solved on a computer by standard methods Otherwse, to solve ths system the algorthm that was elaborated n [18] can be appled 4 Performance measures As soon as the vectors π, {0, 1,, R}, have been calculated, we are able to fnd varous performance measures of the call center: The probablty that an arbtrary customer wll be lost at the frst stage P (1) = 1 λ π RQ + e The average number of busy servers at the frst stage R N (1) = π e =1 The average ntensty of flow of customers who get servce at the frst stage λ (1) out = N (1) µ The average number of busy servers at the second stage R K+N N (2) = mn{n, N}π(, n)e =0 n=1 The average number of customers n the buffer R K+N N buffer = (n N)π(, n)e =0 n=n+1 The average number of customers n the system R K+N L system = ( + n)π(, n)e =0 n=0 The average ntensty of flow of customers who get servce at the second stage R K+N λ out = π(, n)(i W L max{0,n n} (N, S))e =0 n=1 The probablty that an arbtrary customer wll be lost at the second stage λ out P (2) = 1 (1 q)λ (1) out The probablty that an arbtrary customer wll be lost at the entrance to the second stage P (2-ent) = (λ (1) out) 1 R µπ(, K + N)e =1
6 C Km et al / Performance Evaluaton 70 (2013) The probablty that an arbtrary customer arrves to the second stage when all servers at ths stage are busy, the buffer s not full, and the customer does not jon the buffer and leaves the system P (2-esc) = (λ (1) out) 1 R =1 K+N 1 n=n p n N µπ(, n)e The probablty that an arbtrary customer after arrval to the second stage wll go to the buffer and leave t due to mpatence P (2-mp) = P (2) P(2-ent) P (2-esc) 5 Dstrbuton of the sojourn and watng tmes of an arbtrary customer Let V(x) be the dstrbuton functon of the sojourn tme of an arbtrary customer n the system under study and v(s) = e sx dv(x), Re s > 0, be ts LST 0 We wll derve an expresson for the LST v(s) by means of the method of collectve marks So, v(s) has the meanng of probablty that catastrophe does not arrve durng the sojourn tme of an arbtrary customer We wll tag an arbtrary customer and wll keep track of hs(her) stayng n the system Let v(s,, n, ν, η (1),, η (M) ) be the probablty that a catastrophe wll not arrve durng the rest of the tagged customer sojourn tme n the system condtoned on the fact that, at the gven moment, the number of customers at the frst stage ncludng the tagged customer s equal to, {1, 2,, R}, the number of customers at the second stage s n, n {0, 1,, K + N}, and the states of processes ν t, η (1) t,, η (M) t, t 0, are ν, η (1),, η (M), ν {0, 1,, W}, η (m) {0, 1,, mn{n, N}}, m {1, 2,, M}, M m=1 η(m) = mn{n, N} Let us enumerate the LST s v(s,, n, ν, η (1),, η (M) ) n the reverse lexcographc order of components η (1),, η (M) and drect lexcographc order of the component ν and form from these LST s the column vectors v(s,, n) If we have the functons v(s,, n) calculated, by condtonng on the states of the system at the moment of customer arrval, the LSTv(s) wll be computed as v(s) = P (1) + R 1 K+N λ 1 π(, n)(d 1 I Kmn{n,N} )v(s, + 1, n) =0 n=0 The system of lnear algebrac equatons for vectors v(s,, n) s derved usng the law of total probablty: Here v(s,, n) = (s + max{0, n N}α + µ)i D 0 A mn{n,n} (N, S) I (mn{n,n}) 1 ( 1)µ ( δ 0 n<n (1 q)i W P n (β) + δ N n<k+n (1 q)(1 p n N )I W KN )v(s, 1, n + 1) + (δ n,k+n + δ N n<k+n (1 q)p n N + (1 δ n,n+k )q)v(s, 1, n) + (1 δ,r )D 1 I Kmn{n,N} v(s, + 1, n) + δ,r D 1 I Kmn{n,N} v(s, R, n) + ( δ N<n K+N (I W L 0 (N, S)PN 1 (β) + (n N)αI) + δ 0<n N I W L N n (N, S))v(s,, n 1) + µ (1 δ n,k+n )qe W Kmn{N,n} + (1 q) δ 0 n<n β(si S) 1 S 0 e W Kn + (δ n,k+n + δ N n<k+n (1 q)p n N )e W KN + δ N n<k+n (1 q)(1 p n N )e W y(s, n N + 1), {1, 2,, R}, n {0, 1,, N + K} (2) δ n Z = 1, f n Z, 0, otherwse, the vectors y(s, l), l {1,, K}, consst of probabltes y(s, l, η (1),, η (M) ) enumerated n the reverse lexcographc order of components η (1),, η (M) The probabltes y(s, l, η (1),, η (M) ) are the LST s of dstrbuton of the tagged customer s sojourn tme condtoned on the fact that, at the gven moment, the tagged customer s stayng n the buffer and ts poston s equal to l, l {1, 2,, K}, and the states of processes η (1) t,, η (M) t, t 0, are η (1),, η (M) respectvely Theorem 2 The vectors y(s, l), l {1,, K}, are calculated as follows: y(s, 1) = ((s + α)i A) 1 [Le KN β(si S) 1 S 0 + αe KN ], (3) y(s, l) = ((s + lα)i A) 1 [(L + (l 1)αI)y(s, l 1) + αe KN ], l {2, 3,, K}, (4)
7 446 C Km et al / Performance Evaluaton 70 (2013) where A = A N (N, S) + (N), L = L 0 (N, S)PN 1 (β) Proof Based on a probablstc sense of the LST, we obtan the system for calculaton of vectors y(s, l): ( (s + lα)i + A)y(s, l) + (1 δ l,1 )(L + (l 1)αI)y(s, l 1) + αe KN + δ l,1 Le KN β(si S) 1 S 0 = 0 T, l {1, 2,, K} (5) It s easy to verfy that system (5) can be wrtten as (3) (4) Havng the vectors y(s, l) been computed, we can calculate the vectors v(s,, n) To ths end let us ntroduce the column vectors Here v(s, ) = (v(s,, 0),, v(s,, K + N)) T, v(s) = (v(s, 1),, v(s, R)) T System (2) of lnear algebrac equatons can be rewrtten nto the matrx form as (si Q, )v(s, ) + (1 δ,r )Q + v(s, + 1) + (1 δ,1 )Q 1, 2 v(s, 1) + a(s) = 0 T, {1, 2,, R} (6) a(s) = (a T (s), 0 at (s),, 1 at K+N (s))t, a n (s) = µ (1 δ n,k+n )qe W Kmn{N,n} + (1 q) δ 0 n<n β(si S) 1 S 0 e W Kn + (δ n,k+n + δ N n<k+n (1 q)p n N )e W KN + δ N n<k+n (1 q)(1 p n N )e W y(s, n N + 1), n {0,, K + N} Let us ntroduce the followng notaton Q 1,1 Q + O O O Q 1,0 Q 2,2 Q + O O O Q 2,1 Q 3,3 O O Q = O O O Q R 1,R 1 Q + O O O Q R 1,R 2 Q R,R Usng ths notaton we can rewrte system (6) nto the form ( Q si)v(s) + er a(s) = 0 T (7) It can be verfed that dagonal entres of the matrx Q si domnate n all rows of ths matrx So, the nverse matrx exsts Thus we have proved the followng asserton Theorem 3 The vector v(s) consstng of condtonal LST s v(s,, n, ν, η (1),, η (M) ), {1, 2,, R}, n {0, 1,, K + N}, ν {0, 1,, W}, η (m) {0, 1,, mn{n, N}}, m {1, 2,, M}, s calculated by v(s) = ( Q si) 1 (e R a(s)) (8) Formula (8) gves the explct form of the vector v(s), but n practce the matrx Q si usually has a bg dmenson Usng the fact that ths matrx has block trdagonal form the vector v(s) can be easly found from system (7) usng the trdagonal matrx algorthm, see [19], that s modfed for block trdagonal matrces Ths algorthm s presented n the followng theorem Theorem 4 The components v(s, ), {1,, R}, of the vector v(s) are calculated as v(s, R) = γ R+1 (s), v(s, ) = Z +1 (s)v(s, + 1) + γ +1 (s), = R 1, R 2,, 1, where the matrx functons Z (s), {2,, R}, are calculated usng the recurson Z (s) = (Q 1, 1 si + Q 2, 3 Z 1 (s)) 1 Q +, {3,, R},
8 C Km et al / Performance Evaluaton 70 (2013) under the ntal condton Z 2 (s) = (Q 1,1 si) 1 Q +, and the vectors γ (s), {2,, R + 1}, are gven as follows γ 2 (s) = (Q 1,1 si) 1 a(s), γ (s) = (Q 1, 1 si + Q 2, 3 Z 1 (s)) 1 (a(s) Q 2, 3 γ 1 (s)), {3,, R + 1} Havng the LST s v(s,, n, ν, η (1),, η (M) ) been computed we can fnd LST v(s) Corollary 1 The average sojourn tme V soj of an arbtrary customer n the system s calculated by R 1 K+N v(s, V soj = λ 1 + 1, n) π(, n)(d 1 I Kmn{n,N} ) s =0 n=0 Here the column vectors v(s,+1,n) s s=0 s=0 are calculated as blocks of the vector dv(s) 1 ds s=0 = Q [e R a (0) v(0)] Remark 1 Based on the presented above results t s easy to obtan, eg, the formulas for the LST of the dstrbuton of the sojourn tme of an arbtrary customer, who gets servce at both stages, the LST of the dstrbuton of watng tme of an arbtrary customer n the ntermedate buffer, and other mportant performance characterstcs of the system Remark 2 The moment V (m) = ( 1) m dm v(s) ds m R 1 K+N V (m) = ( 1) m λ 1 =0 n=0 Here the column vectors m v(s,+1,n) s m 1, where d0 v(s) = v(s) ds 0 s=0, m 1, of order m of the sojourn tme dstrbuton can be found as follows: π(, n)(d 1 I Kmn{n,N} ) m v(s, + 1, n) s m s=0 are calculated as blocks of the vector dm v(s) ds m = ( Q si) 1 (m dm 1 v(s) ds m 1 e R dm a(s) ), ds m m Remark 3 By analogy wth the column vectors y(s, l) of condtonal LST s y(s, l, η (1),, η (M) ) of the sojourn tme dstrbuton, t s possble to ntroduce the vectors w(s, l) of condtonal LST s of the watng tme dstrbuton of the tagged customer condtoned on the fact that, at the gven moment, the tagged customer s stayng n the buffer and ts poston s equal to l, l {1, 2,, K}, and the states of processes η (1) t,, η (M) t, t 0, are η (1),, η (M) respectvely and the tagged customer wll not leave the buffer due to mpatence It can be shown that these vectors can be computed from equatons w(s, 1) = ((s + α)i A) 1 Le KN, w(s, l) = ((s + lα)i A) 1 (L + (l 1)αI)w(s, l 1), l {2, 3,, K} By numercally nvertng the components of the vector w(s, l), see, eg, [20], t s possble to compute the condtonal watng tme dstrbuton of the customer who jons the second stage when all agents are busy and at the moment when he(she) gets poston number l, l {1,, K}, n the buffer, the states of processes η (1) t,, η (M) t, t 0, are η (1),, η (M) respectvely and ths customer wll not leave the buffer due to mpatence Ths dstrbuton can be used for nformng the customer about the expected tme tll the begnnng of the servce 6 Numercal examples To demonstrate feasblty of developed algorthms and show numercally some nterestng features of the system under consderaton we present the results of three experments In Experment 1, we nvestgate the mpact of correlaton and varaton n nput flow on system performance measures For ths purpose let us ntroduce four MAPs defned by the matrces D 0 and D 1 All these MAPs have the same average total arrval rate λ = 20, but dfferent coeffcents of correlaton and varaton The frst process MAP 1 s the statonary Posson one It s defned by the matrces D 0 = 20 and D 1 = 20 It has the coeffcent of correlaton c cor = 0 and the coeffcent of varaton c var = 1 The second process MAP 2 defned by the matrces D 0 = , D 1 = has the coeffcent of correlaton c cor = 025 and the coeffcent of varaton c var = 54 The thrd process MAP 3 defned by the matrces D 0 =, D = has the coeffcent of correlaton c cor = 025 and the coeffcent of varaton c var = 145
9 448 C Km et al / Performance Evaluaton 70 (2013) Fg 2 The average number L system of customers n the system and the average number N buffer of customers n the buffer as functons of the number of servers at the second stage for dfferent MAPs Fg 3 The average number of busy servers N (1) at the frst stage and N (2) at the second stage as functons of the number of servers at the second stage for dfferent MAPs Fg 4 The average ntensty λ (1) out of flow of customers, who get servce at the frst stage of the system, and the average ntensty λ out of flow of customers, who get servce at the second stage of the system, as functons of the number of servers at the second stage for dfferent MAPs The fourth process MAP 4 s defned by the matrces D 0 =, D = It has the coeffcent of correlaton c cor = 04 and the coeffcent of varaton c var = 124 We assume that the number of servers at the frst stage R = 80, the servce rate at the frst stage µ = 087, the probablty q = 06, buffer capacty K = 30, the ntensty of mpatence α = 05, the probabltes p l = 002(l + 1), l {0, 1,, 29} PH servce process at the second stage s characterzed by the vector β = (02, 08) and the matrx S = The mean servce tme b 1 at the second stage s equal to 2027, squared coeffcent of varaton s equal to 198 Let us vary the number of servers N at the second stage n the nterval [1, 25] Fgs 2 4 llustrate the dependence of the average number L system of customers n the system and the average number N buffer of customers n the buffer, the average numbers of busy servers N (1) at the frst stage and N (2) at the second stage, the average ntensty λ (1) out of flow of customers, who get servce at the frst stage, and the average ntensty λ out of flow of customers, who get servce at the second stage, on the number of servers at the second stage for MAPs presented above From these fgures, one can conclude that coeffcents of correlaton and varaton n the arrval flow have a profound effect on system performance measures The dependence of the average number of customers n the buffer N buffer on coeffcents of correlaton and varaton n the arrval flow can be explaned as follows For small N, the average number of customers n the buffer decreases wth ncreasng coeffcents of correlaton and varaton due to hgher probablty for flows wth large coeffcents of correlaton and varaton When the number of servers N ncreases, the probablty to meet a free server at arrval epoch of the customer from arrval process wth low coeffcents of correlaton and varaton s larger than for the customer from arrval process wth large coeffcents of correlaton and varaton, so the average number of customers n the buffer s larger for arrval processes wth large coeffcents of correlaton and varaton
10 C Km et al / Performance Evaluaton 70 (2013) Fg 5 Loss probabltes P (1) and P(2-ent) as functons of the number of servers at the second stage for dfferent MAPs Fg 6 Loss probabltes P (2-esc) and P (2-mp) as functons of the number of servers at the second stage for dfferent MAPs Fg 7 The average sojourn tme V soj as a functon of the number of servers at the second stage for dfferent MAPs The average number of busy servers at the frst stage and the average ntensty of flow of customers, who get servce at the frst stage, do not depend on the number of servers at the second stage, but depend on coeffcents of correlaton and varaton n the arrval flow The average number of busy servers at the second stage, customers n the system and the ntensty of flow of customers, who get servce at the second stage, ncrease wth ncreasng the number N, and decrease when coeffcents of correlaton and varaton n arrval flow ncrease It can be explaned as follows The probabltes of the customer at the second stage essentally decrease wth ncreasng N and ncrease wth ncreasng coeffcents of correlaton and varaton n the arrval flow Fgs 5 7 show the dependence of probabltes P (1), P(2-ent), P (2-esc), P (2-mp) and the average sojourn tme V soj on the number of servers for dfferent MAPs The value of P (1) s very close to zero for all arrval processes under consderaton except MAP 4 For ths arrval process the probablty P (1) s equal to 00129, so for ths flow 80 servers at the frst stage are not enough to provde satsfactory value of probablty at the frst stage One can see that dependences of the probablty P (2-mp) and the average sojourn tme V soj on the number of servers are very smlar to the same dependences of N buffer and L respectvely It can be explaned by the formula λ (1) out P(2-mp) = αn buffer Ths formula holds true because the rght and left sdes of ths equaton determne the ntensty of customers leavng the system due to mpatence Also results of ths experment show that the Lttle s formulas holds true for the system under study, e, V soj = Lsystem λ Experment 2 The problem of optmal choce of the number of agents has great practcal mportance In ths experment we solve numercally the problem of optmal choce of the number of agents whch conssts n determnng the number of agents for whch the average proft of the system per unt tme s maxmal Note that the proft can be consdered by dfferent ways We assume that the average proft J(N) of the system under the fxed number of agents N can be found as follows: J(N) = aλ out (1 q)λ (1) out(d 1 P (2-ent) + d 2 P (2-esc) + d 3 P (2-mp) ) cn
11 450 C Km et al / Performance Evaluaton 70 (2013) Fg 8 The cost crteron J(N) as a functon of the number of servers at the second stage for dfferent MAPs Table 1 The optmal values of the cost crteron J(N ) and the number N of servers for dfferent MAPs (a = 20, d 1 = 4, d 2 = 2, d 3 = 5, c = 4) MAP 1 MAP 2 MAP 3 MAP 4 J(N ) N Table 2 The optmal values of the cost crteron J(N ) and the number N of servers for dfferent MAPs (a = 15, d 1 = 4, d 2 = 7, d 3 = 3, c = 25) MAP 1 MAP 2 MAP 3 MAP 4 J(N ) N Here a s the average proft obtaned by the call center from servcng one customer, λ out s the ntensty of the flow of customers who get successful servce n the system, (1 q)λ (1) out s the average ntensty of customers arrval at the second stage, d 1, d 2, d 3 are the charges of the call center when an arrvng customer s lost due to absence of the place n the buffer, unwllngness of a customer to wat and mpatence, respectvely, c s the charge pad for mantenance of one agent per unt tme Our goal s to fnd the optmal value N whch provdes the maxmal value of ths cost crteron J(N) It s worth to note, that the problem of the sutable choce of cost coeffcents (n our case coeffcents a, d r, r = 1, 3, c) n the cost crteron always play a crucal role n successful mplementaton of optmzaton We assume here that n our model the cost coeffcents can come from the experts n the real call center to whch the model wll be appled So, at frst we fxed the followng cost coeffcents n the cost crteron: a = 20, d 1 = 4, d 2 = 2, d 3 = 5, c = 4 The rest of parameters are the same as ones presented n the frst experment Fg 8 presents the dependence of the cost crteron J(N) for dfferent MAPs The optmal values of the cost crteron J(N ) and the number N of servers are gven n Table 1 Based on Table 1, one can conclude that values of the cost crteron J(N ) are very senstve to the coeffcent of correlaton n the arrval process In order to show that the optmal number of servers N s also senstve to the coeffcent of correlaton n the arrval process, let us change the coeffcents n the cost crteron as follows: a = 15, d 1 = 4, d 2 = 7, d 3 = 3, c = 25 The optmal values of the cost crteron J(N ) and the number N of servers are presented n Table 2 So, from Table 2 one can conclude that the optmal number of servers N and values of the cost crteron J(N ) are essentally depend on the coeffcent of correlaton n the arrval process The results confrm the mportance of takng nto account coeffcents of correlaton and varaton n the arrval process for performance evaluaton and correct predcton of the system operaton For example, as t s seen from Table 1, f we assume that the arrval flow of customers to the call center s descrbed by a statonary Posson arrval process, whle actually the correlated flow MAP 4 arrves to the call center, we wll hre N = 18 agents and expect the proft J = , but actually n ths case we wll get a proft of only that s less than half of what s expected In Experment 3, we show the mpact of the coeffcent of varaton n the servce process at the second stage on the man performance measures of the system To ths end, we consder four PH servce processes wth the same mean servce tme b 1 = 2027, but dfferent values of the coeffcent of varaton c var The frst process corresponds to the exponental dstrbuton and s defned by the vector β = (1) and the matrx S = ( ), M = 1 It has the coeffcent of varaton c var = 1 The second process concdes wth the PH servce process defned n the prevous experment As was mentoned t has the coeffcent of varaton c var = 14 The thrd process has the coeffcent of varaton c var = 5 and corresponds to hyper-exponental dstrbuton of order 2 It s characterzed by the vector β = (005, 095) and the matrx S =
12 C Km et al / Performance Evaluaton 70 (2013) Fg 9 The average ntensty λ out of flow of customers, who get servce at the second stage of the system, and the probablty P (2-ent) as functons of the number of servers at the second stage for dfferent PHs Fg 10 Loss probabltes P (2-esc) and P (2-mp) as functons of the number of servers at the second stage for dfferent PHs Fg 11 The average value V soj and the varance D of the sojourn tme as functons of the number of servers at the second stage for dfferent PHs The fourth process has the coeffcent of varaton c var = 10 and also corresponds to hyper-exponental dstrbuton of order 2 It s characterzed by the vector β = (098, 002) and the matrx S = We assume that arrvals are defned by the thrd MAP process presented n the frst experment (the arrval rate λ = 20, the coeffcent of correlaton c cor = 025 and the coeffcent of varaton c var = 145) The rest of parameters are the same as ones presented n the prevous experment Fgs 9 11 show the dependence of the average ntensty λ out, the probabltes P (2-ent), P (2-esc), P (2-mp), the average sojourn tme V soj and the varance D = V (2) (V soj ) 2 of the sojourn tme dstrbuton on the number of servers for PHs wth dfferent coeffcents of varaton Lookng at Fgs 9 11, one can observe that system performance measures are senstve wth respect to the servce tme varaton at the second stage Impact s a especally strong on the sojourn tme of an arbtrary customer, n partcular, on the varance of the sojourn tme 7 Concluson In ths paper we consder a novel tandem queueng system wth mpatent customers whch can be suted for modelng a real-lfe call center wth IVR The specal approach for reducng the system state space s used The man performance measures and the Laplace Steltjes transform of the sojourn tme dstrbuton are derved Numercal results confrm the mportance of the analyss of queueng models wth the MAP arrval process because correlaton and varaton n the arrval process essentally mpact on the system performance Importance of takng nto account the coeffcent of varaton of
13 452 C Km et al / Performance Evaluaton 70 (2013) the servce tme dstrbuton s also llustrated numercally Possblty of effectve use of presented results for solvng the problems of optmal desgn of modern call centers s demonstrated Acknowledgments Ths research was supported by Basc Scence Research Program through the Natonal Research Foundaton of Korea (NRF) funded by the Mnstry of Educaton, Scence and Technology (Grant No ) References [1] OZ Aksn, M Armony, V Mehrotra, The modern call centers: a mult-dscplnary perspectve on operatons management research, Producton and Operaton Management 16 (2007) [2] O Joun, Y Dallery, Z Aksn, Queung models for flexble mult-class call centers wth real-tme antcpated delays, Internatonal Journal of Producton Economcs 120 (2009) [3] JW Km, SC Park, Outsourcng strategy n two-stage call centers, Computers & Operatons Research 37 (2010) [4] T Aktekn, R Soyer, Call center arrval modellng: a Bayesan state-space approach, Naval Research Logstcs 58 (2011) [5] S Dudn, O Dudna, Call center operaton model as a MAP/PH/N/R N system wth mpatent customers, Problems of Informaton Transmsson 47 (2011) [6] P Khudyakov, P Fegn, A Mandelbaum, Desgnng a call center wth an IVR (nteractve voce response), Queueng Systems 66 (2010) [7] V Ramaswam, Independent Markov processes n parallel, Communcatons n Statstcs Stochastc Models 1 (1985) [8] V Ramaswam, DM Lucanton, Algorthms for the mult-server queue wth phase-type servce, Communcatons n Statstcs Stochastc Models 1 (1985) [9] T Ryden, Statstcal nference for Markov-modulated Posson processes and Markovan arrval processes, n: G Latouche and P Taylor (Eds), Thrd Internatonal Conference on Matrx Analytc Methods n Stochastc Models, Leuven, July 2000 (plenary talk) Advances n Algorthmc Methods for Stochastc Models, Notable Publcatons, Neshanc Staton, NJ, pp [10] DM Lucanton, New results on the sngle server queue wth a batch Markovan arrval process, Communcatons n Statstcs Stochastc Models 7 (1991) 1 46 [11] CS Km, SA Dudn, VI Klmenok, The MAP/PH/1/N queue wth tme phased arrvals as model for traffc control n telecommuncaton networks, Performance Evaluaton 66 (2009) [12] SR Chakravarty, n: JJ Cochran (Ed), Markovan Arrval Processes, n: Wley Encyclopeda of Operatons Research and Management Scence, John Wley and Sons, 2010, Publshed Onlne: 15 June [13] JR Artalejo, A Gomez-Corral, QM He, Markovan arrvals n stochastc modelng: a survey and some new results, Statstcs and Operatons Research Transactons (SORT) 34 (2010) [14] M Neuts, Matrx-Geometrc Solutons n Stochastc Models An Algorthmc Approach, John Hopkns Unversty Press, 1981 [15] A Panchenko, A Thummler, Effcent phase-type fttng wth aggregated traffc traces, Performance Evaluaton 64 (2007) [16] A Graham, Kronecker Products and Matrx Calculus wth Applcatons, Ells Horwood, Cchester, 1981 [17] Ch Km, S Dudn, O Taramn, J Baek, Queueng system MAP/PH/N/N + R wth mpatent heterogeneous customers as a model of call center, Appled Mathematcal Modellng [18] V Klmenok, CS Km, D Orlovsky, A Dudn, Lack of nvarant property of Erlang model n case of the MAP nput, Queueng Systems 49 (2005) [19] SD Conte, C deboor, Elementary Numercal Analyss An Algorthmc Approach, McGraw-Hll, New York, 1972 [20] J Abate, W Whtt, Numercal nverson of the Laplace transforms of probablty dstrbutons, ORSA Journal on Computng 7 (1995) Chesoong Km took hs Master degree and PhD n Engneerng from the Department of Industral Engneerng at Seoul Natonal Unversty n 1989 and 1993, respectvely He was a Vstng Scholar n the Department of Mechancal Engneerng at the Unversty of Queensland, Australa from September 1998 to August 1999 He was foregn scentst at the School of Mathematcs and Statstcs at Carleton Unversty, Canada from July 2003 to August 2004 He was also a Vstng Professor n the Department of Industral Engneerng at the Unversty of Washngton, USA from August 2004 to August 2005 He had scentfc vsts to Belarusan State Unversty n Belarus and Unversty of Debrecen n Hungary, respectvely He was selected for Who s Who n Asa and Who s Who n the World n 2007 He s currently Full Professor and Head of Department of Industral Engneerng at Sangj Unversty Hs current research nterests are n stochastc process, queueng theory wth partcular emphass on computer and wreless communcaton network, queueng network modelng and ther applcatons He has publshed around 60 papers n nternatonally refereed journals He has been the recpent of a number of grants from the Korean Scence and Engneerng Foundaton (KOSEF) and Korea Research Foundaton (KRF) of Korea Alexander Dudn has got PhD degree n Probablty Theory and Mathematcal Statstcs n 1982 from Vlnus Unversty and Doctor of Scence degree n 1992 from Tomsk Unversty He s Head of Laboratory of Appled Probablstc Analyss n Belarusan State Unversty, Professor of the Probablty Theory and Mathematcal Statstcs Department He s author of 280 publcatons ncludng more than 80 papers n top level journals (Journal of Appled Probablty, Queueng Systems, Performance Evaluaton, Operatons Research Letters, Annals of Operatons Research, Computers and Operatons Research, Computer Networks, IEEE Communcatons Letters, etc) He s the Charman of IPC of Belarusan Wnter Workshops n Queueng Theory whch are held snce 1985 He serves as the member of IPC of several nternatonal conferences Felds of scentfc nterests are: Random Processes n Queueng Systems, Controllable Queueng Systems and ther Optmzaton, Queueng Systems n Random Envronment, Retral Queueng Systems, Applcatons of Queueng Theory to Telecommuncaton He was nvted for lecturng and research to USA, UK, Germany, France, Holland, Japan, South Korea, Inda
14 C Km et al / Performance Evaluaton 70 (2013) Sergey Dudn was graduated from Belarusan State Unversty n 2007 In 2010, he got PhD degree from Belarusan State Unversty n System Analyss, Control and Informaton Processng and works currently as senor scentfc researcher of Research Laboratory of Appled Probablstc Analyss n Belarusan State Unversty Hs man felds of nterests are queueng systems wth sesson arrvals and controlled tandem models Olga Dudna was graduated from Belarusan State Unversty n 2007 In 2010, she got PhD degree from Belarusan State Unversty n Probablty Theory and Mathematcal Statstcs and works currently as senor scentfc researcher of Research Laboratory of Appled Probablstc Analyss n Belarusan State Unversty Her man felds of nterests are queueng tandem queueng models wth correlated arrval flows, non-markovan queueng systems
COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
More informationQueueing Networks II Network Performance
Queueng Networks II Network Performance Davd Tpper Assocate Professor Graduate Telecommuncatons and Networkng Program Unversty of Pttsburgh Sldes 6 Networks of Queues Many communcaton systems must be modeled
More informationOptimal Threshold Control by the Robots of Web Search Engines with Obsolescence of Documents
Optmal Threshold Control by the Robots of Web Search Engnes wth Obsolescence of Documents Konstantn Avrachenkov, Alexander Dudn, Valentna Klmenok, Phlppe Nan, Olga Semenova Abstract A typcal web search
More informationChapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems
Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons
More informationAdaptive Dynamical Polling in Wireless Networks
BULGARIA ACADEMY OF SCIECES CYBERETICS AD IFORMATIO TECHOLOGIES Volume 8, o Sofa 28 Adaptve Dynamcal Pollng n Wreless etworks Vladmr Vshnevsky, Olga Semenova Insttute for Informaton Transmsson Problems
More informationApplied Stochastic Processes
STAT455/855 Fall 23 Appled Stochastc Processes Fnal Exam, Bref Solutons 1. (15 marks) (a) (7 marks) The dstrbuton of Y s gven by ( ) ( ) y 2 1 5 P (Y y) for y 2, 3,... The above follows because each of
More informationContinuous Time Markov Chain
Contnuous Tme Markov Chan Hu Jn Department of Electroncs and Communcaton Engneerng Hanyang Unversty ERICA Campus Contents Contnuous tme Markov Chan (CTMC) Propertes of sojourn tme Relatons Transton probablty
More informationStructure and Drive Paul A. Jensen Copyright July 20, 2003
Structure and Drve Paul A. Jensen Copyrght July 20, 2003 A system s made up of several operatons wth flow passng between them. The structure of the system descrbes the flow paths from nputs to outputs.
More informationAnalysis of Discrete Time Queues (Section 4.6)
Analyss of Dscrete Tme Queues (Secton 4.6) Copyrght 2002, Sanjay K. Bose Tme axs dvded nto slots slot slot boundares Arrvals can only occur at slot boundares Servce to a job can only start at a slot boundary
More informationMarkov chains. Definition of a CTMC: [2, page 381] is a continuous time, discrete value random process such that for an infinitesimal
Markov chans M. Veeraraghavan; March 17, 2004 [Tp: Study the MC, QT, and Lttle s law lectures together: CTMC (MC lecture), M/M/1 queue (QT lecture), Lttle s law lecture (when dervng the mean response tme
More informationA PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS
HCMC Unversty of Pedagogy Thong Nguyen Huu et al. A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS Thong Nguyen Huu and Hao Tran Van Department of mathematcs-nformaton,
More informationComparison of the Population Variance Estimators. of 2-Parameter Exponential Distribution Based on. Multiple Criteria Decision Making Method
Appled Mathematcal Scences, Vol. 7, 0, no. 47, 07-0 HIARI Ltd, www.m-hkar.com Comparson of the Populaton Varance Estmators of -Parameter Exponental Dstrbuton Based on Multple Crtera Decson Makng Method
More informationThe lower and upper bounds on Perron root of nonnegative irreducible matrices
Journal of Computatonal Appled Mathematcs 217 (2008) 259 267 wwwelsevercom/locate/cam The lower upper bounds on Perron root of nonnegatve rreducble matrces Guang-Xn Huang a,, Feng Yn b,keguo a a College
More informationConvexity preserving interpolation by splines of arbitrary degree
Computer Scence Journal of Moldova, vol.18, no.1(52), 2010 Convexty preservng nterpolaton by splnes of arbtrary degree Igor Verlan Abstract In the present paper an algorthm of C 2 nterpolaton of dscrete
More informationTCOM 501: Networking Theory & Fundamentals. Lecture 7 February 25, 2003 Prof. Yannis A. Korilis
TCOM 501: Networkng Theory & Fundamentals Lecture 7 February 25, 2003 Prof. Yanns A. Korls 1 7-2 Topcs Open Jackson Networks Network Flows State-Dependent Servce Rates Networks of Transmsson Lnes Klenrock
More informationMMA and GCMMA two methods for nonlinear optimization
MMA and GCMMA two methods for nonlnear optmzaton Krster Svanberg Optmzaton and Systems Theory, KTH, Stockholm, Sweden. krlle@math.kth.se Ths note descrbes the algorthms used n the author s 2007 mplementatons
More informationApplication of Queuing Theory to Waiting Time of Out-Patients in Hospitals.
Applcaton of Queung Theory to Watng Tme of Out-Patents n Hosptals. R.A. Adeleke *, O.D. Ogunwale, and O.Y. Hald. Department of Mathematcal Scences, Unversty of Ado-Ekt, Ado-Ekt, Ekt State, Ngera. E-mal:
More informationOne-sided finite-difference approximations suitable for use with Richardson extrapolation
Journal of Computatonal Physcs 219 (2006) 13 20 Short note One-sded fnte-dfference approxmatons sutable for use wth Rchardson extrapolaton Kumar Rahul, S.N. Bhattacharyya * Department of Mechancal Engneerng,
More informationGlobal Sensitivity. Tuesday 20 th February, 2018
Global Senstvty Tuesday 2 th February, 28 ) Local Senstvty Most senstvty analyses [] are based on local estmates of senstvty, typcally by expandng the response n a Taylor seres about some specfc values
More informationANSWERS. Problem 1. and the moment generating function (mgf) by. defined for any real t. Use this to show that E( U) var( U)
Econ 413 Exam 13 H ANSWERS Settet er nndelt 9 deloppgaver, A,B,C, som alle anbefales å telle lkt for å gøre det ltt lettere å stå. Svar er gtt . Unfortunately, there s a prntng error n the hnt of
More informationCHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE
CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE Analytcal soluton s usually not possble when exctaton vares arbtrarly wth tme or f the system s nonlnear. Such problems can be solved by numercal tmesteppng
More informationMore metrics on cartesian products
More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of
More informationGeneral viscosity iterative method for a sequence of quasi-nonexpansive mappings
Avalable onlne at www.tjnsa.com J. Nonlnear Sc. Appl. 9 (2016), 5672 5682 Research Artcle General vscosty teratve method for a sequence of quas-nonexpansve mappngs Cuje Zhang, Ynan Wang College of Scence,
More informationComposite Hypotheses testing
Composte ypotheses testng In many hypothess testng problems there are many possble dstrbutons that can occur under each of the hypotheses. The output of the source s a set of parameters (ponts n a parameter
More informationPerron Vectors of an Irreducible Nonnegative Interval Matrix
Perron Vectors of an Irreducble Nonnegatve Interval Matrx Jr Rohn August 4 2005 Abstract As s well known an rreducble nonnegatve matrx possesses a unquely determned Perron vector. As the man result of
More informationQueuing system theory
Elements of queung system: Queung system theory Every queung system conssts of three elements: An arrval process: s characterzed by the dstrbuton of tme between the arrval of successve customers, the mean
More informationWinter 2008 CS567 Stochastic Linear/Integer Programming Guest Lecturer: Xu, Huan
Wnter 2008 CS567 Stochastc Lnear/Integer Programmng Guest Lecturer: Xu, Huan Class 2: More Modelng Examples 1 Capacty Expanson Capacty expanson models optmal choces of the tmng and levels of nvestments
More informationResponse time in a tandem queue with blocking, Markovian arrivals and phase-type services
Operatons Research Letters 33 (25) 373 381 Operatons Research Letters wwwelsevercom/locate/dsw Response tme n a tandem queue wth blockng, Markovan arrvals and phase-type servces B Van Houdt a,,1, Attahru
More informationModule 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:
More informationCS-433: Simulation and Modeling Modeling and Probability Review
CS-433: Smulaton and Modelng Modelng and Probablty Revew Exercse 1. (Probablty of Smple Events) Exercse 1.1 The owner of a camera shop receves a shpment of fve cameras from a camera manufacturer. Unknown
More informationLecture Notes on Linear Regression
Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume
More informationSuggested solutions for the exam in SF2863 Systems Engineering. June 12,
Suggested solutons for the exam n SF2863 Systems Engneerng. June 12, 2012 14.00 19.00 Examner: Per Enqvst, phone: 790 62 98 1. We can thnk of the farm as a Jackson network. The strawberry feld s modelled
More informationThe Order Relation and Trace Inequalities for. Hermitian Operators
Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence
More informationMeenu Gupta, Man Singh & Deepak Gupta
IJS, Vol., o. 3-4, (July-December 0, pp. 489-497 Serals Publcatons ISS: 097-754X THE STEADY-STATE SOLUTIOS OF ULTIPLE PARALLEL CHAELS I SERIES AD O-SERIAL ULTIPLE PARALLEL CHAELS BOTH WITH BALKIG & REEGIG
More informationEquilibrium Analysis of the M/G/1 Queue
Eulbrum nalyss of the M/G/ Queue Copyrght, Sanay K. ose. Mean nalyss usng Resdual Lfe rguments Secton 3.. nalyss usng an Imbedded Marov Chan pproach Secton 3. 3. Method of Supplementary Varables done later!
More informationComputation of Higher Order Moments from Two Multinomial Overdispersion Likelihood Models
Computaton of Hgher Order Moments from Two Multnomal Overdsperson Lkelhood Models BY J. T. NEWCOMER, N. K. NEERCHAL Department of Mathematcs and Statstcs, Unversty of Maryland, Baltmore County, Baltmore,
More informationA Hybrid Variational Iteration Method for Blasius Equation
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015), pp. 223-229 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) A Hybrd Varatonal Iteraton Method
More informationRandom Walks on Digraphs
Random Walks on Dgraphs J. J. P. Veerman October 23, 27 Introducton Let V = {, n} be a vertex set and S a non-negatve row-stochastc matrx (.e. rows sum to ). V and S defne a dgraph G = G(V, S) and a drected
More informationExponential Type Product Estimator for Finite Population Mean with Information on Auxiliary Attribute
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 193-9466 Vol. 10, Issue 1 (June 015), pp. 106-113 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) Exponental Tpe Product Estmator
More informationON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION
Advanced Mathematcal Models & Applcatons Vol.3, No.3, 2018, pp.215-222 ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EUATION
More information6. Stochastic processes (2)
6. Stochastc processes () Lect6.ppt S-38.45 - Introducton to Teletraffc Theory Sprng 5 6. Stochastc processes () Contents Markov processes Brth-death processes 6. Stochastc processes () Markov process
More informationEcon107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4)
I. Classcal Assumptons Econ7 Appled Econometrcs Topc 3: Classcal Model (Studenmund, Chapter 4) We have defned OLS and studed some algebrac propertes of OLS. In ths topc we wll study statstcal propertes
More information6. Stochastic processes (2)
Contents Markov processes Brth-death processes Lect6.ppt S-38.45 - Introducton to Teletraffc Theory Sprng 5 Markov process Consder a contnuous-tme and dscrete-state stochastc process X(t) wth state space
More information3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X
Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number
More informationFormulas for the Determinant
page 224 224 CHAPTER 3 Determnants e t te t e 2t 38 A = e t 2te t e 2t e t te t 2e 2t 39 If 123 A = 345, 456 compute the matrx product A adj(a) What can you conclude about det(a)? For Problems 40 43, use
More informationAssignment 5. Simulation for Logistics. Monti, N.E. Yunita, T.
Assgnment 5 Smulaton for Logstcs Mont, N.E. Yunta, T. November 26, 2007 1. Smulaton Desgn The frst objectve of ths assgnment s to derve a 90% two-sded Confdence Interval (CI) for the average watng tme
More informationLOW BIAS INTEGRATED PATH ESTIMATORS. James M. Calvin
Proceedngs of the 007 Wnter Smulaton Conference S G Henderson, B Bller, M-H Hseh, J Shortle, J D Tew, and R R Barton, eds LOW BIAS INTEGRATED PATH ESTIMATORS James M Calvn Department of Computer Scence
More informationAdiabatic Sorption of Ammonia-Water System and Depicting in p-t-x Diagram
Adabatc Sorpton of Ammona-Water System and Depctng n p-t-x Dagram J. POSPISIL, Z. SKALA Faculty of Mechancal Engneerng Brno Unversty of Technology Techncka 2, Brno 61669 CZECH REPUBLIC Abstract: - Absorpton
More informationThe Minimum Universal Cost Flow in an Infeasible Flow Network
Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran
More informationGrover s Algorithm + Quantum Zeno Effect + Vaidman
Grover s Algorthm + Quantum Zeno Effect + Vadman CS 294-2 Bomb 10/12/04 Fall 2004 Lecture 11 Grover s algorthm Recall that Grover s algorthm for searchng over a space of sze wors as follows: consder the
More informationISSN: ISO 9001:2008 Certified International Journal of Engineering and Innovative Technology (IJEIT) Volume 3, Issue 1, July 2013
ISSN: 2277-375 Constructon of Trend Free Run Orders for Orthogonal rrays Usng Codes bstract: Sometmes when the expermental runs are carred out n a tme order sequence, the response can depend on the run
More informationApplication of B-Spline to Numerical Solution of a System of Singularly Perturbed Problems
Mathematca Aeterna, Vol. 1, 011, no. 06, 405 415 Applcaton of B-Splne to Numercal Soluton of a System of Sngularly Perturbed Problems Yogesh Gupta Department of Mathematcs Unted College of Engneerng &
More informationAn Upper Bound on SINR Threshold for Call Admission Control in Multiple-Class CDMA Systems with Imperfect Power-Control
An Upper Bound on SINR Threshold for Call Admsson Control n Multple-Class CDMA Systems wth Imperfect ower-control Mahmoud El-Sayes MacDonald, Dettwler and Assocates td. (MDA) Toronto, Canada melsayes@hotmal.com
More informationLeast squares cubic splines without B-splines S.K. Lucas
Least squares cubc splnes wthout B-splnes S.K. Lucas School of Mathematcs and Statstcs, Unversty of South Australa, Mawson Lakes SA 595 e-mal: stephen.lucas@unsa.edu.au Submtted to the Gazette of the Australan
More informationParameter Estimation for Dynamic System using Unscented Kalman filter
Parameter Estmaton for Dynamc System usng Unscented Kalman flter Jhoon Seung 1,a, Amr Atya F. 2,b, Alexander G.Parlos 3,c, and Klto Chong 1,4,d* 1 Dvson of Electroncs Engneerng, Chonbuk Natonal Unversty,
More informationThe Jacobsthal and Jacobsthal-Lucas Numbers via Square Roots of Matrices
Internatonal Mathematcal Forum, Vol 11, 2016, no 11, 513-520 HIKARI Ltd, wwwm-hkarcom http://dxdoorg/1012988/mf20166442 The Jacobsthal and Jacobsthal-Lucas Numbers va Square Roots of Matrces Saadet Arslan
More informationRemarks on the Properties of a Quasi-Fibonacci-like Polynomial Sequence
Remarks on the Propertes of a Quas-Fbonacc-lke Polynomal Sequence Brce Merwne LIU Brooklyn Ilan Wenschelbaum Wesleyan Unversty Abstract Consder the Quas-Fbonacc-lke Polynomal Sequence gven by F 0 = 1,
More informationThe Synchronous 8th-Order Differential Attack on 12 Rounds of the Block Cipher HyRAL
The Synchronous 8th-Order Dfferental Attack on 12 Rounds of the Block Cpher HyRAL Yasutaka Igarash, Sej Fukushma, and Tomohro Hachno Kagoshma Unversty, Kagoshma, Japan Emal: {garash, fukushma, hachno}@eee.kagoshma-u.ac.jp
More informationConvergence of random processes
DS-GA 12 Lecture notes 6 Fall 216 Convergence of random processes 1 Introducton In these notes we study convergence of dscrete random processes. Ths allows to characterze phenomena such as the law of large
More informationEEE 241: Linear Systems
EEE : Lnear Systems Summary #: Backpropagaton BACKPROPAGATION The perceptron rule as well as the Wdrow Hoff learnng were desgned to tran sngle layer networks. They suffer from the same dsadvantage: they
More informationAPPENDIX A Some Linear Algebra
APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,
More informationThe Exact Formulation of the Inverse of the Tridiagonal Matrix for Solving the 1D Poisson Equation with the Finite Difference Method
Journal of Electromagnetc Analyss and Applcatons, 04, 6, 0-08 Publshed Onlne September 04 n ScRes. http://www.scrp.org/journal/jemaa http://dx.do.org/0.46/jemaa.04.6000 The Exact Formulaton of the Inverse
More informationDifference Equations
Dfference Equatons c Jan Vrbk 1 Bascs Suppose a sequence of numbers, say a 0,a 1,a,a 3,... s defned by a certan general relatonshp between, say, three consecutve values of the sequence, e.g. a + +3a +1
More informationPulse Coded Modulation
Pulse Coded Modulaton PCM (Pulse Coded Modulaton) s a voce codng technque defned by the ITU-T G.711 standard and t s used n dgtal telephony to encode the voce sgnal. The frst step n the analog to dgtal
More information2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification
E395 - Pattern Recognton Solutons to Introducton to Pattern Recognton, Chapter : Bayesan pattern classfcaton Preface Ths document s a soluton manual for selected exercses from Introducton to Pattern Recognton
More informationHidden Markov Models & The Multivariate Gaussian (10/26/04)
CS281A/Stat241A: Statstcal Learnng Theory Hdden Markov Models & The Multvarate Gaussan (10/26/04) Lecturer: Mchael I. Jordan Scrbes: Jonathan W. Hu 1 Hdden Markov Models As a bref revew, hdden Markov models
More informationBMAP/M/C Bulk Service Queue with Randomly Varying Environment
IOSR Journal of Engneerng (IOSRJEN) ISSN (e): 2250-3021, ISSN (p): 2278-8719 Vol. 05, Issue 03 (March. 2015), V1 PP 33-47 www.osrjen.org BMAP/M/C Bulk Servce Queue wth Randomly Varyng Envronment Rama.G,
More informationA new construction of 3-separable matrices via an improved decoding of Macula s construction
Dscrete Optmzaton 5 008 700 704 Contents lsts avalable at ScenceDrect Dscrete Optmzaton journal homepage: wwwelsevercom/locate/dsopt A new constructon of 3-separable matrces va an mproved decodng of Macula
More informationCOMPOSITE BEAM WITH WEAK SHEAR CONNECTION SUBJECTED TO THERMAL LOAD
COMPOSITE BEAM WITH WEAK SHEAR CONNECTION SUBJECTED TO THERMAL LOAD Ákos Jósef Lengyel, István Ecsed Assstant Lecturer, Professor of Mechancs, Insttute of Appled Mechancs, Unversty of Mskolc, Mskolc-Egyetemváros,
More informationNumerical Heat and Mass Transfer
Master degree n Mechancal Engneerng Numercal Heat and Mass Transfer 06-Fnte-Dfference Method (One-dmensonal, steady state heat conducton) Fausto Arpno f.arpno@uncas.t Introducton Why we use models and
More informationLecture 16 Statistical Analysis in Biomaterials Research (Part II)
3.051J/0.340J 1 Lecture 16 Statstcal Analyss n Bomaterals Research (Part II) C. F Dstrbuton Allows comparson of varablty of behavor between populatons usng test of hypothess: σ x = σ x amed for Brtsh statstcan
More informationA New Refinement of Jacobi Method for Solution of Linear System Equations AX=b
Int J Contemp Math Scences, Vol 3, 28, no 17, 819-827 A New Refnement of Jacob Method for Soluton of Lnear System Equatons AX=b F Naem Dafchah Department of Mathematcs, Faculty of Scences Unversty of Gulan,
More informationRELIABILITY ASSESSMENT
CHAPTER Rsk Analyss n Engneerng and Economcs RELIABILITY ASSESSMENT A. J. Clark School of Engneerng Department of Cvl and Envronmental Engneerng 4a CHAPMAN HALL/CRC Rsk Analyss for Engneerng Department
More informationApplied Mathematics Letters
Appled Matheatcs Letters 2 (2) 46 5 Contents lsts avalable at ScenceDrect Appled Matheatcs Letters journal hoepage: wwwelseverco/locate/al Calculaton of coeffcents of a cardnal B-splne Gradr V Mlovanovć
More informationChapter 11: Simple Linear Regression and Correlation
Chapter 11: Smple Lnear Regresson and Correlaton 11-1 Emprcal Models 11-2 Smple Lnear Regresson 11-3 Propertes of the Least Squares Estmators 11-4 Hypothess Test n Smple Lnear Regresson 11-4.1 Use of t-tests
More informationBinomial transforms of the modified k-fibonacci-like sequence
Internatonal Journal of Mathematcs and Computer Scence, 14(2019, no. 1, 47 59 M CS Bnomal transforms of the modfed k-fbonacc-lke sequence Youngwoo Kwon Department of mathematcs Korea Unversty Seoul, Republc
More informationSystem in Weibull Distribution
Internatonal Matheatcal Foru 4 9 no. 9 94-95 Relablty Equvalence Factors of a Seres-Parallel Syste n Webull Dstrbuton M. A. El-Dacese Matheatcs Departent Faculty of Scence Tanta Unversty Tanta Egypt eldacese@yahoo.co
More informationDesigning of Combined Continuous Lot By Lot Acceptance Sampling Plan
Internatonal Journal o Scentc Research Engneerng & Technology (IJSRET), ISSN 78 02 709 Desgnng o Combned Contnuous Lot By Lot Acceptance Samplng Plan S. Subhalakshm 1 Dr. S. Muthulakshm 2 1 Research Scholar,
More informationIrregular vibrations in multi-mass discrete-continuous systems torsionally deformed
(2) 4 48 Irregular vbratons n mult-mass dscrete-contnuous systems torsonally deformed Abstract In the paper rregular vbratons of dscrete-contnuous systems consstng of an arbtrary number rgd bodes connected
More informationDouble Acceptance Sampling Plan for Time Truncated Life Tests Based on Transmuted Generalized Inverse Weibull Distribution
J. Stat. Appl. Pro. 6, No. 1, 1-6 2017 1 Journal of Statstcs Applcatons & Probablty An Internatonal Journal http://dx.do.org/10.18576/jsap/060101 Double Acceptance Samplng Plan for Tme Truncated Lfe Tests
More informationUncertainty in measurements of power and energy on power networks
Uncertanty n measurements of power and energy on power networks E. Manov, N. Kolev Department of Measurement and Instrumentaton, Techncal Unversty Sofa, bul. Klment Ohrdsk No8, bl., 000 Sofa, Bulgara Tel./fax:
More informationChapter 12. Ordinary Differential Equation Boundary Value (BV) Problems
Chapter. Ordnar Dfferental Equaton Boundar Value (BV) Problems In ths chapter we wll learn how to solve ODE boundar value problem. BV ODE s usuall gven wth x beng the ndependent space varable. p( x) q(
More informationLecture 10 Support Vector Machines II
Lecture 10 Support Vector Machnes II 22 February 2016 Taylor B. Arnold Yale Statstcs STAT 365/665 1/28 Notes: Problem 3 s posted and due ths upcomng Frday There was an early bug n the fake-test data; fxed
More informationVARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES
VARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES BÂRZĂ, Slvu Faculty of Mathematcs-Informatcs Spru Haret Unversty barza_slvu@yahoo.com Abstract Ths paper wants to contnue
More informationHyper-Sums of Powers of Integers and the Akiyama-Tanigawa Matrix
6 Journal of Integer Sequences, Vol 8 (00), Artcle 0 Hyper-Sums of Powers of Integers and the Ayama-Tangawa Matrx Yoshnar Inaba Toba Senor Hgh School Nshujo, Mnam-u Kyoto 60-89 Japan nava@yoto-benejp Abstract
More informationLinear Approximation with Regularization and Moving Least Squares
Lnear Approxmaton wth Regularzaton and Movng Least Squares Igor Grešovn May 007 Revson 4.6 (Revson : March 004). 5 4 3 0.5 3 3.5 4 Contents: Lnear Fttng...4. Weghted Least Squares n Functon Approxmaton...
More informationThe Multiple Classical Linear Regression Model (CLRM): Specification and Assumptions. 1. Introduction
ECONOMICS 5* -- NOTE (Summary) ECON 5* -- NOTE The Multple Classcal Lnear Regresson Model (CLRM): Specfcaton and Assumptons. Introducton CLRM stands for the Classcal Lnear Regresson Model. The CLRM s also
More informationAn (almost) unbiased estimator for the S-Gini index
An (almost unbased estmator for the S-Gn ndex Thomas Demuynck February 25, 2009 Abstract Ths note provdes an unbased estmator for the absolute S-Gn and an almost unbased estmator for the relatve S-Gn for
More informationValuated Binary Tree: A New Approach in Study of Integers
Internatonal Journal of Scentfc Innovatve Mathematcal Research (IJSIMR) Volume 4, Issue 3, March 6, PP 63-67 ISS 347-37X (Prnt) & ISS 347-34 (Onlne) wwwarcournalsorg Valuated Bnary Tree: A ew Approach
More informationComparison of Regression Lines
STATGRAPHICS Rev. 9/13/2013 Comparson of Regresson Lnes Summary... 1 Data Input... 3 Analyss Summary... 4 Plot of Ftted Model... 6 Condtonal Sums of Squares... 6 Analyss Optons... 7 Forecasts... 8 Confdence
More informationMinimisation of the Average Response Time in a Cluster of Servers
Mnmsaton of the Average Response Tme n a Cluster of Servers Valery Naumov Abstract: In ths paper, we consder task assgnment problem n a cluster of servers. We show that optmal statc task assgnment s tantamount
More informationPower law and dimension of the maximum value for belief distribution with the max Deng entropy
Power law and dmenson of the maxmum value for belef dstrbuton wth the max Deng entropy Bngy Kang a, a College of Informaton Engneerng, Northwest A&F Unversty, Yanglng, Shaanx, 712100, Chna. Abstract Deng
More informationYong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 )
Kangweon-Kyungk Math. Jour. 4 1996), No. 1, pp. 7 16 AN ITERATIVE ROW-ACTION METHOD FOR MULTICOMMODITY TRANSPORTATION PROBLEMS Yong Joon Ryang Abstract. The optmzaton problems wth quadratc constrants often
More informationChapter - 2. Distribution System Power Flow Analysis
Chapter - 2 Dstrbuton System Power Flow Analyss CHAPTER - 2 Radal Dstrbuton System Load Flow 2.1 Introducton Load flow s an mportant tool [66] for analyzng electrcal power system network performance. Load
More informationUncertainty and auto-correlation in. Measurement
Uncertanty and auto-correlaton n arxv:1707.03276v2 [physcs.data-an] 30 Dec 2017 Measurement Markus Schebl Federal Offce of Metrology and Surveyng (BEV), 1160 Venna, Austra E-mal: markus.schebl@bev.gv.at
More informationResearch Article Green s Theorem for Sign Data
Internatonal Scholarly Research Network ISRN Appled Mathematcs Volume 2012, Artcle ID 539359, 10 pages do:10.5402/2012/539359 Research Artcle Green s Theorem for Sgn Data Lous M. Houston The Unversty of
More informationLecture 12: Discrete Laplacian
Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly
More informationEstimation: Part 2. Chapter GREG estimation
Chapter 9 Estmaton: Part 2 9. GREG estmaton In Chapter 8, we have seen that the regresson estmator s an effcent estmator when there s a lnear relatonshp between y and x. In ths chapter, we generalzed the
More informationCollege of Computer & Information Science Fall 2009 Northeastern University 20 October 2009
College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:
More informationx = , so that calculated
Stat 4, secton Sngle Factor ANOVA notes by Tm Plachowsk n chapter 8 we conducted hypothess tests n whch we compared a sngle sample s mean or proporton to some hypotheszed value Chapter 9 expanded ths to
More information