RESTART SIMULATION OF NETWORKS OF QUEUES WITH ERLANG SERVICE TIMES. José Villén-Altamirano
|
|
- Candice Maxwell
- 7 years ago
- Views:
Transcription
1 Proceedngs of the 009 Wnter Smulaton Conference M. D. Rossett, R. R. Hll, B. Johansson, A. Dunkn and R. G. Ingalls, eds. RESTART SIMULATION OF NETWORS OF QUEUES WITH ERLANG SERVICE TIMES José Vllén-Altamrano Dept. of Appled Mathematcs Polytechnc Unversty of Madrd Calle Arboleda s/n, 80 Madrd, Span ABSTRACT RESTART s an accelerated smulaton technque that allows the evaluaton of low probabltes. In ths method a number of smulaton retrals are performed when the process enters regons of the state space where the chance of occurrence of the rare event s hgher. These regons are defned by means of a functon of the system state called the mportance functon. Gudelnes for obtanng sutable mportance functons and formulas for the mportance functon of general Jackson networks were provded n prevous papers. In ths paper, we study networks wth Erlang servce tmes and wth the rare set defned as the number of customers n a target node exceedng a predefned threshold. The coeffcents of the mportance functons used here are the same as those obtaned wth the formula for Jackson networks but multpled by a constant obtaned heurstcally. Low probabltes are accurately estmated for dfferent network topologes wthn short computatonal tme. INTRODUCTION The study of crtcal events that occur very nfrequently s of nterest n many areas. The performance requrements of broadband communcaton networks and ultra relable systems are often expressed n terms of events wth very low probablty. Developng good estmates of qualty of servce provded by a network, requres studyng scenaros that may occur rarely durng the lfe of the network. Analytcal or numercal evaluaton of low probabltes s only possble for a very restrcted class of systems due to the model assumptons that are needed. Although smulaton s an effectve means of studyng such systems, acceleraton methods are necessary because crude smulatons requre prohbtvely long executon tmes for the accurate estmaton of very low probabltes. Importance samplng s a well known technque n rare event smulaton, see e.g., Rubno and Tuffn (009). The basc dea behnd ths approach s to alter the probablty measure governng events so that the formerly rare event occurs more often. One drawback of ths technque s the dffculty of selectng an approprate change of measure snce t depends on the system beng smulated. Most research has focused on fndng good heurstcs for partcular types of models. Dupus and Wang (008) deal wth the constructon of asymptotcally optmal mportance samplng schemes for queueng networks based on subsolutons to an assocated partal dfferental equaton. Importance samplng has dffcultes to deal wth large systems and/or systems wth strong feedback. Another known method s RESTART (REpettve Smulaton Trals After Reachng Thresholds), whch s based on a completely dfferent dea. In ths method a more frequent occurrence of a formerly rare event s acheved by performng a number of smulaton retrals when the process enters regons of the state space where the mportance s greater,.e., regons where the chance of occurrence of the rare event s hgher. These regons, called mportance regons, are defned by comparng the value taken by a functon of the system state, the mportance functon, wth certan thresholds. The retrals are klled f they go to a regon wth lower mportance than the regon where they were generated. Vllén-Altamrano and Vllén- Altamrano (99) coned the name RESTART and made a theoretcal analyss that yelds the varance of the estmator and the gan obtaned wth one threshold. A rgorous analyss of multple thresholds was made n Vllén-Altamrano and Vllén- Altamrano (00), where optmal values for thresholds and the number of retrals that maxmze the gan were derved. A precedent of much more lmted scope s the splttng technque descrbed n ahn and Harrs (95). See also chapter of Rubno and Tuffn (009) and the references theren. In ths method retrals are also performed but only the frst tme the process enters mportance regons and the retrals are not klled when they go to lower mportance regons. As a huge computatonal tme s wasted smulatng such unpromsng trals ths method s only vald for smulatons made by means of short replcas, e.g., regeneratve smulatons of very smple systems, or short transent smulatons. But even for smple cases Dean /09/$ IEEE 46
2 Vllén-Altamrano and Dupus (009) showed that the computatonal tme of ther applcaton of RESTART (they called t RESTART/DPR) ranges from 4% to 4% of the correspondng tme requred wth splttng for the same smple systems. DPR (Drect Probablty Redstrbuton) was ntroduced by Haraszt and Towsend (999) and the authors clamed that t was a generalzaton of RESTART. The only true generalzaton s that DPR does not requre a nested sequence of mportance regons, but ths possblty has not been ever appled because t would lead to an neffcent algorthm. The other clamed generalzatons, as the possblty of umpng thresholds, or the possblty of reachng the rare set from several regons, were prevously contemplated wth RESTART. The applcaton of RESTART or Splttng to partcular models requres the choce of a sutable mportance functon. The problem of fndng the optmal mportance functon has been compared by Garvels et al. (00) wth the problem of fndng a good change of measure n mportance samplng, because n both cases knowledge about the behavour of the system leadng to the rare event s necessary. Glasserman et al. (999) stated that splttng ultmately reles on a detaled understandng of a process s rare event asymptotc, much as mportance samplng does. They suggested that t may be dffcult to use splttng or RESTART for systems wth multdmensonal state space. Vllén-Altamrano and Vllén-Altamrano (006) showed that t was possble to obtan heurstcally effectve mportance functons for multdmensonal systems wthout usng large devaton theory. Dean and Dupus (009) studed the constructon of asymptotcally optmal RESTART/ DPR algorthms based on subsolutons. Unlke wth mportance samplng, whch requres classcal sense subsolutons, RESTART requres subsolutons only n the vscosty sense. Vllén-Altamrano (009) obtaned a formula of the mportance functon for Jackson networks combnng heurstc arguments wth analytcal results. Dfferent types of networks wth dfferent loads of the nodes were smulated and very low overflow probabltes were accurately estmated wthn reasonable computatonal work. It s nterestng to study whether the mportance functon derved for Jackson networks would be ft for other networks. In ths paper we wll study networks wth Posson arrvals and Erlang servce tmes. We wll compare the results obtaned wth the mportance functon derved n Vllén-Altamrano (009) wth the results obtaned wth other mportance functons whose coeffcents are the same as those obtaned wth the formula for Jackson networks but multpled by a correcton factor obtaned heurstcally. The paper s organzed as follows: Secton presents a revew of the method, Secton descrbes the system under study and Secton 4 provdes the smulaton study. DESCRIPTION OF RESTART RESTART has been descrbed n several papers, e.g., Vllén-Altamrano and Vllén-Altamrano (00, 006). Nevertheless t s brefly descrbed here. Let Ω denote the state space of a process X(t) and A a rare subset of the state space whose probablty must be estmated. A nested sequence of sets of states C, C C,, CM s defned, whch determnes a partton of the state space Ω nto regons C C + ; the hgher the value of, the hgher the mportance of the regon C C +. These sets are defned by means of a functon Φ: Ω R, called the mportance functon. Thresholds T ( M) of Φ are defned so that each set C s assocated wth Φ T. RESTART works as follows: each tme the process enters a set C, the system state s saved and R trals of level are performed. Each tral of level s a smulaton path that starts wth the saved state and fnshes (except the last one) when t leaves set C. The last tral, whch contnues after leavng set C, potentally leads to new sets of trals of level f set C s reached agan. A set C + may be reached n a tral of level and an analogous process s set n moton: R + trals of level + are performed, and so on. In the case that the process crosses more than one threshold n a tme step, the retrals of all the crossed thresholds must be made. If, for nstance, a set C + s reached n a tral of level -, as set C s also reached, t s consdered that R trals of level are performed and that all of them reach threshold +. Thus, R R + trals of level + are performed, R of them fnsh when threshold s crossed down, and the other ones when threshold + s crossed down. Ths procedure for umpng thresholds was mplct n the descrpton of RESTART, see Vllén-Altamrano et al. (994). In fact, t was mplemented n the smulaton tool ASTRO (Advanced Smulaton Tool wth RESTART Optmzaton) descrbed n that paper. Some more notatons: P Pr{ A} = s the probablty of the system beng n a state of the set A at the nstant of occurrence of certan events denoted reference events (e.g., customer arrvals); C A; = M + 47
3 Vllén-Altamrano P h/ (0 h M + ) : probablty of the set C h at a reference event, knowng that the system s n a state of the set C at that reference event. For h M, as C h C, P h/ = Pr{ C } Pr{ C } ; r = R, M = Ω ( M) : set of possble system states x, when the process enters set C ; PA/ x ( M) : mportance of state x, defned as the expected number of events A n a tral of level startng wth that system state; P / ( M) : expected mportance when the process enters set C : A PA/ = E P A/ X P / ( ) = A xdf x Ω, where F(x ) s the dstrbuton functon of X ; V ( P ) ( M) / : varance of the mportance when the process enters set C : A X ( ) ( ) V P = P df( x ) ( P ). h A / X Ω A / x A / If the rare set A s ncluded n C M, the estmator of the probablty of A n a RESTART smulaton s: ˆ N A P =, where Nr M N A s the number of events A that occur n the smulaton and N the number of reference events smulated wthout countng the retrals. Otherwse, the estmator s: ˆ N M A P = = Nr, where N s the number of reference events A that occur n the regon C A C + (C M f = M). The formulas gven below n ths secton have been derved for the frst case. The gan (also called speedup) G obtaned wth RESTART can be defned as the rato of the computer cost tmes the varance of the crude smulaton estmator to the computer cost tmes the varance of the RESTART estmator, see Vllén- Altamrano and Vllén-Altamrano (00). In that paper, t s proved that G s gven by: G = ( ln + ) fv fo fr ft P P. () The factors f V, f O, f R and f T, all of them equal to or greater than (wth the excepton of f V whch may be smaller than n ( ) some cases), can be consdered neffcency factors that reduce the actual gan wth respect to the term P( ln P ) +. Ths term can be consdered the deal gan because t s the maxmum gan that can be obtaned (except n the cases where f V < ). Each factor reflects: f V : neffcency due to the non-optmal choce of the mportance functon. f O : neffcency due to the computer overhead of RESTART. f R : neffcency due to the non-optmal choce of the number of retrals. f T : neffcency due to the non-optmal choce of the thresholds. In Vllén-Altamrano and Vllén-Altamrano (00) crtera for mnmzng the factors f O, f R and f T were gven. A value of the factor f R equal to s acheved f the accumulated number of trals s chosen accordng to: r =, =,, M. () P P + / /0 As the number of trals R must be an nteger number, a value of f R very close to can be acheved wth the followng roundng algorthm: R s made equal to r rounded to an nteger number, R = r / R rounded to an nteger number,, 48
4 (... ) Vllén-Altamrano R = r R R rounded to an nteger number. An alternatve for obtanng nteger number of retrals, proposed n Haraszty and Towsend (999), s to randomze the number of trals R for achevng an expected number of R equal to r /r -. The factor f T s mnmzed by choosng very close thresholds,.e., P + / close to one. An upper bound of f T s gven by, see Vllén-Altamrano and Vllén-Altamrano (00): f T P + P mn mn where P mn Mn ( P + / ) 0 M ( ln P ) mn =. () The factor f O affects to the computatonal tme but not to the number of events to be smulated. Ths factor usually takes moderate values. In Vllén-Altamrano and Vllén-Altamrano (006) the factor f V was analyzed and gudelnes for choosng the mportance functon were provded. One of the gudelnes for reducng f V s to reschedule the scheduled events at the begnnng of ( ) each tral. An upper bound of f V was also gven n the paper: fv Max V ( PA/ X) ( P / ) A M+ to mnmze V ( P A X). It can be acheved by a proper choce of the mportance functon. / +. Thus, the man concern s In Vllén-Altamrano (009) a formula of the mportance functon vald for estmatng overflow probabltes of a target node of any Jackson network was obtaned. The formula (that wll be gven at the end of the next secton) led to small values of factor f V n most cases, ncludng bg networks, networks wth strong feedback and networks wth hgh dependency. The most problematc cases were networks wth hgh dependency of the target node on the queue length of the other nodes and wth the load of the target queue much lower than the load of the other queues. SYSTEM UNDER STUDY A network wth any number of nodes s studed. Customer arrvals and departures are allowed n all the nodes. After beng served n node l, customers can go to any node m wth probabltes p lm or they can leave the network wth probablty p l0. The steady-state probablty of the number of customers exceedng a level at a target node, L, s estmated. Let us denote the number of nodes at dstance, that s, the nodes whch are drectly connected wth the target node ( pl 0 ), H the number of nodes whch are connected wth the target node through only one ntermedate node (nodes at dstance ), and N the number of nodes at dstance, for any value of, H and N. The nodes at dstance greater than, are not taken nto account n the formula of the mportance functon because the dependence of the target node on these nodes s usually very weak. Customers wth ndependent Posson arrvals enter each node from the outsde wth arrval rates γ, n,, N 0 n = to the nodes at dstance, γ,,, = H to the nodes at dstance, γ,,, = to the nodes at dstance and γ to the target node. The total arrval rates to each node (arrvals from the outsde + arrvals from the other nodes) are denoted by: λ, n =,, N, 0 n λ,,, = H, λ,,, = and λ, respectvely. The servce tmes at all the nodes are assumed to have an Erlang dstrbuton wth α phases ( or n the examples of Secton 4) and wth servce rates µ, n =,, N, 0 n µ,,, = H, µ,,, = and µ, respectvely. The buffer space n each queue s assumed to be nfnte. Let us ob- N H serve that λ = γ + λ0n pn + λ l pl + λ p + λ p, =,, H = n= l= = Q, λ = γ + λ p + λl pl + λ p, =,,, H = l= λ = γ + λ p + λ p. The loads of the nodes are ρ = λ µ, =,, H, ρ,,, = λ µ = and ρ = λ µ, respectvely. A formula of the mportance functon for estmatng the probablty that Q L for any Jackson network was obtaned n Vllén-Altamrano (009). Wth that formula, very low probabltes for dfferent network topologes were accurately estmated wthn short or moderate computatonal tmes. A smplfed verson of ths formula (also gven n that paper) that matches wth the general one n almost all cases s the followng: 49
5 Vllén-Altamrano H ln ( ρ ) ρ ln ( ρ ρ ) α Q α Q Q, (4) Φ= + + ln ρ ln ρ = = where: ρ = ρ { ( ), } γ + Mn λ + µ λ p µ p + λ p = λ γ + µ p + λl pl + λ p l ρ = = ρ + µ λ ( µ λ ) p α = + γ p p + γ p + γ l l l = = µ p p = ; α = + H γ p p + γ p + γ l l l l = l l µ p. ρ and ρ are, approxmately, the loads of the target queue when a node at dstance from the target node or a node at dstance, respectvely, are not empty. It s more dffcult to get nsght of the meanng of α and α wthout followng the dervaton of Equaton (4). Nevertheless, the formulas are easy to apply because all ther terms are parameters of the system. Ths mportance functon was derved equatng the mportance of one extreme state (a system state when only one queue s not empty) wth the mportance of each of the other extreme states. We wll study whether the mportance of the extreme states would be affected n a smlar manner when the servces tmes are not exponentally dstrbuted and, as a consequence, the mportance functon derved for Jackson networks would be ft for networks wth Erlang servce tmes. As a partcular case of the prevous model, we wll study a three-queue tandem network wth the thrd node as the target node. For ths network, Equaton (4) matches wth the followng equatons: If ρ < ρ < ρ then ln ρ ln ρ Q Q Q ln ρ ln ρ (5) ln ρ If ρ ρ < ρ or f ρ ρ < ρ then Φ= ( Q+ Q) + Q. ln ρ (6) If ρ ρ ρ or f ρ ρ ρ then Φ= Q+ Q + Q. (7) ln ρ If ρ < ρ < ρ then Φ= Q+ Q + Q. ln ρ Remark: Ф s a functon of the current state of the system that could change at each nstant t. Ths dependence on t could Φ ln ln ( t ρ ) = ( ) ( ) ( ) ln Q t ρ be wrtten n the formulas. For example, Equaton (5) could be wrtten as: ρ + ln ρ Q t + Q t. 4 TEST CASES We conducted several smulaton experments on networks wth dfferent topologes and loads. The rare set A was defned as Q L, where Q s the number of customer at the target node. The steady state probablty of A was of the order of 0-5 n all the examples. Thresholds T were set for every nteger value of Φ between and M, where M vares between L and L+ dependng on the case beng smulated. Therefore, the rare set can be reached n retrals from the last, or 4 regons C C + (C M f = M). Plot runs (one or two for each case) were made to estmate the probabltes P,,..., /0 = M +, and 50
6 Vllén-Altamrano then to set the number of retrals accordng to Eq. (), followng the gudelnes gven n Secton for roundng to nteger values. The nterval wdth of each confdence nterval was evaluated usng the ndependent replcaton method. Each replcaton (sample) fnshed after a fx number of arrvals (usually between and ). After each sample the half wdth of the 95% confdence nterval dvded by the estmate (relatve error) was calculated and the smulaton fnshed when the relatve error was smaller than 0.. For each case we made smulatons, and we wrote n the tables the results correspondng to the medan of the computatonal tmes. All the experments were run on a Pentum(R) D CPU.0 GHz. 4. Three-Queue Tandem Network Customers arrve to the frst queue of ths network accordng to a Posson dstrbuton wth arrval rate equal to, then go to the second queue, then to the thrd and then they leave the network. The servce tme at each node follows an Erlang dstrbuton wth shape parameter equal to α ( or ). Intally, the mportance functon Φ was chosen accordng to Eqs. (5), (6), and (7), that s, Φ = aq+ bq + Q, wth values of a and b dependng on the loads ρ, ρ and ρ. Then, the coeffcents a and b of Φ were multpled by a correcton factor k, for k = 0.6, 0.7, and 0.9. The comparson among the mportance functons was made for less rare set probabltes (of the order of 0-9 ) because the results obtaned are also vald for much lower probabltes, and so we could do the comparson wth shorter computatonal effort. We have checked that the best value of k for estmatng probabltes of the order of 0-9 was also the best for estmatng probabltes of the order of 0-5. The results, summarzed n Table, correspond to the values of a and b for whch the computatonal tme was lowest. Table : Results for the three-queue tandem network wth Posson arrvals and Erlang (α, β) servce tmes. Rare set probablty: P( Q L). Relatve error = 0.. ρ = /. Φ = aq+ bq + Q. ρ ρ α L ˆP k a b Events Tme Gan f V Gan f 0 (mllons) (mnutes) (events) (tme) / / / / /5 /5 / / / / /4 / We can observe that for α =, the value of k s closer to than for α =. As the coeffcent of varaton of Pearson of the Erlang dstrbuton s α, t seems that the more smlar s ths coeffcent to that of the exponental dstrbuton, the closer s the mportance functon to that gven by the formula. It s also observed that lower values of the loads of the two frst nodes lead to mportance functons closer to those derved for the exponental dstrbuton. Future studes wll gve us more nsght for estmatng n advance a good value of k. To evaluate approxmately the gan n events or the gan n tme wth respect to a crude smulaton, the data of the crude smulatons were estmated by extrapolatng the measured values for lower probabltes, see e.g., Vllén-Altamrano and Vllén-Altamrano (006). The extrapolaton was made takng nto account that wth crude smulaton the relatve error for estmatng a probablty P wth n samples s proportonal to P ( P) n P np. Thus, the number of samples for achevng a gven relatve error s nversely proportonal to the probablty that s to be estmated. Factors f V s estmated by comparng the measured gan n events wth the theoretcal one derved from Eq. (), followng the procedure explaned n that paper and f O s estmated as the rato between gan n events and gan n tme. The values of factor f O are much greater than those obtaned n Vllén-Altamrano (009) for the same network but wth exponental servce tmes. The reason s that reschedulng s straghtforward only for the exponental dstrbuton due to the memoryless property of ths model. Reschedulng servce tmes of any other dstrbuton s more tme consumng. We can proceed as follows: a random value of the whole servce tme of a costumer s obtaned. If that value s greater than the servce tme at the current tme, the remanng servce tme of the customer s obtaned as the dfference between the two amounts. Otherwse a new random value s obtaned and so on. As we must reschedule the servce tmes when any threshold s reached, the computatonal tme wth Erlang servce tmes s around four tmes greater than wth exponental tmes for estmatng a probablty of the order of 0-5. The values of factor f V are smlar to those obtaned n Vllén-Altamrano (009) for the same network but wth exponental servce tmes. The low or moderate values of f V show that the choce of the mportance functon s approprate and that the applcaton s not far from the optmal, at least for the tested cases. We observe that the worst results (greatest 5
7 Vllén-Altamrano computatonal tmes and greatest values of factor f V ) were obtaned when ρ < ρ < ρ, but even n these cases the computatonal tmes are moderate (lower than mnutes). For the other four cases, the computatonal tmes needed for estmatng probabltes of the order of 0-5 were lower than 4 mnutes. We have studed the senstvty of the results to changes n the mportance functon, n partcular for varous correcton factors. We have observed that values of f V for values of a and b up to 0% (0% n the last two cases) lower or greater than those gven n Table, became less than double those of the best result. The mportance functons gven by Eqs. 5-7 lead to greater computatonal tmes. In the last four cases these tmes are moderates (lower than 0 mnutes), but n the second case the computatonal tme was greater than one day. 4. A Network wth Seven Nodes Let us now consder a network wth 7 nodes. Customers from the outsde arrve at any node of the network wth a rate γ =, =,, 7. After beng served n each node, a customer leaves the network wth probablty 0.. Otherwse, the customer goes to another node n accordance to the followng transton matrx: We can observe n the matrx that nodes 5 and 6 are at dstance from the target node, and that nodes to 4 are at dstance from the target node. We can also observe that the network s a full mesh network but only nodes 5 and 6 are drectly connected to the target. The overall arrval rate to each node s λ = 4.5 for nodes at dstance, λ = 5.7 for nodes at dstance and λ = The rare set s Q L, where Q s the target queue. The load of the target node s 0.6. Servces rates were chosen such that nodes 5 and 6 have the same load, gven by ρ n Table, and also nodes to 4 (ρ n Table ). The mportance functon Φ was chosen accordng to Eq. (4) wth the coeffcents gven n Secton, that s, wthout applyng any correcton factor. The gan and the factors f V and f O were estmated as n Secton 4.. The results, whch are summarzed n Table, show that very accurate results were obtaned n short computatonal tme, less than mnutes n all the cases. Table : Results for a Jackson network wth 7 nodes, Posson arrvals and Erlang (α, β) servce tmes. Rare set probablty: ( L) P Q. Relatve error = 0.. ρ = 0.6. Φ = a Q + b Q + Q 4 6. = = 5 ρ ρ α L ˆP a b Events (mllons) Tme (seconds) Gan (events) f V Gan (tme) We can also observe that the worst results (greater computatonal tmes) were obtaned when ρ < ρ < ρ, though the computatonal tmes needed for estmatng probabltes of the same order of magntude s much lower than n the prevous f
8 Vllén-Altamrano network. The results are better than n ths network because many customers of the other queues never go to the target queue. Thus, the dependence of the target queue on the queue length of the other queues s weaker and the effcency of RESTART s greater. Unlke wth mportance samplng, the effcency of RESTART may mprove wth the complexty of the systems and t does not seem affected by the feedback. The values of factor f O are also greater than those obtaned wth exponental servce tmes, but the dfferences are lower than n the prevous network because n complex networks the proporton of computatonal tme that the smulaton program s makng reschedulng s lower than n smple networks. In the three cases of α = the best results were obtaned wth the mportance functon gven by Eq. (4), whle for α = the best results were obtaned wth coeffcents of Q and Q around 0% lower than those gven by Eq. (4), that s, wth a correcton factor of k = 0.9. Nevertheless, very good results were also obtaned wthout any correcton factor, as can be seen n the table. The very low values of f V acheved show that the applcaton s very close to the optmal one, at least for the tested cases. The senstvty of the choce of these coeffcents s smaller than n the prevous network, because acceptable results (values of f V less than double those of the best results) are obtaned for values of a and b up to 0% lower or greater than the optmal ones. The three cases were also smulated for α = 0 wth the mportance functon gven by Eq. (4). The parameter β of the Erlang dstrbuton was also changed for achevng the loads of Table. The computatonal tmes for estmatng probabltes of the order of 0-5 were very smlar to those obtaned wth α =. It seems to ndcate that ths mportance functon leads to very good results n ths network for Erlang servce tmes wth any number of phases α. 5 CONCLUSIONS The choce of the mportance functon s the most crtcal feature when the method RESTART s appled to multdmensonal systems. Ths paper has focused on fndng formulas of effectve mportance functons for two types of networks: a three-queue tandem network and a more complex network wth seven nodes, n both cases wth dfferent loads and wth Posson arrvals and Erlang servce tmes. In the second network the formulas of the mportance functons were the same as those derved n Vllén-Altamrano (009) for exponental servce tmes, whle for the tandem network the coeffcents of the mportance functons were multpled by a correcton factor equal to 0.6, 0.7, or 0.9. Ths correcton factor s closer to for α = than for α =. It could be due to the coeffcent of varaton of Pearson that s more smlar to that of the exponental dstrbuton for α =. Although t has been easy to obtan heurstcally the correcton factor, future studes wll gve us more nsght for estmatng n advance a good value of ths factor. Overflow probabltes lower than those needed n practcal problems (around 0-5 ) have been accurately estmated wthn short computatonal work. The worst results are obtaned when the dependence of the target queue on the length of the other queues s very hgh (as t occurs n a tandem network) and the load of the target queue s much lower than the other ones. As a consequence, the effcency of RESTART often mproves wth the complexty of the system because the dependence of the target queue on the other queues s weaker. The effcency does not seem affected by the feedback. It would be nterestng to see whether the mportance functon derved for Jackson networks would be ft for other networks or at least f a sutable mportance functon can be obtaned by multplyng the coeffcents of the mportance functon (except the target coeffcent) by the same correcton factors. The methodology followed n ths paper could be used n future researches to determne the types of non-markovan mult-dmensonal networks for whch those mportance functons are vald. ACNOWLEDGEMENTS I should lke to thank Mr. Iván García-Jménez for hs assstance n wrtng the smulaton program and Mr. Manuel Vllén-Altamrano for hs helpful comments. REFERENCES Dean, T., and P. Dupus. The desgn and analyss of a generalzed DPR/RESTART algorthm for rare event smulaton. Submtted to Annals of Operaton Research. Dupus, P., and H. Wang. Importance samplng for Jackson networks. Submtted to QUESTA. Garvels, M.J.J., J..C.W. Ommeren, and D.P. roese. 00. On the mportance functon n splttng smulaton. European Transacton on Telecommuncatons (4):
9 Vllén-Altamrano Glasserman, P., P. Hedelberger, P. Shahabuddn, and T. Zac Multlevel splttng for estmatng rare event probabltes. Operaton Research 47(4): Haraszt, Z., and J.. Townsend The theory of drect probablty redstrbuton and ts applcaton to rare event smulaton. ACM Transacton on Modellng and Computer Smulaton 9(): ahn H, and T.E. Harrs. 95. Estmaton of partcle transmsson by random samplng. Natonal Bureau of Standards Appled Mathematcs Seres : 7-0. Rubno, G., and B. Tuffn (edtors) Rare even smulaton usng Monte Carlo methods. Chchester: Wley. Vllén-Altamrano J Importance functons for RESTART smulaton of general Jackson networks. To appear n European Journal of Operaton Research. Vllén-Altamrano M., A. Martínez-Marrón,, J. Gamo, and F. Fernández-Cuesta 994. Enhancement of the accelerated smulaton method RESTART by consderng multple thresholds. Proceedng of the 4th Internatonal Teletraffc Congress. In The Fundamental Role of Teletraffc n the Evoluton of Telecommuncatons Networks, Elsever Scence Publsher, Amsterdam. Vllén-Altamrano M., and J. Vllén-Altamrano. 99. RESTART: a method for acceleratng rare event smulatons. Proceedng of the th Internatonal Teletraffc Congress. In Queueng, Performance and Control n ATM, Elsever Scence Publsher, Amsterdam. Vllén-Altamrano M., and J. Vllén-Altamrano. 00. Analyss of RESTART smulaton: theoretcal bass and senstvty study. European Transacton on Telecommuncatons (4): Vllén-Altamrano M., and J. Vllén-Altamrano On the effcency of RESTART for multdmensonal state systems. ACM Transacton on Modellng and Computer Smulaton 6(): AUTHOR BIOGRAPHY JOSÉ VILLÉN-ALTAMIRANO s Professor of the Department of Appled Mathematcs at the Polytechnc Unversty of Madrd. He receved M.S. degree n Mathematcs from Complutense Unversty of Madrd n 977 and he receved Ph. D. degree n Computer Scence from Polytechnc Unversty of Madrd n 988. Hs research nterests are focused on relablty, queueng theory and rare event smulaton. Hs emal s vllen@eu.upm.es. 54
CHOLESTEROL 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 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 informationAn Interest-Oriented Network Evolution Mechanism for Online Communities
An Interest-Orented Network Evoluton Mechansm for Onlne Communtes Cahong Sun and Xaopng Yang School of Informaton, Renmn Unversty of Chna, Bejng 100872, P.R. Chna {chsun,yang}@ruc.edu.cn Abstract. Onlne
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 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 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 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 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 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 information1. 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 information) of the Cell class is created containing information about events associated with the cell. Events are added to the Cell instance
Calbraton Method Instances of the Cell class (one nstance for each FMS cell) contan ADC raw data and methods assocated wth each partcular FMS cell. The calbraton method ncludes event selecton (Class Cell
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 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 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 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 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 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 informationINVESTIGATION OF VEHICULAR USERS FAIRNESS IN CDMA-HDR NETWORKS
21 22 September 2007, BULGARIA 119 Proceedngs of the Internatonal Conference on Informaton Technologes (InfoTech-2007) 21 st 22 nd September 2007, Bulgara vol. 2 INVESTIGATION OF VEHICULAR USERS FAIRNESS
More informationRealistic Image Synthesis
Realstc Image Synthess - Combned Samplng and Path Tracng - Phlpp Slusallek Karol Myszkowsk Vncent Pegoraro Overvew: Today Combned Samplng (Multple Importance Samplng) Renderng and Measurng Equaton Random
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 informationProject Networks With Mixed-Time Constraints
Project Networs Wth Mxed-Tme Constrants L Caccetta and B Wattananon Western Australan Centre of Excellence n Industral Optmsaton (WACEIO) Curtn Unversty of Technology GPO Box U1987 Perth Western Australa
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 informationRELIABILITY, RISK AND AVAILABILITY ANLYSIS OF A CONTAINER GANTRY CRANE ABSTRACT
Kolowrock Krzysztof Joanna oszynska MODELLING ENVIRONMENT AND INFRATRUCTURE INFLUENCE ON RELIABILITY AND OPERATION RT&A # () (Vol.) March RELIABILITY RIK AND AVAILABILITY ANLYI OF A CONTAINER GANTRY CRANE
More informationUsing Series to Analyze Financial Situations: Present Value
2.8 Usng Seres to Analyze Fnancal Stuatons: Present Value In the prevous secton, you learned how to calculate the amount, or future value, of an ordnary smple annuty. The amount s the sum of the accumulated
More informationStatistical algorithms in Review Manager 5
Statstcal algorthms n Reve Manager 5 Jonathan J Deeks and Julan PT Hggns on behalf of the Statstcal Methods Group of The Cochrane Collaboraton August 00 Data structure Consder a meta-analyss of k studes
More informationA DYNAMIC CRASHING METHOD FOR PROJECT MANAGEMENT USING SIMULATION-BASED OPTIMIZATION. Michael E. Kuhl Radhamés A. Tolentino-Peña
Proceedngs of the 2008 Wnter Smulaton Conference S. J. Mason, R. R. Hll, L. Mönch, O. Rose, T. Jefferson, J. W. Fowler eds. A DYNAMIC CRASHING METHOD FOR PROJECT MANAGEMENT USING SIMULATION-BASED OPTIMIZATION
More informationData Broadcast on a Multi-System Heterogeneous Overlayed Wireless Network *
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 24, 819-840 (2008) Data Broadcast on a Mult-System Heterogeneous Overlayed Wreless Network * Department of Computer Scence Natonal Chao Tung Unversty Hsnchu,
More informationTraffic-light a stress test for life insurance provisions
MEMORANDUM Date 006-09-7 Authors Bengt von Bahr, Göran Ronge Traffc-lght a stress test for lfe nsurance provsons Fnansnspetonen P.O. Box 6750 SE-113 85 Stocholm [Sveavägen 167] Tel +46 8 787 80 00 Fax
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 informationLearning the Best K-th Channel for QoS Provisioning in Cognitive Networks
000 001 002 003 004 005 006 007 008 009 010 011 012 013 014 015 016 017 018 019 020 021 022 023 024 025 026 027 028 029 030 031 032 033 034 035 036 037 038 039 040 041 042 043 044 045 046 047 048 049 050
More informationJ. Parallel Distrib. Comput.
J. Parallel Dstrb. Comput. 71 (2011) 62 76 Contents lsts avalable at ScenceDrect J. Parallel Dstrb. Comput. journal homepage: www.elsever.com/locate/jpdc Optmzng server placement n dstrbuted systems n
More informationForecasting the Demand of Emergency Supplies: Based on the CBR Theory and BP Neural Network
700 Proceedngs of the 8th Internatonal Conference on Innovaton & Management Forecastng the Demand of Emergency Supples: Based on the CBR Theory and BP Neural Network Fu Deqang, Lu Yun, L Changbng School
More informationCharacterization of Assembly. Variation Analysis Methods. A Thesis. Presented to the. Department of Mechanical Engineering. Brigham Young University
Characterzaton of Assembly Varaton Analyss Methods A Thess Presented to the Department of Mechancal Engneerng Brgham Young Unversty In Partal Fulfllment of the Requrements for the Degree Master of Scence
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 informationAn Evaluation of the Extended Logistic, Simple Logistic, and Gompertz Models for Forecasting Short Lifecycle Products and Services
An Evaluaton of the Extended Logstc, Smple Logstc, and Gompertz Models for Forecastng Short Lfecycle Products and Servces Charles V. Trappey a,1, Hsn-yng Wu b a Professor (Management Scence), Natonal Chao
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 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 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 informationFault tolerance in cloud technologies presented as a service
Internatonal Scentfc Conference Computer Scence 2015 Pavel Dzhunev, PhD student Fault tolerance n cloud technologes presented as a servce INTRODUCTION Improvements n technques for vrtualzaton and performance
More informationVoIP Playout Buffer Adjustment using Adaptive Estimation of Network Delays
VoIP Playout Buffer Adjustment usng Adaptve Estmaton of Network Delays Mroslaw Narbutt and Lam Murphy* Department of Computer Scence Unversty College Dubln, Belfeld, Dubln, IRELAND Abstract The poor qualty
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 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 informationRisk Model of Long-Term Production Scheduling in Open Pit Gold Mining
Rsk Model of Long-Term Producton Schedulng n Open Pt Gold Mnng R Halatchev 1 and P Lever 2 ABSTRACT Open pt gold mnng s an mportant sector of the Australan mnng ndustry. It uses large amounts of nvestments,
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 informationThe Current Employment Statistics (CES) survey,
Busness Brths and Deaths Impact of busness brths and deaths n the payroll survey The CES probablty-based sample redesgn accounts for most busness brth employment through the mputaton of busness deaths,
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 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 informationStudy on Model of Risks Assessment of Standard Operation in Rural Power Network
Study on Model of Rsks Assessment of Standard Operaton n Rural Power Network Qngj L 1, Tao Yang 2 1 Qngj L, College of Informaton and Electrcal Engneerng, Shenyang Agrculture Unversty, Shenyang 110866,
More informationJoint Scheduling of Processing and Shuffle Phases in MapReduce Systems
Jont Schedulng of Processng and Shuffle Phases n MapReduce Systems Fangfe Chen, Mural Kodalam, T. V. Lakshman Department of Computer Scence and Engneerng, The Penn State Unversty Bell Laboratores, Alcatel-Lucent
More informationLogistic Regression. Lecture 4: More classifiers and classes. Logistic regression. Adaboost. Optimization. Multiple class classification
Lecture 4: More classfers and classes C4B Machne Learnng Hlary 20 A. Zsserman Logstc regresson Loss functons revsted Adaboost Loss functons revsted Optmzaton Multple class classfcaton Logstc Regresson
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 informationA Dynamic Load Balancing for Massive Multiplayer Online Game Server
A Dynamc Load Balancng for Massve Multplayer Onlne Game Server Jungyoul Lm, Jaeyong Chung, Jnryong Km and Kwanghyun Shm Dgtal Content Research Dvson Electroncs and Telecommuncatons Research Insttute Daejeon,
More informationEfficient Bandwidth Management in Broadband Wireless Access Systems Using CAC-based Dynamic Pricing
Effcent Bandwdth Management n Broadband Wreless Access Systems Usng CAC-based Dynamc Prcng Bader Al-Manthar, Ndal Nasser 2, Najah Abu Al 3, Hossam Hassanen Telecommuncatons Research Laboratory School of
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 informationA Replication-Based and Fault Tolerant Allocation Algorithm for Cloud Computing
A Replcaton-Based and Fault Tolerant Allocaton Algorthm for Cloud Computng Tork Altameem Dept of Computer Scence, RCC, Kng Saud Unversty, PO Box: 28095 11437 Ryadh-Saud Araba Abstract The very large nfrastructure
More informationEnabling P2P One-view Multi-party Video Conferencing
Enablng P2P One-vew Mult-party Vdeo Conferencng Yongxang Zhao, Yong Lu, Changja Chen, and JanYn Zhang Abstract Mult-Party Vdeo Conferencng (MPVC) facltates realtme group nteracton between users. Whle P2P
More informationAnts Can Schedule Software Projects
Ants Can Schedule Software Proects Broderck Crawford 1,2, Rcardo Soto 1,3, Frankln Johnson 4, and Erc Monfroy 5 1 Pontfca Unversdad Católca de Valparaíso, Chle FrstName.Name@ucv.cl 2 Unversdad Fns Terrae,
More informationConversion between the vector and raster data structures using Fuzzy Geographical Entities
Converson between the vector and raster data structures usng Fuzzy Geographcal Enttes Cdála Fonte Department of Mathematcs Faculty of Scences and Technology Unversty of Combra, Apartado 38, 3 454 Combra,
More informationApplication of Multi-Agents for Fault Detection and Reconfiguration of Power Distribution Systems
1 Applcaton of Mult-Agents for Fault Detecton and Reconfguraton of Power Dstrbuton Systems K. Nareshkumar, Member, IEEE, M. A. Choudhry, Senor Member, IEEE, J. La, A. Felach, Senor Member, IEEE Abstract--The
More informationMarginal Revenue-Based Capacity Management Models and Benchmark 1
Margnal Revenue-Based Capacty Management Models and Benchmark 1 Qwen Wang 2 Guanghua School of Management, Pekng Unversty Sherry Xaoyun Sun 3 Ctgroup ABSTRACT To effcently meet customer requrements, a
More informationOpen Access A Load Balancing Strategy with Bandwidth Constraint in Cloud Computing. Jing Deng 1,*, Ping Guo 2, Qi Li 3, Haizhu Chen 1
Send Orders for Reprnts to reprnts@benthamscence.ae The Open Cybernetcs & Systemcs Journal, 2014, 8, 115-121 115 Open Access A Load Balancng Strategy wth Bandwdth Constrant n Cloud Computng Jng Deng 1,*,
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 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 informationRESEARCH ON DUAL-SHAKER SINE VIBRATION CONTROL. Yaoqi FENG 1, Hanping QIU 1. China Academy of Space Technology (CAST) yaoqi.feng@yahoo.
ICSV4 Carns Australa 9- July, 007 RESEARCH ON DUAL-SHAKER SINE VIBRATION CONTROL Yaoq FENG, Hanpng QIU Dynamc Test Laboratory, BISEE Chna Academy of Space Technology (CAST) yaoq.feng@yahoo.com Abstract
More informationCan Auto Liability Insurance Purchases Signal Risk Attitude?
Internatonal Journal of Busness and Economcs, 2011, Vol. 10, No. 2, 159-164 Can Auto Lablty Insurance Purchases Sgnal Rsk Atttude? Chu-Shu L Department of Internatonal Busness, Asa Unversty, Tawan Sheng-Chang
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 informationSIMPLE LINEAR CORRELATION
SIMPLE LINEAR CORRELATION Smple lnear correlaton s a measure of the degree to whch two varables vary together, or a measure of the ntensty of the assocaton between two varables. Correlaton often s abused.
More informationDynamic Pricing for Smart Grid with Reinforcement Learning
Dynamc Prcng for Smart Grd wth Renforcement Learnng Byung-Gook Km, Yu Zhang, Mhaela van der Schaar, and Jang-Won Lee Samsung Electroncs, Suwon, Korea Department of Electrcal Engneerng, UCLA, Los Angeles,
More informationFrequency Selective IQ Phase and IQ Amplitude Imbalance Adjustments for OFDM Direct Conversion Transmitters
Frequency Selectve IQ Phase and IQ Ampltude Imbalance Adjustments for OFDM Drect Converson ransmtters Edmund Coersmeer, Ernst Zelnsk Noka, Meesmannstrasse 103, 44807 Bochum, Germany edmund.coersmeer@noka.com,
More information7.5. Present Value of an Annuity. Investigate
7.5 Present Value of an Annuty Owen and Anna are approachng retrement and are puttng ther fnances n order. They have worked hard and nvested ther earnngs so that they now have a large amount of money on
More informationAN APPOINTMENT ORDER OUTPATIENT SCHEDULING SYSTEM THAT IMPROVES OUTPATIENT EXPERIENCE
AN APPOINTMENT ORDER OUTPATIENT SCHEDULING SYSTEM THAT IMPROVES OUTPATIENT EXPERIENCE Yu-L Huang Industral Engneerng Department New Mexco State Unversty Las Cruces, New Mexco 88003, U.S.A. Abstract Patent
More informationAn Empirical Study of Search Engine Advertising Effectiveness
An Emprcal Study of Search Engne Advertsng Effectveness Sanjog Msra, Smon School of Busness Unversty of Rochester Edeal Pnker, Smon School of Busness Unversty of Rochester Alan Rmm-Kaufman, Rmm-Kaufman
More informationEfficient Striping Techniques for Variable Bit Rate Continuous Media File Servers æ
Effcent Strpng Technques for Varable Bt Rate Contnuous Meda Fle Servers æ Prashant J. Shenoy Harrck M. Vn Department of Computer Scence, Department of Computer Scences, Unversty of Massachusetts at Amherst
More informationMining Multiple Large Data Sources
The Internatonal Arab Journal of Informaton Technology, Vol. 7, No. 3, July 2 24 Mnng Multple Large Data Sources Anmesh Adhkar, Pralhad Ramachandrarao 2, Bhanu Prasad 3, and Jhml Adhkar 4 Department of
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 informationPricing Multi-Asset Cross Currency Options
CIRJE-F-844 Prcng Mult-Asset Cross Currency Optons Kenchro Shraya Graduate School of Economcs, Unversty of Tokyo Akhko Takahash Unversty of Tokyo March 212; Revsed n September, October and November 212
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 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 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 informationVision Mouse. Saurabh Sarkar a* University of Cincinnati, Cincinnati, USA ABSTRACT 1. INTRODUCTION
Vson Mouse Saurabh Sarkar a* a Unversty of Cncnnat, Cncnnat, USA ABSTRACT The report dscusses a vson based approach towards trackng of eyes and fngers. The report descrbes the process of locatng the possble
More information行 政 院 國 家 科 學 委 員 會 補 助 專 題 研 究 計 畫 成 果 報 告 期 中 進 度 報 告
行 政 院 國 家 科 學 委 員 會 補 助 專 題 研 究 計 畫 成 果 報 告 期 中 進 度 報 告 畫 類 別 : 個 別 型 計 畫 半 導 體 產 業 大 型 廠 房 之 設 施 規 劃 計 畫 編 號 :NSC 96-2628-E-009-026-MY3 執 行 期 間 : 2007 年 8 月 1 日 至 2010 年 7 月 31 日 計 畫 主 持 人 : 巫 木 誠 共 同
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 informationIDENTIFICATION AND CORRECTION OF A COMMON ERROR IN GENERAL ANNUITY CALCULATIONS
IDENTIFICATION AND CORRECTION OF A COMMON ERROR IN GENERAL ANNUITY CALCULATIONS Chrs Deeley* Last revsed: September 22, 200 * Chrs Deeley s a Senor Lecturer n the School of Accountng, Charles Sturt Unversty,
More informationBrigid Mullany, Ph.D University of North Carolina, Charlotte
Evaluaton And Comparson Of The Dfferent Standards Used To Defne The Postonal Accuracy And Repeatablty Of Numercally Controlled Machnng Center Axes Brgd Mullany, Ph.D Unversty of North Carolna, Charlotte
More informationdenote the location of a node, and suppose node X . This transmission causes a successful reception by node X for any other node
Fnal Report of EE359 Class Proect Throughput and Delay n Wreless Ad Hoc Networs Changhua He changhua@stanford.edu Abstract: Networ throughput and pacet delay are the two most mportant parameters to evaluate
More informationStress test for measuring insurance risks in non-life insurance
PROMEMORIA Datum June 01 Fnansnspektonen Författare Bengt von Bahr, Younes Elonq and Erk Elvers Stress test for measurng nsurance rsks n non-lfe nsurance Summary Ths memo descrbes stress testng of nsurance
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 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 informationEstimation of Dispersion Parameters in GLMs with and without Random Effects
Mathematcal Statstcs Stockholm Unversty Estmaton of Dsperson Parameters n GLMs wth and wthout Random Effects Meng Ruoyan Examensarbete 2004:5 Postal address: Mathematcal Statstcs Dept. of Mathematcs Stockholm
More informationDesign and Development of a Security Evaluation Platform Based on International Standards
Internatonal Journal of Informatcs Socety, VOL.5, NO.2 (203) 7-80 7 Desgn and Development of a Securty Evaluaton Platform Based on Internatonal Standards Yuj Takahash and Yoshm Teshgawara Graduate School
More informationLecture 3: Force of Interest, Real Interest Rate, Annuity
Lecture 3: Force of Interest, Real Interest Rate, Annuty Goals: Study contnuous compoundng and force of nterest Dscuss real nterest rate Learn annuty-mmedate, and ts present value Study annuty-due, and
More informationAnalysis of Premium Liabilities for Australian Lines of Business
Summary of Analyss of Premum Labltes for Australan Lnes of Busness Emly Tao Honours Research Paper, The Unversty of Melbourne Emly Tao Acknowledgements I am grateful to the Australan Prudental Regulaton
More informationQuantization Effects in Digital Filters
Quantzaton Effects n Dgtal Flters Dstrbuton of Truncaton Errors In two's complement representaton an exact number would have nfntely many bts (n general). When we lmt the number of bts to some fnte value
More informationPRIVATE SCHOOL CHOICE: THE EFFECTS OF RELIGIOUS AFFILIATION AND PARTICIPATION
PRIVATE SCHOOL CHOICE: THE EFFECTS OF RELIIOUS AFFILIATION AND PARTICIPATION Danny Cohen-Zada Department of Economcs, Ben-uron Unversty, Beer-Sheva 84105, Israel Wllam Sander Department of Economcs, DePaul
More informationFREQUENCY OF OCCURRENCE OF CERTAIN CHEMICAL CLASSES OF GSR FROM VARIOUS AMMUNITION TYPES
FREQUENCY OF OCCURRENCE OF CERTAIN CHEMICAL CLASSES OF GSR FROM VARIOUS AMMUNITION TYPES Zuzanna BRO EK-MUCHA, Grzegorz ZADORA, 2 Insttute of Forensc Research, Cracow, Poland 2 Faculty of Chemstry, Jagellonan
More informationMinimal Coding Network With Combinatorial Structure For Instantaneous Recovery From Edge Failures
Mnmal Codng Network Wth Combnatoral Structure For Instantaneous Recovery From Edge Falures Ashly Joseph 1, Mr.M.Sadsh Sendl 2, Dr.S.Karthk 3 1 Fnal Year ME CSE Student Department of Computer Scence Engneerng
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 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 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 informationRapid Estimation Method for Data Capacity and Spectrum Efficiency in Cellular Networks
Rapd Estmaton ethod for Data Capacty and Spectrum Effcency n Cellular Networs C.F. Ball, E. Humburg, K. Ivanov, R. üllner Semens AG, Communcatons oble Networs unch, Germany carsten.ball@semens.com Abstract
More information