Presentation | 2009-09-11 Improving P2P Packet Cache Efficiency with Flow Identification through Bloom Filter Kengo SASAKI, Akihiro NAKAO, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Since the volume of P2P traffic has been increasing, various traffic control methods have been proposed. We have recently proposed a method to control P2P traffic through packet (byte)-level data cache on a router to remove redundancy in the traffic. However, our previous proposal has the limitation that it requires a large amount of cache memory to achieve a high hit ratio of the cache to effectively reduce redundant P2P traffic. In general, it is preferable to reduce memory consumption in the cache to scale our system as the traffic volume increases. This paper proposes a method to reduce the consumption of the cache memory, while maintaining a high cache hit ratio, thus, without greatly degrading the ability to remove redundancy. Our new proposal identifies multiple flows carrying the same content using Bloom Filter and selectively cache them to achieve a high cache hit ratio. According to our analysis of the P2P traffic trace at an ISP, we show our new method improves the cache hit ratio by about 15% and cuts memory consumption by about 85% compared to the previous approach, with the performance of removing redundancy in the P2P traffic degraded only by roughly 20-25%. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | P2P Overlay Network / Cache System / Hash / Distributed System / Next-Generation Network Architecture / Bloom Filter |
Paper # | NS2009-74 |
Date of Issue |
Conference Information | |
Committee | NS |
---|---|
Conference Date | 2009/9/3(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Network Systems(NS) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Improving P2P Packet Cache Efficiency with Flow Identification through Bloom Filter |
Sub Title (in English) | |
Keyword(1) | P2P Overlay Network |
Keyword(2) | Cache System |
Keyword(3) | Hash |
Keyword(4) | Distributed System |
Keyword(5) | Next-Generation Network Architecture |
Keyword(6) | Bloom Filter |
1st Author's Name | Kengo SASAKI |
1st Author's Affiliation | Applied Computer Science Course Graduate School of Interdisciplinary Information Studies, The University of Tokyo() |
2nd Author's Name | Akihiro NAKAO |
2nd Author's Affiliation | Applied Computer Science Course Graduate School of Interdisciplinary Information Studies, The University of Tokyo |
Date | 2009-09-11 |
Paper # | NS2009-74 |
Volume (vol) | vol.109 |
Number (no) | 188 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |