Sciweavers

Share
HIPC
2005
Springer

Cost-Optimal Job Allocation Schemes for Bandwidth-Constrained Distributed Computing Systems

9 years 5 months ago
Cost-Optimal Job Allocation Schemes for Bandwidth-Constrained Distributed Computing Systems
Abstract. This paper formulates the job allocation problem in distributed systems with bandwidth-constrained nodes. The bandwidth limitations of the nodes play an important role in the design of cost-optimal job allocation schemes. In this paper, we present a pricing strategy for generalized distributed systems by formulating an incomplete information bargaining game on two variables (price and percentage of bandwidth allocated for distributed computing jobs at each node). Next, we present a cost-optimal job allocation scheme for single class jobs that involve the communication delay and hence link bandwidth. We show that our algorithms are comparable to existing job allocation algorithms in minimizing the expected system response time.
Preetam Ghosh, Kalyan Basu, Sajal K. Das
Added 27 Jun 2010
Updated 27 Jun 2010
Type Conference
Year 2005
Where HIPC
Authors Preetam Ghosh, Kalyan Basu, Sajal K. Das
Comments (0)
books