Difference between revisions of "Syllabus"

From CSE538 Wiki
Jump to navigation Jump to search
 
(93 intermediate revisions by the same user not shown)
Line 5: Line 5:
 
===Schedule at-a-glance===
 
===Schedule at-a-glance===
  
'''Class times and location''': Tuesday & Thursday, 10:00am-11:30am in Lopata 103.
+
'''Class times and location''': Monday & Wednesday, 4:00pm-5:20pm in TBD.
  
 
'''Legend: date (quizzes & exams) and due date (homeworks)'''
 
'''Legend: date (quizzes & exams) and due date (homeworks)'''
Line 22: Line 22:
 
{| class="wikitable" style="text-align: center; color: black; border-style: solid; border-width: 2px"
 
{| class="wikitable" style="text-align: center; color: black; border-style: solid; border-width: 2px"
 
!
 
!
! Tu.
+
! Mo.
! Th.
+
! We.
! Tu.
+
! Mo.
! Th.
+
! We.
! Tu.
+
! Mo.
! Th.
+
! We.
! Tu.
+
! Mo.
! Th.
+
! We.
! Tu.
+
! Mo.
! Th.
+
! We.
 
|-
 
|-
 
! style="text-align:left;"| August
 
! style="text-align:left;"| August
| 30
+
| 24 || 26 || 31
 
|-
 
|-
 
! style="text-align:left;"| September
 
! style="text-align:left;"| September
|  || 1 || 6 || 8 || 13||style="background-color: SpringGreen;"| 15 ||style="background-color: SkyBlue;"| 20 || 22 || 27 ||style="background-color: SpringGreen;"| 29
+
|  || 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
| 4 || 6 ||style="background-color: SkyBlue;"| 11||style="background-color: SpringGreen;"| 13 ||style="background-color: Red;"| 18 || 20 ||style="background-color: yellow;"| 25 || 27
+
|style="background-color: SkyBlue;"| 5 || 7 ||style="background-color: Red;"| 12||style="background-color: SpringGreen;"| 14 ||style="background-color: yellow;"| 19 || 21 || 26 || 28
 
|-
 
|-
 
! style="text-align:left;"| November
 
! style="text-align:left;"| November
| 1 ||style="background-color: SpringGreen;"| 3 || 8 ||style="background-color: SkyBlue;"| 10|| 15  ||style="background-color: SpringGreen;"| 17 || 22 ||style="background-color: Red;"| 24 || 29
+
|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
|  ||style="background-color: SpringGreen;"| 1 ||style="background-color: SkyBlue;"| 6 || 8 ||  ||  ||style="background-color: yellow;"| 20
+
|  ||style="background-color: SpringGreen;"| 2 ||   ||   ||  ||  ||style="background-color: yellow;"| 11
 
|}
 
|}
  
