Difference between revisions of "Syllabus"
| (4 intermediate revisions by the same user not shown) | |||
| Line 41: | Line 41: | ||
|- | |- | ||
! style="text-align:left;"| October | ! style="text-align:left;"| October | ||
| − | |style="background-color: red;"| 5 ||style="background-color: SkyBlue;"| 7 ( | + | |style="background-color: red;"| 5 ||style="background-color: SkyBlue;"| 7 (H3) ||style="background-color: SpringGreen;"| 12 (Q3) || 14 || 19 || 21 ||style="background-color: SkyBlue;"| 26 (H4) ||style="background-color: SpringGreen;"| 28 (Q4) |
|- | |- | ||
! style="text-align:left;"| November | ! style="text-align:left;"| November | ||
| Line 47: | Line 47: | ||
|- | |- | ||
! style="text-align:left;"| December | ! style="text-align:left;"| December | ||
| − | | ||style="background-color: SkyBlue;"| 2 (H6) || || ||colspan="3"" style="background-color: yellow; text-align:center;"| '''Friday 11''' | + | | ||style="background-color: SkyBlue;"| 2 (H6) || 7 || ||colspan="3"" style="background-color: yellow; text-align:center;"| '''Friday 11''' |
|- | |- | ||
| − | | ||style="background-color: SpringGreen;"| 2 (Q6) | + | | || ||style="background-color: SpringGreen;"| 2 (Q6) |
|} | |} | ||
| Line 133: | Line 133: | ||
| colspan="6" | ||style="background-color: yellow;"| '''Quiz 3 during last 30mins of lecture'''--> | | colspan="6" | ||style="background-color: yellow;"| '''Quiz 3 during last 30mins of lecture'''--> | ||
|- | |- | ||
| − | | U4 || 10/12 ||Revisiting time reversibility and applications to network of queues || Chapter 16 || [https:// | + | | U4 || 10/12 ||Revisiting time reversibility and applications to network of queues || Chapter 16 || [https://docs.google.com/presentation/d/1DXLlnpSgZCy57VoLDsV7krLpj_ev6Dfu/view?usp=sharing Burke Theorem, Reversibility, and Basic Networks of Queues] <br> <span style="color:#FF0000">'''Quiz 3 during last 30mins of the lecture'''</span> || [https://drive.google.com/file/d/17fu4zcO2_Z8HshFDPyDbD9XK0RTupujm/view?usp=sharing Preview Problems 13] ||style="background-color: SpringGreen;"| '''Quiz 3 during last 30mins of the lecture''' |
|- | |- | ||
| − | | U4 || 10/14 || Jackson networks (of queues) and product form distribution || Chapter 17 || [https:// | + | | U4 || 10/14 || Jackson networks (of queues) and product form distribution || Chapter 17 || [https://docs.google.com/presentation/d/1DXLlnpSgZCy57VoLDsV7krLpj_ev6Dfu/view?usp=sharing Jackson Networks of Queues] <br/> and [https://wustl.instructure.com/courses/180915/pages/practice-problems-by-unit Chapter 17 problem (1st problem in U4)] || [https://drive.google.com/file/d/138JHM-v3nsl6_bc7XQ_xP--KgU1s5SS2/view?usp=sharing Preview problems 14] || |
|- | |- | ||
| − | | U4 || 10/19 || Classed Jackson networks + Mean Value Analysis || Chapters 18 & 19 || [https:// | + | | U4 || 10/19 || Classed Jackson networks + Mean Value Analysis || Chapters 18 & 19 || [https://docs.google.com/presentation/d/1DXLlnpSgZCy57VoLDsV7krLpj_ev6Dfu/view?usp=sharing Classed Networks of Queues & Mean Value Analysis] <br/> and [https://wustl.instructure.com/courses/180915/pages/practice-problems-by-unit Chapter 18 problem (2nd problem in U4)] || [https://drive.google.com/file/d/1_PkhpN7ZFv-b-SFJ5v66WORU6kc7NplB/view?usp=sharing Preview Problems 15] || |
|- | |- | ||
| − | | Open || 10/21 || '''U4 Recap''' session ('''45 mins''')<br/><br/> Start on introduction to Matrix-Analytic techniques and phase-type distributions ('''35mins''')||U4 material <br/><br/><br/> Chapter 21 || [https://drive.google.com/file/d/1Nh7sTlNtEV5fHZnQYYJOHT7nWarSZfJd/view?usp=sharing U4 Review] <br/><br/> [https:// | + | | Open || 10/21 || '''U4 Recap''' session ('''45 mins''')<br/><br/> Start on introduction to Matrix-Analytic techniques and phase-type distributions ('''35mins''')||U4 material <br/><br/><br/> Chapter 21 || [https://drive.google.com/file/d/1Nh7sTlNtEV5fHZnQYYJOHT7nWarSZfJd/view?usp=sharing U4 Review] <br/><br/> [https://docs.google.com/presentation/d/1vhr49YMs0f6VKwbxcPpPktiFoadph-Ia/view?usp=sharing Matrix Analytic Techniques]<br/> See [https://drive.google.com/file/d/1V9MbkCkJrzcdvoWZb83t70k7ya2i8l4k/view?usp=sharing Notes on analysis of M/E2/1 queue]|| [https://drive.google.com/file/d/19SH01rOjvV1izpVkaG-xD0jWot6NInCU/view?usp=sharing Preview Problems 16] || |
|- | |- | ||
| − | | U5 || 10/26 || Finish introduction to Matrix-Analytic techniques and phase-type distributions || Chapter 21 || [https:// | + | | U5 || 10/26 || Finish introduction to Matrix-Analytic techniques and phase-type distributions || Chapter 21 || [https://docs.google.com/presentation/d/1vhr49YMs0f6VKwbxcPpPktiFoadph-Ia/view?usp=sharing Matrix Analytic Techniques]<br/> See [https://drive.google.com/file/d/1V9MbkCkJrzcdvoWZb83t70k7ya2i8l4k/view?usp=sharing Notes on analysis of M/E2/1 queue] || ||style="background-color: SkyBlue;"| [https://drive.google.com/file/d/1bAWQ8ge6oFyXWyQmbdl9AkyQ297VLcIF/view?usp=sharing HWK #4] |
|- | |- | ||
| U5 || 10/28 || Processor sharing queues || Chapter 22 || [https://drive.google.com/file/d/1b8Pv7Tn3A9aW4cxJlFIB7XKJErzINjeS/view?usp=sharing Processor Sharing Queues] || [https://drive.google.com/file/d/1xk1aBP_OvY7-PPkWCzz8CiUs0OK-7mQG/view?usp=sharing Preview Problems 17] <br/> <span style="color:#FF0000">'''Quiz 4 during last 30mins of the lecture'''</span> ||style="background-color: SpringGreen;"| '''Quiz 4 during last 30mins of the lecture''' | | U5 || 10/28 || Processor sharing queues || Chapter 22 || [https://drive.google.com/file/d/1b8Pv7Tn3A9aW4cxJlFIB7XKJErzINjeS/view?usp=sharing Processor Sharing Queues] || [https://drive.google.com/file/d/1xk1aBP_OvY7-PPkWCzz8CiUs0OK-7mQG/view?usp=sharing Preview Problems 17] <br/> <span style="color:#FF0000">'''Quiz 4 during last 30mins of the lecture'''</span> ||style="background-color: SpringGreen;"| '''Quiz 4 during last 30mins of the lecture''' | ||
Latest revision as of 22:29, 20 October 2026
Contents
Syllabus & Schedule for CSE 5308 (Fall 2026)
THE INFORMATION ON THIS WIKI PAGE MAY BE UPDATED THROUGHOUT THE SEMESTER. PLEASE CHECK IT REGULARLY
Schedule at-a-glance
Class times and location: Monday & Wednesday, 4:00pm-5:20pm in McKelvey Hall 1020.
Legend: HOMEWORKS: Due date (by start of class); QUIZZES: Date and class when they will be held
| Quiz | Hmwk | Exam | No class |
|---|---|---|---|
ear regression, design and analysis of experiments, estimation, hypothesis testing. Examples are ta
| Mo. | We. | Mo. | We. | Mo. | We. | Mo. | We. | Mo. | We. | |
|---|---|---|---|---|---|---|---|---|---|---|
| August | 24 | 26 | 31 | |||||||
| September | 2 (H1) | 7 | 9 (Q1) | 14 | 16 | 21 (H2) | 23 (Q2) | 28 | 30 | |
| October | 5 | 7 (H3) | 12 (Q3) | 14 | 19 | 21 | 26 (H4) | 28 (Q4) | ||
| November | 2 | 4 | 9 | 11 (H5) | 16 (Q5) | 18 | 23 | 25 | 30 | |
| December | 2 (H6) | 7 | Friday 11 | |||||||
| 2 (Q6) | ||||||||||
Zoom access of live lectures WHEN OFFERED (see Zoom & Video Access) will be through Canvas
Detailed Schedule & Syllabus
NOTE: This schedule in TENTATIVE, and may change depending on the speed at which we cover different topics. Changes to the schedule will be reflected as quickly as possible on this page.
August
| Unit | Date | Scope | Material & Reading Assignments
(To Be Read Ahead of Class) |
Notes & slides
(If any) |
Preview Problems | Quizzes & Homeworks |
|---|---|---|---|---|---|---|
| U0 | 8/24 | Course overview, logistics, (motivating) examples and terminology | Chapters 1 & 2 | Notes 0 Intro & Nomenclature |
Preview Problems 1 | |
| U1 | 8/26 | A brief review of probability topics, both basic and slightly more advanced, which are needed in the course | Chapters 3 & 5 | Probability Refresher and Practice Problems for U1 | Preview Problems 2 | |
| U1 | 8/31 | 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 | Little & Operational Laws | Preview Problems 3 & 4 |
September
| Unit | Date | Scope | Material & Reading Assignments
(To Be Read Ahead of Class) |
Notes & slides
(If any) |
Preview Problems | Quizzes & Homeworks |
|---|---|---|---|---|---|---|
| U2 | 9/2 | 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) | Discrete Time Markov Chains and Web caching as a DTMC in U2 Practice Problems |
Preview Problems 5] | HWK #1 |
| 9/7 | NO CLASS - LABOR DAY | |||||
| U2 | 9/9 | Infinite DTMCs and some simple applications | Chapter 8 (Sections 8.8 to 8.10) | Discrete Time Markov Chains and DTMC Examples Quiz 1 during last 30mins of the lecture |
Preview Problems 6 | Quiz 1 during last 30mins of the lecture |
| U2 | 9/14 | Ergodicity, balance equations, and time reversibility for DTMCs | Chapter 9 | Ergodicity and more | Preview Problems 7 | |
| U2 | 9/16 | Review of z-transforms and applications to DTMCs | Chapter 25 (the parts about z-transforms) & Chapter 10 (mostly Section 10.3, though the others are of independent interest) | z-transforms and z-transform solution for Geom/Geom/1 queue (last problem of U2 on Canvas) |
Preview Problems 8 | |
| Open/U3 | 9/21 | U2 Recap session (~45mins) Start on Exponential distribution & Poisson process (~35mins) |
U2 material Chapter 11 |
Review U2 Start on Exponential & Poisson Distributions |
Preview Problems 9 | HWK #2 |
| U3 | 9/23 | Finish exponential distribution & Poisson process | Chapter 11 | Finish Exponential & Poisson Distributions (including material on PASTA) Quiz 2 during last 30mins of the lecture |
Quiz 2 during last 30mins of the lecture | |
| U3 | 9/28 | Introduction to continuous time Markov chains (CTMC), M/M/1 queue (review of PASTA theorem) | Chapters 12 & 13 | Continuous Time Markov Chains and some related problems (Chapter 13 problems in U3)] | Preview Problems 10 | |
| U3 | 9/30 | M/M/k/k (Erlang-B formula) and M/M/k queueing systems | Chapter 14 | Continuous Time Markov Chains | Preview Problems 11 | |
October
| Unit | Date | Scope | Material & Reading Assignments
(To Be Read Ahead of Class) |
Notes & slides
(If any) |
Preview Problems | Quizzes & Homeworks |
|---|---|---|---|---|---|---|
| 10/5 | NO CLASS - FALL BREAK | |||||
| U3 / Review | 10/7 | Applications to system provisioning U3 Recap session (~45mins) |
Chapter 15 + Sections 8.11 & 8.12 of Zukerman's book (Hayward approximation and Equivalent Random Theory) U3 material |
System Provisioning U3 Review |
Preview Problems 12 | HWK #3 |
| U4 | 10/12 | Revisiting time reversibility and applications to network of queues | Chapter 16 | Burke Theorem, Reversibility, and Basic Networks of Queues Quiz 3 during last 30mins of the lecture |
Preview Problems 13 | Quiz 3 during last 30mins of the lecture |
| U4 | 10/14 | Jackson networks (of queues) and product form distribution | Chapter 17 | Jackson Networks of Queues and Chapter 17 problem (1st problem in U4) |
Preview problems 14 | |
| U4 | 10/19 | Classed Jackson networks + Mean Value Analysis | Chapters 18 & 19 | Classed Networks of Queues & Mean Value Analysis and Chapter 18 problem (2nd problem in U4) |
Preview Problems 15 | |
| Open | 10/21 | U4 Recap session (45 mins) Start on introduction to Matrix-Analytic techniques and phase-type distributions (35mins) |
U4 material Chapter 21 |
U4 Review Matrix Analytic Techniques See Notes on analysis of M/E2/1 queue |
Preview Problems 16 | |
| U5 | 10/26 | Finish introduction to Matrix-Analytic techniques and phase-type distributions | Chapter 21 | Matrix Analytic Techniques See Notes on analysis of M/E2/1 queue |
HWK #4 | |
| U5 | 10/28 | Processor sharing queues | Chapter 22 | Processor Sharing Queues | Preview Problems 17 Quiz 4 during last 30mins of the lecture |
Quiz 4 during last 30mins of the lecture |
November
| Unit | Date | Scope | Material & Reading Assignments
(To Be Read Ahead of Class) |
Notes & slides
(If any) |
Preview Problems | Quizzes & Homeworks |
|---|---|---|---|---|---|---|
| U5 | 11/2 | The M/G/1 queue and Renewal-Reward theorem | Chapter 23 | M/G/1 Queue & Renewal Reward Theory and Chapter 23 problems (1st problems in U5a) |
Preview Problems 18 | |
| U5 | 11/4 | A brief foray into task/server assignment policies | Chapter 24 | Task/Server Assignment Policies | Preview Problems 19 | |
| Open/U5 | 11/9 | U5 Recap 1 session (45mins) Start on review of transforms and M/G/1 transform analysis (35mins) |
U5 material covered so far Chapter 25 and Chapter 26 (Section 1) |
U5a Review Transform Analysis - Useful Transform Relationships & Key Results - Finite M/G/1 Queue |
||
| U5 | 11/11 | Finish review of transforms and M/G/1 transform analysis | Chapter 25 and Chapter 26 (Section 1) | Transform Analysis - Useful Transform Relationships & Key Results - Finite M/G/1 Queue |
Preview Problems 20 | HWK #5 |
| U5 | 11/16 | M/G/1 queue and application to power optimization | Chapter 26 (Section 2) and Chapter 27 | M/G/1 Busy Period & Power Optimization and Chapter 27 problems (2nd bullet problems in U5a) Quiz 5 during last 30mins of the lecture |
Preview Problems 21 | Quiz 5 during last 30mins of the lecture |
| U5 | 11/18 | Non-preemptive scheduling policies for M/G/1/ queue | Read Chapter 28 reviewing key metrics, Chapter 29 and Chapter 31 (they are small chapters) | Scheduling Non-Preemptive Policies | Preview Problems 22 | |
| U5 | 11/23 | Non-Size-Based Preemptive scheduling policies for M/G/1 queue | Chapter 30 | Non-Size-Based Preemptive Scheduling Policies and Problem 30.5 (3rd problem in U5b) |
Preview Problems 23 | |
| 11/25 | NO CLASS - THANKSGIVING BREAK | |||||
| U5 | 11/30 | Size-Based Preemptive scheduling policies for M/G/1 queue | Chapters 32 & 33 | Size-Based Preemptive Policies | Preview Problems 24 | |
December
| Unit | Date | Scope | Material & Reading Assignments
(To Be Read Ahead of Class) |
Notes & slides
(If any) |
Preview Problems | Quizzes & Homeworks |
|---|---|---|---|---|---|---|
| Open | 12/2 | U5 Recap 2 session | U5 material covered from Quiz 5 onward | U5b Review | HWK #6 | |
| Quiz 6 during last 30mins of the lecture | Quiz 6 during last 30mins of lecture | |||||
| Open | 12/7 | Overall Recap session | All course material | |||
| EXAM | 12/11 | Exam at TBD time | ||||