Superposition of Multiplicative Multifractal Trac Streams. Los Angeles, CA fjbgao,
|
|
- Eunice Fox
- 5 years ago
- Views:
Transcription
1 Proceedngs ICC'000, June, 000, New Orleans, Lousana. Superposton of Multplcatve Multfractal Trac Streams Janbo Gao and Izhak Rubn Department of Electrcal Engneerng Unversty of Calforna, Los Angeles Los Angeles, CA emal: fbgao, Abstract: Source trac streams as well as aggregated trac ows often exhbt long-range-dependent (LRD) propertes. In ths paper, we model each trac stream component through the multplcatve multfractal countng process trac model. We prove that the superposton of a nte number of multplcatve multfractal trac streams results n another multfractal stream. Ths property makes the multfractal trac model a versatle tool n modelng trac streams n computer communcaton networks. There, a node s loaded by a trac ow resultng from the superposton of source streams and aggregated LRD (and other) streams. The structure and the burstness of the supermposed process s studed, and useful mathematcal relatons are obtaned. Introducton Recent analyss of hgh{qualty trac measurements have revealed the prevalence of long-range-dependent (LRD) features n trac processes loadng packet swtchng communcatons networks. Included are local area networks (LANs) [8], wde area networks (WANs) [9], varable-bt-rate (VBR) vdeo trac [,7], and world wde web (WWW) trac []. Wth the prevalence of LRD trac ows n data networks, the modelng of such trac has become mportant. It has been shown that a multplcatve multfractal trac model can yeld smlar queueng performance results smultaneously for a network operatng at low, medum, and hgh utlzaton levels when one compares the system-sze tal performance of a sngle server queueng system drven on one hand by a multplcatve multfractal trac model and on the other hand by the measured trac streams such as ows across local and metropoltan area networks, nvolvng a multtude of applcatons such as VBR vdeo and WWW orented servces [3-5]. Quanttatve understandng on why a multplcatve multfractal process makes a good LRD trac model has also been obtaned [6]. In communcaton networks, the trac process loadng nodal swtchng and transmsson processors s noted to be descrbed as the superposton of multple nput trac streams. In ths paper, we use the countng process model [4] to prove that superposton of multplcatve multfractal trac streams results n another multfractal stream. Ths property allows us to model LRD trac ows at derent network locatons usng a sngle multplcatve multfractal countng process model. In partcular, when there are a number of ndependent users each generatng a LRD source trac modeled by a multplcatve multfractal, n so far as the aggregated trac s concerned, one need only to smulate one multplcatve multfractal for the aggregated traf- c nstead of smulatng a bunch of multfractals for all the users. The remanng of the paper s organzed as follows. In Sec. we revew brey the countng multplcatve multfractal trac process model. In Sec. 3, we prove that the superposton of a nte number of multplcatve multfractals results n another multfractal. The burstness of the supermposed process s studed n Sec. 4. Conclusons are gven n Sec. 5. Multplcatve multfractal countng process trac model Consder a unt nterval. Assocate t wth a unt mass. Dvde the unt nterval nto two (say, left and rght) segments of equal length. Also partton the mass nto two fractons, r and? r, and assgn them to the left and rght segments, respectvely. The parameter r, called the multpler, s n general a random varable, governed by a probablty densty functon (pdf) P (r), 0 r. Each new subnterval and ts assocated weght (or mass) are further dvded nto two parts followng the same rule. Ths procedure s schematcally shown n Fg., where the multpler r s wrtten as r, wth ndcatng the stage number. Note the scale (.e., the nterval length) assocated wth stage s?. We assume that P (r) s symmetrc about r = =, and has successve moments ; ; :::. Hence, the weghts at
2 the stage N, fw n (N); n = ; :::; N g, can be expressed as w n (N) = u u u N, where u l, l = ; :::; N, are ndependent dentcally dstrbuted (..d) random varables havng pdf P (r). When w n (N) s nterpreted as the loadng to a network (representng the total count of message unts) n a tme slot of length?n T, where T s the total tme perod one s nterested n, then ths process becomes a countng trac process model. The multfractalty of the multplcatve P process refers to the fact that M q () = E( N (w n= n(n)) q ) (q), wth =?N, (q) =? ln( q )= ln [6]. Fgure : Schematc llustratng the constructon rule of a multplcatve multfractal. 3 Superposton of multplcatve multfractals Consder the superposton of (an arbtrary) k ndependent multplcatve multfractal trac streams. Let these multfractal trac streams be denoted as MF,..., MF k. Ther multpler dstrbutons are P () (r); :::; P (k) (r). These dstrbutons are assumed to be symmetrc about =, and have successve moments q (), = ; :::; k, q = ; ;. The superm- trac stream s denoted by MF (sk) P, MF (sk) = Pposed k k = MF, wth 0 < ; :::; k <, = =. A weght w (sk) (N) of MF (sk) at P the stage N can then be expressed as w (sk) k (N) = = w () (N) = P k = u () u() at stage N, and u () N, where w() (N) s a weght of MF, = ; :::; N are..d random varables governed by pdf P () (r), for = ; :::; k. We rst prove the followng smple propertes for the weghts of MF (sk) at stage N. P () E(w (sk) (N)) = E(w (sk) k (N)) = = E(w () (N)) =?N ; = ; :::; N : () Snce MF,..., MF k are ndependent, we have V ar(w (sk) (N)) = V ar(w (sk) (N)) = P k = V ar(w() (N)); = ; :::; N : We can now estmate the Hurst parameter for MF (sk) by consderng the varance-tme relaton. Let W (m) = (w (sk) + + m?m+ w(sk) (m) m )=m, W = (w () + + m?m+ w() m )=m, P = ; :::; k; then we have V ar(w (m) K ) = = (m) V ar(w ); where V ar(w (m) ) = ( () )N (4 () )?k??n, = ; :::; k [6]. Snce each term n V ar(w (m) ) s an exponental term, for reasonably large N, only the one correspondng to the maxmum of (), = ; :::; k, domnates. Droppng other terms, we then obtan a powerlaw relaton between V ar(w (m) ) and m. We thus nd the Hurst parameter H (sk) for MF (sk) H (sk) mn(h () ; ; H (k) ); where H (), = ; ; k, are the Hurst parameters assocated wth MF (), = ; ; k. We thus observe a sharp derence between the superposton of multfractal trac and superposton of other LRD trac models such as fractonal Brownan moton processes or the heavy-taled ON/OFF models. In the latter stuatons, the supermposed process assumes a value for ts Hurst parameter whch s the maxmum of the source trac streams [0]. () E[(w (sk) P P (N)) q k ] = E[( = u () u() N )q ] = l[ (sk) q ] N q [+ 0 b =0 y N ]; where l, (sk) q, fb ; y ; y < ; = 0; :::; q 0 g, and q 0 are sutable constants. Proof: P P k E[( = u () u() N )q ] q! = E[ q (!qk! u () u() N )q ( k u (k) u (k) N )qk ] P = q! q!qk! [q (() q ) N ] [ qk k ((k) q k ) N ], where P k q = = q. Let (sk) q = max ( () q q ;:::;q k (k) q k ): () Assume among all the terms () q q (k) k, there are m terms that attan the above maxmal value. Group those terms together. P We can then wrte E[(w (sk) (N)) q ] = l[ (sk) q ] N q [ + 0 b =0 y N ], wth l = l(m), (sk) q, fb = b (m); y ; y < ; = 0; :::; q 0 g, and q 0 = q 0 (m) are sutable constants. Ths concludes the proof. From the above result, we mmedately have E[(w (sk) ) q ] N q ; N! : We are now ready to prove the followng theorem. Theorem : MF (sk) s (asymptotcally n N) a multfractal. The proof s qute straghtforward f one notces that M q () = N E[(w (sk) (N)) q ] (q), wth =?N, (q) =? ln( (sk) q )= ln, when N!.
3 We can prove that the moments of the multpler dstrbuton of MF (sk) are (asymptotcally n N) stagendependent. Hence, one expects MF (sk) to be for most practcal stuatons a multplcatve multfractal. Indeed, we have observed n our numercal smulatons that MF (sk) s asymptotcally a multplcatve process. To llustrate ths feature, we present an example nvolvng the superposton of multplcatve multfractal trac streams, MF and MF, wth the largest stage number beng 8. Let = = =, and the multpler dstrbutons for MF and MF be truncated Gaussan: P (r) e?(r?=) ; 0 r, wth = 50 and 00 for MF and MF, respectvely. To estmate the transformaton between w (s) (N + ) and w (s) (N), we use on one hand, by MF (e), and on the other hand, by MF (s), and compare the system sze tal dstrbutons. Fg. 3 shows ths comparson. We observe that the system-sze tal dstrbutons are almost dentcal for the two queueng systems for all the four utlzaton levels, = 0:3, 0.5, 0.7 and 0.9. Hence, MF (s) s ndeed equvalent to MF (e) n terms of queueng performance. r (N) = w(s)? (N + ) ; = ; :::; N ; () w (s) (N) where w (s) (N) and w (s)? = ; :::; N, are the weghts of MF (s) at stages N and N +, respectvely. We compute the dstrbuton P N (r) from ts hstogram based on fr (N); = ; :::; N g. We then plot P N (r) vs. r for derent stages N. Fg. shows P N (r) vs. r curves for N = 3; :::; 7. Fgure 3: System-sze tal dstrbutons obtaned when M F (s) (dashed lnes) and M F e (sold lnes) are used to drve dentcal sngle server queueng systems. The utlzaton levels are ndcated on the gure. 4 Burstness of the supermposed process Fgure : Multpler dstrbutons P (r) vs. r curves for the stage numbers N = 3; :::7. We observe that those curves neatly collapse together, ndcatng that P N (r) s qute ndependent of the stage number N for reasonably large values of N. Next we model MF (s) by a sngle deal multplcatve multfractal, MF (e). For ths purpose, we smply use the dstrbuton P N (r) as calculated for reasonably large values of N as the multpler dstrbuton for MF (e). From Fg. we nd that P N (r) can be well tted by a truncated Gaussan dstrbuton wth = 67. We then generate MF (e) tll stage N = 8. We drve a sngle server queueng system, In ths secton, we study the burstness of the supermposed multfractal trac processes. A trac process A s sad to be more bursty than a trac process B f a sngle server queueng system yelds a longer system sze tal dstrbuton when the process A s used to drve the queueng system. For ease of exposton, we shall only consder superposton of two trac streams. Furthermore, we assume that = = =, each source trac stream has 8 countng states, and all source trac streams have the same mean. We consder three cases: () Superposton of two homogeneous sources. That s, MF and MF are two derent realzatons of a multplcatve multfractal process wth a gven multpler dstrbuton. () Superposton of two heterogeneous sources. That s, MF and MF have derent multpler dstrbutons fp (r)g. () Superposton of a multplcatve multfractal process wth a Posson process. We shall show that n case (), MF (s) s always less bursty than ether MF or MF. In case (), f we assume MF to be more bursty than MF, then MF (s) s always less bursty than MF, but can be more bursty than
4 MF. In case (), MF (s) s less bursty than the multfractal trac component, whle more bursty than the Posson process. The latter can actually be substtuted by a determnstc process. Note the latter to be a partcular multplcatve multfractal process wth P (r) = (r? =). A good startng pont for the study of cases () and () s to employ the varance-tme relaton obtaned n the last secton. Wthout loss of generalty, we assume that MF s at least as bursty as MF. When the multpler dstrbutons fp (r)g for MF and MF are of the same functonal form (but wth derent parameters), we conclude the followng nequalty, V ar(w (m) ) V ar(w (m) ) [3,4]. We then have V ar(w (m) ) < V ar(w (m) ). Ths nequalty motvates our observaton that MF (s) s less bursty than MF. Ths s vered to be the case by the followng numercal examples (as well as other cases examned by us and not presented here). wth (p; d) = (0:66; 0:3). The system-sze tal dstrbutons for queueng systems operatng at utlzaton level = 0:9 when MF, MF, and MF (s) are used to drve them are shown n Fg. 4. We observe that MF (s) s clearly less bursty than ether MF or MF. For case () nvolvng the superposton of two heterogeneous sources, let P (r) be gven by truncated Gaussan wth = 50 for MF and = 00 for MF. We generate one realzaton for MF, and realzatons for MF, and consder superposton of the realzaton of MF wth those of MF. The systemsze tal dstrbutons for queueng systems operatng at utlzaton level = 0:7 when MF, MF, and MF (s) are used to drve them are shown n Fg. 5. Fgure 5: System-sze tal dstrbutons obtaned when M F (s), M F and M F are used to drve dentcal sngle server queueng systems. The utlzaton level s 0.7. Fgure 4: System-sze tal dstrbutons obtaned when M F (s), M F and M F are used to drve dentcal sngle server queueng systems. The utlzaton level s 0.9. We examne rst case () nvolvng the superposton of two homogeneous sources. We consder two realzatons of a multplcatve process wth ts P (r) functon gven by P (r) = q + p(r? =) =? d r = + d 0 otherwse We observe that whle MF (s) s always less bursty than MF, t can be both more bursty or less bursty than MF. Closer examnaton reveals that when MF (s) s more bursty than MF, the superposton of MF and MF s n phase,.e., at the rst few stages (correspondng to long tme scales), large weghts of MF are added to large weghts of MF. When MF (s) s less bursty than MF, the superposton s out of phase,.e., large weghts of MF at the rst several stages are added to small weghts of MF. Fnally, we examne case () nvolvng the superposton of a multplcatve process and a Posson process. Snce a Posson trac process s much much less bursty than a multplcatve multfractal trac process, we expect that t can be eectvely approxmated by a determnstc process. Let our MF be the same as that dscussed n case (). Denote the superposton of MF and a Posson process by MF (+p), and the superposton of MF and a determnstc process by MF (+d). We then drve a sngle server queueng system by MF (+p) and MF (+d), and compute the system sze tal dstrbutons under derent utlzaton levels. The results are shown n Fg. 6. Clearly we see that MF (+p) s equv-
5 alent to MF (+d). In other words, a Posson process can be substtuted by the determnstc process. We have studed the superposton of multplcatve multfractal countng processes. We have proved that the superposton of an arbtrary nte number of multplcatve multfractal trac streams results (asymptotcally) n another multfractal. The Hurst parameter for the supermposed process s the same as the correspondng one for the source trac stream that has the largest second moment of the multpler dstrbuton. Furthermore, we nd n numercal smulatons that the supermposed process s typcally asymptotcally a multplcatve process, and can be modeled by a sngle deal multplcatve multfractal. These propertes ensure that trac streams representng LRD source trac as well as LRD aggregated trac n a communcatons network can be characterzed by a sngle convenent model. In partcular, these results shed lght on why aggregated LAN and WAN trac streams can be eectvely represented as an deal multplcatve multfractal trac stream [3,4]. We have also examned the burstness of the supermposed trac streams by measurng the tal dstrbutons they nduce when appled to a sngle server queueng system. By examnng a wde range of LRD trac cases, we demonstrate that the supermposed process s less bursty than the most bursty trac component. We also note that when a Posson process s supermposed wth a bursty multplcatve multfractal trac (as a nonneglgble component), the Posson component can be eectvely replaced by a determnstc process n dervng a supermposed process that provdes the same queueng tal features as those exhbted by the orgnal process. Acknowledgment Ths work s supported by UC MICRO/SBC Pacc Bell research grant 98-3 and by ARO grant DAAGIJ Fgure 6: System-sze tal dstrbutons obtaned when M F (+p) (sold curves) and M F (+d) (dashed lnes) are used to drve a queueng system. 5 Conclusons REFERENCES [] J. Beran, R. Sherman, M.S. Taqqu, and W. Wllnger, 995: Long-range-dependence n varable-btrate vdeo trac. IEEE Trans. on Commun., { 579. [] M.E. Crovella and A. Bestavros, Self-smlarty n World Wde Web Trac: Evdence and Possble Causes. IEEE/ACM Trans. on Networkng, 5, 835{ 846. [3] J.B. Gao and I. Rubn: Multplcatve Multfractal Modelng of Long-Range-Dependent Trac. Proceedngs ICC'99, Vancouver, Canada, June, 999. [4] J.B. Gao and I. Rubn: Multfractal modelng of countng processes of Long-Range Dependent network trac, Proceedngs SCS Advanced Smulaton Technologes Conference,San Dego, CA, 999. [5] J.B. Gao and I. Rubn: Multfractal Analyss and Modelng of VBR Vdeo Trac, Electron. Lett., n press. [6] J.B. Gao and I. Rubn, 000: Statstcal propertes of multplcatve multfractal processes n modelng telecommuncatons trac streams. Electron. Lett., 36, 0. [7] M.W. Garret and W. Wlllnger, Analyss, modelng and generaton of self-smlar VBR vdeo trac. In Proc. ACM SIGCOMM, London, England, 994. [8] W.E. Leland, M.S. Taqqu, W. Wllnger, and D.V. Wlson, 994: On the self-smlar nature of Ethernet trac (extended verson). IEEE/ACM Trans. on Networkng,, {5. [9] V. Paxson and S. Floyd, 995: Wde Area Trac- The falure of Posson modelng. IEEE/ACM Trans. on Networkng, 3 6{44. [0] W. Wllnger, M.S. Taqqu, M.S. Sherman, and D.V. Wlson, 997: Self-smlarty through hghvarablty: Statstcal analyss of ethernet LAN trac at the source level. IEEE/ACM Trans. on Networkng, 5 7{86.
Multiplicative Multifractal Modeling of. Long-Range-Dependent (LRD) Trac in. Computer Communications Networks. Jianbo Gao and Izhak Rubin
Multiplicative Multifractal Modeling of Long-Range-Dependent (LRD) Trac in Computer Communications Networks Jianbo Gao and Izhak Rubin Electrical Engineering Department, University of California, Los Angeles
More informationInductance Calculation for Conductors of Arbitrary Shape
CRYO/02/028 Aprl 5, 2002 Inductance Calculaton for Conductors of Arbtrary Shape L. Bottura Dstrbuton: Internal Summary In ths note we descrbe a method for the numercal calculaton of nductances among conductors
More informationDistributions /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 informationANSWERS. Problem 1. and the moment generating function (mgf) by. defined for any real t. Use this to show that E( U) var( U)
Econ 413 Exam 13 H ANSWERS Settet er nndelt 9 deloppgaver, A,B,C, som alle anbefales å telle lkt for å gøre det ltt lettere å stå. Svar er gtt . Unfortunately, there s a prntng error n the hnt of
More informationModule 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:
More informationLecture 4: November 17, Part 1 Single Buffer Management
Lecturer: Ad Rosén Algorthms for the anagement of Networs Fall 2003-2004 Lecture 4: November 7, 2003 Scrbe: Guy Grebla Part Sngle Buffer anagement In the prevous lecture we taled about the Combned Input
More informationComparison of the Population Variance Estimators. of 2-Parameter Exponential Distribution Based on. Multiple Criteria Decision Making Method
Appled Mathematcal Scences, Vol. 7, 0, no. 47, 07-0 HIARI Ltd, www.m-hkar.com Comparson of the Populaton Varance Estmators of -Parameter Exponental Dstrbuton Based on Multple Crtera Decson Makng Method
More informationAnalysis of Discrete Time Queues (Section 4.6)
Analyss of Dscrete Tme Queues (Secton 4.6) Copyrght 2002, Sanjay K. Bose Tme axs dvded nto slots slot slot boundares Arrvals can only occur at slot boundares Servce to a job can only start at a slot boundary
More informationOn the Conflict of Truncated Random Variable vs. Heavy-Tail and Long Range Dependence in Computer and Network Simulation
Journal of Computatonal Informaton Systems 7:5 (0) 488-499 Avalable at http://www.jofcs.com On the Conflct of Truncated Random Varable vs. Heavy-Tal and Long Range Dependence n Computer and etwork Smulaton
More informationChapter 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 informationAppendix B: Resampling Algorithms
407 Appendx B: Resamplng Algorthms A common problem of all partcle flters s the degeneracy of weghts, whch conssts of the unbounded ncrease of the varance of the mportance weghts ω [ ] of the partcles
More informationFoundations of Arithmetic
Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an
More informationNumerical Heat and Mass Transfer
Master degree n Mechancal Engneerng Numercal Heat and Mass Transfer 06-Fnte-Dfference Method (One-dmensonal, steady state heat conducton) Fausto Arpno f.arpno@uncas.t Introducton Why we use models and
More informationUsing the estimated penetrances to determine the range of the underlying genetic model in casecontrol
Georgetown Unversty From the SelectedWorks of Mark J Meyer 8 Usng the estmated penetrances to determne the range of the underlyng genetc model n casecontrol desgn Mark J Meyer Neal Jeffres Gang Zheng Avalable
More informationQueueing Networks II Network Performance
Queueng Networks II Network Performance Davd Tpper Assocate Professor Graduate Telecommuncatons and Networkng Program Unversty of Pttsburgh Sldes 6 Networks of Queues Many communcaton systems must be modeled
More informationUsing 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 informationNotes prepared by Prof Mrs) M.J. Gholba Class M.Sc Part(I) Information Technology
Inverse transformatons Generaton of random observatons from gven dstrbutons Assume that random numbers,,, are readly avalable, where each tself s a random varable whch s unformly dstrbuted over the range(,).
More informationComparison of Regression Lines
STATGRAPHICS Rev. 9/13/2013 Comparson of Regresson Lnes Summary... 1 Data Input... 3 Analyss Summary... 4 Plot of Ftted Model... 6 Condtonal Sums of Squares... 6 Analyss Optons... 7 Forecasts... 8 Confdence
More informationHopfield Training Rules 1 N
Hopfeld Tranng Rules To memorse a sngle pattern Suppose e set the eghts thus - = p p here, s the eght beteen nodes & s the number of nodes n the netor p s the value requred for the -th node What ll the
More informationEcon107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4)
I. Classcal Assumptons Econ7 Appled Econometrcs Topc 3: Classcal Model (Studenmund, Chapter 4) We have defned OLS and studed some algebrac propertes of OLS. In ths topc we wll study statstcal propertes
More informationChapter 11: Simple Linear Regression and Correlation
Chapter 11: Smple Lnear Regresson and Correlaton 11-1 Emprcal Models 11-2 Smple Lnear Regresson 11-3 Propertes of the Least Squares Estmators 11-4 Hypothess Test n Smple Lnear Regresson 11-4.1 Use of t-tests
More information3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X
Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number
More informationMarkov 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 informationFUZZY FINITE ELEMENT METHOD
FUZZY FINITE ELEMENT METHOD RELIABILITY TRUCTURE ANALYI UING PROBABILITY 3.. Maxmum Normal tress Internal force s the shear force, V has a magntude equal to the load P and bendng moment, M. Bendng moments
More informationTemperature. Chapter Heat Engine
Chapter 3 Temperature In prevous chapters of these notes we ntroduced the Prncple of Maxmum ntropy as a technque for estmatng probablty dstrbutons consstent wth constrants. In Chapter 9 we dscussed the
More informationChapter 8 Indicator Variables
Chapter 8 Indcator Varables In general, e explanatory varables n any regresson analyss are assumed to be quanttatve n nature. For example, e varables lke temperature, dstance, age etc. are quanttatve n
More information4.3 Poisson Regression
of teratvely reweghted least squares regressons (the IRLS algorthm). We do wthout gvng further detals, but nstead focus on the practcal applcaton. > glm(survval~log(weght)+age, famly="bnomal", data=baby)
More informationOn the correction of the h-index for career length
1 On the correcton of the h-ndex for career length by L. Egghe Unverstet Hasselt (UHasselt), Campus Depenbeek, Agoralaan, B-3590 Depenbeek, Belgum 1 and Unverstet Antwerpen (UA), IBW, Stadscampus, Venusstraat
More informationDifference Equations
Dfference Equatons c Jan Vrbk 1 Bascs Suppose a sequence of numbers, say a 0,a 1,a,a 3,... s defned by a certan general relatonshp between, say, three consecutve values of the sequence, e.g. a + +3a +1
More informationWinter 2008 CS567 Stochastic Linear/Integer Programming Guest Lecturer: Xu, Huan
Wnter 2008 CS567 Stochastc Lnear/Integer Programmng Guest Lecturer: Xu, Huan Class 2: More Modelng Examples 1 Capacty Expanson Capacty expanson models optmal choces of the tmng and levels of nvestments
More informationThe optimal delay of the second test is therefore approximately 210 hours earlier than =2.
THE IEC 61508 FORMULAS 223 The optmal delay of the second test s therefore approxmately 210 hours earler than =2. 8.4 The IEC 61508 Formulas IEC 61508-6 provdes approxmaton formulas for the PF for smple
More informationSimulation and Random Number Generation
Smulaton and Random Number Generaton Summary Dscrete Tme vs Dscrete Event Smulaton Random number generaton Generatng a random sequence Generatng random varates from a Unform dstrbuton Testng the qualty
More informationA Note on Test of Homogeneity Against Umbrella Scale Alternative Based on U-Statistics
J Stat Appl Pro No 3 93- () 93 NSP Journal of Statstcs Applcatons & Probablty --- An Internatonal Journal @ NSP Natural Scences Publshng Cor A Note on Test of Homogenety Aganst Umbrella Scale Alternatve
More informationConvergence of random processes
DS-GA 12 Lecture notes 6 Fall 216 Convergence of random processes 1 Introducton In these notes we study convergence of dscrete random processes. Ths allows to characterze phenomena such as the law of large
More informationCHAPTER 14 GENERAL PERTURBATION THEORY
CHAPTER 4 GENERAL PERTURBATION THEORY 4 Introducton A partcle n orbt around a pont mass or a sphercally symmetrc mass dstrbuton s movng n a gravtatonal potental of the form GM / r In ths potental t moves
More information4 Analysis of Variance (ANOVA) 5 ANOVA. 5.1 Introduction. 5.2 Fixed Effects ANOVA
4 Analyss of Varance (ANOVA) 5 ANOVA 51 Introducton ANOVA ANOVA s a way to estmate and test the means of multple populatons We wll start wth one-way ANOVA If the populatons ncluded n the study are selected
More informationAffine transformations and convexity
Affne transformatons and convexty The purpose of ths document s to prove some basc propertes of affne transformatons nvolvng convex sets. Here are a few onlne references for background nformaton: http://math.ucr.edu/
More informationCOMPLETE BUFFER SHARING IN ATM NETWORKS UNDER BURSTY ARRIVALS
COMPLETE BUFFER SHARING WITH PUSHOUT THRESHOLDS IN ATM NETWORKS UNDER BURSTY ARRIVALS Ozgur Aras and Tugrul Dayar Abstract. Broadband Integrated Servces Dgtal Networks (B{ISDNs) are to support multple
More informationCOMPARISON 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 informationCS-433: Simulation and Modeling Modeling and Probability Review
CS-433: Smulaton and Modelng Modelng and Probablty Revew Exercse 1. (Probablty of Smple Events) Exercse 1.1 The owner of a camera shop receves a shpment of fve cameras from a camera manufacturer. Unknown
More informationFinding Dense Subgraphs in G(n, 1/2)
Fndng Dense Subgraphs n Gn, 1/ Atsh Das Sarma 1, Amt Deshpande, and Rav Kannan 1 Georga Insttute of Technology,atsh@cc.gatech.edu Mcrosoft Research-Bangalore,amtdesh,annan@mcrosoft.com Abstract. Fndng
More informationAnalysis of the Magnetomotive Force of a Three-Phase Winding with Concentrated Coils and Different Symmetry Features
Analyss of the Magnetomotve Force of a Three-Phase Wndng wth Concentrated Cols and Dfferent Symmetry Features Deter Gerlng Unversty of Federal Defense Munch, Neubberg, 85579, Germany Emal: Deter.Gerlng@unbw.de
More informationHomework Assignment 3 Due in class, Thursday October 15
Homework Assgnment 3 Due n class, Thursday October 15 SDS 383C Statstcal Modelng I 1 Rdge regresson and Lasso 1. Get the Prostrate cancer data from http://statweb.stanford.edu/~tbs/elemstatlearn/ datasets/prostate.data.
More informationLinear Regression Analysis: Terminology and Notation
ECON 35* -- Secton : Basc Concepts of Regresson Analyss (Page ) Lnear Regresson Analyss: Termnology and Notaton Consder the generc verson of the smple (two-varable) lnear regresson model. It s represented
More informationA Robust Method for Calculating the Correlation Coefficient
A Robust Method for Calculatng the Correlaton Coeffcent E.B. Nven and C. V. Deutsch Relatonshps between prmary and secondary data are frequently quantfed usng the correlaton coeffcent; however, the tradtonal
More informationUncertainty and auto-correlation in. Measurement
Uncertanty and auto-correlaton n arxv:1707.03276v2 [physcs.data-an] 30 Dec 2017 Measurement Markus Schebl Federal Offce of Metrology and Surveyng (BEV), 1160 Venna, Austra E-mal: markus.schebl@bev.gv.at
More informationComputing MLE Bias Empirically
Computng MLE Bas Emprcally Kar Wa Lm Australan atonal Unversty January 3, 27 Abstract Ths note studes the bas arses from the MLE estmate of the rate parameter and the mean parameter of an exponental dstrbuton.
More informationSimulated 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 informationEquilibrium Analysis of the M/G/1 Queue
Eulbrum nalyss of the M/G/ Queue Copyrght, Sanay K. ose. Mean nalyss usng Resdual Lfe rguments Secton 3.. nalyss usng an Imbedded Marov Chan pproach Secton 3. 3. Method of Supplementary Varables done later!
More informationLecture 3: Probability Distributions
Lecture 3: Probablty Dstrbutons Random Varables Let us begn by defnng a sample space as a set of outcomes from an experment. We denote ths by S. A random varable s a functon whch maps outcomes nto the
More informationELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM
ELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM An elastc wave s a deformaton of the body that travels throughout the body n all drectons. We can examne the deformaton over a perod of tme by fxng our look
More informationUncertainty as the Overlap of Alternate Conditional Distributions
Uncertanty as the Overlap of Alternate Condtonal Dstrbutons Olena Babak and Clayton V. Deutsch Centre for Computatonal Geostatstcs Department of Cvl & Envronmental Engneerng Unversty of Alberta An mportant
More informationSOJOURN TIME IN A QUEUE WITH CLUSTERED PERIODIC ARRIVALS
Journal of the Operatons Research Socety of Japan 2003, Vol. 46, No. 2, 220-241 2003 he Operatons Research Socety of Japan SOJOURN IME IN A QUEUE WIH CLUSERED PERIODIC ARRIVALS Da Inoue he oko Marne and
More informationTCOM 501: Networking Theory & Fundamentals. Lecture 7 February 25, 2003 Prof. Yannis A. Korilis
TCOM 501: Networkng Theory & Fundamentals Lecture 7 February 25, 2003 Prof. Yanns A. Korls 1 7-2 Topcs Open Jackson Networks Network Flows State-Dependent Servce Rates Networks of Transmsson Lnes Klenrock
More informationSee 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 informationChapter 3 Describing Data Using Numerical Measures
Chapter 3 Student Lecture Notes 3-1 Chapter 3 Descrbng Data Usng Numercal Measures Fall 2006 Fundamentals of Busness Statstcs 1 Chapter Goals To establsh the usefulness of summary measures of data. The
More informationMore metrics on cartesian products
More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of
More informationCopyright 2017 by Taylor Enterprises, Inc., All Rights Reserved. Adjusted Control Limits for P Charts. Dr. Wayne A. Taylor
Taylor Enterprses, Inc. Control Lmts for P Charts Copyrght 2017 by Taylor Enterprses, Inc., All Rghts Reserved. Control Lmts for P Charts Dr. Wayne A. Taylor Abstract: P charts are used for count data
More informationprinceton univ. F 13 cos 521: Advanced Algorithm Design Lecture 3: Large deviations bounds and applications Lecturer: Sanjeev Arora
prnceton unv. F 13 cos 521: Advanced Algorthm Desgn Lecture 3: Large devatons bounds and applcatons Lecturer: Sanjeev Arora Scrbe: Today s topc s devaton bounds: what s the probablty that a random varable
More informationNote 10. Modeling and Simulation of Dynamic Systems
Lecture Notes of ME 475: Introducton to Mechatroncs Note 0 Modelng and Smulaton of Dynamc Systems Department of Mechancal Engneerng, Unversty Of Saskatchewan, 57 Campus Drve, Saskatoon, SK S7N 5A9, Canada
More informationECE559VV 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 informationThe Order Relation and Trace Inequalities for. Hermitian Operators
Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence
More informationResearch Article Green s Theorem for Sign Data
Internatonal Scholarly Research Network ISRN Appled Mathematcs Volume 2012, Artcle ID 539359, 10 pages do:10.5402/2012/539359 Research Artcle Green s Theorem for Sgn Data Lous M. Houston The Unversty of
More informationIP Packet Level vbns Trac. fjbgao, vwani,
IP Packet Level vbns Trac Analysis and Modeling Jianbo Gao a,vwani P. Roychowdhury a, Ronn Ritke b, and Izhak Rubin a a Electrical Engineering Department, University of California, Los Angeles, Los Angeles,
More informationThe Expectation-Maximization Algorithm
The Expectaton-Maxmaton Algorthm Charles Elan elan@cs.ucsd.edu November 16, 2007 Ths chapter explans the EM algorthm at multple levels of generalty. Secton 1 gves the standard hgh-level verson of the algorthm.
More informationTAIL BOUNDS FOR SUMS OF GEOMETRIC AND EXPONENTIAL VARIABLES
TAIL BOUNDS FOR SUMS OF GEOMETRIC AND EXPONENTIAL VARIABLES SVANTE JANSON Abstract. We gve explct bounds for the tal probabltes for sums of ndependent geometrc or exponental varables, possbly wth dfferent
More informationJoint Statistical Meetings - Biopharmaceutical Section
Iteratve Ch-Square Test for Equvalence of Multple Treatment Groups Te-Hua Ng*, U.S. Food and Drug Admnstraton 1401 Rockvlle Pke, #200S, HFM-217, Rockvlle, MD 20852-1448 Key Words: Equvalence Testng; Actve
More informationComposite Hypotheses testing
Composte ypotheses testng In many hypothess testng problems there are many possble dstrbutons that can occur under each of the hypotheses. The output of the source s a set of parameters (ponts n a parameter
More informationStructure and Drive Paul A. Jensen Copyright July 20, 2003
Structure and Drve Paul A. Jensen Copyrght July 20, 2003 A system s made up of several operatons wth flow passng between them. The structure of the system descrbes the flow paths from nputs to outputs.
More informationStatistical Inference. 2.3 Summary Statistics Measures of Center and Spread. parameters ( population characteristics )
Ismor Fscher, 8//008 Stat 54 / -8.3 Summary Statstcs Measures of Center and Spread Dstrbuton of dscrete contnuous POPULATION Random Varable, numercal True center =??? True spread =???? parameters ( populaton
More informationChapter 5 Multilevel Models
Chapter 5 Multlevel Models 5.1 Cross-sectonal multlevel models 5.1.1 Two-level models 5.1.2 Multple level models 5.1.3 Multple level modelng n other felds 5.2 Longtudnal multlevel models 5.2.1 Two-level
More information2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification
E395 - Pattern Recognton Solutons to Introducton to Pattern Recognton, Chapter : Bayesan pattern classfcaton Preface Ths document s a soluton manual for selected exercses from Introducton to Pattern Recognton
More informationRandomness and Computation
Randomness and Computaton or, Randomzed Algorthms Mary Cryan School of Informatcs Unversty of Ednburgh RC 208/9) Lecture 0 slde Balls n Bns m balls, n bns, and balls thrown unformly at random nto bns usually
More informationParametric fractional imputation for missing data analysis. Jae Kwang Kim Survey Working Group Seminar March 29, 2010
Parametrc fractonal mputaton for mssng data analyss Jae Kwang Km Survey Workng Group Semnar March 29, 2010 1 Outlne Introducton Proposed method Fractonal mputaton Approxmaton Varance estmaton Multple mputaton
More informationModule 2. Random Processes. Version 2 ECE IIT, Kharagpur
Module Random Processes Lesson 6 Functons of Random Varables After readng ths lesson, ou wll learn about cdf of functon of a random varable. Formula for determnng the pdf of a random varable. Let, X be
More informationLINEAR REGRESSION ANALYSIS. MODULE VIII Lecture Indicator Variables
LINEAR REGRESSION ANALYSIS MODULE VIII Lecture - 7 Indcator Varables Dr. Shalabh Department of Maematcs and Statstcs Indan Insttute of Technology Kanpur Indcator varables versus quanttatve explanatory
More informationPower law and dimension of the maximum value for belief distribution with the max Deng entropy
Power law and dmenson of the maxmum value for belef dstrbuton wth the max Deng entropy Bngy Kang a, a College of Informaton Engneerng, Northwest A&F Unversty, Yanglng, Shaanx, 712100, Chna. Abstract Deng
More informationSampling Theory MODULE VII LECTURE - 23 VARYING PROBABILITY SAMPLING
Samplng heory MODULE VII LECURE - 3 VARYIG PROBABILIY SAMPLIG DR. SHALABH DEPARME OF MAHEMAICS AD SAISICS IDIA ISIUE OF ECHOLOGY KAPUR he smple random samplng scheme provdes a random sample where every
More informationA Hybrid Variational Iteration Method for Blasius Equation
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015), pp. 223-229 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) A Hybrd Varatonal Iteraton Method
More informationPHYS 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 informationLecture 12: Discrete Laplacian
Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly
More informationIntroduction to Vapor/Liquid Equilibrium, part 2. Raoult s Law:
CE304, Sprng 2004 Lecture 4 Introducton to Vapor/Lqud Equlbrum, part 2 Raoult s Law: The smplest model that allows us do VLE calculatons s obtaned when we assume that the vapor phase s an deal gas, and
More informationx i1 =1 for all i (the constant ).
Chapter 5 The Multple Regresson Model Consder an economc model where the dependent varable s a functon of K explanatory varables. The economc model has the form: y = f ( x,x,..., ) xk Approxmate ths by
More informationMATH 829: Introduction to Data Mining and Analysis The EM algorithm (part 2)
1/16 MATH 829: Introducton to Data Mnng and Analyss The EM algorthm (part 2) Domnque Gullot Departments of Mathematcal Scences Unversty of Delaware Aprl 20, 2016 Recall 2/16 We are gven ndependent observatons
More informationComputational Biology Lecture 8: Substitution matrices Saad Mneimneh
Computatonal Bology Lecture 8: Substtuton matrces Saad Mnemneh As we have ntroduced last tme, smple scorng schemes lke + or a match, - or a msmatch and -2 or a gap are not justable bologcally, especally
More informationFuzzy Boundaries of Sample Selection Model
Proceedngs of the 9th WSES Internatonal Conference on ppled Mathematcs, Istanbul, Turkey, May 7-9, 006 (pp309-34) Fuzzy Boundares of Sample Selecton Model L. MUHMD SFIIH, NTON BDULBSH KMIL, M. T. BU OSMN
More informationP R. Lecture 4. Theory and Applications of Pattern Recognition. Dept. of Electrical and Computer Engineering /
Theory and Applcatons of Pattern Recognton 003, Rob Polkar, Rowan Unversty, Glassboro, NJ Lecture 4 Bayes Classfcaton Rule Dept. of Electrcal and Computer Engneerng 0909.40.0 / 0909.504.04 Theory & Applcatons
More information: 5: ) A
Revew 1 004.11.11 Chapter 1: 1. Elements, Varable, and Observatons:. Type o Data: Qualtatve Data and Quanttatve Data (a) Qualtatve data may be nonnumerc or numerc. (b) Quanttatve data are always numerc.
More informationProbability and Random Variable Primer
B. Maddah ENMG 622 Smulaton 2/22/ Probablty and Random Varable Prmer Sample space and Events Suppose that an eperment wth an uncertan outcome s performed (e.g., rollng a de). Whle the outcome of the eperment
More informationStatistical inference for generalized Pareto distribution based on progressive Type-II censored data with random removals
Internatonal Journal of Scentfc World, 2 1) 2014) 1-9 c Scence Publshng Corporaton www.scencepubco.com/ndex.php/ijsw do: 10.14419/jsw.v21.1780 Research Paper Statstcal nference for generalzed Pareto dstrbuton
More informationGoodness of fit and Wilks theorem
DRAFT 0.0 Glen Cowan 3 June, 2013 Goodness of ft and Wlks theorem Suppose we model data y wth a lkelhood L(µ) that depends on a set of N parameters µ = (µ 1,...,µ N ). Defne the statstc t µ ln L(µ) L(ˆµ),
More informationLecture 4 Hypothesis Testing
Lecture 4 Hypothess Testng We may wsh to test pror hypotheses about the coeffcents we estmate. We can use the estmates to test whether the data rejects our hypothess. An example mght be that we wsh to
More informationNegative 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 informationStatistics for Economics & Business
Statstcs for Economcs & Busness Smple Lnear Regresson Learnng Objectves In ths chapter, you learn: How to use regresson analyss to predct the value of a dependent varable based on an ndependent varable
More informationSimulation and Probability Distribution
CHAPTER Probablty, Statstcs, and Relablty for Engneers and Scentsts Second Edton PROBABILIT DISTRIBUTION FOR CONTINUOUS RANDOM VARIABLES A. J. Clark School of Engneerng Department of Cvl and Envronmental
More informationScroll Generation with Inductorless Chua s Circuit and Wien Bridge Oscillator
Latest Trends on Crcuts, Systems and Sgnals Scroll Generaton wth Inductorless Chua s Crcut and Wen Brdge Oscllator Watcharn Jantanate, Peter A. Chayasena, and Sarawut Sutorn * Abstract An nductorless Chua
More informationTornado and Luby Transform Codes. Ashish Khisti Presentation October 22, 2003
Tornado and Luby Transform Codes Ashsh Khst 6.454 Presentaton October 22, 2003 Background: Erasure Channel Elas[956] studed the Erasure Channel β x x β β x 2 m x 2 k? Capacty of Noseless Erasure Channel
More informationGlobal Sensitivity. Tuesday 20 th February, 2018
Global Senstvty Tuesday 2 th February, 28 ) Local Senstvty Most senstvty analyses [] are based on local estmates of senstvty, typcally by expandng the response n a Taylor seres about some specfc values
More informationKernel 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 informationNon-Mixture Cure Model for Interval Censored Data: Simulation Study ABSTRACT
Malaysan Journal of Mathematcal Scences 8(S): 37-44 (2014) Specal Issue: Internatonal Conference on Mathematcal Scences and Statstcs 2013 (ICMSS2013) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES Journal
More information