Difference between revisions of "Syllabus"

From CSE538 Online Wiki
Jump to navigation Jump to search
Line 108: Line 108:
 
! Quizzes & Homeworks
 
! Quizzes & Homeworks
 
|-
 
|-
−
| 9/29 || Introduction to continuous time Markov chains (CTMC) ||  Chapter 12 || [[Media:CTMC_and_MM_queues.pptx | Slides 9]]|| [[Media:review11.pdf | Review 11 Problems]]<br/> and [[Media:review11_sol.pdf | Solution]]  ||  
+
| 10/04 || Introduction to continuous time Markov chains (CTMC) ||  Chapter 12 || [[Media:CTMC_and_MM_queues.pptx | Slides 9]]|| [[Media:review11.pdf | Review 11 Problems]]<br/> and [[Media:review11_sol.pdf | Solution]]  ||  
 
|-
 
|-
−
| 10/1 || M/M/1 queue & PASTA theorem|| Chapter 13 || [[Media:CTMC_and_MM_queues.pptx | Slides 9]]<br/> and [[Media:Poisson+exponential.pptx | Slides 8 (for PASTA)]]<br/> and [[Media:Lecture13.pdf | Lecture 13 problems]] || [[Media:review12.pdf | Review 12 Problems]]<br/> and [[Media:review12_sol.pdf | Solution]] ||  
+
| 10/6 || M/M/1 queue & PASTA theorem|| Chapter 13 || [[Media:CTMC_and_MM_queues.pptx | Slides 9]]<br/> and [[Media:Poisson+exponential.pptx | Slides 8 (for PASTA)]]<br/> and [[Media:Lecture13.pdf | Lecture 13 problems]] || [[Media:review12.pdf | Review 12 Problems]]<br/> and [[Media:review12_sol.pdf | Solution]] ||  
 
|-
 
|-
−
|style="background-color: SkyBlue;"| 10/6 || M/M/k/k (Erlang-B formula) and M/M/k queueing systems || Chapter 14 || [[Media:CTMC_and_MM_queues.pptx | Slides 9]] || [[Media:review13.pdf | Review 13 Problems]]<br/> and [[Media:review13_sol.pdf | Solution]] ||style="background-color: SkyBlue;"| [[Media:quiz2.pdf |Quiz 2]]<br/> and [[Media:quiz2_sol.pdf | Solution]]
+
|style="background-color: SkyBlue;"| 10/11 || M/M/k/k (Erlang-B formula) and M/M/k queueing systems || Chapter 14 || [[Media:CTMC_and_MM_queues.pptx | Slides 9]] || [[Media:review13.pdf | Review 13 Problems]]<br/> and [[Media:review13_sol.pdf | Solution]] ||style="background-color: SkyBlue;"| Quiz 2<br/> and Solution
 
|-
 
