Skoči na glavni sadržaj

Izvorni znanstveni članak

https://doi.org/10.2498/cit.2002.03.08

Task Scheduling in Distributed Systems by Work Stealing and Mugging - A Simulation Study

Nenad Jovanović


Puni tekst: engleski pdf 194 Kb

str. 203-209

preuzimanja: 1.583

citiraj


Sažetak

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 implementswork 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.

Ključne riječi

Hrčak ID:

44780

URI

https://hrcak.srce.hr/44780

Datum izdavanja:

30.9.2002.

Posjeta: 1.962 *