Resource-Aware Multimedia Content Delivery: A Gambling Approach

Détails

Ressource 1Télécharger: REF.pdf (920.09 [Ko])
Etat: Public
Version: Final published version
Licence: Non spécifiée
It was possible to publish this article open access thanks to a Swiss National Licence with the publisher.
ID Serval
serval:BIB_999605990F4C
Type
Article: article d'un périodique ou d'un magazine.
Collection
Publications
Institution
Titre
Resource-Aware Multimedia Content Delivery: A Gambling Approach
Périodique
The Computer Journal
Auteur⸱e⸱s
Allani M., Garbinato B., Pedone F.
ISSN
0010-4620
1460-2067
Statut éditorial
Publié
Date de publication
2009
Peer-reviewed
Oui
Volume
53
Numéro
2
Pages
234-248
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 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
Oui
Création de la notice
16/07/2018 15:45
Dernière modification de la notice
14/02/2022 8:56
Données d'usage