Can I read Randomized Work-Competitive Scheduling for Cooperative Computing on $k$-partite Task Graphs on EtoBox?

Randomized Work-Competitive Scheduling for Cooperative Computing on $k$-partite Task Graphs by Kari, Chadi; Russell, Alexander; Shashidhar, Narasimha is a scholarly article available to read on EtoBox.

What is Randomized Work-Competitive Scheduling for Cooperative Computing on $k$-partite Task Graphs about?

A fundamental problem in distributed computing is the task of cooperatively executing a given set of $t$ tasks by $p$ processors where the communication medium is dynamic and subject to failures. The dynamics of the communication medium lead to groups of processors being disconnected and possibly reconnected during the entire course of the computation furthermore tasks can have dependencies among them. In this paper, we present a randomized algorithm whose competitive ratio is dependent on the dynamics of the communication medium and also on the nature of the dependencies among the tasks.

Author

Kari, Chadi; Russell, Alexander; Shashidhar, Narasimha

Published

2008

Language

EN