Statistical Sciences 4654a / 9654a Assignment 3
Due Wednesday Nov. 27th @ 3:30 p.m. NB! Start of class time!
All of these questions concern an M/G/1 queue with
.
1. Compare the mean waiting times befo
Textbook Section 4.1
A Stochastic Process:
A stochastic process is defined in your text as
a collection of random variables (p. 84).
A better definition is that a stochastic process is this:
A stoch
Textbook Section 6.2
6.2: Q: How to define a CTMC?
Our verbal definition of a Markov chain stipulated that
the probability of the future given the present, is
independent of the past.
Now however, o
Textbook Sections 4.3, 4.4
The reason to classify states
As we have seen through many examples, it is possible
for there to be a number of possible outcomes when
one investigates as n gets large.
It
Textbook Section 4.2
4.1 Definition of Markov chain
Let us assume that the stochastic process assumes discrete
values, and that time occurs in discrete steps. Instead of
X(t) we tend to write for tim
Textbook Section 6.2,6.4
6.2: Q: How to define a CTMC?
Our verbal definition of a Markov chain stipulated that
the probability of the future given the present, is
independent of the past.
Now howeve
Textbook Section 6.2,6.4
What have we learned about CTMCs?
The textbook definition of a CTMC is the condition
+ = = , = , 0 < =
[ + = | = ] = (t)
For all states , ; , 0. From this we have seen:
1) T
Textbook Sections 4.7, 4.8
4.7 Branching Processes
A branching process is one model to study whether a
famil line survives or eventually dies out.
One starts with a single individual, who produces j
Section 4.9
Background
Suppose that you are interested not so much in terms
of a particular random variable X, but rather some
function h(X) of that random variable.
Suppose further that it is the exp
Textbook Section 4.1
A Stochastic Process:
A stochastic process is defined in your text as
a collection of random variables (p. 84).
A better definition is that a stochastic process is this:
A stoch
Textbook Section 6.2,6.4
6.2: Q: How to define a CTMC?
Our verbal definition of a Markov chain stipulated that
the probability of the future given the present, is
independent of the past.
Now howeve
Statistical Sciences 4654a / 9654a Assignment 1
Due Thursday Sept. 29th @ 4:30 p.m.
1. (30 marks) This question asks you to determine the probability of winning or losing at the game
called craps, usi
Section 4.9
Background
Suppose that you are interested not so much in terms
of a particular random variable X, but rather some
function h(X) of that random variable.
Suppose further that it is the e
Phase-type distributions
Definition:
Consider a CTMC with m transient states (let us
number them 1,2,.,m) and a single recurrent state
(say, state 0). Since all the other states are transient,
eventu
Statistical Sciences 4654a / 9654a Assignment 2
Due Tuesday Oct. 29th @ 4:30 p.m.
1. (30 marks) A rural community has m households, each with its own landline telephone. When a
phone is idle calls to
Poisson Arrivals See Time Averages
Prepared by Chuan H. Foh and M. Zukerman
Let N (t ) be the number of customers in the queue at time t.
The probability that the queue carries k customer(s) is expres
Statistical Sciences 4654a / 9654a Assignment 4
Due Friday December 6th @ 4:30 p.m.
All of these questions concern an M/G/1 queue with
.
1. Determine the probability of waiting in excess of 3 minutes
Birth and Death Queues
The M/M/s queue
Average Delay Chart from Systems Analysis
for Data Transmission by J. Martin
Some queueing terminology:
= average time waiting for service to commence
E S = av
The M/G/1 queue
Distribution of number in system
Solving the M/G/1 Queue
In yesterdays lecture, we derived what is called the
Pollaczek-Khintchine (P-K) formula for the mean
queue length:
= + 2 cfw_
The University of Western Ontario
Actuarial Science 9654a/4654a Test 1
Prof. D.A. Stanford
4:30-6 p.m.
October 20, 2011
INSTRUCTIONS: Print you Name, Student Number, & Course Number
on the booklet. No
Only the Mean value material is in Textbook, p. 539
Q: What are the consequences of removing
the exponential service requirement?
Since CTMC models require the residency time in a state to
be exponen
The University of Western Ontario
Statistical Science 9654a/4654a Test 2
Prof. D.A. Stanford
4:306 p.m.
November 10, 2011
INSTRUCTIONS: Print you Name, Student Number, & Course Number
on the booklet.
Statistical Sciences 4654a / 9654a Assignment 1
1. (30 marks) This question asks you to determine the probability of winning or losing at the game
called craps, using a Markov chain. The rules for cra
The University of Western Ontario
Statistical Sciences 9654a/4654a Final
Prof. D.A. Stanford 9 a.m. to Noon
December 19, 2011
INSTRUCTIONS: Print you Name, Student Number, 85 Course Number
on the book
Textbook Sections 4.3, 4.4
The reason to classify states
As we have seen through many examples, it is possible
for there to be a number of possible outcomes when
one investigates as n gets large.
It