| Presentation | 2021-03-05 Minimum Distribution Time Analysis for Two-Class Tit-for-Tat-based P2P File Distribution Masaki Kiyomitsu, Masahiro Sasabe, Shoji Kasahara, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | The demand for large-scale file distribution over the Internet has been increasing especially in case ofsoftware and its update data distribution. When a new file is released, many users tend to simultaneously accessthe distribution servers, making them bottleneck. Several systems (e.g., Windows Update) have started applyingthe Peer-to-Peer (P2P) file distribution paradigm where users (i.e., peers) assist the file distribution. Since peerswill consume their access link capacities to upload fragments of the file (i.e., pieces) to others, an appropriate incentivemechanism should be designed to realize such cooperative P2P file distribution. In this paper, we focus onthe Tit-for-Tat (TFT) based P2P file distribution which encourages equivalent amount of piece exchange amongeach pair of peers. In particular, we newly derive explicit equations giving the relationship between the systemparameters (e.g., the number of peers and the upload capacity distribution) and the minimum file distribution timeof the two-class TFT-based P2P file distribution where only two-class peers (i.e., peers with high upload capacityand those with low one) exist. Through numerical results, we verify the validity of derived equations and comparethe system performance of TFT based P2P file distribution with those of conventional client-server file distributionand normal P2P file distribution. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Peer-to-Peer file distribution / Tit-for-Tat strategy / Minimum distribution time / Fluid model |
| Paper # | NS2020-147 |
| Date of Issue | 2021-02-25 (NS) |
| Conference Information | |
| Committee | IN / NS |
|---|---|
| Conference Date | 2021/3/4(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Online |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | General |
| Chair | Kenji Ishida(Hiroshima City Univ.) / Akihiro Nakao(Univ. of Tokyo) |
| Vice Chair | Kunio Hato(Internet Multifeed) / Tetsuya Oishi(NTT) |
| Secretary | Kunio Hato(Hiroshima City Univ.) / Tetsuya Oishi(KDDI Research) |
| Assistant | / Shinya Kawano(NTT) |
| Paper Information | |
| Registration To | Technical Committee on Information Networks / Technical Committee on Network Systems |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Minimum Distribution Time Analysis for Two-Class Tit-for-Tat-based P2P File Distribution |
| Sub Title (in English) | |
| Keyword(1) | Peer-to-Peer file distribution |
| Keyword(2) | Tit-for-Tat strategy |
| Keyword(3) | Minimum distribution time |
| Keyword(4) | Fluid model |
| 1st Author's Name | Masaki Kiyomitsu |
| 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) |
| Date | 2021-03-05 |
| Paper # | NS2020-147 |
| Volume (vol) | vol.120 |
| Number (no) | NS-413 |
| Page | pp.pp.143-148(NS), |
| #Pages | 6 |
| Date of Issue | 2021-02-25 (NS) |