VNR Vignana Jyothi Institute of Engineering & Technology

II Year B.Tech CSE- I Sem L T/P/D C

3 0 3
(5BS17) PROBABILITY STATISTICS AND QUEUING THEORY
Course prerequisites: permutations and combinations, basic statistics
Course Objectives:
? Understand the elementary ideas in basic probability.
? Understand the different types of probability distribution functions
? Understand the basic concepts in estimation theory and test of hypothesis
? Understand the basic concepts of queuing theory.
Course Outcomes:
Students will be able to
? Solve problems involving basic probability.
? Apply the knowledge of different probability distributions to Test of Hypothesis.
? Calculate correlation, regression coefficients.
? Apply the knowledge of different probability distributions to solve problems in
queuing theory.
UNIT I
Probability and Distributions
Sample space and events, Probability- The axioms of probability, some elementary
theorems, conditional probability, Baye�s theorem. Random variables - discrete and
continuous. distributions - Binomial, Poisson and Normal distributions�related
properties.
UNIT II
Correlation and Regression
Coefficient of correlation, regression coefficient, the lines of regression, rank
correlation
UNIT III
Sampling Distributions and Testing of Hypothesis
Sampling distributions, sampling distribution of means (s known and unknown). Point
estimation, interval estimation.Tests of hypothesis - null hypothesis, alternate
hypothesis,
type I, type II errors, critical region. Inferences concerning means and
proportions- Large
samples- test of hypothesis for single mean and difference between the means. Test
of
hypothesis for the proportions- single and difference between the proportions,
confidence
interval for the mean and proportions.
UNIT IV
Tests of significance- Small samples
Tests of significance-t distributions, confidence interval for the t- distribution,
F-distributions
and Chi square distributions.
66
UNIT V
Queuing Theory
Queuing theory -Arrival process and service process- Pure birth and death process,
M/M/1
model with finite and infinite capacities, M/M/C model with infinite capacity.
TEXT BOOKS
1. Probability and Statistics for Engineers � Richard .A.Johanson, 1995, 5th
Edition,
Prentice-Hall.
2. Some problems in the theory of queues. -Kendall, D. G. (1951) Journal of the
Royal
Statistical Society, Series B, 13, 151�185..
REFERENCES
1. Applied Statistics for Engineers-Jay.L.Devore, Nicholas. R.Famum, Jimmy.A.Doi,
3rd
Edition, Cengage
2. An Introduction to Probability Theory and Its Applications- Feller, W. (1968�
Volume I
and II. 2nd edn. John Wiley Inc., New York, NY.
3. The Single Server Queue -Cohen, J. W. (1969) .Wiley Interscience, New York, NY.