Task-Oriented Computational Economic-Based Distributed Resource Allocation Mechanisms for Computational Grids

In computational grids, heterogeneous resources with different ownerships are dynamically available and distributed geographically. It is not realistic to build the resource allocation mechanisms for such computational platform without considering economic issues. Developing computational economic-based approaches is a promising avenue for building efficient, scalable and stable resource allocation mechanisms without a centralized controller for computational grids. The key difficulty in building a computational economic-based resource allocation mechanism is measuring the economic value of resource usage. In this paper, we propose a task-oriented mechanism for measuring the economic value of using heterogeneous resources in computational grids. This mechanism provides feasibility for resource users to evaluate their outsourcing decisions. It also gives resource suppliers incentive to provide their resources to computational grids. Based on this mechanism, auction-based, commodities market-based and game theory-based distributed resource allocation mechanisms are established for computational grids.

[1]  S. Clearwater.  Market-based control: a paradigm for distributed resource allocation , 1996 .

[2]  Rajkumar Buyya,et al.  Economic-based Distributed Resource Management and Scheduling for Grid Computing , 2002, ArXiv.

[3]  Katia P. Sycara,et al.  Algorithm for combinatorial coalition formation and payoff division in an electronic marketplace , 2002, AAMAS '02.

[4]  Katia P. Sycara,et al.  A stable and efficient buyer coalition formation scheme for e-marketplaces , 2001, AGENTS '01.

[5]  Anatol Rapoport,et al.  Theories of Coalition Formation , 1998 .

[6]  Kristina Lerman,et al.  Coalition formation for large-scale electronic markets , 2000, Proceedings Fourth International Conference on MultiAgent Systems.

[7]  J. Plank,et al.  Grid Resource Allocation and Control Using Computational Economies , 2003 .

[8]  Sarit Kraus,et al.  Feasible Formation of Coalitions Among Autonomous Agents in Nonsuperadditive Environments , 1999, Comput. Intell..

[9]  Eduardo Alonso Fernández,et al.  Rules of encounter: designing conventions for automated negotiation among computers , 1995 .

[10]  David Levine,et al.  Winner determination in combinatorial auction generalizations , 2002, AAMAS '02.

[11]  Thomas Sandholm,et al.  Making Markets and Democracy Work: A Story of Incentives and Computing , 2003, IJCAI.

[12]  Sarit Kraus,et al.  Strategic Negotiation in Multiagent Environments , 2001, Intelligent robots and autonomous agents.

[13]  Leigh Tesfatsion,et al.  Agent-Based Computational Economics: Growing Economies From the Bottom Up , 2002, Artificial Life.

[14]  Richard Wolski,et al.  Analyzing Market-Based Resource Allocation Strategies for the Computational Grid , 2001, Int. J. High Perform. Comput. Appl..