CS 681 Performance Analysis of Computer Systems and

Why do delays happen? Contention for shared resources – The road, the train, the

In Computers/Networks Shared resources & queues everywhere! Packet queue for network links Job queue

Pressing Questions How can we design systems such that delays are minimized? – Just

Performance Analysis For answering such questions we need methods to rigorously analyze our designs,

What will you learn in CS 681? You will understand relationships between performance metrics

What will you learn in CS 681? You will learn how to mathematically derive

Background Needed Undergraduate background in Networking and Operating Systems – We apply our techniques

Thank You/Questions l. Come to the first lecture on Thursday morning 8: 30 am

Slides: 10

Download presentation

CS 681: Performance Analysis of Computer Systems and Networks Prof. Varsha Apte Department of Computer Science and Engineering, IIT Bombay July 16 th, 2013

Experienced Delays Anytime?

Why do delays happen? Contention for shared resources – The road, the train, the elevator etc, the ticket vendor are resources that have to be shared by multiple users The delay, or “performance” experienced by users depends on number of resources, speed of service, sharing policy and other characteristics

In Computers/Networks Shared resources & queues everywhere! Packet queue for network links Job queue for processor Message queue for middleware server

Pressing Questions How can we design systems such that delays are minimized? – Just increase number of resources? How do we design systems such that resources are utilized well and still delays are minimized?

Performance Analysis For answering such questions we need methods to rigorously analyze our designs, scheduling algorithms, networking protocols, etc. This course will teach you such methods

What will you learn in CS 681? You will understand relationships between performance metrics and design parameters in computing/networking system You will learn how to quantify qualitative metrics You will learn to characterize a system in terms of factors that affect its performance

What will you learn in CS 681? You will learn how to mathematically derive relationships between a performance metric and a design parameter You will learn how to write programs that help derive such relationships empirically You will learn some simple but beautiful laws about queuing delays

Background Needed Undergraduate background in Networking and Operating Systems – We apply our techniques to a wide range of systems: wired and wireless networks, operating systems, Web servers, virtualized systems, power-managed systems. The course is essentially mathematical – you should be comfortable (or want to be comfortable) in 12 th standard mathematics – Basic probability background (I will cover all advanced material)

Thank You/Questions l. Come to the first lecture on Thursday morning 8: 30 am for further details l. See www. cse. iitb. ac. in/panda/cs 681