Analysis of CMPP Approach in Modeling Broadband Traffic

Size: px
Start display at page:

Download "Analysis of CMPP Approach in Modeling Broadband Traffic"

Transcription

1 Anayss of Approach n Modeng Broadband Traffc R.G. Garroppo, S. Gordano, S. Lucett, and M. Pagano Department of Informaton Engneerng, Unversty of Psa Va Dotsav Psa - Itay {r.garroppo, s.gordano, s.ucett, m.pagano}@et.unp.t Abstract. The (Crcuant Moduated Posson Process) modeng approach represents an appeang souton snce t provdes the ntegraton of traffc measurement and modeng. At the same tme, t mantans the Markovan hypothess that permts anaytca transent and steady-state anayses of queueng systems usng effcent agorthms. These reevant features of approach has drven us to anayze n more detas the fttng procedure when t s apped to actua broadband traffc. In the paper, nvestgatng the estmaton agorthm of mode parameters, we emphasze the dffcuty of n capturng the upper ta of margna dstrbuton of actua data, whch eads to an optmstc evauaton of network performance. As shown n the paper, a smpe reaton exsts between the number of sgnfcant egenvaues obtaned by the spectra decomposton and the peak rate that the structure s abe to capture. The reaton evdences the dffcutes of to mode actua traffc, characterzed by ong taed dstrbuton, as we as traffc data wth the we accepted hypothess of gaussan margna.. Introducton The approach for modeng arrvas process by means of a crcuant moduated Posson process, provdes a technque for ntegraton of traffc measurement and modeng [0], mantanng, at the same tme, the Markovan hypothess that permts anaytca transent and steady-state studes of queueng systems usng effcent agorthms [9]. The deveoped modeng theory has permtted to study the mpact of power spectrum, bspectrum, trspectrum, and margna dstrbuton of the nput process on queueng behavor and oss rate. These studes have hghghted the key roe payed on the queueng performance by the margna dstrbuton, especay n the ow frequences regon [8]. The technque for the constructon of a that matches margna dstrbuton and autocorreaton functon of the observed process has been presented n [,9], where the authors showed smuaton resuts wth measured traffc data to prove the goodness of ths approach. In ths paper, further anayss of fttng procedure w be presented, hghghtng a mtaton of the mentoned agorthm n matchng accuracy for the margna dstrbuton of observed rate process. Moreover, the presented study determnes the maxmum peak rate captured by the mode once the spectrum has been matched and emphaszes the necessty of a E. Gregor et a. (Eds.): NETWORKING 00, LNCS 345, pp , 00. Sprnger-Verag Bern Hedeberg 00

2 Anayss of Approach n Modeng Broadband Traffc 34 structure contanng a arge number of effectve egenvaues to adequatey capture even the ght ta of a gaussan functon, usuay accepted as reastc for traffc dstrbuton n the core network []. The reevance of these consderatons s reated to the mpact of the margna dstrbuton ta of nput traffc on queueng behavour. Indeed, as shown n the numerca anayss Secton, optmstc performance are estmated when the peak rate s not matched. On the other hand, the actua traffc rate has a margna dstrbuton that n some cases exhbts a ta heaver than Gaussan [3,5]; under such condton, the modes resut nadequate to estmate reastc queueng performance. Lasty, some advce to overcome the exposed mtaton are brefy ntroduced.. Background on The fttng procedure of a mode many conssts of three steps [9], whch are brefy summarzed n ths secton. In the frst step, the autocorreaton functon of the observed rate process s estmated and then matched by a sum of exponentas (wth compex parameters λ k ) weghted by rea and strcty postve power coeffcents ψ k. Ths matchng s a non-near probem and cannot be soved drecty. An approxmate, but qute accurate, souton s obtaned by usng the Prony agorthm [6] to express the autocorreaton functon n terms of compex exponentas wth compex coeffcents, and then satsfyng the constrants on the ψ k s (whch must be rea and strcty postve) by matchng the power spectra densty (PSD) usng the nonnegatve east square (NNLS) method. The second step ams to desgn the transton frequences matrx Q of the underyng moduant contnuous tme Markov chan. In order to ft the PSD of the modeed process, the egenvaues of Q must contan a the λ k s obtaned n the prevous step; the use of a crcuant matrx permts to sove the nverse egenvaues probem. An effcent procedure to sove ths probem s the Index Search Agorthm (ISA), presented n []. The ast step s then the estmaton of a vector γ assocated to the Possonan generaton of arrvas n each state of the moduatng Markov chan, such that the mode matches the cumuatve dstrbuton functon (CDF), F(x), of the observed rate process. In more detas, the fttng procedure starts consderng that the autocorreaton functon of a mode wth N states s expressed by the foowng: R N ( λ τ ) τ = ψ + ( ) 0 ψ exp (.) = wth postve rea ψ 's. The Fourer transform of (.) can be expressed by: S ( ω ) = π ψ δ ( ω ) + ψ b ( ω ) 0 N = (.)

