Departure process of a single server queueing system with Markov renewal input and general service time distribution

  • Authors:
  • Si Yeong Lim;Sun Hur;Seung J. Noh

  • Affiliations:
  • Department of Industrial Engineering, Hanyang University, 1271 Sa 1 dong, Ansan, Kyunggi-do 425-791, Republic of Korea;Department of Industrial Engineering, Hanyang University, 1271 Sa 1 dong, Ansan, Kyunggi-do 425-791, Republic of Korea;School of Business, Myongji University, Republic of Korea

  • Venue:
  • Computers and Industrial Engineering
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

The independence of processes in queueing systems is generally assumed when developing queueing models. However, real systems often involve several process dependencies, and failure to take these into consideration can lead to serious underestimation of the performance measures. We consider herein a single server queueing system with a Markov renewal process (MRP) for its arrival process and a general service time distribution, and derive the distribution function and correlation coefficient of the departure process. Since the departure process also often corresponds to an arrival process in downstream queues, the results obtained here can be used to derive a better approximation of the performance measures of a non-product form general queueing network.