Conference Proceeding

Price-based user-optimal job allocation scheme for grid systems

05/2006; DOI:10.1109/IPDPS.2006.1639653 pp.8 pp. In proceeding of: Parallel and Distributed Processing Symposium, 2006. IPDPS 2006. 20th International
Source: IEEE Xplore

ABSTRACT In this paper, we propose a price-based user-optimal job allocation scheme for grid systems whose nodes are connected by a communication network. The job allocation problem is formulated as a noncooperative game among the users who try to minimize the expected cost of their own jobs. We use the concept of Nash equilibrium as the solution of our noncooperative game and derive a distributed algorithm for computing it. The prices that the grid users has to pay for using the computing resources owned by different resource owners are obtained using a pricing model based on a game theory framework. Finally, our scheme is compared with a system-optimal job allocation scheme under simulations with various system loads and configurations and conclusions are drawn

0 0
 · 
0 Bookmarks
 · 
25 Views
Data provided are for informational purposes only. Although carefully collected, accuracy cannot be guaranteed. The impact factor represents a rough estimation of the journal's impact factor and does not reflect the actual current impact factor. Publisher conditions are provided by RoMEO. Differing provisions from the publisher's actual policy or licence agreement may be applicable.

Keywords

communication network
 
computing resources
 
configurations
 
different resource owners
 
game theory framework
 
grid systems
 
grid users
 
job allocation problem
 
minimize
 
Nash equilibrium
 
noncooperative game
 
own jobs
 
price-based user-optimal job allocation scheme
 
pricing model
 
system-optimal job allocation scheme
 

S. Penmatsa