3 34 R.G. Garroppo et a. λ where b ( ω ) = F [ exp( λ τ )] =, and ( ) ω + λ b ω dω = ; hence, the ψ s represent the power assocated to each λ. The λ s are the egenvaues of the transton matrx, whch must ncude a the effectve ones that derve by the exponenta decomposton of R(τ), the autocorreaton functon of the measured rate process. Usng the Prony method, the estmated R(τ) can be wrtten as p k = 0 ( λ ) R( τ ) ψ P, k exp P, k τ. (.3) The presence of a constant term n R (τ) requres λ P, 0 to be mposed equa to zero, and consequenty ψ 0 = ψ P, 0 : ths s smpy obtaned appyng the Prony method to the autocovarance functon ( ) ( ) traffc rate), snce ( ) C τ = R τ γ (γ s the mean vaue of the observed R τ γ, and from (.3) ψ P, 0 = γ. After the NNLS matchng, the expresson (.3) remans substantay unchanged and can be rewrtten as p k = ( λ ) R( τ ) ψ P, 0 + ψ P, k exp P, k τ (.4) beng aware that p, the ψ P, k s and the λ P, k s may not be the same as those of (.3) (they surey w not be n the case of compex egenvaues). The order p of the exponenta decomposton may be much ess than the order N of the mode, and thus n the constructon of the transton matrx ony few λ s w be mposed equa to the λ P,k s. Indcatng wth the vector of ndces (of dmenson p) such that λ [ k ] = λp, k, the reaton ψ [ k ] = ψ P, k consequenty hods. On the other hand, n order to obtan R () τ R() τ, a the other ψ s w be mposed equa to zero. After havng determned the transton matrx Q (note that many soutons are possbe for each set of egenvaues, snce the order N of the matrx s hgher than the number p of desred egenvaues), the thrd step,.e. the desgn of the rate vector γ such that F ( x) F( x), nvoves the mnmsaton of the dstance between F ( x) and F ( x), whch s obtaned by usng the Neder-Mead Smpex Search method. Snce F ( x) s a pecewse step functon, whch jumps by /N at each vaue γ n γ, the task s to determne the optma vector γ whch mnmses the quantty N γ γ (.5) = 0 where γ s obtaned by the quantzaton of F ( x) n eves, whose amptude s /N.

4 Anayss of Approach n Modeng Broadband Traffc 343 Defnng β = ψ exp( jϑ ), =0,,,N-, the vector β [ β β β ] = 0,,..., N represents the Dscrete Fourer Transform of γ, and ts Inverse can be expanded as N π γ = γ + ψ exp j ϑ, for =0,,,,N- = N where the expresson of β has been substtuted. In order to obtan rea γ, β must exhbt the Hermtan property (.e. * N β, β = whch corresponds to ψ N = ψ and ϑn = ϑ ). Indeed, f β does not satsfy the Hermtan property, ts Inverse Fnte Fourer Transform γ cannot be rea. Under the condton of Hermtanty on β, the above reaton assumes the foowng expresson N = π γ = γ + ψ cos ϑ, for =0,,,,N- (.6) N that permts to estmate γ by appyng the Neder-Meade Smpex Search method to (.5) as a functon of ϑ. The Hermtan condtons on β are automatcay satsfed for those power coeffcents reated to conjugated compex pars of egenvaues, but cannot stand for rea ones, snce ony one ψ s assocated to each of them. To overcome ths probem, each rea egenvaue needs to be consdered twce. In order to mantan the same correaton structure (or equvaenty the same PSD), the correspondng power coeffcents w be assumed equa to haf of the orgna ψ s. 3. Anayss of Fttng Procedure The nvestgaton presented n ths work nvoves the ast step of the fttng procedure and evdences a reevant mtaton on the ta behavor of the margna dstrbuton of modes. Ths mtaton may consderaby affect the evauaton of queueng performance of actua traffc, eadng to an underestmaton of network resources needed to guarantee the target QoS expressed n terms of oss probabty. The frst observaton on the fttng procedure s that, puttng τ=0 n (.4), the varance σ of the rate process can be expressed as the sum of the ψ for =,,, N-. On the other hand, the maxmum theoretca rate achevabe by the mode s derved by (.6) puttng a the cosnes equa to +. In ths case, a second reaton nvovng ψ s can be smpy obtaned: N γ = ψ = γ. (3.) The maxmum rate devaton from the mean vaue s then mted by (3.), under N the constrant ψ = σ =. As we stated before, ony the p ψ s assocated to the effectve egenvaues are non zero. Among these p power coeffcents, some are

5 344 R.G. Garroppo et a. reated to rea λ, hence each of them needs to be spt nto two terms wth haved magntude. Therefore, the resutng set of coupes (λ, ψ ) after ths operaton conssts of q eements, wth p q << N. In the remanng of the paper, we w refer to (λ, ψ ) as eements of ths set; consequenty f λ R λ N- =λ and ψ N = ψ, wth ψ equa to haf of the orgna power coeffcent obtaned by NNLS agorthm. Thus reaton (3.) can be rewrtten as q γ γ = ψ [ k ] (3.) k= where s now a vector of ndces of dmenson q. In most actua cases, the measured peak rate s qute hgher than the mean vaue and then, n order to capture the ong taed behavor of the rate dstrbuton, the sum n equaton (3.) shoud be as arge as possbe. The probem of maxmzng (3.) wth q the constrant = ψ [ ] = σ k k can be easy soved usng the Lagrange-Mutpers method, eadng to the souton Consequenty ψ = q. (3.3) [ k ] σ max ψ { γ γ } = ψ [ k ] q k= q σ (3.4) hods. Ths equaton represents the ntrnsc mtaton of n terms of maxmum achevabe rate as a functon of the number q of effectve egenvaues, n the hypothess of eveny dstrbuted power coeffcents. Consderng that the dstrbuton of the amptudes of the domnant ψ s w hardy be ke (3.3), the γ vaue obtaned from the above reaton represents ony an upper bound, actuay dffcut to reach. However, (3.4) gves an ndcaton on the mnmum number of exponentas requred to reach a target peak rate, fxed the varance and the mean vaue of the observed rate process. As an exampe, suppose that the observed process presents a gaussan margna dstrbuton wth mean x and varance σ ; hence, the CDF s x x x F ( x) = Q σ where Q ( y ) = exp π y dx (3.5) Usng a 500 state to mode ths rate process, the CDF resuts dvded n ntervas whose heghts are /500= 0-3 (the hgh number of states has been chosen n order to obtan a fne quantzaton of CDF). The maxmum eve of the quantzed CDF s then mted to the vaue 0.998, correspondng to ( x x) σ equa to The

6 Anayss of Approach n Modeng Broadband Traffc 345 comparson of ths reaton wth (3.4) eads to q= Therefore, the orgna autocovarance shoud be decomposed n, at east, 0 exponentas; more key they w not be suffcent, snce the assumpton that a power coeffcents ψ s are of equa magntude s not easy verfed. Indeed, a more reastc scenaro s that few ψ s (around 6 or 8, as supported by the anayss n the Numerca Secton) w be domnant wth respect to the others and consequenty the reproduced peak rate w be such that γ γ = 6 σ, n correspondence of whom the orgna CDF w assume the vaue Q ( 6) Hence, the ta of the mode w be shorter than the one of the observed rate process. The reevance of ths drawback can be ponted out envsagng that, especay for traffc whose power spectrum s concentrated n the ower regon of the frequences [7] (ths assumpton s supported by the sef smar nature hghghted by the recent modeng resuts based on the anayss of acqured traffc data []), the ta of the margna dstrbuton has a deep mpact on the network resources requred to guarantee a target oss probabty. q Note that from (.6) γ γ MIN = ψ [ k] can aso be derved, whch, together k= wth (3.), mpes the foowng genera reaton q γ γ = ψ [ k]. (3.6) k= 4. Numerca Resuts To test the reevance of the presented anayss, we consder two sets of smuatons: the frst one s carred out appyng the fttng procedure on synthetc data wth a we defned and known spectra decomposton, whereas the second one refers to actua traffc data. In the frst smuaton scenaro, we have generated two traces havng the same mean vaue, varance and power spectrum, dfferng ony by ther probabty densty functons (one s gaussan and the other one s tranguar). The vaues of the mean and the varance of the data (γ =4500 ces per second, σ =0 6 cps ) have been chosen n order to obtan a neggbe probabty of havng negatve vaues n the gaussan rate trace. In order to bud the modes of the two traces, we have frst decomposed the autocovarance functons nto a sum of compex exponentas. Then, appyng the NNLS agorthm, ony the three coupes of egenvaues shown n Tabe.(a) (here and n the remanng of the paper, the ** remnds that the rea egenvaue s consdered twce and that the correspondng ψ has been aready haved n magntude, accordng to the procedure descrbed n the prevous sectons) have turned out to be assocated to power coeffcents ψ dfferent from zero (note that ψ equas the mposed varance σ ).

7 346 R.G. Garroppo et a. Tabe. Egenvaues wth non-zero power coeffcent dervng from the NNLS agorthm: (a) Synthetc Gaussan trace; (b) trace Vdeoconference ; (c) trace October89 Accordng to (3.6), the maxmum devaton achevabe usng ths set of egenvaues s equa to γ γ = ψ 367 cps. (4.) The obtaned vaue s qute cose to the mt 6 σ 450 cps, snce the power coeffcent magntudes have a quas-unform dstrbuton. Two modes have been but from these egenvaues to match the two dfferent CDFs. The γ s for the two modes have resuted equa to 6660 cps and 6500 cps for the tranguar and the gaussan hypothess, respectvey. These mts do not consder the exponenta and I.I.D. generaton of arrvas (Possonan mcrodynamcs) n each state of the mode, whch affects the upper tas of margna dstrbutons, as we as the peak rates of generated traces. In partcuar, the atter ones are hgher than the respectve γ s, (see the thrd coumn of Tabe, whch summarzes the man statstcs of the anayzed data traffc and of the reated traces generated by the correspondng modes). The resuts of the fttngs n terms of PSD and compementary probabty (CP) of the generated traces n the gaussan hypothess are shown n Fg.. The exceent matchng of the PSD s not accompaned by an equvaenty good fttng of the dstrbuton functon. Ths msmatch s not easy reveaed by the CDF s comparson, hence a CP pot s aways requred to apprecate possbe dfferences n the upper tas. In the tranguar case, we observed good fttng resuts for both PSD and CP pots, but we do not report the reatve fgures here for sake of smpcty. In order to estmate the errors n the evauaton of queueng performance ntroduced by the msmatchng of the CDF ta, we have anayzed the resuts obtaned by means of dscrete-event smuatons. The smuatons have been carred out feedng a FCFS G/D//K queueng system wth the four traces; n the remanng of the paper we w ndcate wth µ the servant constant ce rate. The sze K of the buffer has been fxed equa to 50 ces, correspondng to a maxmum deay ntroduced by the queue, varabe wth the normazed offered oad, around 50msec. The traffc s competey contaned n the LF and the MF regon of the queue [7]. Therefore, no further fterng of traffc s possbe wthout osng a porton of ts spectrum,.e. MF components, whch woud affect the queueng performance evauaton. The resuts are shown n the ast two coumns of Tabe 4 and emphasze as the reduced peak of the trace reated to the gaussan case eads to a sghty optmstc resources aocaton (neary 6%). It s

8 Anayss of Approach n Modeng Broadband Traffc 347 mportant to hghght that the desgns have been repeated usng dfferent vaues for N, rangng from 00 to 500, but no apprecabe dfference has been notced. In the second set of smuatons, two rea traffc traces have been consdered: the two data sets are reated to a vdeoconference servce and a LAN traffc trace. The descrpton of the characterstcs of the vdeoconference traffc data are descrbed n [4], whereas the second trace s the we known October89 trace coected at Becore Labs. In both anayses, the data (.e. the estmates of the rate processes) refer to the equvaent number of ATM ces (cacuated as the number of transmtted bytes dvded by 48) per second observed n non overapped tme ntervas of ength Tu. In the frst case, we assume Tu equa to the frame perod,.e. 40 ms, whereas for the second traffc trace the vaue of 00 ms has been chosen. The partcuar shape of the autocovarance functon of the vdeoconference trace has ed to a spectra decomposton characterzed by the egenvaues reported n Tabe.(b). In ths rea scenaro, we have obtaned ony few egenvaues wth non-zero power coeffcents, enforcng the hypothess ntroduced n the prevous secton regardng the number of domnant ψ s. In ths case the maxmum achevabe devaton s equa to γ γ = ψ 5950 cps and the mean vaue s approxmatey 4350 cps. Hence, we shoud expect a peak rate of about 0300 cps, aganst a measured peak rate of about 000 cps. The peak rate error s very hgh (neary 43%) due to the very unfavorabe condton on the power coeffcent dstrbuton. Indeed, the power spectra decomposton of the consdered trace presents ony a snge coupe of domnant effectve rea egenvaues and, at the same tme, ts margna dstrbuton exhbts an upper ta behavor heaver than gaussan [4]. The modeng resuts are shown n Fg..(a) and.(b), whch represent the PSD and the compementary probabty matchng, respectvey. In partcuar, Fg..(b) shows ceary that the obtaned peak rate s much ower than the observed 000 cps, as expected. Ths arge dfference n terms of peak rate eads to a very optmstc evauaton of the queueng behavor, as ponted out by the smuatons resuts, see Tabe, coumns 4 and 5, whch contan the servant ce rate requred n order to reach a ce oss probabty of 0-4 and 0-5. The ast anayss refers to the frst 000 s of the above mentoned LAN traffc trace; we do not consder the entre data set snce a shft of the mean vaue has been notced out of ths tme perod. The reevant egenvaues obtaned after the NNLS matchng of the spectrum are reported n Tabe.(c), and correspond to a theoretca maxmum devaton γ γ 554 cps. Addng the estmated mean (about 606 cps) to ths γ = max γ of vaue, the mt 540 cps s obtaned, wth respect to a mode ( ) 45 cps and of a data set peak of 7800 cps. Fg. 3.(a) and 3.(b) present the matchng of PSD and compementary probabty respectvey: the former shows the good fttng of the consdered second order statstc, whereas the atter confrms the mtaton of the mode n capturng the upper ta behavor of margna dstrbuton. The ast two coumns of Tabe ceary evdence the entty of the reatve error n resources aocaton when the modes does not capture the upper ta of margna dstrbuton (and partcuary the peak ce rate).

9 348 R.G. Garroppo et a..5e+06 Gaussan Gaussan 0. Power Spectra Densty [cps^/(rad/s)] e Compementary Probabty e W [rad/s] Rate [cps] (a) (b) Fg.. Comparson of (a) Power Spectra Densty and (b) Compementary Probabty of Synthetc Traffc Data Gaussan Case 3e+07 Vdeoconference Vdeoconference.5e Power Spectra Densty [cps^/(rad/s)] e+07.5e+07 e+07 Compementary Probabty e e (a) W [rad/sec] Rate [cps] (b) Fg.. Comparson of (a) Power Spectra Densty and (b) Compementary Probabty of Vdeoconference Trace.4e+07 October89 October89.e Power Spectra Densty [cps^/(rad/s)] e+07 8e+06 6e+06 4e+06 Compementary Probabty e e (a) W [rad/s] Rate [cps] (b) Fg. 3. Comparson of (a) Power Spectra Densty and (b) Compementary Probabty of October89 Trace

10 Anayss of Approach n Modeng Broadband Traffc 349 Tabe. Reevant statstcs of anaysed traces and correspondng modes Mean [cps] Varance [cps ] Peak [cps] µ (P oss =0-4 ) [cps] µ (P oss =0-5 ) [cps] Tranguar e ( mode) (4506) (.00e+6) (7500) 605 (+.6%) 670 (+.3%) Gaussan e ( mode) (4503) (0.99e+6) (7330) 5855 (-4.%) 600 (-5.9%) October e ( mode) (6030) (6.03e+6) (780) 0330 (-3.7%) 0590 (-34.3%) Vdeoconference e ( mode) (440) (6.0e+6) (00) 9670 (-4.0%) 980 (-47.0%) Vdeoconference Vdeoconference October89 Ocotber89 Mu [cps] October89 trace Vdeoconference trace Log0(Ce Loss Probabty) Fg. 4. Performance Comparson In the cases of the vdeoconference and LAN traces, a more compete anayss of modeng performance s shown n Fgure 4, where the target CLP s potted versus the servant ce rate needed to guarantee t. The anayss of Tabe ponts out two mportant resuts: the frst one concerns the crtca behavor of the mode even n the gaussan case, whch mpes an optmstc resource aocaton (4 to 6%). The second resut hghghts as actua traffc exhbts a sower decay of margna dstrbuton wth respect to the gaussan hypothess eadng to a ess sutabe envronment for the approach, evdenced by the arge errors suffered (n terms of peak rate, matchng of the upper ta of margna dstrbuton and consequenty of the network resources needed to guarantee a target ce oss probabty). 5. Improvement Proposas to Overcome the Drawback We have observed that, under the same condtons on q, the unform dstrbuton of ψ s magntudes s the ony one that guarantees the maxmum mode peak γ. Thus, t s desrabe to have a spectra decomposton wth power coeffcents exhbtng ths feature. To the am of comng cose to the unform dstrbuton and ncreasng the parameter q, a straght souton can be to spt each domnant exponenta n the sum of two or more terms. The j-th term of the exponenta decomposton s represented by

11 350 R.G. Garroppo et a. the parameters λ j and ψ j, as descrbed n Secton. Our suggeston s to obtan an equvaent contrbuton to the autocorreaton functon usng a number B of power coeffcents (assocated to the gven exponenta). Ths procedure resuts n havng B terms λ j,,ψ j, for each coupe λ j, ψ j, where λ j = λ and, j ψ j, = ψ j B, =,,,B. Consequenty, the autocorreaton functon remans unchanged, whereas the contrbuton of the decomposed coupe λ j, ψ j to the peak rate becomes B B ψ j ψ j, = = B ψ,.e. B tmes the orgna one (.e. ψ j j ). = = B Unfortunatey, ths souton aso presents a drawback, whose reevance needs further nvestgaton: the ncreased number of egenvaues to be assgned to Q can cause the ncrement of the mnmum number of the mode states N that permts the souton of the ISA probem. As a consequence, an hgher N means that the mode parameters dervaton takes a onger tme, thus mtng the use of approach n a rea tme performance estmator. Another possbe approach to overcome the presented mtaton s to ncrease the vaue of T. In such a way, the peaks of the traffc data w be reduced, hence makng easer to capture them by the mode. Unfortunatey, aso ths procedure presents some drawbacks. Frst of a, a mt exsts on the maxmum vaue of the tme quantum T. Indeed, usng hgher T can cause the oss of a sgnfcant porton of nformaton assocated to the traffc data [7], eadng to naccurate queueng performance evauaton. Furthermore, ncreasng T reduces the varance σ of the resutng trace. Consequenty, the constrant on the ψ s sum ( ψ =σ ) produces a set of power coeffcents of reduced magntude, vanshng the advantage ganed by the trace peak reducton. Further study s then needed to hghght the trend of the peak rate decay wth respect to the tme quantum T n dfferent smuaton scenaros, and to derve a reaton wth the ta behavor. 6. Concusons The paper presents an anayss of the agorthm for the measurement-based parameters estmaton of modes, rasng some warnngs to be aware of n the use of ths modeng approach. In partcuar, the man resut of the paper s the anaytca dervaton of an ntrnsc mtaton of the fttng procedure n the modeng of traffc characterzed by ong-taed margna dstrbuton. Furthermore, the anayss shows that even n the gaussan hypothess, a structure contanng a arge number of effectve egenvaues s necessary to adequatey ft the CDF. In genera, the mtaton manfests when the dfference between the peak and the mean rate of the traffc data set exceeds few tmes ts standard devaton. In ths condton the mode cannot match wth suffcent accuracy the behavor of the CDF upper ta, eadng to optmstc predcton of the network resources needed to guarantee the target QoS (n terms of ce oss probabty).

12 Anayss of Approach n Modeng Broadband Traffc 35 Dscrete-event smuatons drven by actua traffc data and synthetc traces, generated accordng to the correspondng modes, have confrmed the resuts of the proposed anaytca study. Moreover, the anayss of the smuaton resuts shows the practca reevance of the mtaton n a snge server queueng system, a reevant case study n performance comparson. In partcuar, the anayzed cases hghght the optmstc resources aocaton produced by the fttng errors on the CDF. The presented mtaton reduces the fed of appcabty of the modeng approach, hence further studes are needed to overcome ths drawback. To ths am, some advce are presented as possbe soutons to be nvestgated. References. R. G. Adde, M. Zuckerman, T.D. Neame, "Broadband Traffc Modeng: Smpe Soutons to Hard Probems" IEEE Communcatons Magazne, August 998, pp H. Che, San-q L, Fast Agorthms for Measurement-Based Traffc Modeng, IEEE Journa on Seected Areas n Communcatons, June 998, pp R. G. Garroppo, S. Gordano, S. Porcare, G. Procss, "Testng α-stabe processes n modeng broadband teetraffc" Proc. of IEEE ICC 000, New Oreans, Lousana, USA, 8- June, R. G. Garroppo, S. Gordano, M. Pagano, "Stochastc Features of VBR Vdeo Traffc and Queueng Workng Condtons: a Smuaton Study usng Chaotc Map Generator" n Proc. of IFIP Broadband Communcatons 99, Hong Kong, November A. Karasards, D. Hatznakos, "A Non-Gaussan Sef-Smarty Processes for Broadband Heavy-Traffc Modeng", n Proc. of GLOBECOM 98, pp , Sdney, Steven M. Kay, Modern Spectra Estmaton: Theory & Appcaton, Prentce-Ha, Y. Km, San-q L, Tmescaes of Interest n Traffc Measurement for Lnk Bandwdth Aocaton Desgn, Proc. IEEE, Infocom '96, March 996, pp San-q L, Cha-Ln Hwang, Queue Response to Input Correaton Functons: Contnuous Spectra Anayss, ACM/IEEE Transactons on Networkng, December 993, pp San-q L, Cha-Ln Hwang, On the Convergence of Traffc Measurement and Queueng Anayss: A Statstca-Matchng and Queueng (SMAQ) Too, IEEE/ACM Transactons on Networkng, February 997, pp San-q L, S. Park, D. Arfer, "SMAQ: A Measurement-Based Too for Traffc Modeng and Queueng Anayss. Part I: Desgn Methodooges and Software Archtecture", IEEE Communcatons Magazne, August 998, pp W.Wnger, M.S. Taqqu, A. Erram, "A bbographca gude to sef-smar traffc and performance modeng for modern hgh speed networks", n F.P. Key, S. Zachary and I. Zedns eds., Stochastc networks: Theory and Appcatons n Teecommuncaton Networks, Vo. 4 of Roya Statstca Socety Lecture Notes Seres, pp. 9-04, Oxford Unversty Press, Oxford, 996

Research on Complex Networks Control Based on Fuzzy Integral Sliding Theory

Research on Complex Networks Control Based on Fuzzy Integral Sliding Theory Advanced Scence and Technoogy Letters Vo.83 (ISA 205), pp.60-65 http://dx.do.org/0.4257/ast.205.83.2 Research on Compex etworks Contro Based on Fuzzy Integra Sdng Theory Dongsheng Yang, Bngqng L, 2, He

More information

MARKOV CHAIN AND HIDDEN MARKOV MODEL

MARKOV CHAIN AND HIDDEN MARKOV MODEL MARKOV CHAIN AND HIDDEN MARKOV MODEL JIAN ZHANG JIANZHAN@STAT.PURDUE.EDU Markov chan and hdden Markov mode are probaby the smpest modes whch can be used to mode sequenta data,.e. data sampes whch are not

More information

Note 2. Ling fong Li. 1 Klein Gordon Equation Probablity interpretation Solutions to Klein-Gordon Equation... 2

Note 2. Ling fong Li. 1 Klein Gordon Equation Probablity interpretation Solutions to Klein-Gordon Equation... 2 Note 2 Lng fong L Contents Ken Gordon Equaton. Probabty nterpretaton......................................2 Soutons to Ken-Gordon Equaton............................... 2 2 Drac Equaton 3 2. Probabty nterpretaton.....................................

More information

Predicting Model of Traffic Volume Based on Grey-Markov

Predicting Model of Traffic Volume Based on Grey-Markov Vo. No. Modern Apped Scence Predctng Mode of Traffc Voume Based on Grey-Marov Ynpeng Zhang Zhengzhou Muncpa Engneerng Desgn & Research Insttute Zhengzhou 5005 Chna Abstract Grey-marov forecastng mode of

More information

A DIMENSION-REDUCTION METHOD FOR STOCHASTIC ANALYSIS SECOND-MOMENT ANALYSIS

A DIMENSION-REDUCTION METHOD FOR STOCHASTIC ANALYSIS SECOND-MOMENT ANALYSIS A DIMESIO-REDUCTIO METHOD FOR STOCHASTIC AALYSIS SECOD-MOMET AALYSIS S. Rahman Department of Mechanca Engneerng and Center for Computer-Aded Desgn The Unversty of Iowa Iowa Cty, IA 52245 June 2003 OUTLIE

More information

COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS

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 information

A finite difference method for heat equation in the unbounded domain

A finite difference method for heat equation in the unbounded domain Internatona Conerence on Advanced ectronc Scence and Technoogy (AST 6) A nte derence method or heat equaton n the unbounded doman a Quan Zheng and Xn Zhao Coege o Scence North Chna nversty o Technoogy

More information

Neural network-based athletics performance prediction optimization model applied research

Neural network-based athletics performance prediction optimization model applied research Avaabe onne www.jocpr.com Journa of Chemca and Pharmaceutca Research, 04, 6(6):8-5 Research Artce ISSN : 0975-784 CODEN(USA) : JCPRC5 Neura networ-based athetcs performance predcton optmzaton mode apped

More information

COXREG. Estimation (1)

COXREG. Estimation (1) COXREG Cox (972) frst suggested the modes n whch factors reated to fetme have a mutpcatve effect on the hazard functon. These modes are caed proportona hazards (PH) modes. Under the proportona hazards

More information

On the Power Function of the Likelihood Ratio Test for MANOVA

On the Power Function of the Likelihood Ratio Test for MANOVA Journa of Mutvarate Anayss 8, 416 41 (00) do:10.1006/jmva.001.036 On the Power Functon of the Lkehood Rato Test for MANOVA Dua Kumar Bhaumk Unversty of South Aabama and Unversty of Inos at Chcago and Sanat

More information

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur

Module 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 information

ANSWERS. Problem 1. and the moment generating function (mgf) by. defined for any real t. Use this to show that E( U) var( U)

ANSWERS. 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 information

Image Classification Using EM And JE algorithms

Image Classification Using EM And JE algorithms Machne earnng project report Fa, 2 Xaojn Sh, jennfer@soe Image Cassfcaton Usng EM And JE agorthms Xaojn Sh Department of Computer Engneerng, Unversty of Caforna, Santa Cruz, CA, 9564 jennfer@soe.ucsc.edu

More information

Supplementary Material: Learning Structured Weight Uncertainty in Bayesian Neural Networks

Supplementary Material: Learning Structured Weight Uncertainty in Bayesian Neural Networks Shengyang Sun, Changyou Chen, Lawrence Carn Suppementary Matera: Learnng Structured Weght Uncertanty n Bayesan Neura Networks Shengyang Sun Changyou Chen Lawrence Carn Tsnghua Unversty Duke Unversty Duke

More information

Associative Memories

Associative Memories Assocatve Memores We consder now modes for unsupervsed earnng probems, caed auto-assocaton probems. Assocaton s the task of mappng patterns to patterns. In an assocatve memory the stmuus of an ncompete

More information

Comparison of Regression Lines

Comparison 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 information

ON AUTOMATIC CONTINUITY OF DERIVATIONS FOR BANACH ALGEBRAS WITH INVOLUTION

ON AUTOMATIC CONTINUITY OF DERIVATIONS FOR BANACH ALGEBRAS WITH INVOLUTION European Journa of Mathematcs and Computer Scence Vo. No. 1, 2017 ON AUTOMATC CONTNUTY OF DERVATONS FOR BANACH ALGEBRAS WTH NVOLUTON Mohamed BELAM & Youssef T DL MATC Laboratory Hassan Unversty MORO CCO

More information

Multispectral Remote Sensing Image Classification Algorithm Based on Rough Set Theory

Multispectral Remote Sensing Image Classification Algorithm Based on Rough Set Theory Proceedngs of the 2009 IEEE Internatona Conference on Systems Man and Cybernetcs San Antono TX USA - October 2009 Mutspectra Remote Sensng Image Cassfcaton Agorthm Based on Rough Set Theory Yng Wang Xaoyun

More information

NUMERICAL DIFFERENTIATION

NUMERICAL DIFFERENTIATION NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the

More information

Negative Binomial Regression

Negative Binomial Regression STATGRAPHICS Rev. 9/16/2013 Negatve Bnomal Regresson Summary... 1 Data Input... 3 Statstcal Model... 3 Analyss Summary... 4 Analyss Optons... 7 Plot of Ftted Model... 8 Observed Versus Predcted... 10 Predctons...

More information

ECE559VV Project Report

ECE559VV Project Report ECE559VV Project Report (Supplementary Notes Loc Xuan Bu I. MAX SUM-RATE SCHEDULING: THE UPLINK CASE We have seen (n the presentaton that, for downlnk (broadcast channels, the strategy maxmzng the sum-rate

More information

Nested case-control and case-cohort studies

Nested case-control and case-cohort studies Outne: Nested case-contro and case-cohort studes Ørnuf Borgan Department of Mathematcs Unversty of Oso NORBIS course Unversty of Oso 4-8 December 217 1 Radaton and breast cancer data Nested case contro

More information

LINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity

LINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity LINEAR REGRESSION ANALYSIS MODULE IX Lecture - 31 Multcollnearty Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur 6. Rdge regresson The OLSE s the best lnear unbased

More information

Optimum Selection Combining for M-QAM on Fading Channels

Optimum Selection Combining for M-QAM on Fading Channels Optmum Seecton Combnng for M-QAM on Fadng Channes M. Surendra Raju, Ramesh Annavajjaa and A. Chockangam Insca Semconductors Inda Pvt. Ltd, Bangaore-56000, Inda Department of ECE, Unversty of Caforna, San

More information

Simulated Power of the Discrete Cramér-von Mises Goodness-of-Fit Tests

Simulated Power of the Discrete Cramér-von Mises Goodness-of-Fit Tests Smulated of the Cramér-von Mses Goodness-of-Ft Tests Steele, M., Chaselng, J. and 3 Hurst, C. School of Mathematcal and Physcal Scences, James Cook Unversty, Australan School of Envronmental Studes, Grffth

More information

QUARTERLY OF APPLIED MATHEMATICS

QUARTERLY OF APPLIED MATHEMATICS QUARTERLY OF APPLIED MATHEMATICS Voume XLI October 983 Number 3 DIAKOPTICS OR TEARING-A MATHEMATICAL APPROACH* By P. W. AITCHISON Unversty of Mantoba Abstract. The method of dakoptcs or tearng was ntroduced

More information

Lecture Notes on Linear Regression

Lecture 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 information

More metrics on cartesian products

More 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 information

The Order Relation and Trace Inequalities for. Hermitian Operators

The 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 information

3. Stress-strain relationships of a composite layer

3. Stress-strain relationships of a composite layer OM PO I O U P U N I V I Y O F W N ompostes ourse 8-9 Unversty of wente ng. &ech... tress-stran reatonshps of a composte ayer - Laurent Warnet & emo Aerman.. tress-stran reatonshps of a composte ayer Introducton

More information

Kernel Methods and SVMs Extension

Kernel Methods and SVMs Extension Kernel Methods and SVMs Extenson The purpose of ths document s to revew materal covered n Machne Learnng 1 Supervsed Learnng regardng support vector machnes (SVMs). Ths document also provdes a general

More information

Delay tomography for large scale networks

Delay tomography for large scale networks Deay tomography for arge scae networks MENG-FU SHIH ALFRED O. HERO III Communcatons and Sgna Processng Laboratory Eectrca Engneerng and Computer Scence Department Unversty of Mchgan, 30 Bea. Ave., Ann

More information

Interference Alignment and Degrees of Freedom Region of Cellular Sigma Channel

Interference Alignment and Degrees of Freedom Region of Cellular Sigma Channel 2011 IEEE Internatona Symposum on Informaton Theory Proceedngs Interference Agnment and Degrees of Freedom Regon of Ceuar Sgma Channe Huaru Yn 1 Le Ke 2 Zhengdao Wang 2 1 WINLAB Dept of EEIS Unv. of Sc.

More information

An 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 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 information

Comparison of the Population Variance Estimators. of 2-Parameter Exponential Distribution Based on. Multiple Criteria Decision Making Method

Comparison 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 information

DETERMINATION OF UNCERTAINTY ASSOCIATED WITH QUANTIZATION ERRORS USING THE BAYESIAN APPROACH

DETERMINATION OF UNCERTAINTY ASSOCIATED WITH QUANTIZATION ERRORS USING THE BAYESIAN APPROACH Proceedngs, XVII IMEKO World Congress, June 7, 3, Dubrovn, Croata Proceedngs, XVII IMEKO World Congress, June 7, 3, Dubrovn, Croata TC XVII IMEKO World Congress Metrology n the 3rd Mllennum June 7, 3,

More information

Chapter 6. Rotations and Tensors

Chapter 6. Rotations and Tensors Vector Spaces n Physcs 8/6/5 Chapter 6. Rotatons and ensors here s a speca knd of near transformaton whch s used to transforms coordnates from one set of axes to another set of axes (wth the same orgn).

More information

Pulse Coded Modulation

Pulse 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 information

2016 Wiley. Study Session 2: Ethical and Professional Standards Application

2016 Wiley. Study Session 2: Ethical and Professional Standards Application 6 Wley Study Sesson : Ethcal and Professonal Standards Applcaton LESSON : CORRECTION ANALYSIS Readng 9: Correlaton and Regresson LOS 9a: Calculate and nterpret a sample covarance and a sample correlaton

More information

CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE

CHAPTER 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 information

Composite Hypotheses testing

Composite 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 information

[WAVES] 1. Waves and wave forces. Definition of waves

[WAVES] 1. Waves and wave forces. Definition of waves 1. Waves and forces Defnton of s In the smuatons on ong-crested s are consdered. The drecton of these s (μ) s defned as sketched beow n the goba co-ordnate sstem: North West East South The eevaton can

More information

Error Probability for M Signals

Error Probability for M Signals Chapter 3 rror Probablty for M Sgnals In ths chapter we dscuss the error probablty n decdng whch of M sgnals was transmtted over an arbtrary channel. We assume the sgnals are represented by a set of orthonormal

More information

Quantitative Evaluation Method of Each Generation Margin for Power System Planning

Quantitative Evaluation Method of Each Generation Margin for Power System Planning 1 Quanttatve Evauaton Method of Each Generaton Margn for Poer System Pannng SU Su Department of Eectrca Engneerng, Tohoku Unversty, Japan moden25@ececetohokuacjp Abstract Increasng effcency of poer pants

More information

Linear Approximation with Regularization and Moving Least Squares

Linear 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 information

COMBINING SPATIAL COMPONENTS IN SEISMIC DESIGN

COMBINING SPATIAL COMPONENTS IN SEISMIC DESIGN Transactons, SMRT- COMBINING SPATIAL COMPONENTS IN SEISMIC DESIGN Mchae O Leary, PhD, PE and Kevn Huberty, PE, SE Nucear Power Technooges Dvson, Sargent & Lundy, Chcago, IL 6060 ABSTRACT Accordng to Reguatory

More information

Development of whole CORe Thermal Hydraulic analysis code CORTH Pan JunJie, Tang QiFen, Chai XiaoMing, Lu Wei, Liu Dong

Development of whole CORe Thermal Hydraulic analysis code CORTH Pan JunJie, Tang QiFen, Chai XiaoMing, Lu Wei, Liu Dong Deveopment of whoe CORe Therma Hydrauc anayss code CORTH Pan JunJe, Tang QFen, Cha XaoMng, Lu We, Lu Dong cence and technoogy on reactor system desgn technoogy, Nucear Power Insttute of Chna, Chengdu,

More information

Research Article H Estimates for Discrete-Time Markovian Jump Linear Systems

Research Article H Estimates for Discrete-Time Markovian Jump Linear Systems Mathematca Probems n Engneerng Voume 213 Artce ID 945342 7 pages http://dxdoorg/11155/213/945342 Research Artce H Estmates for Dscrete-Tme Markovan Jump Lnear Systems Marco H Terra 1 Gdson Jesus 2 and

More information

Using T.O.M to Estimate Parameter of distributions that have not Single Exponential Family

Using T.O.M to Estimate Parameter of distributions that have not Single Exponential Family IOSR Journal of Mathematcs IOSR-JM) ISSN: 2278-5728. Volume 3, Issue 3 Sep-Oct. 202), PP 44-48 www.osrjournals.org Usng T.O.M to Estmate Parameter of dstrbutons that have not Sngle Exponental Famly Jubran

More information

Xin Li Department of Information Systems, College of Business, City University of Hong Kong, Hong Kong, CHINA

Xin Li Department of Information Systems, College of Business, City University of Hong Kong, Hong Kong, CHINA RESEARCH ARTICLE MOELING FIXE OS BETTING FOR FUTURE EVENT PREICTION Weyun Chen eartment of Educatona Informaton Technoogy, Facuty of Educaton, East Chna Norma Unversty, Shangha, CHINA {weyun.chen@qq.com}

More information

3.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

3.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 information

Chapter 13: Multiple Regression

Chapter 13: Multiple Regression Chapter 13: Multple Regresson 13.1 Developng the multple-regresson Model The general model can be descrbed as: It smplfes for two ndependent varables: The sample ft parameter b 0, b 1, and b are used to

More information

Lab 2e Thermal System Response and Effective Heat Transfer Coefficient

Lab 2e Thermal System Response and Effective Heat Transfer Coefficient 58:080 Expermental Engneerng 1 OBJECTIVE Lab 2e Thermal System Response and Effectve Heat Transfer Coeffcent Warnng: though the experment has educatonal objectves (to learn about bolng heat transfer, etc.),

More information

Polite Water-filling for Weighted Sum-rate Maximization in MIMO B-MAC Networks under. Multiple Linear Constraints

Polite Water-filling for Weighted Sum-rate Maximization in MIMO B-MAC Networks under. Multiple Linear Constraints 2011 IEEE Internatona Symposum on Informaton Theory Proceedngs Pote Water-fng for Weghted Sum-rate Maxmzaton n MIMO B-MAC Networks under Mutpe near Constrants An u 1, Youjan u 2, Vncent K. N. au 3, Hage

More information

A Simple Inventory System

A Simple Inventory System A Smple Inventory System Lawrence M. Leems and Stephen K. Park, Dscrete-Event Smulaton: A Frst Course, Prentce Hall, 2006 Hu Chen Computer Scence Vrgna State Unversty Petersburg, Vrgna February 8, 2017

More information

Lecture 3: Shannon s Theorem

Lecture 3: Shannon s Theorem CSE 533: Error-Correctng Codes (Autumn 006 Lecture 3: Shannon s Theorem October 9, 006 Lecturer: Venkatesan Guruswam Scrbe: Wdad Machmouch 1 Communcaton Model The communcaton model we are usng conssts

More information

Cyclic Codes BCH Codes

Cyclic Codes BCH Codes Cycc Codes BCH Codes Gaos Feds GF m A Gaos fed of m eements can be obtaned usng the symbos 0,, á, and the eements beng 0,, á, á, á 3 m,... so that fed F* s cosed under mutpcaton wth m eements. The operator

More information

Short-Term Load Forecasting for Electric Power Systems Using the PSO-SVR and FCM Clustering Techniques

Short-Term Load Forecasting for Electric Power Systems Using the PSO-SVR and FCM Clustering Techniques Energes 20, 4, 73-84; do:0.3390/en40073 Artce OPEN ACCESS energes ISSN 996-073 www.mdp.com/journa/energes Short-Term Load Forecastng for Eectrc Power Systems Usng the PSO-SVR and FCM Custerng Technques

More information

Asymptotics of the Solution of a Boundary Value. Problem for One-Characteristic Differential. Equation Degenerating into a Parabolic Equation

Asymptotics of the Solution of a Boundary Value. Problem for One-Characteristic Differential. Equation Degenerating into a Parabolic Equation Nonl. Analyss and Dfferental Equatons, ol., 4, no., 5 - HIKARI Ltd, www.m-har.com http://dx.do.org/.988/nade.4.456 Asymptotcs of the Soluton of a Boundary alue Problem for One-Characterstc Dfferental Equaton

More information

Journal of Multivariate Analysis

Journal of Multivariate Analysis Journa of Mutvarate Anayss 3 (04) 74 96 Contents sts avaabe at ScenceDrect Journa of Mutvarate Anayss journa homepage: www.esever.com/ocate/jmva Hgh-dmensona sparse MANOVA T. Tony Ca a, Yn Xa b, a Department

More information

REAL-TIME IMPACT FORCE IDENTIFICATION OF CFRP LAMINATED PLATES USING SOUND WAVES

REAL-TIME IMPACT FORCE IDENTIFICATION OF CFRP LAMINATED PLATES USING SOUND WAVES 8 TH INTERNATIONAL CONERENCE ON COMPOSITE MATERIALS REAL-TIME IMPACT ORCE IDENTIICATION O CRP LAMINATED PLATES USING SOUND WAVES S. Atobe *, H. Kobayash, N. Hu 3 and H. ukunaga Department of Aerospace

More information

Queueing Networks II Network Performance

Queueing 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 information

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems

Chapter 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 information

Lecture 12: Discrete Laplacian

Lecture 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 information

D hh ν. Four-body charm semileptonic decay. Jim Wiss University of Illinois

D hh ν. Four-body charm semileptonic decay. Jim Wiss University of Illinois Four-body charm semeptonc decay Jm Wss Unversty of Inos D hh ν 1 1. ector domnance. Expected decay ntensty 3. SU(3) apped to D s φν 4. Anaytc forms for form factors 5. Non-parametrc form factors 6. Future

More information

Numerical Investigation of Power Tunability in Two-Section QD Superluminescent Diodes

Numerical Investigation of Power Tunability in Two-Section QD Superluminescent Diodes Numerca Investgaton of Power Tunabty n Two-Secton QD Superumnescent Dodes Matta Rossett Paoo Bardea Ivo Montrosset POLITECNICO DI TORINO DELEN Summary 1. A smpfed mode for QD Super Lumnescent Dodes (SLD)

More information

ECONOMICS 351*-A Mid-Term Exam -- Fall Term 2000 Page 1 of 13 pages. QUEEN'S UNIVERSITY AT KINGSTON Department of Economics

ECONOMICS 351*-A Mid-Term Exam -- Fall Term 2000 Page 1 of 13 pages. QUEEN'S UNIVERSITY AT KINGSTON Department of Economics ECOOMICS 35*-A Md-Term Exam -- Fall Term 000 Page of 3 pages QUEE'S UIVERSITY AT KIGSTO Department of Economcs ECOOMICS 35* - Secton A Introductory Econometrcs Fall Term 000 MID-TERM EAM ASWERS MG Abbott

More information

A parametric Linear Programming Model Describing Bandwidth Sharing Policies for ABR Traffic

A parametric Linear Programming Model Describing Bandwidth Sharing Policies for ABR Traffic parametrc Lnear Programmng Mode Descrbng Bandwdth Sharng Poces for BR Traffc I. Moschoos, M. Logothets and G. Kokknaks Wre ommuncatons Laboratory, Dept. of Eectrca & omputer Engneerng, Unversty of Patras,

More information

Characterizing Probability-based Uniform Sampling for Surrogate Modeling

Characterizing Probability-based Uniform Sampling for Surrogate Modeling th Word Congress on Structura and Mutdscpnary Optmzaton May 9-4, 3, Orando, Forda, USA Characterzng Probabty-based Unform Sampng for Surrogate Modeng Junqang Zhang, Souma Chowdhury, Ache Messac 3 Syracuse

More information

NP-Completeness : Proofs

NP-Completeness : Proofs NP-Completeness : Proofs Proof Methods A method to show a decson problem Π NP-complete s as follows. (1) Show Π NP. (2) Choose an NP-complete problem Π. (3) Show Π Π. A method to show an optmzaton problem

More information

/ n ) are compared. The logic is: if the two

/ n ) are compared. The logic is: if the two STAT C141, Sprng 2005 Lecture 13 Two sample tests One sample tests: examples of goodness of ft tests, where we are testng whether our data supports predctons. Two sample tests: called as tests of ndependence

More information

Convergence of random processes

Convergence 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 information

Dr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur

Dr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur Analyss of Varance and Desgn of Exerments-I MODULE III LECTURE - 2 EXPERIMENTAL DESIGN MODELS Dr. Shalabh Deartment of Mathematcs and Statstcs Indan Insttute of Technology Kanur 2 We consder the models

More information

Chapter 7 Channel Capacity and Coding

Chapter 7 Channel Capacity and Coding Wreless Informaton Transmsson System Lab. Chapter 7 Channel Capacty and Codng Insttute of Communcatons Engneerng atonal Sun Yat-sen Unversty Contents 7. Channel models and channel capacty 7.. Channel models

More information

L-Edge Chromatic Number Of A Graph

L-Edge Chromatic Number Of A Graph IJISET - Internatona Journa of Innovatve Scence Engneerng & Technoogy Vo. 3 Issue 3 March 06. ISSN 348 7968 L-Edge Chromatc Number Of A Graph Dr.R.B.Gnana Joth Assocate Professor of Mathematcs V.V.Vannaperuma

More information

The Application of BP Neural Network principal component analysis in the Forecasting the Road Traffic Accident

The Application of BP Neural Network principal component analysis in the Forecasting the Road Traffic Accident ICTCT Extra Workshop, Bejng Proceedngs The Appcaton of BP Neura Network prncpa component anayss n Forecastng Road Traffc Accdent He Mng, GuoXucheng &LuGuangmng Transportaton Coege of Souast Unversty 07

More information

The Multiple Classical Linear Regression Model (CLRM): Specification and Assumptions. 1. Introduction

The 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 information

Appendix B. The Finite Difference Scheme

Appendix B. The Finite Difference Scheme 140 APPENDIXES Appendx B. The Fnte Dfference Scheme In ths appendx we present numercal technques whch are used to approxmate solutons of system 3.1 3.3. A comprehensve treatment of theoretcal and mplementaton

More information

See Book Chapter 11 2 nd Edition (Chapter 10 1 st Edition)

See Book Chapter 11 2 nd Edition (Chapter 10 1 st Edition) Count Data Models See Book Chapter 11 2 nd Edton (Chapter 10 1 st Edton) Count data consst of non-negatve nteger values Examples: number of drver route changes per week, the number of trp departure changes

More information

A General Column Generation Algorithm Applied to System Reliability Optimization Problems

A General Column Generation Algorithm Applied to System Reliability Optimization Problems A Genera Coumn Generaton Agorthm Apped to System Reabty Optmzaton Probems Lea Za, Davd W. Cot, Department of Industra and Systems Engneerng, Rutgers Unversty, Pscataway, J 08854, USA Abstract A genera

More information

Continuous Time Markov Chain

Continuous 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 information

Numerical Heat and Mass Transfer

Numerical 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 information

Lossy Compression. Compromise accuracy of reconstruction for increased compression.

Lossy Compression. Compromise accuracy of reconstruction for increased compression. Lossy Compresson Compromse accuracy of reconstructon for ncreased compresson. The reconstructon s usually vsbly ndstngushable from the orgnal mage. Typcally, one can get up to 0:1 compresson wth almost

More information

Week3, Chapter 4. Position and Displacement. Motion in Two Dimensions. Instantaneous Velocity. Average Velocity

Week3, Chapter 4. Position and Displacement. Motion in Two Dimensions. Instantaneous Velocity. Average Velocity Week3, Chapter 4 Moton n Two Dmensons Lecture Quz A partcle confned to moton along the x axs moves wth constant acceleraton from x =.0 m to x = 8.0 m durng a 1-s tme nterval. The velocty of the partcle

More information

Quantum Runge-Lenz Vector and the Hydrogen Atom, the hidden SO(4) symmetry

Quantum Runge-Lenz Vector and the Hydrogen Atom, the hidden SO(4) symmetry Quantum Runge-Lenz ector and the Hydrogen Atom, the hdden SO(4) symmetry Pasca Szrftgser and Edgardo S. Cheb-Terrab () Laboratore PhLAM, UMR CNRS 85, Unversté Le, F-59655, France () Mapesoft Let's consder

More information

Maximizing the number of nonnegative subsets

Maximizing the number of nonnegative subsets Maxmzng the number of nonnegatve subsets Noga Alon Hao Huang December 1, 213 Abstract Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what s the maxmum

More information

Lowest-Order e + e l + l Processes in Quantum Electrodynamics. Sanha Cheong

Lowest-Order e + e l + l Processes in Quantum Electrodynamics. Sanha Cheong Lowest-Order e + e + Processes n Quantum Eectrodynamcs Sanha Cheong Introducton In ths short paper, we w demonstrate some o the smpest cacuatons n quantum eectrodynamcs (QED), eadng to the owest-order

More information

Chapter Newton s Method

Chapter Newton s Method Chapter 9. Newton s Method After readng ths chapter, you should be able to:. Understand how Newton s method s dfferent from the Golden Secton Search method. Understand how Newton s method works 3. Solve

More information

ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION

ON 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 information

LINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity

LINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity LINEAR REGRESSION ANALYSIS MODULE IX Lecture - 30 Multcollnearty Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur 2 Remedes for multcollnearty Varous technques have

More information

Predictive Analytics : QM901.1x Prof U Dinesh Kumar, IIMB. All Rights Reserved, Indian Institute of Management Bangalore

Predictive Analytics : QM901.1x Prof U Dinesh Kumar, IIMB. All Rights Reserved, Indian Institute of Management Bangalore Sesson Outlne Introducton to classfcaton problems and dscrete choce models. Introducton to Logstcs Regresson. Logstc functon and Logt functon. Maxmum Lkelhood Estmator (MLE) for estmaton of LR parameters.

More information

PHYS 450 Spring semester Lecture 02: Dealing with Experimental Uncertainties. Ron Reifenberger Birck Nanotechnology Center Purdue University

PHYS 450 Spring semester Lecture 02: Dealing with Experimental Uncertainties. Ron Reifenberger Birck Nanotechnology Center Purdue University PHYS 45 Sprng semester 7 Lecture : Dealng wth Expermental Uncertantes Ron Refenberger Brck anotechnology Center Purdue Unversty Lecture Introductory Comments Expermental errors (really expermental uncertantes)

More information

Design and Optimization of Fuzzy Controller for Inverse Pendulum System Using Genetic Algorithm

Design and Optimization of Fuzzy Controller for Inverse Pendulum System Using Genetic Algorithm Desgn and Optmzaton of Fuzzy Controller for Inverse Pendulum System Usng Genetc Algorthm H. Mehraban A. Ashoor Unversty of Tehran Unversty of Tehran h.mehraban@ece.ut.ac.r a.ashoor@ece.ut.ac.r Abstract:

More information

Distributions /06. G.Serazzi 05/06 Dimensionamento degli Impianti Informatici distrib - 1

Distributions /06. G.Serazzi 05/06 Dimensionamento degli Impianti Informatici distrib - 1 Dstrbutons 8/03/06 /06 G.Serazz 05/06 Dmensonamento degl Impant Informatc dstrb - outlne densty, dstrbuton, moments unform dstrbuton Posson process, eponental dstrbuton Pareto functon densty and dstrbuton

More information

Report on Image warping

Report on Image warping Report on Image warpng Xuan Ne, Dec. 20, 2004 Ths document summarzed the algorthms of our mage warpng soluton for further study, and there s a detaled descrpton about the mplementaton of these algorthms.

More information

Robert Eisberg Second edition CH 09 Multielectron atoms ground states and x-ray excitations

Robert Eisberg Second edition CH 09 Multielectron atoms ground states and x-ray excitations Quantum Physcs 量 理 Robert Esberg Second edton CH 09 Multelectron atoms ground states and x-ray exctatons 9-01 By gong through the procedure ndcated n the text, develop the tme-ndependent Schroednger equaton

More information

Time-Varying Systems and Computations Lecture 6

Time-Varying Systems and Computations Lecture 6 Tme-Varyng Systems and Computatons Lecture 6 Klaus Depold 14. Januar 2014 The Kalman Flter The Kalman estmaton flter attempts to estmate the actual state of an unknown dscrete dynamcal system, gven nosy

More information

A MIN-MAX REGRET ROBUST OPTIMIZATION APPROACH FOR LARGE SCALE FULL FACTORIAL SCENARIO DESIGN OF DATA UNCERTAINTY

A MIN-MAX REGRET ROBUST OPTIMIZATION APPROACH FOR LARGE SCALE FULL FACTORIAL SCENARIO DESIGN OF DATA UNCERTAINTY A MIN-MAX REGRET ROBST OPTIMIZATION APPROACH FOR ARGE SCAE F FACTORIA SCENARIO DESIGN OF DATA NCERTAINTY Travat Assavapokee Department of Industra Engneerng, nversty of Houston, Houston, Texas 7704-4008,

More information

Uncertainty and auto-correlation in. Measurement

Uncertainty 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 information

Markov Chain Monte Carlo Lecture 6

Markov Chain Monte Carlo Lecture 6 where (x 1,..., x N ) X N, N s called the populaton sze, f(x) f (x) for at least one {1, 2,..., N}, and those dfferent from f(x) are called the tral dstrbutons n terms of mportance samplng. Dfferent ways

More information