Beyond Heavy-Traffic Regimes: Universal Bounds and Controls for the Single-Server Queue

51 Pages Posted: 28 May 2016  

Junfei Huang

The Chinese University of Hong Kong (CUHK) - CUHK Business School

Itai Gurvich

Northwestern University

Date Written: May 9, 2016

Abstract

Brownian approximations are widely studied because of their tractability relative to the original queueing models. Their stationary distributions are used as proxies for those of the original queues that they model and the convergence of suitably scaled and centered processes provides mathematical support for the use of these Brownian models. To establish convergence, one must impose assumptions directly on the primitives or, indirectly, on the parameters of a related optimization problem. These assumptions reflect an interpretation of the underlying parameters -- a classification into so-called heavy-traffic regimes that specify a scaling relationship between the utilization and the arrival rate. From a heuristic point of view, though, there is an almost immediate Brownian analogue of the queueing model that is derived directly from the primitives and requires no (limit) interpretation of the parameters. In this paper we prove that for the fundamental M/GI/1 GI queue, the direct intuitive (limitless approach) in fact works. The Brownian model is universally (i.e., across regimes and patience distributions) accurate. It maintains the tractability and appeal of the limit approximations while avoiding many of the assumptions that facilitate them. In the process of building mathematical support for the accuracy of this model, we introduce a framework built around "queue families" that allows us to treat various patience distributions simultaneously, and uncovers the role of a concentration property of the queue.

Keywords: Universal approximations, Diffusion limits, Stationary distribution, M/GI/1+GI queue, Universal, Bounds, Optimal control

Suggested Citation

Huang, Junfei and Gurvich, Itai, Beyond Heavy-Traffic Regimes: Universal Bounds and Controls for the Single-Server Queue (May 9, 2016). Available at SSRN: https://ssrn.com/abstract=2784752 or http://dx.doi.org/10.2139/ssrn.2784752

Junfei Huang

The Chinese University of Hong Kong (CUHK) - CUHK Business School ( email )

Cheng Yu Tung Building
12 Chak Cheung Street
Shatin, N.T.
Hong Kong

Itai Gurvich (Contact Author)

Northwestern University ( email )

2001 Sheridan Road
Evanston, IL 60208
United States

Paper statistics

Downloads
41
Abstract Views
221