Course Name: 

Performance Evaluation of Computer Systems and Software (IT834) (2020 Curriculum)


M.Tech (IT)


Elective Courses (Ele)

Credits (L-T-P): 



Operational Laws: Little’s Law, response-time law, asymptotic bounds, modification analysis, performance metrics; Markov Chain Theory: discrete-time Markov chains, continuous-time Markov chains, renewal theory, time- reversibility; Poisson Process: memorylessness, Bernoulli splitting, uniformity, PASTA; Queueing Theroy: open networks, closed networks , time-reversibility, RenewalReward, M/M/l, M/M/k, M/M/k/k, burke’s theorem, Jackson networks, classed networks, load-dependent servers, BCMP result and proof, M/G/l full analysis, M/G/k, G/G/l, transform analysis (Laplace and z-transforms);
Simulation: time averages versus ensemble averages, generating random variables for simulation, Inspection Paradox; Modeling empirical Workloads: heavy-tailed property, Pareto distributions, heavy-tailed distributions, understanding variability and tail behavior, Matrix analytic methods; Management of Server Farms: capacity provisioning, dynamic power management, routing policies;
Analysis of Scheduling: FCFS, non-preemtive priorities, preemtive priorities, PS, LCFS, FB, SJF, PSJF, SRPT, etc.


Mor Harchol-Balter, Performance Modeling and Design of Computer Systems: Queueing Theory in Action, Cambridge University Press.
A.Papoulis and S.U. Pillai, Probability, Random Variables, and Stochastic Processes, McGraw-hill.
A.Leon-Garcia, Probability and Random Processes for Electrical Enginering, Prentice Hall.
Michael Pinedo, Scheduling Theory, Algorithms and Systems, Prentice Hall.


Information Technology

Contact us

Head of the Department,
Department of Information Technology,
National Institute of Technology Karnataka,
SurathkalP. O. Srinivasnagar, Mangalore - 575 025
Ph.:    +91-824-2474056
Email:  hodit [at] nitk [dot] edu [dot] in

Web Admin: Sowmya Kamath S

Connect with us

We're on Social Networks. Follow us & stay in touch.