<span style="color: red; text-decoration:blink;">'''FINAL EXAM: Tuesday December 20, 2016, 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 63: Line 66:
 
! Notes & slides
 
! Notes & slides
 
(If any)
 
(If any)
! Review Problems
+
! Preview Problems
 
! Quizzes & Homeworks
 
! Quizzes & Homeworks
 
|-
 
|-
| 8/30 || Course overview, logistics, (motivating) examples and terminology || Chapters 1 & 2 ||[[Media:chapter0.pdf | Notes 0]]<br/>[[Media:Lecture1_nomenclature.pptx | Slides 1]] || Problems 2.1 & 2.2 <!-- <br/>[[Media:review1_sol.pdf | and Solution]] --> ||  
+
| 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/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 || 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 77: Line 84:
 
! Notes & slides
 
! Notes & slides
 
(If any)
 
(If any)
! Review Problems
+
! Preview Problems
 
! Quizzes & Homeworks
 
! 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 || [[Media:proba1.pptx | Slides 2]]<br/> and [[Media:Lec2.pdf | Lecture 2 problems]] ||[[Media:review2.pdf | Review 2 Problems]] <!-- <br/> and [[Media:rev2_sol.pdf | Solution]] --> ||
+
| 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] ||
 
|-
 
|-
| 9/6 || A brief review of probability topics, both basic and slightly more advanced, which are needed in the course || Chapters 3 & 5 || [[Media:proba2.pptx | Slides 3]] || [[Media:review3.pdf | Review 3 Problems]] <!-- <br/> and [[Media:rev3_sol.pdf | Solution]] --> ||
+
|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/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|| [[Media:laws.pptx | Slides 4]] || [[Media:review4.pdf | Review 4 Problems]] <!-- <br/> and [[Media:rev4_sol.pdf | Solution]] --> ||
+
|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
 
|-
 
|-
| 9/13 || 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|| [[Media:laws.pptx | Slides 4]] || [[Media:review4.pdf | Review 4 Problems]] <!-- <br/> and [[Media:rev4_sol.pdf | Solution]] --> ||
+
|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: SpringGreen;"| 9/15 || 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) || [[Media:DTMCa.pptx | Slides 5a]] || [[Media:review6.pdf | Review 6 Problems]] <!-- <br/> and [[Media:rev6_sol.pdf | Solution]] ->> ||style="background-color: SpringGreen;"| [[Media:hwk1.pdf |HWK #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]
<br/> and [[Media:hwk1_sol.pdf | Solution]] -->
 
 
|-
 
|-
|style="background-color: SkyBlue;"| 9/20 || Infinite DTMCs and some simple applications || Chapter 8 (Sections 8.8 to 8.10) || [[Media:DTMCa.pptx | Slides 5a]] || [[Media:review7.pdf | Review 7 Problems]] <!-- <br/> and [[Media:rev7_sol.pdf | Solution]] --> ||style="background-color: SkyBlue;"| [[Media:quiz1_2016.pdf | Quiz 1 ]]
+
| 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/22 || Ergodicity for finite and infinite DTMCs || Chapter 9 || [[Media:DTMCb.pptx | Slides 5b]] || [[Media:review8.pdf | Review 8 Problems]] <!-- <br/> and [[Media:rev8_sol.pdf | Solution]] --> ||
+
| 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] ||
 
|-
 
|-
| 9/27 || Brief review of ''z''-transforms and applications to DTMCs || Chapter 25 (the parts about ''z''-transforms) & Chapter 10 || [[Media:z-transforms.pptx | Slides 6]]<br/> and [[Media:DTMC_examples.pptx | Slides 7]]<br/> and [[Media:Lec9.pdf | Lecture 9 problem]] || [[Media:review9.pdf | Review 9 Problems]] <!-- <br/> and [[Media:rev9_sol.pdf | Solution]] --> ||
+
|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]
 
|-
 
|-
|style="background-color: SpringGreen;"| 9/29 || Exponential distribution & Poisson process|| Chapter 11 || [[Media:Poisson+exponential.pptx | Slides 8]] || [[Media:review10.pdf | Review 10 Problems]] <!-- <br/> and [[Media:rev10_sol.pdf | Solution]] --> ||style="background-color: SpringGreen;"| [[Media:hwk2.pdf |HWK #2]] <!-- <br/> and [[Media:hwk2_sol.pdf | Solution]] -->
+
| 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 108: Line 114:
 
! Notes & slides
 
! Notes & slides
 
(If any)
 
(If any)
! Review Problems
+
! Preview Problems
 
! Quizzes & Homeworks
 
! Quizzes & Homeworks
 
|-
 
|-
| 10/04 || Introduction to continuous time Markov chains (CTMC) || Chapter 12 || [[Media:CTMC_and_MM_queues.pptx | Slides 9 (CTMC)]] || [[Media:review11.pdf | Review 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 || [[Media:CTMC_and_MM_queues.pptx | Slides 9]]<br/> and [[Media:Poisson+exponential.pptx | Slides 8 (for PASTA)]]<br/> and [[Media:Lecture12.pdf | Lecture 12 problems]] || [[Media:review12.pdf | Review 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 || [[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_2016.pdf | Quiz 2]]
+
|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 [[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/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 || [[Media:Burke_and_reversibility.pptx | Slides 11]]  || [[Media:review15.pdf | Review 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;"| [[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/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 || [[Media:Burke_and_reversibility.pptx | Slides 11]]<br/> and [[Media:Lecture16.pdf | Lecture 16 problems]] || [[Media:review16.pdf | Review 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 136: Line 142:
 
! Notes & slides
 
! Notes & slides
 
(If any)
 
(If any)
! Review Problems
+
! Preview Problems
 
! Quizzes & Homeworks
 
! Quizzes & Homeworks
 
|-
 
|-
| 11/01 || Classed Jackson networks || Chapter 18 || [[Media:Burke_and_reversibility.pptx | Slides 11]]<br/> and [[Media:Lecture17.pdf | Lecture 17 problems]] || [[Media:review17.pdf | Review 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 || [[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]]
+
| 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 || [[Media:Matrix_analytic.pptx | Slides 12]] || [[Media:review19.pdf | Review 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 || [[Media:ProcessorSharing.pptx | Slides 13]] || [[Media:review20.pdf | Review 20 Problems]]<br/> and [[Media:review20_sol.pdf | Solution]] ||style="background-color: SkyBlue;"| Quiz 3 [[Media:quiz3_sol_2016.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 || [[Media:MG1_RenewalReward.pptx | Slides 14]]<br/> and [[Media:Lecture21.pdf | Lecture 21 problems]] || [[Media:review21.pdf | Review 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 || [[Media:ServerAssignmentPolicies.pptx | Slides 15]] || [[Media:review22.pdf | Review 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) || [[Media:TransformAnalysis.pptx | Slides 16]] || [[Media:review23.pdf | Review 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 || [[Media:MG1_Busy_and_Power.pptx | Slides 17]] || [[Media:review24.pdf | Review 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 166: Line 172:
 
! Notes & slides
 
! Notes & slides
 
(If any)
 
(If any)
! Review Problems
+
! Preview Problems
 
! 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 ||[[Media:Scheduling_NonPreemptive.pptx | Slides 18]] || [[Media:review25.pdf | Review 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 ||[[Media:Scheduling_PreemptiveNonSizeBased.pptx | Slides 19]] || [[Media:review26.pdf | Review 26 Problems]]<br/> and [[Media:review26_sol.pdf | Solution]] ||style="background-color: SkyBlue;"| Quiz 4<br/> and [[Media:quiz4_sol_2016.pdf | Solution]]
 
 
|-
 
|-
| 12/08 || Preemptive size-based scheduling policies || Chapter 32 (Sections 32.3 and onward) & Chapter 33 ||  [[Media:Scheduling_PreemptiveSizeBased.pptx | Slides 20]] || [[Media:review27.pdf | Review 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;"| [[Media:Final_2016.pdf | '''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)