NDLI: A Gambling Approach to Scalable Resource-Aware Streaming

Content Provider	IEEE Xplore Digital Library
Author	Allani, M. Garbinato, B. Pedone, F. Stamenkovic, M.
Copyright Year	2007
Description	Author affiliation: Univ. of Lausanne, Lausanne (Allani, M.; Garbinato, B.)
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 latter faces identical bandwidth constraints.
Starting Page	288
Ending Page	300
File Size	722471
Page Count	13
File Format	PDF
ISBN	076952995X
ISSN	10609857
DOI	10.1109/SRDS.2007.17
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2007-10-10
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Bandwidth Peer to peer computing Tree graphs Electronic mail Computer crashes Large-scale systems Routing Inference algorithms Computational modeling Internet
Content Type	Text
Resource Type	Article
Subject	Theoretical Computer Science Computer Networks and Communications Software Hardware and Architecture

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

QuoCast: A Resource-Aware Algorithm for Reliable Peer-to-Peer Multicast

Distributed spanning tree algorithms for large scale traversals

P2P Streaming Capacity under Node Degree Bound

Truthful Streaming in Selfish DONet

A scalable semantic routing architecture for grid resource discovery

sFlow: towards resource-efficient and agile service federation in service overlay networks

Overlay multicast trees of minimal delay

A Model for Large Scale Self-Stabilization

Magellan: Charting Large-Scale Peer-to-Peer Live Streaming Topologies

A Gambling Approach to Scalable Resource-Aware Streaming

Similar Documents

QuoCast: A Resource-Aware Algorithm for Reliable Peer-to-Peer Multicast

Distributed spanning tree algorithms for large scale traversals

P2P Streaming Capacity under Node Degree Bound

Truthful Streaming in Selfish DONet

A scalable semantic routing architecture for grid resource discovery

sFlow: towards resource-efficient and agile service federation in service overlay networks

Overlay multicast trees of minimal delay

A Model for Large Scale Self-Stabilization

Magellan: Charting Large-Scale Peer-to-Peer Live Streaming Topologies

A Gambling Approach to Scalable Resource-Aware Streaming