Performance Modelling of W-CDMA Networks Supporting Elastic and Adaptive Traffic

Size: px
Start display at page:

Download "Performance Modelling of W-CDMA Networks Supporting Elastic and Adaptive Traffic"

Transcription

1 Performace Modeig of W-CDMA Networks Supportig Eastic ad Adaptive Traffic Georgios A. Kaos, Vassiios G. Vassiakis, Ioais D. Moschoios ad Michae D. Logothetis* WCL, Dept. of Eectrica & Computer Egieerig, Uiversity of Patras, Patras, Greece *Correspodig author: Abstract-We propose a ew mode, amed Widebad Threshod Mode (WTM) for the aaysis of W- CDMA etworks supportig eastic ad adaptive traffic. Mobie users geerate Poisso arrivig cas that compete for the acceptace to a W-CDMA ce uder the compete sharig poicy. A ewy arrivig ca ca be accepted with oe of severa possibe Quaity-of-Service (QoS) requiremets depedig o the resource avaiabiity i the ce. We propose a approximate method, which is a extesio of the Kaufma-Roberts agorithm, for the cacuatio of ca bockig probabiities i the upik directio. The accuracy of the proposed approximatio is verified by simuatio resuts. Keywords: Quaity-of-Service; Ca Bockig Probabiity; W-CDMA; Eastic Traffic; Adaptive Traffic.. Itroductio The ca-eve performace modeig of 3 rd geeratio (3G) wireess etworks is importat for the resource aocatio amog differet services, the avoidace of too costy over-dimesioig of the etwork ad the prevetio, through traffic egieerig mechaisms, of excessive throughput degradatio. Despite of its importace, the ca-eve performace modeig ad QoS assessmet remais a ope issue, due to the presece of eastic ad adaptive traffic. The Uiversa Mobie Teecommuicatio System (UMTS) is the proposa for 3G wireess etworks i Europe. The existig d geeratio (G) systems ike GSM are desiged primariy for voice services. UMTS etworks, however, aim at supportig wide rage of voice ad data services. The air iterface used i UMTS is the Widebad Code Divisio Mutipe Access (W-CDMA). It uses the Direct Sequece CDMA (DS- CDMA) techique ad supports very high bit rates, up to Mbps []. Herei we distiguish three types of traffic: stream, eastic ad adaptive. Stream traffic is geerated by cas that have fixed resource ad hodig time requiremets, which caot be reduced at ay time (e.g. reatime audio or video). Eastic ad adaptive traffic is geerated by cas that may have differet possibe resource requiremets depedig o the resource avaiabiity. The hodig time of a eastic ca is strogy reated to the resources aocated to this ca, whie the hodig time of a adaptive ca is aways costat ad idepedet of the resources aocated to this ca. The we-kow Erag Muti-rate Loss Mode (EMLM) is used for the aaysis of traditioa etworks supportig oy stream traffic. A recurret agorithm deveoped by Kaufma ad Roberts (K-R agorithm) faciitates the cacuatio of ca bockig probabiities i the EMLM [], [3]. Sice the, severa modificatios of this agorithm were proposed for wired ad mobie etworks [4]-[8]. I [4], a bocked ca ca retry may times, requestig for ess resources each time. I [5], cas arrive to the ik with severa possibe resource requiremets ad their request is made accordig to threshods, which idicate the tota umber of occupied resources. The Coectio-Depedet Threshod Mode (CDTM) [6] geeraizes the retry ad threshod modes (as we as the EMLM) by idividuaizig the threshods amog differet services. The abovemetioed modes are proposed for wired coectio-orieted etworks with eastic traffic ad they do ot cosider the resource aocatio scheme of W-CDMA wireess etworks. I [7], a stream traffic mode for W-CDMA is preseted where the cacuatio of ca bockig probabiities i the upik of a W-CDMA ce is based o a extesio of the K-R agorithm. I [8], a extesio of [7] is preseted i order to mode eastic traffic. I this mode, eastic cas may chage the occupied resources whie i-service, however it is ot possibe to have differet resource requiremets upo arriva. I this paper, we deveop a aaytica mode for W-CDMA etworks supportig both eastic ad adaptive traffic. Cas of differet services arrive to a W-CDMA ce with severa resource (QoS) requiremets, depedig o the tota umber of occupied resources at the time of arriva. Based o this mode, we preset a approximate recurret agorithm for the cacuatio of ca bockig probabiities i the upik directio. The remaider of the paper is as foows: I sectio we briefy review the EMLM ad the K-R agorithm. I sectio 3 we review the CDTM. I sectio 4 we propose the Widebad Threshod Mode; i sectio 4.

2 the descriptio of the mode is give, whie i sectios 4. to 4.4 we cacuate the oca bockig probabiities, the state probabiities ad the ca bockig probabiities, respectivey. I sectio 5 we preset a appicatio exampe ad compare the aaytica to simuatio resuts. We cocude i sectio 6.. Review of the Erag Muti-rate Loss Mode (EMLM).. Mode descriptio I the EMLM, a system with C uits of a resource accommodates Poisso arrivig cas of K differet categories (services). Cas compete for the avaiabe resource uits (r.u.) uder the compete sharig poicy []. Each service k (k=,,k) ca requests upo arriva r k r.u. If they are avaiabe, the ca is accepted i the system ad the r k r.u. are occupied by the ca for a time, expoetiay distributed with mea µ k -. Otherwise the ca is bocked ad ost. The EMLM is widey used for the aaysis of traditioa teecommuicatio etworks supportig stream traffic. The system ca be a trasmissio ik of certai capacity. The ik capacity correspods to the shared resource. For exampe if we defie a r.u. equa to the trasmissio rate of 64 Kbps, the a.8 Mbps ik cosists of C=0 r.u. A voice ca of R =64 Kbps wi request upo arriva r = r.u., whie a video ca of R =56 Kbps wi request r =4 r.u... Loca baace equatio ad resource share The system state j ( j=0,,c) is defied as the tota umber of r.u. occupied by the cas. The probabiity that the system is i state j is deoted by q( j). I the EMLM the foowig oca baace equatio exists betwee adjacet system states []: αkq( j-r k) =Yk( j) q( j ) where a k = λ k µ k - is the offered traffic oad of service k ad Y k ( j) is the average umber of service k cas i state j. We ca cacuate the resource share (proportio of the resource occupied by cas of a specific service) of service k cas i state j ( j>0), P k ( j) as foows: α ( ) ( ) ( ) () krq k j-rk Yk jrk α kbq k j-r = k =Pk ( j ) () jq( j) j jq( j) I Fig.. we show the state trasitio diagram for the EMLM. I this exampe, a ik of capacity C=4 is cosidered ad the resource requiremet of service k cas is r k =. ().3. State probabiities Figure. State trasitio diagram for the EMLM To cacuate the u-ormaized state probabiities, qˆ( j), the we-kow K-R agorithm is used [], [3]: ˆ( ) K q j = αkrq kˆ( j-rk), for j=,..., C j k= where qˆ(0) = ad qˆ( j) =0 for j<0. The state probabiities, q( j) are derived after ormaizatio, ( ) = ˆ( )/ C q j q j qˆ( j). j= 0 (3)

