A Fault-Tolerant Content Addressable Network(Networks)
スポンサーリンク
概要
- 論文の詳細を見る
In this paper, we propose a new method to enhance the fault-tolerance of the Content Addressable Network (CAN), which is known as a typical pure P2P system based on the notion of Distributed Hash Table (DHT). The basic idea of the proposed method is to introduce redundancy to the management of index information distributed over the nodes in the given P2P network, by allowing each index to be assigned to several nodes, which was restricted to be one in the original CAN system. To keep the consistency among several copies of indices, we propose an efficient synchronization scheme based on the notion of labels assigned to each copy in a distinct manner. The performance of the proposed scheme is evaluated by simulation. The result of simulations indicates that the proposed scheme significantly enhances the fault-tolerance of the CAN system.
- 社団法人電子情報通信学会の論文
- 2006-06-01
著者
-
藤田 聡
広島大学大学院工学研究科情報工学専攻
-
TAKEMOTO Daisuke
Graduate School of Engineering, Hiroshima University
-
TAGASHIRA Shigeaki
Graduate School of Engineering, Hiroshima University
-
FUJITA Satoshi
Graduate School of Engineering, Hiroshima University
-
田頭 茂明
九州大学
-
Takemoto Daisuke
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
-
Fujita Satoshi
Department Of Mechanical Engineering Tokyo Denki University
-
Tagashira Shigeaki
Kyushu Univ. Fukuoka‐shi Jpn
-
Tagashira S
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の指向性アンテナを利用した被写体方向推定の検討 (モバイルマルチメディア通信)
- P2Pファイル共有システムにおける効率的なインデックスキャッシュ手法(IPv6,P2P,NGN,VoIP,FMC,コンテンツ配信,IPv6及び一般)
- メモリ制限のあるP2P DHT上の連言検索手法 (情報ネットワーク)
- 確率的な遷移を含んだ部分観測マルコフ決定過程における強化学習法
- Minority Gameを利用した輻輳制御手法の評価
- MoMuCの活動を振り返って : MoMuC設立10年を超えて(モバイルコンピューティング、モバイルアプリケーション、ユビキタス通信、モバイルマルチメディア通信)
- 階層型P2Pを用いたセンサ情報の広域共有方式 (情報ネットワーク)
- ネットワーク再構成を用いたインタレストマイニング法の改良(IPv6,P2P,NGN,VoIP,FMC,コンテンツ配信,IPv6及び一般)
- BitTorrent型並列ダウンロードシステムにおける効率的なマッチメーキング手法の提案(コンテンツ配信)
- グループの動的形成に基づく無線LANのための適応的メディアアクセス制御手法(MAC,4Gに向けたモバイルマルチメディア,モバイル通信品質,モバイルコンテンツマネジメント,モバイルセキュリティ)
- ノードの近接性を考慮したP2P DHTの構築手法(ルーチング,ネットワーク制御,QoS,ルーチング,マルチキャスト及び一般)
- ベンディング法を用いたセンサネットワークのためのナビゲーション手法(ユビキタスネットワーキング,ネットワーク制御,QoS,ルーチング,マルチキャスト及び一般)
- ベンディング法を用いたセンサネットワークのためのナビゲーション手法
- 分散ハッシュテーブル型P2Pシステムにおけるブルームフィルタを用いた高速連言検索手法の評価(2006年並列/分散/協調処理に関する『高知』サマー・ワークショップ(SWoPP高知2006)
- ノードのFree Degreeに基づいたMANETのための適応的ルーティングプロトコルの評価(2006年並列/分散/協調処理に関する『高知』サマー・ワークショップ(SWoPP高知2006)
- DARTを用いたアドホックネットワークのアドレス空間均等化手法(OS-1 : ネットワーク,2006年並列/分散/協調処理に関する『高知』サマー・ワークショップ(SWoPP高知2006)-研究会・連続同時開催-)
- PeerCQにおける効率的な条件付き情報監視手法(OS-1 : ネットワーク,2006年並列/分散/協調処理に関する『高知』サマー・ワークショップ(SWoPP高知2006)-研究会・連続同時開催-)
- パッシブ型RFIDを用いた方向検出システム(MoMuC研セッション,超高速モバイル通信時代のマルチメディアアプリケーション及び一般)
- A Fault-Tolerant Content Addressable Network(Networks)
- 分散ネットワーク上の故障診断問題について(新世代の計算限界-その解明と打破-招待解説論文)
- P2P環境における機能並列性に着目した分枝限定法の評価
- アドホックネットワークのためのQ-routing Protocolの性能評価
- 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.近距離無線通信を直感的にする-実空間を融合する通信技術の実現に向けて-
- 組合せオークションの勝者決定問題に対する分枝限定解法の機能並列化手法
- 組合せオークションの勝者決定問題に対する分枝限定解法の機能並列化手法(性能評価環境と応用)(デザインガイア2004-VLSI設計の新しい大地を考える研究会-)
- 組合せオークションの勝者決定問題に対する並列分枝限定解法(EVA-2:ネットワークアプリケーションの評価,2003年並列/分散/協調処理に関する『松江』サマー・ワークショップ(SWoPP松江2003))
- 組合せオークションの勝者決定問題に対する発見的解法
- ユーザからの非明示的な要求の獲得手法の提案とその勤務表作成問題への応用
- ユーザからの非明示的な要求の獲得手法の提案とその勤務表作成問題への応用
- 知識概念に着目したユーザの分類に基づくパーソナライズドWeb検索システムの提案
- 知識概念に着目したユーザの分類に基づくパーソナライズドWeb検索システムの提案
- 知識概念に着目したユーザの分類に基づくパーソナライズドWeb検索システムの提案
- BS-4-22 Web-based Point and Speak Phrasebook for Tourists(BS-4. System, control and design technologies for emerging network)
- Multipoint Relay Selections with QoS Support in Link State Routing Protocol for Multi-Hop Wireless Networks
- 無線センサネットワーク上の低遅延な耐故障ルーティングアルゴリズム (ユビキタス・センサネットワーク)
- 最悪性能比が2.7834二次元調和算法の提案と評価
- The Distributed Anonymous Resource Conflict Resolution Problem
- パネル企画報告 シミュレーションと現実のギャップを埋められるのか? 次世代シミュレータへの展望と課題
- メモリ制限のあるP2P DHT上の連言検索手法(P2P,コンテンツ配信,コンテンツ配信,コンテキストアウェアネス,IPv6,認証,ID/名前管理及び一般)
- 小型乗合バスシステムにおける最適発車間隔問題のモデル化とその強化学習による獲得手法の提案
- クーポン収集方式に基づくデマンドバススケジューラの設計と評価
- 負例に着目した嗜好解析手法の提案とそのフィードリーダーへの応用
- 知識概念に着目したユーザの分類に基づくパーソナライズドWeb検索システムの提案
- 負例に着目した嗜好解析手法の提案とそのフィードリーダーへの応用
- 負例に着目した嗜好解析手法の提案とそのフィードリーダーへの応用
- 負例に着目した嗜好解析手法の提案とそのフィードリーダーへの応用
- 負例に着目した嗜好解析手法の提案とそのフィードリーダーへの応用
- 検索サマリの流通によるP2P上の情報共有の効率化(P2P,コンテンツ配信,コンテキストアウェアネス,IPv6,認証,ID/名前管理及び一般)
- 階層型P2Pを用いたセンサ情報の広域共有方式(P2P,コンテンツ配信,コンテキストアウェアネス,IPv6,認証,ID/名前管理及び一般)
- 偏りのあるインデックス配布手法とP2Pファイル検索への応用(P2P,コンテンツ配信,コンテンツ配信,コンテキストアウェアネス,IPv6,認証,ID/名前管理及び一般)
- パッシブ型RFIDを用いた方向検出システム(MoMuC研セッション,超高速モバイル通信時代のマルチメディアアプリケーション及び一般)
- 並列プログラムの並列度を自律的に制御するアクティブスケジューラの実装と評価
- ピュア型P2Pシステムにおける匿名インデックス検索方式(2003年並列/分散/協調処理に関する「松江」サマーワークショップ(SWoPP松江2003))(CPSY-2情報管理)
- P2Pシステム上でのリザルトキャッシングを用いた条件付検索手法(ブロードバンドサービス,CDN/P2P/Gridなどのオーバレイネットワーキング技術及び一般)
- 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)
- メモリ制限のあるP2P DHT上の連言検索手法
- ピュア型P2Pシステムにおける負荷分散を考慮したCAN構成法(2003年並列/分散/協調処理に関する「松江」サマーワークショップ(SWoPP松江2003))(CPSY-2情報管理)
- On Some Computational Aspect of Point Configurations in the Enclidean Space
- 複数端末の協調による自動的な設定切り換え手法に関する一検討 (モバイルマルチメディア通信)
- FTS2000-23 クラッシュトレラントな動的プロセッサ集合操作プロトコル
- 許容遅延時間を考慮した省電力なセンサデータ収集方式 (モバイルマルチメディア通信)
- トンネル施工現場における無線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 (情報ネットワーク)
- 無線センサネットワーク上の低遅延な耐故障ルーティングアルゴリズム(モバイルユビキタス/センサ技術,アドホックネットワーク,RFID,一般及び技術展示)
- A New Caching Technique to Support Conjunctive Queries in P2P DHT
- 階層型ピア・ツー・ピアファイル共有システムのためのタイムラインベースドなクエリ駆動キャツシュプロトコル(トラヒック計測・制御,ポリシー管理,ネットワーク異常検知,信頼性,認証,ID/名前空間,ネットワークセキュリティ,プライバシー,VPN,DDoS及び一般)
- Collaborative Filtering for Position Estimation Error Correction in WLAN Positioning Systems
- Semi-Dynamic Multiprocessor Scheduling with an Asymptotically Optimal Performance Ratio
- 無線センサネットワークを利用した位置測位システムの構築(性能評価環境と応用)(デザインガイア2004-VLSI設計の新しい大地を考える研究会-)
- 周辺情報検索におけるプロキシシステムのためのキャッシュ置換アルゴリズム(モバイルコンピューティング)
- 周辺情報獲得のためのプロキシキャッシュシステム(EVA-2:ネットワークアプリケーションの評価,2003年並列/分散/協調処理に関する『松江』サマー・ワークショップ(SWoPP松江2003))
- Content-Addressable Networkにおける効率的なキャッシング手法の提案
- P2P型サービスのための協調的な動的ユーザ管理システム(トラヒック計測・制御,ポリシー管理,ネットワーク異常検知,信頼性,認証,ID/名前空間,ネットワークセキュリティ,プライバシー,VPN,DDoS及び一般)
- 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
- デマンドバスシステムのための最適経路選択法の実装とそのオンライン配車システムへの応用
- デマンドバスシステムのための最適経路選択法の実装とそのオンライン配車システムへの応用
- 転送遅延を考慮したWMN上のアクセスポイント削減手法 (コミュニケーションクオリティ)
- マルチプロセッサスケジューラHMSSの標準タスクグラフセットSTGを用いた性能評価(EVA-2:並列処理と評価)
- Probabilistic Broadcast-Based Cache Invalidation Scheme for Location Dependent Data in Mobile Environments
- Special Section on Discrete Mathematics and Its Applications
- インスタンスの進化に基づくTSPのための発見的解法の改良
- P2Pライブストリーミングのための離脱耐性のある課税スキーム(映像/音声サービスの品質,メディア品質,ネットワークの品質・QoS制御,次世代/新世代ネットワークアーキテクチャ,超臨場感コミュニケーション,信頼性,一般)
- リンケージ同定を導入したTSPのための進化計算解法の提案
- 転送遅延を考慮したWMN上のアクセスポイント削減手法(映像/音声サービスの品質,メディア品質,ネットワークの品質・QoS制御,次世代/新世代ネットワークアーキテクチャ,超臨場感コミュニケーション,信頼性,一般)
- Reputation-Based Colluder Detection Schemes for Peer-to-Peer Content Delivery Networks