首页    期刊浏览 2024年11月28日 星期四
登录注册

文章基本信息

  • 标题:Task Scheduling in Distributed Systems by Work Stealing and Mugging - A Simulation Study
  • 本地全文:下载
  • 作者:Jovanović, Nenad
  • 期刊名称:Journal of Computing and Information Technology
  • 印刷版ISSN:1330-1136
  • 电子版ISSN:1846-3908
  • 出版年度:2002
  • 卷号:10
  • 期号:3
  • 页码:203-209
  • 出版社:SRCE - Sveučilišni računski centar
  • 摘要: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.
国家哲学社会科学文献中心版权所有