Overloading parallel servers when arrivals join the shortest queue

被引：0

作者：

McDonald, D

机构：

来源：

STOCHASTIC NETWORKS: STABILITY AND RARE EVENTS | 1996年 / 117卷

关键词：

D O I：

暂无

中图分类号：

O21 [概率论与数理统计]; C8 [统计学];

学科分类号：

020208 ; 070103 ; 0714 ;

摘要：

We consider two parallel servers with an arrival stream of customers who join the shorter of the two servers' queues. We use the theory of Markov additive processes to prove exact asymptotic results on the mean time for the queue at the first server to attain a high level l. We also give the limiting behaviour of the second queue at this hitting time as well as the steady state of the second queue when the first contains l customers.

引用

页码：169 / 196

页数：28

共 50 条

[21] Approximations for a Queueing Game Model with Join-the-Shortest-Queue Strategy
Qi-Hui Bu
Li-Wei Liu
Jia-Shan Tang
Yi-Qiang Q. Zhao
Journal of the Operations Research Society of China, 2023, 11 : 489 - 504
[22] Analysis of join-the-shortest-queue routing for web server farms
Gupta, Varun
Balter, Mor Harchol
Sigman, Karl
Whitt, Ward
PERFORMANCE EVALUATION, 2007, 64 (9-12) : 1062 - 1081
[23] Robustness of Join-the-Shortest-Queue Schecluling to Communica Ion Delay
Mandian, Saied
Zhou, Zhengyuan
Bambos, Nicholas
2018 ANNUAL AMERICAN CONTROL CONFERENCE (ACC), 2018, : 3708 - 3713
[24] MATRIX-GEOMETRIC SOLUTION OF A MULTISERVER QUEUE WITH MARKOVIAN GROUP ARRIVALS AND COXIAN SERVERS
MOSTAFA, MS
ELSAYED, KMF
APPLIED MATHEMATICS AND COMPUTATION, 1992, 49 (2-3) : 177 - 196
[25] THE APPLICATION OF THE RESIDUE THEOREM TO THE STUDY OF A FINITE QUEUE WITH BATCH POISSON ARRIVALS AND SYNCHRONOUS SERVERS
CHANG, JF
CHANG, RF
SIAM JOURNAL ON APPLIED MATHEMATICS, 1984, 44 (03) : 646 - 656
[26] Instability of the join-the-shortest-queue and FCFS policies in queuing systems and their stabilization
Sharifnia, A
OPERATIONS RESEARCH, 1997, 45 (02) : 309 - 314
[27] Join-the-Shortest Queue with Abandonment: Critically Loaded and Heavily Overloaded Regimes
Jhunjhunwala, Prakirt R.
Zubeldia, Martin
Maguluri, Siva Theja
MATHEMATICS OF OPERATIONS RESEARCH, 2025,
[28] Analysis of Fork-Join Scheduling on Heterogeneous Parallel Servers
Mohanty, Moonmoon
Gautam, Gaurav
Aggarwal, Vaneet
Parag, Parimal
IEEE-ACM TRANSACTIONS ON NETWORKING, 2024, : 4798 - 4809
[29] On the convexity of loss probabilities when arrivals occur in batches and servers are heterogeneous
Papier, Felix
Wolff, Ronald W.
Thonermann, Ulrich W.
OPERATIONS RESEARCH LETTERS, 2007, 35 (04) : 467 - 471
[30] Rates of convergence of the join the shortest queue policy for large-system heavy traffic
Debankur Mukherjee
Queueing Systems, 2022, 100 : 317 - 319

← 1 2 3 4 5 →