文献

J-GLOBAL ID：201802225566621829   整理番号：18A1904588

低計算コストブルームフィルタ【JST・京大機械翻訳】

Low Computational Cost Bloom Filters

著者 (8件)： Lu Jianyuan (Department of Computer Science and Technology, Tsinghua University, Beijing, China) ,  Yang Tong (Department of Computer Science and Technology, Tsinghua University, Beijing, China) ,  Wang Yi (Department of Computer Science and Technology, Tsinghua University, Beijing, China) ,  Dai Huichen (Department of Computer Science and Technology, Tsinghua University, Beijing, China) ,  Chen Xi (School of Information and Communication Engineering, Beijing University of Posts and Telecommunications, Beijing, China) ,  Jin Linxiao (Department of Computer Science and Technology, Tsinghua University, Beijing, China) ,  Song Haoyu (Network Research, Huawei Technologies, Santa Clara, CA, USA) ,  Liu Bin (Department of Computer Science and Technology, Tsinghua University, Beijing, China)
資料名： IEEE/ACM Transactions on Networking  (IEEE/ACM Transactions on Networking)
巻： 26  号： 5  ページ： 2254-2267  発行年： 2018年 
JST資料番号： W0507A  ISSN： 1063-6692  CODEN： IEANEP  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： ブルームフィルタ(BF)は多くのネットワークアプリケーションで広く使われているが,高い計算コストはシステム性能を制限する。本論文では,この問題を解決するために,One-Hashing Bloomフィルタ(OHBF)と名付けた低計算コストBloomフィルタを導入した。OHBFは,Bloomフィルタを実装するために,1つのベースハッシュ関数と2,3の簡単なモジュール操作を必要とする。標準ブルームフィルタ(SBF)とほぼ同じ理論的偽陽性比を保ちながら,OHBFはハッシュ関数の計算オーバーヘッドを著しく減少させる。著者らは,SBF実装の実用的偽陽性比率が,これらのハッシュ関数が良いと考えられていても,ハッシュ関数の選択に強く依存することを示した。対照的に,OHBF実装の実用的偽陽性比率は,その理論的限界に一貫して近い。OHBFの安定した偽陽性性能は,証明された数学的基礎から正確に導き出すことができる。OHBFは計算オーバーヘッドを減少させるので,高スループットと低待ち時間応用に理想的である。OHBFの利点を示すために事例研究を用いた。BFに基づくFIBルックアップシステムにおいて,OHBFベースの解法のルックアップスループットは,SBFベースの解法として2倍速く達成することができた。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 待ち時間 ,  ハッシュ関数 ,  *フィルタ ,  スループット ,  事例研究
準シソーラス用語： ハイスループット ,  オーバヘッド ,  誤検出 ,  システム性能 ,  *Bloomフィルタ ,  *計算コスト , 【Automatic Indexing@JST】

分類 (1件)： 計算機網  (JC03000K)

タイトルに関連する用語 (2件)： 計算コスト ,  ブルームフィルタ