Difference between revisions of "Syllabus"
Jump to navigation
Jump to search
| Line 145: | Line 145: | ||
! Quizzes & Homeworks | ! Quizzes & Homeworks | ||
|- | |- | ||
| − | |style="background-color: SpringGreen;"| 11/02 || Closed Jackson networks & mean value analysis (MVA) || Chapter 19 || [https://drive.google.com/file/d/1FYodvmJhjSJpH-A0EBBbpKXZCNfASfyA/view?usp=sharing Slides 11] || [[Media:review18.pdf | Preview 18 Problems]] | + | |style="background-color: SpringGreen;"| 11/02 || Closed Jackson networks & mean value analysis (MVA) || Chapter 19 || [https://drive.google.com/file/d/1FYodvmJhjSJpH-A0EBBbpKXZCNfASfyA/view?usp=sharing Slides 11] || [[Media:review18.pdf | Preview 18 Problems]] ||style="background-color: SpringGreen;"| [[Media:hwk4.pdf |HWK #4]] |
|- | |- | ||
| − | | 11/04 || A quick introduction to Matrix-Analytic techniques and phase-type distributions || Chapter 21 || [https://drive.google.com/file/d/10GbBezwlKDF6JN-OYqjug37L1p-BTfbE/view?usp=sharing Slides 12] || [[Media:review19.pdf | Preview 19 Problems]] | + | | 11/04 || A quick introduction to Matrix-Analytic techniques and phase-type distributions || Chapter 21 || [https://drive.google.com/file/d/10GbBezwlKDF6JN-OYqjug37L1p-BTfbE/view?usp=sharing Slides 12] || [[Media:review19.pdf | Preview 19 Problems]] || |
|- | |- | ||
| − | |style="background-color: SkyBlue;"| 11/9 || Processor sharing queues || Chapter 22 || [https://drive.google.com/file/d/1b8Pv7Tn3A9aW4cxJlFIB7XKJErzINjeS/view?usp=sharing Slides 13] || [[Media:review20.pdf | Preview 20 Problems]] | + | |style="background-color: SkyBlue;"| 11/9 || Processor sharing queues || Chapter 22 || [https://drive.google.com/file/d/1b8Pv7Tn3A9aW4cxJlFIB7XKJErzINjeS/view?usp=sharing Slides 13] || [[Media:review20.pdf | Preview 20 Problems]] ||style="background-color: SkyBlue;"| Quiz 3 |
|- | |- | ||
| − | | 11/11 || The M/G/1 queue and Renewal-Reward theorem || Chapter 23 || [https://drive.google.com/file/d/1aK0ermvVpXg-Iu30VeASU7Mv2WQ1ZsDt/view?usp=sharing Slides 14] <!-- <br/> and [[Media:Lecture21.pdf | Lecture 21 problems]] --> || [[Media:review21.pdf | Preview 21 Problems]] | + | | 11/11 || The M/G/1 queue and Renewal-Reward theorem || Chapter 23 || [https://drive.google.com/file/d/1aK0ermvVpXg-Iu30VeASU7Mv2WQ1ZsDt/view?usp=sharing Slides 14] <!-- <br/> and [[Media:Lecture21.pdf | Lecture 21 problems]] --> || [[Media:review21.pdf | Preview 21 Problems]] || |
|- | |- | ||
| − | |style="background-color: SpringGreen;"| 11/16 || A brief foray into server assignment policies || Chapter 24 || [https://drive.google.com/file/d/1rsExWMVcJSD2kVdwW-RmPkeR0GHFQ-ca/view?usp=sharing Slides 15] || [[Media:review22.pdf | Preview 22 Problems]] | + | |style="background-color: SpringGreen;"| 11/16 || A brief foray into server assignment policies || Chapter 24 || [https://drive.google.com/file/d/1rsExWMVcJSD2kVdwW-RmPkeR0GHFQ-ca/view?usp=sharing Slides 15] || [[Media:review22.pdf | Preview 22 Problems]] ||style="background-color: SpringGreen;"| [[Media:hwk5.pdf |HWK #5]] |
|- | |- | ||
| − | | 11/18 || Transform analysis of M/G/1 queue (and review of transforms) || Chapter 25 and Chapter 26 (Section 1) || [https://drive.google.com/file/d/16lTll0lXbyOJltQ_ERLkj2dYz7vvFGk5/view?usp=sharing Slides 16]<br/> and [https://drive.google.com/file/d/1SOUitd-wS3vj-EC4IKVtMTCX_i_GfIfj/view?usp=sharing Slides 16bis] || [[Media:review23.pdf | Preview 23 Problems]] | + | | 11/18 || Transform analysis of M/G/1 queue (and review of transforms) || Chapter 25 and Chapter 26 (Section 1) || [https://drive.google.com/file/d/16lTll0lXbyOJltQ_ERLkj2dYz7vvFGk5/view?usp=sharing Slides 16]<br/> and [https://drive.google.com/file/d/1SOUitd-wS3vj-EC4IKVtMTCX_i_GfIfj/view?usp=sharing Slides 16bis] || [[Media:review23.pdf | Preview 23 Problems]] || |
|- | |- | ||
| − | | 11/23 || M/G/1 queue and application to power optimization || Chapter 26 (Section 2) and Chapter 27 || [https://drive.google.com/file/d/1h8hNRPr9CUfIBKlUt9PLf_n_5NbBMPyJ/view?usp=sharing Slides 17] || [[Media:review24.pdf | Preview 24 Problems]] | + | | 11/23 || M/G/1 queue and application to power optimization || Chapter 26 (Section 2) and Chapter 27 || [https://drive.google.com/file/d/1h8hNRPr9CUfIBKlUt9PLf_n_5NbBMPyJ/view?usp=sharing Slides 17] || [[Media:review24.pdf | Preview 24 Problems]] || |
|- | |- | ||
|style="background-color: Red;"| 11/25 ||style="background-color: Red;"| '''NO CLASS - THANKSGIVING BREAK''' ||style="background-color: Red;"| ||style="background-color: Red;"| ||style="background-color: Red;"| ||style="background-color: Red;"| | |style="background-color: Red;"| 11/25 ||style="background-color: Red;"| '''NO CLASS - THANKSGIVING BREAK''' ||style="background-color: Red;"| ||style="background-color: Red;"| ||style="background-color: Red;"| ||style="background-color: Red;"| | ||
Revision as of 13:03, 10 March 2020
Contents
Syllabus & (tentative) Schedule
THE INFORMATION ON THIS WIKI PAGE MAY BE UPDATED THROUGHOUT SEMESTER. PLEASE CHECK IT REGULARLY
Schedule at-a-glance
Class times and location: Monday & Wednesday, 4:00pm-5:20pm in TBD.
Legend: date (quizzes & exams) and due date (homeworks)
| Hmwk | Quizz | Exam | No class |
|---|---|---|---|
| Mo. | We. | Mo. | We. | Mo. | We. | Mo. | We. | Mo. | We. | |
|---|---|---|---|---|---|---|---|---|---|---|
| August | 24 | 26 | 31 | |||||||
| September | 2 | 7 | 9 | 14 | 16 | 21 | 23 | 28 | 30 | |
| October | 5 | 7 | 12 | 14 | 19 | 21 | 26 | 28 | ||
| November | 2 | 4 | 9 | 11 | 16 | 18 | 23 | 25 | 30 | |
| December | 2 | 11 |
EXAM 1: Monday October 19, 2020, in class
EXAM 2: Tuesday December 11, 2020, 6:00-7:20pm 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) |
Preview Problems | Quizzes & Homeworks |
|---|---|---|---|---|---|
| 8/24 | Course overview, logistics, (motivating) examples and terminology | Chapters 1 & 2 | Notes 0 Slides 1 |
Problems 2.1 & 2.2 | |
| 8/26 | A brief review of probability topics, both basic and slightly more advanced, which are needed in the course | Chapters 3 & 5 | Slides 2 | Preview 2 Problems | |
| 8/31 | A brief review of probability topics, both basic and slightly more advanced, which are needed in the course | Chapters 3 & 5 | Slides 3 | Preview 3 Problems |
September
| Date | Scope | Material & Reading Assignments
(To Be Read Ahead of Class) |
Notes & slides
(If any) |
Preview Problems | Quizzes & Homeworks |
|---|---|---|---|---|---|
| 9/2 | 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 | Preview 4 Problems | |
| 9/7 | LABOR DAY | NO CLASS | |||
| 9/9 | 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 | Preview 4 Problems | Quiz 1 |
| 9/14 | A first foray into Markov chain focused on finite Discrete Time Markov Chains (DTMCs) and their applications to simple problems. | Chapter 8 (Sections 8.1 to 8.7) | Slides 5a | Preview 6 Problems | HWK #1 |
| 9/16 | Infinite DTMCs and some simple applications | Chapter 8 (Sections 8.8 to 8.10) | Slides 5a | Preview 7 Problems | |
| 9/21 | Ergodicity for finite and infinite DTMCs | Chapter 9 | Slides 5b | Preview 8 Problems | |
| 9/23 | Brief review of z-transforms and applications to DTMCs | Chapter 25 (the parts about z-transforms) & Chapter 10 | Slides 6 and Slides 7 and Lecture 9 problem |
Preview 9 Problems | |
| 9/28 | Exponential distribution & Poisson process | Chapter 11 | Slides 8 | Preview 10 Problems | HWK #2 |
| 9/30 | Introduction to continuous time Markov chains (CTMC) | Chapter 12 | Slides 9 (CTMC) | Preview 11 Problems |
October
| Date | Scope | Material & Reading Assignments
(To Be Read Ahead of Class) |
Notes & slides
(If any) |
Preview Problems | Quizzes & Homeworks |
|---|---|---|---|---|---|
| 10/5 | M/M/1 queue & PASTA theorem | Chapter 13 | Slides 9 and Slides 8 (for PASTA) |
Preview 12 Problems | Quiz 2 |
| 10/7 | M/M/k/k (Erlang-B formula) and M/M/k queueing systems | Chapter 14 | Slides 9 | Preview 13 Problems | |
| 10/12 | FALL BREAK | NO CLASS | |||
| 10/14 | Applications to system provisioning | Chapter 15 + Sections 8.11 & 8.12 of Zukerman's book (Hayward approximation and Equivalent Random Theory) | Slides 10 | Preview 14 Problems | HWK #3 |
| 10/19 | IN CLASS EXAM 1 | ||||
| 10/21 | Revisiting time reversibility and applications to network of queues | Chapter 16 | Slides 11 | Preview 15 Problems | |
| 10/26 | Jackson networks (of queues) and product form distribution | Chapter 17 | Slides 11 | Preview 16 Problems | |
| 10/28 | Classed Jackson networks | Chapter 18 | Slides 11 | Preview 17 Problems |
November
| Date | Scope | Material & Reading Assignments
(To Be Read Ahead of Class) |
Notes & slides
(If any) |
Preview Problems | Quizzes & Homeworks |
|---|---|---|---|---|---|
| 11/02 | Closed Jackson networks & mean value analysis (MVA) | Chapter 19 | Slides 11 | Preview 18 Problems | HWK #4 |
| 11/04 | A quick introduction to Matrix-Analytic techniques and phase-type distributions | Chapter 21 | Slides 12 | Preview 19 Problems | |
| 11/9 | Processor sharing queues | Chapter 22 | Slides 13 | Preview 20 Problems | Quiz 3 |
| 11/11 | The M/G/1 queue and Renewal-Reward theorem | Chapter 23 | Slides 14 | Preview 21 Problems | |
| 11/16 | A brief foray into server assignment policies | Chapter 24 | Slides 15 | Preview 22 Problems | HWK #5 |
| 11/18 | Transform analysis of M/G/1 queue (and review of transforms) | Chapter 25 and Chapter 26 (Section 1) | Slides 16 and Slides 16bis |
Preview 23 Problems | |
| 11/23 | M/G/1 queue and application to power optimization | Chapter 26 (Section 2) and Chapter 27 | Slides 17 | Preview 24 Problems | |
| 11/25 | NO CLASS - THANKSGIVING BREAK | ||||
| 11/30 | M/G/1 queue with non-preemptive scheduling priorities | Review Section 3 of Chapter 27, Chapter 29 and Chapter 31 | Slides 18 | Preview 25 Problems | Quiz 4 |
December
| Date | Scope | Material & Reading Assignments
(To Be Read Ahead of Class) |
Notes & slides
(If any) |
Preview Problems | Quizzes & Homeworks |
|---|---|---|---|---|---|
| 12/02 | Preemptive, non-size-based scheduling policies | Chapter 30 & Section 32.2 | Slides 19 | Preview 26 Problems | HWK #6 |
| 12/08 | Preemptive size-based scheduling policies | Chapter 32 (Sections 32.3 and onward) & Chapter 33 | Slides 20] | Preview 27 problems | |
| 12/20 | EXAM 2 | (6:00-8:00pm in TBD) |
