Title: A model for resource management in computational grid for real-time jobs using game theory

Authors: Achal Kaushik; Deo Prakash Vidyarthi

Addresses: School of Computer and Systems Sciences, Jawaharlal Nehru University, New Delhi, India ' School of Computer and Systems Sciences, Jawaharlal Nehru University, New Delhi, India

Abstract: In a computational grid system, resources lie under the purview of different administrative domains with varying policies for their usages. Resource management, thus, is an important and core issue for making such a grid system viable. The resource provider may set different resource usage policies depending on the current system load and resource availability at that point of time, whereas the resource consumer may also insist upon the quality of service for its job. For real-time jobs, resource consumer may seek guaranteed response within strict time frames. The proposed work first identifies the grid clusters based on different users' parameters viz. cost, execution time and reliability before the resource consumer and provider start playing a non-cooperative game in which players act independently to choose their actions in a sealed bid auction. Thus, based on the outcome of the game, the highest bidder in the game is chosen and accordingly resource allocation is done.

Keywords: computational grid; real-time jobs; non-cooperative games; quality of service; QoS; resource management; modelling; game theory; grid clusters; sealed bid auctions; resource allocation; grid computing.

DOI: 10.1504/IJGUC.2015.070673

International Journal of Grid and Utility Computing, 2015 Vol.6 No.3/4, pp.232 - 248

Received: 08 Jan 2014
Accepted: 18 Aug 2014
Published online: 18 Jul 2015 *

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