Sciweavers

Share
PDP
2010
IEEE

Distributed Scheduler of Workflows with Deadlines in a P2P Desktop Grid

11 years 4 months ago
Distributed Scheduler of Workflows with Deadlines in a P2P Desktop Grid
Scheduling large amounts of tasks in distributed computing platforms composed of millions of nodes is a challenging goal, even more in a fully decentralized way and with low overhead. Thus, we propose a new scalable scheduler for task workflows with deadlines following a completely decentralized architecture. It's built upon a tree-based P2P overlay that supports efficient and fast aggregation of resource availability information. Constraints for deadlines and the correct timing of tasks in workflows are guaranteed with a suitable distributed management of availability time intervals of resources. A local scheduler in each node provides its available time intervals to the distributed global scheduler, which summarizes them in the aggregation process. A two phase reservation protocol looks for suitable resources that comply with workflow structure and deadline. Experimental results, from simulations of a system composed of one million nodes, show scalable fast scheduling with low o...
Javier Celaya, Unai Arronategui
Added 02 Aug 2010
Updated 02 Aug 2010
Type Conference
Year 2010
Where PDP
Authors Javier Celaya, Unai Arronategui
Comments (0)
books