3 .4. Ca bockig probabiity A ew arrivig ca with requiremet r k r.u. is accepted i the system oy if j C- r k. Thus for the service k the states j=c- r k +,, C are bockig states. The ca bockig probabiity (CBP) of service k cas is determied by addig the state probabiities of a bockig states: B = k C j=c-r + k q( j ) (4) 3. Review of the Coectio-Depedet Threshod Mode (CDTM) 3.. Mode descriptio The Coectio-Depedet Threshod Mode (CDTM) is a extesio of the EMLM that ca be used for wired, coectio-orieted etworks supportig eastic traffic [6]. Assume a ik of capacity C r.u. commoy shared amog Poisso arrivig cas of K differet services. The arriva rate of service k cas is λ k (k =,,K) ad a arrivig service k ca has S k resource ad mea hodig time requiremets with vaues r k ad µ k -, (=,, S k ) respectivey, where r ksk < < r k < < r k < r k ad µ ksk - > > µ k - > > µ k - > µ k -. The hodig time of service k cas is assumed to be expoetiay distributed. The pair (r k, µ k - ) is used from service k cas whe the umber of occupied r.u. at the ca arriva is j J k, where J k is the owest threshod of the service k. The pair (r k, µ k - ), (for >), is used from service k cas whe J k < j J k+, where J k ad J k+ are two successive threshods of the service k. The pair (r ksk, µ ksk - ) is used from service k cas whe J ksk - < j C- r k Sk. Fiay, a service k ca is bocked whe C- r ksk < j C. The offered traffic oad of service k cas with resource requiremet r k is defied as: a k = λ k µ k -. The tota offered traffic oad is equa for every pair (r k, µ k - ) ad is defied as: the product of the offered traffic oad by the required r.u. per ca, a k r k [9]. I Fig. we show the basic pricipe of the CDTM. A service k ca with oe threshod, J k =04 Kbps (or J k = 6 r.u.) ad two cotigecy trasmissio rate requiremets, Rk = 384 Kbps (r k = 6 r.u.) ad Rk = 8 Kbps (r k = r.u.) is accommodated to a trasmissio ik of capacity C= 048 Kbps (or C=3 r.u.). 3.. Assumptios Figure. Pricipes of the CDTM I order to derive a approximate recurret formua for the CBP determiatio i the CDTM, the foowig assumptios are ecessary [6]: Loca baace: we assume that the oca baace equatio exists betwee adjacet system states. Upward migratio approximatio: Cas accepted i the system with their maximum resource requiremet are egigibe withi a space, caed upward migratio space. More precisey, the mea umber of cas, Y k (j), with requiremet r k i state j is egigibe whe J + r k < j C ; the atter regio is reated to the variabe δ k (j), defied beow i (5). Migratio approximatio: Cas accepted i the system with other tha the maximum resource requiremet are egigibe withi a space, caed migratio space. More precisey, the mea umber of cas, Y k (j) (>) with requiremet r k i state j is egigibe whe 0<j<J k +r k ad J k+ +r k j C; the atter regio is reated to the variabe δ k (j) (for >), defied beow i (6). 3

4 Accordig to the above approximatios the two foowig expressios defie the parameters Deta:, whe j C ad r k = 0 ( > ) δk ( j ) =, whe ad 0 j J k +r k r k > (5) 0, otherwise, whe ( J k +r k < j J k +rk ) ad ( r k > 0) + δk ( j ) =, for > (6) 0, otherwise 3.3. Loca baace equatio ad resource share Due to the assumptios of Sectio 3. the foowig oca baace equatio exists betwee adjacet states: αk δk ( jq ) ( j-b k ) =Yk ( j) δ k ( jq ) ( j ) (7) where q( j) is the probabiity that the system is i state j. The resource share of service k cas with requiremet r k i state j (j>0), P k ( j) is determied by: αk r ( ) ( ) ( ) ( ) ( ) ( ) (7) k δ k j q j-r k Y k j r k δ k j α k b k δ k j q j-r k = = Pk ( j) jq( j) j jq( j) (8) 3.4. State probabiities The u-ormaized state probabiities are cacuated by the foowig recurret formua: K S qˆ( j ) = k ak r ( ) ˆ( ) for =,..., k δ k j q j r k j C (9) j k= = where qˆ(0) = ad qˆ( j) =0 for j<0. The state probabiities, q( j) are derived after ormaizatio, ( ) = ˆ( )/ C q j q j qˆ( j). j= Ca bockig probabiity The CBP of service k cas is determied by addig the state probabiities of a the bockig states: C B k = q( j ) (0) j=c-r k + Sk 4. The Widebad Threshod Mode (WTM) 4.. Mode descriptio Assume a W-CDMA system that supports K differet services. Our system cosists of a referece ce surrouded by eighbourig ces. We cosider oy the upik i.e. cas from the mobie users (MUs) to the base statio (BS). Each service k (k=,, K) is characterized by S k differet QoS eves. I the rest of the paper a service k ca of QoS eve (=, S k ) is referred to as simpy service k ca. There are two QoS parameters that characterize a service k ca: R k : Trasmissio bit rate (E b /N 0 ) k : Bit error rate (BER) parameter 4

5 We distiguish three types of services: Stream type: services that have oy oe QoS eve (S k =). Eastic type: services that have more tha oe QoS eves (S k >) ad the cas mea hodig time strogy depeds o the QoS eve. Adaptive type: services that have more tha oe QoS eves (S k >) ad the cas mea hodig time is the same for every QoS eve. The arriva rate of service k cas is Poisso with mea λ k. The service k cas hodig time is expoetiay distributed with mea µ k -. For eastic services it hods: µ ksk - > > µ k - > > µ k - > µ k -, whie for adaptive services: µ ksk - = = µ k - = = µ k - = µ k -. The offered traffic oad of a service k is defied as: a k = λ k µ k -. For the purposes of our aaysis, we express ater i the paper the differet service s QoS requiremets as differet resource requiremets. 4.. Iterferece ad ca admissio cotro We assume perfect power cotro i.e. at the BS, the received power from each service k ca is the same ad equa to P k []. Sice i W-CDMA systems a users trasmit withi the same frequecy bad, a sige user sees the sigas geerated by a other users as iterferece. We distiguish the itra-ce iterferece, I itra, caused by users of the referece ce ad the iter-ce iterferece, I iter, caused by users of the eighbourig ces. We aso cosider the existece of the therma oise, P N, which correspods to the iterferece of a empty system. The ca admissio cotro (CAC) i W-CDMA systems is performed by measurig the oise rise, NR which is defied as the ratio of the tota received power at the BS, I tota to the therma oise power, P N : NR I I + I + P P P tota itra iter N = = () N N Whe a ew ca arrives, the admissio cotro estimates the oise rise ad if it exceeds a maximum vaue, NR max, the ew ca is bocked ad ost. 4.. User activity A user, durig his ca s duratio, aterates betwee trasmittig ad siet periods. This behavior is characterized by the activity factor v k, which represets the fractio of the ca s hodig time durig which the user is occupyig system resources. Obviousy we have 0 <v k. Users that at a time istat occupy system resources are referred to as active users. The rest of the users (passive users) are i siet period ad do ot occupy ay system resources. The service k user activity at a ew ca arriva ca be modeed by a Beroui radom variabe with probabiity of success equa to the activity factor v k [0] Load factor ad ce oad The ce oad, is defied as the ratio of the received power from a active users (at the referece or eighbourig ces) to the tota received power: Iitra + Iiter = I + I + P itra iter N Hece from () ad () we ca derive the reatio betwee the oise rise ad the ce oad: NR = ad (3) () NR = NR We defie the maximum vaue of the ce oad, max as the ce oad that correspods to the maximum oise rise, NR max. Typica vaue is max = 0.8 ad it ca be cosidered as the shared system resource. The oad factor, L k of (4) ca be cosidered as the resource requiremet of a service k ca [7]: Lk ( Eb / N0) k * R k = W + ( Eb/ N0) k * Rk By W we deote the chip rate of the W-CDMA carrier which is 3.84 Mcps. (4) 5

6 The ce oad ca be writte (see (7) beow) as the sum of the itra-ce oad, itra (ce oad that derives from the users of the referece ce) ad the iter-ce oad, iter (ce oad that derives from the users of the eighbourig ces). They are defied i (5) ad (6), respectivey: K S itra k k k= = k = m L where m k is the umber of active users of service k. (5) iter I = ( ) iter max (6) P = itra + iter N I Fig. 3 we show a simpe exampe of the mode. Two users of the referece ce (cotroed by BS-) durig their active periods occupy L ad L resources which cotribute to the itra-ce oad itra as it is measured at the BS-. The users from the two eighbourig ces (cotroed by BS- ad BS-3) cotribute to the iter-ce oad iter. Accordig to the CAC poicy as it was described i sectio 4.., the foowig coditio is used at the BS i order to decide whether to accept a ew ca or ot: +L k max (8) (7) Figure 3. Itra-ce ad iter-ce oad i W-CDMA 4.. Loca bockig probabiity Due to the coditio of (8), the probabiity that a ew service k ca is bocked whe arrivig at a istat with itra-ce oad itra is caed oca bockig probabiity (LBP) ad ca be cacuated by: β k ( itra ) = P( itra + iter + Lk > max ) (9) I order to cacuate the LBP of (9) we ca use (5)-(8). We otice that the oy ukow parameter is the iter-ce iterferece, I iter. Simiary to [], we mode I iter as a ogorma radom variabe (with parameters µ I ad σ I ), that is idepedet of the itra-ce iterferece. (A aterative approach is to mode the iter-ce iterferece as a ratio of the itra-ce iterferece [], [3]). Hece, the mea, E[I iter ] ad the variace, Var[I iter ] of I iter are cacuated by (0) ad (): σ µ I + EI [ iter ] = e I (0) I I+ σ µ σ Var[ I ] = ( e ) e I iter Cosequety, because of (6), the iter-ce oad, iter wi aso be a ogorma radom variabe. Its mea, E[ iter ] ad the variace, Var[ iter ] are cacuated by: () 6

