Lecture Notes for IEOR 8100
Classes
- Wednesday, September 9: Heavy-traffic limit for the waiting time in the GI/G/1 Queue
The GI/G/1 queue, Donsker's theorem and the continuous mapping theorem.
- Monday, September 14: Donsker's theorem: the framework and the statement
- Wednesday, September 16: more on Donsker's theorem
- Monday, September 21: some useful functions
- Wednesday, September 23: the space D and limits for renewal reward processes
- Monday, September 28: many-server heavy-traffic limits
- Wednesday, September 30: empirical distributions
- Friday, October 2: Guodong Pang in DRO PhD seminar, 12:15PM-1:45PM in Uris 327. Lunch will be provided. (second of two seminars).
- Monday, October 5: the two-parameter fluid approximation, 2006 fluid paper plus paper in progress with Yunan Liu
- Wednesday, October 7: attend Rouba's lecture on Friday
- Friday, October 9: Rouba Ibrahim in DRO PhD seminar, 12:15PM-1:45PM in Uris 327. Lunch will be provided.
- Monday, October 12: NO CLASS, INFORMS Conference, San Diego, CA
- Wednesday, October 14: NO CLASS, INFORMS Conference, San Diego, CA
- Monday, October 19: New evolving paper on G/D/n with Karl Sigman.
- Wednesday, October 21: Ohad Perry on his four thesis papers. (first three papers on web pages)
- Monday, October 26: Ohad continues.
- Wednesday, October 28: Yunan talks about stabilizing abandonment probabilities with time-varying arrivals.
- Monday, November 2: No class. Academic holiday.
- Wednesday, November 4: Rouba Ibrahim on real-time delay estimators for many-server queues. (four papers on web pages)
- Monday, November 9: Henry Lam talks about rare-event simulation in many-server queues
- Wednesday, November 11: Yunan ralks about the fluid model approximation for heavily loaded G_t/GI/s_t+GI queues (new paper in preparation)
- Monday, November 16: Rouba Ibrahim on real-time delay estimators for many-server queues with time-varying arrival rates and staffing levels (new paper in preparation)
- Wednesday, November 18: no class
- Monday, November 23: Ward on nearly deterministic queues, take 2 (new paper with Karl Sigman in preparation, copies sent out)
- Wednesday, November 25: No class, day before Thanksgiving holiday.
- Monday, November 30: no class (recovering from Thanksgiving), individual meetings to discuss projects
- Wednesday, December 2: no class, individual meetings to discuss projects
- Monday, December 7: Abishek will talk about asymptotics in computational biology. The specific title is:
Asymptotics in RNA Secondary Structures. Here are four background papers.
-
Central and local limit theorems for RNA structures,
by Emma Y. Jin, Christian M. Reidys, Journal of Theoretical Biology, 250 (2008) 547–559.
-
Secondary Structure of Single-Stranded Nucleic Acids,
by Michael S. Waterman STUDIES IN FOUNDATIONS AND COMBINATORICS
ADVANCES IN MATHEMATICS SUPPLEMENTARY STUDIES,, VOL. 1, 1978.
-
Linear trees and RNA secondary structures,
by William R. Schmitt and Michael S. Waterman, Discrete Applied Mathematics, 51 (1994) 317-323.
-
Asymptotic Enumeration of RNA Structures
with Pseudoknots, by
Emma Y. Jin, Christian M. Reidys.
Bulletin of Mathematical Biology, (2008) 70: 951–970.
- Wednesday, December 9: no class - Ohad will defend his thesis.
- Friday, December 11: Rodrigo will talk about processor sharing queues at Amazon
- Monday, December 14: Song-Hee will talk about queueing models in healthcare
- Tuesday, December 15: Sang Won
- Wednesday, December 16: Arseniy will talk about heavy-tailed distributions and stable laws and their application to queues and finance