Misplaced Pages

This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed. Find sources: "Avalanche" P2P – news · newspapers · books · scholar · JSTOR (June 2009) (Learn how and when to remove this message)

Avalanche is the name of a proposed peer-to-peer (P2P) network created by Pablo Rodriguez and Christos Gkantsidis at Microsoft, which claims to offer improved scalability and bandwidth efficiency compared to existing P2P systems.

The proposed system works in a similar way to BitTorrent, but aims to improve some of its shortfalls. Like BitTorrent, Avalanche splits the file to be distributed into small blocks. However, rather than peers simply transmitting the blocks, they transmit random linear combinations of the blocks along with the random coefficients of this linear combination - a technique known as 'network coding'. This technique removes the need for each peer to have complex knowledge of block distribution across the network (an aspect of BitTorrent-like protocols which the paper claims does not scale very well).

Bram Cohen, the creator of BitTorrent, criticized the proposed Avalanche system in a post to his blog. He said there were inaccuracies in the paper's analysis of the BitTorrent protocol (some of it being based on a 4-years-out-of-date version of the protocol which used an algorithm that "sucks") and described the paper as "garbage".

References

1. Avalanche: Peer-Assisted Content Distribution. Pablo Rodriguez, Microsoft Research
2. Cohen, Bram (20 June 2005). "bramcohen: Avalanche". Bram Cohen's Journal. Archived from the original on 16 December 2012. Retrieved 2012-10-24.

External links

• Avalanche: File Swarming with Network Coding, Avalanche official home page

v t e Microsoft Research (MSR)
Main projects	Languages, compilers Bartok Bosque Cω F* Lean P Project Verona Phoenix Polyphonic C# SecPAL Distributed–grid computing BitVault Confidential Consortium Framework DeepSpeed Orleans Internet, networking AjaxView Avalanche Conference XP Gazelle HoneyMonkey Penny Black Wallop WikiBhasha Other projects Automatic Graph Layout Cognitive Toolkit Digits Holoportation IllumiRoom Image Composite Editor Infer.NET LightGBM LiveStation MyLifeBits Neural Network Intelligence NodeXL OneFuzz PhotoDNA SEAL SLAM T2 Temporal Prover WorldWide Telescope Z3 Theorem Prover Operating systems Barrelfish HomeOS Midori Singularity Verve APIs Accelerator Dryad Joins mimalloc SXM Launched as products C# Comic Chat Detours F# Sideshow PixelSense (TouchLight) SenseCam ClearType Group Shot Allegiance TrueSkill Songsmith Xbox Kinect
MSR Labs applied research	Live Labs Current Pivot Seadragon Deep Zoom Discontinued Deepfish Listas Live Clipboard Photosynth Volta FUSE Labs Docs.com Kodu Other labs Academic Search adCenter Labs Office Labs
Category

This article about software created, produced or developed by Microsoft is a stub. You can help Misplaced Pages by expanding it.

• v
• t
• e

• File sharing networks
• Microsoft Research
• Microsoft software stubs