Reverse auction-based grid resources allocation

Authors:
Zhengyou Liang;Yu Sun;Ling Zhang;Shoubin Dong
Affiliations:
School of Computer and Electronic Information, GuangXi University, NanNing, P.R. China;School of Computer and Electronic Information, GuangXi University, NanNing, P.R. China;GuangDong Key Laboratory of Computer Network, South China, University of Technology, GuangZhou, P.R. China;GuangDong Key Laboratory of Computer Network, South China, University of Technology, GuangZhou, P.R. China
Venue:
PRIMA'06 Proceedings of the 9th Pacific Rim international conference on Agent Computing and Multi-Agent Systems
Year:
2006

Citing 6
Cited 3

A Microeconomic Approach to Optimal Resource Allocation in Distributed Computer Systems

IEEE Transactions on Computers
Spawn: A Distributed Computational Economy

IEEE Transactions on Software Engineering
An equilibratory market-based approach for distributed resource allocation and its applications to communication network control

Market-based control
Dynamic resource allocation by market-based routing in telecommunications networks

IATA '98 Proceedings of the second international workshop on Intelligent agents for telecommunication applications
Supporting Co-Allocation in an Auctioning-Based Resource Allocator for Grid Systems

IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Grid Computing: Making the Global Infrastructure a Reality

Grid Computing: Making the Global Infrastructure a Reality

Dynamic meta-scheduling architecture based on monitoring in distributed systems

International Journal of Autonomic Computing
A self-* auction server: design principles, architecture and implementation

International Journal of Autonomic Computing
An auction-based strategy for distributed task allocation in wireless sensor networks

Computer Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Resources allocation and tasks scheduling is key technology in grid computing system. The market-based resources allocation model is considered as a good one. In this paper, a resources allocation model, based on reverse auction, was proposed, and its mechanism and related pricing algorithms were designed. In this model, a resources consumer invites a public bidding on the basis of his deadline and budget, then a resources provider bids according to his load, and the bidder who bids the cheapest price will win the auction. Numerous simulating experiments based on our proposed model was conducted, the experiments showed that our model can satisfy a user’s QoS demand on deadline and budget, and have better performance in user utility, society utility, load-balance, job-completed rate than a commodity market-based resources allocation model.