By Topic

A game theory based pricing strategy for job allocation in mobile grids

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Ghosh, P. ; Dept. of Comput. Sci. & Eng., Texas Univ., Arlington, TX, USA ; Nirmalya Roy ; Das, S.K. ; Basu, K.

Summary form only given. This article realizes the vision of mobile grid computing by proposing a fair pricing strategy and an optimal, static job allocation scheme. Mobile devices has not yet been integrated into grid computing platforms mainly due to their inherent limitations in processing and storage capacity, power and bandwidth shortages. However, millions of laptops, PDAs and other mobile devices remain unused most of the time and this huge resource repository can be potentially utilized in the grid environment. Here, we propose a game theoretic pricing model, to address load balancing issues in mobile grids. In particular, by drawing upon the Nash bargaining solution (NBS), we show that we can obtain an unified framework for addressing such issues as network efficiency, fairness, utility maximization, and pricing. The advantage of this framework is that we have a precise mathematical characterization of the solutions and their properties. Our current endeavor characterizes a two-player alternating-offer bargaining game between the wireless access point (WAP) server and the mobile devices to determine the pricing strategy. This pricing strategy is then made use of to effectively distribute jobs to the mobile devices. Our job allocation scheme maximizes the revenue of the grid user, and yet is comparable to the overall system response time of other load balancing schemes.

Published in:

Parallel and Distributed Processing Symposium, 2004. Proceedings. 18th International

Date of Conference:

26-30 April 2004