@inproceedings{0962a731955640abb5e202383dc73e78,
title = "Task scheduling in distributed systems by work stealing and mugging - A simulation study",
abstract = "We model and simulate the execution of parallel jobs represented by directed acyclic graphs on a system of networked distributed heterogeneous computers. We tested two online schedulers, the Enhanced Cilk Scheduler (ECS) and the Central Manager (CM). ECS is a decentralized scheduler, which implements work stealing and processor mugging techniques. CM is a centralized greedy scheduler. Our simulation results show that ECS is a well behaved scheduler particularly suited for scheduling task execution in dynamically changing systems because it is robust, requires little communication, and almost matches the performance of the CM scheduler.",
keywords = "Distributed Systems, Parallel Computing, Scheduling, Simulation",
author = "Nenad Jovanovi{\'c} and Bender, \{Michael A.\}",
year = "2002",
doi = "10.1109/ITI.2002.1024684",
language = "English",
isbn = "9539676959",
series = "Proceedings of the International Conference on Information Technology Interfaces, ITI",
publisher = "University of Zagreb",
pages = "259--264",
booktitle = "ITI 2002 - Proceedings of the 24th International Conference on Information Technology Interfaces",
note = "24th International Conference on Information Technology Interfaces, ITI 2002 ; Conference date: 24-06-2002 Through 27-06-2002",
}