OPTIMIZATION OF LOSS PROBABILITY FOR GI / M / 3/ 0 QUEUING SYSTEM WITH HETEROGENOUS SERVERS
Öz
In this paper a queuing system with recurrent arrivals, three heterogeneous servers, and no waiting line is examined. In this system an arriving customer may choose any one of the free servers with equal probability. When all servers are busy, customers beyond the capacity of the system are lost.
These customers are called “lost customers”. The probability of losing a customer is computed for the queuing system, and it is shown that when the mean of the interarrival time distribution is fixed, loss probability is minimized by deterministic interarrival time distribution. This conclusion is supported by the simulation results.
These customers are called “lost customers”. The probability of losing a customer is computed for the queuing system, and it is shown that when the mean of the interarrival time distribution is fixed, loss probability is minimized by deterministic interarrival time distribution. This conclusion is supported by the simulation results.
Anahtar Kelimeler
Kaynakça
- Blanc, J.A. (1987). Note on waiting times in systems with queues in parallel. Journal of Applied Prob- ability 24, 540-546.
- Brumelle, S.L. (1978). A generalization of Erlang’s loss system to state dependent arrival and service rates. Math. Operat. Res. 3, 10-16.
- Çinlar, E. and Disney, R. (1967). Streams of overflows from a finite queue. Operations Research 15, 131-134.
- Erlang, A.K. (1917). Solution of some problems in the theory of probabilities of significance in auto- matic telephone exchanges. Post Office Electrical Engineers’ Journal 10, 189-197.
- Gumbel, M. (1960). Waiting lines with heterogeneous servers. Operations Research 8, 504-511.
- Halfin, S. (1981). Distribution of the Interoverflow time for the GI/G/1 loss system. Mathematics of Operations Research Vol. 6, No. 4, 563-570.
- Konig, D. and Matthes, K. (1963). Werallgemeiherungen der erlangschen formelu. Math. Nachr., 26, 45-56.
- Kumar, B.K., Madheswari, S.P. and Venkatakrishnan, K.S. (2007). Transient Solution of an M/M/2 Queue with Heterogeneous Servers Subject to Catastrophes. Information and Management Sci- ences 18, 63-80.
- Nath, G. and Enns, E. (1981). Optimal service rates in the multiserver loss system with heterogeneous servers. Journal of Applied Probability 18, 776-781.
- Palm, C. (1943). Intensitatschwwankugen fersperchverkehr. Ericsson and Technics 44, 1-189.