Resource Selection in Grids Using Contract Net

Different market mechanisms have been used to match resources with users in grids. In this paper, we propose two simple contract-net based resource selection policies in grids with heterogeneous resources. A detailed experimental evaluation of the policies shows that they perform better than other commonly used policies for many scenarios.

[1]  Laxmikant V. Kale,et al.  Faucets: efficient resource allocation on the computational grid , 2004 .

[2]  Michael Stonebraker,et al.  An economic paradigm for query processing and data migration in Mariposa , 1994, Proceedings of 3rd International Conference on Parallel and Distributed Information Systems.

[3]  Carl A. Waldspurger,et al.  Enterprise: a Market-like Task Scheduler for Distributed Computing Environments. [2] A. Barak and A. Shiloh. a Distributed Load-balancing Policy for a Multicomputer. Software Practice Load Balancing for Massively-parallel Soft-real-time Systems. Knowledge Systems Lab- Iteration Step Figure 13: Fairn , 1991 .

[4]  David Abramson,et al.  Economic models for resource management and scheduling in Grid computing , 2002, Concurr. Comput. Pract. Exp..

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

[6]  Zhiwei Xu,et al.  GridIS: an incentive-based grid scheduling , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[7]  Laxmikant V. Kalé,et al.  Faucets: efficient resource allocation on the computational grid , 2004, International Conference on Parallel Processing, 2004. ICPP 2004..

[8]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

[9]  S. R. Reddy,et al.  Market Economy Based Resource Allocation in Grids , 2006 .