An Incentive Approach for Computational Resource Sharing in the Autonomous Environment

Advances in computer technology and network technology provide a chance that multiple distributed computational resources can be shared by Internet to solve large-scale computing problems. In this paper, we focus on computational resources, and present an incentive sharing approach for this kind of resources in the autonomous environment. Firstly, we describe the sharing scenario, in which the barter auction mechanism is adopted and the deed is used to keep the trace of trades between different resource control domains. Then we discuss the evaluation methodology for testing the proposed approach. Thirdly, the auction schema is described, and the calling strategy and the responding strategy of auction are introduced. The simulation is performed based on the synthetic workloads to evaluate the performance of the auction strategies, and experimental results indicate that the barter auction method can allow computational resource domains to provide better computing service to their users.

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

[2]  Uwe Schwiegelshohn,et al.  Theory and Practice in Parallel Job Scheduling , 1997, JSSPP.

[3]  Tad Hogg,et al.  Spawn: A Distributed Computational Economy , 1992, IEEE Trans. Software Eng..

[4]  Arnold L. Rosenberg,et al.  Guidelines for scheduling some common computation-dags for Internet-based computing , 2005, IEEE Transactions on Computers.

[5]  Francine Berman,et al.  A model for moldable supercomputer jobs , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

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

[7]  Can C. Özturan,et al.  Resource bartering in data grids , 2004, Sci. Program..

[8]  Hector Garcia-Molina,et al.  Peer-to-peer data preservation through storage auctions , 2005, IEEE Transactions on Parallel and Distributed Systems.

[9]  David Abramson,et al.  The Grid Economy , 2005, Proceedings of the IEEE.

[10]  Dror G. Feitelson Experimental analysis of the root causes of performance evaluation results: a backfilling case study , 2005, IEEE Transactions on Parallel and Distributed Systems.

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