Presentation 2021-03-05
Computational Complexity Reduction by Dynamic Clustering in Network Scan Scheduling
Takuya Kurihara, Kazuto Yano, Yoshinori Suzuki,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In recent years, some users have required network scans for security or business. On the other hand, since the number of devices connected to the Internet by wireless communications increases, it causes a shortage of network bandwidth due to the much scan traffic. Therefore, a method to appropriately schedule the scan timing based on the history of past scans has been proposed. However, scheduling for a large number of devices requires a considerable amount of calculation time. To reduce the amount of calculation, a method of clustering devices has been proposed in advance, but this method makes it difficult to cluster devices with similar communication characteristics, and as a result, scheduling performance deteriorates. Hence, in this report, we propose a method that achieves computational complexity reductions and good scheduling performance by dynamically adjusting the clusters.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) network scan / scheduling / dynamic clustering
Paper # NS2020-157
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) Computational Complexity Reduction by Dynamic Clustering in Network Scan Scheduling
Sub Title (in English)
Keyword(1) network scan
Keyword(2) scheduling
Keyword(3) dynamic clustering
1st Author's Name Takuya Kurihara
1st Author's Affiliation Advanced Telecommunications Research Institute International(ATR)
2nd Author's Name Kazuto Yano
2nd Author's Affiliation Advanced Telecommunications Research Institute International(ATR)
3rd Author's Name Yoshinori Suzuki
3rd Author's Affiliation Advanced Telecommunications Research Institute International(ATR)
Date 2021-03-05
Paper # NS2020-157
Volume (vol) vol.120
Number (no) NS-413
Page pp.pp.203-207(NS),
#Pages 5
Date of Issue 2021-02-25 (NS)