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.
KeywordsOption Price Resource Provider Coordinator Game Direct Selling Option Contract
Unable to display preview. Download preview PDF.
- 3.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/
- 4.Durrett, R.: Probability: Theory and Examples, 3rd edn., ch. 4. Brooks/Cole, Pacific Grove (2005)Google Scholar
- 6.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)Google Scholar
- 9.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)Google Scholar
- 10.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)Google Scholar
- 11.Williams, D.: Probability with Martingales, pp. 72–73. Cambridge University Press, Cambridge (2001)Google Scholar
- 12.Wilson, R.B.: Nonlinear Pricing, pp. 377–379. Oxford University Press, Oxford (1993)Google Scholar
- 13.Wu, F., Zhang, L., Huberman, B.A.: Truth-telling Reservations (2005), http://www.hpl.hp.com/research/idl/papers/reservations/reservation.pdf