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.


  • thumnail for Zhang_columbia_0054D_15177.pdf Zhang_columbia_0054D_15177.pdf application/pdf 775 KB Download File

More About This Work

Academic Units
Industrial Engineering and Operations Research
Thesis Advisors
Whitt, Ward
Ph.D., Columbia University
Published Here
April 24, 2019