technifyedWeekly list

IIT Bombay

Introduction to Computer and Network Performance Analysis using Queuing Systems

via NPTEL

Overview

Analyzing the performance of any computer or networked system: such as Web application servers, packet scheduling disciplines, operating system schedulers, cellular telephony networks is an important step in the design and deployment of such systems. Performance of many systems can be measured, but a sound basis in queuing system models is required for two important aspects: 1) to ensure that the performance tests are performance field data is correct, and 2) for predicting the performance of a system in a scenario that cannot be measured. The theory of queues is a mathematical theory that helps model a wide range of computing and networking systems with a common abstraction of a queuing system. In this course, you will learn the most basic results in queuing systems, in an intuitive way, and learn how to apply them to computer and network systems performance. The focus in this short course will be on being able to reason about asymptotic values of performance metrics at high loads and low loads, which is very useful in validating results of performance tests. Practical examples of performance analysis of networked servers (e.g. a Web server), of packet network links, of cellular networks etc, will be provided. A case study of interpreting the load test results of a simple Web Server using the framework of queuing systems will be covered throughout the course.

Syllabus 4

  1. Week 1
    • Lecture 1.1 - Introduction, why do delays happen, contention for resources
    • Lecture 1.2 - Performance metrics and parameters
    • Lecture 1.3 - Introducing Queuing Systems
    • Lecture 1.4 - Memoryless Distributions
    • Lecture 1.5: Operational Laws
  2. Week 2
    • Lecture 2.1 - Asymptotic Analysis of G/G/1, G/G/1/K queues
    • Lecture 2.2 - Asymptotic Analysis of G/G/c/K queues
    • Lecture 2.3 - Little's Law
    • Lecture 2.4 - Little’s Law examples and A Case Study of Open Load test on a Web server
    • Lecture 2.5 - Some results for M/G/1 queue and Memoryless Arrivals
  3. Week 3
    • Lecture 3.1 - Continuing the Case Study of Open Load test on a web server (Response Time)
    • Lecture 3.2 - Open queuing networks - tandem queuing network
    • Lecture 3.3 - Open queuing networks - general (Jackson) queuing networks
    • Lecture 3.4 - Open queuing networks - examples
    • Lecture 3.5 - Closed Queuing Systems
  4. Week 4
    • Lecture 4.1 - Closed Queuing System (continued)
    • Lecture 4.2 - Case study of Closed Load Test on a Web Server
    • Lecture 4.3 - General formulation of Jacksonian Closed Queuing Networks
    • Lecture 4.4 - Mean Value Analysis for Closed Queuing Networks
    • Lecture 4.5 - Mean Value Analysis examples, Case Study of a Load test on a web server, and Closing Remarks.

Advantages and disadvantages

Advantages

  • Taught by IIT and IISc professors, and it follows the Indian university syllabus closely.
  • All videos and assignments are free on NPTEL and SWAYAM.
  • The certificate is recognised by many Indian universities for credit transfer and by GATE aspirants.
  • Great for GATE and semester exam preparation.
  • Taught by Indian Institute of Technology Bombay, one of the strongest names in its field.
  • Completely free.
  • Self-paced: start any time.
  • A clear syllabus (4 parts) you can see before you start.

Disadvantages

  • The certificate needs a proctored exam at a centre, which has a fee.
  • Recorded classroom lectures: thorough, but slower than made-for-online courses.
  • New runs start on fixed dates (January and July).
  • Learning is free, but the certificate costs money.

Some points apply to every course of this kind; see how we rank.

Free to learn

  • Free: Every video and assignment is free on NPTEL and SWAYAM. Enrol when the next run opens.
  • Certificate: Optional. It needs a proctored exam at a centre, which has a fee.

Before you start

At least 3rd year UG in CSE Pre-requisite Courses : Operating Systems and Computer Networks.INTENDED AUDIENCE: 4th year undergraduates or post-graduates in Computer Science and Engineering, IT industry professionals engaged in computer applications performance testing and evaluation.

Taught by

  • Prof. Varsha ApteIIT Bombay

Indian Institute of Technology Bombay is in Tier 1: world-leading universities and India's top institutes of our institution ranking (96/100).

Similar courses

Compare these

Massachusetts Institute of Technology

MIT 15.S12 Blockchain and Money, Fall 2018

Instructor: Prof. Gary Gensler View the complete course: https://ocw.mit.edu/15-S12F18 This course is for students wishing to explore blockchain technology’s potential use - by entrepreneurs & incumbents - to change the world of money and finance. License: Creative Commons BY-NC-SA More information…

  • Free video
  • 23 videos, 29 hours

Massachusetts Institute of Technology

MIT 6.006 Introduction to Algorithms, Fall 2011

This course provides an introduction to mathematical modeling of computational problems. It covers the common algorithms, algorithmic paradigms, and data structures used to solve these problems. The course emphasizes the relationship between algorithms and programming, and introduces basic performa…

  • Free video
  • 47 videos, 42 hours

Harvard University

CS50's Introduction to Programming with Python (CS50P) 2022

This is CS50P, CS50's Introduction to Programming with Python. Register for free at https://cs50.edx.org/python. Slides and source code at https://cs50.harvard.edu/python. Playlist at https://www.youtube.com/playlist?list=PLhQjrBD2T3817j24-GogXmWqO5Q5vYy0V. An introduction to programming using a la…

  • Free video
  • 11 videos, 16 hours

Harvard University

CS50x 2023 Lectures

This is CS50, Harvard University's introduction to the intellectual enterprises of computer science and the art of programming, for concentrators and non-concentrators alike, with or without prior programming experience. (Two thirds of CS50 students have never taken CS before.) This course teaches…

  • Free video
  • 12 videos, 26 hours

Massachusetts Institute of Technology

MIT 6.100L Introduction to CS and Programming using Python, Fall 2022

Instructor: Ana Bell View the complete course: https://ocw.mit.edu/courses/6-100l-introduction-to-cs-and-programming-using-python-fall-2022/ *Note: Lectures 6, 10 have been updated! This subject is aimed at students with little to no programming experience. It aims to provide students with an under…

  • Free video
  • 26 videos, 28 hours

Stanford University

Stanford Online Courses and Programs

Get more information about the courses and programs we offer. In this playlist you can learn more about course content, pricing, credentials and more!

  • Free video
  • 154 videos, 139 hours