A strategy-proof combinatorial auction-based grid resource allocation system

Authors:
Yi Liang;Jianping Fan;Dan Meng;Ruihua Di
Affiliations:
Gird and distributed Computing Lab, Beijing University of Technology, National Research Center for Intelligent Computing System;Institute of Computing Technology, Chinese Academy of Sciences;Institute of Computing Technology, Chinese Academy of Sciences;Gird and distributed Computing Lab, Beijing University of Technology, National Research Center for Intelligent Computing System
Venue:
ICA3PP'07 Proceedings of the 7th international conference on Algorithms and architectures for parallel processing
Year:
2007

Citing 14
Cited 1

Spawn: A Distributed Computational Economy

IEEE Transactions on Software Engineering
The POPCORN market—an online market for computational resources

Proceedings of the first international conference on Information and computation economies
Bidding and allocation in combinatorial auctions

Proceedings of the 2nd ACM conference on Electronic commerce
Truth revelation in approximately efficient combinatorial auctions

Journal of the ACM (JACM)
G-commerce: Market Formulations Controlling Resource Allocation on the Computational Grid

IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Truthful approximation mechanisms for restricted combinatorial auctions: extended abstract

Eighteenth national conference on Artificial intelligence
GridBank: A Grid Accounting Services Architecture (GASA) for Distributed Systems Sharing and Integration

IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
Grid resource management: state of the art and future trends

Grid resource management: state of the art and future trends
The Grid 2: Blueprint for a New Computing Infrastructure

The Grid 2: Blueprint for a New Computing Infrastructure
Combinatorial Auction-Based Protocols for Resource Allocation in Grids

IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 13 - Volume 14
Analyzing Market-Based Resource Allocation Strategies for the Computational Grid

International Journal of High Performance Computing Applications
The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver

IEEE Transactions on Computers
Bidding languages and winner determination for mixed multi-unit combinatorial auctions

IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Easy and reliable cluster management: the self-management experience of fire phoenix

IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing

Adaptive hierarchical scheduling policy for enterprise grid computing systems

Journal of Network and Computer Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we introduce a strongly strategy-proof combinatorial auction-based grid resource allocation system, called PheonixMarket. The key advantages of PheonixMarket are that it makes the scheduling with the time-varying job value information; guarantees the combinatorial allocation of heterogeneous resources, incents users to reveal true value information of their jobs, encourages users to contribute their redundant resources and avoids exceeding resource use by the baleful users. In the performance experiments, the economic efficiency of PheonixMarket is analyzed. We then measure the price sensitivity of PheonixMarket and make the load balance experiment based on its price 'signal'. Finally, the issue of taking the funding as a form of priority is measured in the experiments.