Applications of Poisson Process

Slides:



Advertisements
Similar presentations
Stats for Engineers Lecture 5
Advertisements

Exponential Distribution
Lecture 5 This lecture is about: Introduction to Queuing Theory Queuing Theory Notation Bertsekas/Gallager: Section 3.3 Kleinrock (Book I) Basics of Markov.
ST3236: Stochastic Process Tutorial 9
Exponential and Poisson Chapter 5 Material. 2 Poisson Distribution [Discrete] Poisson distribution describes many random processes quite well and is mathematically.
Exponential Distribution
Many useful applications, especially in queueing systems, inventory management, and reliability analysis. A connection between discrete time Markov chains.
1 Continuous random variables Continuous random variable Let X be such a random variable Takes on values in the real space  (-infinity; +infinity)  (lower.
E&CE 418: Tutorial-4 Instructor: Prof. Xuemin (Sherman) Shen
Exponential Distribution. = mean interval between consequent events = rate = mean number of counts in the unit interval > 0 X = distance between events.
2014 Examples of Traffic. Video Video Traffic (High Definition) –30 frames per second –Frame format: 1920x1080 pixels –24 bits per pixel  Required rate:
Flipping an unfair coin three times Consider the unfair coin with P(H) = 1/3 and P(T) = 2/3. If we flip this coin three times, the sample space S is the.
Continuous Distributions
Continuous Random Variables. L. Wang, Department of Statistics University of South Carolina; Slide 2 Continuous Random Variable A continuous random variable.
1 Self-Similar Wide Area Network Traffic Carey Williamson University of Calgary.
The Poisson Distribution We can use the Poisson distribution to estimate the probability of arrivals at a car wash in one hour or the number of leaks in.
A Nonstationary Poisson View of Internet Traffic T. Karagiannis, M. Molle, M. Faloutsos University of California, Riverside A. Broido University of California,
1 Overview of Queueing Systems Michalis Faloutsos Archana Yordanos The web.
Probability theory 2011 Outline of lecture 7 The Poisson process  Definitions  Restarted Poisson processes  Conditioning in Poisson processes  Thinning.
7/3/2015© 2007 Raymond P. Jefferis III1 Queuing Systems.
Lecture 4 Mathematical and Statistical Models in Simulation.
Class notes for ISE 201 San Jose State University
The Exponential Distribution. EXPONENTIAL DISTRIBUTION If the number of events in time period t has a Poisson distribution, the time between events has.
Internet Queuing Delay Introduction How many packets in the queue? How long a packet takes to go through?
4-1 Continuous Random Variables 4-2 Probability Distributions and Probability Density Functions Figure 4-1 Density function of a loading on a long,
This is a discrete distribution. Poisson is French for fish… It was named due to one of its uses. For example, if a fish tank had 260L of water and 13.
Chapter 6.4: Exponential Distribution Chris Morgan, MATH G160
© 2010 Pearson Education Inc.Goldstein/Schneider/Lay/Asmar, CALCULUS AND ITS APPLICATIONS, 12e – Slide 1 of 15 Chapter 12 Probability and Calculus.
A Review of Probability Models
1 Exponential Distribution & Poisson Process Memorylessness & other exponential distribution properties; Poisson process and compound P.P.’s.
1 Chapters 9 Self-SimilarTraffic. Chapter 9 – Self-Similar Traffic 2 Introduction- Motivation Validity of the queuing models we have studied depends on.
Basic teletraffic concepts An intuitive approach
The Poisson Process. A stochastic process { N ( t ), t ≥ 0} is said to be a counting process if N ( t ) represents the total number of “events” that occur.
Exponential and Chi-Square Random Variables
Exponential Distribution
JMB Chapter 5 Part 2 EGR Spring 2011 Slide 1 Multinomial Experiments  What if there are more than 2 possible outcomes? (e.g., acceptable, scrap,
MAT 1235 Calculus II Section 8.5 Probability
Probability Distributions u Discrete Probability Distribution –Discrete vs. continuous random variables »discrete - only a countable number of values »continuous.
The M/M/ N / N Queue etc COMP5416 Advanced Network Technologies.
CSCI1600: Embedded and Real Time Software Lecture 19: Queuing Theory Steven Reiss, Fall 2015.
Some Common Discrete Random Variables. Binomial Random Variables.
School of Information Technologies Poisson-1 The Poisson Process Poisson process, rate parameter e.g. packets/second Three equivalent viewpoints of the.
Structure of a Waiting Line System Queuing theory is the study of waiting lines Four characteristics of a queuing system: –The manner in which customers.
Module 5: Discrete Distributions
TRAFFIC MODELS. MPEG2 (sport) Voice Data MPEG2 (news)
 Recall your experience when you take an elevator.  Think about usually how long it takes for the elevator to arrive.  Most likely, the experience.
Exponential Distribution (Chapter 14) M.I.G. McEachern High School.
2/16/2016 Subject Name: Digital Switching Systems Subject Code:10EC82 Prepared By: Aparna.P, Farha Kowser Department: Electronics and Communication Date:
 Poisson process is one of the most important models used in queueing theory.  Often the arrival process of customers can be described by a Poisson.
Asian School of Business PG Programme in Management ( ) Course: Quantitative Methods in Management I Instructor: Chandan Mukherjee Session 8: Useful.
Notices of the AMS, September Internet traffic Standard Poisson models don’t capture long-range correlations. Poisson Measured “bursty” on all time.
MAT 1235 Calculus II Section 8.5 Probability
4-1 Continuous Random Variables 4-2 Probability Distributions and Probability Density Functions Figure 4-1 Density function of a loading on a long,
The Poisson Probability Distribution
Section 6.3 The Poisson Probability Distribution
Probability Distributions: a review
Exponential Distribution & Poisson Process
Continuous Random Variables
Minimal Envelopes.
Internet Queuing Delay Introduction
Trunking Theory In general, there are many more users than channels--everyone can’t have a permanent personal channel! Fortunately, only a small fraction.
Internet Queuing Delay Introduction
Solutions Queueing Theory 1
LESSON 12: EXPONENTIAL DISTRIBUTION
Variability 8/24/04 Paul A. Jensen
Queueing Theory II.
Business Statistics, 5th ed. by Ken Black
Multinomial Experiments
Course Description Queuing Analysis This queuing course
Multinomial Experiments
Presentation transcript:

Applications of Poisson Process Wang C. Ng

Telephone traffic Pure chance traffic: Independent random events (memoryless). Stationary: Busy/peak hours only. The number of calls follows the Poisson distribution.

Example: On average, one call arrives every 5 seconds. During a period of 10 seconds, what is the probability that: no call arrives? one call arrives? two calls arrive? more than two calls arrive?

Solution

Telephone traffic The interval between calls follows the exponential distribution. The call duration also follows the exponential distribution.

Example: Average call duration is 2 minutes. A call has already lasted 4 minutes. What is the probability that: the call last at least 4 more minutes? the call will end within the next 4 minutes?

Telephone traffic The number of calls in progress, assuming infinite (large) number of trunks (circuits) carrying the call, also has a poisson distribution.

Example: Average call duration is 2 minutes and the mean number of calls per minute is 3. What is the probability that 2 calls are in progress? More than 2 calls are in progress?

Solution

Poisson modeling Poisson model has been used to study network traffic It has attractive theoretical properties It has been studied thoroughly It has represented the telephone traffic well

The failure of the Poisson model However, recent studies have shown that the Poisson model is inadequate for many types of internet traffic (see attached article) In general, the Poisson model fails to represent the “bursty” nature of internet traffic A new model has been proposed to replace the Poisson model

Self-similar process In the internet traffic studies the properties of self-similarity has been observed. This type of processes can be analyzed using the recently developed chaos and fractal theory