Paper Abstract and Keywords |
Presentation |
2019-03-05 10:00
On Proximity-based Relaxation of Equivalent Piece Exchange between Peers in Tit-for-Tat-based P2P File Distribution Yohei Nishi, Masahiro Sasabe, Shoji Kasahara (NAIST) NS2018-232 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
Periodic update of software is one of preventive measures against malicious attacks.
When the software is used by many users, e.g., Operating System (OS), the distribution server for update tends to be a bottleneck.
To tackle this problem, several systems, e.g., Windows update, recently apply Peer-to-Peer (P2P) file distribution where clients called peers upload retrieved fragments of the whole content, i.e., pieces, to other peers.
However, some peers will not be willing to upload pieces to others, which are called free riders, due to communication overhead.
Tit-for-Tat (TFT) strategy in game theory can alleviate such free riding behavior by encouraging equivalent exchange of pieces among each pair of peers.
In recent years, the optimality of P2P file distribution under strict TFT constraint has been analyzed.
In this paper, considering the fact that the communication overhead inside a group, e.g., LAN or AS, is much less than that between different groups, we remove the TFT constraint among peers in the same group.
We find that the minimization of average file download time in such TFT-based P2P file distribution can also be modeled as Integer Linear Programming (ILP), as in the existing work.
Through numerical results, we show that the proposed model can shorten the average file download time among peers by about 18.3% compared with the strict TFT-based model.
Furthermore, we also show the server's distribution strategy to realize the optimal distribution. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
P2P file distribution / Tit-for-Tat strategy / Optimal piece flow / Integer liner programming (ILP) / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 118, no. 465, NS2018-232, pp. 231-236, March 2019. |
Paper # |
NS2018-232 |
Date of Issue |
2019-02-25 (NS) |
ISSN |
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 |
NS2018-232 |
Conference Information |
Committee |
IN NS |
Conference Date |
2019-03-04 - 2019-03-05 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Okinawa Convention Center |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
General |
Paper Information |
Registration To |
NS |
Conference Code |
2019-03-IN-NS |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
On Proximity-based Relaxation of Equivalent Piece Exchange between Peers in Tit-for-Tat-based P2P File Distribution |
Sub Title (in English) |
|
Keyword(1) |
P2P file distribution |
Keyword(2) |
Tit-for-Tat strategy |
Keyword(3) |
Optimal piece flow |
Keyword(4) |
Integer liner programming (ILP) |
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Yohei Nishi |
1st Author's Affiliation |
Nara Institute of Science and Technology (NAIST) |
2nd Author's Name |
Masahiro Sasabe |
2nd Author's Affiliation |
Nara Institute of Science and Technology (NAIST) |
3rd Author's Name |
Shoji Kasahara |
3rd Author's Affiliation |
Nara Institute of Science and Technology (NAIST) |
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 |
2019-03-05 10:00:00 |
Presentation Time |
20 minutes |
Registration for |
NS |
Paper # |
NS2018-232 |
Volume (vol) |
vol.118 |
Number (no) |
no.465 |
Page |
pp.231-236 |
#Pages |
6 |
Date of Issue |
2019-02-25 (NS) |
|