Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Bullet: high bandwidth data dissemination using an overlay mesh
Duke.ORCID iD: 0000-0002-1256-1070
2003 (English)In: Proceedings of the 19th ACM Symposium on Operating System Principles (SOSP), Association for Computing Machinery (ACM), 2003, -297 p.Conference paper, Published paper (Refereed)
Abstract [en]

In recent years, overlay networks have become an effective alternative to IP multicast for efficient point to multipoint communication across the Internet. Typically, nodes self-organize with the goal of forming an efficient overlay tree, one that meets performance targets without placing undue burden on the underlying network. In this paper, we target high-bandwidth data distribution from a single source to a large number of receivers. Applications include large-file transfers and real-time multimedia streaming. For these applications, we argue that an overlay mesh, rather than a tree, can deliver fundamentally higher bandwidth and reliability relative to typical tree structures. This paper presents Bullet, a scalable and distributed algorithm that enables nodes spread across the Internet to self-organize into a high bandwidth overlay mesh. We construct Bullet around the insight that data should be distributed in a disjoint manner to strategic points in the network. Individual Bullet receivers are then responsible for locating and retrieving the data from multiple points in parallel. Key contributions of this work include: i) an algorithm that sends data to different points in the overlay such that any data object is equally likely to appear at any node, ii) a scalable and decentralized algorithm that allows nodes to locate and recover missing data items, and iii) a complete implementation and evaluation of Bullet running across the Internet and in a large-scale emulation environment reveals up to a factor two bandwidth improvements under a variety of circumstances. In addition, we find that, relative to tree-based solutions, Bullet reduces the need to perform expensive bandwidth probing. In a tree, it is critical that a node’s parent delivers a high rate of application data to each child. In Bullet however, nodes simultaneously receive data from multiple sources in parallel, making it less important to locate any single source capable of sustaining a high transmission rate

Place, publisher, year, edition, pages
Association for Computing Machinery (ACM), 2003. -297 p.
Keyword [en]
computer networks; distributed algorithms; information dissemination; Internet; multimedia communication; real-time systems; transport protocols; tree data structures
National Category
Computer Science
Identifiers
URN: urn:nbn:se:kth:diva-147167DOI: 10.1145/945445.945473ISBN: 1-58113-757-5 (print)OAI: oai:DiVA.org:kth-147167DiVA: diva2:727810
Conference
The 19th ACM Symposium on Operating System Principles (SOSP),October 19-22, 2003, Bolton Landing, NY USA
Note

Dept. of Comput. Sci., Duke Univ., Durham, NC, USA

QC 20140704

Available from: 2014-06-23 Created: 2014-06-23 Last updated: 2014-07-04Bibliographically approved

Open Access in DiVA

fulltext(374 kB)207 downloads
File information
File name FULLTEXT01.pdfFile size 374 kBChecksum SHA-512
5f6d67d34e745cb9e9e99cb6053ef499eead2c8982f15db02d887a38717689201479eecb60ed9c6cee350b3f3db763a9bd0488bdfb02b6c4c14e8e5f26cdf9dd
Type fulltextMimetype application/pdf

Other links

Publisher's full textACM Digital Library

Search in DiVA

By author/editor
Kostic, Dejan
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 207 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

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 70 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf