分散型データベースにおける逐次化グラフを用いたスケジューリングアルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
データベースシステムの無矛盾性を保存するスケジューリングアルゴリズムの多くは,2相ロックまたは時刻印に基づく方法である.これらより高いトランザクションの並行性を達成する方法として,逐次化グラフを用いる方法がある.これは,データベースの逐次化グラフを閉聴がない状態に保つことによって無矛盾性を保証するものである.スケジューラはデータベースに対する操作を実行する前に逐次化グラフを検査し,閉路ができなければその操作の実行を許可し,閉路ができればその操作は拒否されるか,遅延される.この方法の問題点として,逐次化グラフが全域的な構造を持っているため,分散型のスケジューラでは,逐次化グラフを保持するための通信のオーバーヘッドが大きくなることがあげられる.本稿では,逐次化グラフの部分グラフを用いてスケジューリングを行なうアルゴリズムを提案する.この方法を用いることによって,分散型スケジューラにおける通信のオーバーヘッドの増大を防ぐことができる.
- 社団法人電子情報通信学会の論文
- 1994-11-17
著者
-
樋口 昌宏
近畿大学理工学部
-
奥井 順
松下電器産業 中研
-
奥井 順
松下電器産業(株)研究本部 中央研究所
-
樋口 昌宏
大阪大学基礎工学部情報工学科
-
藤井 護
大阪大学基礎工学部情報工学科
-
多田 知正
大阪大学大学院基礎工学研究科
-
多田 知正
大阪大学基礎工学部情報科学科
-
藤井 護
大阪大学大学院基礎工学研究科
関連論文
- 抽象的順序機械型代数的仕様からのドキュメント生成システム
- 通信プロトコルのフェーズ連結法とそれに基づく検証法
- 有界到達可能性解析を用いた非有界通信プロトコルの解析法
- 拡張有限状態機械でモデル化したOSIセションプロトコルの検証
- 優先サービスを含む通信プロトコルの安全性の検証
- 多重文脈自由文法のある部分クラスに対する効率の良い構文解析法について
- 自然語仕様から代数的仕様への,文脈を考慮した変換 : OSIセション層プロトコル仕様を例にして
- Head Languageおよび多重文脈自由言語の所属問題
- 一般化文脈自由文法と多重文脈自由文法
- Ambient計算に基づく動的な海上物流の監視システム
- 階層的キーワードベースの名前管理におけるキーワード管理手法
- 非階層型名前空間のファイルシステムへの適用に関する実験的評価
- EFSM適合性試験系列自動生成における系列長短縮化について
- 通信プロトコル適合性試験におけるレジスタ操作に対する試験系列の生成手法(新世代データベース技術 : インターネット・マルチメディア・モーバイルを中心として)
- EFSM に対する適合性試験系列生成手法のミューテーションシステムを用いた実験評価
- EFSM に対する適合性試験系列生成手法のミューテーションシステムを用いた実験評価
- ECFSMモデル通信プロトコル検証のための不変式の半自動生成
- EFSMモデル通信プロトコルの時制に関する性質の一検証法
- 通信プロトコルにおけるレジスタ操作の適合性試験系列生成手法の実験評価
- ECFSMモデルの通信プロトコルに故障耐性機能を付加する一手法
- ECFSMモデルの通信プロトコルの検証のための不変式の自動生成システムの開発
- ECFSMモデルの通信プロトコルへの故障耐性機能の半自動生成
- ECFSMモデル通信プロトコルの検証システムにおける不変式の自動生成
- あるクラスの拡張有限状態機械におけるレジスタ操作の試験系列の生成手法
- 拡張有限状態機械の適合性試験の一手法 : レジスタ代入の正しさの試験
- 拡張有限状態機械でモデル化された通信プロトコルの生存性の検証法
- 拡張有限状態機械モデルの通信プロトコルのlivenessの検証法
- 拡張有限状態機械でモデル化された通信プロトコルのlivenessの検証法
- 分散環境でのデータ管理におけるソフトステートのロバスト性の評価(インターネットの測定・性能評価技術及び一般)
- 分散計算における制御フローに基づいたイベントアブストラクション手法(マルチメディアネットワークシステム)
- 階層的キーワードに基づく名前管理手法とそれに基づくファイル共有手法
- 階層的キーワードに基づく名前管理手法とそれに基づくファイル共有手法
- 分散環境における透過的なプログラム記述法とD'Agentを用いた実行環境
- 分散環境における透過的なプログラム記述法とD'Agentを用いた実行環境
- 分散データベースにおける通信量を考慮した動的データ配置法
- 逐次化グラフを用いた複合トランザクションの並行制御
- 待ち時間を考慮したΔ因果順序配送アルゴリズムの提案
- 待ち時間を考慮したΔ因果順序配送アルゴリズムの提案
- 配送時間を考慮した因果関係を保存するメッセージ配送
- 部分トランザクションの独立性を考慮した入れ子トランザクションモデル
- 多重化データベースにおけるsite equorumを用いたデータの一貫性制御
- 多重化データベースにおけるsite quorumを用いたデータの一貫性制御
- 多重化データベースにおける仮想分割と再生成を用いた一貫性制御
- 書き込み保留を用いた逐次化グラフスケジューリング
- 分散システムにおける因果関係を保存するメッセージ 配送プロトコル
- 分散型データベースにおける逐次化グラフ検査を用いたスケジューラの実現と評価
- 分散型データベースにおける逐次化グラフを用いたスケジューリングアルゴリズム
- PDP-11/20デュアルシステムにおけるデバイスシェアリングシステムの製作
- 物流システムに対するAmbient Logicモデル検査システム
- 物流システムに対する Ambient Logic モデル検査システム
- 物流システムに対するAmbient Logicモデル検査システム
- データベースカーネルの設計と仕様の代数的記述
- オブジェクト指向データベースにおける逆行を含む経路式の航行可能性に関する考察
- オブジェクト指向データモデルにおける逆行を含む経路式の航行可能性について (時空間データベースおよび一般)
- タイマを用いる有限状態機械でモデル化されたシステムの検証手続き
- 観測不可能な非決定動作を含む並行DFSM群としてモデル化される通信プロトコルの適合性試験法(マルチメディアコミュニケーションシステム)
- タイマシステムコールを用いるDFSMプロトコルに対する試験系列生成手法(マルチメディアコミュニケーションシステム)
- タイマを用いる有限状態機械でモデル化されたシステムの検証手続き
- 複合トランザクションモデル : 入れ子モデルとのシミュレーション比較
- EFSM適合性試験系列生成手法の誤実装検出能力の実験的評価
- タイマシステムコールを用いるFSMプロトコルの適合性試験について
- タイマシステムコールを用いるFSMプロトコルの適合性試験について
- 拡張有限状態機械モデルで書かれた通信プロトコルの適合性試験系列の自動生成の一手法
- 拡張有限状態機械モデルにおける通信プロトコルのテスト系列の自動生成の一手法
- データグリッドにおけるファイル複製の動的配置を考慮した並列転送手法(インターネットの新しいサービスとその基盤技術及び一般)
- データグリッドにおけるデータ転送を考慮したローカルスケジューリング手法
- データグリッドにおける複数サイトからの動的並列ファイル転送手法
- データグリッドにおけるデータ転送を考慮したローカルスケジューリング手法
- データグリッドにおける複数サイトからの動的並列ファイル転送手法
- データグリッドにおける複数サイトからの並列ファイル転送のための静的ファイル分割手法(アクセスネットワーク,ホームネットワーク及び一般)
- 抽象的データタイプの記述言語としての代数的仕様記法
- 抽象データタイプ・データベース管理システム : OSの核(kernel)として
- マジックセット法を用いた問合せ処理の停止性について
- マジックセット法を用いた演鐸データベース評価時の停止性について
- 時間付きAmbient Calculus