7 σ µ + E [ ] = = max iter e EI [ N 0 iter ] () σ [ ] ( µ ) + σ Var ( max iter = e e = ) Var[ Iiter ] (3) N0 where µ ad σ are the parameters of iter, which ca be foud by sovig () ad (3): ( + CV[ Iiter ] ) µ = ( E[ Iiter]) + ( max) ( P N) (4) CV Ii ter (5) σ = ( + [ ] ) The coefficiet of variatio, CV [I iter ] is defied as: CV[ I ] = iter Var[ I ] iter EI [ ] iter Note that (9) ca be rewritte as: β ( ) = P( L ) k itra iter max itra k The Right Had Side (RHS) of (7), is the cumuative distributio fuctio (CDF) of iter. It is deoted by P( iter x)=f (x) ad ca be cacuated from: x µ F( x) = [ + erf( )] σ where erf( ) is the we-kow error fuctio. Hece, if we substitute x= max - itra - L k ito (8), from (7) we have: -F ( x), x 0 β k ( ) = itra (9), x < State probabiities As we stated before, i W-CDMA etworks the ce oad, ca be cosidered as shared resource ad the oad factor, L k as the resource requiremet of a service k ca. Thus, we ca use a modificatio of the K-R agorithm (described i sectio.3) for the cacuatio of state probabiities i such etworks. Beow we preset five steps eeded i order to obtai a modificatio of the K-R agorithm suitabe for the WTM: 4.3. Resource discretizatio. The K-R agorithm cosiders discrete state space. The discretizatio of the ce oad, ad the oad factor, L k is performed with the use of the basic ce oad uit, g [7]: (6) (7) (8) max C = (30) g r k Lk = roud( ) (3) g The resutig discrete vaues of (30) ad (3) ca be cosidered as the system capacity ad the service k resource requiremet, respectivey Icorporatio of the user activity. The K-R agorithm cosiders users that are active durig the etire duratio of their cas hodig time. However, i W-CDMA etworks we ca expoit the fact that passive users do ot cosume ay resources. 7

8 Hece, i the WTM a state j does ot represet the tota umber of occupied resources as it happes i the EMLM. Istead, it represets the tota umber of occupied resources whe a users are active. We deote by c the tota umber of occupied resources at a istat. Note that i the EMLM, c is aways equa to j, whie i the WTM, we have 0 c j. The case c=0 correspods to a situatio whe a users are passive, whie whe c=j, a users are active. We deote by q(j) the probabiity of the state j. The resource occupacy Λ(c j) is defied as the coditioa probabiity that c resources are occupied i state j ad ca be cacuated from (3) recursivey: K S Λ( c j) = k Pk ( j)[ v ( ) + ( ) ( )], for =,..., max ad kλ c rk j r k v k Λ c j rk j j c j (3) k= = where Λ(0 0)= ad Λ(c j)=0 for c>j Icorporatio of oca bockigs. I W-CDMA systems, due to the iter-ce iterferece, bockig of a service k ca may occur at ay state j with a probabiity LB k ( j). This is caed oca bockig factor (LBF) ad ca be cacuated from (33): j LBk ( j) = ( ) ( ) k c c j c= 0 β Λ (33) Note that for j=0 we have LB k (0)=β k (0). I Fig. 4 we show the state trasitio diagram for the WTM. We see that, due to the oca bockigs, the trasitio rates from ower states to higher, are reduced by the factor - LB k ( j) i compariso to the EMLM (see Fig. ). The highest reachabe state i the diagram is deoted by j max Determiatio of the resource share. Figure 4. State trasitio diagram for the WTM The service k resource share i state j, P k ( j), is derived from () by icorporatig the LBFs ad the parameters deta of (5) ad (6): Pk ( j) αk( -LBk ( j-rk )) rk δk ( j) q( j-rk ) jq( j) = Cacuatio of state probabiities. The u-ormaized state probabiities are give by extedig (3) due to the presece of oca bockigs: (34) K S qˆ( j ) = k αk (-L ( )) ( ) ˆ( ), for =,..., k j-r k r k δ k jq j-r k j j max j k= = where qˆ(0) = ad qˆ( j) =0 for j<0. (35) j Fiay, the ormaized state probabiities, q( j) are cacuated from q( j) = qˆ( j)/ qˆ( j). j= Ca bockig probabiities The CBP of service k are give by addig a the state probabiities mutipied by the correspodig LBFs: max 8

9 j max S B q( j) γ ( j) LB ( j) (36) k = k k j= 0 = k, whe j Jk, whe J k < j J k+ where γ k ( j ) = ad γ k ( j ) = 0, otherwise 0, otherwise, for > (37) 5. Evauatio I this, sectio a appicatio exampe is preseted. We compare the aaytica versus simuatio CBP resuts for the WTM i order to show its accuracy. The simuatio resuts have bee obtaied as mea vaues from 6 rus with cofidece iterva of 95%. However, the resutat reiabiity rages of our measuremets are sma eough ad therefore we preset oy the mea CBP resuts. 5. Appicatio exampe We cosider a W-CDMA system with three services: voice, data ad video. The traffic parameters used for each service are as foows (see aso Tabe ): Voice service requires a trasmissio rate of R =. Kbps which ca be reduced to R =8.4 Kbps depedig o the threshod J = 0.7. The activity factor is chose to be v =0.5 ad the required BER parameter is (E b /N 0 ) =5dB. This service is adaptive sice the reductio of the trasmissio rate does ot affect the hodig time. Data service requires a trasmissio rate of R =64 Kbps which ca be reduced to R =3 Kbps depedig o the threshod J = 0.6. The activity factor is chose to be v =.0 ad the required BER parameter is (E b /N 0 ) =4dB. This service is eastic sice the reductio of the trasmissio rate correspods to the same icrease of the hodig time. Video service requires a trasmissio rate of R 3 =44 Kbps which ca be reduced to R 3 =8 Kbps ad to R 33 = Kbps depedig o the threshods J 3 = 0.4 ad J 3 = 0.6. The activity factor is chose to be v =0.3 ad the required BER parameter is (E b /N 0 ) =3dB. This service is adaptive sice the reductio of the trasmissio rate does ot affect the hodig time. We take measuremets for eight differet traffic oad poits (x-axis of Fig.5). Each traffic oad poit correspods to some vaues of the offered traffic oad of three cosidered services as it show i Tabe. I this exampe the mea vaue for the iter-ce iterferece is: E[I iter ] = 3*E-8 mw ad CV [I iter ]=. Figure 5. CBP versus offered traffic oad for the appicatio exampe 9

