Scheduled System Maintenance:
On May 6th, single article purchases and IEEE account management will be unavailable from 8:00 AM - 5:00 PM ET (12:00 - 21:00 UTC). We apologize for the inconvenience.
By Topic

Collaborative Resource Constraint Scheduling with a Fractional Shared Resource

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

2 Author(s)
Singh, G. ; CSIRO Math. & Inf. Sci., South Clayton, VIC ; Weiskircher, R.

We consider a collaborative scheduling problem motivated by mining in remote off-grid areas. In our model, jobs are assigned to processors who each have their own machine for executing them. As each job needs a certain amount of a resource shared between the processors, a coordination mechanism between the processors is needed. We present a framework which collaboratively computes a schedule while exchanging only limited information between the processors and a central resource manager. Our computational experiments show that our negotiated approach outperforms a one-shot solution approach by a wide margin and produces fairer solutions than a centralised genetic algorithm that can make use of the private information of each processor. Depending on the number of processors, the solution quality found by the mechanism presented in this paper is competitive with or even better than that of the centralised genetic algorithm.

Published in:

Web Intelligence and Intelligent Agent Technology, 2008. WI-IAT '08. IEEE/WIC/ACM International Conference on  (Volume:2 )

Date of Conference:

9-12 Dec. 2008