• Publication
  • 2007
  • Issue No. 3 - March
  • Abstract - A Game Theory-Based Pricing Strategy to Support Single/Multiclass Job Allocation Schemes for Bandwidth-Constrained Distributed Computing Systems
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Game Theory-Based Pricing Strategy to Support Single/Multiclass Job Allocation Schemes for Bandwidth-Constrained Distributed Computing Systems
March 2007 (vol. 18 no. 3)
pp. 289-306
Preetam Ghosh, IEEE Computer Society
Kalyan Basu, IEEE Computer Society
Sajal K. Das, IEEE Computer Society

Abstract—Today's distributed computing systems incorporate different types of nodes with varied bandwidth constraints which should be considered while designing cost-optimal job allocation schemes for better system performance. In this paper, we propose a fair pricing strategy for job allocation in bandwidth-constrained distributed systems. The strategy formulates an incomplete information, alternating-offers bargaining game on two variables, such as price per unit resource and percentage of bandwidth allocated, for both single and multiclass jobs at each node. We present a cost-optimal job allocation scheme for single-class jobs that involve communication delay and, hence, the link bandwidth. For fast and adaptive allocation of multiclass jobs, we describe three efficient heuristics and compare them under different network scenarios. The results show that the proposed algorithms are comparable to existing job allocation schemes in terms of the expected system response time over all jobs.

Index Terms:
Distributed systems, noncooperative alternating-offers bargaining game, job scheduling, constrained optimization.
Citation:
Preetam Ghosh, Kalyan Basu, Sajal K. Das, "A Game Theory-Based Pricing Strategy to Support Single/Multiclass Job Allocation Schemes for Bandwidth-Constrained Distributed Computing Systems," IEEE Transactions on Parallel and Distributed Systems, vol. 18, no. 3, pp. 289-306, March 2007, doi:10.1109/TPDS.2007.34
Usage of this product signifies your acceptance of the Terms of Use.