- MIDTERM 2 DATE: Fri Dec 6th, 5 p.m. - 8 p.m. in our classroom: GHC 4307.
- REVIEW SESSION for Midterm 2: Thursday, Dec 5th, 6-8 p.m. in GHC 4405.
- REVIEW SESSION for Midterm 1: October 23rd from 6-8 p.m. in GHC 4405.
- There will be NO CLASS on October 23rd, but the room and time will instead by used for EXTRA OFFICE HOURS with Michael.
- EXTRA OFFICE HOURS with Mor at 6 p.m. on Thursday. Will go as long as people want.
- MIDTERM 1: October 25 at 5 p.m. in our classroom: GHC 4307 (Please plan on 3 hours, although it's likely going to be less.) The exam is CLOSED BOOK, but you can bring a 3"x5" index card with notes on ONE side.

- Homework 1 -- Probability Review -- Due Sept 13
- Homework 2 -- Definitions and Simulations -- Due Sept 20
- Homework 3 -- Operational Laws + Discrete-Time Markov Chains -- Due Sept 27
- Homework 4 -- Discrete-Time Markov Chains -- Due Oct 4
- Homework 5 -- Ergodicity + Z-transforms -- Due Oct 11
- Homework 6 -- Exponential Distribution and Poisson Process -- Due 10 p.m. Oct 17
- Fake Homework -- M/M/1, M/M/k/k, M/M/k -- Due Oct 23 -- Answers will be discussed during Oct 23 Review Session.
- Homework 7 -- More M/M/k + Burke's theorem -- Due Nov 1.
- The challenge problem on this homework has a simpler solution -- see this paper -- but we can't present it until after we cover Chpt 23.

- Homework 8 -- Jackson Networks -- Due Nov 8
- Homework 9 -- M/G/1 -- Due Nov 15
- Homework 10 -- M/G/1 + Busy Periods -- Due Nov 22
- Homework 11 -- Scheduling -- Due Dec 4

- Wed, Sept 4th, Chpt1: Motivating Examples on Queueing Theory. Relevant paper(s):
- Friday, Sept 6, Recitation -- More Probability practice
- Mon, Sept 9, Chpt2: Queueing Theory Notation/Vocabulary. Relevant paper(s):
- Wed, Sept 11, Chpt5: Convergence of Random Variables and Time Average versus Ensemble Average
- Friday, Sept 13, Recitation -- Chpt 4: Generating R.V.s for Simulation
- Mon, Sept 16, Chpt6: Operational Laws (Little's Law)
- Wed, Sept 18, Chpt7: Modification Analysis
- Fri, Sept 20, Recitation -- Practice with Modification Analysis
- Mon, Sept 23, Chpt8: Discrete-time Markov Chains
- Wed, Sept 25, Chpt9: Ergodicity - Finite-state DTMCs
- Fri, Sept 27, Recitation -- Practice with Markov Chain Definitions
- Mon, Sept 30, Chpt9: Ergodicity - Finite-state DTMCs continued
- Wed, Oct 2, Chpt9,10: Ergodicity - Infinite-state DTMCs
- Mon, Oct 7, Chpt 11: Exponential Distribution
- Wed, Oct 9, Chpt 11: Poisson Process
- The Poisson Process appears often when observing the aggregate effect of a large number of individuals operating independently. See the "Limiting Theorem" (p. 221-228 of Karlin and Taylor,
*A First Course in Stochastic Processes*Academic Press, 2nd edition, 1975).

- The Poisson Process appears often when observing the aggregate effect of a large number of individuals operating independently. See the "Limiting Theorem" (p. 221-228 of Karlin and Taylor,
- Mon, Oct 14, Chpt 12: Conversion from DTMC to CTMC
- Wed, Oct 16, Chpt 13,14: M/M/1, PASTA, M/M/k/k
- Generalizations of the PASTA property are described in this book:
R.W. Wolff,
*Stochastic modeling and the theory of queues*, prentice-Hall, London 1989. - Also see this paper by Ron Wolff .

- Generalizations of the PASTA property are described in this book:
R.W. Wolff,
- Fri, Oct 18 NO RECITATION: School Holiday
- Mon, Oct 21, Chpt 14,15: M/M/k + Capacity Provisioning
- Wed, Oct 23, NO CLASS, but go to Evening Review Session
- Fri, Oct 25, NO RECITATION: School Holiday, but EXAM in evening.
- Mon, Oct 28, Chpt 16: Time-Reversibility and Burke's Theorem
- Wed, Oct 30, Chpt 17: Jackson Networks of Queues
- Fri, Nov 1, Recitation -- Practice with modeling CTMCs
- Mon, Nov 4, Chpt 18: Classed Jackson Networks of Queues
- Wed, Nov 6, Chpt 20/21: Real-world Distributions
- Fri, Nov 8, Recitation -- Open Problems on CTMCs
- Mon, Nov 11, Chpt 23: M/G/1 + Touch on Chpt 24: Task Assignment in Server Farms
- Wed, Nov 13, Chpt 26: M/G/1 Transform Derivation
- Fri, Nov 15, Recitation -- M/M/1/Setup via Renewal Reward Approach + M/G/1/Setup
- Mon, Nov 18, Chpt 27,28: Busy Periods + Scheduling
- Wed, Nov 20, Chpt 29,31: Scheduling -- Non-Preemptive Policies
- Fri, Nov 22, Recitation -- Practice with busy periods
- Mon, Nov 25, Chpt 30, start 32: Scheduling -- Preemptive Policies
- Wed, Nov 27, NO CLASS -- Happy Thanksgiving
- Fri, Nov 29, NO Recitation -- Happy Thanksgiving
- Mon, Dec 2, Chpt 32, start 33: Scheduling -- More Preemptive Policies
- Wed, Dec 4, Scheduling -- SOAP
- Fri, Dec 6, Recitation