|-
−
|style="background-color: SpringGreen;"| 10/8 || Applications to system provisioning || Chapter 15 + Sections 8.11 & 8.12 of [[Media:Zukerman-Teletraffic.pdf | Zukerman's book]] (Hayward approximation and Equivalent Random Theory)|| [[Media:Provisioning.pptx | Slides 10]] || [[Media:review14.pdf | Review 14 Problems]]<br/> and [[Media:review14_sol.pdf | Solution]] ||style="background-color: SpringGreen;"| [[Media:hwk3.pdf |HWK #3]]<br/> and [[Media:hwk3_sol.pdf | Solution]]
+
|style="background-color: SpringGreen;"| 10/13 || Applications to system provisioning || Chapter 15 + Sections 8.11 & 8.12 of [[Media:Zukerman-Teletraffic.pdf | Zukerman's book]] (Hayward approximation and Equivalent Random Theory)|| [[Media:Provisioning.pptx | Slides 10]] || [[Media:review14.pdf | Review 14 Problems]]<br/> and [[Media:review14_sol.pdf | Solution]] ||style="background-color: SpringGreen;"| [[Media:hwk3.pdf |HWK #3]]<br/> and [[Media:hwk3_sol.pdf | Solution]]
 
|-
 
|-
−
| 10/13 || Revisiting time reversibility and applications to network of queues  || Chapter 16 || [[Media:Burke_and_reversibility.pptx | Slides 11]] || [[Media:review15.pdf | Review 15 Problems]]<br/> and [[Media:review15_sol.pdf | Solution]] ||
+
|style="background-color: red;"| 10/18 || style="background-color: red;"| '''FALL BREAK''' ||style="background-color: red;"| '''NO CLASS''']] ||style="background-color: red;"| ||style="background-color: red;"| ||style="background-color: red;"|
 
|-
 
|-
−
|style="background-color: yellow;"| 10/15 || style="background-color: yellow;"| [[Media:Midterm_2015.pdf | '''IN CLASS MIDTERM''']] ||style="background-color: yellow;"| AND [[Media:Midterm_sol_2015.pdf | '''SOLUTION''']] ||style="background-color: yellow;"| ||style="background-color: yellow;"| ||style="background-color: yellow;"|
+
|style="background-color: yellow;"| 10/20 || style="background-color: yellow;"| [[Media:Midterm_2016.pdf | '''IN CLASS MIDTERM''']] ||style="background-color: yellow;"| AND [[Media:Midterm_sol_2016.pdf | '''SOLUTION''']] ||style="background-color: yellow;"| ||style="background-color: yellow;"| ||style="background-color: yellow;"|
 
|-
 
|-
−
| 10/20 || Jackson networks (of queues) and product form distribution || Chapter 17 || [[Media:Burke_and_reversibility.pptx | Slides 11]]<br/> and [[Media:Lecture17.pdf | Lecture 17 problems]] || [[Media:review16.pdf | Review 16 Problems]]<br/> and [[Media:review16_sol.pdf | Solution]] ||
+
| 10/25 || Revisiting time reversibility and applications to network of queues || Chapter 16 || [[Media:Burke_and_reversibility.pptx | Slides 11]] || [[Media:review15.pdf | Review 15 Problems]]<br/> and [[Media:review15_sol.pdf | Solution]] ||
 
|-
 
|-
−
| 10/22 || Classed Jackson networks || Chapter 18 || [[Media:Burke_and_reversibility.pptx | Slides 11]]<br/> and [[Media:Lecture18.pdf | Lecture 18 problems]] || [[Media:review17.pdf | Review 17 Problems]]<br/> and [[Media:review17_sol.pdf | Solution]] ||
+
| 10/27 || Jackson networks (of queues) and product form distribution || Chapter 17 || [[Media:Burke_and_reversibility.pptx | Slides 11]]<br/> and [[Media:Lecture17.pdf | Lecture 17 problems]] || [[Media:review16.pdf | Review 16 Problems]]<br/> and [[Media:review16_sol.pdf | Solution]] ||
−
|-
 
−
|style="background-color: SpringGreen;"| 10/27 || Closed Jackson networks & mean value analysis (MVA) || Chapter 19 || [[Media:Burke_and_reversibility.pptx | Slides 11]] || [[Media:review18.pdf | Review 18 Problems]]<br/> and [[Media:review18_sol.pdf | Solution]] ||style="background-color: SpringGreen;"| [[Media:hwk4.pdf |HWK #4]]<br/> and [[Media:hwk4_sol.pdf | Solution]]
 
−
|-
 
−
| 10/29 || A quick introduction to Matrix-Analytic techniques and phase-type distributions || Chapter 21 || [[Media:Matrix_analytic.pptx | Slides 12]] || [[Media:review19.pdf | Review 19 Problems]]<br/> and [[Media:review19_sol.pdf | Solution]] ||
 
 
|}
 
|}
  

Revision as of 18:36, 23 June 2016

Syllabus & (tentative) Schedule

THE INFORMATION ON THIS WIKI PAGE MAY BE UPDATED THROUGHOUT SEMESTER. PLEASE CHECK IT REGULARLY

Schedule at-a-glance

Legend: date (quizzes & exams) and due date (homeworks)

Hmwk Quizz Exam No class




Tu. Th. Tu. Th. Tu. Th. Tu. Th. Tu. Th.
August 30
September 1 6 8 13 15 20 22 27 29
October 4 6 11 13 18 20 25 27
November 1 3 8 10 15 17 22 24 29
December 1 6 8 20

FINAL EXAM: Tuesday December 20, 2016, 6:00-8:00pm in TBD.

Detailed Schedule & Syllabus

NOTE: This schedule in TENTATIVE, and LIKELY to change as certain topics may end-up being harder or easier than anticipated. Changes to the schedule will be reflected as quickly as possible on this page.

August

Date Scope Material & Reading Assignments

(To Be Read Ahead of Class)

Notes & slides

(If any)

Review Problems Quizzes & Homeworks
8/30 Course overview, logistics, (motivating) examples and terminology Chapters 1 & 2 Notes 0
Slides 1		 Problems 2.1 & 2.2
and Solution

September

Date Scope Material & Reading Assignments

(To Be Read Ahead of Class)

Notes & slides

(If any)

Review Problems Quizzes & Homeworks
9/1 A brief review of probability topics, both basic and slightly more advanced, which are needed in the course Chapters 3 & 5 Slides 2
and Lecture 2 problems		 Review 2 Problems
and Solution
9/6 A brief review of probability topics, both basic and slightly more advanced, which are needed in the course Chapters 3 & 5 Slides 3 Review 3 Problems
and Solution
9/8 An introduction of general principles such as Little's Law and various other "laws" and bounds for closed system, which hold with little or no assumptions Chapters 6 & 7 Slides 4 Review 4 Problems
and Solution
9/13 A first foray into Markov chain focused on finite Markov chains and their applications to simple problems. Chapter 8 (Sections 8.1 to 8.7) Slides 5 Review 5 Problems
and Solution
9/15 Infinite Markov chains and some simple applications Chapter 8 (Sections 8.8 to 8.10) Slides 5 Review 6 Problems
and Solution		 HWK #1
and Solution
9/20 Ergodicity for finite and infinite, discrete time Markov chains (DTMC) Chapter 9 Slides 5 Review 7 Problems
and Solution		 Quiz 1
and Solution
9/22 Some more on ergodicity & a brief review of z-transforms Chapter 9 & Chapter 25 (the parts about z-transforms) Slides 6 Review 8 Problems
and Solution
9/27 Application examples (page rank & Aloha protocol) including applications of z-transforms Chapter 10 Slides 7
and Lecture 10 problem		 Review 9 Problems
and Solution
9/29 Exponential distribution and Poisson process Chapter 11 Slides 8 Review 10 Problems
and Solution		 HWK #2
and Solution

October

Date Scope Material & Reading Assignments

(To Be Read Ahead of Class)

Notes & slides

(If any)

Review Problems Quizzes & Homeworks
10/04 Introduction to continuous time Markov chains (CTMC) Chapter 12 Slides 9 Review 11 Problems
and Solution
10/6 M/M/1 queue & PASTA theorem Chapter 13 Slides 9
and Slides 8 (for PASTA)
and Lecture 13 problems		 Review 12 Problems
and Solution
10/11 M/M/k/k (Erlang-B formula) and M/M/k queueing systems Chapter 14 Slides 9 Review 13 Problems
and Solution		 Quiz 2
and Solution
10/13 Applications to system provisioning Chapter 15 + Sections 8.11 & 8.12 of Zukerman's book (Hayward approximation and Equivalent Random Theory) Slides 10 Review 14 Problems
and Solution		 HWK #3
and Solution
10/18 FALL BREAK NO CLASS]]
10/20 IN CLASS MIDTERM AND SOLUTION
10/25 Revisiting time reversibility and applications to network of queues Chapter 16 Slides 11 Review 15 Problems
and Solution
10/27 Jackson networks (of queues) and product form distribution Chapter 17 Slides 11
and Lecture 17 problems		 Review 16 Problems
and Solution

