Paper Abstract and Keywords |
Presentation |
2009-09-11 15:20
Improving P2P Packet Cache Efficiency with Flow Identification through Bloom Filter Kengo Sasaki, Akihiro Nakao (Univ. of Tokyo.) NS2009-74 |
Abstract |
(in Japanese) |
(See Japanese page) |
(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) |
(in English) |
P2P Overlay Network / Cache System / Hash / Distributed System / Next-Generation Network Architecture / Bloom Filter / / |
Reference Info. |
IEICE Tech. Rep., vol. 109, no. 188, NS2009-74, pp. 79-84, Sept. 2009. |
Paper # |
NS2009-74 |
Date of Issue |
2009-09-03 (NS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
NS2009-74 |
Conference Information |
Committee |
IN NS CS |
Conference Date |
2009-09-10 - 2009-09-11 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Tohoku University (Miyagi) |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
Post IP Networking, Network Model, Internet Traffic, TCP/IP, Multimedia Communication, Network Management, Resource Management, Private Network, NW Security, etc |
Paper Information |
Registration To |
NS |
Conference Code |
2009-09-IN-NS-CS |
Language |
Japanese |
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 |
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Kengo Sasaki |
1st Author's Affiliation |
University of Tokyo (Univ. of Tokyo.) |
2nd Author's Name |
Akihiro Nakao |
2nd Author's Affiliation |
University of Tokyo (Univ. of Tokyo.) |
3rd Author's Name |
|
3rd Author's Affiliation |
() |
4th Author's Name |
|
4th Author's Affiliation |
() |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2009-09-11 15:20:00 |
Presentation Time |
25 minutes |
Registration for |
NS |
Paper # |
NS2009-74 |
Volume (vol) |
vol.109 |
Number (no) |
no.188 |
Page |
pp.79-84 |
#Pages |
6 |
Date of Issue |
2009-09-03 (NS) |
|