A New Caching Technique to Support Conjunctive Queries in P2P DHT
スポンサーリンク
概要
- 論文の詳細を見る
P2P DHT (Peer-to-Peer Distributed Hash Table) is one of typical techniques for realizing an efficient management of shared resources distributed over a network and a keyword search over such networks in a fully distributed manner. In this paper, we propose a new method for supporting conjunctive queries in P2P DHT. The basic idea of the proposed technique is to share a global information on past trials by conducting a local caching of search results for conjunctive queries and by registering the fact to the global DHT. Such a result caching is expected to significantly reduce the amount of transmitted data compared with conventional schemes. The effect of the proposed method is experimentally evaluated by simulation. The result of experiments indicates that by using the proposed method, the amount of returned data is reduced by 60% compared with conventional P2P DHT which does not support conjunctive queries.
- (社)電子情報通信学会の論文
- 2008-04-01
著者
-
FUJITA Satoshi
Graduate School of Engineering, Hiroshima University
-
田頭 茂明
九州大学
-
Tagashira Shigeaki
Graduate School/faculty Of Information Science And Electrical Engineering Kyushu University
-
Tagashira Shigeaki
Graduate School Of Engineering Hiroshima University
-
Tagashira Shigeaki
Graduate School Of Information Science And Electrical Engineering Kyushu University
-
Tagashira Shigeaki
The Graduate School Of Engineering Hiroshima University
-
Tagashira Shigeaki
Kyushu Univ. Fukuoka‐shi Jpn
-
Tagashira S
Graduate School Of Engineering Hiroshima University
-
KOBATAKE Koji
Graduate School of Engineering Hiroshima University
-
Fujita Satoshi
Graduate School Of Engineering Hiroshima University
-
Fujita Satoshi
Graduate School Of Engineering Faculty Of Engineering Hiroshima University
関連論文
- 無線LANの指向性アンテナを利用した被写体方向推定の検討 (モバイルマルチメディア通信)
- MoMuCの活動を振り返って : MoMuC設立10年を超えて(モバイルコンピューティング、モバイルアプリケーション、ユビキタス通信、モバイルマルチメディア通信)
- A Fault-Tolerant Content Addressable Network(Networks)
- Distributed Zone Partitioning Schemes for CAN and Its Application to the Load Balancing in Pure P2P Systems (特集 新時代の分散処理とネットワーク(WebサービスとP2P))
- Semi-Dynamic Multiprocessor Scheduling with an Asymptotically Optimal Performance Ratio
- An Efficient Scheduling Scheme for Assigning Transmission Opportunity in QoS-Guaranteed Wireless LAN
- 未来社会をプロデュースするICT : 12.近距離無線通信を直感的にする-実空間を融合する通信技術の実現に向けて-
- BS-4-22 Web-based Point and Speak Phrasebook for Tourists(BS-4. System, control and design technologies for emerging network)
- パネル企画報告 シミュレーションと現実のギャップを埋められるのか? 次世代シミュレータへの展望と課題
- A Localization Scheme for Sensor Networks Based on Wireless Communication with Anchor Groups(Challenges in Ad-hoc and Multi-hop Wireless Communications)
- An Active Scheduler : Autonomous Concurrency Control of Parallel Programs in Distributed Environment(Regular Section)
- Multipoint Relay Selections with QoS Support in Link State Routing Protocol for Multi-Hop Wireless Networks
- CHQ : A Multi-Agent Reinforcement Learning Scheme for Partially Observable Markov Decision Processes(Artificial Intelligence and Cognitive Science)
- On Some Computational Aspect of Point Configurations in the Enclidean Space
- 複数端末の協調による自動的な設定切り換え手法に関する一検討 (モバイルマルチメディア通信)
- 許容遅延時間を考慮した省電力なセンサデータ収集方式 (モバイルマルチメディア通信)
- トンネル施工現場における無線LAN位置推定のための精度改善手法の提案 (モバイルマルチメディア通信)
- An Efficient Scheduling Scheme for Assigning Transmission Opportunity in QoS-Guaranteed Wireless LAN
- RESTful device interaction architecture for embedded devices
- A Generic Solver Based on Functional Parallelism for Solving Combinatorial Optimization Problems(Distributed Cooperation and Agents)
- Proxy-Based Index Caching for Content-Addressable Networks(Peer-to-Peer Computing, Parallel/Distributed Computing and Networking)
- An Information Announcement System Based on WWW for Mobile Computers(Special Section on Fundamentals of Multi-dimensional Mobile Information Network)
- SwRED: a robust active queue management scheme based on load level prediction (情報ネットワーク)
- A New Caching Technique to Support Conjunctive Queries in P2P DHT
- Collaborative Filtering for Position Estimation Error Correction in WLAN Positioning Systems
- Semi-Dynamic Multiprocessor Scheduling with an Asymptotically Optimal Performance Ratio
- A Greedy Multicast Algorithm in ★-Ary n-Cubes and Its Worst Case Analysis (Special Issue on Selected Papers from LA Symposium)
- Importance of intracellular Fe pools on growth of marine diatoms by using unialgal cultures and on the Oyashio region phytoplankton community during spring
- Probabilistic Broadcast-Based Cache Invalidation Scheme for Location Dependent Data in Mobile Environments
- Autonomous Multi-Source Multi-Sink Routing in Wireless Sensor Networks
- Autonomous Multi-Source Multi-Sink Routing in Wireless Sensor Networks
- Special Section on Discrete Mathematics and Its Applications
- Reputation-Based Colluder Detection Schemes for Peer-to-Peer Content Delivery Networks