Browsing by Subject "Competitive analysis"
Now showing items 1-7 of 7
-
Article
Competitive analysis of task scheduling algorithms on a fault-prone machine and the impact of resource augmentation
(2015)Reliable task execution on machines that are prone to unpredictable crashes and restarts is both important and challenging, but not much work exists on the analysis of such systems. We consider the online version of the ...
-
Conference Object
Distributed Cooperation and Adversity: Complexity Trade-Offs
(2003)The problem of cooperatively performing a collection of tasks in a decentralized setting where the computing medium is subject to adversarial perturbations is one of the fundamental problems in distributed computing. Such ...
-
Article
Measuring the impact of adversarial errors on packet scheduling strategies
(2016)In this paper, we explore the problem of achieving efficient packet transmission over unreliable links with worst-case occurrence of errors. In such a setup, even an omniscient offline scheduling strategy cannot achieve ...
-
Article
On the competitiveness of scheduling dynamically injected tasks on processes prone to crashes and restarts
(2015)To identify the tradeoffs between efficiency and fault-tolerance in dynamic cooperative computing, we initiate the study of a task performing problem under dynamic processes' crashes/restarts and task injections. The system ...
-
Article
Performing dynamically injected tasks on processes prone to crashes and restarts
(2011)To identify the tradeoffs between efficiency and fault-tolerance in dynamic cooperative computing, we initiate the study of a task performing problem under dynamic processes' crashes/restarts and task injections. The system ...
-
Article
Work-competitive scheduling for cooperative computing with dynamic groups
(2005)The problem of cooperatively performing a set of t tasks in a decentralized computing environment subject to failures is one of the fundamental problems in distributed computing. The setting with partitionable networks is ...
-
Conference Object
Work-competitive scheduling for cooperative computing with dynamic groups
(2003)The problem of cooperatively performing a set of t tasks in a decentralized setting where the computing medium is subject to failures is one of the fundamental problems in distributed computing. The setting with partitionable ...