Bullet: high bandwidth data dissemination using an overlay mesh Export

@inproceedings{citeulike:819495, abstract = {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.}, address = {New York, NY, USA}, author = {Kostic, Dejan and Rodriguez, Adolfo and Albrecht, Jeannie and Vahdat, Amin}, booktitle = {SOSP '03: Proceedings of the nineteenth ACM symposium on Operating systems principles}, citeulike-article-id = {819495}, citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=945473}, citeulike-linkout-1 = {http://dx.doi.org/10.1145/945445.945473}, doi = {10.1145/945445.945473}, isbn = {1-58113-757-5}, keywords = {bullet, lecture-pap, multicast, p2p}, location = {Bolton Landing, NY, USA}, pages = {282--297}, posted-at = {2008-10-22 14:32:27}, priority = {0}, publisher = {ACM}, title = {Bullet: high bandwidth data dissemination using an overlay mesh}, url = {http://dx.doi.org/10.1145/945445.945473}, year = {2003} }

TY - CONF ID - citeulike:819495 L3 - citeulike-article-id:819495 N2 - 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. CY - Bolton Landing, NY, USA SN - 1-58113-757-5 AD - New York, NY, USA EP - 297 TI - Bullet: high bandwidth data dissemination using an overlay mesh PB - ACM T2 - SOSP '03: Proceedings of the nineteenth ACM symposium on Operating systems principles SP - 282 KW - bullet KW - lecture-pap KW - multicast KW - p2p AU - Kostic, Dejan AU - Rodriguez, Adolfo AU - Albrecht, Jeannie AU - Vahdat, Amin PY - 2003/// UR - http://dx.doi.org/10.1145/945445.945473 ER -