10 Tabe. Traffic parameters for the appicatio exampe Voice Data Video Type Adaptive Eastic Adaptive Trasmissio rates (Kbps) R =. ad R =8.4 R =64 ad R =3 R 3 =44, R 3 =8 ad R 33 = Threshods J = 0.7 J = 0.6 J 3 = 0.4 ad J 3 = 0.6 Activity factor v =0.5 v =.0 v 3 =0.3 BER parameter (E b /N 0 ) =5dB (E b /N 0 ) =4dB (E b /N 0 ) 3 =3dB Tabe. Offered traffic oad for the appicatio exampe Traffic oad poit Traffic oad (er) Voice (α ) Data (α ) Video (α 3 ) I Fig. 5 we show the aaytica ad simuatio resuts for three services versus the offered traffic oad. The resuts show that the mode s accuracy is absoutey satisfactory, especiay for ow offered traffic oad. 6. Cocusios We propose a ew mode for the aaysis of a W-CDMA system supportig eastic ad adaptive traffic. We provide a recurret formua for the cacuatio of the ca bockig probabiities. Simuatios are used to verify the accuracy of the proposed cacuatios. We show by umerica exampes that the accuracy of the ew mode is absoutey satisfactory. I this mode, we assumed for each service ifiite umber of users that geerate cas. This assumptio restricts the mode s appicabiity to ces of very high desity. I our future work we are goig to ivestigate the modeig of fiite umber of users i the WTM i.e. the umber of users of each service wi be imited. Ackowedgmet Work supported by the research program PENED-003 of the Geera Secretariat of Research ad Techoogy of the Greek Miistry of Deveopmet. Refereces [] H. Homa ad A. Toskaa, eds., WCDMA for UMTS. Joh Wiey & Sos Ltd., 00. [] J. Kaufma, Bockig i a Shared Resource Eviromet, IEEE Tras. Commu. COM-9 (0) (98) [3] J. W. Roberts, A Service System with Heterogeeous User Requiremets, i: G. Pujoe (Ed.), Performace of Data Commuicatios systems ad their appicatios, North Hoad, Amsterdam, pp.43-43, 98. [4] J.S. Kaufma, Bockig i a Competey Shared Resource Eviromet with State Depedet Resource ad Residecy Requiremets, Proc. IEEE INFOCOM 9, pp. 4-3, 99. [5] J.S. Kaufma, Bockig with Retrias i a Competey Shared Resource Eviromet, Performace Evauatio, 5, pp. 99-3, 99. [6] I. Moschoios, M. Logothetis ad G. Kokkiakis Coectio Depedet Threshod Mode: A Geeraizatio of the Erag Mutipe Rate Loss Mode, Performace Evauatio, Vo. 48, issue -4, pp , May 00. [7] D. Staehe ad A. Mäder, A Aaytic Approximatio of the Upik Capacity i a UMTS Network with Heterogeeous traffic, i 8th Iteratioa Teetraffic Cogress (ITC8), (Beri), Sep 003. [8] G. Fodor ad M. Teek, A Recursive Formua to Cacuate the Steady State of CDMA Networks, Proc. of Iteratioa Teetraffic Cogress 005, Beijig, Chia, September 005. [9] H. Akimaru, K. Kawashima, Teetraffic Theory ad Appicatios, Spriger-Verag, 993. K.W. Ross, Mutiservice Loss Modes for Broadbad Teecommuicatio Networks, Spriger, Beri, 995. [0] A. Viterbi ad A. Viterbi, Erag Capacity of a Power Cotroed CDMA System, IEEE Joura o Seected Areas i Commuicatio, vo., August 993. [] D. Staehe, K. Leibitz, K. Heck, B. Schröder, A. Weer, ad P. Tra-Gia, Approximatig the Otherce Iterferece Distributio i Ihomogeeous UMTS Networks, i Proc. IEEE VTC Sprig, (Birmigham, AL), May 00. [] Gabowski M, Stasiak M, Wisiewski A, Zwierzykowski P. Upik Bockig Probabiity Cacuatio for Ceuar Systems with WCDMA Radio Iterferece ad Fiite Source Popuatio, Proc. of d Iteratioa Workig Coferece o Performace Modeig ad Evauatio of Heterogeeous Networks (HET-NETs 04), Ikey, West Yorkshire, U.K., 6 8 Juy 004; 80/ 80/0. [3] Iverse VB, Beetis V, Ha NT, Stepaov S. Evauatio of Muti-service CDMA Networks with Soft Bockig, Proc. of ITC Speciaist Semiar, Atwerp, Begium, August/September 004;

Confidence Intervals for One Mean

Confidence Intervals for One Mean Chapter 420 Cofidece Itervals for Oe Mea Itroductio This routie calculates the sample size ecessary to achieve a specified distace from the mea to the cofidece limit(s) at a stated cofidece level for a

More information

Overview of some probability distributions.

Overview of some probability distributions. Lecture Overview of some probability distributios. I this lecture we will review several commo distributios that will be used ofte throughtout the class. Each distributio is usually described by its probability

More information

0.7 0.6 0.2 0 0 96 96.5 97 97.5 98 98.5 99 99.5 100 100.5 96.5 97 97.5 98 98.5 99 99.5 100 100.5

0.7 0.6 0.2 0 0 96 96.5 97 97.5 98 98.5 99 99.5 100 100.5 96.5 97 97.5 98 98.5 99 99.5 100 100.5 Sectio 13 Kolmogorov-Smirov test. Suppose that we have a i.i.d. sample X 1,..., X with some ukow distributio P ad we would like to test the hypothesis that P is equal to a particular distributio P 0, i.e.

More information

Normal Distribution.

Normal Distribution. Normal Distributio www.icrf.l Normal distributio I probability theory, the ormal or Gaussia distributio, is a cotiuous probability distributio that is ofte used as a first approimatio to describe realvalued

More information

Hypothesis testing. Null and alternative hypotheses

Hypothesis testing. Null and alternative hypotheses Hypothesis testig Aother importat use of samplig distributios is to test hypotheses about populatio parameters, e.g. mea, proportio, regressio coefficiets, etc. For example, it is possible to stipulate

More information

I. Chi-squared Distributions

I. Chi-squared Distributions 1 M 358K Supplemet to Chapter 23: CHI-SQUARED DISTRIBUTIONS, T-DISTRIBUTIONS, AND DEGREES OF FREEDOM To uderstad t-distributios, we first eed to look at aother family of distributios, the chi-squared distributios.

More information

Case Study. Normal and t Distributions. Density Plot. Normal Distributions

Case Study. Normal and t Distributions. Density Plot. Normal Distributions Case Study Normal ad t Distributios Bret Halo ad Bret Larget Departmet of Statistics Uiversity of Wiscosi Madiso October 11 13, 2011 Case Study Body temperature varies withi idividuals over time (it ca

More information

On the Capacity of Hybrid Wireless Networks

On the Capacity of Hybrid Wireless Networks O the Capacity of Hybrid ireless Networks Beyua Liu,ZheLiu +,DoTowsley Departmet of Computer Sciece Uiversity of Massachusetts Amherst, MA 0002 + IBM T.J. atso Research Ceter P.O. Box 704 Yorktow Heights,

More information

Determining the sample size

Determining the sample size Determiig the sample size Oe of the most commo questios ay statisticia gets asked is How large a sample size do I eed? Researchers are ofte surprised to fid out that the aswer depeds o a umber of factors

More information

University of California, Los Angeles Department of Statistics. Distributions related to the normal distribution

University of California, Los Angeles Department of Statistics. Distributions related to the normal distribution Uiversity of Califoria, Los Ageles Departmet of Statistics Statistics 100B Istructor: Nicolas Christou Three importat distributios: Distributios related to the ormal distributio Chi-square (χ ) distributio.

More information

In nite Sequences. Dr. Philippe B. Laval Kennesaw State University. October 9, 2008

In nite Sequences. Dr. Philippe B. Laval Kennesaw State University. October 9, 2008 I ite Sequeces Dr. Philippe B. Laval Keesaw State Uiversity October 9, 2008 Abstract This had out is a itroductio to i ite sequeces. mai de itios ad presets some elemetary results. It gives the I ite Sequeces

More information

The Sample Complexity of Exploration in the Multi-Armed Bandit Problem

The Sample Complexity of Exploration in the Multi-Armed Bandit Problem Joura of Machie Learig Research 5 004) 63-648 Submitted 1/04; Pubished 6/04 The Sampe Compexity of Exporatio i the Muti-Armed Badit Probem Shie Maor Joh N. Tsitsikis Laboratory for Iformatio ad Decisio

More information

The Stable Marriage Problem

The Stable Marriage Problem The Stable Marriage Problem William Hut Lae Departmet of Computer Sciece ad Electrical Egieerig, West Virgiia Uiversity, Morgatow, WV William.Hut@mail.wvu.edu 1 Itroductio Imagie you are a matchmaker,

More information

