文献

J-GLOBAL ID：201002295466146857   整理番号：10A1382374

偽陰性に対して選択的偽陽性の折り合いをつけるための修正Bloomフィルタの改良

Improving retouched Bloom filter for trading off selected false positives against false negatives

著者 (3件)： DONNET Benoit (Univ. catholique de Louvain, Louvain-la-Neuve, BEL) ,  BAYNAT Bruno (UPMC Sorbonne Universites and CNRS, Paris, FRA) ,  FRIEDMAN Timur (UPMC Sorbonne Universites and CNRS, Paris, FRA)
資料名： Computer Networks  (Computer Networks)
巻： 54  号： 18  ページ： 3373-3387  発行年： 2010年12月20日 
JST資料番号： A0360B  ISSN： 1389-1286  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 分散エージェントが大量のメンバー情報を共有しなければならない所では,Bloomフィルタは,そうするための非可逆(lossy)ではあるがコンパクトな方法を提供する。最近の多くのネットワーキング論文は,Bloomフィルタの伝送により消費される帯域幅と偽陽性の形をとる誤り率との間のトレードオフを調べてきた。本論文は,修正Bloomフィルタ(RBF)に関する。RBFは,偽陰性導入の犠牲を払って偽陽性除去を許すことによりBloomフィルタをより柔軟にし,またそれら二つの間の制御されたトレードオフを可能にする拡張である。RBFを不規則過程で生成することにより,生じる偽陰性率と同じ割合で偽陽性率が下がることを解析的に示す。さらに,RBFを生成する際に,偽陰性率の増加よりも対応する偽陽性率を多く減少させるいくつかの簡単なヒューリスティクスを提供する。これらのヒューリスティクスは,筆者らが以前の研究で提案したものよりも有効である。さらにまた,分散ネットワークのトポロジー測定アプリケーションにおいて,Bloomフィルタを越えるRBFの利点を実証する。最後に,標準的Bloomフィルタの代わりにRBFから利益を得るであろういくつかのネットワーキングアプリケーションについて論じる。Copyright 2010 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.

シソーラス用語： *計算機網 ,  *データ構造 ,  *通信測定 ,  エージェント ,  成員 ,  判定基準 ,  誤り率 ,  誤り ,  トレードオフ ,  確率過程 ,  発見的方法 ,  ネットワーク構造 ,  応用プログラム
準シソーラス用語： *Bloomフィルタ ,  ネットワークトポロジィ ,  偽陰性 ,  偽陰性率 ,  偽陽性 ,  偽陽性率 ,  分散エージェント ,  分散ネットワーク

分類 (3件)： システムプログラミング一般  (JD03010Y) ,  計算機網  (JC03000K) ,  通信測定一般  (ND03000R)

タイトルに関連する用語 (3件)： 偽陰性 ,  偽陽性 ,  Bloomフィルタ