November

Date Scope Material & Reading Assignments

(To Be Read Ahead of Class)

Notes & slides

(If any)

Review Problems Quizzes & Homeworks
11/3 Processor sharing queues Chapter 22 Slides 13 Review 20 Problems
and Solution		 Quiz 3
and Solution
11/5 The M/G/1 queue and Renewal-Reward theorem Chapter 23 Slides 14
and Lecture 22 problems		 Review 21 Problems
and Solution
11/10 A brief foray into server assignment policies Chapter 24 Slides 15 Review 22 Problems
and Solution		 HWK #5
and Solution
11/11 Transform analysis of M/G/1 queue (and review of transforms) Chapter 25 and Chapter 26 (Section 1) Slides 16 Review 23 Problems
and Solution
11/17 M/G/1 queue and application to power optimization Chapter 26 (Section 2) and Chapter 27 Slides 17 Review 24 Problems
and Solution
11/19 M/G/1 queue with non-preemptive scheduling priorities Review Section 3 of Chapter 27, Chapter 29 and Chapter 31 Slides 18 Review 25 Problems
and Solution
11/24 Preemptive, non-size-based scheduling policies Chapter 30 & Section 32.2 Slides 19 Review 26 Problems
and Solution		 HWK #6
and Solution
11/26 NO CLASS - THANKSGIVING

December

Date Scope Material & Reading Assignments

(To Be Read Ahead of Class)

Notes & slides

(If any)

Review Problems Quizzes & Homeworks
12/1 Preemptive size-based scheduling policies Chapter 32 (Sections 32.3 and onward) & Chapter 33 Slides 20 Review 27 problems
and Solution
12/3 Review session - - - Quiz 4
and Solution
12/15 FINAL EXAM
(6:00-8:00pm in Bryan 509D)		 i.e., the same room where we had our midterm. and Solution
Retrieved from "http://classes.engineering.wustl.edu/cse538-online/index.php?title=Syllabus&oldid=1423"