Weeks

Tuesday, September 5: No Class

New survey paper on time-varying queues

• Time-Varying Queues

  Contributions

  • Previous Students: Guodong Pang (2010), Section 6; Yunan Liu (2011), Sections 3, 4 and 6; Song-Hee Kim (2014), Section 5.

  • Current Students: Ni Ma (201?), Sections 7.1, 7.3 and 7.5; Xiaopei Zhang (201?), Section 4.5; Xu Sun (201?), Section 6; Wei You (201?), Section 7.4; Jingtong Zhao (201?), Section 4.4.

Review of Basic FCLT's

• FCLT_Review

• Stochastic-Process Limits, online version of 2002 book, Springer, New York.

1. Thursday, September 7: First Class, approximations for queueing networks (current research with Wei You)

   parametric decomposition approximations for open networks

   • the Queueing Network Analyzer (1983)

   • background on queueing networks as CTMC's, especially Sections 6 and 7; also see Kelly (1979)

   • update of QNA for manufacturing with Moshe Segal (1989)

   • the heavy-traffic bottleneck phenomenon with S. Suresh (1990)

   • aim to remedy: variability functions (1995)

   • toward a new RQNA-IDC with Wei You (2017), Sections 1 and 6.

2. Tuesday, September 12, and Thursday, September 14: Bounds for GI/GI/1 (current research with Yan Chen)

   GI/GI/1 steady-state performance approximations given partial information on arrival and service processes

   • On Approximations for Queues I (1984)

   • On Approximations for Queues II with John G. Klincewicz (1984)

   • On Approximations for Queues III (1984)

   • minimizing delays (1984)

   Thursday, September 14: No Class: One-on-one meetings with the professor: 801D CEPSR

   Please send emails to arrange a meeting on Wednesday-Friday

3. Tuesday, September 19, and Thursday, September 21:

   A Robust Queueing Network Analyzer Based on Indices of Dispersion: Wei You

   Robust Queueing for one single-server queue

   • Using Robust Queueing to Expose the Impact of Dependence in Single-Server Queues, Operations Research, Articles in Advance, published online. (with Wei You)

     Robust Queueing for an open network of queues

   • Heavy-traffic limit of the GI/GI/1 stationary departure process and its variance function, submitted to Stochastic Systems (with Wei You)

4. Tuesday, September 26, and Thursday, September 28: Xu Sun

   Creating Work Breaks from Available Idleness in a Call Center: Xu Sun

   • Creating Work Breaks from Available Idleness, To appear in Manufacturing and Service Operations Management. (with Xu Sun)

   Delay-Based Service Differentiation in a Many-Server Queue with Time-Varying Arrival Rates: Xu Sun

   • Delay-Based Service Differentiation in a Many-Server Queue with Time-Varying Arrival Rates, submitted to Stochastic Systems (with Xu Sun).

5. Tuesday, October 3, and Thursday, October 5: Xiaopei Zhang

   A Periodic Version of Little's Law: Xiaopei Zhang

   • Periodic Little's Law, submitted to Operations Research (with Xiaopei Zhang

   • A Data-Driven Model of an Emergency Department, Operations Research for Health Care, vol. 12, No. 1, 2017, pp. 1-15. (with Xiaopei Zhang). Source of motivation: see Section 6, especially Figures 16 and 17.

   • A Review of L = lambda*W and Extensions, Queueing Systems, vol. 9, No. 3, 1991, pp. 235-268. Background.

     A CLT Version of the Periodic Little Law: Xiaopei Zhang

   • A Central-Limit-Theorem Version of the Periodic Little's Law, submitted to Queueing Systems (with Xiaopei Zhang).

   • A Central-Limit-Theorem Version of L = lambda*W, Queueing Systems, vol. 1, No. 2, September 1986, pp. 191-215. (with Peter W. Glynn). Background

   • Ordinary CLT and WLLN Versions of L = lambda*W, Mathematics of Operations Research, vol. 13, No. 4, 1988, pp. 674-692. (with Peter W. Glynn). Background.

6. Tuesday, October 10, Yan Chen

   Evaluating Approximations for the GI/GI/1 Queues Given partial Model Characterization

   • On Approximations for Queues, I: Extremal Distributions, AT&T Bell Laboratories Technical Journal, vol. 63, No. 1, January 1984, pp. 115-138.

   • On Approximations for Queues, II: Shape Constraints, AT&T Bell Laboratories Technical Journal, vol. 63, No. 1, January 1984, pp. 139-161 (with John G. Klincewicz).

   • On Approximations for Queues, III: Mixtures of Exponential Distributions, AT&T Bell Laboratories Technical Journal, vol. 63, No. 1, January 1984, pp. 163-175.

   • Minimizing Delays in the GI/G/1 Queue, Operations Research, vol. 32, No. 1, January-February 1984, pp. 41-51.

   Thursday, October 10: No class, more individual meetings

