Distributed rational decision making
Multiagent systems
iBundle: an efficient ascending price bundle auction
Proceedings of the 1st ACM conference on Electronic commerce
An auction-based method for decentralized train scheduling
Proceedings of the fifth international conference on Autonomous agents
Algorithm for optimal winner determination in combinatorial auctions
Artificial Intelligence
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Distributed Manufacturing Scheduling Using Intelligent Agents
IEEE Intelligent Systems
Iterative Combinatorial Auctions: Theory and Practice
Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence
Combinatorial Auctions: A Survey
INFORMS Journal on Computing
The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver
IEEE Transactions on Computers
Scheduling: Theory, Algorithms, and Systems
Scheduling: Theory, Algorithms, and Systems
Efficiency and equilibrium in task allocation economies with hierarchical dependencies
IJCAI'99 Proceedings of the 16th international joint conference on Artifical intelligence - Volume 1
Sequential auctions for the allocation of resources with complementarities
IJCAI'99 Proceedings of the 16th international joint conference on Artifical intelligence - Volume 1
Bidding languages for combinatorial auctions
IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 2
Constraint-based winner determination for auction-based scheduling
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Exploring bidding strategies for market-based scheduling
Decision Support Systems - Special issue: The fourth ACM conference on electronic commerce
Slack-based heuristics for constraint satisfaction scheduling
AAAI'93 Proceedings of the eleventh national conference on Artificial intelligence
Agent-based distributed manufacturing process planning and scheduling: a state-of-the-art survey
IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
| Hi-index | 0.00 |
Decentralized scheduling is one of the newly emerged avenues in scheduling research. It is concerned with allocating resources to alternative possible uses over time, where competing uses are represented by autonomous agents. Compared with classical scheduling models, decentralized scheduling is characterized with the distribution of scheduling knowledge and control, which introduces new levels of complexities, namely the coordination complexity due to the interaction problems among agents and the mechanism design complexity due to the self-interested nature of agents. These complexities intertwine and need to be addressed concurrently. This paper presents an auction-based framework which tackles coordination and mechanism design complexities through integrating an iterative bidding protocol, a requirement-based bidding language, and a constraint-based winner determination approach. Without imposing a time window discretization on resources the requirement-based bidding language allows bidders to bid for the processing of a set of jobs with constraints. Prices can be attached to quality attributes of schedules. The winner determination algorithm uses a depth-first branch and bound search. A constraint directed scheduling procedure is used at each node to verify the feasibility of the allocation. The bidding procedure is implemented by an ascending auction protocol. Experimental results show that the proposed auction framework exhibits improved computational properties compared with the general combinatorial auctions. A case study of applying the framework to decentralized media content scheduling in narrowcasting is also presented.