Optimizing the Latency of Streaming Applications under Throughput and Reliability Constraints

Abstract : In this paper, we deal with the problem of scheduling streaming applications on unreliable heterogeneous platforms. We use the realistic one-port model with full computation/communication overlap. We deal with three optimization objectives. The first two, latency and throughput, are performance-related while the third, tolerating a given number of processor failures, is reliability-oriented. The major contribution of this paper is the design of a new scheduling algorithm to minimize latency under both throughput and reliability constraints. We provide a comprehensive set of experimental results, that fully demonstrate the usefulness of the proposed algorithm.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

https://hal-ens-lyon.archives-ouvertes.fr/ensl-00376968
Contributor : Anne Benoit <>
Submitted on : Monday, April 20, 2009 - 4:00:07 PM
Last modification on : Friday, July 6, 2018 - 3:06:07 PM
Long-term archiving on : Thursday, June 30, 2011 - 11:21:29 AM

File

rr2009-13.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : ensl-00376968, version 1

Citation

Anne Benoit, Mourad Hakem, Yves Robert. Optimizing the Latency of Streaming Applications under Throughput and Reliability Constraints. 2009. ⟨ensl-00376968⟩

Share

Metrics

Record views

379

Files downloads

238