Priority Auctions and Queue Disciplines that Depend on Processing Time

Thomas Kittsteiner and Benny Moldovanu ()

Discussion Paper Series of SFB/TR 15 Governance and the Efficiency of Economic Systems from Free University of Berlin, Humboldt University of Berlin, University of Bonn, University of Mannheim, University of Munich

Abstract: Lecture on the first SFB/TR 15 meeting, Gummersbach, July, 18 - 20, 2004We analyze the allocation of priority in queues via simple bidding mechanisms. In our model, the stochastically arriving customers are privately informed about their own processing time. They make bids upon arrival at a queue whose length is unobservable. We consider two bidding schemes that differ in the definition of bids (these may reflect either total payments or payments per unit of time) and in the timing of payments (before, or after service). In both schemes, a customer obtains priority over all customers (waiting in the queue or arriving while he is waiting) who make lower bids. Our main results show how the convexity/concavity of the function expressing the costs of delay determines the queue-discipline (i.e., SPT, LPT) arising in a bidding equilibrium.

Date: 2004-05
New Economics Papers: this item is included in nep-gth
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (13)

Downloads: (external link)
https://epub.ub.uni-muenchen.de/13541/1/5.pdf (application/pdf)

Related works:
Journal Article: Priority Auctions and Queue Disciplines That Depend on Processing Time (2005)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:trf:wpaper:5

Access Statistics for this paper

More papers in Discussion Paper Series of SFB/TR 15 Governance and the Efficiency of Economic Systems from Free University of Berlin, Humboldt University of Berlin, University of Bonn, University of Mannheim, University of Munich Geschwister-Scholl-Platz 1, D-80539 Munich, Germany. Contact information at EDIRC.
Bibliographic data for series maintained by Tamilla Benkelberg ().