- 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.
Note: We will follow the chapters in order in the textbook, with the goal of completing nearly all the chapters.
- Wed, Sept 4th, Chpt1: Motivating Examples on Queueing Theory.
- Friday, Sept 6, Recitation -- More Probability practice
- Mon, Sept 9, Chpt2: Queueing Theory Notation/Vocabulary.
- 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).
- 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 .
- 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