Chair for Network Architectures and Services Institute of Informatics TU München Prof. Carle. Network Security. Chapter 2 Basics

Chair for Network Architectures and Services Institute of Informatics TU München Prof. Carle. Network Security. Chapter 2 Basics Chair for Network Architectures ad Services Istitute of Iformatics TU Müche Prof. Carle Network Security Chapter 2 Basics 2.4 Radom Number Geeratio for Cryptographic Protocols Motivatio It is crucial to

More information

Section 11.3: The Integral Test

Section 11.3: The Integral Test Sectio.3: The Itegral Test Most of the series we have looked at have either diverged or have coverged ad we have bee able to fid what they coverge to. I geeral however, the problem is much more difficult

More information

Output Analysis (2, Chapters 10 &11 Law)

Output Analysis (2, Chapters 10 &11 Law) B. Maddah ENMG 6 Simulatio 05/0/07 Output Aalysis (, Chapters 10 &11 Law) Comparig alterative system cofiguratio Sice the output of a simulatio is radom, the comparig differet systems via simulatio should

More information

Maximum Likelihood Estimators.

Maximum Likelihood Estimators. Lecture 2 Maximum Likelihood Estimators. Matlab example. As a motivatio, let us look at oe Matlab example. Let us geerate a radom sample of size 00 from beta distributio Beta(5, 2). We will lear the defiitio

More information

Modified Line Search Method for Global Optimization

Modified Line Search Method for Global Optimization Modified Lie Search Method for Global Optimizatio Cria Grosa ad Ajith Abraham Ceter of Excellece for Quatifiable Quality of Service Norwegia Uiversity of Sciece ad Techology Trodheim, Norway {cria, ajith}@q2s.tu.o

More information

Chapter 7 Methods of Finding Estimators

Chapter 7 Methods of Finding Estimators Chapter 7 for BST 695: Special Topics i Statistical Theory. Kui Zhag, 011 Chapter 7 Methods of Fidig Estimators Sectio 7.1 Itroductio Defiitio 7.1.1 A poit estimator is ay fuctio W( X) W( X1, X,, X ) of

More information

Space-Efficient Estimation of Statistics over Sub-Sampled Streams

Space-Efficient Estimation of Statistics over Sub-Sampled Streams Noame mauscript No. wi be iserted by the editor Space-Efficiet Estimatio of Statistics over Sub-Samped Streams Adrew McGregor A. Pava Srikata Tirthapura David Woodruff the date of receipt ad acceptace

More information

Annuities Under Random Rates of Interest II By Abraham Zaks. Technion I.I.T. Haifa ISRAEL and Haifa University Haifa ISRAEL.

Annuities Under Random Rates of Interest II By Abraham Zaks. Technion I.I.T. Haifa ISRAEL and Haifa University Haifa ISRAEL. Auities Uder Radom Rates of Iterest II By Abraham Zas Techio I.I.T. Haifa ISRAEL ad Haifa Uiversity Haifa ISRAEL Departmet of Mathematics, Techio - Israel Istitute of Techology, 3000, Haifa, Israel I memory

More information

The following example will help us understand The Sampling Distribution of the Mean. C1 C2 C3 C4 C5 50 miles 84 miles 38 miles 120 miles 48 miles

The following example will help us understand The Sampling Distribution of the Mean. C1 C2 C3 C4 C5 50 miles 84 miles 38 miles 120 miles 48 miles The followig eample will help us uderstad The Samplig Distributio of the Mea Review: The populatio is the etire collectio of all idividuals or objects of iterest The sample is the portio of the populatio

More information

Properties of MLE: consistency, asymptotic normality. Fisher information.

Properties of MLE: consistency, asymptotic normality. Fisher information. Lecture 3 Properties of MLE: cosistecy, asymptotic ormality. Fisher iformatio. I this sectio we will try to uderstad why MLEs are good. Let us recall two facts from probability that we be used ofte throughout

More information

Chapter 6: Variance, the law of large numbers and the Monte-Carlo method

Chapter 6: Variance, the law of large numbers and the Monte-Carlo method Chapter 6: Variace, the law of large umbers ad the Mote-Carlo method Expected value, variace, ad Chebyshev iequality. If X is a radom variable recall that the expected value of X, E[X] is the average value

More information

UC Berkeley Department of Electrical Engineering and Computer Science. EE 126: Probablity and Random Processes. Solutions 9 Spring 2006

UC Berkeley Department of Electrical Engineering and Computer Science. EE 126: Probablity and Random Processes. Solutions 9 Spring 2006 Exam format UC Bereley Departmet of Electrical Egieerig ad Computer Sciece EE 6: Probablity ad Radom Processes Solutios 9 Sprig 006 The secod midterm will be held o Wedesday May 7; CHECK the fial exam

More information

Inference on Proportion. Chapter 8 Tests of Statistical Hypotheses. Sampling Distribution of Sample Proportion. Confidence Interval

Inference on Proportion. Chapter 8 Tests of Statistical Hypotheses. Sampling Distribution of Sample Proportion. Confidence Interval Chapter 8 Tests of Statistical Hypotheses 8. Tests about Proportios HT - Iferece o Proportio Parameter: Populatio Proportio p (or π) (Percetage of people has o health isurace) x Statistic: Sample Proportio

More information

5: Introduction to Estimation

5: Introduction to Estimation 5: Itroductio to Estimatio Cotets Acroyms ad symbols... 1 Statistical iferece... Estimatig µ with cofidece... 3 Samplig distributio of the mea... 3 Cofidece Iterval for μ whe σ is kow before had... 4 Sample

More information

Sampling Distribution And Central Limit Theorem

Sampling Distribution And Central Limit Theorem () Samplig Distributio & Cetral Limit Samplig Distributio Ad Cetral Limit Samplig distributio of the sample mea If we sample a umber of samples (say k samples where k is very large umber) each of size,

More information

Ekkehart Schlicht: Economic Surplus and Derived Demand

Ekkehart Schlicht: Economic Surplus and Derived Demand Ekkehart Schlicht: Ecoomic Surplus ad Derived Demad Muich Discussio Paper No. 2006-17 Departmet of Ecoomics Uiversity of Muich Volkswirtschaftliche Fakultät Ludwig-Maximilias-Uiversität Müche Olie at http://epub.ub.ui-mueche.de/940/

More information

Center, Spread, and Shape in Inference: Claims, Caveats, and Insights

Center, Spread, and Shape in Inference: Claims, Caveats, and Insights Ceter, Spread, ad Shape i Iferece: Claims, Caveats, ad Isights Dr. Nacy Pfeig (Uiversity of Pittsburgh) AMATYC November 2008 Prelimiary Activities 1. I would like to produce a iterval estimate for the

More information

Sequences and Series

Sequences and Series CHAPTER 9 Sequeces ad Series 9.. Covergece: Defiitio ad Examples Sequeces The purpose of this chapter is to itroduce a particular way of geeratig algorithms for fidig the values of fuctios defied by their

More information

Lesson 17 Pearson s Correlation Coefficient

Lesson 17 Pearson s Correlation Coefficient Outlie Measures of Relatioships Pearso s Correlatio Coefficiet (r) -types of data -scatter plots -measure of directio -measure of stregth Computatio -covariatio of X ad Y -uique variatio i X ad Y -measurig

More information

Cooley-Tukey. Tukey FFT Algorithms. FFT Algorithms. Cooley

