The Community for Technology Leaders
Grid Computing, IEEE/ACM International Workshop on (2011)
Lyon, France
Sept. 21, 2011 to Sept. 23, 2011
ISSN: 1550-5510
ISBN: 978-0-7695-4572-1
pp: 58-65
Scheduling of tasks in distributed environments, like cloud and grid computing platforms, using deadlines to provide quality of service is a challenging problem. The few existing proposals suffer from scalability limitations, because they try to manage full knowledge of the system state. To our knowledge, there is no implementation yet that reaches scales of a hundred thousand nodes. In this paper, we present a fully decentralized scheduler, that aggregates information about the availability of the execution nodes throughout the network and uses it to allocate tasks to those nodes that are able to finish them in time. Through simulation, we show that our scheduler is able to operate on different scenarios, from many-task applications in cloud computing sites to volunteer computing projects. Simulations on networks of up to a hundred thousand nodes show very competitive performance, reaching allocation times of under a second and very low overhead in low latency gigabit networks.
Distributed architectures, Distributed systems, Scheduling and task partitioning

U. Arronategui and J. Celaya, "A Highly Scalable Decentralized Scheduler of Tasks with Deadlines," 2011 12th IEEE/ACM International Conference on Grid Computing(GRID), Lyon, 2011, pp. 58-65.
590 ms
(Ver 3.3 (11022016))