Abstract
The Grid is a promising technology for providing access to distributed computational capabilities such as processors or storage space. One of the key problems in current Grid infrastructures is deciding which jobs are to be allocated to which resources at what time. In this context, the use of market mechanisms for allocating resources is a promising approach toward solving these problems. This paper proposes an auction mechanism for allocating and scheduling computer resources which have multiple quality attributes and time constraints. The mechanism is evaluated according to its economic performance by means of a numerical simulation.
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
Foster, I., Kesselman, C.: The Grid 2 - Blueprint for a New Computing Infrastructure, vol. 2. Elsevier, Amsterdam (2004)
Buyya, R.: Economic-based Distributed Resource Management and Scheduling for Grid Computing. PhD thesis, Monash University, Melbourne, Australia (2002)
Schnizler, B.: Resource Allocation in the Grid – A Market Engineering Approach. Studies on eOrganisation and Market Engineering. Universitätsverlag Karlsruhe (2007)
Weinhardt, C., Neumann, D., Holtmann, C.: Computer-aided market engineering. Communications of the ACM 49(7), 79–89 (2006)
Milgrom, P.: Putting Auction Theory to Work. Cambridge University Press, Cambridge (2004)
Parkes, D.C., Kalagnanam, J., Eso, M.: Achieving budget-balance with Vickrey-based payment schemes in exchanges. In: Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence, pp. 1161–1168 (2001)
Jackson, M.O.: Mechanism theory. In: Encyclopedia of Life Support Systems, Oxford, UK, Eolss Publishers (2002)
Sandholm, T.: Algorithm for optimal winner determination in combinatorial auctions. Artificial Intelligence 135(1–2), 1–54 (2002)
Ludwig, H., Dan, A., Kearney, B.: Cremona: An architecture and library for creation and monitoring of WS-Agreements. In: Proceedings of the 2nd International Conference on Service Oriented Computing (ICSOC 2004), pp. 65–74 (2004)
Subramoniam, K., Maheswaran, M., Toulouse, M.: Towards a micro-economic model for resource allocation in Grid computing systems. In: Proceedings of the 2002 IEEE Canadian Conference on Electrical & Computer Engineering, IEEE Computer Society Press, Los Alamitos (2002)
Smith, W.: Improving resource selection and scheduling using predictions. In: Nabrzyski, J., Schopf, J.M., Weglarz, J. (eds.) Grid Resource Management – State of the Art and Future Trends, pp. 237–254. Kluwer Academic Publishers, Dordrecht (2004)
Schnizler, B., Neumann, D., Veit, D., Weinhardt, C.: Trading Grid services – a multi-attribute combinatorial approach. European Journal of Operational Research (2006)
Rothkopf, M.H., Pekěc, A., Harstad, R.: Computationally manageable combinational auctions. Management Science 44, 1131–1147 (1998)
Myerson, R.B., Satterthwaite, M.A.: Efficient mechanisms for bilateral trading. Journal of Economic Theory 28, 265–281 (1983)
Sattherthwaite, M.A., Williams, S.R.: The Bayesian theory of the k-double auction. In: Friedman, D., Rust, J. (eds.) The Double Auction Market - Institutions, Theories, and Evidence, pp. 99–123. Addison-Wesley, Reading (1993)
Lamparter, S., Schnizler, B.: Trading services in ontology-driven markets. In: Proceedings of the 2006 ACM Symposium on Applied Computing, pp. 1679–1683. ACM Press, New York (2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Schnizler, B. (2008). MACE: A Multi-attribute Combinatorial Exchange. In: Gimpel, H., Jennings, N.R., Kersten, G.E., Ockenfels, A., Weinhardt, C. (eds) Negotiation, Auctions, and Market Engineering. Lecture Notes in Business Information Processing, vol 2. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77554-6_7
Download citation
DOI: https://doi.org/10.1007/978-3-540-77554-6_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77553-9
Online ISBN: 978-3-540-77554-6
eBook Packages: Computer ScienceComputer Science (R0)