Cooley-Tukey. Tukey FFT Algorithms. FFT Algorithms. Cooley Cooley Cooley-Tuey Tuey FFT Algorithms FFT Algorithms Cosider a legth- sequece x[ with a -poit DFT X[ where Represet the idices ad as +, +, Cooley Cooley-Tuey Tuey FFT Algorithms FFT Algorithms Usig these

More information

COMPARISON OF THE EFFICIENCY OF S-CONTROL CHART AND EWMA-S 2 CONTROL CHART FOR THE CHANGES IN A PROCESS

COMPARISON OF THE EFFICIENCY OF S-CONTROL CHART AND EWMA-S 2 CONTROL CHART FOR THE CHANGES IN A PROCESS COMPARISON OF THE EFFICIENCY OF S-CONTROL CHART AND EWMA-S CONTROL CHART FOR THE CHANGES IN A PROCESS Supraee Lisawadi Departmet of Mathematics ad Statistics, Faculty of Sciece ad Techoology, Thammasat

More information

Chapter 7: Confidence Interval and Sample Size

Chapter 7: Confidence Interval and Sample Size Chapter 7: Cofidece Iterval ad Sample Size Learig Objectives Upo successful completio of Chapter 7, you will be able to: Fid the cofidece iterval for the mea, proportio, ad variace. Determie the miimum

More information

Vladimir N. Burkov, Dmitri A. Novikov MODELS AND METHODS OF MULTIPROJECTS MANAGEMENT

Vladimir N. Burkov, Dmitri A. Novikov MODELS AND METHODS OF MULTIPROJECTS MANAGEMENT Keywords: project maagemet, resource allocatio, etwork plaig Vladimir N Burkov, Dmitri A Novikov MODELS AND METHODS OF MULTIPROJECTS MANAGEMENT The paper deals with the problems of resource allocatio betwee

More information

Measures of Spread and Boxplots Discrete Math, Section 9.4

Measures of Spread and Boxplots Discrete Math, Section 9.4 Measures of Spread ad Boxplots Discrete Math, Sectio 9.4 We start with a example: Example 1: Comparig Mea ad Media Compute the mea ad media of each data set: S 1 = {4, 6, 8, 10, 1, 14, 16} S = {4, 7, 9,

More information

CHAPTER FIVE Network Hydraulics

CHAPTER FIVE Network Hydraulics . ETWOR YDRAULICSE CATER IVE Network ydrauics The fudameta reatioships of coservatio of mass ad eergy mathematicay describe the fow ad pressure distributio withi a pipe etwork uder steady state coditios.

More information

Capacity of Wireless Networks with Heterogeneous Traffic

Capacity of Wireless Networks with Heterogeneous Traffic Capacity of Wireless Networks with Heterogeeous Traffic Migyue Ji, Zheg Wag, Hamid R. Sadjadpour, J.J. Garcia-Lua-Aceves Departmet of Electrical Egieerig ad Computer Egieerig Uiversity of Califoria, Sata

More information

Infinite Sequences and Series

Infinite Sequences and Series CHAPTER 4 Ifiite Sequeces ad Series 4.1. Sequeces A sequece is a ifiite ordered list of umbers, for example the sequece of odd positive itegers: 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29...

More information

The Fundamental Capacity-Delay Tradeoff in Large Mobile Ad Hoc Networks

The Fundamental Capacity-Delay Tradeoff in Large Mobile Ad Hoc Networks The Fudametal Capacity-Delay Tradeoff i Large Mobile Ad Hoc Networks Xiaoju Li ad Ness B. Shroff School of Electrical ad Computer Egieerig, Purdue Uiversity West Lafayette, IN 47907, U.S.A. {lix, shroff}@ec.purdue.edu

More information

Mathematical goals. Starting points. Materials required. Time needed

Mathematical goals. Starting points. Materials required. Time needed Level A1 of challege: C A1 Mathematical goals Startig poits Materials required Time eeded Iterpretig algebraic expressios To help learers to: traslate betwee words, symbols, tables, ad area represetatios

More information

.04. This means $1000 is multiplied by 1.02 five times, once for each of the remaining sixmonth

.04. This means $1000 is multiplied by 1.02 five times, once for each of the remaining sixmonth Questio 1: What is a ordiary auity? Let s look at a ordiary auity that is certai ad simple. By this, we mea a auity over a fixed term whose paymet period matches the iterest coversio period. Additioally,

More information

Study on the application of the software phase-locked loop in tracking and filtering of pulse signal

Study on the application of the software phase-locked loop in tracking and filtering of pulse signal Advaced Sciece ad Techology Letters, pp.31-35 http://dx.doi.org/10.14257/astl.2014.78.06 Study o the applicatio of the software phase-locked loop i trackig ad filterig of pulse sigal Sog Wei Xia 1 (College

More information

CONTROL CHART BASED ON A MULTIPLICATIVE-BINOMIAL DISTRIBUTION

CONTROL CHART BASED ON A MULTIPLICATIVE-BINOMIAL DISTRIBUTION www.arpapress.com/volumes/vol8issue2/ijrras_8_2_04.pdf CONTROL CHART BASED ON A MULTIPLICATIVE-BINOMIAL DISTRIBUTION Elsayed A. E. Habib Departmet of Statistics ad Mathematics, Faculty of Commerce, Beha

More information

GCSE STATISTICS. 4) How to calculate the range: The difference between the biggest number and the smallest number.

GCSE STATISTICS. 4) How to calculate the range: The difference between the biggest number and the smallest number. GCSE STATISTICS You should kow: 1) How to draw a frequecy diagram: e.g. NUMBER TALLY FREQUENCY 1 3 5 ) How to draw a bar chart, a pictogram, ad a pie chart. 3) How to use averages: a) Mea - add up all

More information

PSYCHOLOGICAL STATISTICS

PSYCHOLOGICAL STATISTICS UNIVERSITY OF CALICUT SCHOOL OF DISTANCE EDUCATION B Sc. Cousellig Psychology (0 Adm.) IV SEMESTER COMPLEMENTARY COURSE PSYCHOLOGICAL STATISTICS QUESTION BANK. Iferetial statistics is the brach of statistics

More information

Soving Recurrence Relations

Soving Recurrence Relations Sovig Recurrece Relatios Part 1. Homogeeous liear 2d degree relatios with costat coefficiets. Cosider the recurrece relatio ( ) T () + at ( 1) + bt ( 2) = 0 This is called a homogeeous liear 2d degree

More information

Taking DCOP to the Real World: Efficient Complete Solutions for Distributed Multi-Event Scheduling

Taking DCOP to the Real World: Efficient Complete Solutions for Distributed Multi-Event Scheduling Taig DCOP to the Real World: Efficiet Complete Solutios for Distributed Multi-Evet Schedulig Rajiv T. Maheswara, Milid Tambe, Emma Bowrig, Joatha P. Pearce, ad Pradeep araatham Uiversity of Souther Califoria

More information

1 Correlation and Regression Analysis

1 Correlation and Regression Analysis 1 Correlatio ad Regressio Aalysis I this sectio we will be ivestigatig the relatioship betwee two cotiuous variable, such as height ad weight, the cocetratio of a ijected drug ad heart rate, or the cosumptio

More information

Incremental calculation of weighted mean and variance

Incremental calculation of weighted mean and variance Icremetal calculatio of weighted mea ad variace Toy Fich faf@cam.ac.uk dot@dotat.at Uiversity of Cambridge Computig Service February 009 Abstract I these otes I eplai how to derive formulae for umerically

More information

1 Computing the Standard Deviation of Sample Means

1 Computing the Standard Deviation of Sample Means Computig the Stadard Deviatio of Sample Meas Quality cotrol charts are based o sample meas ot o idividual values withi a sample. A sample is a group of items, which are cosidered all together for our aalysis.

More information

CHAPTER 3 DIGITAL CODING OF SIGNALS

CHAPTER 3 DIGITAL CODING OF SIGNALS CHAPTER 3 DIGITAL CODING OF SIGNALS Computers are ofte used to automate the recordig of measuremets. The trasducers ad sigal coditioig circuits produce a voltage sigal that is proportioal to a quatity

More information

Week 3 Conditional probabilities, Bayes formula, WEEK 3 page 1 Expected value of a random variable

Week 3 Conditional probabilities, Bayes formula, WEEK 3 page 1 Expected value of a random variable Week 3 Coditioal probabilities, Bayes formula, WEEK 3 page 1 Expected value of a radom variable We recall our discussio of 5 card poker hads. Example 13 : a) What is the probability of evet A that a 5

More information

CHAPTER 7: Central Limit Theorem: CLT for Averages (Means)

CHAPTER 7: Central Limit Theorem: CLT for Averages (Means) CHAPTER 7: Cetral Limit Theorem: CLT for Averages (Meas) X = the umber obtaied whe rollig oe six sided die oce. If we roll a six sided die oce, the mea of the probability distributio is X P(X = x) Simulatio:

More information

1. C. The formula for the confidence interval for a population mean is: x t, which was

