Performance Analysis of Joining the Shortest Queue Model Among a Large Number of Queues-Reference-Cited by-同舟云学术

Performance Analysis of Joining the Shortest Queue Model Among a Large Number of Queues

Published:2019-08 Issue:04 Volume:36 Page:1950019
ISSN:0217-5959
Container-title:Asia-Pacific Journal of Operational Research
language:en
Short-container-title:Asia Pac. J. Oper. Res.

Author:

Dawson Donald A.¹,Tang Jiashan¹²,Zhao Yiqiang Q.¹

Affiliation:

1. School of Mathematics and Statistics, Carleton University, 1125 Colonel By Drive, Ottawa, Ontario K1S 5B6, Canada

2. College of Science, Nanjing University of Posts, and Telecommunications, Nanjing, Jiangsu 210023, P. R. China

Abstract

Consider a queueing network with a large number [Formula: see text] nodes, in which each queue has a dedicated input stream, and, in addition, there is an extra input stream, balancing the network load by directing its arrivals to the shortest queue(s). A mean field interaction model is set up to study the performance of this network in terms of limiting results. One of our results shows that the stationary behavior of any of the queues is approximated by that of the [Formula: see text] queue with a modified arrival rate when the queue length is around zero.

Publisher

World Scientific Pub Co Pte Lt

Subject

Management Science and Operations Research,Management Science and Operations Research

Link

https://www.worldscientific.com/doi/pdf/10.1142/S0217595919500192

Reference33 articles.

1. J.comput. appl. math

2. Mean-field framework for performance evaluation of push–pull gossip protocols

3. Asymptotic independence of queues under randomized load balancing

4. Critical dynamics and fluctuations for a mean-field model of cooperative behavior

5. Balancing Queues by Mean Field Interaction

Cited by 4 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. The non-preemptive ‘Join the Shortest Queue–Serve the Longest Queue’ service system with or without switch-over times;Mathematical Methods of Operations Research;2024-02-26

2. High-Order Non-uniform Grid Scheme for Numerical Analysis of Queueing System with a Small Parameter;Data Science and Algorithms in Systems;2023

3. A 3-queue polling system with join the shortest-serve the longest policy;Indagationes Mathematicae;2022-11

4. Approximations for a Queueing Game Model with Join-the-Shortest-Queue Strategy;Journal of the Operations Research Society of China;2022-01-30