Maintaining balanced trees for structured distributed streaming systems

Giroire, Frédéric; Modrzejewski, Remigiusz; Nisse, Nicolas; Pérennès, Stéphane

doi:10.1016/j.dam.2017.07.006

Cited by 4 publications

(4 citation statements)

References 26 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Only few works focus on it. In [9] the authors propose a simple distributed repair algorithm that allows to fast recover and obtain a balanced tree after one or multiple failures. In [10] the authors develop a simple repair and distributed protocol based on a structured overlay network.…”

Section: Related Workmentioning

confidence: 99%

The Structured Way of Dealing with Heterogeneous Live Streaming Systems

Tomassilli

Huin

Giroire

2019

Advances on P2P, Parallel, Grid, Cloud and Internet Computing

View full text Add to dashboard Cite

Peer to peer networks are an efficient way to carry out video live streaming as the forwarding load is distributed among peers. These systems can be of two types: unstructured and structured. In unstructured overlays, the peers obtain the video in an opportunistic way. The advantage is that such systems handle well churn. However, they are less bandwidth efficient than structured overlays, the control overhead has a non-negligible impact on the performance. In structured overlays, the diffusion of the video is made via an explicit diffusion tree. The advantage is that the peer bandwidth can be optimally exploited. The drawback is that the departure of peers may break the diffusion tree. In this work, we propose new simple distributed repair protocols for video live streaming structured systems. We show, through simulations with real traces, that structured systems can be very efficient and robust to failures, even for high churn and when peers have very heterogeneous upload bandwidth capabilities.

show abstract

Section: Related Workmentioning

confidence: 99%

The Structured Way of Dealing with Heterogeneous Live Streaming Systems

Tomassilli

Huin

Giroire

2019

Advances on P2P, Parallel, Grid, Cloud and Internet Computing

View full text Add to dashboard Cite

show abstract

“…(3): the continuity of electrical energy supply is weak since a fault on the line or on the root station cuts all users. In this context, [22] propose an algorithm to balance such a network, where a node forward data to its children. Like diffusion of data, in electric energy diffusion, it is important to be able to repair the diffusion tree to allow an efficient energy distribution when node degrees are bounded.…”

Section: Fig 1 Global Structure Of An Electrical Energy Provider Companymentioning

confidence: 99%

Distributed Energy Systems Management Using the Case Based Reasoning

Larbi¹,

Belalem²,

Beldjilali³

2019

IJCA

View full text Add to dashboard Cite

Regarding continued growth in the use of electrical energy, it is important to meet the final customer demand. In a smart grid context, there are several ways to do this. One of means is to add energy storages and infrastructures. We are so interested in this study to the modification of electrical infrastructures. By adapting organizations, managers and their teams must have the adequate behavior and decision making to modify existing materials or add new materials into the existing system. This paper shows a company team's behavior which operates in the field of energy supplying. The purpose of this paper is to show how teams' managers can use a past experience, and to evaluate the impact of structure modification according to decision making using the case based reasoning. The experiments concern more precisely the quantitative aspect of exchanged messages between managers and their teams.

show abstract

“…This is not the case in our study. To the best of our knowledge, there are no theoretical analysis, except [12], on the efficiency of tree maintenance in streaming systems, reliability is estimated by simulations or experiments as in [5].…”

Section: Introductionmentioning

confidence: 99%

“…In [12], the authors propose an efficient maintenance scheme for trees. The distributed algorithm ensures that the tree fastly recovers to a "good shape" after one or multiple failures occur.…”

Section: Introductionmentioning

confidence: 99%

Study of Repair Protocols for Live Video Streaming Distributed Systems

Giroire

Huin²

2015

2015 IEEE Global Communications Conference (GLOBECOM)

View full text Add to dashboard Cite

We study distributed systems for live video streaming. These systems can be of two types: structured and unstructured. In an unstructured system, the diffusion is done opportunistically. The advantage is that it handles churn, that is the arrival and departure of users, which is very high in live streaming systems, in a smooth way. On the opposite, in a structured system, the diffusion of the video is done using explicit diffusion trees. The advantage is that the diffusion is very efficient, but the structure is broken by the churn.In this paper, we propose simple distributed repair protocols to maintain, under churn, the diffusion tree of a structured streaming system. We study these protocols using formal analysis and simulation. In particular, we provide an estimation of the system metrics, bandwidth usage, delay, or number of interruptions of the streaming. Our work shows that structured streaming systems can be efficient and resistant to churn.

show abstract

Maintaining balanced trees for structured distributed streaming systems

Cited by 4 publications

References 26 publications

The Structured Way of Dealing with Heterogeneous Live Streaming Systems

The Structured Way of Dealing with Heterogeneous Live Streaming Systems

Distributed Energy Systems Management Using the Case Based Reasoning

Study of Repair Protocols for Live Video Streaming Distributed Systems

Contact Info

Product

Resources

About