1. C. The formula for the confidence interval for a population mean is: x t, which was s 1. C. The formula for the cofidece iterval for a populatio mea is: x t, which was based o the sample Mea. So, x is guarateed to be i the iterval you form.. D. Use the rule : p-value

More information

Asymptotic Growth of Functions

Asymptotic Growth of Functions CMPS Itroductio to Aalysis of Algorithms Fall 3 Asymptotic Growth of Fuctios We itroduce several types of asymptotic otatio which are used to compare the performace ad efficiecy of algorithms As we ll

More information

Data Analysis and Statistical Behaviors of Stock Market Fluctuations

Data Analysis and Statistical Behaviors of Stock Market Fluctuations 44 JOURNAL OF COMPUTERS, VOL. 3, NO. 0, OCTOBER 2008 Data Aalysis ad Statistical Behaviors of Stock Market Fluctuatios Ju Wag Departmet of Mathematics, Beijig Jiaotog Uiversity, Beijig 00044, Chia Email:

More information

Chapter 7 - Sampling Distributions. 1 Introduction. What is statistics? It consist of three major areas:

Chapter 7 - Sampling Distributions. 1 Introduction. What is statistics? It consist of three major areas: Chapter 7 - Samplig Distributios 1 Itroductio What is statistics? It cosist of three major areas: Data Collectio: samplig plas ad experimetal desigs Descriptive Statistics: umerical ad graphical summaries

More information

*The most important feature of MRP as compared with ordinary inventory control analysis is its time phasing feature.

*The most important feature of MRP as compared with ordinary inventory control analysis is its time phasing feature. Itegrated Productio ad Ivetory Cotrol System MRP ad MRP II Framework of Maufacturig System Ivetory cotrol, productio schedulig, capacity plaig ad fiacial ad busiess decisios i a productio system are iterrelated.

More information

