Analysis of GI/M/n/n queueing system with ordered entry and no waiting line

İŞGÜDER H. O., Uzunoglu-Kocer U. Z.

APPLIED MATHEMATICAL MODELLING, vol.38, no.3, pp.1024-1032, 2014 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 38 Issue: 3
  • Publication Date: 2014
  • Doi Number: 10.1016/j.apm.2013.07.029
  • Journal Name: APPLIED MATHEMATICAL MODELLING
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.1024-1032
  • Keywords: Loss probability, Heterogeneous servers, Palm's recurrence formula, Semi-Markov process, Stream of overflows, MARKOV RENEWAL PROCESSES, TIME
  • Dokuz Eylül University Affiliated: Yes

Abstract

This paper deals with a multi-server, finite-capacity queuing system with recurrent input and no waiting line. The interarrival times are arbitrarily distributed whereas service times are exponentially distributed. Moreover, the servers are heterogeneous and independent of each other. Arriving customers choose the server with the lowest index number among the empty servers. When all servers are busy at a time of an arrival, that arrival must leave the system without being served. The semi-Markov process method is used to describe this model and embedded Markov chain of the process is obtained. Furthermore, the Laplace-Stieltjes transform of the distribution of interoverflow times is derived which is the main objective of the paper. Finally, it is offered a new formulation for the loss probability which provides more efficient and rapid calculation is proposed. (C) 2013 Elsevier Inc. All rights reserved.