A Matrix-Analytic Solution for Randomized Load Balancing Models with PH Service Times
A Matrix-Analytic Solution for Randomized Load Balancing Models with PH Service Times
复制标题
具有 PH 服务时间的随机负载均衡模型的矩阵分析解决方案
DOI：
10.1007/978-3-642-25575-5_20
复制
发表时间：
2010-10
期刊：
影响因子：
--
通讯作者：
Y. Wang
中科院分区：
文献类型：
--
作者：
Q.L. Li, J. C.S. Lui;Y. Wang
在本文中，我们提供了一个矩阵分析解决方案的随机负载平衡模型（也称为超市模型）的阶段型（PH）的服务时间。将服务时间推广到相型分布使得超市模型的分析比文献中广泛讨论的指数服务时间情况更加困难和具有挑战性。我们将超市模型描述为一个微分向量方程组，给出了微分向量方程组不动点的双指数解，并分析了超市模型当前位置指数收敛到其不动点的情况.
In this paper, we provide a matrix-analytic solution for randomized load balancing models (also known assupermarket models) with phase-type (PH) service times. Generalizing the service times to the phase-type distribution makes analysis of the supermarket models more difficult and challenging than that of the exponential service time case which has been extensively discussed in the literature. We describe the supermarket model as a system of differential vector equations, provide a doubly exponential solution to the fixed point of the system of differential vector equations, and analyze the exponential convergence of the current location of the supermarket model to its fixed point.
登录
查看更多内容
影响因子：
1.8
作者：
James B. Martin;Y. Suhov
通讯作者：
James B. Martin;Y. Suhov
影响因子：
7.4
作者：
D. Eager;Ed Lazowska;J. Zahorjan
通讯作者：
D. Eager;Ed Lazowska;J. Zahorjan
DOI：
--
发表时间：
1999
期刊：
Combinatorics, Probability and Computing
影响因子：
--
作者：
M. Mitzenmacher;B. Vocking
通讯作者：
M. Mitzenmacher;B. Vocking
DOI：
10.1109/12.42124
发表时间：
1989-11
期刊：
IEEE Trans. Computers
影响因子：
--
作者：
R. Mirchandaney;D. Towsley;J. Stankovic
通讯作者：
R. Mirchandaney;D. Towsley;J. Stankovic
影响因子：
0.5
作者：
M. Mitzenmacher
通讯作者：
M. Mitzenmacher