Exploring foci of:
arXiv (Cornell University)
Fault-tolerant parallel scheduling of different length jobs on a multiple-access channel
October 2017 • Marek Klonowski, Dariusz R. Kowalski, Jarosław Mirek, Prudence W. H. Wong
We study the problem of scheduling jobs on fault-prone machines communicating via a shared channel, also known as multiple-access channel. We have $n$ arbitrary length jobs to be scheduled on $m$ identical machines, $f$ of which are prone to crashes by an adversary. A machine can inform other machines when a job is completed via the channel without collision detection. Performance is measured by the total number of available machine steps during the whole execution. Our goal is to study the impact of preemption (i…
Computer Science
The Secret Adversary
Novelty Song
Computer Security
Mathematics
Philosophy