Research Reports from the Department of Operations
Document Type
Report
Publication Date
8-22-1968
Abstract
A Markovian queueing system with balking and the heterogeneous servers, where the service rates are arranged in a decreasing sequence, is first studied. Conditions which show the efficiency of the heterogeneous systems and the optimal sequences of the service rates which yield the minimum values of the average characteristics of the heterogeneous system are found in two and three server cases. Various tables and graphs representing the average characteristics of both the homogeneous and the heterogeneous systems are given. The case where service depends upon queue length and there is a cost associated with both the servers and the waiting of customers, is discussed. Steady state and transient solutions are given. The effect of finite waiting space in the GI/M/s and the M/G(t)/1 system is then studied by the method of the imbedded Markov chains. Various special cases of these are also discussed.
Keywords
Operations research, Heterogeneous distributed computing systems, Queuing theory, Markov processes, Mathematical optimization, Cost effectiveness
Publication Title
Technical Memorandums from the Department of Operations, School of Management, Case Western Reserve University
Issue
Technical memorandum no. 113
Rights
This work is in the public domain and may be freely downloaded for personal or academic use
Recommended Citation
Singh, Vijendra P., "Queueing Systems with Balking and Heterogeneous Servers" (1968). Research Reports from the Department of Operations. 460.
https://commons.case.edu/wsom-ops-reports/460