Lijuan Xiao, Chinese Academy of Sciences, Beijing, China; Graduate School of the Chinese Academy of Sciences, Beijing, China
Yanmin Zhu, Hong Kong University of Science and Technology
Lionel M. Ni, Hong Kong University of Science and Technology
Zhiwei Xu, Chinese Academy of Sciences, Beijing, China
In a grid computing environment, resources are autonomous, wide-area distributed, and what's more, they are usually not free. These unique characteristics make scheduling in a self-sustainable and market-like grid highly challenging. The goal of our work is to build such a global computational grid that every participant has enough incentive to stay and play in it. There are two parties in the grid: resource consumers and resource providers. Thus the performance objective of scheduling is two-fold: for consumers, high successful execution rate of jobs, and for providers, fair allocation of benefits. We propose an incentive-based grid scheduling, GridIS, which is composed of a P2P decentralized scheduling framework and incentive-based scheduling algorithms. Simulation results show that GridIS guarantees the incentive of every participant to a satisfying extent.
Citation:
Lijuan Xiao, Yanmin Zhu, Lionel M. Ni, Zhiwei Xu, "GridIS: An Incentive-Based Grid Scheduling," ipdps, vol. 1, pp.65b, 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers, 2005