By Topic

AdSCHE: An auction-based decentralized scheduling framework

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Chun Wang ; Univ. of Western Ontario, London ; Ghenniwa, H.H. ; Weiming Shen

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.

Published in:

Systems, Man and Cybernetics, 2007. ISIC. IEEE International Conference on

Date of Conference:

7-10 Oct. 2007