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

doi:10.1016/j.comnet.2010.11.014

	LANC: Locality-aware network coding for better P2P traffic localization
	Zhang, Guoqiang 1; Zhang, Guoqing 1; Cheng, Suqi 1,2
	2011-04-25
发表期刊	COMPUTER NETWORKS
ISSN	1389-1286
卷号	55 期号:6 页码:1242-1256
摘要	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 sophisticated data scheduling algorithms such as the local rarest first could not take full advantage of the locality information. Network coding's simplified data scheduling makes it competent for improving P2P application's throughput. However, its potential for P2P traffic reduction has not been fully recognized. 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 inter-domain P2P traffic reduction. 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 inter-domain P2P traffic without sacrificing application-level performance. Aided by the same locality knowledge, the inter-domain traffic of LANC in most cases are less than 50% of the current best approach that does not use network coding. We also show that this property holds when the tit-for-tat incentive mechanism is introduced or the overlay topology changes dynamically. (C) 2010 Elsevier B.V. All rights reserved.
关键词	Locality-aware network coding P2P traffic localization Network coding Locality-awareness Beyond P4P
DOI	10.1016/j.comnet.2010.11.014
收录类别	SCI
语种	英语
资助项目	National Natural Science Foundation of China[61070170] ; National Natural Science Foundation of China[60673168] ; Hi-Tech Research and Development Program of China[2008AA01Z203]
WOS研究方向	Computer Science ; Engineering ; Telecommunications
WOS类目	Computer Science, Hardware & Architecture ; Computer Science, Information Systems ; Engineering, Electrical & Electronic ; Telecommunications
WOS记录号	WOS:000290066300003
出版者	ELSEVIER SCIENCE BV
引用统计	被引频次：5[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/12997
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Zhang, Guoqiang
作者单位	1.Chinese Acad Sci, Inst Comp Technol, Beijing, Peoples R China 2.Chinese Acad Sci, Grad Univ, Beijing, Peoples R China
推荐引用方式 GB/T 7714	Zhang, Guoqiang,Zhang, Guoqing,Cheng, Suqi. LANC: Locality-aware network coding for better P2P traffic localization[J]. COMPUTER NETWORKS,2011,55(6):1242-1256.
APA	Zhang, Guoqiang,Zhang, Guoqing,&Cheng, Suqi.(2011).LANC: Locality-aware network coding for better P2P traffic localization.COMPUTER NETWORKS,55(6),1242-1256.
MLA	Zhang, Guoqiang,et al."LANC: Locality-aware network coding for better P2P traffic localization".COMPUTER NETWORKS 55.6(2011):1242-1256.