Sciweavers

Share
ISPDC
2005
IEEE

A Strategyproof Mechanism for Scheduling Divisible Loads in Distributed Systems

11 years 5 months ago
A Strategyproof Mechanism for Scheduling Divisible Loads in Distributed Systems
An important scheduling problem is the one in which there are no dependencies between tasks and the tasks can be of arbitrary size. This is known as the divisible load scheduling problem and was studied extensively in recent years resulting in a cohesive theory called Divisible Load Theory (DLT). In this paper we augment the existing divisible load theory with incentives. We develop a strategyproof mechanism for scheduling divisible loads in distributed systems assuming a bus type interconnection and a linear cost model for the processors. The mechanism provides incentives to processors such that it is beneficial for them to report their true processing power and process the assigned load using their full processing capacity. We define the strategyproof mechanism and prove its properties. We simulate and study the implementation of the mechanism on systems characterized by different parameters.
Daniel Grosu, Thomas E. Carroll
Added 25 Jun 2010
Updated 25 Jun 2010
Type Conference
Year 2005
Where ISPDC
Authors Daniel Grosu, Thomas E. Carroll
Comments (0)
books