Reduction of the communication traffic for multi-word searches in DHTs

Yuichi Sei, Kazutaka Matsuzaki, Shinichi Honiden

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In large-scale wireless networks, efficient file searching mechanisms are essential for users. Many studies have been done on a distributed hash tables (DHTs) which air. one kind of peer-to-peer system. In DHT networks, we can certainly and effectively get the desired files if they exist. However, much communication traffic comes from multi-word searches. If we increase the storage redundancy, we can reduce the traffic. However, storage constrains of mobile devices make doing so impossible. In our previous work, we proposed a divided bloom filter to reduce the traffic in DHTs. However, the effect of divided bloom filters depends strongly on their parameters, and optimizing them is difficult. Hence, we have developed and tested the method to determine optimum parameters of divided bloom filters.

Original languageEnglish
Title of host publicationCIMCA 2006
Subtitle of host publicationInternational Conference on Computational Intelligence for Modelling, Control and Automation, Jointly with IAWTIC 2006: International Conference on Intelligent Agents Web Technologies ...
PublisherIEEE Computer Society
ISBN (Print)0769527310, 9780769527314
DOIs
Publication statusPublished - 2006 Jan 1
EventCIMCA 2006: International Conference on Computational Intelligence for Modelling, Control and Automation, Jointly with IAWTIC 2006: International Conference on Intelligent Agents Web Technologies and International Commerce - Sydney, NSW, Australia
Duration: 2006 Nov 282006 Dec 1

Publication series

NameCIMCA 2006: International Conference on Computational Intelligence for Modelling, Control and Automation, Jointly with IAWTIC 2006: International Conference on Intelligent Agents Web Technologies ...

Conference

ConferenceCIMCA 2006: International Conference on Computational Intelligence for Modelling, Control and Automation, Jointly with IAWTIC 2006: International Conference on Intelligent Agents Web Technologies and International Commerce
CountryAustralia
CitySydney, NSW
Period06/11/2806/12/1

    Fingerprint

ASJC Scopus subject areas

  • Computer Science(all)
  • Control and Systems Engineering

Cite this

Sei, Y., Matsuzaki, K., & Honiden, S. (2006). Reduction of the communication traffic for multi-word searches in DHTs. In CIMCA 2006: International Conference on Computational Intelligence for Modelling, Control and Automation, Jointly with IAWTIC 2006: International Conference on Intelligent Agents Web Technologies ... [4052662] (CIMCA 2006: International Conference on Computational Intelligence for Modelling, Control and Automation, Jointly with IAWTIC 2006: International Conference on Intelligent Agents Web Technologies ...). IEEE Computer Society. https://doi.org/10.1109/CIMCA.2006.174