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

Author

Penmatsa, Satish ; Chronopoulos, Anthony Theodore

Author_Institution

Dept. of Comput. Sci., Texas Univ., San Antonio, TX

fYear

2006

fDate

25-29 April 2006

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

Keywords

distributed algorithms; game theory; grid computing; resource allocation; Nash equilibrium; communication network; distributed algorithm; game theory; grid system; noncooperative game; price-based user-optimal job allocation; pricing model; system configurations; system loads; system-optimal job allocation; Communication networks; Computational modeling; Computer networks; Costs; Distributed computing; Game theory; Grid computing; Pricing; Processor scheduling; Resource management;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel and Distributed Processing Symposium, 2006. IPDPS 2006. 20th International

Conference_Location

Rhodes Island

Print_ISBN

1-4244-0054-6

Type

conf

DOI

10.1109/IPDPS.2006.1639653

Filename

1639653