Difference between revisions of "Syllabus"

From CSE538 Wiki
Jump to navigation Jump to search
 
(54 intermediate revisions by the same user not shown)
Line 37: Line 37:
 
|-
 
|-
 
! style="text-align:left;"| September
 
! style="text-align:left;"| September
−
|  || 2 ||style="background-color: Red;"| 7 ||style="background-color: SkyBlue;"| 9 ||style="background-color: SpringGreen;"| 14|| 16 || 21 || 23 ||style="background-color: SpringGreen;"| 29 || 30
+
|  || 2 ||style="background-color: Red;"| 7 ||style="background-color: SkyBlue;"| 9 ||style="background-color: SpringGreen;"| 14|| 16 || 21 || 23 ||style="background-color: SpringGreen;"| 28 || 30
 
|-
 
|-
 
! style="text-align:left;"| October
 
! style="text-align:left;"| October
Line 43: Line 43:
 
|-
 
|-
 
! style="text-align:left;"| November
 
! style="text-align:left;"| November
−
| 2 ||style="background-color: SpringGreen;"| 4 ||style="background-color: SkyBlue;"| 9 || 11 || 16 ||style="background-color: SpringGreen;"| 18 || 23 ||style="background-color: Red;"| 25 ||style="background-color: SkyBlue;"| 30
+
|style="background-color: SpringGreen;"| 2 || 4 ||style="background-color: SkyBlue;"| 9 || 11 ||style="background-color: SpringGreen;"| 16 || 18 || 23 ||style="background-color: Red;"| 25 ||style="background-color: SkyBlue;"| 30
 
|-
 
|-
 
! style="text-align:left;"| December
 
! style="text-align:left;"| December
Line 49: Line 49:
 
|}
 
|}
  
−
<span style="color: red; text-decoration:blink;">'''FINAL EXAM: Tuesday December 11, 2020, 6:00-8:00pm in <u>TBD</u>.'''</span>
+
<span style="color: red; text-decoration:blink;">
 +
'''EXAM 1: Monday October 19, 2020, in class''' <br>
 +
'''EXAM 2: Tuesday December 11, 2020, 6:00-7:20pm in <u>TBD</u>'''
 +
</span>
  
 
===Detailed Schedule & Syllabus===
 
===Detailed Schedule & Syllabus===
Line 66: Line 69:
 
! Quizzes & Homeworks
 
! Quizzes & Homeworks
 
|-
 
