Academic Commons

Theses Doctoral

Periodic Little's law

Zhang, Xiaopei

In this dissertation, we develop the theory of the periodic Little's law (PLL) as well as discussing one of its applications. As extensions of the famous Little's law, the PLL applies to the queueing systems where the underlying processes are strictly or asymptotically periodic. We give a sample-path version, a steady-state stochastic version and a central-limit-theorem version of the PLL in the first part. We also discuss closely related issues such as sufficient conditions for the central-limit-theorem version of the PLL and the weak convergence in countably infinite dimensional vector space which is unconventional in queueing theory.
The PLL provides a way to estimate the occupancy level indirectly. We show how to construct a real-time predictor for the occupancy level inspired by the PLL as an example of its applications, which has better forecasting performance than the direct estimators.

Files

  • thumnail for Zhang_columbia_0054D_15177.pdf Zhang_columbia_0054D_15177.pdf application/pdf 1.67 MB Download File

More About This Work

Academic Units
Industrial Engineering and Operations Research
Thesis Advisors
Whitt, Ward
Degree
Ph.D., Columbia University
Published Here
April 24, 2019
Academic Commons provides global access to research and scholarship produced at Columbia University, Barnard College, Teachers College, Union Theological Seminary and Jewish Theological Seminary. Academic Commons is managed by the Columbia University Libraries.