Stochastic analysis of a single server retrial queue with general retrial times
Stochastic analysis of a single server retrial queue with general retrial times
复制标题
DOI：
10.1002/(sici)1520-6750(199908)46:5
复制
发表时间：
1999-08-01
影响因子：
2.3
通讯作者：
Gómez-Corral, A
中科院分区：
文献类型：
--
作者：
Gómez-Corral, A
重试系统在电信理论、计算机和通信网络中有着广泛的应用。虽然关于重试排队系统的研究已经有了很大的发展，但是对于非指数重试时间的重试排队系统的研究还很有限。本文研究了具有一般重试次数的M/G/1重试排队系统的解析处理。我们的判决模型在几个方面不同于大多数单服务器再审判决模型。首先，发现服务器忙碌的客户根据FCFS（先到先服务）规则在轨道中排队，并且仅允许位于队列头部的客户访问服务器。此外，重试时间仅在服务器完成服务时开始（如果适用），而不是在服务尝试失败时开始。我们进行了广泛的分析，包括系统稳定的充分必要条件，稳态分布的服务器状态和轨道长度，等待时间分布，忙碌期，和其他相关的量。最后，我们研究了非定常区域中服务态和轨道长度的联合分布。(C)John Wiley & Sons，Inc.
Retrial queueing systems are widely used in teletraffic theory and computer and communication networks. Although there has been a rapid growth in the literature on retrial queueing systems, the research on retrial queues with nonexponential retrial times is very limited. This paper is concerned with the analytical treatment of an M/G/1 retrial queue with general retrial times. Our queueing model is different from most single server retrial queueing models in several respectives. First, customers who find the server busy are queued in the orbit in accordance with an FCFS (first-come-first-served) discipline and only the customer at the head of the queue is allowed for access to the server. Besides, a retrial time begins (if applicable) only when the server completes a service rather upon a sen ice attempt failure. We carry out an extensive analysis of the queue, including a necessary and sufficient condition for the system to be stable, the steady state distribution of the server state and the orbit length, the waiting time distribution, the busy period, and other related quantities. Finally, we study the joint distribution of the server state and the orbit length in non-stationary regime. (C) 1999 John Wiley & Sons, Inc.