A diffusion model of scheduling control in queueing systems with many servers (Q1774199): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
Changed an Item |
||
Property / arXiv ID | |||
Property / arXiv ID: math/0503518 / rank | |||
Normal rank |
Revision as of 21:59, 18 April 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A diffusion model of scheduling control in queueing systems with many servers |
scientific article |
Statements
A diffusion model of scheduling control in queueing systems with many servers (English)
0 references
29 April 2005
0 references
From the author's abstract: This paper studies a diffusion model that arises as the limit of a queueing system scheduling problem in the asymptotic heavy traffic regime of Halfin and Whitt. The queueing system consists of several customer classes and many servers working in parallel, grouped in several stations. Servers in different stations offer service to customers of each class at possibly different rates. The control corresponds to selecting what customer class each server serves at each time. The diffusion control problem does not seem to have explicit solutions and therefore a characterization of solutions via the Hamilton-Jacobi-Bellman equation is addressed. The main result of the paper concerns the existence and uniqueness of solutions of the equation. Since the model is set on an unbounded domain and the cost per unit time is unbounded, the analysis requires estimates on the state process that are subexponential in the time variable. In establishing these estimates, a key role is played by an integral formula that relates queue length and idle time processes, which may be of independent interest.
0 references
multiclass queueing systems
0 references
scheduling and routing control
0 references
heavy traffic
0 references
Hamilton-Jacobi-Bellman equation
0 references