Change search
ReferencesLink to record
Permanent link

Direct link
ForestCast: a central solution to heuristically constructing trees
Number of Authors: 2
2007 (English)Report (Other academic)
Abstract [en]

We present Forestcast which is a flexible and centralized solution to building a forest of trees, which are used to stream live media. A number of heuristic strategies are described to handle joins. Leaves are handled through rejoins. To enable fail-overs, we describe a scheme where the server gives each peer a backup parent such that it is guaranteed that the failure of any peer can be handled. We also describe how the scheme can be efficiently coupled with multiple stripes to allow for better bandwidth utilization. Finally, it is shown how the centralized solution can be decentralized. The provided scheme has three main advantages. i) It is difficult for peers to hack ForestCast as all decisions are taken by the central server. A peer just follows the server's orders about where it should download its stream. It is also possible to use a PKI scheme, where a peer can verify whether it should give its stream to another peer. ii) As the server has complete information about the state of all trees, it can optimize the number and shape of trees based on any metric, e.g. total latency, bandwidth utilization, robustness against failures etc. iii) The client software, running on the peers, contains little intelligence. Hence, it will be simple and can therefore be adapted for various OS and environments. Furthermore, most updates will be to the server infrastructure. A decentralized solution would need software updates to be applied to all peers.

Place, publisher, year, edition, pages
Swedish Institute of Computer Science , 2007, 1. , 9 p.
SICS Technical Report, ISSN 1100-3154 ; 2007:12
Keyword [en]
Streaming Media, Overlay Networks, Multicast
National Category
Computer and Information Science
URN: urn:nbn:se:ri:diva-22327OAI: diva2:1041872
Available from: 2016-10-31 Created: 2016-10-31

Open Access in DiVA

fulltext(100 kB)2 downloads
File information
File name FULLTEXT01.pdfFile size 100 kBChecksum SHA-512
Type fulltextMimetype application/pdf
fulltext(266 kB)3 downloads
File information
File name FULLTEXT02.psFile size 266 kBChecksum SHA-512
Type fulltextMimetype application/postscript

Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 5 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 4 hits
ReferencesLink to record
Permanent link

Direct link