Autonomous Protocols for Bandwidth-Centric Scheduling of Independent-Task Applications

In this paper we investigate protocols for scheduling applications that consist of large numbers of identical, independent tasks on large-scale computing platforms. By imposing a tree structure on an overlay network of computing nodes, our previous work showed that it is possible to compute the schedule which leads to the optimal steady-state task completion rate. However, implementing this optimal schedule in practice, without prohibitive global coordination of all the computing nodes or unlimited buffers, remained an open question. To address this question, in this paper we develop autonomous scheduling protocols, i.e. distributed scheduling algorithms by which each node makes scheduling decisions based solely on locally available information. Our protocols have two variants: with non-interruptible and with interruptible communications. Further, we evaluate both protocols using simulations on randomly generated trees. We show that the non-interruptible communication version may need...

• Type: Conference
• Year: 2003
• Where: IPPS
• Authors: Barbara Kreaseck, Larry Carter, Henri Casanova, Jeanne Ferrante
• Keywords: Autonomous Scheduling, Computing Nodes, Computing Platforms, Distributed And Parallel Computing, IPPS 2003