Balanced routing with partial information in a distributed parallel many-server queueing system

Zhiheng Zhong and Ping Cao

European Journal of Operational Research, 2023, vol. 304, issue 2, 618-633

Abstract: We consider a queueing system that is comprised of multiple stations serving a single class of customers. Each station consists of many statistically identical servers, and has its own dedicated queue. In this paper, we propose a family of generalized load-balancing routing policies parameterized by vectors c and d with ξ-choice (abbreviated as LB(ξ,c,d)), that are suitable for dynamic routing with partial state information. Under the proposed policy, upon an arrival, a subset of ξ stations will be randomly collected, with their state information being retrieved, where ξ is a positive integer-valued random variable satisfying P{ξ≥2}>0; then, this new customer will be routed to: (i) the station with minimum expected delay modified by c when all the collected stations are fully occupied; or otherwise (ii) the station with maximum idleness ratio modified by d among the collected stations with idle servers. The parameters c and d are employed to control the relative expected delay and utilization levels across stations. Using asymptotic analysis, we derive diffusion limits of queue-length processes as well as their stationary distributions under the LB(ξ,c,d) policy in the Halfin–Whitt regime. Based on these stationary diffusion limit results, we develop a solution procedure to determine policy parameters under different optimization criteria. Finally, we provide numerical experiments to validate the accuracy of our diffusion approximation, and compare the performances under the LB(ξ,c,d) policies with other routing policies.

Keywords: Queueing; Balanced routing; Diffusion limit; Halfin–Whitt regime; Partial information (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221722001631
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:304:y:2023:i:2:p:618-633

DOI: 10.1016/j.ejor.2022.02.042

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().