Abstract
Grid computing platforms require automated and distributed resource allocation with controllable quality-of-service (QoS). Market-based allocation provides these features using the complementary abstractions of proportional shares and reservations. This paper analyzes a hybrid resource allocation system using both proportional shares and reservations. We also examine the use of price prediction to provide statistical QoS guarantees and to set admission control prices.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Sandholm, T., Lai, K.: Evaluating Demand Prediction Techniques for Computational Markets. In: GECON 2006. Proceedings of the 3rd International Workshop on Grid Economics and Business Models, Singapore (2006)
Sandholm, T., Lai, K., Andrade, J., Odeberg, J.: Market-based resource allocation using price prediction in a high performance computing grid for scientific applications. In: HPDC 2006. Proceedings of the 15th IEEE International Symposium on High Performance Distributed Computing, pp. 132–143 (2006)
Lai, K., Rasmusson, L., Adar, E., Sorkin, S., Zhang, L., Huberman, B.A.: Tycoon: an Implemention of a Distributed Market-Based Resource Allocation System. Technical Report arXiv:cs.DC/0412038, HP Labs, Palo Alto, CA (2004)
Mandelbrot, B., Hudson, R.L.: The (Mis)behavior of Markets: A Fractal View of Risk, Ruin, and Reward. Basic Books, New York (2004)
Braden, R., Clark, S., Shenker, S.: Integrated services in the internet architecture. RFC 1633, IETF (1994)
Blake, S., Black, D., Carlson, M., Davies, E., Wang, Z., Weiss, W.: An architecture for differentiated services. RFC 2475, IETF (1998)
Wang, Z.: A case for proportional fair sharing. In: IWQoS 1998. Proceedings of the Sixth International Workshop on Quality of Service, pp. 33–35. IEEE, Los Alamitos (1998)
Wang, Z.: Usd: Scalable bandwidth allocation for the internet. In: HPN, 351–361 (1998)
Knightly, E.W., Shroff, N.: Admission control for statistical qos: Theory and practice. 13(2), 20–29 (1999)
MacKie-Mason, J.K., Osepayshvili, A., Reeves, D.M., Wellman, M.P.: Price prediction strategies for market-based scheduling. In: ICAPS, 244–252 (2004)
Wellman, M.P., Reeves, D.M., Lochner, K.M., Vorobeychik, Y.: Price prediction in a trading agent competition. J. Artif. Intell. Res (JAIR) 21, 19–36 (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sandholm, T., Lai, K. (2007). Prediction-Based Enforcement of Performance Contracts. In: Veit, D.J., Altmann, J. (eds) Grid Economics and Business Models. GECON 2007. Lecture Notes in Computer Science, vol 4685. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74430-6_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-74430-6_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74428-3
Online ISBN: 978-3-540-74430-6
eBook Packages: Computer ScienceComputer Science (R0)