木ネットワーク上でのトークン巡回故障封じ込め自己安定プロトコル(セッション3)
スポンサーリンク
概要
- 論文の詳細を見る
自己安定プロトコルとは, 任意のネットワーク状況から開始しても, 有限時間内に解を求めて安定する分散プロトコルである.このためネットワーク中でプロセスの一時故障が生じても, その状況を初期状況と考えれば, やがて解状況に到達することから故障耐性を持つプロトコルである.一般に分散システム上で, 同時に多数のプロセスが故障することはまれである.よって小規模な故障による故障状況からの実行において, 効率よく解状況に到達することが望ましい.そこで本稿では, 1故障状況からの再安定時間がO(1), 変動プロセス数が2Δ+2である木ネットワーク上でのトークン巡回のための故障封じ込め自己安定プロトコルを提案する.
- 一般社団法人情報処理学会の論文
- 2006-01-20
著者
-
高橋 直久
名古屋工業大学大学院工学研究科
-
片山 喜章
名古屋工業大学大学院工学研究科情報工学専攻
-
片山 喜章
奈良先端科学技術大学院大学情報科学センター
-
片山 喜章
名古屋工業大学大学院 工学研究科 情報工学専攻(しくみ領域)
-
中村 友貴
名古屋工業大学大学院工学研究科情報工学専攻
-
高橋 直久
名古屋工業大学
-
片山 喜章
名古屋工業大学大学院 工学研究科
-
片山 喜章
名古屋工業大学 大学院工学研究科 情報工学専攻
関連論文
- モバイルマップのための意味包含関係に基づく複合アイコン生成方式(情報検索 Web情報システム,データ工学論文)
- D-15-37 チャンク分解機能に基づくアセンブラプログラミング演習支援システム(D-15. 教育工学,一般セッション)
- トラヒック特性に基づく近似機能を有する空間分割型パケットキャプチャシステム(トラヒック計測・制御,NGN,VoIP,コンテンツ配信,IPv6及び一般)
- 近似機能を有する空間分割型パケット分類器(分散システム運用・管理)
- 状態遷移図に基づく分散アプリケーションの動作監視システムの設計と実現(インターネットの新しいサービスとその基盤技術及び一般)
- 内容と数量に基づくパケット選択プロセッサの実現と評価(インターネットの新しいサービスとその基盤技術及び一般)
- トラヒック特性に基づく近似機能を有する高速パケットキャプチャ(通信プロトコルと分散処理)
- トラヒック特性に基づく近似機能を有する高速パケットキャプチャ(セッション4 : 通信プロトコルと分散処理)
- 内容と数量に基づくパケット選択プロセッサの設計と実現
- 高速パケットキャプチャのための選択近似機能を有する空間分割型パケット分類器の実現と評価
- ステートフルファイアウォールを有するLANのためのフィルタ逆引きシステムの実現(P2Pとネットワーク一般,ホームネットワーク,オーバーレイネットワーク,RFID及び一般)
- 道なり道路選別手法に基づくFisheye Viewマップ総描手法 (システム開発論文特集)
- モバイルマップ上のランドマークを表示するアイコンのわかりやすさに関する研究
- D-4-1 位置・方位センサを用いた構内におけるナビゲーション用地図データ生成システム(D-4. データ工学,一般セッション)
- D-4-2 周辺道路の検出による地図オブジェクトのメタデータ生成システム(D-4. データ工学,一般セッション)
- D-15-38 プログラミング演習指導者補助システムのための進捗状況提示機能の実現法(D-15. 教育工学,一般セッション)
- 環境の記録・再現機能を有する家電制御システムについて(セッション1)
- 道なり道路選別手法に基づくFisheye Viewマップ総描手法(Web情報システム,システム開発論文)
- 大規模ネットワークにおけるネットワークアクセス検査機能の設定検証システムの実現と評価(インターネットの新しいサービスとその基盤技術及び一般)
- 軸の方向に関する共有知識をもたない自律分散ロボット群に対する形状形成アルゴリズム(アルゴリズム理論)
- 軸の方向に関する共有知識を持たない自律分散ロボット群に対する形状形成アルゴリズム
- 異種・分散型仮想マシンネットワーク構成機能に基づくネットワーク協同管理演習システムの開発 (教育工学)
- 広域分散した動的な情報の共有システムWISEのデータベース(実空間とサイバースペースの融合 : 感性, データベース, ロボティクスおよび一般)
- オープンな協調型データベースのためのアーキテクチャ
- 広域分散した動的な情報のための共有システムの構想
- B-7-80 新世代ネットワークサービス基盤としての仮想化技術のモデル化に関する一考察(B-7. 情報ネットワーク,一般セッション)
- A-7-13 Detection of Conflicts in Time-Dependent Firewall Policies
- ET2009-85 分散型ペアプログラミング演習システムの実現(学習データの蓄積・分析・共有/一般)
- ET2009-83 受講者の操作履歴の分析機能を用いたプログラミング指導者支援システムの実現(学習データの蓄積・分析・共有/一般)
- ET2009-81 アセンブラプログラミング演習のためのチャンキングとスライシングを用いたコードレビューナビゲーター(学習データの蓄積・分析・共有/一般)
- 観測に一様な誤差を生じるモデルでの自律分散ロボット群の一点収束について
- 偶数台の自律分散ロボット群に対するリング上での一点集合問題について
- 4台の自律分散ロボット群による正方形形成について
- 動的コンパスを持つロボット群の一点集合問題に対する許容変化量最適なアルゴリズム
- 故障したコンパスを持つ二台の自律分散ロボットに対する一点集合問題の可解性について
- 時間変化する不一致なコンパスを持つ自律分散ロボット群の一点集合問題
- ET2009-118 異種・分散型仮想マシンネットワーク構成機能に基づくネットワーク協同管理演習システムの開発(障害者教育・特別支援教育/一般)
- A-7-12 セキュリティポリシーとファイアウォールポリシーの不整合検査手法について(A-7.情報セキュリティ,一般セッション)
- 5D-2 LiNeSにおける仮想ネットワーク統括機能の開発(ネットワーク運用管理,一般セッション,ネットワーク)
- D-4-4 A Viewer of Travel Records on EMMA with KML
- 動的アドホックネットワークでの効率の良い統合・分離が可能なクラスタネットワーク構築アルゴリズム(計算論,計算モデル)
- N-022 プログラミング演習における答案診断のためのプロファイル生成システムの実現(N分野:教育・人文科学)
- J-010 focus+context+glue型モバイルマップにおけるランドマークの動的表示制御法(J分野:ヒューマンコミュニケーション&インタラクション)
- B-21-29 フレームサイズを考慮した送信電力制御と木構造クラスタを用いたアドホックルーティング方式の性能評価(B-21.アドホックネットワーク,一般講演)
- 自己安定クラスタ構造を用いたアドホックネットワークルーティング方式(携帯端末,モバイルアプリケーション,モバイルコンピューティング)
- 自己安定クラスタ構造を用いたアドホックネットワークルーティング方式
- 自己安定クラスタ構造を用いたアドホックネットワークルーティング方式(携帯端末,モバイルアプリケーション,モバイルコンピューティング)
- WANET上でのクラスタ及び通信路構築自己安定アルゴリズムについて
- 木構造クラスタを用いたアドホックネットワークルーティングプロトコルの評価(トラヒック,一般)
- 効率の良い統合・分離が可能な動的クラスタネットワーク構築アルゴリズムについて
- B-21-12 アドホックネットワークにおける木構造クラスタを用いたプロアクティブルーティング方式(B-21.アドホックネットワーク,一般講演)
- 極大クリーク分割に基づく自己安定クラスタリングアルゴリズム
- リンクレイヤプロトコルMAPOS準拠の高速スイッチCOREswitch(伝送/中継/トランスポート技術)(インターネットアーキテクチャ技術論文)
- アセンブラプログラミング演習におけるチャンク分解とプログラムスライス抽出に基づく答案評価法(一般【若手育成企画】)
- センサーネットワーク上の最小ホップk/2を保証したkホップクラスタリングのための自己安定アルゴリズム
- 動的なセンサー網に対するクラスタに基づいたアーキテクチャの比較(セッション2)
- クラスタに基づいた動的センサー綱における効率的なブロードキャストとデータ収集について
- 木ネットワーク上のヒープ順序構成自己安定プロトコル
- プログラミング演習支援システムCAPESのための答案評価機構の実現
- プログラミング学習のためのQAサイクル : 受講者の習得度に応じた問題自動提示メカニズム(教育学習支援システム, システム開発論文)
- 構造誤り検出機能を有するアセンブラプログラミング演習支援システムの実現と評価(教育システムにおけるプラットホームとコンテンツ開発論文)
- ポリシリフレクタを用いたネットワークアクセス検査機能の設定検証システムの実現と評価(セキュリティ管理, ユビキタス社会構築のためのネットワークに対する理論とその応用論文)
- ポリシリフレクタを用いたネットワークアクセス検査機能の設定検証システム(インターネットの新しいサービスとその基盤技術及び一般)
- ゴム伸縮メタファによる認知地図再生システムの実現方式(「空間に広がるインタフェース」及びヒューマン情報処理一般)
- 歩行者状況に適合する移動支援設備選択を伴う誘導ルート生成システムの実現方式
- 歩行者状況に適合する移動支援設備選択を伴う誘導ルート生成システムの実現方式(セッション3: メタデータとオントロジ応用)
- 歩行者状況に適合する移動支援設備選択を伴う誘導ルート生成システムの実現方式(セッション3: メタデータとオントロジ応用)
- イベント感知機能を有するエラスティックマップシステム(セッション7)(テーマ:モバイルコンピューティング,ITS,放送コンピューティング)
- イベント感知機能を有するエラスティックマップシステム(セッション7)(テーマ:モバイルコンピューティング,ITS,放送コンピューティング)
- 空間的関係に基づく視点位置可視化機構の実現方式(セッション5C : ナビゲーション)
- 空間的関係に基づく視点位置可視化機構の実現方式(ナビゲーション)(「夏のデータベースワークショップ(DBWS2003)」一般)
- ドキュメント・データを対象としたジオ・コーディング手法(高度データベース応用)
- シームレスなモバイルアプリケーションのための異種位置センサと異種地図の統合化方式
- 任意の単一リンク故障を考慮した生成木構成強安定プロトコル(アルゴリズム, ユビキタス社会構築のためのネットワークに対する理論とその応用論文)
- 経路情報を用いた生成木構成強安定プロトコルについて
- D-025 focus+context+glueマップのglue領域における道路ネットワーク総描法(D分野:データベース)
- B-20-59 電流,電圧,力率を用いた家電種別判定手法について(B-20.ユビキタス・センサネットワーク,一般セッション)
- B-20-57 絶対時刻と相対時刻を考慮した目的家電状態推測システムについて(B-20.ユビキタス・センサネットワーク,一般セッション)
- B-20-4 屋内での端末の方向を考慮したRSSによる位置推定手法について(B-20.ユビキタス・センサネットワーク,一般セッション)
- 異種・分散型仮想マシンネットワーク構成機能に基づくネットワーク協同管理演習システムの開発
- MANET上のGeoCastのためのDAG構成自己安定プロトコルについて
- DAGを構成する故障封じ込め自己安定プロトコルについて
- 高機能仮想ハブによる異種構成・分散配置型仮想マシンネットワークの実現とネットワーク構築演習への応用(情報ネットワーク,サイバーワールド論文)
- 視角測定に基づく歩行者の位置認識システムの実現(ユビキタス,夏のデータベースワークショップDBWS 2006)
- 視角測定に基づく歩行者の位置認識システムの実現(ユビキタス)
- A-17-10 歩行者の視角測定による位置認識システム(A-17.ITS,一般講演)
- 木ネットワーク上でのトークン巡回故障封じ込め自己安定プロトコル(セッション3)
- ノード及びリンク故障を考慮したエージェント巡回自己安定プロトコルについて
- 仮想マシンネットワークを用いた初学者向けIPネットワーク構築演習の自動評価システムの実現(エンタテインメントを活用した学習環境/一般)
- LK-019 グラフ上の動画作成を可能にする動画記述言語と動画生成エンジンの設計および実現(K. ヒューマンコミュニケーション&インタラクション)
- 協調型アクティブモニタリングシステムの実装と評価(インターネットの新しいサービスとその基盤技術及び一般)
- MANET上のGeoCastのためのDAG構成自己安定プロトコルについて
- アセンブラプログラミング演習における学習者のための答案プログラム分析支援システム (教育工学)
- アセンブラプログラミング演習における学習者のための答案プログラム分析支援システム(若手フォーカス企画/一般)
- 道路幅を考慮した拡大周回道路生成手法とモバイルマップへの応用
- 道路幅を考慮した拡大周回道路生成手法とモバイルマップへの応用
- 携帯端末向けFocus+Glue+Contextマップにおけるフリック入力を用いたマップ操作方式の実現
- 領域リバースジオコーダーの実現と旅程生成システムへの応用
- 任意形状Focus生成機能を有するFocus+Glue+Contextマップシステムの実現
- 領域リバースジオコーダーの実現と旅程生成システムへの応用(ソーシャルコンピューティング,ビッグデータとソーシャルコンピューティング,及び一般)