18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Papers A Game Theory Based Pricing Strategy for Job Allocation in Mobile Grids Santa Fe, New Mexico April 26-April 30 ISBN: 0-7695-2132-0
This paper 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 a 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 which is then used to effectively distribute jobs to the mobile devices. Our job allocation scheme maximizes the revenue of the grid user, and yet is comparable to other load balancing schemes in terms of the overall system response time.
Citation:
Preetam Ghosh, Nirmalya Roy, Sajal K. Das, Kalyan Basu, "A Game Theory Based Pricing Strategy for Job Allocation in Mobile Grids," ipdps, vol. 1, pp.82a, 18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Papers, 2004 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||