Title: Reward-based allocation of cluster and grid resources for imprecise computation model-based applications

Authors: Kyong Hoon Kim

Addresses: Department of Informatics, Gyeongsang National University, 900 Gajwadong, Jinju 660-701, South Korea

Abstract: Utility-based resource management is becoming an emerging issue as the utilisation of cluster resources in Grid computing is growing rapidly. In this paper, we provide a new Imprecise Computation (IC) application model for flexible reward-based Grid resource management. An application in the proposed model consists of multiple independent jobs, in which each job has two parts: mandatory part for the minimum quality and optional part for additional computations. This application model can be applied to QoS-related Grid applications and used in adaptive resource management. We also provide scheduling algorithms for resource allocation of the IC applications based on reward. The profitable optional execution time is analysed for both space-shared and time-shared scheduling policies. Simulation results show that the proposed schemes are beneficial to both users and resource providers in terms of application acceptance rate and total reward.

Keywords: resource allocation; cluster scheduling; grid scheduling; imprecise computation; reward-based scheduling; scheduling analysis; utility-based resource management; cluster resources; grid computing; QoS; quality of service; simulation; application acceptance rate; total reward.

DOI: 10.1504/IJWGS.2013.054111

International Journal of Web and Grid Services, 2013 Vol.9 No.2, pp.146 - 171

Received: 26 Jan 2013
Accepted: 01 Feb 2013
Published online: 29 Sep 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article