Resource-Aware Multimedia Content Delivery: A Gambling Approach

Details

Ressource 1Download: REF.pdf (920.09 [Ko])
State: Public
Version: Final published version
License: Not specified
It was possible to publish this article open access thanks to a Swiss National Licence with the publisher.
Serval ID
serval:BIB_999605990F4C
Type
Article: article from journal or magazin.
Collection
Publications
Institution
Title
Resource-Aware Multimedia Content Delivery: A Gambling Approach
Journal
The Computer Journal
Author(s)
Allani M., Garbinato B., Pedone F.
ISSN
0010-4620
1460-2067
Publication state
Published
Issued date
2009
Peer-reviewed
Oui
Volume
53
Number
2
Pages
234-248
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 of better serving 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 latter faces identical bandwidth constraints.
Web of science
Open Access
Yes
Create date
16/07/2018 15:45
Last modification date
14/02/2022 8:56
Usage data