Sciweavers

CCGRID
2009
IEEE

Efficient Grid Task-Bundle Allocation Using Bargaining Based Self-Adaptive Auction

13 years 12 months ago
Efficient Grid Task-Bundle Allocation Using Bargaining Based Self-Adaptive Auction
To address coordination and complexity issues, we formulate a grid task allocation problem as a bargaining based self-adaptive auction and propose the BarSAA grid task-bundle allocation algorithm. During the auction, prices are iteratively negotiated and dynamically adjusted until market equilibrium is reached. The BarSAA algorithm features decentralized bidding decision making in a heterogeneous distributed environment so that scheduler can offload its duty onto participating computing nodes and significantly reduces scheduling overheads. When a BarSAA auction converges, the equilibrium point is Pareto Optimal and achieves social efficient outcome and double-sided revenue maximization. In addition, BarSAA promotes truthful behavior among selfish nodes. Through game theoretical analysis, we demonstrate that truthful revelation is beneficial to bidders in making bidding strategies. Extensive simulation results are presented to demonstrate the efficiency of the BarSAA strategy and valida...
Han Zhao, Xiaolin Li
Added 08 Nov 2010
Updated 08 Nov 2010
Type Conference
Year 2009
Where CCGRID
Authors Han Zhao, Xiaolin Li
Comments (0)