|-
−
| 8/24 || Course overview, logistics, (motivating) examples and terminology || Chapters 1 & 2 ||[https://drive.google.com/file/d/1VrYQ3m_D4chX9ZcCM-Sq541Zyl81VfzT/view?usp=sharing Notes 0]]<br/>[https://drive.google.com/file/d/1yhMfOnRS2IHfR4G7Lx9MQ4ihGKCy0IzC/view?usp=sharing Slides 1] || Problems 2.1 & 2.2 ||  
+
| 8/24 || Course overview, logistics, (motivating) examples and terminology || Chapters 1 & 2 ||[https://drive.google.com/file/d/1VrYQ3m_D4chX9ZcCM-Sq541Zyl81VfzT/view?usp=sharing Notes 0]<br/>[https://drive.google.com/file/d/1yhMfOnRS2IHfR4G7Lx9MQ4ihGKCy0IzC/view?usp=sharing Intro & Nomenclature] || [https://drive.google.com/file/d/17vtkuQ_hN1ZNREVglsNEzusA9VPQQt3F/view?usp=sharing Preview Problems 1] ||  
 
|-
 
|-
−
| 8/26 || A brief review of probability topics, both basic and slightly more advanced, which are needed in the course || Chapters 3 & 5 || [https://drive.google.com/file/d/1CBuwgSx7-ucP90sHWzYLyeujDsynJq2R/view?usp=sharing Slides 2] ||[[Media:review2.pdf | Preview 2 Problems]] ||
+
| 8/26 || A brief review of probability topics, both basic and slightly more advanced, which are needed in the course || Chapters 3 & 5 || [https://drive.google.com/file/d/1Q6qVcMzHMLi7M0TiQukYyL1nAnkYO2Q0/view?usp=sharing Probability Refresher] and [https://drive.google.com/file/d/1U30FOFGft9Vyx0oZd4h0WSdKqQKdAuYh/view?usp=sharing Practice Problems] ||[https://drive.google.com/file/d/1Nk227qMaiuuBuUkMI0vH6CM4RNRIamgz/view?usp=sharing Preview Problems 2] ||
 
|-
 
|-
−
| 8/31 || A brief review of probability topics, both basic and slightly more advanced, which are needed in the course || Chapters 3 & 5 || [https://drive.google.com/file/d/1OPly_SmDUKxj9L4MOwLVcbHxBCCiLHz-/view?usp=sharing Slides 3] || [[Media:review3.pdf | Preview 3 Problems]] ||
+
| 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|| [https://drive.google.com/file/d/1rMNMujiCO84xGPebp4OFd59xGEIV6crG/view?usp=sharing Little & Operational Laws] || [https://drive.google.com/file/d/1E1S1zW1S2F457RS0p40r1LvqiDlbXf3B/view?usp=sharing Preview Problems 3]
 
|}
 
|}
  
Line 84: Line 87:
 
! Quizzes & Homeworks
 
! 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|| [https://drive.google.com/file/d/1rMNMujiCO84xGPebp4OFd59xGEIV6crG/view?usp=sharing Slides 4] || [[Media:review4.pdf | Preview 4 Problems]]
+
| 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|| [https://drive.google.com/file/d/1rMNMujiCO84xGPebp4OFd59xGEIV6crG/view?usp=sharing Little & Operational Laws] ||
 
|-
 
|-
 
|style="background-color: Red;"| 9/7 ||style="background-color: Red;"| '''LABOR DAY''' ||style="background-color: Red;"| '''NO CLASS''' ||style="background-color: Red;"| ||style="background-color: Red;"| ||style="background-color: Red;"|
 
|style="background-color: Red;"| 9/7 ||style="background-color: Red;"| '''LABOR DAY''' ||style="background-color: Red;"| '''NO CLASS''' ||style="background-color: Red;"| ||style="background-color: Red;"| ||style="background-color: Red;"|
 
|-
 
|-
−
| 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|| [https://drive.google.com/file/d/1rMNMujiCO84xGPebp4OFd59xGEIV6crG/view?usp=sharing Slides 4] || [[Media:review4.pdf | Preview 4 Problems]]  
+
|style="background-color: SkyBlue;"| 9/9 || 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) || [https://drive.google.com/file/d/1K1_1wcx5D9yExRXPstvvAWHxW53hTqe6/view?usp=sharing Discrete Time Markov Chains]<br/> and [https://drive.google.com/file/d/1HMzr4qbRTKy42DZ5UmIjo5vNF0dAr1AQ/view?usp=sharing "Web caching as a DTMC"] || [https://drive.google.com/file/d/1sKWZcE0EON_2M2nkpUtr733nqedesPgl/view?usp=sharing Preview Problems 5]] ||style="background-color: SkyBlue;"| Quiz 1
 
|-
 
|-
−
|style="background-color: SpringGreen;"| 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) || [https://drive.google.com/file/d/1K1_1wcx5D9yExRXPstvvAWHxW53hTqe6/view?usp=sharing Slides 5a] || [[Media:review6.pdf | Preview 6 Problems]] ||style="background-color: SpringGreen;"| [[Media:hwk1.pdf |HWK #1]]  
+
|style="background-color: SpringGreen;"| 9/14 || Infinite DTMCs and some simple applications || Chapter 8 (Sections 8.8 to 8.10) || [https://drive.google.com/file/d/1K1_1wcx5D9yExRXPstvvAWHxW53hTqe6/view?usp=sharing Discrete Time Markov Chains] || [https://drive.google.com/file/d/1n3yth3WxfcYej5lyOA8ruxO22b6yG_RW/view?usp=sharing Preview Problems 6] ||style="background-color: SpringGreen;"| [https://drive.google.com/file/d/1kC81pnb9krjMZ10UMOAwFycV8T0fsePx/view?usp=sharing HWK #1]  
 
|-
 
|-
−
|style="background-color: SkyBlue;"| 9/16 || Infinite DTMCs and some simple applications || Chapter 8 (Sections 8.8 to 8.10) || [https://drive.google.com/file/d/1K1_1wcx5D9yExRXPstvvAWHxW53hTqe6/view?usp=sharing Slides 5a] || [[Media:review7.pdf | Preview 7 Problems]] <!-- <br/> and [[Media:rev7_sol.pdf | Solution]] --> ||style="background-color: SkyBlue;"| Quiz 1
+
| 9/16 || Ergodicity, balance equations, and time reversibility for DTMCs || Chapter 9 || [https://drive.google.com/file/d/1WRSpjPc57T3f_KjrETWW58M5GiLfEodU/view?usp=sharing Ergodicity and more] || [https://drive.google.com/file/d/1lNSmc_qQtopldlzp03yVfos_T5ftVXg1/view?usp=sharing Preview Problems 7]
 
|-
 
|-
−
| 9/21 || Ergodicity for finite and infinite DTMCs || Chapter 9 || [https://drive.google.com/file/d/1WRSpjPc57T3f_KjrETWW58M5GiLfEodU/view?usp=sharing Slides 5b] || [[Media:review8.pdf | Preview 8 Problems]] ||
+
| 9/21 || 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) || [https://drive.google.com/file/d/1K8ZseWalrb4qKkYT65oqKGwxuS2cEk29/view?usp=sharing ''z''-transforms]<br/> and [https://drive.google.com/file/d/1Y8gR6tWmiM_SLuY5kVmzeXRSepQWNZR9/view?usp=sharing DTMC Examples]<br/> and [https://drive.google.com/file/d/1zhE-xb7hhrt-DID8egz4oKsunb0w5OaE/view?usp=sharing ''z''-transform solution for Geom/Geom/1 queue] || [https://drive.google.com/file/d/1salKxToOMFogF_rJ3TSanWoYPKAknaYW/view?usp=sharing Preview Problems 8] ||
 
|-
 
|-
−
| 9/23 || Brief review of ''z''-transforms and applications to DTMCs || Chapter 25 (the parts about ''z''-transforms) & Chapter 10 || [https://drive.google.com/file/d/1K8ZseWalrb4qKkYT65oqKGwxuS2cEk29/view?usp=sharing Slides 6]<br/> and [https://drive.google.com/file/d/1Y8gR6tWmiM_SLuY5kVmzeXRSepQWNZR9/view?usp=sharing Slides 7]<br/> and [[Media:Lec9.pdf | Lecture 9 problem]] || [[Media:review9.pdf | Preview 9 Problems]] ||
+
| 9/23 || Exponential distribution & Poisson process|| Chapter 11 || [https://drive.google.com/file/d/1rdxgipPS2k9dTKJnu4i9ilxAL72FhcvO/view?usp=sharing Exponential & Poisson Distributions] (except the material on PASTA) || [[https://drive.google.com/file/d/1FJATtG_Y4VWPi39Htad0m19mcFUylU1W/view?usp=sharing Preview Problems 9] ||
 
|-
 
|-
−
|style="background-color: SpringGreen;"| 9/28 || Exponential distribution & Poisson process|| Chapter 11 || [https://drive.google.com/file/d/1rdxgipPS2k9dTKJnu4i9ilxAL72FhcvO/view?usp=sharing Slides 8] || [[Media:review10.pdf | Preview 10 Problems]] <!-- <br/> and [[Media:rev10_sol.pdf | Solution]] --> ||style="background-color: SpringGreen;"| [[Media:hwk2.pdf |HWK #2]]  
+
|style="background-color: SpringGreen;"| 9/28 ||Introduction to continuous time Markov chains (CTMC) || Chapter 12 || [https://drive.google.com/file/d/1otmURHW2OSvYLVTYL6BwxbfSETV2XgS8/view?usp=sharing Continuous Time Markov Chains] || [https://drive.google.com/file/d/1cdrhRSjIBEabusVVo_a6METRQoGGPyu0/view?usp=sharing Preview Problems 10] ||style="background-color: SpringGreen;"| [https://drive.google.com/file/d/156Nej3kd8R8M5hgwy6C7BQBF3Ttw1vZg/view?usp=sharing HWK #2]
 +
|-
 +
| 9/30 || M/M/1 queue & PASTA theorem|| Chapter 13 || [https://drive.google.com/file/d/1otmURHW2OSvYLVTYL6BwxbfSETV2XgS8/view?usp=sharing Continuous Time Markov Chains] plus [https://drive.google.com/file/d/1rdxgipPS2k9dTKJnu4i9ilxAL72FhcvO/view?usp=sharing Exponential & Poisson Distributions] (for PASTA), and [https://drive.google.com/file/d/13qY3GoFctqYoeJgMYrPSEsocysRIsd0e/view?usp=sharing and some related problems]] || [https://drive.google.com/file/d/1BATI-auNH2hgFc-BA2E09pWMzrVg4r3F/view?usp=sharing Preview Problems 11] ||
 
|}
 
|}
  
Line 112: Line 117:
 
! Quizzes & Homeworks
 
! Quizzes & Homeworks
 
|-
 
|-
−
| 10/04 || Introduction to continuous time Markov chains (CTMC) || Chapter 12 || [https://drive.google.com/file/d/1otmURHW2OSvYLVTYL6BwxbfSETV2XgS8/view?usp=sharing Slides 9 (CTMC)] || [[Media:review11.pdf | Preview 11 Problems]] <!-- <br/> and [[Media:review11_sol.pdf | Solution]] --> ||  
+
|style="background-color: SkyBlue;"| 10/5 || M/M/k/k (Erlang-B formula) and M/M/k queueing systems || Chapter 14 || [https://drive.google.com/file/d/1otmURHW2OSvYLVTYL6BwxbfSETV2XgS8/view?usp=sharing Slides 9] || [https://drive.google.com/file/d/1jQt6-jZc0svZO9novgNrq4rK6-069Rel/view?usp=sharing Preview Problems 12] || style="background-color: SkyBlue;"| Quiz 2
 
|-
 
|-
−
| 10/6 || M/M/1 queue & PASTA theorem|| Chapter 13 || [https://drive.google.com/file/d/1otmURHW2OSvYLVTYL6BwxbfSETV2XgS8/view?usp=sharing Slides 9]<br/> and [https://drive.google.com/file/d/1rdxgipPS2k9dTKJnu4i9ilxAL72FhcvO/view?usp=sharing Slides 8 (for PASTA)]<!-- <br/> and [[Media:Lecture12.pdf | Lecture 12 problems]] --> || [[Media:review12.pdf | Preview 12 Problems]] <!-- <br/> and [[Media:review12_sol.pdf | Solution]] --> ||  
+
| 10/7 || Applications to system provisioning || Chapter 15 + Sections 8.11 & 8.12 of [https://drive.google.com/file/d/1uuIWpyiPrdxe4_VzayREQVyTtRFErx29/view?usp=sharing Zukerman's book] (Hayward approximation and Equivalent Random Theory)|| [https://drive.google.com/file/d/1bcQGnc85sFVHpglPyiO0T3c7IWsI5b7Z/view?usp=sharing Slides 10] || [https://drive.google.com/file/d/17fu4zcO2_Z8HshFDPyDbD9XK0RTupujm/view?usp=sharing Preview Problems 13] ||
 
|-
 
|-
−
|style="background-color: SkyBlue;"| 10/11 || M/M/k/k (Erlang-B formula) and M/M/k queueing systems || Chapter 14 || [https://drive.google.com/file/d/1otmURHW2OSvYLVTYL6BwxbfSETV2XgS8/view?usp=sharing Slides 9] || [[Media:review13.pdf | Preview 13 Problems]] <!-- <br/> and [[Media:review13_sol.pdf | Solution]] --> ||style="background-color: SkyBlue;"| Quiz 2 <!-- <br/> and [[Media:quiz2_sol_2017.pdf | Solution ]] -->
+
|style="background-color: red;"| 10/12 || 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: SpringGreen;"| 10/13 || Applications to system provisioning || Chapter 15 + Sections 8.11 & 8.12 of [https://drive.google.com/file/d/1uuIWpyiPrdxe4_VzayREQVyTtRFErx29/view?usp=sharing Zukerman's book] (Hayward approximation and Equivalent Random Theory)|| [https://drive.google.com/file/d/1bcQGnc85sFVHpglPyiO0T3c7IWsI5b7Z/view?usp=sharing Slides 10] || [[Media:review14.pdf | Preview 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/14 || Review session || Check the [[Exams | Exams & quizzes]] page for past exams || It is your responsibility to come-up with questions to ask ||  ||style="background-color: SpringGreen;"| [https://drive.google.com/file/d/10i5NK79xaba7xrR1kl2GlOfw1Gj8j2o_/view?usp=sharing HWK #3]  
 
|-
 
|-
−
|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/19 || style="background-color: yellow;"| '''IN CLASS EXAM 1''' ||style="background-color: yellow;"| Exam 1 covers everything from the first lecture up to this point ||style="background-color: yellow;"| ||style="background-color: yellow;"| ||style="background-color: yellow;"|
 
|-
 
|-
−
| 10/20 || Revisiting time reversibility and applications to network of queues  || Chapter 16 || [https://drive.google.com/file/d/1FYodvmJhjSJpH-A0EBBbpKXZCNfASfyA/view?usp=sharing Slides 11]  || [[Media:review15.pdf | Preview 15 Problems]] <!-- <br/> and [[Media:review15_sol.pdf | Solution]] --> ||
+
| 10/21 || Revisiting time reversibility and applications to network of queues  || Chapter 16 || [https://drive.google.com/file/d/1FYodvmJhjSJpH-A0EBBbpKXZCNfASfyA/view?usp=sharing Slides 11]  || [https://drive.google.com/file/d/138JHM-v3nsl6_bc7XQ_xP--KgU1s5SS2/view?usp=sharing Preview Problems 14] ||
 
|-
 
|-
−
|style="background-color: yellow;"| 10/25 || style="background-color: yellow;"| '''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/26 || Jackson networks (of queues) and product form distribution || Chapter 17 || [https://drive.google.com/file/d/1FYodvmJhjSJpH-A0EBBbpKXZCNfASfyA/view?usp=sharing Slides 11] <br/> and [https://drive.google.com/file/d/1W40JYIADtnsI-2kbY64C86B720qUgs6S/view?usp=sharing Lecture 15 problem] || [https://drive.google.com/file/d/1_PkhpN7ZFv-b-SFJ5v66WORU6kc7NplB/view?usp=sharing Preview problems 15]  ||
 
|-
 
|-
−
| 10/27 || Jackson networks (of queues) and product form distribution || Chapter 17 || [https://drive.google.com/file/d/1FYodvmJhjSJpH-A0EBBbpKXZCNfASfyA/view?usp=sharing Slides 11]<!-- <br/> and [[Media:Lecture16.pdf | Lecture 16 problems]] --> || [[Media:review16.pdf | Preview 16 Problems]] <!-- <br/> and [[Media:review16_sol.pdf | Solution]] --> ||
+
| 10/28 || Classed Jackson networks || Chapter 18 || [https://drive.google.com/file/d/1FYodvmJhjSJpH-A0EBBbpKXZCNfASfyA/view?usp=sharing Slides 11] <br/> and [https://drive.google.com/file/d/135wRzpv3wMw___GFalDnHAdcL817Nr6z/view?usp=sharing Lecture 16 problem] || [https://drive.google.com/file/d/1wtndSvld_XTvbay4G82R7mbOJ5aBgbuq/view?usp=sharing Preview Problems 16] ||
 
|}
 
|}
  
Line 140: Line 145:
 
! Quizzes & Homeworks
 
! Quizzes & Homeworks
 
|-
 
|-
−
| 11/01 || Classed Jackson networks || Chapter 18 || [https://drive.google.com/file/d/1FYodvmJhjSJpH-A0EBBbpKXZCNfASfyA/view?usp=sharing Slides 11]<!-- <br/> and [[Media:Lecture17.pdf | Lecture 17 problems]] --> || [[Media:review17.pdf | Preview 17 Problems]] <!-- <br/> and [[Media:review17_sol.pdf | Solution]] --> ||
+
|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] || [https://drive.google.com/file/d/1ceYdAISfu2UFFcEUkV1DNwbAqLhYD4Zp/view?usp=sharing Preview Problems 17] ||style="background-color: SpringGreen;"| [https://drive.google.com/file/d/1bAWQ8ge6oFyXWyQmbdl9AkyQ297VLcIF/view?usp=sharingHWK HWK#4]  
 
|-
 
|-
−
|style="background-color: SpringGreen;"| 11/03 || 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]] <!-- <br/> and [[Media:review18_sol.pdf | Solution]] --> ||style="background-color: SpringGreen;"| [[Media:hwk4.pdf |HWK #4]] <!-- <br/> and [[Media:hwk4_sol.pdf | Solution]] -->
+
| 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 Problems 18]] ||
 
|-
 
|-
−
| 11/08 || 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]] <!-- <br/> and [[Media:review19_sol.pdf | Solution]] --> ||
+
|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 Problems 19]] ||style="background-color: SkyBlue;"| Quiz 3
 
|-
 
|-
−
|style="background-color: SkyBlue;"| 11/10 || Processor sharing queues || Chapter 22 || [https://drive.google.com/file/d/1b8Pv7Tn3A9aW4cxJlFIB7XKJErzINjeS/view?usp=sharing Slides 13] || [[Media:review20.pdf | Preview 20 Problems]] <!-- <br/> and [[Media:review20_sol.pdf | Solution]] --> ||style="background-color: SkyBlue;"| Quiz 3 <!-- <br/> and [[Media:quiz3_sol_2017.pdf | Solution]] -->
+
| 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 Problems 20]] ||
 
|-
 
|-
−
| 11/15 || 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]] <!-- <br/> and [[Media:review21_sol.pdf | Solution]] --> ||
+
|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 Problems 21]] ||style="background-color: SpringGreen;"| [[Media:hwk5.pdf |HWK #5]]  
 
|-
 
|-
−
|style="background-color: SpringGreen;"| 11/17 || 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]] <!-- <br/> and [[Media:review22_sol.pdf | Solution]] --> ||style="background-color: SpringGreen;"| [[Media:hwk5.pdf |HWK #5]] <!-- <br/> and [[Media:hwk5_sol.pdf | Solution]] -->
+
| 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 Problems 22]] ||
 
|-
 
|-
−
| 11/22 || 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]] <!-- <br/> and [[Media:review23_sol.pdf | Solution]] --> ||
+
| 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 Problems 23]] ||
 
|-
 
|-
−
|style="background-color: Red;"| 11/24 ||style="background-color: Red;"| '''NO CLASS - THANKSGIVING''' ||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;"|
 
|-
 
|-
−
| 11/29 || 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]] <!-- <br/> and [[Media:review24_sol.pdf | Solution]] --> ||
+
|style="background-color: SkyBlue;"| 11/30 || M/G/1 queue with non-preemptive scheduling priorities || Review Section 3 of Chapter 27, Chapter 29 and Chapter 31 ||[https://drive.google.com/file/d/14rnLhfI0ijR8ht4ygVWnqZD8JtOBTRjP/view?usp=sharing Slides 18] || [[Media:review25.pdf | Preview Problems 24]]||style="background-color: SkyBlue;"| Quiz 4
 
|}
 
|}
  
Line 170: Line 175:
 
! Quizzes & Homeworks
 
! Quizzes & Homeworks
 
|-
 
|-
−
|style="background-color: SpringGreen;"| 12/01 || M/G/1 queue with non-preemptive scheduling priorities || Review Section 3 of Chapter 27, Chapter 29 and Chapter 31 ||[https://drive.google.com/file/d/14rnLhfI0ijR8ht4ygVWnqZD8JtOBTRjP/view?usp=sharing Slides 18] || [[Media:review25.pdf | Preview 25 Problems]] <!-- <br/> and [[Media:review25_sol.pdf | Solution]] --> ||style="background-color: SpringGreen;"| [[Media:hwk6.pdf |HWK #6]] <!-- <br/> and [[Media:hwk6_sol.pdf | Solution]]  -->
+
|style="background-color: SpringGreen;"| 12/02 || Preemptive, non-size-based scheduling policies || Chapter 30 & Section 32.2 ||[https://drive.google.com/file/d/1NzfRew8bboymNXLyrDDWYArxsGAPPWJ0/view?usp=sharing Slides 19] || [[Media:review26.pdf | Preview 26 Problems]] ||style="background-color: SpringGreen;"| [[Media:hwk6.pdf |HWK #6]]  
−
|-
 
−
|style="background-color: SkyBlue;"| 12/06 || Preemptive, non-size-based scheduling policies || Chapter 30 & Section 32.2 ||[https://drive.google.com/file/d/1NzfRew8bboymNXLyrDDWYArxsGAPPWJ0/view?usp=sharing Slides 19] || [[Media:review26.pdf | Preview 26 Problems]] <!-- <br/> and [[Media:review26_sol.pdf | Solution]] --> ||style="background-color: SkyBlue;"| Quiz 4 <!-- <br/> and [[Media:quiz4_sol_2017.pdf | Solution]] -->
 
 
|-
 
|-
−
| 12/08 || Preemptive size-based scheduling policies || Chapter 32 (Sections 32.3 and onward) & Chapter 33 ||  [https://drive.google.com/file/d/1crYbj01bzna-MvRNP0yw-3_4gMQcBd6z/view?usp=sharing Slides 20]] || [[Media:review27.pdf | Preview 27 problems]] <!-- <br/> and [[Media:review27_sol.pdf | Solution]] --> ||  
+
| 12/08 || Preemptive size-based scheduling policies || Chapter 32 (Sections 32.3 and onward) & Chapter 33 ||  [https://drive.google.com/file/d/1crYbj01bzna-MvRNP0yw-3_4gMQcBd6z/view?usp=sharing Slides 20]] || [[Media:review27.pdf | Preview 27 problems]] ||  
 
|-
 
|-
−
|style="background-color: yellow;"| 12/20 || style="background-color: yellow;"| '''FINAL EXAM''' '''(6:00-8:00pm in TBD)'''||style="background-color: yellow;"|<!-- [[Media:Final_sol_2016.pdf | '''AND SOLUTION''']] --> ||style="background-color: yellow;"| ||style="background-color: yellow;"| ||style="background-color: yellow;"|
+
|style="background-color: yellow;"| 12/20 || style="background-color: yellow;"| '''EXAM 2''' ||style="background-color: yellow;"| '''(6:00-8:00pm in TBD)'''||style="background-color: yellow;"| ||style="background-color: yellow;"| ||style="background-color: yellow;"|
 
|}
 
|}

Latest revision as of 00:32, 16 June 2020

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
Intro & Nomenclature		 Preview Problems 1
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 Preview Problems 2
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

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 Little & Operational Laws
9/7 LABOR DAY NO CLASS
9/9 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"		 Preview Problems 5] Quiz 1
9/14 Infinite DTMCs and some simple applications Chapter 8 (Sections 8.8 to 8.10) Discrete Time Markov Chains Preview Problems 6 HWK #1
9/16 Ergodicity, balance equations, and time reversibility for DTMCs Chapter 9 Ergodicity and more Preview Problems 7
9/21 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 DTMC Examples
and z-transform solution for Geom/Geom/1 queue		 Preview Problems 8
9/23 Exponential distribution & Poisson process Chapter 11 Exponential & Poisson Distributions (except the material on PASTA) [Preview Problems 9
9/28 Introduction to continuous time Markov chains (CTMC) Chapter 12 Continuous Time Markov Chains Preview Problems 10 HWK #2
9/30 M/M/1 queue & PASTA theorem Chapter 13 Continuous Time Markov Chains plus Exponential & Poisson Distributions (for PASTA), and and some related problems] Preview Problems 11

October

Date Scope Material & Reading Assignments

(To Be Read Ahead of Class)

Notes & slides

(If any)

Preview Problems Quizzes & Homeworks
10/5 M/M/k/k (Erlang-B formula) and M/M/k queueing systems Chapter 14 Slides 9 Preview Problems 12 Quiz 2
10/7 Applications to system provisioning Chapter 15 + Sections 8.11 & 8.12 of Zukerman's book (Hayward approximation and Equivalent Random Theory) Slides 10 Preview Problems 13
10/12 FALL BREAK NO CLASS
10/14 Review session Check the Exams & quizzes page for past exams It is your responsibility to come-up with questions to ask HWK #3
10/19 IN CLASS EXAM 1 Exam 1 covers everything from the first lecture up to this point
10/21 Revisiting time reversibility and applications to network of queues Chapter 16 Slides 11 Preview Problems 14
10/26 Jackson networks (of queues) and product form distribution Chapter 17 Slides 11
and Lecture 15 problem		 Preview problems 15
10/28 Classed Jackson networks Chapter 18 Slides 11
and Lecture 16 problem		 Preview Problems 16

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 Problems 17 HWK#4
11/04 A quick introduction to Matrix-Analytic techniques and phase-type distributions Chapter 21 Slides 12 Preview Problems 18
11/9 Processor sharing queues Chapter 22 Slides 13 Preview Problems 19 Quiz 3
11/11 The M/G/1 queue and Renewal-Reward theorem Chapter 23 Slides 14 Preview Problems 20
11/16 A brief foray into server assignment policies Chapter 24 Slides 15 Preview Problems 21 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 Problems 22
11/23 M/G/1 queue and application to power optimization Chapter 26 (Section 2) and Chapter 27 Slides 17 Preview Problems 23
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 Problems 24 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)
Retrieved from "http://classes.engineering.wustl.edu/cse538/index.php?title=Syllabus&oldid=1766"