| DOI | Resolve DOI: https://doi.org/10.1109/ICSMC.2007.4414101 |
|---|
| Author | Search for: Wang, C.; Search for: Ghenniwa, H.; Search for: Shen, W.1 |
|---|
| Affiliation | - National Research Council of Canada. NRC Institute for Research in Construction
|
|---|
| Format | Text, Article |
|---|
| Conference | 2007 IEEE International Conference on Systems, Man and Cybernetics, October 7-10, 2007, Montreal, QC, Canada |
|---|
| Abstract | This paper presents an auction-based framework for scheduling problems in decentralized environments. The framework consists of an iterative bidding protocol, requirement-based bidding languages, and a constraint-based winner determination approach. Without imposing a time window discretization on resources the requirement-based bidding languages allow 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. We show that this framework has improved computational properties compared with existing combinatorial auctions for decentralized scheduling. A case study of applying the framework to decentralized media content scheduling in narrowcasting is also presented. |
|---|
| Publication date | 2007-10-07 |
|---|
| Publisher | IEEE |
|---|
| In | |
|---|
| Language | English |
|---|
| Peer reviewed | Yes |
|---|
| NRC number | NRCC 50261
NRC-IRC-19397 |
|---|
| NPARC number | 20327173 |
|---|
| Export citation | Export as RIS |
|---|
| Report a correction | Report a correction (opens in a new tab) |
|---|
| Record identifier | bd4344f6-2393-4cbc-83c3-2c813974f1fa |
|---|
| Record created | 2012-07-18 |
|---|
| Record modified | 2020-05-22 |
|---|
