A Gambling Approach to Scalable Resource-Aware Streaming
Details
Serval ID
serval:BIB_0B0657FA7758
Type
Inproceedings: an article in a conference proceedings.
Collection
Publications
Institution
Title
A Gambling Approach to Scalable Resource-Aware Streaming
Title of the conference
Proceedings of the 26th IEEE Symposium on Reliable Distributed Systems (SRDS'07)
Publisher
IEEE Computer Society
ISSN
1060-9857
Publication state
Published
Issued date
10/2007
Peer-reviewed
Oui
Pages
288-300
Language
english
Abstract
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.
Keywords
dop, colloc, large-scale systems, reliable streaming, resource awareness
Web of science
Publisher's website
Create date
19/11/2007 9:28
Last modification date
20/08/2019 12:32