IT834

Course Name: 

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

Programme: 

M.Tech (IT)

Category: 

Elective Courses (Ele)

Credits (L-T-P): 

(3-0-2)4

Content: 

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.

References: 

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.

Department: 

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.