MODEL EXAMINATION

PROBABILITY & QUEUEING THEORY

Year/Semester & Branch: II / IV / CSE & IT
Max. Marks: 100 Time: 180 min
PART-A Answer ALL Questions (20 X 2 = 40)
1. Obtain the mean for Geometric random variable.
2. If the range of X is the set
{ } 0,1, 2, 3, 4
and [ ]
0.2 P X x
for all x, determine the mean
and variance of the random variable.
3. A continuous random variable X has the pdf
( ) ( ) 1 , 2 5 f x k x x +
. Find
( ) 4 P X <
.
4. Every week the average number of wrong number phone calls received by a certain
mail order house is seven. What is the probability that they will receive two wrong
calls tomorrow?
5. Give a real life example for each positive and negative correlation.
6. State Central limit theorem.
7. Examine whether the Poisson process is stationary or not?
8. The regression equation of X on Y and Y on X are
5 22 & 64 45 24 x y x y
. Find
the means of X and Y.
9. Consider the Markov chain consisting of three states 0,1,2 and tpm:
1 1
0
2 2
1 1 1
2 4 4
1 2
0
3 3
P
1
1
1

1
1
]

is it irreducible? Justify.
10. Define Markov process.
11. What is Stationary process.
12. State the four types of stochastic processes.
13. Define M/M/2 queuing model. Why the notation M is used?
14. In the usual notation of M/M/1 queueing system if
12 / and 24 / hour hour
, find
the average number of customers in the system.
15. What are the basic characteristics of Queueing process.
16. For
( ) ( ) M/ M/ 1 : / FIFO
, write down Littles formula.
17. Distinguish between open and closed Jackson network.
18. Write Pollaczek- Khintchine formula.
19. Consider a service facility with two sequential stations with respective service rates
of 3/min and 4/min. The arrival rate is 2/min. What is the average service time of
the system, if the system could be approximated by a two stage tandem queue.
20. What is the total queue length in D/D/1?
PART-B Answer ANY FIVE Questions (5 X 12
= 60)
21. a) By calculating the moment generating function of Poisson distribution with
parameter

,
prove that the mean and variance of the Poisson process are equal. (8 Marks)
b) If the density function of X equals
( )
2
, 0
, 0 0
x
x Ce
f x
x

< <

'
<

, find C. What is
( ) 2 P X >
?
( 4 Marks)
22. a) If the joint probability density function of X and Y is
( )
( )
, 0, 0
,
,
0
x y
x y
e
f x y
elsewhere
+
> >

'

.Find
i)
( ) 1 P X <
and ii)
( ) 1 P X Y + <
(6 Marks)
b) The two lines of regression are
8 10 214 0 x y
. The variance of X is 9. Find i)
the mean
values of X and Y. ii) Correlation coefficient between X and Y. (6 Marks)
23. a)Two random variables X and Y have the following joint pdf

( )
2 , 0 , 1
,
0 ,
x y x y
f x y
elsewhere

'

. Find Var(X), Var(Y) and Co-variance between X and Y.

(6 Marks)
b) If X and Y are independent Random variables uniformly distributed [ ]
0,1
. Obtain
the
distribution of XY. (6 Marks)
24. a) Derive Pollaczek khintchine formula. (8 marks)
b) A petrol station has 2 pumps. The service times follows the exponential with
mean of 4 minutes
and cars arrive for service is a Poisson process at the rate of 10 cars per hour. Find
the probability
that a customer has to wait for service. What is the probability that the pumps remain
idle?(4 marks)
25. A TVS company in Madurai containing a repair section shared by a large number of
machines has 2 sequential stations with respective service rates of 3 per hour and 4
per hour. The cumulative failure rate of all machines is 1 per hour. Assuming that
the system behavior can be approximated by a 2 stage tandem queue, find
i) The probability that both the service stations are idle.
ii) The average repair time including waiting time and
iii) The bottle neck of the repair facility.
26. a) Compute the coefficient of correlation between X and Y using the following data:

(6
Marks)
b) The transition probability matrix of a Markov chain
{ } ; 1, 2, 3,...
n
X n
having 3
states
X 1 3 5 7 8 10
Y 8 1
2
1
5
1
7
1
8
20
1,2&3 is
0.1 0.5 0.4
0.6 0.2 0.2
0.3 0.4 0.3
P
1
1

1
1
]
.And the initial distribution is
( )
( )
0
0.7, 0.2, 0.1 . P
Find

( ) ( )
3 2 1 0 2
i) 2, 3, 3, 2 , ii) 3 P X X X X P X
(6 Marks)
27. A random variable X has the following probability distribution.

Find i) the value of k, ii) evaluate
( ) ( ) ( ) 2 , 2 2 , 2 3 P X P X P X < < < < <
,
iii) find the cumulative distribution of X. and iv) evaluate the mean of X.
28. Customers arrive at a one man barber shop according to a Poisson process with a
mean inter arrival time of 12 min. The customers spend an average of 10 minutes in
the chair. i) what is the expected number of customers in the shop and in the queue?
ii) How much time can a customer expect to spend in the shop ? iii) Find the
average time spent in the queue.
x: -2 -1 0 1 2 3
P(x): 0.
1
k 0.
2
2
k
0.
3
3k