The DOI matches its Crossref record; 18 of the 18 references it cites were found in a registry or an index.
Network coding for large scale content distribution
Abstract
We propose a new scheme for content distribution of large files that is based on network coding. With network coding, each node of the distribution network is able to generate and transmit encoded blocks of information. The randomization introduced by the coding process eases the scheduling of block propagation, and, thus, makes the distribution more efficient. This is particularly important in large unstructured overlay networks, where the nodes need to make block forwarding decisions based on local information only. We compare network coding to other schemes that transmit unencoded information (i.e. blocks of the original file) and, also, to schemes in which only the source is allowed to generate and transmit encoded packets. We study the performance of network coding in heterogeneous networks with dynamic node arrival and departure patterns, clustered topologies, and when incentive mechanisms to discourage free-riding are in place. We demonstrate through simulations of scenarios of practical interest that the expected file download time improves by more than 20-30% with network coding compared to coding at the server only and, by more than 2-3 times compared to sending unencoded information. Moreover, we show that network coding improves the robustness of the system and is able to smoothly handle extreme situations where the server and nodes leave the system.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Ahlswede, R., Cai, N., Li, S.-Y. R., & Yeung, R. W. (2000) · IEEE Transactions on Information Theory · doi:10.1109/18.850663 · Cited by 7,814
Incentives Build Robustness in Bit-Torrent
Cohen, B. (2003) · Cited by 2,677
A case for end system multicast
Chu, Y.-H., Rao, S. G., Seshan, S., & Zhang, H. (2002) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2002.803066 · Cited by 2,202
Adar, E., & Huberman, B. A. (2000) · First Monday · doi:10.5210/fm.v5i10.792 · Cited by 1,527
Multiple description coding: compression meets the network
Goyal, V. K. (2001) · IEEE Signal Processing Magazine · doi:10.1109/79.952806 · Cited by 1,344
Castro, M., Druschel, P., Kermarrec, A.-M., Nandi, A., Rowstron, A. I. T., & Singh, A. K. (2003) · ACM SIGOPS Operating Systems Review · doi:10.1145/1165389.945474 · Cited by 1,247
Modeling and performance analysis of BitTorrent-like peer-to-peer networks
Qiu, D., & Srikant, R. (2004) · ACM SIGCOMM Conference (SIGCOMM) · doi:10.1145/1015467.1015508 · Cited by 1,201
A digital fountain approach to reliable distribution of bulk data
Byers, J. W., Luby, M., Mitzenmacher, M., & Rege, A. (1998) · Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication · doi:10.1145/285237.285258 · Cited by 1,138
Distributing streaming media content using cooperative networking
Padmanabhan, V. N., Wang, H. J., Chou, P. A., & Sripanidkulchai, K. (2002) · Proceedings of the 12th international workshop on Network and operating systems support for digital audio and video · doi:10.1145/507670.507695 · Cited by 809
Improved Steiner tree approximation in graphs
Robins, G., & Zelikovsky, A. (2000) · doi:10.5555/338219.338638 · Cited by 524
Dissecting BitTorrent: Five Months in a Torrent’s Lifetime
Izal, M., Urvoy-Keller, G., Biersack, E. W., Felber, P. A., Hamra, A. A., & Garcés-Erice, L. (2004) · Lecture notes in computer science · doi:10.1007/978-3-540-24668-8_1 · Cited by 485
On-the-fly verification of rateless erasure codes for efficient content distribution
Krohn, M., Freedman, M. J., & Mazières, D. (2004) · IEEE Symposium on Security and Privacy (S&P) · doi:10.1109/secpri.2004.1301326 · Cited by 377
Cooperative Security for Network Coding File Distribution
Gkantsidis, C., & Rodriguez Rodriguez, P. (2006) · Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications · doi:10.1109/infocom.2006.233 · Cited by 308
Self-citationInformed content delivery across adaptive overlay networks
Byers, J. W., Considine, J., Mitzenmacher, M., & Rost, S. (2002) · ACM SIGCOMM Conference (SIGCOMM) · doi:10.1145/633025.633031 · Cited by 261
Network Coding for the Internet and Wireless Networks
Chou, P., & Wu, Y. (2007) · IEEE Signal Processing Magazine · doi:10.1109/msp.2007.904818 · Cited by 253
Jain, K. K., Mahdian, M., & Salavatipour, M. R. (2003) · doi:10.5555/644108.644154 · Cited by 197
Building low-diameter P2P networks
Pandurangan, G., Raghavan, P., & Upfal, E. (2001) · Proceedings 42nd IEEE Symposium on Foundations of Computer Science · doi:10.1109/sfcs.2001.959925 · Cited by 191
Informed Content Delivery Across Adaptive Overlay Networks
Byers, J. W., Considine, J., Mitzenmacher, M., & Rost, S. (2004) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2004.836103 · Cited by 122
Cited by
Li, S.-Y. R., Yeung, R. W., & Cai, N. (2003) · IEEE Transactions on Information Theory · doi:10.1109/tit.2002.807285 · Cited by 3,378
Trading structure for randomness in wireless opportunistic routing
Chachulski, S., Jennings, M., Katti, S., & Katabi, D. (2007) · Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications · doi:10.1145/1282380.1282400 · Cited by 1,082
A survey of autonomic communications
Dobson, S., Denazis, S., Fernández, A., Gaïti, D., Gelenbe, E., Massacci, F., Nixon, P., Saffre, F., Schmidt, N., & Zambonelli, F. (2006) · ACM Transactions on Autonomous and Adaptive Systems · doi:10.1145/1186778.1186782 · Cited by 626
On coding for reliable communication over packet networks
Lun, D. S., Médard, M., Koetter, R., & Effros, M. (2008) · Physical Communication · doi:10.1016/j.phycom.2008.01.006 · Cited by 559
Trading structure for randomness in wireless opportunistic routing
Chachulski, S., Jennings, M., Katti, S., & Katabi, D. (2007) · ACM SIGCOMM Computer Communication Review · doi:10.1145/1282427.1282400 · Cited by 485
Metadata
- Authors
- Gkantsidis, C., & Rodriguez, P. R.
- Venue
- Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies.
- Publisher
- IEEE
- Published
- 2005-08-24
- Volume
- 4
- Pages
- 2235-2245
- OpenAlex
- W2107520978
- Cited by
- 1,051
- References
- 18
- FWCI
- 57.16
- Type
- conference paper
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.