Combinatorial exchanges for coordinating grid services

  • Authors:
  • Björn Schnizler;Dirk Neumann

  • Affiliations:
  • Institute of Information Systems and Management, University of Karlsruhe, Germany;Institute of Information Systems and Management, University of Karlsruhe, Germany

  • Venue:
  • ACM SIGecom Exchanges
  • Year:
  • 2007

Quantified Score

Hi-index 0.01

Visualization

Abstract

In this paper, two combinatorial exchange mechanisms MACE and GreedEx are introduced that are suitable for resource allocation in service-oriented environments such as Grids. MACE provides users with a fairly complex bidding language offering flexibility in the bidding process. This flexibility comes at the expense of computational tractability. GreedEx tremendously restricts the bidding language and thereby reduces the problem complexity considerably. As with any practical mechanism design effort, the designed artifact does not implement desirable allocations in dominant strategies. In this short paper we also introduced jCase as tool for evaluating the market outcome when agents are acting strategically on the market for Grids.