Journal of the Korean Operations Research and Management Science Society (한국경영과학회지)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지

An Approximate Analysis of the Queueing Systems with Two Deterministic Heterogeneous Servers

  • Published : 1999.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

A new approximation method for finding the steady-state probabilities of the number of customers present in queueing systems with Poisson arrivals and two servers with different deterministic service times with infinite waiting room capacity is developed. The major assumption made for the approximation is that the residual service times of the servers have mutually independent uniform distributions with densities equal to the reciprocals of the respective service times. The method reflects the heterogeneity of the servers only through the ratio of their service times, irrespective of the actual magnitudes and difference. The transition probability matrix is established and the steady-state probabilities are found for a variety of traffic intensities and ratios of the two service times; also the mean number of customers present in the system and in the queue, and server utilizations are found and tabulated. The method was validated by simulation and turned out to be very sharp.

Keywords

References

  1. Naval Research Logistics Quarterly v.10 Queueing with Reneging and Multiple Heterogeneous Servers Ancker, C.J.;A.V. Gafarian
  2. Opsearch v.13 no.2 Queues with Ordered Servers that Work at Different Rates Cooper, R.B.
  3. Journal of Applied Probability v.17 On the Optimal Assignment of Servers and A Repairman Derman, C.;G.J. Lieberman;S.M. Ross
  4. Operations Research v.8 Waiting lines with heterogeneous server Gumbel, H.
  5. IEEE Transaction on Communications v.36 no.6 Resequencing Delay Analysis for a Queueing System with Two Heterogeneous servers under a Threshold-Type scheduling Iliadis, I.;L.Y.-C. Lien
  6. Operations Research v.11 On Poisson Queues with Two Heterogeneous Servers Krishnamoorti, B.
  7. Ph. D. Dissertation, Dept. of Computer Science, University of Maryland Control of Multiple Exponential Servers with Applications to Computer Systems Larsen, R.L.
  8. IEEE Transactions on Software Engineering v.9 no.4 Control of a Heterogeneous Two-Server Exponential Queueing System Larsen, R.L.;A.K. Agrawala
  9. Operations Research v.23 no.4 A Queueing System with Heterogeneous Servers and Autonomous Traffic Control Lemoine, A.
  10. IEEE Transactions on Automatic Control v.29 no.8 Optimal Control of Queueing System with Two Heterogeneous Servers Lin, W.;P.R. Kumar
  11. Operations Research v.18 no.1 Two-server Markovian queues with balking: heterogeneous vs. homogeneous servers Singh, V.P.
  12. AIIE Transactions v.3 no.1 Markovian queues with three heterogeneous servers Singh, V.P.
  13. Journal of Operations Research Society of Japan v.18 no.1;2 Optimal allocation of service rates for multiserver Markovian queue Tahara, A.;T. Nishida
  14. Stochastic Modelling and Analysis: A Computational Approach Tijms, H.C.
  15. Naval Research Logistics Quarterly v.24 Optimal Dynamic Rules for Assigning Customers to Servers in A Heterogeneous Queueing System Winston, W.
  16. Operations Research v.25 Assignment of Customers to Servers in A Heterogeneous Queueing System with Switching Winston, W.
  17. Management Science v.24 Optimal Assignment of Customers in a Two-Server Congestion System with No Waiting Room Winston, W.