A pricing strategy for job allocation in mobile grids using a non-cooperative bargaining theory framework

https://doi.org/10.1016/j.jpdc.2005.05.013Get rights and content

Abstract

Due to their inherent limitations in computational and battery power, storage and available bandwidth, mobile devices have not yet been widely integrated into grid computing platforms. However, millions of laptops, PDAs and other portable devices remain unused most of the time, and this huge repository of resources can be potentially utilized, leading to what is called a mobile grid environment. In this paper, we propose a game theoretic pricing strategy for efficient job allocation in mobile grids. By drawing upon the Nash bargaining solution, we show how to derive a unified framework for addressing such issues as network efficiency, fairness, utility maximization, and pricing. In particular, we characterize a two-player, non-cooperative, alternating-offer bargaining game between the Wireless Access Point Server and the mobile devices to determine a fair pricing strategy which is then used to effectively allocate jobs to the mobile devices with a goal to maximize the revenue for the grid users. Simulation results show that the proposed job allocation strategy is comparable to other task allocation schemes in terms of the overall system response time.

Section snippets

Preetam Ghosh is currently a Ph.D. candidate in the Department of Computer Science and Engineering at the University of Texas at Arlington. He received his B.E. degree in 2000 from Jadavpur University, India, and his M.S. degree in 2004 from the University of Texas at Arlington, both in Computer Science and Engineering. His research interest includes resource management and load balancing issues in Mobile grids, scheduling in optical networks and QoS guarantees for multi-player online networked

References (28)

  • Y. Amir et al.

    An opportunity cost approach for job assignment in a scalable computing cluster

    IEEE Trans. Parallel Distrib. Systems

    (2000)
  • R. Buyya, Economic-based distributed resource management and scheduling for grid computing, Ph.D. Thesis, Monash...
  • R. Buyya, D. Abramson, J. Giddy, H. Stockinger, Economic models for resource management and scheduling in grid...
  • K. Chatterjee et al.

    Bargaining with two-sided incomplete information: An infinite horizon model with alternating offers

    Rev. Econ. Stud.

    (1987)
  • B. Chun, Market-based cluster resource management, Ph.D. Dissertation, The University of California at Berkeley, USA,...
  • J. Copic, C. Ponsati, Implementation by Decent Mechanisms, Department of...
  • K. Czajkowski, I. Foster, N. Karonis, C. Kesselman, S. Martin, W. Smith, S. Tuecke, A resource management architecture...
  • I. Foster et al.

    The Grid: Blueprint for a New Computing Infrastructure

    (1999)
  • I. Foster, C. Kesselman, S. Tueke, The anatomy of the grid: Enabling scalable virtual organizations, Internat. J....
  • P. Ghosh, N. Roy, K. Basu, S.K. Das, A game theory based pricing strategy for job allocation in mobile grids,...
  • D. Grosu, A.T. Chronopoulos, M.Y. Leung, Load balancing in distributed systems: An approach using cooperative games,...
  • G. Heiser, F. Lam, S. Russell, Resource management in the Mungi single-address-space operating system, Proceedings of...
  • IEEE 802.11 Technical Report, available at...
  • R.K. Jain, D.M. Chiu, W.R. Hawe, A quantitative measure of fairness and discrimination for resource allocation in...

    • Cited by (0)

    Preetam Ghosh is currently a Ph.D. candidate in the Department of Computer Science and Engineering at the University of Texas at Arlington. He received his B.E. degree in 2000 from Jadavpur University, India, and his M.S. degree in 2004 from the University of Texas at Arlington, both in Computer Science and Engineering. His research interest includes resource management and load balancing issues in Mobile grids, scheduling in optical networks and QoS guarantees for multi-player online networked games.

    Nirmalya Roy is currently a Ph.D. student in the CReWMaN Lab of Computer Science and Engineering Department, University of Texas at Arlington. He received his M.S. degree in 2004 from the University of Texas at Arlington and B.E. degree in 2001 from Jadavpur University, Calcutta, both in Computer Science and Engineering. His research interests include resource management in mobile and ubiquitous grid computing environment and Quality of Service (QoS) assurance in next generation ubiquitous grid infrastructure using game theoretic approach. He is a student member of IEEE and recipient of TxTEC Scholarship.

    Sajal K. Das received B.Tech. degree in 1983 from Calcutta University, M.S. degree in 1984 from Indian Institute of Science, Bangalore, and Ph.D. degree in 1988 from the University of Central Florida, Orlando, all in Computer Science. Currently he is a Professor of Computer Science and Engineering and also the Founding Director of the Center for Research in Wireless Mobility and Networking (CReWMaN) at the University of Texas at Arlington (UTA). Prior to 1999, he was a professor of Computer Science at the University of North Texas (UNT), Denton where he founded the Center for Research in Wireless Computing (CReW) in 1997. Dr. Das is a recipient of the UNT Student Association's Honor Professor Award in 1991 and 1997 for best teaching and scholarly research; UNT's Developing Scholars Award in 1996 for outstanding research; and UTA's Outstanding Senior Faculty Research Award in Computer Science in 2001. He has visited numerous universities and research organizations worldwide for collaborative research and invited seminar talks. His research interests include resource and mobility management in wireless networks, mobile and pervasive computing, wireless multimedia and QoS provisioning, sensor networks, mobile Internet architectures and protocols, distributed processing and grid computing. He has published over 200 research papers in these areas and holds four US patents in wireless mobile networks. He received the Best Paper Awards in ACM MobiCom’99, ICOIN-16, ACM MSWiM 2000, and ACM/IEEE PADS’97. Dr. Das serves on the Editorial Boards of Computer Networks, Journal of Parallel and Distributed Computing, Parallel Processing, Letters, Journal of Parallel Algorithms and Applications, IEEE Transactions on Mobile Computing and ACM/Kluwer Wireless Networks. He served as General Chair of IEEE MASCOTS-2002, ACM WoWMoM 2000-02; General Vice Chair of IEEE PerCom-2003, ACM MobiCom-2000 and HiPC 2000-01; Program Chair of IWDC-2002, WoWMoM 1998-99; TPC Vice Chair of ICPADS-2002; and as TPC member of numerous IEEE and ACM conferences. He is a member of IEEE TCPP and TCCC Executive Committees and Advisory Boards of several cutting-edge companies.

    Kalyan Basu received the B.E. degree in Electrical Engineering from Calcutta University, India, and the Master of Computer Technology degree from the Indian Institute of Technology, Delhi. He has been the managing director of CReWMaN Lab and a faculty member of the Computer Science and Engineering Department at the University of Texas at Arlington since January 2002. He has more than 30 years of telecommunication industry experience of which the last 27 years is on telecommunication research. Since 1980, he has worked at Nortel Telecommunications Research Division. He moved to BNR, Richardson, Texas, in 1989 to set up the wireless system engineering group and became the director of Wireless System Engineering in 1995. He left Nortel in early 2001 to become the vice president of system engineering for Yotta Networks, Plano, Texas, and lead the architecture team to design the Petabit Photonic Switch. He has received multiple US and international patents and published more than 50 papers in various international/national conferences. He is a member of the IEEE Computer Society.

    View full text
    Copyright © 2005 Elsevier Inc. All rights reserved.