一定次数のオーバレイネットワークにおける最適経路長の経路決定方法の考察(分散処理,<特集>シームレスコンピューティングとその応用技術)
スポンサーリンク
概要
- 論文の詳細を見る
分散ハッシュ表(DHT)のためのオーバレイネットワーク,および,その上で最適な経路を求める方法を提案する.DHTは,P2P型システムのような分散システムにおいて,リソースを効率的に検索するための仕組みである.提案するオーバレイネットワークについて確率論的な評価を行い,平均的な次数がノード数によらず一定であること,および,ノード数nに対して経路長がO(log n)となることを示した.次数が一定であることから,ノード数が多い場合でも,ノードの参加や離脱のとき,隣接ノードを更新するための負荷が高くならず,スケーラブルなシステムを構築できると考えられる.また,従来手法の経路長はO(log n)以上であることから,提案手法の経路長は最適であり,従来と同等以下の時間でリソースを検索できると考えられる.
- 一般社団法人情報処理学会の論文
- 2007-02-15
著者
-
清水 將吾
広島市立大学
-
島 和之
広島市立大学
-
大場 充
広島市立大学情報科学研究科
-
大場 充
広島市大
-
松尾 浩平
広島市立大学
-
佐藤 康臣
広島市立大学
-
島 和之
広島市立大学大学院情報科学研究科
-
大場 充
広島市立大学
-
松尾 浩平
広島市立大学:(現)株式会社ジャステック
-
佐藤 康臣
広島市立大学大学院情報科学研究科
-
清水 將吾
産業技術大学院大学産業技術研究科
関連論文
- 関連性の高いアイテム集合のマイニングに要する計算量
- 検索および再帰なし無閉路スキーマに対する型検査問題の計算量
- ソフトウェアオーバホール手法の実験的評価(テスト技法・保守技術,新しいパラダイムの中での分散システム/インターネット運用・管理)
- ソフトウェアオーバーホール手法の評価実験
- ソースコードの並び替えによるソフトウェアの問題発見手法
- 同期型e-Learningシステムを利用したプロジェクト型学習科目の設計と実践(若手の会(5))
- 脳波データを用いたユーザビリティ評価実験の考察
- 脳波計測装置を用いたユーザインタフェースの評価
- N-025 3×3分割表を用いたテスト項目関連構造の分析(教育・人文科学,一般論文)
- 時相論理式を満足する実時間プロトコル仕様のパラメータ条件導出
- 時相論理式を満足する実時間プロトコル仕様のパラメータ条件導出
- ソフトウェア開発期間推定における作業時間分布の考察
- パネル討論会 : ソフトウェアメトリクスの現状と課題 : 昭和58年前期第26回全国大会報告
- ユーザの振る舞いによる Web ユーザビリティの低いページの検出
- Webページ閲覧者の視線に基づいた情報探索モデルの提案(一般セッション, インタラクション・メディアおよび一般)
- WebTracer:視線を利用したWebユーザビリティ評価環境(ユーザビリティ)(「インタラクション:理論,技術,応用,評価」)
- 視線情報を用いたWebユーザビリティ評価の実験的検討
- 一定次数のオーバレイネットワークにおける最適経路長の経路決定方法の考察(分散処理,シームレスコンピューティングとその応用技術)
- M_032 ミラー・レービン素数判定アルゴリズムの高速化(M分野:アーキテクチャ・ユビキタス・セキュリティ)
- 電子自治体の構築・運用に関する実態調査と地域別特徴分析
- 分散環境における協調的問題解決支援に関する実験
- 自治体行政情報システム導入へ向けての検討事例
- 自治体行政情報システム導入へ向けての検討事例(「マルチメディアサービスのニーズの研究-個人・家庭ニーズ研究の最前線」)
- 地域情報化のニーズ(「マルチメディアサービスのニーズの研究-個人・家庭ニーズ研究の最前線」)
- 学習する組織 : ソフトウェア・プロセス改善に基づく組織の継続学習
- ソフトウェアCALS : なぜインターネットのソフトウェア調達への利用か?
- プロセス・モデリングと高信頼性システム
- プロセス・モデリングと高信頼性システム
- 統計的分析手法によるJava言語の理解順序に関する研究
- Java言語の理解順序に関する関連構造の統計的分析
- Webページデザインに対する印象の日中比較
- L-024 認証手続きを効率化する3つ組暗号の改善(L分野:ネットワーク・セキュリティ,一般論文)
- ブラウザに依存しない WWW ぺージの記述を目的とした HTML エディタの作成
- ブラウザに依存しない WWW ぺージの記述を目的とした HTML エディタの作成
- 様々な故障生起頻度のフォールトを含むソフトウェアの信頼性に関する考察
- ソフトウェア開発者の運動情報に基づく特徴的行動の検索方法の提案
- ソフトウェアフォールトごとの故障生起頻度の違いについての考察
- モジュール交換手法によるマルチバージョンソフトウェアの信頼性向上
- ソフトウェア開発実験における開発行動の観測データの統合的表示方式
- オブジェクト指向分析・設計ドキュメント計測システムの作成
- 「情報処理最前線」ソフトウェアCALS実証実験の概要と1年目の成果
- 1.ソフトウェアCALS実証実験の成果と今後の展望(ソフトウェアCALS実証実験報告, いよいよ実用化へ)
- 大特集「新しプログラミング環境」の編集にあたって (<大特集>新しいプログラミング環境)
- タプル間の依存関係を表現できる確率的データベースモデルの提案
- 無閉路オブジェクト指向データベーススキーマにおける型検査問題の計算量
- オブジェクト指向データベースにおける型検査問題の計算量
- オブジェクト指向データベースにおける型検査問題の計算量
- 2.広域分散環境におけるソフトウェア契約フェーズの実証実験(ソフトウェアCALS実証実験報告, いよいよ実用化へ)
- M-020 オーバレイネットワークにおける遅延時間のシミュレーションとPlanetLabの比較(M分野:ユビキタス・モバイルコンピューティング,一般論文)
- 実時間システムのパラメータ制約自動導出およびITSへの応用
- 電子政府推進員の役割と期待 (特集 電子政府の推進--現場・草の根からのアプローチ)
- ロボットとインターネットサービスの融合を実現する分散処理フレームワークの評価(地理空間情報とロボットと人と)
- B-18-10 ICカードとオーバレイネットワークによる災害時の安否確認システム(B-18.ネットワークソフトウェア,一般セッション)
- ソフトウェアフォールトの故障生起頻度分布について
- 兄弟軸をもつXPath充足可能性問題に対するduplicate-free DTDとdisjunction-capsuled DTDの多項式時間可解性の融合
- 2-B-11 利用率を考慮した分散環境におけるサービス最適配置法の研究(離散最適化(7))
- B-3-18 災害対応用衛星インターネットの降雨減衰によるパケット損失に関する考察(B-3.衛星通信,一般セッション)
- 車車間通信における自律分散型認証手法の提案
- ユーザの振る舞いの判別分析による主観的満足度の低い Web ページの検出