7. Loss systems. Contents
|
|
- Douglas Barnett
- 5 years ago
- Views:
Transcription
1 lect7.ppt S Itroducto to Teletrffc Theory - Fll 999 Cotets Refresher: Smple teletrffc system Posso model customers, servers Erlg model customers, < servers Boml model < customers, servers Egset model < customers, < servers 2
2 Smple teletrffc model Customers rrve t rte customers per tme ut / verge ter-rrvl tme Customers re served by prllel servers Whe busy, server serves t rte customers per tme ut / verge servce tme of customer There re m wtg plces It s ssumed tht bloced customers rrvg full system re lost m 3 Pure loss system No wtg plces m If the system s full wth ll servers occuped whe customer rrves, she s ot served t ll but lost Some customers re lost From the customer s pot of vew, t s terestg to ow e.g. the blocg probblty Note: I ddto to the cse where the rrvl rte s costt, we wll cosder the cse where t depeds o the stte of the system: x 4
3 Ifte system Ifte umber of servers No customers re lost or eve hve to wt before gettg served Note: Also here, ddto to the cse where the rrvl rte s costt, we wll cosder the cse where t depeds o the stte of the system: x 5 Blocg I loss system some clls re lost cll s lost f ll chels re occuped whe the cll rrves the term blocg refers to ths evet There re t lest two dfferet types of blocg quttes: Cll blocg B c probblty tht rrvg cll fds ll chels occuped the frcto of clls tht re lost Tme blocg B t probblty tht ll chels re occuped t rbtrry tme the frcto of tme tht ll chels re occuped The two blocg quttes re ot ecessrly equl If clls rrve ccordg to Posso process, the B c B t Cll blocg s better mesure for the qulty of servce expereced by the subscrbers but, typclly, tme blocg s eser to clculte 6
4 Cotets Refresher: Smple teletrffc system Posso model customers, servers Erlg model customers, < servers Boml model < customers, servers Egset model < customers, < servers 7 Posso model M/M/ Defto: Posso model s the followg smple teletrffc model: Ifte umber of depedet customers Iterrrvl tmes re IID d expoetlly dstrbuted wth me / > so, customers rrve ccordg to Posso process wth testy Ifte umber of servers Servce tmes re IID d expoetlly dstrbuted wth me / > No wtg plces m Posso model: Usg Kedll s otto, ths s M/M/ queue Ifte system, d, thus, lossless Notto: / trffc testy 8
5 Stte trsto dgrm LetXt deote the umber of customers the system t tme t Assume tht Xt t some tme t, d cosder wht hppes durg short tme tervl t, t+h]: wth prob. h + oh, ew customer rrves stte trsto + f >, the, wth prob. h + oh, customer leves the system stte trsto - Process Xt s clerly Mrov process wth stte trsto dgrm 2 2 Note tht process Xt s rreducble brth-deth process wth fte stte spce S {,,2,...} 3 9 Equlbrum dstrbuto Locl blce equtos LBE: !, Normlzg codto N:!!,,2, e e LBE N
6 Equlbrum dstrbuto 2 Thus, the equlbrum dstrbuto s Posso dstrbuto: X Posso P{ X } E[ X ], D 2! e [ X ],,,2, Remr sestvty: The result s sestve to the servce tme dstrbuto, tht s: t s vld for y servce tme dstrbuto wth me / So, sted of the M/M/ model, we c cosder, s well, the more geerl M/G/ model Cotets Refresher: Smple teletrffc system Posso model customers, servers Erlg model customers, < servers Boml model < customers, servers Egset model < customers, < servers 2
7 Erlg model M/M// Defto: Erlg model s the followg smple teletrffc model: Ifte umber of depedet customers Iterrrvl tmes re IID d expoetlly dstrbuted wth me / > so, customers rrve ccordg to Posso process wth testy Fte umber of servers < Servce tmes re IID d expoetlly dstrbuted wth me / > No wtg plces m Erlg model: Usg Kedll s otto, ths s M/M// queue Pure loss system, d, thus, lossy Notto: / trffc testy 3 Stte trsto dgrm LetXt deote the umber of customers the system t tme t Assume tht Xt t some tme t, d cosder wht hppes durg short tme tervl t, t+h]: wth prob. h + oh, ew customer rrves stte trsto + wth prob. h + oh, customer leves the system stte trsto - Process Xt s clerly Mrov process wth stte trsto dgrm Note tht process Xt s rreducble brth-deth process wth fte stte spce S {,,2,,} 4
8 Equlbrum dstrbuto Locl blce equtos LBE: Normlzg codto N: ,,!,!!, LBE N 5 Equlbrum dstrbuto 2 Thus, the equlbrum dstrbuto s tructed Posso dstrbuto: P{ X }!!,,,, Remr sestvty: The result s sestve to the servce tme dstrbuto, tht s: t s vld for y servce tme dstrbuto wth me / So, sted of the M/M// model, we c cosder, s well, the more geerl M/G// model 6
9 Tme blocg Tme blocg B t probblty tht ll chels re occuped t rbtrry tme the frcto of tme tht ll chels re occuped For sttory Mrov process, ths equls the probblty of the equlbrum dstrbuto. Thus, B t : P{ X }!! 7 Cll blocg Cll blocg B c probblty tht rrvg cll fds ll chels occuped the frcto of clls tht re lost However, due to Posso rrvls d PASTA property, the probblty tht rrvg cll fds ll chels occuped equls the probblty tht ll chels re occuped t rbtrry tme, I other words, cll blocg B c equls tme blocg B t : B c B t!! Ths s Erlg s blocg formul 8
10 Cotets Refresher: Smple teletrffc system Posso model customers, servers Erlg model customers, < servers Boml model < customers, servers Egset model < customers, < servers 9 Boml model M/M/// Defto: Boml model s the followg smple teletrffc model: Fte umber of depedet customers < o-off type customers ltertg betwee dleess d ctvty Idle tmes re IID d expoetlly dstrbuted wth me / > As my servers s customers Servce tmes re IID d expoetlly dstrbuted wth me / > No wtg plces m Boml model: Usg Kedll s otto, ths s M/M/// queue Although fte system, ths s clerly lossless O-off type customer ote: whe ctve, customer s servce: dleess servce 2
11 O-off type customer LetX t deote the stte of customer,2,, ttmet Stte dle, stte ctve servce Cosder wht hppes durg short tme tervl t, t+h]: f X t, the, wth prob. h + oh, the customer becomes ctve stte trsto f X t, the, wth prob. h + oh, the customer becomes dle stte trsto Process X t s clerly Mrov process wth stte trsto dgrm Note tht process X t s rreducble brth-deth process wth fte stte spce S {,} 2 O-off type customer 2 Locl blce equtos LBE: Normlzg codto N: + +, + + So, the equlbrum dstrbuto of sgle customer s the Beroull dstrbuto wth success probblty /+ From ths, we could deduce tht the equlbrum dstrbuto of the stte of the whole system tht s: the umber of ctve customers s the boml dstrbuto B, /+ 22
12 Stte trsto dgrm LetXt deote the umber of ctve customers Assume tht Xt t some tme t, d cosder wht hppes durg short tme tervl t, t+h]: f <, the, wth prob. -h + oh, dle customer becomes ctve stte trsto + f >, the, wth prob. h + oh, ctve customer becomes dle stte trsto - Process Xt s clerly Mrov process wth stte trsto dgrm Note tht process Xt s rreducble brth-deth process wth fte stte spce S {,,,} 23 Equlbrum dstrbuto Locl blce equtos LBE: !!!, LBE,,, Normlzg codto N: + N + 24
13 Equlbrum dstrbuto 2 Thus, the equlbrum dstrbuto s boml dstrbuto: X P{ X B, E[ X ] } + + Remr sestvty:, D 2 + [ X ] +,,, 2 + The result s sestve both to the servce d the dle tme dstrbuto, tht s: t s vld for y servce tme dstrbuto wth me / d y dle tme dstrbuto wth me / So, sted of the M/M/// model, we c cosder, s well, the more geerl G/G/// model, Cotets Refresher: Smple teletrffc system Posso model customers, servers Erlg model customers, < servers Boml model < customers, servers Egset model < customers, < servers 26
14 Egset model M/M/// Defto: Egset model s the followg smple teletrffc model: Fte umber of depedet customers < o-off type customers ltertg betwee dleess d ctvty Idle tmes re IID d expoetlly dstrbuted wth me / > Less servers th customers < Servce tmes re IID d expoetlly dstrbuted wth me / > No wtg plces m Note: If the system s Egset model: full whe dle cust. tres to become Usg Kedll s otto, ths s M/M/// queue ctve cust., ew dle Ths s pure loss system, d, thus, lossy perod strts. O-off type customer ote: whe ctve, customer s servce: dleess servce dle blocg! dle 27 Stte trsto dgrm LetXt deote the umber of ctve customers Assume tht Xt t some tme t, d cosder wht hppes durg short tme tervl t, t+h]: f <, the, wth prob. -h + oh, dle customer becomes ctve stte trsto + f >, the, wth prob. h + oh, ctve customer becomes dle stte trsto - Process Xt s clerly Mrov process wth stte trsto dgrm Note tht process Xt s rreducble brth-deth process wth fte stte spce S {,,,} 28
15 29 Equlbrum dstrbuto Locl blce equtos LBE: Normlzg codto N: LBE + + N 29,,,,!!! Equlbrum dstrbuto 2 Thus, the equlbrum dstrbuto s tructed boml dstrbuto: Remr sestvty: The result s sestve both to the servce d the dle tme dstrbuto, tht s: t s vld for y servce tme dstrbuto wth me / d y dlee tme dstrbuto wth me / So, sted of the M/M/// model, we c cosder, s well, the more geerl G/G/// model X P,,,, } {
16 Tme blocg Tme blocg B t probblty tht ll chels re occuped t rbtrry tme the frcto of tme tht ll chels re occuped For sttory Mrov process, ths equls the probblty of the equlbrum dstrbuto. Thus, B t : P{ X } 3 Cll blocg Cll blocg B c probblty tht rrvg cll fds ll chels occuped the frcto of clls tht re lost I the Egset model, however, the rrvls do ot follow Posso process. Thus, we cot utlze the PASTA property y more. I fct, the dstrbuto of the stte tht rrvg customer sees dffers from the equlbrum dstrbuto. Thus, cll blocg B c does ot equl tme blocg B t the Egset model. 32
17 Cll blocg 2 Let * deote the probblty tht there re ctve customers whe dle customer becomes ctve whch s clled rrvl Cosder log tme tervl,t: Durg ths tervl, the verge tme spet stte s T Durg ths tme, the verge umber of rrvg customers who ll see the system to be stte s- T Durg the whole tervl, the verge umber of rrvg customers s Σ - T Thus, * T T,,,, 33 Cll blocg 3 It c be show exercse! tht *,,,, If we wrte explctly the depedece of these probbltes o the totl umber of customers, we get the followg result: I other words, rrvg customer sees such system where there s oe customer less she herself! equlbrum *,,,, 34
18 Cll blocg 4 By choosg, we get the followg formul for the cll blocg probblty: B c t * B Thus, for the Egset model, the cll blocg system wth customers equls the tme blocg system wth - customers: B c B t Ths s Egset s blocg formul 35 THE END 36
6. Loss systems. ELEC-C7210 Modeling and analysis of communication networks 1
ELEC-C72 Modelg ad aalyss of commucato etwors Cotets Refresher: Smple teletraffc model Posso model customers, servers Applcato to flow level modellg of streamg data traffc Erlag model customers, ; servers
More informationSupplemental notes for topic 9: April 4, 6
Sta-30: Probablty Sprg 017 Supplemetal otes for topc 9: Aprl 4, 6 9.1 Polyomal equaltes Theorem (Jese. If φ s a covex fucto the φ(ex Eφ(x. Theorem (Beaymé-Chebyshev. For ay radom varable x, ɛ > 0 P( x
More informationMathematics 1307 Sample Placement Examination
Mathematcs 1307 Sample Placemet Examato 1. The two les descrbed the followg equatos tersect at a pot. What s the value of x+y at ths pot of tersecto? 5x y = 9 x 2y = 4 A) 1/6 B) 1/3 C) 0 D) 1/3 E) 1/6
More informationGene Expression Data Analysis (II) statistical issues in spotted arrays
STATC4 Sprg 005 Lecture Data ad fgures are from Wg Wog s computatoal bology course at Harvard Gee Expresso Data Aalyss (II) statstcal ssues spotted arrays Below shows part of a result fle from mage aalyss
More informationIEOR 130 Methods of Manufacturing Improvement Fall, 2017 Prof. Leachman Solutions to First Homework Assignment
IEOR 130 Methods of Maufacturg Improvemet Fall, 2017 Prof. Leachma Solutos to Frst Homework Assgmet 1. The scheduled output of a fab a partcular week was as follows: Product 1 1,000 uts Product 2 2,000
More informationSTATIC GAMES OF INCOMPLETE INFORMATION
ECON 10/410 Decsos, Markets ad Icetves Lecture otes.11.05 Nls-Herk vo der Fehr SAIC GAMES OF INCOMPLEE INFORMAION Itroducto Complete formato: payoff fuctos are commo kowledge Icomplete formato: at least
More informationValuation of Asian Option
Mälardales Uversty västerås 202-0-22 Mathematcs ad physcs departmet Project aalytcal face I Valuato of Asa Opto Q A 90402-T077 Jgjg Guo89003-T07 Cotet. Asa opto------------------------------------------------------------------3
More informationConsult the following resources to familiarize yourself with the issues involved in conducting surveys:
Cofdece Itervals Learg Objectves: After completo of ths module, the studet wll be able to costruct ad terpret cofdece tervals crtcally evaluate the outcomes of surveys terpret the marg of error the cotext
More informationOnline Encoding Algorithm for Infinite Set
Ole Ecodg Algorthm for Ifte Set Natthapo Puthog, Athast Surarers ELITE (Egeerg Laboratory Theoretcal Eumerable System) Departmet of Computer Egeerg Faculty of Egeerg, Chulalogor Uversty, Pathumwa, Bago,
More informationProbability and Statistical Methods. Chapter 8 Fundamental Sampling Distributions
Math 3 Probablty ad Statstcal Methods Chapter 8 Fudametal Samplg Dstrbutos Samplg Dstrbutos I the process of makg a ferece from a sample to a populato we usually calculate oe or more statstcs, such as
More informationProbability and Statistical Methods. Chapter 8 Fundamental Sampling Distributions
Math 3 Probablty ad Statstcal Methods Chapter 8 Fudametal Samplg Dstrbutos Samplg Dstrbutos I the process of makg a ferece from a sample to a populato we usually calculate oe or more statstcs, such as
More informationLecture 9 February 21
Math 239: Dscrete Mathematcs for the Lfe Sceces Sprg 2008 Lecture 9 February 21 Lecturer: Lor Pachter Scrbe/ Edtor: Sudeep Juvekar/ Alle Che 9.1 What s a Algmet? I ths lecture, we wll defe dfferet types
More informationRandom Variables. Discrete Random Variables. Example of a random variable. We will look at: Nitrous Oxide Example. Nitrous Oxide Example
Radom Varables Dscrete Radom Varables Dr. Tom Ilveto BUAD 8 Radom Varables varables that assume umercal values assocated wth radom outcomes from a expermet Radom varables ca be: Dscrete Cotuous We wll
More informationFitting Least squares
3 Fttg lest sqres Fttg Lest sqres esd, /3/7 tos rgros e-ml: rgros@csd.oc.gr Now: pool of other techqes If we kow whch pots belog to the le, how do we fd the optml le prmeters? Lest sqres, Wht f there re
More information= 1. UCLA STAT 13 Introduction to Statistical Methods for the Life and Health Sciences. Parameters and Statistics. Measures of Centrality
UCLA STAT Itroducto to Statstcal Methods for the Lfe ad Health Sceces Istructor: Ivo Dov, Asst. Prof. of Statstcs ad Neurolog Teachg Assstats: Brad Shaata & Tffa Head Uverst of Calfora, Los Ageles, Fall
More informationSample Survey Design
Sample Survey Desg A Hypotetcal Exposure Scearo () Assume we kow te parameters of a worker s exposure dstrbuto of 8-our TWAs to a cemcal. As t appes, te worker as four dfferet types of days wt regard to
More informationCHAPTER - IV STANDARDIZED CUSUM MEDIAN CONTROL CHART
A Study o Process Varablty usg CUSUM ad Fuzzy Cotrol Charts Ph.D Thess CHAPTER - IV STANDARDIZED CUSUM MEDIAN CONTROL CHART. Itroducto: I motorg e process mea, e Mea ( X ) cotrol charts, ad cumulatve sum
More informationDeriving & Understanding the Variance Formulas
Dervg & Uderstadg the Varace Formulas Ma H. Farrell BUS 400 August 28, 205 The purpose of ths hadout s to derve the varace formulas that we dscussed class ad show why take the form they do. I class we
More informationOptimal Reliability Allocation
Optmal Relablty Allocato Yashwat K. Malaya malaya@cs.colostate.edu Departmet of Computer Scece Colorado State Uversty Relablty Allocato Problem Allocato the relablty values to subsystems to mmze the total
More informationlaw ope bsyaf-e and aware Permits Dos & Don ts Contact Numbers Community Safety through Quality Fire Prevention and Education
Pemts Pemts fo ope fes c be obted t the Cvc Cete 2d floo Fe Peveto Offce o t Fe Hedqutes, 15 Fvew Rod betwee 8:30.m. d 4:30 p.m. by completg pemt pplcto d povdg the ssocted fee. ope Idetfcto such s dves
More informationON MAXIMAL IDEAL OF SKEW POLYNOMIAL RINGS OVER A DEDEKIND DOMAIN
Far East Joural of Mathematcal Sceces (FJMS) Volume, Number, 013, Pages Avalable ole at http://pphmj.com/jourals/fjms.htm Publshed by Pushpa Publshg House, Allahabad, INDIA ON MAXIMAL IDEAL OF SKEW POLYNOMIAL
More informationSCEA CERTIFICATION EXAM: PRACTICE QUESTIONS AND STUDY AID
SCEA CERTIFICATION EAM: PRACTICE QUESTIONS AND STUDY AID Lear Regresso Formulas Cheat Sheet You ma use the followg otes o lear regresso to work eam questos. Let be a depedet varable ad be a depedet varable
More informationTypes of Sampling Plans. Types of Sampling Plans. Sampling Procedures. Probability Samples -Simple Random sample -Stratified sample -Cluster sample
Samplg Procedures Defe the Populato Idetfy the Samplg Frame Select a Samplg Procedure Determe the Sample Sze Select the Sample Elemets Collect the Data Types of Samplg Plas o-probablty Samples -Coveece
More informationAMS Final Exam Spring 2018
AMS57.1 Fal Exam Sprg 18 Name: ID: Sgature: Istructo: Ths s a close book exam. You are allowed two pages 8x11 formula sheet (-sded. No cellphoe or calculator or computer or smart watch s allowed. Cheatg
More informationForecasting the Movement of Share Market Price using Fuzzy Time Series
Iteratoal Joural of Fuzzy Mathematcs ad Systems. Volume 1, Number 1 (2011), pp. 73-79 Research Ida Publcatos http://www.rpublcato.com Forecastg the Movemet of Share Market Prce usg Fuzzy Tme Seres B.P.
More informationCache CPI and DFAs and NFAs. CS230 Tutorial 10
Cche CPI nd DFAs nd NFAs CS230 Tutoril 10 Multi-Level Cche: Clculting CPI When memory ccess is ttempted, wht re the possible results? ccess miss miss CPU L1 Cche L2 Cche Memory L1 cche hit L2 cche hit
More informationChapter 4. More Interest Formulas
Chapter 4 More Iterest ormulas Uform Seres Compoud Iterest ormulas Why? May paymets are based o a uform paymet seres. e.g. automoble loas, house paymets, ad may other loas. 2 The Uform aymet Seres s 0
More informationMathematical Background and Algorithms
(Scherhet ud Zuverlässgket egebetteter Systeme) Fault Tree Aalyss Mathematcal Backgroud ad Algorthms Prof. Dr. Lggesmeyer, 0 Deftos of Terms Falure s ay behavor of a compoet or system that devates from
More informationChapter 4. More Interest Formulas
Chapter 4 More Iterest ormulas Uform Seres Compoud Iterest ormulas Why? May paymets are based o a uform paymet seres. e.g. automoble loas, house paymets, ad may other loas. 2 The Uform aymet Seres s 0
More informationDynamic model of funding in interbank payment systems
5 th Bn of Fnlnd s Pyment nd Settlement Smulton Semnr August 2007 Dscusson of Mrco Glbt nd Kmmo Sormä s Dynmc model of fundng n nterbn pyment systems By Fben Renult (Bnque de Frnce) The vews expressed
More informationGAUTENG DEPARTMENT OF EDUCATION SENIOR SECONDARY INTERVENTION PROGRAMME MATHEMATICS GRADE 12 SESSION 3 (LEARNER NOTES)
MATHEMATICS GRADE SESSION 3 (LEARNER NOTES) TOPIC 1: FINANCIAL MATHEMATICS (A) Learer Note: Ths sesso o Facal Mathematcs wll deal wth future ad preset value autes. A future value auty s a savgs pla for
More informationINF 4130 Exercise set 4
INF 4130 Exercise set 4 Exercise 1 List the order in which we extrct the nodes from the Live Set queue when we do redth first serch of the following grph (tree) with the Live Set implemented s LIFO queue.
More informationA ppendix to. I soquants. Producing at Least Cost. Chapter
A ppendix to Chpter 0 Producing t est Cost This ppendix descries set of useful tools for studying firm s long-run production nd costs. The tools re isoqunts nd isocost lines. I soqunts FIGURE A0. SHOWS
More information0.07 (12) i 1 1 (12) 12n. *Note that N is always the number of payments, not necessarily the number of years. Also, for
Chapter 3, Secto 2 1. (S13HW) Calculate the preset value for a auty that pays 500 at the ed of each year for 20 years. You are gve that the aual terest rate s 7%. 20 1 v 1 1.07 PV Qa Q 500 5297.01 0.07
More informationCS 840 Fall 2018 Self-Organizing Binary Search Trees: Unit 3
S 840 Fall 2018 Self-Orgag ar Search Trees: Ut 3 The sae questos ca be asked bar search trees. Gve a sequece of access queres, what s the best wa to orgae the search tree [referece: ore Leserso, Rvest
More informationFINANCIAL MATHEMATICS : GRADE 12
FINANCIAL MATHEMATICS : GRADE 12 Topcs: 1 Smple Iterest/decay 2 Compoud Iterest/decay 3 Covertg betwee omal ad effectve 4 Autes 4.1 Future Value 4.2 Preset Value 5 Skg Fuds 6 Loa Repaymets: 6.1 Repaymets
More informationTOPIC 7 ANALYSING WEIGHTED DATA
TOPIC 7 ANALYSING WEIGHTED DATA You do t have to eat the whole ox to kow that the meat s tough. Samuel Johso Itroducto dfferet aalyss for sample data Up utl ow, all of the aalyss techques have oly dealt
More informationOptimal Binary Search Trees (and a second example of dynamic programming): [ref:
Topc CS 466/666 Fll 2008 Optml Bry Serch Trees (d secod exmple of dymc progrmmg): [ref: Corme Leserso, Rvest d Ste secto 5.5] We strt wth smple prolem regrdg ry serch trees evromet whch the proltes of
More informationBackground Paper Series. Background Paper 2003:5. Functional forms used in CGE models: Modelling production and commodity flows
Bckgroud Pper Seres Bckgroud Pper 2003:5 uctol forms used CGE models: Modellg producto d commodty flows Elseburg August 2003 Overvew The Provcl Decso-Mkg Eblg (PROVIDE) Project ms to fcltte polcy desg
More informationProbability Distributions. Statistics and Quantitative Analysis U4320. Probability Distributions(cont.) Probability
Statstcs and Quanttatve Analss U430 Dstrbutons A. Dstrbutons: How do smple probablt tables relate to dstrbutons?. What s the of gettng a head? ( con toss) Prob. Segment 4: Dstrbutons, Unvarate & Bvarate
More informationFuzzy Portfolio Selection based on Value-at-Risk
Proceedgs of the 009 IEEE Itertol Coferece o Systems, M, d Cyberetcs S Atoo, TX, USA - October 009 Fuzzy Portfolo Selecto bsed o Vlue-t-Rsk Bo Wg (), Shumg Wg (), Juzo Wtd (3), Deprtmet of Mgemet Egeerg,
More informationMonetary fee for renting or loaning money.
Ecoomcs Notes The follow otes are used for the ecoomcs porto of Seor Des. The materal ad examples are extracted from Eeer Ecoomc alyss 6 th Edto by Doald. Newa, Eeer ress. Notato Iterest rate per perod.
More informationArithmetic and Geometric Sequences
Arithmetic nd Geometric Sequences A sequence is list of numbers or objects, clled terms, in certin order. In n rithmetic sequence, the difference between one term nd the next is lwys the sme. This difference
More informationCH 71 COMPLETING THE SQUARE INTRODUCTION FACTORING PERFECT SQUARE TRINOMIALS
CH 7 COMPLETING THE SQUARE INTRODUCTION I t s now time to py our dues regrding the Qudrtic Formul. Wht, you my sk, does this men? It mens tht the formul ws merely given to you once or twice in this course,
More information(a) by substituting u = x + 10 and applying the result on page 869 on the text, (b) integrating by parts with u = ln(x + 10), dv = dx, v = x, and
Supplementry Questions for HP Chpter 5. Derive the formul ln( + 0) d = ( + 0) ln( + 0) + C in three wys: () by substituting u = + 0 nd pplying the result on pge 869 on the tet, (b) integrting by prts with
More informationQualità del Servizio nei Sistemi Geograficamente Distribuiti. Roma, 9-10 Giugno Delay Bounds For FIFO Aggregates
Qualtà del Servzo e Sstem Geografcamete Dstrbut Roma, 9-10 Gugo 2004 Delay Bouds For FIFO Aggregates L. Lez, L. Martor, E. Mgozz, G. Stea Uverstà degl Stud d Psa Dpartmeto d Igegera dell Iformazoe Va Dotsalv,
More informationThe Consumer Price Index for All Urban Consumers (Inflation Rate)
The Cosumer Prce Idex for All Urba Cosumers (Iflato Rate) Itroducto: The Cosumer Prce Idex (CPI) s the measure of the average prce chage of goods ad servces cosumed by Iraa households. Ths measure, as
More informationTheorem (page 121) Let A be nonsingular, and consider Ax = b and the perturbed linear system Ax ˆ = b + δb. Then
SECTION CONDITION NUMBERS The first questio tht is ddressed here is: Give lier system, where is osigulr, wht is the effect o the solutio of erturtio i? Theorem 4 (ge Let e osigulr, d cosider d the ertured
More informationOverview. Linear Models Connectionist and Statistical Language Processing. Numeric Prediction. Example
Overvew Lear Models Coectost ad Statstcal Laguage Processg Frak Keller keller@col.u-sb.de Computerlgustk Uverstät des Saarlades classfcato vs. umerc predcto lear regresso least square estmato evaluatg
More informationA Test of Normality. Textbook Reference: Chapter 14.2 (eighth edition, pages 591 3; seventh edition, pages 624 6).
A Test of Normalty Textbook Referece: Chapter 4. (eghth edto, pages 59 ; seveth edto, pages 64 6). The calculato of p-values for hypothess testg typcally s based o the assumpto that the populato dstrbuto
More information? Economical statistics
Probablty calculato ad statstcs Probablty calculato Mathematcal statstcs Appled statstcs? Ecoomcal statstcs populato statstcs medcal statstcs etc. Example: blood type Dstrbuto A AB B Elemetary evets: A,
More informationBurrows-Wheeler Transform and FM Index
Burrows-Wheeler Trnsform nd M Index Ben ngmed You re free to use these slides. If you do, plese sign the guestbook (www.lngmed-lb.org/teching-mterils), or emil me (ben.lngmed@gmil.com) nd tell me briefly
More informationThis paper is not to be removed from the Examination Halls UNIVERSITY OF LONDON
~~FN3092 ZA 0 his pper is not to be remove from the Exmintion Hlls UNIESIY OF LONDON FN3092 ZA BSc egrees n Diploms for Grutes in Economics, Mngement, Finnce n the Socil Sciences, the Diploms in Economics
More informationOn a general class of inhomogeneous random digraphs
O a geeral class of homogeeous radom dgraphs Juyu Cao Uversty of Calfora, Berkeley Maraa Olvera-Cravoto Uversty of Calfora, Berkeley December 8, 207 Abstract We study a famly of drected radom graphs whose
More informationProblem Set 2 Suggested Solutions
4.472 Prolem Set 2 Suggested Solutions Reecc Zrutskie Question : First find the chnge in the cpitl stock, k, tht will occur when the OLG economy moves to the new stedy stte fter the government imposes
More informationThe MA health reform and other issues
The MA helth reorm nd other issues Gruer: three key issues or ny reorm Poolin Need wy to ornize helth cre other thn need Otherwise -- dverse selection Prolem: current system leves out smll irms Aordility
More informationMOMENTS EQUALITIES FOR NONNEGATIVE INTEGER-VALUED RANDOM VARIABLES
MOMENTS EQUALITIES FOR NONNEGATIVE INTEGER-VALUED RANDOM VARIABLES MOHAMED I RIFFI ASSOCIATE PROFESSOR OF MATHEMATICS DEPARTMENT OF MATHEMATICS ISLAMIC UNIVERSITY OF GAZA GAZA, PALESTINE Abstract. We preset
More informationPSAS: Government transfers what you need to know
PSAS: Government trnsfers wht you need to know Ferury 2018 Overview This summry will provide users with n understnding of the significnt recognition, presenttion nd disclosure requirements of the stndrd.
More informationComplete the table below to show the fixed, variable and total costs. In the final column, calculate the profit or loss made by J Kane.
Tsk 1 J Kne sells mchinery to the frm industry. His fixed costs re 10,000 nd ech mchine costs him 400 to buy. He sells them t 600 nd is trying to work out his profit or loss t vrious levels of sles. He
More informationDesigning Incentives for Online Question-and-Answer Forums
Desgg Icetves for Ole Questo-ad-Aswer Forums Shal Ja a,, Ylg Che b, Davd C. Pares c a Computer Scece Departmet, Yale Uversty, New Have, CT 06520 b SEAS, Harvard Uversty, 33 Oxford St., Cambrdge MA 0238
More informationThis paper is not to be removed from the Examination Halls
This pper is not to be remove from the Exmintion Hlls UNIVESITY OF LONON FN3092 ZB (279 0092) BSc egrees n iploms for Grutes in Economics, Mngement, Finnce n the Socil Sciences, the iploms in Economics
More informationTwo Approaches for Log-Compression Parameter Estimation: Comparative Study*
SERBAN JOURNAL OF ELECTRCAL ENGNEERNG Vol. 6, No. 3, December 009, 419-45 UDK: 61.391:61.386 Two Approaches for Log-Compresso Parameter Estmato: Comparatve Study* Mlorad Paskaš 1 Abstract: Stadard ultrasoud
More informationSorting. Data Structures LECTURE 4. Comparison-based sorting. Sorting algorithms. Quick-Sort. Example (1) Pivot
Data Structures, Sprg 004. Joskowcz Data Structures ECUE 4 Comparso-based sortg Why sortg? Formal aalyss of Quck-Sort Comparso sortg: lower boud Summary of comparso-sortg algorthms Sortg Defto Iput: A
More informationAccess your online resources today at
978--07-670- - CmbridgeMths: NSW Syllbus for the Austrlin Curriculum: Yer 0: Stte./. Access your online resources tody t www.cmbridge.edu.u/go. Log in to your existing Cmbridge GO user ccount or crete
More informationA Closer Look at Bond Risk: Duration
W E B E X T E S I O 4C A Closer Look t Bond Risk: Durtion This Extension explins how to mnge the risk of bond portfolio using the concept of durtion. BOD RISK In our discussion of bond vlution in Chpter
More informationMax-Pooling Dropout for Regularization of Convolutional Neural Networks
Mx-Poolg Dropout for Regulrzto of Covolutol Neurl Networks Hbg Wu d Xodog Gu Deprtmet of Electroc Egeerg, Fud Uversty, Shgh 200433, Ch hbgwu13@fud.edu.c, xdgu@fud.edu.c Abstrct. Recetly, dropout hs see
More informationTHE FINAL PROOF SUPPORTING THE TURNOVER FORMULA.
THE FINAL PROOF SUPPORTING THE TURNOVER FORMULA. I would like to thnk Aris for his mthemticl contriutions nd his swet which hs enled deeper understnding of the turnover formul to emerge. His contriution
More informationDivide-and-Conquer. 1. Find the maximum and minimum. The problem: Given a list of unordered n elements, find max and min
Geerl ide: Divide-d-oquer Divide prolem ito suprogrms of the sme id; solve suprogrms usig the sme pproh, d omie prtil solutio if eessry. Youg S 5 dv. lgo. opi: Divide d oquer. Fid the mximum d miimum he
More informationMay 2005 Exam Solutions
May 005 Exam Soluto 1 E Chapter 6, Level Autes The preset value of a auty-mmedate s: a s (1 ) v s By specto, the expresso above s ot equal to the expresso Choce E. Soluto C Chapter 1, Skg Fud The terest
More informationThis paper is not to be removed from the Examination Halls
This pper is not to be remove from the Exmintion Hlls UNIVESITY OF LONON FN3092 ZA (279 0092) BSc egrees n iploms for Grutes in Economics, Mngement, Finnce n the Socil Sciences, the iploms in Economics
More informationa v p a v p a (60, 000) (1.05) ( )(2.743) (1.05) ( )(9.6612) 15, 065 Pa P a v p a v p a
1. Dimos Disbility Insurnce Compny uses the Stnr Sickness-Deth Moel with i 0.05 to price n reserve its isbility income policies. Dimos sells 10 yer isbility income policy. The policy pys premiums continuously
More informationMath 373 Fall 2013 Homework Chapter 4
Math 373 Fall 2013 Hoework Chapter 4 Chapter 4 Secto 5 1. (S09Q3)A 30 year auty edate pays 50 each quarter of the frst year. It pays 100 each quarter of the secod year. The payets cotue to crease aually
More informationPrediction Error of the Future Claims Component of Premium Liabilities under the Loss Ratio Approach. International Regulatory Changes
Predcto rror o the Future lams ompoet o Premum Labltes uder the Loss Rato Approach (accepted to be publshed ace) AS Aual Meetg November 8 00 Jacke L PhD FIAA Nayag Busess School Nayag Techologcal Uversty
More informationThe Complexity of General Equilibrium
Prof. Ja Bhattachara Eco --Sprg 200 Welfare Propertes of Market Outcomes Last tme, we covered equlbrum oe market partal equlbrum. We foud that uder perfect competto, the equlbrum prce ad quatt mamzed the
More informationLECTURE 5: Quadratic classifiers
LECURE 5: Quadratc classfers Bayes classfers for Normally dstrbuted classes Case : σ I Case : ( daoal) Case : ( o-daoal) Case : σ I Case 5: j eeral case Numercal example Lear ad quadratc classfers: coclusos
More informationMEASURING THE FOREIGN EXCHANGE RISK LOSS OF THE BANK
Gabrel Bstrceau, It.J.Eco. es., 04, v53, 7 ISSN: 9658 MEASUING THE FOEIGN EXCHANGE ISK LOSS OF THE BANK Gabrel Bstrceau Ecoomst, Ph.D. Face Natoal Bak of omaa Bucharest, Moetary Polcy Departmet, 5 Lpsca
More informationProblem Set for Chapter 3: Simple Regression Analysis ECO382 Econometrics Queens College K.Matsuda
Problem Set for Chpter 3 Simple Regression Anlysis ECO382 Econometrics Queens College K.Mtsud Excel Assignments You re required to hnd in these Excel Assignments by the due Mtsud specifies. Legibility
More informationA Hierarchical Multistage Interconnection Network
A Herarchcal Multstage Itercoecto Networ Mohtar Aboelaze Dept. of Computer Scece Yor Uversty Toroto, ON. CANADA M3J P3 aboelaze@cs.yoru.ca Kashf Al Dept. of Computer Scece Yor Uversty Toroto, ON. CANADA
More informationAPPENDIX M: NOTES ON MOMENTS
APPENDIX M: NOTES ON MOMENTS Every stats textbook covers the propertes of the mea ad varace great detal, but the hgher momets are ofte eglected. Ths s ufortuate, because they are ofte of mportat real-world
More informationFINANCIAL MATHEMATICS GRADE 11
FINANCIAL MATHEMATICS GRADE P Prcpal aout. Ths s the orgal aout borrowed or vested. A Accuulated aout. Ths s the total aout of oey pad after a perod of years. It cludes the orgal aout P plus the terest.
More informationDifferential rain attenuation
Recommendton ITU-R.85-0/009) Dfferentl rn ttenuton Seres Rdowve propgton Rec. ITU-R.85- Foreword The role of the Rdocommuncton Sector s to ensure the rtonl, equtble, effcent nd economcl use of the rdo-frequency
More informationAlgorithm Analysis. x is a member of the set P x is not a member of the set P The null or empty set. Cardinality: the number of members
Algorthm Aalyss Mathematcal Prelmares: Sets ad Relatos: A set s a collecto of dstgushable members or elemets. The members are usually draw from some larger collecto called the base type. Each member of
More informationModeling of Age Specific Fertility Rates of Jakarta in Indonesia: A Polynomial Model Approach
Itertol Jourl Of Scetfc & Egeerg Reserch Volume, Issue 11, November-11 1 ISSN 9-5518 Modelg of Age Specfc Fertlty Rtes of Jkrt Idoes: A Polyoml Model Approch Author: Md. Rfqul Islm Abstrct The purpose
More informationGet Solution of These Packages & Learn by Video Tutorials on KEY CONCEPTS
FREE Downlod Study Pckge from wesite: www.tekoclsses.com & www.mthsbysuhg.com Get Solution of These Pckges & Lern y Video Tutorils on www.mthsbysuhg.com KEY CONCEPTS THINGS TO REMEMBER :. The re ounded
More informationTechnical Appendix. The Behavior of Growth Mixture Models Under Nonnormality: A Monte Carlo Analysis
Monte Crlo Technicl Appendix 1 Technicl Appendix The Behvior of Growth Mixture Models Under Nonnormlity: A Monte Crlo Anlysis Dniel J. Buer & Ptrick J. Currn 10/11/2002 These results re presented s compnion
More informationVariance and Standard Deviation (Tables) Lecture 10
Variace ad Stadard Deviatio (Tables) Lecture 10 Variace ad Stadard Deviatio Theory I this lesso: 1. Calculatig stadard deviatio with ugrouped data.. Calculatig stadard deviatio with grouped data. What
More information- Inferential: methods using sample results to infer conclusions about a larger pop n.
Chapter 6 Def : Statstcs: are commoly kow as umercal facts. s a feld of dscple or study. I ths class, statstcs s the scece of collectg, aalyzg, ad drawg coclusos from data. The methods help descrbe ad
More informationManagement Science Letters
Maagemet Scece Letters (0) 355 36 Cotets lsts avalable at GrowgScece Maagemet Scece Letters homepage: www.growgscece.com/msl A tellget techcal aalyss usg eural etwork Reza Rae a Shapour Mohammad a ad Mohammad
More informationCompiler construction in4303 lecture 4. Overview. Bottom-up (LR) parsing. LR(0) parsing. LR(0) parsing. LR(0) parsing. Compiler construction lecture 4
Compler constructon lecture Compler constructon n lecture Bottom-up prsng Chpter.. Overvew synt nlyss: tokens S lnguge grmmr prser genertor ottom-up prsng push-down utomton CION/GOO tles LR(), SLR(), LR(),
More informationETSI TS V1.2.1 ( )
TS 0 50-6 V.. (004-0) Techcal Specfcato Speech Processg, Trasmsso ad Qualty Aspects (STQ); QoS aspects for popular servces GSM ad 3G etworks; Part 6: Post processg ad statstcal methods TS 0 50-6 V.. (004-0)
More informationCOMPARISON OF APPROACHES TO TESTING EQUALITY OF EXPECTATIONS AMONG SAMPLES FROM POISSON AND NEGATIVE BINOMIAL DISTRIBUTION
ACTA UNIVERSITATIS AGRICULTURAE ET SILVICULTURAE MENDELIANAE BRUNENSIS Volume 66 0 Number 4, 08 https://do.org/0.8/actau08660405 COMPARISON OF APPROACHES TO TESTING EQUALITY OF EXPECTATIONS AMONG SAMPLES
More informationElton, Gruber, Brown, and Goetzmann. Modern Portfolio Theory and Investment Analysis, 7th Edition. Solutions to Text Problems: Chapter 14
Elton, Gruer, Brown, nd Goetznn odern Portfolo Theory nd Investent Anlyss, 7th Edton Solutons to Text Proles: hpter 14 hpter 14: Prole 1 Gven the zero-et securty rket lne n ths prole, the return on the
More information1036: Probability & Statistics
036: Probablty & Statstcs Lecture 9 Oe- ad Two-Sample Estmato Problems Prob. & Stat. Lecture09 - oe-/two-sample estmato cwlu@tws.ee.ctu.edu.tw 9- Statstcal Iferece Estmato to estmate the populato parameters
More information0.07. i PV Qa Q Q i n. Chapter 3, Section 2
Chapter 3, Secto 2 1. (S13HW) Calculate the preset value for a auty that pays 500 at the ed of each year for 20 years. You are gve that the aual terest rate s 7%. 20 1 v 1 1.07 PV Qa Q 500 5297.01 0.07
More informationA Mathematical Proof: Focus during Weekdays Should Be on Supply for the Sabbath a Support for Workable Competition
Moder Ecoomy, 1, 3, 96-93 http://dx.do.org/1.436/me.1.38116 Publshed Ole December 1 (http://www.scrp.org/oural/me) Mathematcal Proof: Focus durg Weekdays Should e o Supply for the Sabbath a Support for
More informationModel-based Design for Real-time Software Yan Li, Zhang Hong-jun
IJSNS Iteratoal Joural of omuter Scece ad Network Securty, VOL8 No8, August 2008 91 Model-based esg for Real-tme Software Ya L, Zhag Hog-ju School of omuter Scece ad elecommucato Egeerg, Jagsu Uversty,
More informationActuarial principles of the cotton insurance in Uzbekistan
Actuaral prcples of the cotto surace Uzeksta Topc : Rsk evaluato Shamsuddov Bakhodr The Tashket rach of Russa ecoomc academy, the departmet of hgher mathematcs ad formato techology 763, Uzekstasky street
More informationCopula based simulation procedures for pricing. basket Credit Derivatives
Copula based smulato procedures for prcg basket Credt Dervatves Fath Abd* Faculty of Busess ad Ecoomcs, Uversty of Sfax, UR: MODESFI, Sfax, Tusa Nader Nafar Isttute of the Hgher Busess Studes, Uversty
More informationOn the Speedup Required to Achieve 100% Throughput for Multicast over Crossbar Switches
O the Speedup Requred to Acheve % hroughput for Multcast over Crossbar Swtches Ca Emre Koksal Departmet of Electrcal ad Computer Egeerg he Oho State Uversty Columbus OH 43 e-mal: koksal@eceosuedu Abstract
More informationIntegrating Mean and Median Charts for Monitoring an Outlier-Existing Process
Proceedgs of the Iteratoal MultCoferece of Egeers ad Computer Scetsts 8 Vol II IMECS 8 19-1 March 8 Hog Kog Itegratg Mea ad Meda Charts for Motorg a Outler-Exstg Process Lg Yag Suzae Pa ad Yuh-au Wag Abstract
More information