A Strategyproof Mechanism for Scheduling Divisible Loads in Distributed Systems

@article{Grosu2005ASM,
  title={A Strategyproof Mechanism for Scheduling Divisible Loads in Distributed Systems},
  author={Daniel Grosu and Thomas E. Carroll},
  journal={The 4th International Symposium on Parallel and Distributed Computing (ISPDC'05)},
  year={2005},
  pages={83-90}
}
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 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… CONTINUE READING
Highly Cited
This paper has 23 citations. REVIEW CITATIONS