×

具有一般重试时间的(M/G/1)重试队列的一种近似方法。 (英语) Zbl 0802.60089

摘要:我们考虑一个没有等待空间的单服务器排队系统。客户按照泊松过程到达,费率为\(\lambda\)。如果到达的客户发现服务器空闲,他将立即获得服务;否则,他将在一定时间后重试服务。被阻止的客户将反复重试服务,直到他们得到服务。假设连续尝试之间的时间是独立分布的,具有公共分布函数(T(\cdot))。客户的服务时间是从公共分布函数\(B(\cdot)\)中得出的。
我们证明了稳态系统中的客户数量可以分解为两个独立的随机变量:对应的普通(M/G/1)队列中的客户数(具有无限的等待空间)和给定服务器空闲时重试队列中的用户数。应用这种分解性质,提出了一种计算稳态队列大小分布的近似方法,并讨论了该近似的一些性质。数值结果表明,该近似方法对实际感兴趣的模型非常有效。

MSC公司:

60K25码 排队论(概率论方面)
90B22型 运筹学中的队列和服务
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Aleksandrov,A.M.,《具有重复订单的排队系统》,《工程控制论评论》,12,1-4(1974)
[2] Falin,G.I.,单线重复顺序排队系统,优化,17649-667(1986)·Zbl 0618.90033号
[3] Kapyrin,V.A.,具有重复需求的排队系统的平稳分布研究,控制论,13,584-590(1977)
[4] Keilson,J。;科佐利诺,J。;Young,H.,一个重复未填写请求的服务系统,运筹学,1611126-1137(1968)·Zbl 0165.52703号
[5] Kleinrock,L.(排队系统第一卷:理论(1975),威利出版社:威利纽约)·Zbl 0334.60045号
[6] Pourbabai,B.,具有不同服务器和重试的G/M/K/O排队损失系统的分析,国际系统科学杂志,18985-992(1987)·Zbl 0611.90050号
[7] Ross,S.M.,《随机过程》(1983),威利出版社:威利纽约·Zbl 0555.60002号
[8] Yang,T。;Templeton,J.G.C.,再审队列调查,排队系统:理论与应用,2201-233(1987)·Zbl 0658.60124号
[9] Yang,T。;Li,H.,带服务器休假的M/G/1再审队列,(工作文件#91-09(1991),新斯科舍理工大学工业工程系:加拿大新斯科舍哈利法克斯理工大学产业工程系,B3J 2X4)
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。