Bullet: high bandwidth data dissemination using an overlay mesh

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 Bull...

• Type: Conference
• Year: 2003
• Where: SOSP
• Authors: Dejan Kostic, Adolfo Rodriguez, Jeannie R. Albrecht, Amin Vahdat
• Keywords: Bandwidth Overlay Mesh, Individual Bullet Receivers, Operating System, Paper Presents Bullet, SOSP 2003