Optimizing the Latency of Streaming Applications under Throughput and Reliability Constraints
Résumé
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.
Mots clés
constraint handling
fault tolerant computing
latency optimization
processor failure tolerance
realistic one-port model
reliability constraint
scheduling streaming application
throughput constraint
Algorithm design and analysis
Computational modeling
Constraint optimization
Delay
Laboratories
Parallel processing
Processor scheduling
Scheduling algorithm
Streaming media
Throughput