不変時刻印方式における階層型コミットメント制御の提案
スポンサーリンク
概要
- 論文の詳細を見る
分散データベースシステムにおける同時実行制御の一つに要求順処理可能な不変時刻印方式がある.この方式はコミットメント制御に仮コミットと本コミットの二つのフェーズを設けており, 本コミット許可の決定に, システム内の処理中トランザクションの時刻印の最小値であるグローバル処理最小時刻印(GTA)を用いている.GTA決定法として, 従来, トークンを巡回させる方法[1]や管理ノードで集中的に決定する方法[2]が提案されている.本論文はノードを木構造に理論的に接続し, 各ノードが根ノードの方向に, 処理中トランザクションの時刻印の局所的な最小値を送ることで, 根ノードでGTAを決定する方法の提案を行う.更に, この方式により, 根ノードが正しいGTAを決定できること, また, GTAが必ず増加することを証明する.
- 社団法人電子情報通信学会の論文
- 1998-12-20
著者
-
小林 真也
愛媛大学工学部
-
小林 真也
金沢大学工学部電気・情報工学科
-
福田 宗弘
筑波大学電子・情報工学系
-
福田 宗弘
Computing and Software Systems, University of Washington
-
福田 宗弘
Computing And Software Systems University Of Washington
-
松浦 幸治
金沢大学工学部電気情報工学科
-
石森 宣行
金沢大学工学部電気情報工学科
-
松浦 幸治
金沢大学
-
小林 真也
金沢大学工学部
-
石森 宣行
金沢大学工学部
関連論文
- 携帯電話を利用した個人向け情報配信システムの開発(携帯端末・ユビキタスネットワーク)
- プロダクションシステムの直接条件照合アルゴリズム
- プロダクションシステムの高速条件照合アルゴリズム
- 組合せ回路および順序回路に対する検出・非検出情報に基づく診断用テスト圧縮法(テスト容易化設計,システムLSI設計とその技術)
- 組合せ回路および順序回路に対する診断用テスト圧縮法(LSIシステムの実装・モジュール化・インタフェース技術, テスト技術)
- K-024 双方向性通信可能な個人向け情報配信システムの構築(K分野:ヒューマンコミュニケーション&インタラクション)
- 順序回路に対するテスト系列中のドントケア値発見とテスト圧縮・消費電力削減への応用について(LSIシステムの実装・モジュール化・インタフェース技術, テスト実装, 一般)
- 順序回路に対するテスト系列中のドントケア値発見とテスト圧縮・消費電力削減への応用について
- グラフィカル入力と文字入力を併用した待ち行列網モデルの記述表現法
- 一般ユーザを対象とした自律負荷分散方式利用コマンドの実装
- マルチコンピュータシステムにおける自律的負荷分散方式
- 自律負荷分散方式のマルチコンピュータ環境への実装
- 交渉により負荷分散を行う方式の評価
- 自律的な負荷分散方式の評価
- ノード間交渉に基づく負荷分散方式の提案と評価
- 受信者要素の付加による自律負荷分散方式の改善
- D-3-6 自律的負荷分散方式の改良とその評価
- クラスタ向けネットワークアーキテクチャトプロトコルの提案 : Maestroネットワークの開発と性能評価
- 自己移動型スレッドに基づく並列マルチエージェントシミュレータM++の構築(ユビキタス・マルチエージェント)
- 階層型マルチリングによるGVT決定アルゴリズム
- 不変時刻印方式における階層型コミットメント制御の提案
- 不変時刻印方式における階層型コミットメント制御
- 工学部の情報処理教育
- 組合せ回路および順序回路に対する診断用テスト圧縮法(LSIシステムの実装・モジュール化・インタフェース技術, テスト技術)
- 順序回路に対するテスト系列中のドントケア値発見とテスト圧縮・消費電力削減への応用について(LSIシステムの実装・モジュール化・インタフェース技術, テスト実装, 一般)
- 通信オーバヘッドを考慮したタスク割当て法の改良
- 1L-3 利用プロセッサの制限によるタスクスケジューリングの改善
- タスクスケジューリングにおける利用プロセッサ数の制限法に対する考察
- タスクスケジューリングにおける利用プロセッサ数の制限法
- 自律負荷分散方式を用いた実用システムの構築
- 不変時刻印方式における集中型コミットメント制御の改良と評価
- 補正最長パス長を用いたタスクスケジューリング法
- 不変時刻印方式におけるマルチトークン型コミットメント制御
- 不変時刻印方式における階層型コミットメント制御の提案と評価
- 不変時刻印方式における集中型コミットメント制御
- 米国のネットワーク・コンピュータ事情
- 通信時間とタスクサイズにより優先度補正を行うタスク割当て法の提案と評価
- 不変時刻印方式の分散型コミットメントに対する特性評価
- 自律負荷分散方式の実装と評価
- 分散データベースにおける不変時刻印方式のスループット特性の評価
- (34)金沢大学電気・情報工学科における情報教育について(第10セッション 教育システム(V))
- エージェントを用いた仮想回線のQoS制御の一考察
- コンピュータとネットワークの融合 'Computer'×n+'Network'⇒'Computers & Network'≠'Computer Newtwork'
- 自律負荷分散方式におけるノード間関係に関する考察
- 物流システムにおける自律機能を持つ荷物間の交渉
- タスクデュプリケイトにより通信コストを削減するスケジューリングについて
- マルチプロセッサシステムにおける通信オーバヘッドを考慮したタスクスケジューリング法の改良
- 通信量を考慮したタスクスケジューリング法の提案と評価
- 先行制御方式におけるオーバヘッドの解析
- Macの研究における利用(パソコン・ワークステーション事情)
- タスク多重割当における処理時間改善量の解析
- 順序回路に対する消費電力削減のためのテストベクトル変更法(システムLSIの設計技術と設計自動化)
- プロダクションシステムの直積インスタンシエーション表現 : 効果測定
- タスク割り当て法における通信時間の取り扱いに対する検討
- タスク割り当て法における通信時間の取り扱いに対する検討
- 通信時間の影響を定量的に考慮したタスク割当て法の提案と評価
- プロダクションシステムの高コストルール対処法 : 効果測定
- プロダクションシステムの高コストルール用条件照合アルゴリズム : 効果測定
- プロダクションシステムの高コストルール対処法
- マルチプロセッサシステムにおける通信時間を考慮したタスク割当て法
- プロダクションシステムの新しい条件照合アルゴリズムの提案
- 不変時刻印同時実行制御の高負荷時特性の評価
- 不完全結合マルチプロセッサシステムに対するタスク割当て法の提案と評価
- 不変時刻印方式における集中型コミットメント制御の提案と検討