Abstract
We present a mechanism for reservations of bursty resources that is both truthful and robust. It consists of option contracts whose pricing structure induces users to reveal the true likelihoods that they will purchase a given resource. Users are also allowed to adjust their options as their likelihood changes. This scheme helps users save cost and the providers to plan ahead so as to reduce the risk of under-utilization and overbooking. The mechanism extracts revenue similar to that of a monopoly provider practicing temporal pricing discrimination with a user population whose preference distribution is known in advance.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Beran, J., Sherman, R., Taqqu, M.S., Willinger, W.: Long-Range Dependence in Variable-Bit-Rate Video Traffic. IEEE Transactions on Communications 43(2/3/4), 1566–1579 (1995)
Conlisk, J., Gerstner, E., Sobel, J.: Cyclic Pricing by a Durable Goods Monopolist. Quarterly Journal of Economics 99, 489–505 (1984)
Clearwater, S.H., Huberman, B.A.: Swing Options: A Mechanism for Pricing IT Peak Demand (2005), http://www.hpl.hp.com/research/idl/papers/swings/
Durrett, R.: Probability: Theory and Examples, 3rd edn., ch. 4. Brooks/Cole, Pacific Grove (2005)
Gale, I.: Advance-Purchase Discounts and Monopoly Allocation of Capacity. American Economic Review 83(1), 135–146 (1993)
Gribble, S.D., Manku, G.S., Roselli, D.S., Brewer, E.A., Gibson, T.J., Miller, E.L.: Self-Similarity in File Systems. In: Measurement and Modeling of Computer Systems, pp. 141–150 (1998)
Huberman, B.A., Lukose, R.: Social Dilemmas and Internet Congestion. Science 277, 535–537 (1997)
Sobel, J.: Durable Goods Monopoly with Entry of New Customers. Econometrica 59, 1455–1485 (1991)
Varian, H.: Price Discrimination. In: Schmalansee, R., Willig, R. (eds.) The Handbook of Industrial Organization, ch. 10, vol. 1, pp. 597–654. Elsevier Science Publishers B. V./North-Holland, Amsterdam (1989)
Voldman, J., Mandelbrot, B.B., Hoevel, L.W., Knight, J., Rosenfeld, P.: Fractal Nature of Software-Cache Interaction. IBM Journal of Research and Development 27(6), 164–170 (1981)
Williams, D.: Probability with Martingales, pp. 72–73. Cambridge University Press, Cambridge (2001)
Wilson, R.B.: Nonlinear Pricing, pp. 377–379. Oxford University Press, Oxford (1993)
Wu, F., Zhang, L., Huberman, B.A.: Truth-telling Reservations (2005), http://www.hpl.hp.com/research/idl/papers/reservations/reservation.pdf
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wu, F., Zhang, L., Huberman, B.A. (2005). Truth-Telling Reservations. In: Deng, X., Ye, Y. (eds) Internet and Network Economics. WINE 2005. Lecture Notes in Computer Science, vol 3828. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11600930_9
Download citation
DOI: https://doi.org/10.1007/11600930_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30900-0
Online ISBN: 978-3-540-32293-1
eBook Packages: Computer ScienceComputer Science (R0)