Minimizing loss probability in queuing systems with heterogeneous servers

Sağlam V., Shahbazov A.

Iranian Journal of Science and Technology, Transaction A: Science, cilt.31, sa.2, ss.199-206, 2007 (SCI-Expanded) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 31 Sayı: 2
  • Basım Tarihi: 2007
  • Dergi Adı: Iranian Journal of Science and Technology, Transaction A: Science
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.199-206
  • Anahtar Kelimeler: Erlang's loss formula, Exponential server, Heterogeneous servers, Loss probability, Overflow distribution, Recurrent input, Service rate
  • Ondokuz Mayıs Üniversitesi Adresli: Evet

Özet

The probability of losing a customer in M/G/n/0 and GI/M/n/0 loss queuing systems with heterogeneous servers is minimized. The first system uses a queue discipline in which a customer who arrives when there are free servers chooses any one of them with equal probability, but is lost otherwise. Provided that the sum of the servers rates are fixed, loss probability in this system attains minimum value when all the service rates are equal. The second system uses queue discipline, in which a customer who enters into the system is assigned to the server with the lowest number. Loss probability in this system takes the minimum value in the case when the fastest server rule is used in which an incoming customer is served by the free server with the shortest mean service time. If the mean of the arrival distribution is fixed, then loss probability is minimized by deterministic arrival distribution. ©Shiraz University.