A Gambling Approach to Scalable Resource-Aware Streaming

Détails

ID Serval
serval:BIB_0B0657FA7758
Type
Actes de conférence (partie): contribution originale à la littérature scientifique, publiée à l'occasion de conférences scientifiques, dans un ouvrage de compte-rendu (proceedings), ou dans l'édition spéciale d'un journal reconnu (conference proceedings).
Collection
Publications
Institution
Titre
A Gambling Approach to Scalable Resource-Aware Streaming
Titre de la conférence
Proceedings of the 26th IEEE Symposium on Reliable Distributed Systems (SRDS'07)
Auteur⸱e⸱s
Allani M., Garbinato B., Pedone F., Stamenkovic M.
Editeur
IEEE Computer Society
ISSN
1060-9857
Statut éditorial
Publié
Date de publication
10/2007
Peer-reviewed
Oui
Pages
288-300
Langue
anglais
Résumé
In this paper we propose a resource-aware solution to achieving reliable and scalable stream diffusion in a probabilistic model, i.e., where communication links and processes are subject to message losses and crashes, respectively. Our solution is resource-aware in the sense that it limits the memory consumption, by strictly scoping the knowledge each process has about the system, and the bandwidth available to each process, by assigning a fixed quota of messages to each process. We describe our approach as gambling in the sense that it consists in accepting to give up on a few processes sometimes, in the hope to better serve all processes most of the time. That is, our solution deliberately takes the risk not to reach some processes in some executions, in order to reach every process in most executions. The underlying stream diffusion algorithm is based on a tree-construction technique that dynamically distributes the load of forwarding stream packets among processes, based on their respective available bandwidths. Simulations show that this approach pays off when compared to traditional gossiping, when the latterfaces identical bandwidth constraints.
Mots-clé
dop, colloc, large-scale systems, reliable streaming, resource awareness
Web of science
Site de l'éditeur
Création de la notice
19/11/2007 9:28
Dernière modification de la notice
20/08/2019 12:32
Données d'usage