7. Tuesday, October 17, and Thursday, October 19: Bo Sun and Mehrnoosh Shafiee

   Tuesday, October 17: Bo Sun (visiting doctoral student with David Yao)

   • Asymptotic performance evaluation of battery swapping and changing station for electric vehicles, Xiaoqi Tan, Bo Sun, Yuan Wu and Danny H. K. Tsang.

   • Performance analysis of dynamic wireless charging system for electric vehicles, e-Energy '17, May 2017, Shatin, Hong Kong, by Bo Sun and Danny H. K. Tsang.

   • Optimal charging operation of battery swapping and charging stations with QoS guarantee, IEEE Transaction on Smart Grid. Bo Sun, Xiaoqi Tan and Danny H. K. Tsang.

     Thursday, October 19: Mehrnoosh Shafiee (doctoral student in Electrical Engineering)

   • A Simple Congestion-Aware Algorithm for Load Balancing in Datacenter Networks, IEEE/ACM Transactions on Networking. Mehrnoosh Shafiee and Javad Ghaderi.

8. Tuesday, October 24, and Thursday, October 26: INFORMS annual conference, Houston, NO CLASS

   Conference, October 22-25, travel days, October 21, 26.

9. Tuesday, October 31, and Thursday, November 2: No classes; individual meetings upon request

10. Tuesday, November 7, and Thursday, November 9: Xu Sun on Thursday only

    Tuesday, November 7: NO CLASS, University Holiday

    Thursday, November 9: Xu Sun (joint work with Bo Sun on battery charging and swapping)

    • ,

11. Tuesday, November 14, and Thursday, November 16: Xiaopei Zhang and Yan Chen

    Tuesday, November 14: Xiaopei Zhang, Using ED Data for Real-Time Prediction

    • ,

      Thursday, November 16: Yan Chen, Extremal GI/GI/1 Queues

    • Inequalities concerning the waiting-time in single-server queues: a survey by D. J. Daley, A. Ya. Kreinin and C.D. Trengove, Chapter 10 in the book, Queueing and Related Models, edited by U. N. Bhat and I. V. Basawa, Clarendon Press, Oxford, UK, 1992, pages 177-123.

    • On Approximations for Queues, I: Extremal Distributions, AT&T Bell Laboratories Technical Journal, vol. 63, No. 1, January 1984, pp. 115-138.

12. Tuesday, November 21, and Thursday, November 23:seminar on Tuesday only

    Tuesday, November 21: Ni Ma, rare-event simulation for periodic single-server queues

    • A Rare-Event Simulation Algorithm for Periodic Single-Server Queues , INFORMS Journal on Computing, vol. 30, No. 1, Winter 2018, pp. 71-89; Articles in Advance, published online 11/17/17; doi:10.1287/ijoc.2017.0766, by Ni Ma and Ward Whitt

    • Stabilizing Performance in a Single-Server Queue with Time-Varying Arrival Rate,Queueing Systems, vol. 81, 2015, pp. 341-378,

    • Using Simulation to Study Service-Rate Controls to Stabilize Performance in a Single-Server Queue with Time-Varying Arrival Rate, Proceedings of the 2015 Winter Simulation Conference, Huntington Beach, CA, December 6-9, 2015, L. Yilmaz, W. K. V. Chan, I. Moon, T. M. K. Roeder, C. Macal, and M. D. Rossetti, eds. by Ni Ma and Ward Whitt.

      Thursday, November 23: NO CLASS, Thanksgiving holiday

13. Tuesday, November 28, and Thursday, November 30: Austin Palmer and Baris Kocaman

    Tuesday, November 28: Austin Palmer (doctoral student in IEOR)

    • Calculating Normalization Constants of Closed Queueing Networks by Numerically Inverting Their Generating Functions, Journal of the Association for Computing Machinery, vol. 42, 1995, pp. 935-970 by Gagan L. Choudhury, Kin K. Leung and Ward Whitt.

    • Numerical Inversion of Probability Generating Functions. , Operations Research Letters, vol. 12, No. 4, 1992, pp. 245-251. by Joseph Abate) and Ward Whitt.

      Thursday, November 30: Baris Kocaman (doctoral student in Decision Risk and Operations (DRO) of the Columbia Business School)

    • to be added,

14. Tuesday, December 5, and Thursday, December 7: Jinsheng Chen and Ni Ma

    Tuesday, December 5: Jinsheng Chen (doctoral student in IEOR): Delay Announcements

    • Does the past predict the future? The case of delay announcements in service systems, Management Science, 63 (6) 2017, 1762-1780. by Rouba Ibrahim, Mor Armony and Achal Bassamboo.

      Tuesday, December 7: Ni Ma, new work on stabilizing expected delays with time-varying arrivals

    • to be added,

    • Stabilizing Performance in a Single-Server Queue with Time-Varying Arrival Rate,Queueing Systems, vol. 81, 2015, pp. 341-378,

    • Using Simulation to Study Service-Rate Controls to Stabilize Performance in a Single-Server Queue with Time-Varying Arrival Rate, Proceedings of the 2015 Winter Simulation Conference, Huntington Beach, CA, December 6-9, 2015, L. Yilmaz, W. K. V. Chan, I. Moon, T. M. K. Roeder, C. Macal, and M. D. Rossetti, eds. by Ni Ma and Ward Whitt.