LANC: Locality-aware network coding for better P2P traffic localization

Abstract

As ISPs begin to cooperate to expose their network locality information as services, e.g., P4P, solutions based on locality information provision for P2P traffic localization will soon approach their capability limits. A natural question is: can we do any better provided that no further locality information improvement can be made? This paper shows how the utility of locality information could be limited by conventional P2P data scheduling algorithms, even as sophisticated as the local rarest first policy.Network coding's simplified data scheduling makes it competent for improving P2P application's throughput. Instead of only using locality information in the topology construction, this paper proposes the locality-aware network coding (LANC) that uses locality information in both the topology construction and downloading decision, and demonstrates its exceptional ability for P2P traffic localization. The randomization introduced by network coding enhances the chance for a peer to find innovative blocks in its neighborhood. Aided by proper locality-awareness, the probability for a peer to get innovative blocks from its proximity will increase as well, resulting in more efficient use of network resources. Extensive simulation results show that LANC can significantly reduce P2P traffic redundancy without sacrificing application-level performance. Aided by the same locality knowledge, the traffic redundancies of LANC in most cases are less than 50% of the current best approach that does not use network coding.

ISP‐Friendly Data Scheduling by Advanced Locality‐Aware Network Coding for P2P Distribution Cloud

“…However, this study focused on the application-level performance, not providing any quantitative evaluation of the network-level performance, such as resource utilization efficiency. Recently, we began to recognize that network coding can be an effective way to reduce cross domain P2P traffic [18]. In [35], the authors also developed similar idea of using network coding to reduce congestion in networks in parallel with our work.…”

“…Recently we introduce the locality-aware network coding (LANC) [18] which incorporates the locality-aware downloading policy in the data scheduling process.…”

“…We recently introduced the locality-aware network coding (LANC) [18], which can reduce cross domain P2P traffic by as much as 50%. It is because network coding is able to obtain a more balanced distribution of coded data blocks in a P2P system.…”

Network Coding Meets Multimedia: A Review

“…Interestingly enough, NC can help in localizing P2P traffic too. A locality-aware network coding (LANC) P2P streaming system has been proposed in [77]. It uses locality information in both the topology construction and the segment scheduling.…”

“…ISP traffic localization [76], [77] Incentive building and content availability boosting [78] V. WIRELESS MULTIMEDIA APPLICATIONS Wireless environments lend themselves naturally to network coding, thanks to the inherent overhearing and superposition capabilities of the wireless medium. The former (overhearing) provides side information to each next-hop node, which can then be used for decoding coded packets.…”