Difference between revisions of "Syllabus"

From CSE538 Online Wiki
Jump to navigation Jump to search
Line 137: Line 137:
 
| U4 || 10/20 || Classed Jackson networks + Mean Value Analysis || Chapters 18 & 19 || [https://drive.google.com/file/d/1FYodvmJhjSJpH-A0EBBbpKXZCNfASfyA/view?usp=sharing Classed Networks of Queues & Mean Value Analysis] <br/> and [https://wustl.instructure.com/courses/155101/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] ||
 
| U4 || 10/20 || Classed Jackson networks + Mean Value Analysis || Chapters 18 & 19 || [https://drive.google.com/file/d/1FYodvmJhjSJpH-A0EBBbpKXZCNfASfyA/view?usp=sharing Classed Networks of Queues & Mean Value Analysis] <br/> and [https://wustl.instructure.com/courses/155101/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/22 || U4 Recap session ('''45 mins''')<br/><br/> Start on introduction to Matrix-Analytic techniques and phase-type distributions ('''35mins''')|| All U4 material <br/><br/> Chapter 21 || [https://drive.google.com/file/d/1Nh7sTlNtEV5fHZnQYYJOHT7nWarSZfJd/view?usp=sharing Review 3] <br/><br/> [https://drive.google.com/file/d/1vhr49YMs0f6VKwbxcPpPktiFoadph-Ia/view?usp=sharing Matrix Analytic Techniques]|| [https://drive.google.com/file/d/19SH01rOjvV1izpVkaG-xD0jWot6NInCU/view?usp=sharing Preview Problems 16]  ||style="background-color: SkyBlue;"| [https://drive.google.com/file/d/1bAWQ8ge6oFyXWyQmbdl9AkyQ297VLcIF/view?usp=sharing HWK #4]   
+
| Open || 10/22 || '''U4 Recap''' session ('''45 mins''')<br/><br/> Start on introduction to Matrix-Analytic techniques and phase-type distributions ('''35mins''')|| All U4 material <br/><br/> Chapter 21 || [https://drive.google.com/file/d/1Nh7sTlNtEV5fHZnQYYJOHT7nWarSZfJd/view?usp=sharing Review 3] <br/><br/> [https://drive.google.com/file/d/1vhr49YMs0f6VKwbxcPpPktiFoadph-Ia/view?usp=sharing Matrix Analytic Techniques]|| [https://drive.google.com/file/d/19SH01rOjvV1izpVkaG-xD0jWot6NInCU/view?usp=sharing Preview Problems 16]  ||style="background-color: SkyBlue;"| [https://drive.google.com/file/d/1bAWQ8ge6oFyXWyQmbdl9AkyQ297VLcIF/view?usp=sharing HWK #4]   
 
|-
 
|-
 
| U5 || 10/27 || Finish introduction to Matrix-Analytic techniques and phase-type distributions || Chapter 21 || [https://drive.google.com/file/d/1vhr49YMs0f6VKwbxcPpPktiFoadph-Ia/view?usp=sharing Matrix Analytic Techniques] <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/27 || Finish introduction to Matrix-Analytic techniques and phase-type distributions || Chapter 21 || [https://drive.google.com/file/d/1vhr49YMs0f6VKwbxcPpPktiFoadph-Ia/view?usp=sharing Matrix Analytic Techniques] <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'''

Revision as of 23:20, 16 August 2025

Syllabus & Schedule (Fall 2025)

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 TBD.

Legend: HOMEWORKS: Due date; QUIZZES: Date and class when they will be held

Quiz Hmwk Hmwk+Quiz No class





Mo. We. Mo. We. Mo. We. Mo. We. Mo. We.
August 25 27
September 1 3 8 (H1) 10 (Q1) 15 17 22 (H2) 24 (Q2) 29
October 1 6 8 (H3+Q3†) 13 15 20 22 (H4) 27 (Q4) 29
November 3 5 10 (H5) 12 (Q5) 17 19 24 26
December 1 3 (H6+Q6†)

† Common due date for homework (at the beginning of class) and quiz (during the last 30mins of class)


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/25 Course overview, logistics, (motivating) examples and terminology Chapters 1 & 2 Notes 0
Intro & Nomenclature
Preview Problems 1
U1 8/27 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

September

Unit Date Scope Material & Reading Assignments

(To Be Read Ahead of Class)

Notes & slides

(If any)

Preview Problems Quizzes & Homeworks
U1 9/1 NO CLASS - LABOR DAY
9/3 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
U2 9/8 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
U2 9/10 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/15 Ergodicity, balance equations, and time reversibility for DTMCs Chapter 9 Ergodicity and more Preview Problems 7
U2 9/17 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 9/22 U2 Recap session (45mins)

Start on Exponential distribution & Poisson process (35mins)
All U2 material

Chapter 11
Review 1

Exponential & Poisson Distributions (except the material on PASTA)
Preview Problems 9 HWK #2
U3 9/24 Finish exponential distribution & Poisson process Chapter 11 Exponential & Poisson Distributions (except the material on PASTA)
Quiz 2 during last 30mins of the lecture
Quiz 2 during last 30mins of the lecture
U3 9/29 Introduction to continuous time Markov chains (CTMC), M/M/1 queue & PASTA theorem Chapters 12 & 13 Continuous Time Markov Chains plus Exponential & Poisson Distributions (for PASTA), and and some related problems (Chapter 13 problems in U3)] Preview Problems 10

October

Unit Date Scope Material & Reading Assignments

(To Be Read Ahead of Class)

Notes & slides

(If any)

Preview Problems Quizzes & Homeworks
U3 10/1 M/M/k/k (Erlang-B formula) and M/M/k queueing systems Chapter 14 Continuous Time Markov Chains Preview Problems 11
10/6 NO CLASS - FALL BREAK - Review 2 to be held in TBD on TBD
Slides for review 2
U3 10/8 Applications to system provisioning Chapter 15 + Sections 8.11 & 8.12 of Zukerman's book (Hayward approximation and Equivalent Random Theory) System Provisioning
Quiz 3 during last 30mins of the lecture
Preview Problems 12 HWK #3
Quiz 3 during last 30mins of lecture
U4 10/13 Revisiting time reversibility and applications to network of queues Chapter 16 Burke Theorem, Reversibility, and Basic Networks of Queues Preview Problems 13
U4 10/15 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/20 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/22 U4 Recap session (45 mins)

Start on introduction to Matrix-Analytic techniques and phase-type distributions (35mins)
All U4 material

Chapter 21
Review 3

Matrix Analytic Techniques
Preview Problems 16 HWK #4
U5 10/27 Finish introduction to Matrix-Analytic techniques and phase-type distributions Chapter 21 Matrix Analytic Techniques
Quiz 4 during last 30mins of the lecture
Quiz 4 during last 30mins of the lecture
U5 10/29 Processor sharing queues Chapter 22 Processor Sharing Queues Preview Problems 17

November

Unit Date Scope Material & Reading Assignments

(To Be Read Ahead of Class)

Notes & slides

(If any)

Preview Problems Quizzes & Homeworks
U5 11/3 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/5 A brief foray into task/server assignment policies Chapter 24 Task/Server Assignment Policies Preview Problems 19
Open 11/10 U5 Recap 1 session (45mins)

Start on review of transforms and M/G/1 transform analysis (35mins)
All U5 material covered so far

Chapter 25 and Chapter 26 (Section 1)
Review 4

Transform Analysis
- Useful Transform Relationships & Key Results
- Finite M/G/1 Queue
HWK #5
U5 11/12 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
Quiz 5 during last 30mins of the lecture
Preview Problems 20 Quiz 5 during last 30mins of the lecture
U5 11/17 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)
Preview Problems 21
U5 11/19 Non-preemptive scheduling policies for M/G/1/ queue Review Section 3 of Chapter 27
Read Chapter 28 reviewing key metrics, Chapter 29 and Chapter 31 (they are small chapters)
Scheduling Non-Preemptive Policies Preview Problems 22
U5 11/24 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/26 NO CLASS - THANKSGIVING BREAK

December

Unit Date Scope Material & Reading Assignments

(To Be Read Ahead of Class)

Notes & slides

(If any)

Preview Problems Quizzes & Homeworks
U5 12/1 Size-Based Preemptive scheduling policies for M/G/1 queue Chapters 32 & 33 Size-Based Preemptive Policies Preview Problems 24
Open 12/3 U5 Recap 2 session All U5 material covered from Quiz 5 onward Review 5
Jiaming's review slides
Quiz 6 during last 30mins of the lecture
HWK #6
Quiz 6 during last 30mins of lecture