Can Network Coding Help in P2P Networks?

Dah  Ming Chiu; Raymond W Yeung; Jiaqing  Huang; Bin Fan

2nd International ICST Workshop on Network Coding, Theory, and Applications

Research Article

Can Network Coding Help in P2P Networks?

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.1109/WIOPT.2006.1666439,
    author={Dah  Ming Chiu and Raymond W Yeung and Jiaqing  Huang and Bin Fan},
    title={Can Network Coding Help in P2P Networks?},
    proceedings={2nd International ICST Workshop on Network Coding, Theory, and Applications},
    publisher={IEEE},
    proceedings_a={NETCOD},
    year={2006},
    month={8},
    keywords={},
    doi={10.1109/WIOPT.2006.1666439}
}

Dah Ming Chiu
Raymond W Yeung
Jiaqing Huang
Bin Fan
Year: 2006
Can Network Coding Help in P2P Networks?
NETCOD
IEEE
DOI: 10.1109/WIOPT.2006.1666439

Dah Ming Chiu¹, Raymond W Yeung¹, Jiaqing Huang¹, Bin Fan²

1: Department of Information Engineering, The Chinese University of Hong Kong
2: Department of Computer Science and Engineering, The Chinese University of Hong Kong

Abstract

In this paper, we compare the maximum achieveable throughput using network coding with routing in P2P networks. Our analysis is based on a simple star network where there is no multicast and network coding can only be applied at the peers. Under the idealized assumption that there is perfect information to realize optimal routing, this model captures the essential elements of a P2P network, yet allows simple analysis for what can be achieved by network coding and by routing respectively. The conclusion is that there is no coding advantage. We then discuss the applicability of this result to a real P2P content distribution system which may operate at lower throughput due to various other factors. Finally, in addition to yielding insights to the present case of P2P networks, we believe this type of non-multicast network models can lead to other new results for network coding in general.

Published: 2006-08-07
Publisher: IEEE

: http://dx.doi.org/10.1109/WIOPT.2006.1666439