Hostname: page-component-cd9895bd7-dzt6s Total loading time: 0 Render date: 2024-12-27T08:05:26.262Z Has data issue: false hasContentIssue false
  • English
  • Français

Equilibrium Strategies for Processor Sharing and Random Queues with Relative Priorities

Published online by Cambridge University Press:  27 July 2009

Moshe Haviv  and
Jan van der Wal
Moshe Haviv
Affiliation:
Department of Statistics, The Hebrew University of Jerusalem, 91905 Jerusalem, Israel and Department of Econometrics, The University of Sydney, Sydney, NSW 2006, Australia
Jan van der Wal
Affiliation:
Department of Mathematics and Computing Science, Eindhoven University of Technology, Eindhoven, The Netherlands
Get access Rights & Permissions [Opens in a new window]

Abstract

We consider a memoryless single-server queue in which users can purchase relative priority so as to reduce their expected waiting costs, which are linear with time. Relative priority is given in proportion to a price paid by customers present in the system. For two service disciplines, (weighted) processor sharing and (weighted) random entrance, we find the unique pure and symmetric Nash equilibrium price paid by the customers.

Type
Research Article
Information
Probability in the Engineering and Informational Sciences , Volume 11 , Issue 4 , October 1997 , pp. 403 - 412
Copyright
Copyright © Cambridge University Press 1997

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1.Assaf, D. & Haviv, M. (1990). Reneging from processor sharing and random queues. Mathematics of Operations Research 15: 129–138.CrossRefGoogle Scholar
2.Balachandran, K.R. (1972). Purchasing priorities in queues. Management Science 18: 319–326.CrossRefGoogle Scholar
3.Dolan, R.J. (1978). Incentive mechanisms for priority queuing problems. Bell Journal of Economics 9: 421–436.CrossRefGoogle Scholar
4.Glazer, A. & Hassin, R. (1986). Stable priority purchasing in queues. Operations Research Letters 4: 285–288.CrossRefGoogle Scholar
5.Hassin, R. & Haviv, M. (1995). Equilibrium threshold strategies: The case of queues with priorities. Operations Research (to appear).Google Scholar
6.Kleinrock, L. (1976). Queueing systems. Vol. 2: Computer application. New York: John Wiley and Sons.Google Scholar
7.Mendelson, H. & Whang, S. (1990). Optimal incentive-compatible priority pricing for the M/M/l queue. Operations Research 38: 870–883.CrossRefGoogle Scholar