Scheduling and Data Redistribution Strategies on Star Platforms

  title={Scheduling and Data Redistribution Strategies on Star Platforms},
  author={Loris Marchal and Veronika Rehn-Sonigo and Yves Robert and Fr{\'e}d{\'e}ric Vivien},
  journal={15th EUROMICRO International Conference on Parallel, Distributed and Network-Based Processing (PDP'07)},
In this work we are interested in the problem of scheduling and redistributing data on master-slave platforms. We consider the case were the workers possess initial loads, some of which having to be redistributed in order to balance their completion times. We assume that the data consists of independent and identical tasks. As the general case is NP-complete in the strong sense, we propose three heuristics. Simulations consolidate the theoretical results 

Similar Papers

Loading similar papers…