JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD

UNIT - I

Review of probability, Stochastic Processes, random variables, distributions, generating functions; Poisson, Markov, renewal, and semi-Markov processes, and Markov Chains, Birth-Death Process

UNIT - II

Basic Queuing Theory: An Introduction to Queues and Queuing Theory ,Characteristics of queueing systems, M/M/1 queuing system, Littles law, Reversibility and Burke’s theorem, Markovian and non-Markovian queuing systems, embedded Markov chain applications to M/G/1, G/M/1 and related queueing systems;

UNIT - III

Queuing Networks: Fundamentals of Queuing Networks, Networks of queues, Open and Closed Queuing Networks, Open Networks of M/M/m type queues and Jackson’s Theorem, MVA and Convolution Algorithm for Closed Networks, Approximate Models for Open and Closed Queuing Networks, Queues with vacations, priority queues, queues with modulated arrival process,

UNIT - IV

Discrete time queuing Systems: Introduction, Discrete time queuing systems, discrete time arrival process, Geome/Geom/m/N queuing system, Queuing on a Space division packet switch, Queuing on a single buffered banyan network

UNIT - V

Network traffic Modeling: Introduction, Continuous time models, discrete time Models Solution methods, Burstiness, self similar traffic

TEXT BOOKS:

• 1. D. Gross and C. Harris,” Fundamentals of Queuing Theory”, 3rd Edition, Wiley, 1998. (WSE Edition, 2004).
• 2. T.G. Robertazzi, “Computer Networks and Systems - Queuing Theory and Performance Evaluation”, Springer 2000.

REFERENCE BOOKS:

• 1. L. Kleinrock,” Queuing Systems”, Vol. 1: Theory, Wiley, 1975.
• 2. E. Gelenbe and G. Pujolle, “Introduction to Queuing Networks”, 2nd Edition, Wiley, 1998.
• 3. J. Medhi,” Stochastic Models in Queuing Theory”, 2nd Edition, Academic Press, 2003. (Elsevier India Edition, 2006).
• 4. L. Kl ei nrock, “Queuing Systems “, Volume 1: Theory, Wiley 1975.
• 5. R. Nelson,” Probability, Stochastic Processes, and Queuing Theory: The Mathematics of Computer Performance Modelling”, Springer, 1995.