Optimizing end-to-end performance of distributed applications with linear computing pipelines

Abstract : Supporting high-performance computing pipelines in wide-area networks is crucial to enabling large-scale distributed scientific applications that require minimizing end-to-end delay for fast user interaction or maximizing frame rate for smooth data flow. We formulate and categorize the linear pipeline configuration problems into six classes with two mapping objectives, i.e. minimum end-to-end delay and maximum frame rate, and three network constraints, i.e. no, contiguous, and arbitrary node reuse. We design a dynamic programming-based optimal solution to the problem of minimum end-to-end delay with arbitrary node reuse and prove the NP-completeness of the rest five problems, for each of which, a heuristic algorithm based on a similar optimization procedure is proposed. These heuristics are implemented and tested on a large set of simulated networks of various scales and their performance superiorities are illustrated by extensive experimental results in comparison with existing methods.
Type de document :
Communication dans un congrès
ICPADS - International Conference on Parallel and Distributed Systems - 2009, Dec 2009, Shenzhen, China. pp.252-259, 2009, 〈10.1109/ICPADS.2009.18〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00787989
Contributeur : Equipe Roma <>
Soumis le : mercredi 13 février 2013 - 14:48:47
Dernière modification le : vendredi 20 avril 2018 - 15:44:24

Identifiants

Collections

Citation

Yi Gu, Qishi Wu, Anne Benoit, Yves Robert. Optimizing end-to-end performance of distributed applications with linear computing pipelines. ICPADS - International Conference on Parallel and Distributed Systems - 2009, Dec 2009, Shenzhen, China. pp.252-259, 2009, 〈10.1109/ICPADS.2009.18〉. 〈hal-00787989〉

Partager

Métriques

Consultations de la notice

267