Abstract
It is known that customers seeking service in a queuing system tend to overcrowd the facility when making their individual decisions based on a consideration of the benefits they derive from the service and the cost due to waiting at the system. To obtain an optimal utilization it is necessary to restrict entry by pricing. In this paper, the effect of applying the operating cost of the service center to its users is analyzed.
In a single class customers case it is shown that when service center cost is applied, the optimal arrival rate may be higher than the individual equilibrium rate and thus a subsidy to increase the arrival rate to the system may be required. For the multi-class case the class dominance property states that for optimal utilization, the system should be dominated by a single class of customers. It is shown here that when service center costs are absorbed by the users, there exists conditions for which the class 1 users may restrict their own arrival rate in order to allow class 2 customers to utilize the facility. The conditions for such are derived for the FIFO and nonpreemptive priority rules.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Reference
Balachandran, K.R. and M. E. Schaefer, “Regulation by Price of Arrivals to a Congested Facility”, cahiers du C.E.R.O.. Vol. 21, No. 2, pp. 149–154, 1979.
Balachandran, K.R. and M. E. Schaefer, “Public and Private Optimization at a Service Facility with Approximate Information on Congestion”, European Journal of Operational Research. Vol. 4, pp. 195–202, 1980.
Balachandran, K.R. and M. E. Schaefer, “Class Dominance Characteristics at a Service Facility”, Econometrica. Vol. 47, No. 2, pp. 515–519, 1979.
Balachandran, K.R. and B. N. Srinidhi, “A Rationale for Fixed Charge Application”, Journal of Accounting, Auditing and Finance. Vol. 2, no. 2, pp. 151–183, 1987.
Hassin, R., “Consumer Information in Markets with Random Product Quality: The Case of Queues and Balking”, Econometrica, Vol. 54, No. 5, pp. 1185–1195, 1986.
Lippman, S. and S. Stidham, “Individual Versus Social Optimization in Exponential Congestion Systems”, Operations Research. Vol. 25, pp. 233–247, 1977.
Mendelson, H. and U. Yechiali, “Controlling the GI/M/1 Queue by Conditional Acceptance of Customers”, European Journal of Operational Research. Vol. 7, pp. 77–85, 1981.
Mendelson, H., “Pricing Computer Services: Queuing Effects”, Communications of the ACM. Vol. 28, No. 3, pp. 312–321, 1985.
Naor, P., “On the Regulation of Queue Size by Levying Tolls”, Econometrica. Vol. 37, No. 1, pp. 15–24, 1969.
Radhakrishnan, S., “The Relevance of Cost Application in a Common Facility”, Ph.D. Thesis, New York University, 1990.
Whang, S., “The Value of System-State Information in Computer Systems”, Unpublished Paper, University of Rochester, 1986.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Balachandran, K.R. (1991). Incentives and Regulation in Queues. In: Beckmann, M.J., Gopalan, M.N., Subramanian, R. (eds) Stochastic Processes and their Applications. Lecture Notes in Economics and Mathematical Systems, vol 370. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-58201-1_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-58201-1_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-54635-1
Online ISBN: 978-3-642-58201-1
eBook Packages: Springer Book Archive