검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Incrementally Updatable Bloom Filter and Network Application 증분 업데이트 가능한 블룸 필터 및 네트워크 애플리케이션

MyungKeun YOON

  • 조회수

    0

  • 이것을 인용

요약 :

블룸 필터는 다양한 네트워크 애플리케이션에 널리 사용됩니다. 온칩 메모리의 제한된 크기와 대량의 네트워크 트래픽으로 인해 Bloom 필터는 콘텐츠를 점진적으로 업데이트해야 하는 경우가 많습니다. 이를 위해 콜드 캐시와 이중 버퍼링이라는 두 가지 기술이 사용되었습니다. 콜드 캐시는 평균 캐시 비율 측면에서 이중 버퍼링보다 성능이 뛰어납니다. 그러나 최악의 캐시 적중률에 대해서는 이중 버퍼링이 콜드 캐시보다 훨씬 더 잘 작동합니다. 본 논문에서는 할당된 메모리 공간을 최대한 활용하는 동안 Bloom 필터의 내용을 점진적으로 업데이트하는 새로운 Bloom 필터 업데이트 방식을 제안합니다. 제안된 방식은 평균 캐시 적중률 측면에서 콜드 캐시보다 더 잘 작동합니다. 동시에 최악의 캐시 적중률에 대해서는 이중 버퍼링보다 성능이 뛰어납니다.

발행
IEICE TRANSACTIONS on Communications Vol.E92-B No.11 pp.3484-3486
발행일
2009/11/01
공개일
온라인 ISSN
1745-1345
DOI
10.1587/transcom.E92.B.3484
원고의 종류
LETTER
범주
커뮤니케이션의 기본 이론

작성자

키워드