Confidence Intervals. CI for a population mean (σ is known and n > 30 or the variable is normally distributed in the.

Confidence Intervals. CI for a population mean (σ is known and n > 30 or the variable is normally distributed in the. Cofidece Itervals A cofidece iterval is a iterval whose purpose is to estimate a parameter (a umber that could, i theory, be calculated from the populatio, if measuremets were available for the whole populatio).

More information

Hypergeometric Distributions

Hypergeometric Distributions 7.4 Hypergeometric Distributios Whe choosig the startig lie-up for a game, a coach obviously has to choose a differet player for each positio. Similarly, whe a uio elects delegates for a covetio or you

More information

Subject CT5 Contingencies Core Technical Syllabus

Subject CT5 Contingencies Core Technical Syllabus Subject CT5 Cotigecies Core Techical Syllabus for the 2015 exams 1 Jue 2014 Aim The aim of the Cotigecies subject is to provide a groudig i the mathematical techiques which ca be used to model ad value

More information

Basic Elements of Arithmetic Sequences and Series

Basic Elements of Arithmetic Sequences and Series MA40S PRE-CALCULUS UNIT G GEOMETRIC SEQUENCES CLASS NOTES (COMPLETED NO NEED TO COPY NOTES FROM OVERHEAD) Basic Elemets of Arithmetic Sequeces ad Series Objective: To establish basic elemets of arithmetic

More information

Non-life insurance mathematics. Nils F. Haavardsson, University of Oslo and DNB Skadeforsikring

Non-life insurance mathematics. Nils F. Haavardsson, University of Oslo and DNB Skadeforsikring No-life isurace mathematics Nils F. Haavardsso, Uiversity of Oslo ad DNB Skadeforsikrig Mai issues so far Why does isurace work? How is risk premium defied ad why is it importat? How ca claim frequecy

More information

Z-TEST / Z-STATISTIC: used to test hypotheses about. µ when the population standard deviation is unknown

Z-TEST / Z-STATISTIC: used to test hypotheses about. µ when the population standard deviation is unknown Z-TEST / Z-STATISTIC: used to test hypotheses about µ whe the populatio stadard deviatio is kow ad populatio distributio is ormal or sample size is large T-TEST / T-STATISTIC: used to test hypotheses about

More information

THE TWO-VARIABLE LINEAR REGRESSION MODEL

THE TWO-VARIABLE LINEAR REGRESSION MODEL THE TWO-VARIABLE LINEAR REGRESSION MODEL Herma J. Bieres Pesylvaia State Uiversity April 30, 202. Itroductio Suppose you are a ecoomics or busiess maor i a college close to the beach i the souther part

More information

Math C067 Sampling Distributions

Math C067 Sampling Distributions Math C067 Samplig Distributios Sample Mea ad Sample Proportio Richard Beigel Some time betwee April 16, 2007 ad April 16, 2007 Examples of Samplig A pollster may try to estimate the proportio of voters

More information

MEI Structured Mathematics. Module Summary Sheets. Statistics 2 (Version B: reference to new book)

MEI Structured Mathematics. Module Summary Sheets. Statistics 2 (Version B: reference to new book) MEI Mathematics i Educatio ad Idustry MEI Structured Mathematics Module Summary Sheets Statistics (Versio B: referece to ew book) Topic : The Poisso Distributio Topic : The Normal Distributio Topic 3:

More information

Theorems About Power Series

Theorems About Power Series Physics 6A Witer 20 Theorems About Power Series Cosider a power series, f(x) = a x, () where the a are real coefficiets ad x is a real variable. There exists a real o-egative umber R, called the radius

More information

Statistical inference: example 1. Inferential Statistics

Statistical inference: example 1. Inferential Statistics Statistical iferece: example 1 Iferetial Statistics POPULATION SAMPLE A clothig store chai regularly buys from a supplier large quatities of a certai piece of clothig. Each item ca be classified either

More information

THE REGRESSION MODEL IN MATRIX FORM. For simple linear regression, meaning one predictor, the model is. for i = 1, 2, 3,, n

THE REGRESSION MODEL IN MATRIX FORM. For simple linear regression, meaning one predictor, the model is. for i = 1, 2, 3,, n We will cosider the liear regressio model i matrix form. For simple liear regressio, meaig oe predictor, the model is i = + x i + ε i for i =,,,, This model icludes the assumptio that the ε i s are a sample

More information

Example 2 Find the square root of 0. The only square root of 0 is 0 (since 0 is not positive or negative, so those choices don t exist here).

Example 2 Find the square root of 0. The only square root of 0 is 0 (since 0 is not positive or negative, so those choices don t exist here). BEGINNING ALGEBRA Roots ad Radicals (revised summer, 00 Olso) Packet to Supplemet the Curret Textbook - Part Review of Square Roots & Irratioals (This portio ca be ay time before Part ad should mostly

More information

PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY AN ALTERNATIVE MODEL FOR BONUS-MALUS SYSTEM

PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY AN ALTERNATIVE MODEL FOR BONUS-MALUS SYSTEM PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical ad Mathematical Scieces 2015, 1, p. 15 19 M a t h e m a t i c s AN ALTERNATIVE MODEL FOR BONUS-MALUS SYSTEM A. G. GULYAN Chair of Actuarial Mathematics

More information

Institute of Actuaries of India Subject CT1 Financial Mathematics

Institute of Actuaries of India Subject CT1 Financial Mathematics Istitute of Actuaries of Idia Subject CT1 Fiacial Mathematics For 2014 Examiatios Subject CT1 Fiacial Mathematics Core Techical Aim The aim of the Fiacial Mathematics subject is to provide a groudig i

More information

How To Solve The Homewor Problem Beautifully

How To Solve The Homewor Problem Beautifully Egieerig 33 eautiful Homewor et 3 of 7 Kuszmar roblem.5.5 large departmet store sells sport shirts i three sizes small, medium, ad large, three patters plaid, prit, ad stripe, ad two sleeve legths log

More information

LECTURE 13: Cross-validation

LECTURE 13: Cross-validation LECTURE 3: Cross-validatio Resampli methods Cross Validatio Bootstrap Bias ad variace estimatio with the Bootstrap Three-way data partitioi Itroductio to Patter Aalysis Ricardo Gutierrez-Osua Texas A&M

More information

SPC for Software Reliability: Imperfect Software Debugging Model

SPC for Software Reliability: Imperfect Software Debugging Model IJCSI Iteratioal Joural of Computer Sciece Issues, Vol. 8, Issue 3, o., May 0 ISS (Olie: 694-084 www.ijcsi.org 9 SPC for Software Reliability: Imperfect Software Debuggig Model Dr. Satya Prasad Ravi,.Supriya

More information

How To Improve Software Reliability

How To Improve Software Reliability 2 Iteratioal Joural of Computer Applicatios (975 8887) A Software Reliability Growth Model for Three-Tier Cliet Server System Pradeep Kumar Iformatio Techology Departmet ABES Egieerig College, Ghaziabad

More information

Department of Computer Science, University of Otago

Department of Computer Science, University of Otago Departmet of Computer Sciece, Uiversity of Otago Techical Report OUCS-2006-09 Permutatios Cotaiig May Patters Authors: M.H. Albert Departmet of Computer Sciece, Uiversity of Otago Micah Colema, Rya Fly

More information

Queuing Systems: Lecture 1. Amedeo R. Odoni October 10, 2001

Queuing Systems: Lecture 1. Amedeo R. Odoni October 10, 2001 Queuig Systems: Lecture Amedeo R. Odoi October, 2 Topics i Queuig Theory 9. Itroductio to Queues; Little s Law; M/M/. Markovia Birth-ad-Death Queues. The M/G/ Queue ad Extesios 2. riority Queues; State

More information

Automatic Tuning for FOREX Trading System Using Fuzzy Time Series

Automatic Tuning for FOREX Trading System Using Fuzzy Time Series utomatic Tuig for FOREX Tradig System Usig Fuzzy Time Series Kraimo Maeesilp ad Pitihate Soorasa bstract Efficiecy of the automatic currecy tradig system is time depedet due to usig fixed parameters which

More information

1. Introduction. Scheduling Theory

1. Introduction. Scheduling Theory . Itroductio. Itroductio As a idepedet brach of Operatioal Research, Schedulig Theory appeared i the begiig of the 50s. I additio to computer systems ad maufacturig, schedulig theory ca be applied to may

More information

Irreducible polynomials with consecutive zero coefficients

Irreducible polynomials with consecutive zero coefficients Irreducible polyomials with cosecutive zero coefficiets Theodoulos Garefalakis Departmet of Mathematics, Uiversity of Crete, 71409 Heraklio, Greece Abstract Let q be a prime power. We cosider the problem

More information

Intelligent Sensor Placement for Hot Server Detection in Data Centers - Supplementary File

Intelligent Sensor Placement for Hot Server Detection in Data Centers - Supplementary File Itelliget Sesor Placemet for Hot Server Detectio i Data Ceters - Supplemetary File Xiaodog Wag, Xiaorui Wag, Guoliag Xig, Jizhu Che, Cheg-Xia Li ad Yixi Che The Ohio State Uiversity, USA Michiga State

More information

Overview. Learning Objectives. Point Estimate. Estimation. Estimating the Value of a Parameter Using Confidence Intervals

Overview. Learning Objectives. Point Estimate. Estimation. Estimating the Value of a Parameter Using Confidence Intervals Overview Estimatig the Value of a Parameter Usig Cofidece Itervals We apply the results about the sample mea the problem of estimatio Estimatio is the process of usig sample data estimate the value of

More information

An Efficient Polynomial Approximation of the Normal Distribution Function & Its Inverse Function

An Efficient Polynomial Approximation of the Normal Distribution Function & Its Inverse Function A Efficiet Polyomial Approximatio of the Normal Distributio Fuctio & Its Iverse Fuctio Wisto A. Richards, 1 Robi Atoie, * 1 Asho Sahai, ad 3 M. Raghuadh Acharya 1 Departmet of Mathematics & Computer Sciece;

More information

Convention Paper 6764

Convention Paper 6764 Audio Egieerig Society Covetio Paper 6764 Preseted at the 10th Covetio 006 May 0 3 Paris, Frace This covetio paper has bee reproduced from the author's advace mauscript, without editig, correctios, or

More information

Chapter 14 Nonparametric Statistics

Chapter 14 Nonparametric Statistics Chapter 14 Noparametric Statistics A.K.A. distributio-free statistics! Does ot deped o the populatio fittig ay particular type of distributio (e.g, ormal). Sice these methods make fewer assumptios, they

More information

Recovery time guaranteed heuristic routing for improving computation complexity in survivable WDM networks

Recovery time guaranteed heuristic routing for improving computation complexity in survivable WDM networks Computer Commuicatios 30 (2007) 1331 1336 wwwelseviercom/locate/comcom Recovery time guarateed heuristic routig for improvig computatio complexity i survivable WDM etworks Lei Guo * College of Iformatio

More information

1 The Gaussian channel

1 The Gaussian channel ECE 77 Lecture 0 The Gaussia chael Objective: I this lecture we will lear about commuicatio over a chael of practical iterest, i which the trasmitted sigal is subjected to additive white Gaussia oise.

More information

Research Method (I) --Knowledge on Sampling (Simple Random Sampling)

Research Method (I) --Knowledge on Sampling (Simple Random Sampling) Research Method (I) --Kowledge o Samplig (Simple Radom Samplig) 1. Itroductio to samplig 1.1 Defiitio of samplig Samplig ca be defied as selectig part of the elemets i a populatio. It results i the fact

More information

Tradigms of Astundithi and Toyota

Tradigms of Astundithi and Toyota Tradig the radomess - Desigig a optimal tradig strategy uder a drifted radom walk price model Yuao Wu Math 20 Project Paper Professor Zachary Hamaker Abstract: I this paper the author iteds to explore

More information

AP Calculus AB 2006 Scoring Guidelines Form B

AP Calculus AB 2006 Scoring Guidelines Form B AP Calculus AB 6 Scorig Guidelies Form B The College Board: Coectig Studets to College Success The College Board is a ot-for-profit membership associatio whose missio is to coect studets to college success

More information

Discrete Mathematics and Probability Theory Spring 2014 Anant Sahai Note 13

Discrete Mathematics and Probability Theory Spring 2014 Anant Sahai Note 13 EECS 70 Discrete Mathematics ad Probability Theory Sprig 2014 Aat Sahai Note 13 Itroductio At this poit, we have see eough examples that it is worth just takig stock of our model of probability ad may

More information

The analysis of the Cournot oligopoly model considering the subjective motive in the strategy selection

The analysis of the Cournot oligopoly model considering the subjective motive in the strategy selection The aalysis of the Courot oligopoly model cosiderig the subjective motive i the strategy selectio Shigehito Furuyama Teruhisa Nakai Departmet of Systems Maagemet Egieerig Faculty of Egieerig Kasai Uiversity

More information

Log-Logistic Software Reliability Growth Model

Log-Logistic Software Reliability Growth Model Log-Logistic Software Reliability Growth Model Swapa S. Gokhale ad Kishor S. Trivedi 2y Bours College of Egg. CACC, Dept. of ECE Uiversity of Califoria Duke Uiversity Riverside, CA 9252 Durham, NC 2778-29

More information

A Combined Continuous/Binary Genetic Algorithm for Microstrip Antenna Design

A Combined Continuous/Binary Genetic Algorithm for Microstrip Antenna Design A Combied Cotiuous/Biary Geetic Algorithm for Microstrip Atea Desig Rady L. Haupt The Pesylvaia State Uiversity Applied Research Laboratory P. O. Box 30 State College, PA 16804-0030 haupt@ieee.org Abstract:

More information

Cantilever Beam Experiment

Cantilever Beam Experiment Mechaical Egieerig Departmet Uiversity of Massachusetts Lowell Catilever Beam Experimet Backgroud A disk drive maufacturer is redesigig several disk drive armature mechaisms. This is the result of evaluatio

More information

THE ARITHMETIC OF INTEGERS. - multiplication, exponentiation, division, addition, and subtraction

THE ARITHMETIC OF INTEGERS. - multiplication, exponentiation, division, addition, and subtraction THE ARITHMETIC OF INTEGERS - multiplicatio, expoetiatio, divisio, additio, ad subtractio What to do ad what ot to do. THE INTEGERS Recall that a iteger is oe of the whole umbers, which may be either positive,

More information