摘要(英) |
Client-server structure is widely applied in variety of services today. Though the cost for deploying this structure is relatively inexpensive, limited bandwidth is the main problem. Peer-to-Peer (P2P) technology gives us a hand for solving this shortcoming described above. Clients in P2P network are not just clients but also act as servers.
Recently, BitTorrent (BT, P2P system) has become popular because of its efficiency. The reason why BT works so well is due to its content-exchange policy inclusive of “choke algorithm”, ” peer selection”, and ” piece selection”. There’s no doubt BT achieves the goal for file content delivery, however, lack of locality-aware causes huge cross-domain traffic. In Internet Service Provider’s opinion, since P2P traffic is so huge that to be out of control, the best way to maintain other service is to take restrictive policy. Hence we propose a new method named “Locality-aware P2P system based on cache collaboration” to solve this problem. In this system,“Enhanced Tracker” appropriately dispatches peer list while “Super Peer Cache (SPC)” makes peers become locality-aware and work collaboratively. In this way, goal for saving cross-domain traffic is achieved. Further, the SPC provides a backup support and applies encoding-based replacement scheme to avoid specific file blocks disappear due to peer leaving. |
參考文獻 |
[1] Bram Cohen , “Incentives Build Robustness in BitTorrent,” May 22, 2003
[2] http://www.bitcomet.com/
[3] Xinyan Zhang, Jiangchuan Liu, Bo Li, Yum, Y.-S.P., “CoolStreaming/DONet: a data-driven overlay network for peer-to-peer live media streaming,” INFOCOM, March 2005, pp.2102- 2111 vol. 3
[4] http://www.ppstream.com/
[5] http://www.skype.com/
[6] M. Izal, G. Urvoy-Keller, E.W. Biersack, P.A. Felber, A. Al Hamra, and L. Garc´es-Erice, “Dissecting BitTorrent: Five Months in a Torrent’s Lifetime,” In PAM, 2004
[7] D. Qiu and R. Srikant, “Modeling and performance analysis of bittorrent-like peer-to-peer networks,” ACM SIGCOMM, 2004
[8] R. Bhagwan, S. Savage, and G. M. Voelker, “Understanding availability,” In International Workshop on Peer to Peer Systems, 2003
[9] Nazareno Andrade, Miranda Mowbray, Aliandro Lima, Gustavo Wagner, Matei Ripeanu, “Influences on cooperation in BitTorrent communities Applications,” ACM SIGCOMM, 2005
[10] Thomas Karagiannis, Pablo Rodriguez, Konstantina Papagiannaki, “Should Internet Service Providers Fear Peer-Assisted Content Distribution,” in Proceedings of the Internet Measurement Conference, 2005
[11] Gkantsidis C, Rodriguez P.R, “Network Coding for Large Scale Content Distribution,” INFOCOM ,March 2005
[12] Burton H.O , Sullivan D.D., “Errors and error control”, Proceedings of the IEEE, Volume 60, Issue 11, Page(s):1293 – 1301, Nov. 1972
[13] A Balamash, M Krunz, “An overview of web caching replacement algorithms,” IEEE Communications Surveys & Tutorials, 2004
[14] Stefan podlipnig and Laszlo boszo rmenyi, “A Survey of Web Cache Replacement Strategies,” ACM Computing Surveys (CSUR), 2003
[15] Wierzbicki, A.; Leibowitz, N.; Ripeanu, M.; Wozniak, R., “Cache replacement policies revisited: the case of P2P traffic,” IEEE International Symposium on Cluster Computing and the Grid (CCGRID), April 2004
[16] Ruchir Bindal, Pei Cao, William Chan, Jan Medval, George Suwala, Tony Bates, Amy Zhang, “Improving Traffic Locality in BitTorrent via Biased Neighbor Selection,” IEEE International Conference on Distributed Computing Systems (ICDCS), July 2006
[17] 陳宜凡, 游象甫, 曾黎明, 白淳元, “應用於BitTorrent之通透快取機制,” National Computer Symposium (NCS), Taiwan, December 2005 |