期刊名称:International Journal of Computer Trends and Technology
电子版ISSN:2231-2803
出版年度:2013
卷号:4
期号:4-4
出版社:Seventh Sense Research Group
摘要:A computational grid has two characteristics it must allow resource providers and resource consumers to make autonomous scheduling decisions. In this paper, we formulate this intuition of optimizing incentives for both parties as a dualobjective scheduling problem. The two objectives identified are to maximize the success rate of job execution and to minimize fairness deviation among resources. The challenge is to develop a grid scheduling scheme that enables individual participants to make autonomous decisions while producing a desirable emergent property in the grid system; that is, the two system wide objectives are achieved simultaneously. We present a dual object scheduling scheme, which utilizes a P2P decentralized scheduling framework, a set of Griddy local heuristic algorithms, and three market constraints of job announcement, price, and competition degree. The performance of this scheme is evaluated via extensive simulation using Grid simulator. The results show that our approach outperforms other scheduling schemes in optimizing incentives for both consumers and providers, leading to highly successful job execution and fair profit allocation.
关键词:Computational grid; scheduling; incentive; peer to peer; Grid Simulator