| Presentation | 2016-03-03 Storage-Efficient and Low-Power Packet Classification for Internet of Things Yuta Kitamura, Masami Mohri, Yoshiaki Shiraishi, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | This paper addresses packet classification for Internet of Things (IoT) security. Packet Classification is a function to determine the action of a packet by applying predefined ruleset to the packet. This paper proposes storage-efficient tree structure for packet classification in IoT. The proposed data structure is represented in Level-Ordered Unary Degree Sequence (LOUDS) which is a succinct representation of an ordered tree. We call the proposed data structure LOUDS-formed tree. Evaluation results show that 1) Storage-requirement of LOUDS-formed tree is less than that of the pointer-formed tree. 2) Throughput of the LOUDS-formed tree is equal to or higher than that of the pointer-formed tree. 3) The LOUDS-formed tree reduced power consumption less than half of the pointer-formed tree. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Internet of ThingsLevel-Ordered Unary Degree SequencePacket classificationSuccinct representation |
| Paper # | ICSS2015-49 |
| Date of Issue | 2016-02-25 (ICSS) |
| Conference Information | |
| Committee | ICSS / IPSJ-SPT |
|---|---|
| Conference Date | 2016/3/3(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Academic Center for Computing and Media Studies, Kyoto University |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Information and Communication System Security, etc. |
| Chair | Yutaka Miyake(KDDI R&D Labs.) |
| Vice Chair | Takashi Nishide(Univ. of Tsukuba) / Yoshiaki Shiraishi(Kobe Univ.) |
| Secretary | Takashi Nishide(Mitsubishi Electric) / Yoshiaki Shiraishi(NII) |
| Assistant | Katsunari Yoshioka(Yokohama National Univ.) / Kazunori Kamiya(NTT) |
| Paper Information | |
| Registration To | Technical Committee on Information and Communication System Security / Special Interest Group on Security Psychology and Trust |
|---|---|
| Language | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Storage-Efficient and Low-Power Packet Classification for Internet of Things |
| Sub Title (in English) | |
| Keyword(1) | Internet of ThingsLevel-Ordered Unary Degree SequencePacket classificationSuccinct representation |
| 1st Author's Name | Yuta Kitamura |
| 1st Author's Affiliation | Nagoya Institute of Technology(Nagoya Inst. of Tech.) |
| 2nd Author's Name | Masami Mohri |
| 2nd Author's Affiliation | Gifu University(Gifu Univ.) |
| 3rd Author's Name | Yoshiaki Shiraishi |
| 3rd Author's Affiliation | Kobe University(Kobe Univ.) |
| Date | 2016-03-03 |
| Paper # | ICSS2015-49 |
| Volume (vol) | vol.115 |
| Number (no) | ICSS-488 |
| Page | pp.pp.13-18(ICSS), |
| #Pages | 6 |
| Date of Issue | 2016-02-25 (ICSS) |