Page 42 - B.E CSE Curriculum and Syllabus R2017 - REC

Department of CSE, REC

SEMESTER IV
MA 17453 PROBABILITY, STATISTICS AND QUEUEING THEORY L T P C
3 2 0 4
OBJECTIVES:
● To provide the required mathematical support in real life problems.
● To develop probabilistic models which can be used in several areas of Science and Engineering.

UNIT I ONE – DIMENSIONAL RANDOM VARIABLE 15
Discrete and continuous random variables – Moments – Moment generating functions –Binomial, Poisson,
Geometric, Uniform, Exponential, Gamma, Weibull and Normal distributions – Functions of Random
Variable.

UNIT II TWO - DIMENSIONAL RANDOM VARIABLES 15
Joint distributions – Marginal and conditional distributions – Covariance – Correlation and Linear regression
– Transformation of random variables-Applications of Central Limit Theorem.

UNIT III TESTING OF HYPOTHESIS 15
Statistical hypothesis - Large sample test based on Normal distribution for single mean and difference of
means -Tests based on tF and Chi-square test for single sample standard deviation. Chi-square tests for
independence of attributes and goodness of fit.

UNIT IV RANDOM PROCESSES 15
Classification – Stationary process – Markov process - Poisson process and its properties – Discrete parameter
Markov chain – Chapman Kolmogorov equations – Limiting distributions.

UNIT V QUEUEING MODELS 15
Markovian queues – Birth and Death processes –Queueing Models - (M/M/1):(GD/∞/∞), (M/M/1):(GD/k/∞),
(M/M/c):( GD/∞/∞),), (M/M/c):( GD/k/∞), - (M/G/1) : /GD).
TOTAL: 75 PERIODS
OUTCOMES:
On successful completion of this course, the student will be able to:
● Apply the basic concepts of probability, one dimensional and two dimensional Random Variables.
● Apply the concept of correlation and regression in real life situation.
● Use the concepts of Testing of Hypothesis for industrial problems.
● Characterize phenomena which evolve with respect to time in a probabilistic manner.
● Characterize features of a queuing system and analyze Different queuing models.

TEXT BOOKS:
1. T. Veerarajan, Probability, Statistics and Random Processes with Queuing Theory and Queuing
Networks, McGraw Hill, 2016.
2. Gross. D. and Harris. C.M., Fundamentals of Queuing Theory, Wiley Student edition, 2004.
3. Oliver Cibe, Fundamentals of Applied Probability and Random Processes, Second edition, Academic
Press, June 2014

REFERENCES:
1. Robertazzi, Computer Networks and Systems: Queuing Theory and performance evaluation, Springer,
Third Edition, 2006.
2. Taha. H.A., Operations Research, Pearson Education, Asia, Eighth Edition, 2007.
3. Trivedi.K.S., Probability and Statistics with Reliability, Queuing and Computer Science Applications,
John Wiley and Sons, Second Edition, 2002.

Curriculum and Syllabus | B.E. Computer Science and Engineering | R2017 Page 42