ヒープ順序づき木を構成する自己安定プロトコル
スポンサーリンク
概要
- 論文の詳細を見る
ネットワークで相互接続されたプロセスから構成される分散システムにおいて, 故障耐性のあるプロトコルが重要である.自己安定プロトコルとは, 任意のネットワーク状況から実行を開始しても, 解を求めて安定するプロトコルである.この性質から, 自己安定プロトコルは任意の一時故障に対する耐性がある.本稿では, 木ネットワークにおいて隣接プロセス間の同期を実現する自己安定プロトコルを利用して, ヒープ順序づき木を構成する自己安定プロトコルを提案する.提案するヒープ順序づき木を構成するプロトコルは, 安定時間O(h), 各プロセスの領域計算量O(K)であり, 既知の結果と比べ安定時間, 領域計算量ともに改善されている.ここで, hは木の高さ, Kは入力値のサイズを表す.
- 社団法人電子情報通信学会の論文
- 2000-03-22
著者
-
片山 喜章
名古屋工業大学大学院工学研究科情報工学専攻
-
藤原 秀雄
奈良先端科学技術大学院大学 情報科学研究科
-
増澤 利光
奈良先端科学技術大学院大学情報科学研究科
-
片山 喜章
奈良先端科学技術大学院大学情報科学センター
-
長谷川 学
奈良先端科学技術大学院大学情報科学研究科
-
浮穴 学慈
奈良先端科学技術大学院大学情報科学研究科
-
浮穴 学慈
奈良先端科学技術大学院大学情報科学研究科:(現)高松大学経営学部
関連論文
- セキュアスキャン設計におけるシフトレジスタ等価回路の微分動作同値類について (コンカレント工学)
- セキュアスキャン設計におけるシフトレジスタ等価回路の微分動作同値類について (信号処理)
- セキュアスキャン設計におけるシフトレジスタ等価回路の微分動作同値類について (VLSI設計技術)
- セキュアスキャン設計におけるシフトレジスタ等価回路の微分動作同値類について (回路とシステム)
- 部分スルー可検査性に基づく順序回路のテスト生成法(ディペンダブルコンピューティング)
- トラヒック特性に基づく近似機能を有する空間分割型パケットキャプチャシステム(トラヒック計測・制御,NGN,VoIP,コンテンツ配信,IPv6及び一般)
- 近似機能を有する空間分割型パケット分類器(分散システム運用・管理)
- 状態遷移図に基づく分散アプリケーションの動作監視システムの設計と実現(インターネットの新しいサービスとその基盤技術及び一般)
- 内容と数量に基づくパケット選択プロセッサの実現と評価(インターネットの新しいサービスとその基盤技術及び一般)
- トラヒック特性に基づく近似機能を有する高速パケットキャプチャ(通信プロトコルと分散処理)
- トラヒック特性に基づく近似機能を有する高速パケットキャプチャ(セッション4 : 通信プロトコルと分散処理)
- 内容と数量に基づくパケット選択プロセッサの設計と実現
- 高速パケットキャプチャのための選択近似機能を有する空間分割型パケット分類器の実現と評価
- ステートフルファイアウォールを有するLANのためのフィルタ逆引きシステムの実現(P2Pとネットワーク一般,ホームネットワーク,オーバーレイネットワーク,RFID及び一般)
- 環境の記録・再現機能を有する家電制御システムについて(セッション1)
- 共有メモリシステムにおける調停木スキップ相互排除アルゴリズム
- マルチクロック・ドメイン・コアテストのための再構成可能ラッパーの一構成法(テスト容易化設計,デザインガイア2008-VLSI設計の新しい大地)
- マルチクロック・ドメイン・コアテストのための再構成可能ラッパーの一構成法(テスト容易化設計,デザインガイア2008-VLSI設計の新しい大地-)
- セキュアスキャン設計のためのシフトレジスタ等価回路の列挙と合成
- 内蔵プロセッサを利用したマイクロコントローラのテスト高速化に関する考察
- BISTにおける高品質遅延故障テストのためのシード選択法(遅延故障テスト,VLSI設計とテスト及び一般)
- 大規模ネットワークにおけるネットワークアクセス検査機能の設定検証システムの実現と評価(インターネットの新しいサービスとその基盤技術及び一般)
- 軸の方向に関する共有知識をもたない自律分散ロボット群に対する形状形成アルゴリズム(アルゴリズム理論)
- 軸の方向に関する共有知識を持たない自律分散ロボット群に対する形状形成アルゴリズム
- セキュアスキャン設計のためのシフトレジスタ等価回路の列挙と合成(ディペンダブルコンピューティング)
- マルチクロック・ドメイン・コアテストのための再構成可能ラッパーの一構成法(テスト容易化設計,デザインガイア2008-VLSI設計の新しい大地)
- セキュアスキャン設計におけるシフトレジスタ等価回路の微分動作同値類について(システムと信号処理及び一般)
- セキュアスキャン設計におけるシフトレジスタ等価回路の微分動作同値類について(システムと信号処理及び一般)
- CAS2010-6 セキュアスキャン設計におけるシフトレジスタ等価回路の微分動作同値類について(システムと信号処理及び一般)
- セキュアスキャン設計におけるシフトレジスタ等価回路の微分動作同値類について(システムと信号処理及び一般)
- C素子スキャンパスを用いた非同期式順序回路に対する完全スキャン設計法(設計/テスト/検証)
- B-7-80 新世代ネットワークサービス基盤としての仮想化技術のモデル化に関する一考察(B-7. 情報ネットワーク,一般セッション)
- A-7-13 Detection of Conflicts in Time-Dependent Firewall Policies
- AI-1-7 フィールド高信頼化のための回路・システム機構(AI-1.デイベンダブルVLSIに向けて,依頼シンポジウム,ソサイエティ企画)
- 状態並列に基づく順序回路テスト生成の並列処理について
- 観測に一様な誤差を生じるモデルでの自律分散ロボット群の一点収束について
- 偶数台の自律分散ロボット群に対するリング上での一点集合問題について
- 4台の自律分散ロボット群による正方形形成について
- 動的コンパスを持つロボット群の一点集合問題に対する許容変化量最適なアルゴリズム
- 故障したコンパスを持つ二台の自律分散ロボットに対する一点集合問題の可解性について
- 時間変化する不一致なコンパスを持つ自律分散ロボット群の一点集合問題
- 安定後の1故障を考慮したリングでの自己安定相互排除プロトコル
- 安定後の1故障を考慮したリングでの自己安定相互排除プロトコル
- A-7-12 セキュリティポリシーとファイアウォールポリシーの不整合検査手法について(A-7.情報セキュリティ,一般セッション)
- 動的アドホックネットワークでの効率の良い統合・分離が可能なクラスタネットワーク構築アルゴリズム(計算論,計算モデル)
- 直交順序を保存する方形の最小面積非交差再配置問題
- 直交順序を保存する矩形の非交差再配置問題について
- B-21-29 フレームサイズを考慮した送信電力制御と木構造クラスタを用いたアドホックルーティング方式の性能評価(B-21.アドホックネットワーク,一般講演)
- 動作記述を用いた順序テスト生成およびテスト容易化バインディング(高位設計2,デザインガイア2010-VLSI設計の新しい大地-)
- 動作記述を用いた順序テスト生成およびテスト容易化バインディング(高位設計2,デザインガイア2010-VLSI設計の新しい大地-)
- 自己安定クラスタ構造を用いたアドホックネットワークルーティング方式(携帯端末,モバイルアプリケーション,モバイルコンピューティング)
- 自己安定クラスタ構造を用いたアドホックネットワークルーティング方式
- 自己安定クラスタ構造を用いたアドホックネットワークルーティング方式(携帯端末,モバイルアプリケーション,モバイルコンピューティング)
- WANET上でのクラスタ及び通信路構築自己安定アルゴリズムについて
- 木構造クラスタを用いたアドホックネットワークルーティングプロトコルの評価(トラヒック,一般)
- 効率の良い統合・分離が可能な動的クラスタネットワーク構築アルゴリズムについて
- B-21-12 アドホックネットワークにおける木構造クラスタを用いたプロアクティブルーティング方式(B-21.アドホックネットワーク,一般講演)
- 非パイプラインプロセッサの命令レベル自己テストのためのテスト容易化設計(上流DFT,VLSI設計とテスト及び一般)
- 縮退故障とパス遅延故障のためのプロセッサの命令レベル自己テスト法(LSIのテスト・診断技術論文)
- パイプラインプロセッサ自己テストのための命令テンプレート生成(テスト設計)(VLSIの設計/検証/テスト及び一般)(デザインガイア2004-VLSI設計の新しい大地を考える研究会)
- パイプラインプロセッサ自己テストのための命令テンプレート生成(テスト設計)(VLSIの設計/検証/テスト及び一般)(デザインガイア2004-VLSI設計の新しい大地を考える研究会-)
- パイプラインプロセッサ自己テストのための命令テンプレート生成(テスト設計)(VLSIの設計/検証/テスト及び一般)(デザインガイア2004-VLSI設計の新しい大地を考える研究会-)
- パイプラインプロセッサ自己テストのための命令テンプレート生成(テスト設計)(VLSIの設計/検証/テスト及び一般)(デザインガイア2004-VLSI設計の新しい大地を考える研究会-)
- プロセッサ自己テストのためのコントローラ入力時相空間制約(VLSI設計とテスト)
- データフローを考慮したプロセッサ自己テストのためのテンプレート生成(VLSI設計とテスト)
- 極大クリーク分割に基づく自己安定クラスタリングアルゴリズム
- 分散移動システムにおけるスナップショット・アルゴリズム
- SREEP : SR等価回路を用いたセキュアスキャン設計支援ツール(テスト設計2,デザインガイア2010-VLSI設計の新しい大地-)
- センサーネットワーク上の最小ホップk/2を保証したkホップクラスタリングのための自己安定アルゴリズム
- 動的なセンサー網に対するクラスタに基づいたアーキテクチャの比較(セッション2)
- クラスタに基づいた動的センサー綱における効率的なブロードキャストとデータ収集について
- 木ネットワーク上のヒープ順序構成自己安定プロトコル
- 木ネットワークでヒープ順序を実現する自己安定プロトコル (計算機科学の基礎理論 : 21世紀の計算パラダイムを目指して)
- ヒープ順序づき木を構成する自己安定プロトコル
- ポリシリフレクタを用いたネットワークアクセス検査機能の設定検証システムの実現と評価(セキュリティ管理, ユビキタス社会構築のためのネットワークに対する理論とその応用論文)
- ポリシリフレクタを用いたネットワークアクセス検査機能の設定検証システム(インターネットの新しいサービスとその基盤技術及び一般)
- ハウ・ツー・ランデブー
- クラスタに基づく動的センサーネットワークアーキテクチャについて(セッション2)
- 任意の単一リンク故障を考慮した生成木構成強安定プロトコル(アルゴリズム, ユビキタス社会構築のためのネットワークに対する理論とその応用論文)
- 経路情報を用いた生成木構成強安定プロトコルについて
- B-20-59 電流,電圧,力率を用いた家電種別判定手法について(B-20.ユビキタス・センサネットワーク,一般セッション)
- DS-1-7 クラスターに基づいた動的なセンサー網における高速なブロードキャストについて(DS-1.COMP-NHC学生シンポジウム,シンポジウム)
- B-20-57 絶対時刻と相対時刻を考慮した目的家電状態推測システムについて(B-20.ユビキタス・センサネットワーク,一般セッション)
- B-20-4 屋内での端末の方向を考慮したRSSによる位置推定手法について(B-20.ユビキタス・センサネットワーク,一般セッション)
- MANET上のGeoCastのためのDAG構成自己安定プロトコルについて
- DAGを構成する故障封じ込め自己安定プロトコルについて
- 木ネットワーク上でのトークン巡回故障封じ込め自己安定プロトコル(セッション3)
- ノード及びリンク故障を考慮したエージェント巡回自己安定プロトコルについて
- 仮想マシンネットワークを用いた初学者向けIPネットワーク構築演習の自動評価システムの実現(エンタテインメントを活用した学習環境/一般)
- LK-019 グラフ上の動画作成を可能にする動画記述言語と動画生成エンジンの設計および実現(K. ヒューマンコミュニケーション&インタラクション)
- 根付き木ネットワーク上において局所情報のみで負荷分散を実現する自己安定アルゴリズムについて(セッション2)
- 非停止永久故障に耐性を有する自己安定生成木構成プロトコル
- 非停止永久故障に耐性を有する自己安定生成木構成プロトコル
- MANET上のGeoCastのためのDAG構成自己安定プロトコルについて (コンピュテーション)
- 協調型アクティブモニタリングシステムの実装と評価(インターネットの新しいサービスとその基盤技術及び一般)
- MANET上のGeoCastのためのDAG構成自己安定プロトコルについて
- 既存家電も含めた状況認識型家電制御システムの提案と実現(ミドルウエア)
- 重み最小生成木を構成する故障封じ込め自己安定プロトコル
- 共通座標系を有するファットロボットのグリッド上での集合について
- 軸の方向に関する共有知識をもたない自律分散ロボット群に対する形状形成アルゴリズム(アルゴリズム理論)