COMS E6180: Modeling and Performance Evaluation

 

General Information                         Syllabus, Homework and Exams


Lecturer/Manager:

Vishal Misra/ Charles Q. Shen

Office Hours:

By appointment.

Office Phone:

(212) 939 7061 / (212) 854 5599

E-mail Address:

[email protected]/ [email protected]

 

Please direct correspondence to Charles Shen, the Course Manager for this course during the Summer 2003 semester.


Day & Time of Class:  Pre-recorded lecture

 

 

Viewing Schedule: Three lectures per two weeks

 

 

Class Location:  Not applicable; all lectures are available remotely for CVN students

 

Class Homepage: http://www.ee.columbia.edu/~charles/comse6180

 

 

Credits for Course: 3

 

 

Class Type: Pre-recorded lecture

 

 


Prerequisites: COMS W4118x Operating Systems, I  and   SIEO W4150 Introduction To Probability and Statistics

 

Description: This course provides an introduction to the tools and techniques needed to construct and analyze performance models of systems such as computer systems and communication networks. The course covers discrete and continuous time Markov chain models, queues in isolation, queueing networks, and approximate techniques. Several in-depth modeling case studies will be drawn from the areas of computer architecture, parallel and distributed systems, and networks.

 

Note: A previous undergraduate-level course in probability is REQUIRED

.

Required and Reference Text(s):

 

 

Grading: Grading will be based on around 4 written homework assignments, one midterm and one final exam.

 

Homework Submission: Via fax to CVN at (212)-854-0466, Late submission will not be accepted unless prior permission is granted.

 


COURSE SYLLABUS, HOMEWORK AND EXAMS

Course Outline for COMS E6180:

Modeling and Performance Evaluation

Class
No.

Semester
Date

Topics Covered

           Homework and Exams

Assigned

Due

1 

May 27 - May 30

Introduction and Review of Probability and Random Variables   (Notes 1)

 

 

2 

June 2  - June 6

Continuation on Review of Probability and Random Variables.   (Notes 2

Homework 1

Assigned June 2

HW1 Solution

Due June 9, 10:00AM EST

3 

June 2  - June 6

Stochastic Processes, Poisson Process, Elementary Queueing Theory. (Notes3&4)

   

4 

June 9 - June 13

Continuation on Stochastic Processes, Poisson Process, Elementary Queueing Theory  

Homework 2

Assigned June 11

HW2 Solution

Due June 20, 10:00AM EST

5 

June 16 - June 20

Additional notes on M/M/* systems. (Notes on Queueing Theory)

 

 

6 

June 16 - June 20

Continuation of M/M/* systems. Introduction to M/G/1 systems. (Notes on M/G/1)

   

7 

June 23 - June 27

Renewal process and various applications

Homework 3

Assigned June 23

HW3 Solution

Due July 1, 10:00AM EST

8 

June 30 - July 3

M/G/1 Busy and Idle Period Analysis

 

 

 

June 30 - July 3

Mid Term

Mid Term

Assigned July 4, 10:00AM EST

Midterm Solution (234)

Due July 6, 10:00AM EST

9 

July 7 - July 11

Other Scheduling Policies(Notes)

   

10 

July 7 - July 11

Queueing Networks(Notes)

Homework 4

Assigned July 11

Due July 21, 10:00AM EST

11

July 14 - July 18

Bounding Techniques(Notes)/Stochastic Differential Equations(Notes)

   

12 

July 21 - July 25

Modeling P2P File Sharing System(Paper)

   

13 

July 21 - July 25

Transient Analysis(Notes)

 

 

14 

July 28 - August 1

Stochastic Numberical Techniques

 

 

 

July 28 - August 1

Final

Final

Assigned July 30, 10:00AM EST

Due August 1, 10:00AM EST

 


For more information, comments, or suggestions on the course, please email the course manager at [email protected]

For general questions related to CVN, please email the CVN office at [email protected]
Last Update: 25-July-03