Conference
A winner determination algorithm for auction-based decentralized scheduling
Abstract
This paper presents a formulation and an algorithm for the winner determination problem in auction-based decentralized scheduling. Without imposing a time line discretization, the proposed approach allows bidders to bid for the processing of a set of tasks under release time and due date constraints using an expressive bidding language designed for decentralized scheduling. The proposed winner determination algorithm uses a depth first branch …
Authors
Wang C; Ghenniwa HH; Shen W
Pagination
pp. 1-8
Publisher
Association for Computing Machinery (ACM)
Publication Date
May 14, 2007
DOI
10.1145/1329125.1329250
Name of conference
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems