時刻印を用いた分散型デッドロック検出アルゴリズムとその評価
スポンサーリンク
概要
- 論文の詳細を見る
分散型データベースシステムにおけるデッドロックの検出は重要な問題の一つであり,検出のために必要な通信量をできるだけ少なくした効率的なデッドロック検出アルゴリズムの開発が望まれる.本論文では,分散型データベースシステムにおける,検出メッセージ転送方式による効率的なデッドロック検出アルゴリズムを提案する.本方式の特長は,待ち合せグラフ(WFG)において,検出メッセージを転送する経路当たる枝に時刻印を付加することにより,検出メッセージを転送する回数を少なくしていること,および,一つのデッドロックは唯一のサイトで検出されるため,デッドロックの回復処理を簡単化でき,無駄が少なくて済むことである.更に,WFG内の一つの経路に関して,その経路のいろいろな発生形態に対する検出メッセージの転送回数を解析することにより,時刻印を付加したことによる通信量の軽減度を示し,本提案のアルゴリズムが効率的であることを示す.
- 社団法人電子情報通信学会の論文
- 1995-03-25
著者
-
江口 賢和
徳山高専
-
江口 賢和
徳山工業高等専門学校情報電子工学科
-
義永 常宏
徳山工業高等専門学校
-
市山 壽男
徳山工業高等専門学校情報電子工学科
-
市山 寿男
徳山工業高等専門学校情報電子工学科
-
義永 常宏
徳山工業高等専門学校情報電子工学科
関連論文
- 「小学生がつくるロボットコンテスト」を通じた協同教育の実践
- 実践的ソフトウェア工学教育の実施例と評価
- 多重分割ソートアルゴリズム
- パソコンUNIXによる教育用計算機システムの実現
- 回答その2(河村,江口,重村氏の論文「ハフマンコード表の圧縮とその応用」に対する意見)
- 回答(河村,江口,重村氏の論文「ハフマンコード表の圧縮とその応用」に対する意見)
- ハフマンコード表の圧縮とその応用
- ファイル処理の高速化を目指したオペレーティングシステムの実現
- 低い空間複雑度を持つ交代型マルチカウンタオートマタの閉包性
- 本校における迷惑メール対策の運用とその状況
- Webベースの簡単メーリングリスト管理システム
- Some Hierarchy Results of Alternating Automata with Counters and Stack-Counters
- 実時間1方向オールタネイティングマルチスタックカウンタオートマタの階層性
- 5N-1 全称状態のみの交代性コオペレーティング有限オートマトンシステムに関するある性質について(アルゴリズム,学生セッション,ソフトウェア科学・工学,情報処理学会創立50周年記念)
- 線型以下の空間量をもつ 2 方向(インクドット)マルチカウンタオートマタの交代性
- Multi-Inkdot Alternating Multi-Counter Automate with Sublinear Space and Constant Leaf-Size
- LU分解と一般逆行列
- サブリニアスペースを持つ2方向(インクドッド)マルチカウンタオートマタの交代性
- Alternation for Two-Way(Inkdot) Multi-Counter Automata with Sublinear Space
- 低い空間複雑度をもつオールタネイティングマルチカウンタオートマタに関するある性質
- A Distributed Deadlock Detection Algorithm Using Token Passing
- 時刻印を用いた分散型デッドロック検出アルゴリズムとその評価
- トークン授受方式による分散デッドロック検出アルゴリズム
- 高等専門学校における情報系学科の専門教育 ( 情報処理専門教育について)
- 時刻印を用いた分散デッドロック検出アルゴリズム
- 分散トランザクションシミュレーションシステムのUNIX上での実現
- レベル情報を用いたデッドロック検出アルゴリズムのシミュレーションによる評価
- 連続型と周期型の両方に適用可能なレベル情報を用いたデッドロック検出アルゴリズムとその評価
- 出欠席管理システムの開発
- 教務データベースシステムの開発
- 図書館データベースシステムの開発
- 教務データベースの基本設計
- 周期的実行によるレベル情報を用いたデッドロック検出アルゴリズム
- Two-Way Alternating Counter Automata with Only Universal States.
- 図書館データベースの論理設計
- UCSD PASCALによるCAP-X処理系の作成(第2部) : COMP-Xシミュレータ
- UCSD PASCALによるCAP-X処理系の作成(第1部) : アセンブラ,ローダ
- PASCAL-S処理系のACOS-400への移植
- 教務事務の電算化
- レベル情報を用いたデッドロック検出アルゴリズム
- シミュレーションによるデッドロック検出アルゴリズムの評価
- マイクロコンピュータを用いたホストコンピュータの入力システム
- HITAC-8150基本チャネルの汎用化
- 例題オペレーティング・システムのHITAC-8150への組込み