| 异步服务的M/M/2重试排队算法 |
| |
| 引用本文： | 王楠,王金亭,高晋芳.异步服务的M/M/2重试排队算法[J].北京交通大学学报(自然科学版),2007,31(6):100-103. |
| |
| 作者姓名： | 王楠 王金亭 高晋芳 |
| |
| 作者单位： | [1]北京交通大学理学院,北京100044 [2]中国科学院计算机网络信息中心,北京100080 |
| |
| 基金项目： | 国家自然科学基金
,
教育部留学回国人员科研启动基金
,
北京交通大学校科研和教改项目 |
| |
| 摘 要： | 考虑了重试时间为指数分布且两个服务器的服务率不同的M/M/2重试排队.通过矩阵分析方法,把模型转化为一个与水平相依的拟生灭过程,从而更有利于算法实现. 得到了稳态概率分布和重试空间中的平均人数等排队指标,并且通过数值算例将到达率等参数对系统人数分布的影响显示出来.
|
| 关 键 词： | 算法分析 重试排队 异步服务 矩阵分析方法 异步服务 重试 排队算法 Approach Heterogeneous Servers 显示 影响 稳态概率分布 系统 参数 到达率 数值算例 排队指标 人数 空间 算法实现 拟生灭过程 水平 型转化 矩阵分析方法 |
| 文章编号： | 1673-0291（2007）06-0100-04 |
| 收稿时间： | 2006-11-29 |
| 修稿时间： | 2006年11月29 |
An Algorithmic Approach of M/M/2 Retrial Queues with Heterogeneous Servers |
| |
| WANG Nan,WANG Jin-ting,GAO Jin-fang.An Algorithmic Approach of M/M/2 Retrial Queues with Heterogeneous Servers[J].JOURNAL OF BEIJING JIAOTONG UNIVERSITY,2007,31(6):100-103. |
| |
| Authors: | WANG Nan WANG Jin-ting GAO Jin-fang |
| |
| Abstract: | This paper concerns an M/M/2 retrial queue where the retrial time has an exponential distribution and two servers' service rates are different.By using the matrix analytic method,this model is formulated as a level-dependent Quasi-Birth-and-Death(QBD) process which makes the model much more algorithmically tractable.Several performance measures such as the stationary probability distribution and the expected number of customers in the orbit are obtained,and finally the effects of some varying parameters on the system are shown by some numerical results. |
| |
| Keywords: | algorithmic analysis retrial queues heterogeneous servers matrix analytic method |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
