On the relationships among queue lengths at arrival, departure, and random epochs in the discrete-time queue with D-BMAP arrivals
|
|
- Imogene Johns
- 5 years ago
- Views:
Transcription
1 On the relatonshps among queue lengths at arrval departure and random epochs n the dscrete-tme queue wth D-BMAP arrvals Nam K. Km Seo H. Chang Kung C. Chae * Department of Industral Engneerng Korea Advanced Insttute of Scence and Technolog Daejon Korea Abstract We consder fnte- and nfnte-capact queues wth dscrete-tme batch Marovan arrval processes (D-BMAP) under the assumpton of the Late Arrval Sstem wth Delaed Access as well as the Earl Arrval Sstem. Usng smple arguments such as the balance equaton rate n = rate out we derve relatonshps among the statonar queue lengths at arrval at departure and at random epochs. Such relatonshps hold for a broad class of dscrete-tme queues wth D-BMAP arrvals. Kewords: Dscrete-tme queues; Marovan arrval process; Queue length * Correspondng author. Tel: ; fa: E-mal address: cchae@ast.ac.r Acnowledgements: The authors are grateful to Dr. Mohan L. Chaudhr and the anonmous revewer for ther constructve comments that greatl mproved the presentaton of ths paper.
2 . Introducton and notaton In recent ears there has been a growng nterest n the analss of dscrete-tme queues due to ther applcatons n slotted dgtal communcaton sstems and other related areas. One of the reasons for ths fact s that dscrete-tme queueng models ft better the dscrete nature of computer and communcaton sstems than the contnuoustme counterparts and therefore the can gve more accurate performance measures of these sstems. In ths paper we consder the statonar queue lengths of fnte- and nfnte-capact queues wth dscrete-tme batch Marovan arrval processes (D-BMAP). Usng smple arguments such as rate n = rate out we derve relatonshps among the statonar queue lengths at arrval at departure and at random epochs. Relatonshps of ths nd are useful n the sense that once one obtans a soluton for certan epochs e.g. departure epochs t s mmedate to get solutons for the others through these relatonshps. Contnuous-tme counterparts of these relatonshps are avalable n Tane and Taahash [3] and Km et al. [8]. Remar. The D-BMAP s a versatle process that contans a large class of dscretetme pont processes such as Bernoull arrval process Marov modulated Bernoull process and batch Bernoull process wth correlated batch arrvals. (see e.g. Blonda and Casals [2]). Furthermore we do not assume an partcular servce mechansm e.g. the servce dscplne the number of servers the batch servce generalzed vacatons etc. Thus the relatonshps presented n ths paper hold for a broad class of dscrete-tme queues wth D-BMAP arrvals. In dscrete-tme queueng models the tme as s dvded nto fed-length ntervals called slots and customer arrvals and departures are assumed to be tang place at slot boundares. Dfferent assumptons can be made on the order of an arrval and a departure smultaneousl tang place at a slot boundar: ether an arrval ma have precedence over a departure or vce versa. The former case s referred to as the Late Arrval Sstem (LAS or arrvals frst polc) and the latter as the Earl Arrval Sstem (EAS or departures frst polc). Untl turnng our attenton to the EAS n Secton 4 we
3 assume the LAS wth Delaed Access (LAS-DA) where delaed access means that arrvng customers who fnd the server(s) avalable do not mmedatel get served but are delaed untl the begnnng of the net slot. For more detals on these models see Bruneel and Km [4 p.] Hunter [7 p.93] and Taag [2 p.4]. In a queue wth D-BMAP arrvals groups of customers of sze arrve at the queue accordng to a D-BMAP wth representaton { 0} D where D s an m m matr. Note that m denotes the number of phases n the underlng Marov chan (UMC) that governs the arrval process. Suppose that the UMC s n some phase n the mddle of a slot. Then under the LAS-DA wth respectve probabltes (D ) j and ( D 0) j there s a phase transton to j wth a batch arrval of sze and wthout an arrval just pror to the end of the slot. Just after the slot boundar there ma be a departure of customer(s) f an. Note that nothng could happen somewhere n the mddle of a slot (for more detals on the D-BMAP see Blonda [] [2] and Herrmann [6]). Let λ and λ g respectvel denote the average numbers of customer arrvals and batch arrvals per slot. The are then gven b = λ = π D e = λ = π D e g where π s the statonar probablt vector of the UMC wth the transton probablt matr D = D = 0 and e s a column vector of s. Let N be the upper lmt on the number of customers n the sstem. We assume the Partal Rejecton Polc (PRP) n whch arrvng customers n a batch fll empt postons n the sstem and once all avalable postons are flled the remanng customers n the batch are rejected (see e.g. Taag [ p. 42]). Now we consder a dscrete-tme bvarate process { L S ; } where L denotes the number of customers n the sstem and S denotes the phase of the UMC both n the mddle of the th slot. We defne the followng probabltes n numberaverage sense for 0 N and j m :
4 : statonar probablt that the process s n state ( j) n the mddle of a slot j = ( m ) (We nterpret as the long-run fracton of slots durng whch the state s ( j).) j j g = : statonar probablt that a batch (or group) fnds customers n the sstem and that the UMC s n phase j just after ts arrval g ( m ) (We nterpret as the long-run fracton of batches that fnd customers n the j sstem and mae transtons of the UMC nto j.) j = : statonar probablt that an ndvdual customer fnds customers n the sstem (ncludng accepted customers who precede her n her own batch see Remar 2 below) and that the UMC s n phase j just after the arrval of her batch ( m ) (We nterpret j as the long-run fracton of ndvdual customers who fnd customers n the sstem wth the phase of the UMC beng j just after the arrvals of ther batches.) j : statonar probablt that an ndvdual customer leaves behnd customers n the sstem (ncludng served customers f an who follow her to depart at the same tme see Remar 2 below) and that the UMC s n phase j just after her departure = ( m ) (We nterpret as the long-run fracton of ndvdual customers who leave behnd j customers n the sstem wth the phase of the UMC beng j just after her departure.)
5 Remar 2. Note that we are adoptng a well nown conventon (see e.g. Wolff [4 p.388]) that customers of an arrvng/departng batch enter/leave the sstem not smultaneousl but one at a tme nstantaneousl. That s we suppose that customers of an arrvng batch form a lne to enter the sstem one after another. Lewse when we consder bul departures n batch-servce or mult-server queues we suppose that served customers departng at the same epoch form a lne to leave the sstem one after another. Partcularl ndvdual customers n such an arrvng lne who fnd N customers n the sstem are assumed not to enter the sstem but to mmedatel depart from the sstem leavng those N customers behnd. Note that we tae such departures b rejected customers nto account as well as those b accepted customers so that the average number of customer departures per slot s stll λ. 2. A relatonshp between the queue lengths at random and at departure epochs In ths secton we derve a relatonshp between the statonar queue lengths at random epochs n the mddle of slots and just after departure epochs b usng the balance equaton rate n = rate out. Hereafter the average numbers of transtons nto and out of some state ( j) per slot are called the transton rates nto and out of ( j). Especall for such queues as bul-arrval bul-servce and mult-server queues n whch customers ma arrve and/or depart n group we adopt the followng conventon to mae the process { L S ; } L : sp-free wth respect to Sp-free conventon: When a batch arrval of sze l > maes a transton from ( j) to ( + l ) we suppose that ths transton nstantaneousl goes through a sequence of n-between states ( + ) ( + 2 ) ( + l ). That s a gant transton from ( j) to ( + l ) s supposed to be made up of l nstantaneous onestep transtons: ( j) to ( + ) ( + ) to ( + 2 ) ( + l ) to ( + l ). Smlarl when a batch departure of sze l > maes a transton from ( j) to ( l j) we suppose that ths gant transton nstantaneousl goes through a
6 sequence of n-between states ( j) ( 2 j) ( l + j). We need ths conventon n order to represent transton rates nto and out of some state ( j) n terms of such quanttes as j (and j ) whch are defned n an ndvdual-customer-average sense (note that ther defntons correspond not to gant transtons but to one-step transtons). Now we equate the transton rates nto and out of state ( j) assumng that the est. As a result we have Theorem. For a fnte-capact queue wth D-BMAP arrvals under the assumptons of LAS-DA and PRP and are related b () D = 0 = λ λ 0 N () N () D λ. (2) = 0 n= N n N = N Before presentng a proof of ths theorem we gve an essental argument for calculatng the rate of the transtons caused b customer departures. Note that λ s the average number of ndvdual customer departures per slot (ncludng departures b rejected customers) and that N s the fracton of ndvdual customers j who leave behnd the sstem wth state ( j). That s λ s the average number of ndvdual customers per slot who depart to mae transtons from ( j) to ( j) note that such a transton ma be a part of a gant transton. Thus λ j s consdered to be the transton rate out of ( j) as well as the transton rate nto ( j) caused b ndvdual customer departures. Note also that there are λ rejected customers per slot who leave behnd the sstem wth state ( N j ). Ther departures do not mae an transtons at all because rejected customers can not mae an effects on the state of the process ecept the frst customers of rejected batches who can mae phase-transtons of the UMC at ther arrvals. j N j
7 Proof. For the process { L S ; } we note that transtons nto and out of ( j) durng a slot are caused ether b a phase transton of the UMC (wth or wthout an arrval) or b a departure. () The case 0 N We frst consder the transton rate out of ( j). The out-rate caused b phase transtons of the UMC s gven b j( ( D 0) jj) + X where X s the rate of gant transtons nstantaneousl gong through ( j). (That s X s the transton rate from {( n l) n> 0 l m} to {( n j) n 0} + > caused b batch arrvals. Under spfree conventon ths rate of nstantaneous transtons should be consdered as a part of the transton rates nto and out of ( j). However we do not have to elaborate more on X because t cancels out n the balance equaton.) In addton the rate out of ( j) caused b departures s gven b λ j as dscussed earler. Thus we have for 0 N and j m transton rate out of ( j) where 0. j = { } ( ( ) ) = D + X +λ (3) j 0 jj j Net we consder the transton rate nto ( j). Note that the rate nto ( j) caused b phase transtons of the UMC s gven b the total transton rate from ( l) to ( j) for all ( l) ( j) plus X the gant transton rate nstantaneousl gong through ( j). In addton the rate nto ( j) caused b departures s gven b λ j. Thus we have for 0 N and j m m transton rate nto ( j) = l ( D ) lj j ( D 0 ) jj + X + λ j. (4) = 0 l= Fnall () follows from equatng (3) and (4). () The case = N In a smlar manner we frst consder the transton rate out of ( N j). The out-rate caused b phase transtons of the UMC s gven b the total transton rate from ( N j) to ( N l) for all l j. Note that n ths case there are no gant transtons havng ( N j) as an n-between state. In addton there are λ N j customer-departures per
8 slot that mae transtons out of ( N j). Thus we have transton rate out of ( N j) = N j ( D ) jj + λn j. (5) = 0 Smlarl the rate nto ( N j) caused b phase transtons of the UMC s gven b the total transton rate from ( l) to ( N j) for all ( l) ( N j). And customer departures cannot mae a transton nto ( N j) as dscussed earler. Thus we have N m transton rate nto ( N j) = l ( Dn) lj N j ( D ) jj. (6) = 0 n= N l= = 0 Fnall (2) follows from equatng (5) and (6). Note that λ 0 N of () and (2) can be replaced b λ * * where * λ = λ( e ) s the effectve arrval (or departure) rate and * = ( e ) N N represents the probablt of the queue length left behnd b an accepted customer. When the arrval process s a Bernoull process wth parameter λ (n ths case D 0 = λ D = λ and D = 0 2 ) () and (2) smplf to = 0 N. Now multplng both sdes of () b z and summng up for all 0 we have Corollar. For a stable nfnte-capact queue wth D-BMAP arrvals under the assumpton of LAS-DA Y ( and X ( are related b Y( ( D( I) = λ ( z ) X( (7) where Y ( z ) = z X ( z ) = z and D ( z ) = D z. = 0 = 0 = 0 We remar that Theorem and Corollar are dscrete-tme analogues of the contnuous-tme BMAP results. For eample (7) s the dscrete-tme counterpart of the contnuous-tme result Y( D( = λ ( z ) X( [8 3].
9 3. Relatonshps between the queue lengths at random and at arrval epochs In ths secton we present relatonshps between the statonar queue lengths at random and at arrval epochs. We vew an arrval n two respects: a batch arrval and an ndvdual-customer-arrval. Frst we present a relatonshp between the statonar queue length at random epochs n the mddle of slots and that found b batch arrvals as follows: Theorem 2. For a fnte-capact queue wth D-BMAP arrvals under the assumptons of LAS-DA and PRP and are related b λ = ( D D0 ) 0 N. (8) g Proof. We note that λ g s the average number of batch arrvals per slot and that j s the fracton of batches that fnd customers n the sstem and mae transtons of the UMC nto j. That s λ s the average number of batch arrvals of such nd g j per slot. Ths number obvousl equals the transton rate out of {( l) l m} caused b batch arrvals that mae transtons of the UMC nto j. Thus we have for 0 N and j m λ m g j l( ) lj = l= = D from whch the desred result follows. We note that Theorem 2 s stll vald for the Total Rejecton Polc (TRP) n whch all customers n an arrvng batch are rejected f the number of avalable postons s less than the batch sze (see e.g. [ p. 42]). Now multplng both sdes of (8) b z and summng up for all 0 we have Corollar 2. For a stable nfnte-capact queue wth D-BMAP arrvals under the assumpton of LAS-DA Y ( and Y ( are related b
10 Y D D ( = Y( λ g 0 where Y ( = z. = 0 Now we present a relatonshp between the statonar queue length at random epochs n the mddle of slots and that found b ndvdual customers (ncludng accepted customers who precede them n ther own batches). Theorem 3. For a fnte-capact queue wth D-BMAP arrvals under the assumptons of LAS-DA and PRP and are related b () () = = 0 n= + λ D 0 N (9) N N = 0 n= N+ n λ = ( n N) D. (0) n Proof. () The case 0 N We note that λ s the average number of ndvdual customer arrvals per slot (ncludng rejected customers) and that s the fracton of ndvdual customers who j fnd customers n the sstem wth the phase of the UMC beng j just after the arrvals of ther batches. That s λ s the average number of ndvdual customer j arrvals of such nd per slot. Ths number obvousl equals the average number of batch arrvals per slot that mae transtons from { l) l m} {( j) n + } n. Thus we have for 0 N and j m m j l( n) lj = 0 n= + l= λ = D ( to from whch (9) follows. () The case = N Under the PRP all rejected customers fnd N customers n the sstem when the arrve (see Remar 2). Thus we have n a smlar manner
11 N m N j= ( ) l( n) lj = 0 n= N+ l= D λ n N from whch (0) follows. Note that N e ( = Ne) s the probablt of an ndvdual customer beng rejected. Also note that when the arrval process s a Bernoull process wth parameter λ (9) and (0) smplf to = 0 N whch s a well nown propert called BASTA (Bernoull arrvals see tme averages Boma and Groenendj [3]). Now multplng both sdes of (9) b z and summng up for all 0 we have Corollar 3. For a stable nfnte-capact queue wth D-BMAP arrvals under the assumpton of LAS-DA Y ( and Y ( are related b D D( Y ( = Y( λ( where Y ( z ) = z. = 0 We remar that the relatonshps n Theorems 2 and 3 and Corollares 2 and 3 are the same as the contnuous-tme BMAP counterparts [8]. 4. Relatonshps n the Earl Arrval Sstem (EAS) In ths secton we consder the EAS (or departures frst polc) where customers arrve earl durng a slot. Suppose that the UMC s n some phase at an eact slot boundar. Then under the EAS wth respectve probabltes (D ) and j ( D 0) j there s a phase transton to j wth a batch arrval of sze and wthout an arrval just after the slot boundar. Just pror to the end of the slot there ma be a departure of customer(s) f an. Note agan that nothng could happen somewhere n the mddle of a slot. (For more detals on the EAS see [7 p.93] and [2 p.8].)
12 In addton to the probabltes defned n Secton we defne for the EAS the followng probabltes n number-average sense for 0 N and j m : w : statonar probablt that the process s n state ( j) at an eact slot boundar j w = ( w w m ) (We nterpret w as the long-run fracton of slot boundares at whch the process s n j state ( j).) Note that the values of and w under the assumpton of the EAS are n general dfferent from those under the LAS-DA (see Remar 3 below). That s the depend on whch assumpton the are under. Ther relatonshps however are smlar to each other as dscussed below. We note frst that transton epochs of the UMC just le w under the EAS corresponds to the queue length just before under the LAS-DA. Then we replace LAS- DA j and Y ( n Sectons 2 and 3 wth EAS w j w and W ( z ) = w z =0 respectvel. Wth ths replacement t s not dffcult to see that all the theorems and corollares stated for the LAS-DA stll hold for the EAS as well. Fnall the followng relatonshp between obvous (we omt the proof): w and both under the EAS s Theorem 4. For a fnte-capact queue wth D-BMAP arrvals under the assumptons of EAS and PRP w and are related b () = w D 0 N = 0 () N = w D. N = 0 n= N n In case of a stable nfnte-capact queue Y ( and W ( are related b () Y ( = W( D(.
13 Remar 3. For a smple model such as an nfnte-capact queue wthout vacatons under the EAS s the same as that under the LAS-DA. Ths s because the queue length n the mddle of a slot s not affected b the order of the arrval and the departure at the precedng slot boundar [2 p.38]. That s sample paths durng a slot under the two assumptons are eactl the same [7 p.94]. Ths s not the case however when t comes to fnte capact queues or queues wth vacatons. In such queues customers who can be accepted under the EAS ma not be accepted under the LAS or the server elgble for a vacaton under the EAS ma not be under the LAS. That s sample paths ma evolve dfferentl accordng to the assumpton of the order of the arrval and the departure smultaneousl tang place at a slot boundar. 5. Concludng Remars For fnte- and nfnte-capact queues wth D-BMAP arrvals we derved relatonshps among and 0 N under the LAS-DA (or EAS) and PRP. Because we dd not assume an partcular servce mechansm these relatonshps hold for a broad class of dscrete-tme queues wth D-BMAP arrvals. Suppose one has the soluton for 0 N of a D-BMAP/G ab /c/gv queue wth the threshold value of actvatng the server a the mamum sze of a batch for servce b the number of servers c and generalzed vacatons (GV). (Usuall of a smple model can be obtaned b consderng the embedded Marov chan at departures (see e.g. [ 6])). Then through the relatonshps t s mmedate to have and Wthout these relatonshps such as () for eample t ma requre length calculatons to obtan from (see e.g. [ 6]). Another wa to utlze these relatonshps s to combne them wth other avalable equatons. One can then solve these equatons smultaneousl to obtan the desred dstrbutons. To show how t wors we consder a stable D-BMAP/G/ queue under the LAS-DA as an eample. Let S be an ndependent and dentcall dstrbuted.
14 random varable of servce tme wth Pr( S = ) = s. Applng the so-called arrval tme approach (Chae et al. [5]) one can obtan the followng equatons: ss Y( = ( ρ ) g + ρx ( A ( () E where ss X ( = X ( A( z (2) ρ = λe( S) > 0 whch represents the probablt that the server s bus at an arbtrar slot g s the probablt vector that represents the dstrbuton of the phase of the UMC when the server s dle. (It can be shown that g s the nvarant probablt vector of G.e. gg = g and ge = where G represents the transton probablt matr of the phase change durng the so-called fundamental perod (Neuts [0 p.6]). Ths s a dscretetme analogue of the contnuous-tme BMAP result (Lucanton [9]).) ss X ( s the generatng functon of the jont probablt vector of the number of customers n the sstem and the phase of the UMC just after a servce start epoch A ( = s ( ) = D z whch represents the matr generatng functon of the jont probablt of the number of customers arrvng durng a servce tme and the phase change of the UMC durng the servce tme and A ( E represents the matr generatng functon of the jont probablt of the number of customers arrvng durng elapsed slots snce the begnnng of the ongong servce and the phase change of the UMC durng these elapsed slots. It s eas to show that A (z E ) has the followng relaton to A ( : A ( ( I D( ) = E( S) ( I A( ). E Note that () s obtaned b condtonng on Y ( b whether the server s bus or not: n partcular under the condton that the server s bus at an arbtrar slot the number of customers n the sstem at ths slot equals the number at the begnnng of the current servce plus the number of customers arrvng durng the elapsed slots snce the
15 begnnng of ths servce. Then consderng the phase change durng these elapsed slots () follows. Also note that (2) s obtaned from the obvous relaton that the number of customers just after a servce completon epoch equals the number at the begnnng of the servce plus the number of customers arrvng durng the servce tme mnus one (for the departng customer). For detals see [5]. Now smultaneousl solvng () (2) and Y( ( D( I) = λ ( z ) X( (see (7)) we fnall have Y( ( A( zi) = ( ρ )( ga( X( ( A( zi) = λ ( ρ) ga( ( I D( ) X ss ( ( A( zi) = λ ( ρ) zg( I D( ). (See e.g. [9] for the contnuous counterparts of these results.) Y ( and Y ( then follow from Corollares 2 and 3. We hope that our ntutve dervatons and the results obtaned would help readers better understand the dscrete-tme queues wth D-BMAP arrvals.
16 References [] C. Blonda A dscrete tme batch Marovan arrval process as B-ISDN traffc model Belgan J. Oper. Res. Statst. Comput. Sc. 32 (993) [2] C. Blonda O. Casals Statstcal multpleng of VBR sources: a matr-analtc approach Perform. Eval. 6 (992) [3] O.J. Boma W.P. Groenendj Watng tmes n dscrete-tme cclc-servce sstems IEEE Trans. Commun. 36 (988) [4] H. Bruneel B.G. Km Dscrete-Tme Models for Communcaton Sstems Includng ATM Kluwer Academc Publshers 993. [5] K.C. Chae H.W. Lee C.W. Ahn An arrval tme approach to the M/G/-tpe queues wth generalzed vacatons Queueng Sstems 38 (200) [6] C. Herrmann The complete analss of the dscrete tme fnte DBMAP/G//N queue Perform. Eval. 43 (200) [7] J.J. Hunter Mathematcal Technques of Appled Probablt Vol 2 Dscrete Tme Models: Technques and Applcatons Academc Press 983. [8] N.K. Km K.C. Chae H.W. Lee On the relatonshps among queue lengths at a random nstant at an arrval and at a departure n the fnte-capact queue wth BMAP arrvals Tech. Rep. # (2000) Dept. IE KAIST. [9] D.M. Lucanton The BMAP/G/ queue: a tutoral In: L. Donatello R. Nelson Performance Evaluaton of Computer and Communcaton Sstems Sprnger- Verlag [0] M.F. Neuts Structured Stochastc Matrces of M/G/ Tpe and Ther Applcatons Marcel Deer 989. [] H. Taag Queueng Analss Vol 2 Fnte Sstems North-Holland 993. [2] H. Taag Queueng Analss Vol 3 Dscrete-Tme Sstems North-Holland [3] T. Tane Y. Taahash On the relatonshp between queue lengths at a random nstant and at a departure n the statonar queue wth BMAP arrvals Stochastc Models 4 (998) [4] R.W. Wolff Stochastc Modelng and the Theor of Queues Prentce Hall Englewood Clffs New Jerse 989.
Analysis 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 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 informationCHAPTER-5 INFORMATION MEASURE OF FUZZY MATRIX AND FUZZY BINARY RELATION
CAPTER- INFORMATION MEASURE OF FUZZY MATRI AN FUZZY BINARY RELATION Introducton The basc concept of the fuzz matr theor s ver smple and can be appled to socal and natural stuatons A branch of fuzz matr
More informationApplied Stochastic Processes
STAT455/855 Fall 23 Appled Stochastc Processes Fnal Exam, Bref Solutons 1. (15 marks) (a) (7 marks) The dstrbuton of Y s gven by ( ) ( ) y 2 1 5 P (Y y) for y 2, 3,... The above follows because each of
More informationIntroduction to Continuous-Time Markov Chains and Queueing Theory
Introducton to Contnuous-Tme Markov Chans and Queueng Theory From DTMC to CTMC p p 1 p 12 1 2 k-1 k p k-1,k p k-1,k k+1 p 1 p 21 p k,k-1 p k,k-1 DTMC 1. Transtons at dscrete tme steps n=,1,2, 2. Past doesn
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 informationCHAPTER 4. Vector Spaces
man 2007/2/16 page 234 CHAPTER 4 Vector Spaces To crtcze mathematcs for ts abstracton s to mss the pont entrel. Abstracton s what makes mathematcs work. Ian Stewart The man am of ths tet s to stud lnear
More informationNUMERICAL 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 informationDeparture Process from a M/M/m/ Queue
Dearture rocess fro a M/M// Queue Q - (-) Q Q3 Q4 (-) Knowledge of the nature of the dearture rocess fro a queue would be useful as we can then use t to analyze sle cases of queueng networs as shown. The
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 information1 GSW Iterative Techniques for y = Ax
1 for y = A I m gong to cheat here. here are a lot of teratve technques that can be used to solve the general case of a set of smultaneous equatons (wrtten n the matr form as y = A), but ths chapter sn
More informationOpen Systems: Chemical Potential and Partial Molar Quantities Chemical Potential
Open Systems: Chemcal Potental and Partal Molar Quanttes Chemcal Potental For closed systems, we have derved the followng relatonshps: du = TdS pdv dh = TdS + Vdp da = SdT pdv dg = VdP SdT For open systems,
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 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 informationj) = 1 (note sigma notation) ii. Continuous random variable (e.g. Normal distribution) 1. density function: f ( x) 0 and f ( x) dx = 1
Random varables Measure of central tendences and varablty (means and varances) Jont densty functons and ndependence Measures of assocaton (covarance and correlaton) Interestng result Condtonal dstrbutons
More informationNumerical Solution of Ordinary Differential Equations
Numercal Methods (CENG 00) CHAPTER-VI Numercal Soluton of Ordnar Dfferental Equatons 6 Introducton Dfferental equatons are equatons composed of an unknown functon and ts dervatves The followng are examples
More information1. Inference on Regression Parameters a. Finding Mean, s.d and covariance amongst estimates. 2. Confidence Intervals and Working Hotelling Bands
Content. Inference on Regresson Parameters a. Fndng Mean, s.d and covarance amongst estmates.. Confdence Intervals and Workng Hotellng Bands 3. Cochran s Theorem 4. General Lnear Testng 5. Measures of
More informationApplication of Queuing Theory to Waiting Time of Out-Patients in Hospitals.
Applcaton of Queung Theory to Watng Tme of Out-Patents n Hosptals. R.A. Adeleke *, O.D. Ogunwale, and O.Y. Hald. Department of Mathematcal Scences, Unversty of Ado-Ekt, Ado-Ekt, Ekt State, Ngera. E-mal:
More 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 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 informationA new Approach for Solving Linear Ordinary Differential Equations
, ISSN 974-57X (Onlne), ISSN 974-5718 (Prnt), Vol. ; Issue No. 1; Year 14, Copyrght 13-14 by CESER PUBLICATIONS A new Approach for Solvng Lnear Ordnary Dfferental Equatons Fawz Abdelwahd Department of
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 informationCS 798: Homework Assignment 2 (Probability)
0 Sample space Assgned: September 30, 2009 In the IEEE 802 protocol, the congeston wndow (CW) parameter s used as follows: ntally, a termnal wats for a random tme perod (called backoff) chosen n the range
More informationAdaptive Dynamical Polling in Wireless Networks
BULGARIA ACADEMY OF SCIECES CYBERETICS AD IFORMATIO TECHOLOGIES Volume 8, o Sofa 28 Adaptve Dynamcal Pollng n Wreless etworks Vladmr Vshnevsky, Olga Semenova Insttute for Informaton Transmsson Problems
More informationInner Product. Euclidean Space. Orthonormal Basis. Orthogonal
Inner Product Defnton 1 () A Eucldean space s a fnte-dmensonal vector space over the reals R, wth an nner product,. Defnton 2 (Inner Product) An nner product, on a real vector space X s a symmetrc, blnear,
More informationCHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE
CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE Analytcal soluton s usually not possble when exctaton vares arbtrarly wth tme or f the system s nonlnear. Such problems can be solved by numercal tmesteppng
More information6. Stochastic processes (2)
6. Stochastc processes () Lect6.ppt S-38.45 - Introducton to Teletraffc Theory Sprng 5 6. Stochastc processes () Contents Markov processes Brth-death processes 6. Stochastc processes () Markov process
More informationConvexity preserving interpolation by splines of arbitrary degree
Computer Scence Journal of Moldova, vol.18, no.1(52), 2010 Convexty preservng nterpolaton by splnes of arbtrary degree Igor Verlan Abstract In the present paper an algorthm of C 2 nterpolaton of dscrete
More informationOne-sided finite-difference approximations suitable for use with Richardson extrapolation
Journal of Computatonal Physcs 219 (2006) 13 20 Short note One-sded fnte-dfference approxmatons sutable for use wth Rchardson extrapolaton Kumar Rahul, S.N. Bhattacharyya * Department of Mechancal Engneerng,
More information6. Stochastic processes (2)
Contents Markov processes Brth-death processes Lect6.ppt S-38.45 - Introducton to Teletraffc Theory Sprng 5 Markov process Consder a contnuous-tme and dscrete-state stochastc process X(t) wth state space
More 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 informationThe Multiple Classical Linear Regression Model (CLRM): Specification and Assumptions. 1. Introduction
ECONOMICS 5* -- NOTE (Summary) ECON 5* -- NOTE The Multple Classcal Lnear Regresson Model (CLRM): Specfcaton and Assumptons. Introducton CLRM stands for the Classcal Lnear Regresson Model. The CLRM s also
More informationLINEAR 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 informationQueuing system theory
Elements of queung system: Queung system theory Every queung system conssts of three elements: An arrval process: s characterzed by the dstrbuton of tme between the arrval of successve customers, the mean
More 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 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 information18.1 Introduction and Recap
CS787: Advanced Algorthms Scrbe: Pryananda Shenoy and Shjn Kong Lecturer: Shuch Chawla Topc: Streamng Algorthmscontnued) Date: 0/26/2007 We contnue talng about streamng algorthms n ths lecture, ncludng
More informationMarkov chains. Definition of a CTMC: [2, page 381] is a continuous time, discrete value random process such that for an infinitesimal
Markov chans M. Veeraraghavan; March 17, 2004 [Tp: Study the MC, QT, and Lttle s law lectures together: CTMC (MC lecture), M/M/1 queue (QT lecture), Lttle s law lecture (when dervng the mean response tme
More informationSuggested solutions for the exam in SF2863 Systems Engineering. June 12,
Suggested solutons for the exam n SF2863 Systems Engneerng. June 12, 2012 14.00 19.00 Examner: Per Enqvst, phone: 790 62 98 1. We can thnk of the farm as a Jackson network. The strawberry feld s modelled
More 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 informationSolutions to Homework 7, Mathematics 1. 1 x. (arccos x) (arccos x) 1
Solutons to Homework 7, Mathematcs 1 Problem 1: a Prove that arccos 1 1 for 1, 1. b* Startng from the defnton of the dervatve, prove that arccos + 1, arccos 1. Hnt: For arccos arccos π + 1, the defnton
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 informationNew Method for Solving Poisson Equation. on Irregular Domains
Appled Mathematcal Scences Vol. 6 01 no. 8 369 380 New Method for Solvng Posson Equaton on Irregular Domans J. Izadan and N. Karamooz Department of Mathematcs Facult of Scences Mashhad BranchIslamc Azad
More informationA note on almost sure behavior of randomly weighted sums of φ-mixing random variables with φ-mixing weights
ACTA ET COMMENTATIONES UNIVERSITATIS TARTUENSIS DE MATHEMATICA Volume 7, Number 2, December 203 Avalable onlne at http://acutm.math.ut.ee A note on almost sure behavor of randomly weghted sums of φ-mxng
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 informationTHE SUMMATION NOTATION Ʃ
Sngle Subscrpt otaton THE SUMMATIO OTATIO Ʃ Most of the calculatons we perform n statstcs are repettve operatons on lsts of numbers. For example, we compute the sum of a set of numbers, or the sum of the
More informationInteractive Bi-Level Multi-Objective Integer. Non-linear Programming Problem
Appled Mathematcal Scences Vol 5 0 no 65 3 33 Interactve B-Level Mult-Objectve Integer Non-lnear Programmng Problem O E Emam Department of Informaton Systems aculty of Computer Scence and nformaton Helwan
More informationHere is the rationale: If X and y have a strong positive relationship to one another, then ( x x) will tend to be positive when ( y y)
Secton 1.5 Correlaton In the prevous sectons, we looked at regresson and the value r was a measurement of how much of the varaton n y can be attrbuted to the lnear relatonshp between y and x. In ths secton,
More informationChapter 12. Ordinary Differential Equation Boundary Value (BV) Problems
Chapter. Ordnar Dfferental Equaton Boundar Value (BV) Problems In ths chapter we wll learn how to solve ODE boundar value problem. BV ODE s usuall gven wth x beng the ndependent space varable. p( x) q(
More informationResource Allocation and Decision Analysis (ECON 8010) Spring 2014 Foundations of Regression Analysis
Resource Allocaton and Decson Analss (ECON 800) Sprng 04 Foundatons of Regresson Analss Readng: Regresson Analss (ECON 800 Coursepak, Page 3) Defntons and Concepts: Regresson Analss statstcal technques
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 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 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 informationChapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems
Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons
More informationSystematic Error Illustration of Bias. Sources of Systematic Errors. Effects of Systematic Errors 9/23/2009. Instrument Errors Method Errors Personal
9/3/009 Sstematc Error Illustraton of Bas Sources of Sstematc Errors Instrument Errors Method Errors Personal Prejudce Preconceved noton of true value umber bas Prefer 0/5 Small over large Even over odd
More informationPART 8. Partial Differential Equations PDEs
he Islamc Unverst of Gaza Facult of Engneerng Cvl Engneerng Department Numercal Analss ECIV 3306 PAR 8 Partal Dfferental Equatons PDEs Chapter 9; Fnte Dfference: Ellptc Equatons Assocate Prof. Mazen Abualtaef
More informationComputation of Higher Order Moments from Two Multinomial Overdispersion Likelihood Models
Computaton of Hgher Order Moments from Two Multnomal Overdsperson Lkelhood Models BY J. T. NEWCOMER, N. K. NEERCHAL Department of Mathematcs and Statstcs, Unversty of Maryland, Baltmore County, Baltmore,
More informationReport 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 informationPhysics 181. Particle Systems
Physcs 181 Partcle Systems Overvew In these notes we dscuss the varables approprate to the descrpton of systems of partcles, ther defntons, ther relatons, and ther conservatons laws. We consder a system
More informationChapter - 2. Distribution System Power Flow Analysis
Chapter - 2 Dstrbuton System Power Flow Analyss CHAPTER - 2 Radal Dstrbuton System Load Flow 2.1 Introducton Load flow s an mportant tool [66] for analyzng electrcal power system network performance. Load
More informationx = , so that calculated
Stat 4, secton Sngle Factor ANOVA notes by Tm Plachowsk n chapter 8 we conducted hypothess tests n whch we compared a sngle sample s mean or proporton to some hypotheszed value Chapter 9 expanded ths to
More 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 informationarxiv: v1 [math.pr] 1 Aug 2014
A Pollng Model wth Smart Customers M.A.A. Boon marko@wn.tue.nl A.C.C. van Wk a.c.c.v.wk@tue.nl O.J. Boxma boxma@wn.tue.nl I.J.B.F. Adan adan@wn.tue.nl arxv:408.029v [math.pr] Aug 204 September, 200 Abstract
More informationAnalysis of Queuing Delay in Multimedia Gateway Call Routing
Analyss of Queung Delay n Multmeda ateway Call Routng Qwe Huang UTtarcom Inc, 33 Wood Ave. outh Iseln, NJ 08830, U..A Errol Lloyd Computer Informaton cences Department, Unv. of Delaware, Newark, DE 976,
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 informationSimultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals
Smultaneous Optmzaton of Berth Allocaton, Quay Crane Assgnment and Quay Crane Schedulng Problems n Contaner Termnals Necat Aras, Yavuz Türkoğulları, Z. Caner Taşkın, Kuban Altınel Abstract In ths work,
More informationA PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS
HCMC Unversty of Pedagogy Thong Nguyen Huu et al. A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS Thong Nguyen Huu and Hao Tran Van Department of mathematcs-nformaton,
More informationMD. LUTFOR RAHMAN 1 AND KALIPADA SEN 2 Abstract
ISSN 058-71 Bangladesh J. Agrl. Res. 34(3) : 395-401, September 009 PROBLEMS OF USUAL EIGHTED ANALYSIS OF VARIANCE (ANOVA) IN RANDOMIZED BLOCK DESIGN (RBD) ITH MORE THAN ONE OBSERVATIONS PER CELL HEN ERROR
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 informationSTAT 3008 Applied Regression Analysis
STAT 3008 Appled Regresson Analyss Tutoral : Smple Lnear Regresson LAI Chun He Department of Statstcs, The Chnese Unversty of Hong Kong 1 Model Assumpton To quantfy the relatonshp between two factors,
More informationFACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP
C O L L O Q U I U M M A T H E M A T I C U M VOL. 80 1999 NO. 1 FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP BY FLORIAN K A I N R A T H (GRAZ) Abstract. Let H be a Krull monod wth nfnte class
More informationResponse time in a tandem queue with blocking, Markovian arrivals and phase-type services
Operatons Research Letters 33 (25) 373 381 Operatons Research Letters wwwelsevercom/locate/dsw Response tme n a tandem queue wth blockng, Markovan arrvals and phase-type servces B Van Houdt a,,1, Attahru
More 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 informationLinear Approximation with Regularization and Moving Least Squares
Lnear Approxmaton wth Regularzaton and Movng Least Squares Igor Grešovn May 007 Revson 4.6 (Revson : March 004). 5 4 3 0.5 3 3.5 4 Contents: Lnear Fttng...4. Weghted Least Squares n Functon Approxmaton...
More informationDigital Signal Processing
Dgtal Sgnal Processng Dscrete-tme System Analyss Manar Mohasen Offce: F8 Emal: manar.subh@ut.ac.r School of IT Engneerng Revew of Precedent Class Contnuous Sgnal The value of the sgnal s avalable over
More informationContinuous Time Markov Chain
Contnuous Tme Markov Chan Hu Jn Department of Electroncs and Communcaton Engneerng Hanyang Unversty ERICA Campus Contents Contnuous tme Markov Chan (CTMC) Propertes of sojourn tme Relatons Transton probablty
More 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 informationRandić Energy and Randić Estrada Index of a Graph
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS Vol. 5, No., 202, 88-96 ISSN 307-5543 www.ejpam.com SPECIAL ISSUE FOR THE INTERNATIONAL CONFERENCE ON APPLIED ANALYSIS AND ALGEBRA 29 JUNE -02JULY 20, ISTANBUL
More informationContinuous Time Markov Chains
Contnuous Tme Markov Chans Brth and Death Processes,Transton Probablty Functon, Kolmogorov Equatons, Lmtng Probabltes, Unformzaton Chapter 6 1 Markovan Processes State Space Parameter Space (Tme) Dscrete
More informationModule 9. Lecture 6. Duality in Assignment Problems
Module 9 1 Lecture 6 Dualty n Assgnment Problems In ths lecture we attempt to answer few other mportant questons posed n earler lecture for (AP) and see how some of them can be explaned through the concept
More information2.3 Nilpotent endomorphisms
s a block dagonal matrx, wth A Mat dm U (C) In fact, we can assume that B = B 1 B k, wth B an ordered bass of U, and that A = [f U ] B, where f U : U U s the restrcton of f to U 40 23 Nlpotent endomorphsms
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 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 informationFinite Difference Method
7/0/07 Instructor r. Ramond Rump (9) 747 698 rcrump@utep.edu EE 337 Computatonal Electromagnetcs (CEM) Lecture #0 Fnte erence Method Lecture 0 These notes ma contan coprghted materal obtaned under ar use
More informationA be a probability space. A random vector
Statstcs 1: Probablty Theory II 8 1 JOINT AND MARGINAL DISTRIBUTIONS In Probablty Theory I we formulate the concept of a (real) random varable and descrbe the probablstc behavor of ths random varable by
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 informationRockefeller College University at Albany
Rockefeller College Unverst at Alban PAD 705 Handout: Maxmum Lkelhood Estmaton Orgnal b Davd A. Wse John F. Kenned School of Government, Harvard Unverst Modfcatons b R. Karl Rethemeer Up to ths pont n
More informationMarginal Effects in Probit Models: Interpretation and Testing. 1. Interpreting Probit Coefficients
ECON 5 -- NOE 15 Margnal Effects n Probt Models: Interpretaton and estng hs note ntroduces you to the two types of margnal effects n probt models: margnal ndex effects, and margnal probablty effects. It
More informationOPTIMISATION. Introduction Single Variable Unconstrained Optimisation Multivariable Unconstrained Optimisation Linear Programming
OPTIMIATION Introducton ngle Varable Unconstraned Optmsaton Multvarable Unconstraned Optmsaton Lnear Programmng Chapter Optmsaton /. Introducton In an engneerng analss, sometmes etremtes, ether mnmum or
More informationMODELING TRAFFIC LIGHTS IN INTERSECTION USING PETRI NETS
The 3 rd Internatonal Conference on Mathematcs and Statstcs (ICoMS-3) Insttut Pertanan Bogor, Indonesa, 5-6 August 28 MODELING TRAFFIC LIGHTS IN INTERSECTION USING PETRI NETS 1 Deky Adzkya and 2 Subono
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 informationFEATURE ANALYSIS ON QUEUE LENGTH OF ASYMMETRIC TWO-QUEUE POLLING SYSTEM WITH GATED SERVICES *
Journal of Theoretcal and Appled Informaton Technoloy 0 th January 03. Vol. 4 No. 005-03 JATIT & LLS. All rhts reserved. ISSN: 99-845 www.att.or E-ISSN: 8-395 FEATURE ANALYSIS ON QUEUE LENGTH OF ASYMMETRIC
More informationSystem in Weibull Distribution
Internatonal Matheatcal Foru 4 9 no. 9 94-95 Relablty Equvalence Factors of a Seres-Parallel Syste n Webull Dstrbuton M. A. El-Dacese Matheatcs Departent Faculty of Scence Tanta Unversty Tanta Egypt eldacese@yahoo.co
More informationMeasurement Indices of Positional Uncertainty for Plane Line Segments Based on the ε
Proceedngs of the 8th Internatonal Smposum on Spatal ccurac ssessment n Natural Resources and Envronmental Scences Shangha, P R Chna, June 5-7, 008, pp 9-5 Measurement Indces of Postonal Uncertant for
More informationFall 2012 Analysis of Experimental Measurements B. Eisenstein/rev. S. Errede. . For P such independent random variables (aka degrees of freedom): 1 =
Fall Analss of Epermental Measurements B. Esensten/rev. S. Errede More on : The dstrbuton s the.d.f. for a (normalzed sum of squares of ndependent random varables, each one of whch s dstrbuted as N (,.
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 informationEconomics 101. Lecture 4 - Equilibrium and Efficiency
Economcs 0 Lecture 4 - Equlbrum and Effcency Intro As dscussed n the prevous lecture, we wll now move from an envronment where we looed at consumers mang decsons n solaton to analyzng economes full of
More informationPsychology 282 Lecture #24 Outline Regression Diagnostics: Outliers
Psychology 282 Lecture #24 Outlne Regresson Dagnostcs: Outlers In an earler lecture we studed the statstcal assumptons underlyng the regresson model, ncludng the followng ponts: Formal statement of assumptons.
More information12. The Hamilton-Jacobi Equation Michael Fowler
1. The Hamlton-Jacob Equaton Mchael Fowler Back to Confguraton Space We ve establshed that the acton, regarded as a functon of ts coordnate endponts and tme, satsfes ( ) ( ) S q, t / t+ H qpt,, = 0, and
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 information