WEKO3
アイテム
共通部分の削除によるルールリスト最適化法
https://ipsj.ixsq.nii.ac.jp/records/236325
https://ipsj.ixsq.nii.ac.jp/records/23632534153b93-3658-4d45-a95e-e9120d953341
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
Copyright (c) 2024 by the Information Processing Society of Japan
|
Item type | National Convention(1) | |||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
公開日 | 2024-03-01 | |||||||||||||
タイトル | ||||||||||||||
タイトル | 共通部分の削除によるルールリスト最適化法 | |||||||||||||
言語 | ||||||||||||||
言語 | jpn | |||||||||||||
キーワード | ||||||||||||||
主題Scheme | Other | |||||||||||||
主題 | ネットワーク | |||||||||||||
資源タイプ | ||||||||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||||||
資源タイプ | conference paper | |||||||||||||
著者所属 | ||||||||||||||
神奈川大 | ||||||||||||||
著者所属 | ||||||||||||||
神奈川大 | ||||||||||||||
著者所属 | ||||||||||||||
高知工科大 | ||||||||||||||
著者所属 | ||||||||||||||
前橋工科大 | ||||||||||||||
著者名 |
渕野, 敬
× 渕野, 敬
× 田中, 賢
× 原田, 崇司
× 三河, 賢治
|
|||||||||||||
論文抄録 | ||||||||||||||
内容記述タイプ | Other | |||||||||||||
内容記述 | ルールリストを用いたパケット分類では,パケットとルールとの比較回数が増加すると通信の遅延の増加につながる.そこで,遅延を最小化するルールリストを求める問題が研究されている.この問題はNP困難であることが知られていおり,様々な発見的解法が提案されている.一般にルールリストに含まれるルール数が少ない方が遅延が小さくなることから,多くの発見的解法では,与えられたルールリストのルールを併合しルール数を減らしている.本稿では,与えられたルールリストの重複関係を削除し,優先的に処理すべきパケットの集合に合致するルールを生成する再構築法を提案する. | |||||||||||||
書誌レコードID | ||||||||||||||
収録物識別子タイプ | NCID | |||||||||||||
収録物識別子 | AN00349328 | |||||||||||||
書誌情報 |
第86回全国大会講演論文集 巻 2024, 号 1, p. 13-14, 発行日 2024-03-01 |
|||||||||||||
出版者 | ||||||||||||||
言語 | ja | |||||||||||||
出版者 | 情報処理学会 |