Skip to main content
SpringerLink
Log in

MACE: A Multi-attribute Combinatorial Exchange

  • Conference paper
Book cover Negotiation, Auctions, and Market Engineering

Part of the book series: Lecture Notes in Business Information Processing ((LNBIP,volume 2))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Foster, I., Kesselman, C.: The Grid 2 - Blueprint for a New Computing Infrastructure, vol. 2. Elsevier, Amsterdam (2004)

    Google Scholar 

  2. Buyya, R.: Economic-based Distributed Resource Management and Scheduling for Grid Computing. PhD thesis, Monash University, Melbourne, Australia (2002)

    Google Scholar 

  3. Schnizler, B.: Resource Allocation in the Grid – A Market Engineering Approach. Studies on eOrganisation and Market Engineering. Universitätsverlag Karlsruhe (2007)

    Google Scholar 

  4. Weinhardt, C., Neumann, D., Holtmann, C.: Computer-aided market engineering. Communications of the ACM 49(7), 79–89 (2006)

    Article  Google Scholar 

  5. Milgrom, P.: Putting Auction Theory to Work. Cambridge University Press, Cambridge (2004)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. Jackson, M.O.: Mechanism theory. In: Encyclopedia of Life Support Systems, Oxford, UK, Eolss Publishers (2002)

    Google Scholar 

  8. Sandholm, T.: Algorithm for optimal winner determination in combinatorial auctions. Artificial Intelligence 135(1–2), 1–54 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  9. 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)

    Google Scholar 

  10. 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)

    Google Scholar 

  11. 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)

    Google Scholar 

  12. Schnizler, B., Neumann, D., Veit, D., Weinhardt, C.: Trading Grid services – a multi-attribute combinatorial approach. European Journal of Operational Research (2006)

    Google Scholar 

  13. Rothkopf, M.H., Pekěc, A., Harstad, R.: Computationally manageable combinational auctions. Management Science 44, 1131–1147 (1998)

    Article  MATH  Google Scholar 

  14. Myerson, R.B., Satterthwaite, M.A.: Efficient mechanisms for bilateral trading. Journal of Economic Theory 28, 265–281 (1983)

    Article  MathSciNet  Google Scholar 

  15. 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)

    Google Scholar 

  16. 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)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Information Systems and Management (IISM), Universität Karlsruhe (TH), Germany

    Björn Schnizler

Authors
  1. Björn Schnizler
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Henner Gimpel Nicholas R. Jennings Gregory E. Kersten Axel Ockenfels Christof Weinhardt

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation