Paper Abstract and Keywords |
Presentation |
2010-03-05 11:20
Comparison of Efficiency in P2P Packet Cache Enabled by Multiple Flow Identification Mechanisms Kengo Sasaki, Akihiro Nakao (Univ. of Tokyo) NS2009-212 |
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 redundant traffic.
We have developed a method to reduce memory consumption through identification of multiple flows carrying the same content using Local Bloom Filter (LBF) and selectively cache them to achieve a high cache hit ratio. With LBF, however, flow identification takes time in proportion
to the number of flows. This paper proposes a new method for accelerating
flow identification, while maintaining a high cache hit ratio and low memory consumption. Our new proposal identifies multiple flows carrying the same content using Global Bloom Filter (GBF).
While the LBF method prepares a Bloom Filter (BF) per flow, the GBF method lets all the flows share a single BF among all flows. According to our analysis of the P2P traffic trace at an ISP, we show the GBF method is about 10.6 times faster than the LBF method. |
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. 448, NS2009-212, pp. 285-290, March 2010. |
Paper # |
NS2009-212 |
Date of Issue |
2010-02-25 (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-212 |
Conference Information |
Committee |
NS IN |
Conference Date |
2010-03-04 - 2010-03-05 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Miyazaki Phoenix Seagaia Resort (Miyazaki) |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
General, NS+IN workshop (March 4-5) |
Paper Information |
Registration To |
NS |
Conference Code |
2010-03-NS-IN |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
Comparison of Efficiency in P2P Packet Cache Enabled by Multiple Flow Identification Mechanisms |
Sub Title (in English) |
|
Keyword(1) |
P2P |
Keyword(2) |
Overlay Network |
Keyword(3) |
Cache System |
Keyword(4) |
Hash |
Keyword(5) |
Distributed System |
Keyword(6) |
Next-Generation Network Architecture |
Keyword(7) |
Bloom Filter |
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 |
2010-03-05 11:20:00 |
Presentation Time |
20 minutes |
Registration for |
NS |
Paper # |
NS2009-212 |
Volume (vol) |
vol.109 |
Number (no) |
no.448 |
Page |
pp.285-290 |
#Pages |
6 |
Date of Issue |
2010-02-25 (NS) |
|