Performance Analysis of a Block-Structured Discrete-Time Retrial Queue with State-Dependent Arrivals

  • Authors:
  • Jesus R. Artalejo;Quan-Lin Li

  • Affiliations:
  • Department of Statistics and Operations Research, Faculty of Mathematics, Complutense University of Madrid, Madrid, Spain 28040;Department of Industrial Engineering, Tsinghua University, Beijing, People's Republic of China 100084

  • Venue:
  • Discrete Event Dynamic Systems
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we introduce a new discrete block state-dependent arrival (D-BSDA) distribution which provides fresh insights leading to a successful generalization of the discrete-time Markovian arrival process (D-MAP). The D-BSDA distribution is related to structured Markov chains and the method of stages. The consideration of this new discrete-time state-dependent block description gives one the ability of construct new stochastic models. The retrial queue analyzed in this paper gives an example of application of the D-BSDA distribution to construct more general and sophisticated models. We assume that the primary arrivals and the retrials follow the D-BSDA description and the service times are of discrete phase-type (PH). We study the underlying level dependent Markov chain of M/G/1-type at the epochs immediately after the slot boundaries. To this end, we employ the UL-type RG-factorization which provides an expression for the stationary probabilities. We also perform an analysis of waiting times. Numerical experiments are presented to study the system performance.