| Presentation | 2021-03-04 A Study on Spraying Heavy Hitters for Fast Stateful Packet Processing in Multi-threaded NDN Software Routers Junji Takemasa, Atsushi Tagami, Yuki Koizumi, Toru Hasegawa, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In Named Data Networking (NDN), a request packet is forwarded according to a content name, and the corresponding response one is forwarded along the reverse path. To create the reverse path, each router records a pair of a content name and an incoming interface of the request packet in a Pending Interest Table (PIT). Fast NDN routers need to parallelize packet processing. However, mutual exclusion used for maintaining the consistency of the PIT degrade forwarding speed. Sharding, which dispatches packets with the same name to the same thread, eliminates mutual exclusion, but causes load imbalance among threads due to popular packets to be dispatched to a specific thread. This paper proposes a load balancing mechanism that sprays popular packets to threads by exploiting the fact that the PIT is never accessed if response packets are returned from caches in intermediate routers. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Information-Centric Networking (ICN) / Named Data Networking / Parallelization / Mutual Exclusion / Sharding |
| Paper # | IN2020-61 |
| Date of Issue | 2021-02-25 (IN) |
| 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) | A Study on Spraying Heavy Hitters for Fast Stateful Packet Processing in Multi-threaded NDN Software Routers |
| Sub Title (in English) | |
| Keyword(1) | Information-Centric Networking (ICN) |
| Keyword(2) | Named Data Networking |
| Keyword(3) | Parallelization |
| Keyword(4) | Mutual Exclusion |
| Keyword(5) | Sharding |
| 1st Author's Name | Junji Takemasa |
| 1st Author's Affiliation | Osaka University(Osaka Univ.) |
| 2nd Author's Name | Atsushi Tagami |
| 2nd Author's Affiliation | KDDI Research, Inc.(KDDI Research, Inc.) |
| 3rd Author's Name | Yuki Koizumi |
| 3rd Author's Affiliation | Osaka University(Osaka Univ.) |
| 4th Author's Name | Toru Hasegawa |
| 4th Author's Affiliation | Osaka University(Osaka Univ.) |
| Date | 2021-03-04 |
| Paper # | IN2020-61 |
| Volume (vol) | vol.120 |
| Number (no) | IN-414 |
| Page | pp.pp.43-48(IN), |
| #Pages | 6 |
| Date of Issue | 2021-02-25 (IN) |