Multi-Attribute Double Auction Models for Resource Allocation in Computational Grids
نویسندگان
چکیده
In this paper we propose the double auction allocation models for computational grids, and two double auction algorithms for resource allocation: Single Price Double Auction algorithm (SPDA), and Multiple Attribute Double Auction algorithm (MADA). The fairness and comprehensive performance are introduced into the traditional double auction models to evaluate impact of price, speed and storage of grid resource. The results show that MADA algorithm is better from both resource's and user's perspective providing high resource utilization. The results also highlight how a resource user can improve his performance using multi-attribute characteristics.
منابع مشابه
A Comparative Study of Multi-Attribute Continuous Double Auction Mechanisms
Auctions have been as a competitive method of buying and selling valuable or rare items for a long time. Single-sided auctions in which participants negotiate on a single attribute (e.g. price) are very popular. Double auctions and negotiation on multiple attributes create more advantages compared to single-sided and single-attribute auctions. Nonetheless, this adds the complexity of the auctio...
متن کاملMulti-Attribute Auctioning Resource in Grids: Model and Protocols
Auction models and protocols are found efficient in managing resources allocation, which are a key technology in grid computing system. In this paper, a new multi-attribute multi-round reverse auction is proposed, and related reverse auction based protocols are designed. The resource user’s satisfaction degree is introduced into the traditional grid resource allocation problem to help the grid ...
متن کاملMulti-attribute Reverse Auction-based Protocol for Resource Allocation in Grids
Auction models are found efficient in managing resources allocation, which is a key technology in grid computing system. In this paper, a new reverse auction approach is proposed, and its mechanism and related auction algorithm are designed. In our approach, the grid trading service, i.e., an intelligent entity, uses this auction algorithm to estimate the resource user’s satisfaction degree and...
متن کاملAn Interactive Approach for Multi-Attribute Resource Allocation in Grids
Auction-based models and protocols introduce money and pricing as the technique for coordination between users and producers of resources in grids. In this paper, we propose a multi-attribute reverse auction protocol to allocate grid resource. In order to enhance the information efficiency we develop a novel interactive approach supporting both user agents and producer agents. In this approach,...
متن کاملA Multi-attribute Reverse Auction Framework Under Uncertainty to the Procurement of Relief Items
One of the main activities of humanitarian logistics is to provide relief items for survivors in case of a disaster. To facilitate the procurement operation, this paper proposes a bidding framework for supplier selection and optimal allocation of relief items. The proposed auction process is divided into the announcement construction, bid construction and bid evaluation phases. In the announcem...
متن کامل