异步服务的M/M/2重试排队算法
考虑了重试时间为指数分布且两个服务器的服务率不同的M/M/2重试排队.通过矩阵分析方法,把模型转化为一个与水平相依的拟生灭过程,从而更有利于算法实现. 得到了稳态概率分布和重试空间中的平均人数等排队指标,并且通过数值算例将到达率等参数对系统人数分布的影响显示出来.
作 者: 王楠 王金亭 高晋芳 WANG Nan WANG Jin-ting GAO Jin-fang 作者单位: 王楠,王金亭,WANG Nan,WANG Jin-ting(北京交通大学,理学院,北京,100044)高晋芳,GAO Jin-fang(中国科学院计算机网络信息中心,北京,100080)
刊 名: 北京交通大学学报(自然科学版) ISTIC PKU 英文刊名: JOURNAL OF BEIJING JIAOTONG UNIVERSITY 年,卷(期): 2007 31(6) 分类号: O226 关键词: 算法分析 重试排队 异步服务 矩阵分析方法