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

Content Provider	IEEE Xplore Digital Library
Author	Ghosh, P. Roy, N. Das, S.K. Basu, K.
Copyright Year	2004
Description	Author affiliation: Dept. of Comput. Sci. & Eng., Texas Univ., Arlington, TX, USA (Ghosh, P.; Roy, N.; Das, S.K.; Basu, K.)
Abstract	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.
Sponsorship	IEEE Comput. Soc. Tech. Committee on Parallel Processing
File Size	1489295
File Format	PDF
ISBN	0769521320
DOI	10.1109/IPDPS.2004.1303020
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2004-04-26
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Game theory Pricing Mobile computing Grid computing Load management Bandwidth Portable computers Personal digital assistants Load modeling NIST
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in