リアルタイムデータベースシステムにおけるトランザクションの最適スケジューリング
スポンサーリンク
概要
- 論文の詳細を見る
座席予約システム,キャッシュカードシステムなどのリアルタイムデータベースシステム(RDBS)では,デッドラインをもつトランザクションのスケジューリングを行う必要かある。したがって,RDBSのスケジューラは次の(1),(2)の条件を満足するスケジュールを出力しなければならない。(1)データベースの一貫性を保証するためスケジュール結果か直列可能(serializab1e)である。(2)各トランザクションの処理か予め設定されたデッドラインまでにできるだけ終了する。従来, このようなスケジューラに関する研究は十分に行われていなかった。本稿では,前述の(1),(2)の条件を満たし,かつトランザクションを複数のプロセッサに割当てるスケジューラに関する基礎的,理論的考察を行う。
- 1989-10-16
著者
-
宮尾 淳一
広島大学総合科学部
-
吉田 典可
広島大学工学部第二類(電気系)
-
宮尾 淳一
広島大学工学部第二類(電気系)
-
若林 真一
広島大学工学部
-
道本 芳樹
広島大学工学部
-
吉田 典可
広島大学工学部
関連論文
- 信号経路に対するタイミング制約を考慮した回路分割手法
- タイミング制約を考慮した分割手法
- 通信処理の競合を考慮したレイトレーシング分散処理法
- コンピュータネットワークの活用とその波及効果 : 頭蓋下顎機能障害検査診断システムの試作
- 通信ネットワークの検討 : 通信ネットワーキンググループ
- 通信ネットワークの検討
- ビア数最小化とクロストークを陽に考慮したMCM配線手法
- ビア数最小化とクロストークを陽に考慮したMCM配線手法
- クロストークを考慮したMCM多層配線手法
- 大規模論理回路分割に関する一手法
- 大規模論理回路分割に関する一手法
- 検査・診断データとしてのEMG信号のコンピュータ処理
- セル上配線ネットの選択を同時に行うスタンダードセル方式概略配線アルゴリズム
- タイミング制約を考慮したスタンダードセル概略配線手法
- タイミング制約を考慮したスタンダードセル概略配線手法
- タイミング制約を考慮したスタンダードセル概略配線の一手法
- スタンダードセルレイアウト設計におけるフィードスルー割り当ての一手法
- システムオンシリコン時代を支えるCAD技術(新しい知能化へ向けたLSIシステム技術)
- ネットワークの形状と通信遅延モデルを任意に設定可能な分散アルゴリズムシミュレータ
- 固有の識別子をもたない分散システムにおける耐故障リーダ選挙アルゴリズム
- データベースシステムAIDE-IIIにおけるユーザインタフェースの画面構成
- エンジン制御用リアルタイムソフトウェアに対する要求仕様の記述
- 分散形システムにおけるデッドロックの検出と回復
- クラスタ分割されたネットワークのノード故障対策について
- ゲートマトリックス方式に対するヒューリスティックアルゴリズムの性能評価
- VLSIのブロック配置における矩形重なり除去問題について
- フォームシステムFOSTERにおけるレイアウトの自動調整について
- データベース問合せ言語の変換アルゴリズムについて(アルゴリズムの数学的基礎理論とその応用)
- 3. ハードウェアアルゴリズムの設計法 3.3 シストリック配列とバス付きセル配列上のハードウエアアルゴリズム (VLSI向きハードウェアアルゴリズム)
- 会議スケジュールの自動調整
- VLSI設計におけるチャネルグラフ分割問題について(グラフ理論とその応用)
- 分散型データベースにおける単純問合せの最適化について(計算機構に関する数学的基礎理論とその応用)
- ロジスティック写像のシステムパラメータ変化の影響
- 手話動画像圧縮のための意味的特徴点によるフレーム選択 : 動きベクトルを併用した場合(文書・文字メディアの認識・理解, 一般)
- 手話動画像圧縮のための意味的特徴点によるフレーム選択 : 動きベクトルを併用した場合(文書・文字メディアの認識・理解, 一般)
- 手話動画像圧縮のための意味的特徴点によるフレーム選択 : 動きベクトルを併用した場合
- 手話動画像圧縮のための意味的特徴点によるフレーム選択 : 動きベクトルを併用した場合
- JITコンパイラのためのバイトコード変換
- JITコンパイラのためのバイトコード変換
- Javaのバイトコード変換によるエージェントマイグレーションの考察
- 手話における意味的特徴点と手話動画圧縮への応用
- 手話学習システムのための手話単語特徴に基づく教授法
- 手話単語の意味的特徴点と手話動画像圧縮の検討
- 手話単語特徴を用いた手話学習システムの構築
- 1L-5 手話単語の意味的特徴点と手話動画像圧縮への応用
- 手話単語特徴に基づく教授法と手話学習システム
- CGによる手話学習システム用手話単語特徴の解析
- The 1st IEEE International Symposium on Object-Oriented Real-Time Distributed Computingの参加報告
- 手話学習システムのための手話表現基礎データの作成(教育情報の解析と数理モデル/一般)
- パラメトリック手話データ用動的エディタ
- 日本手話特徴抽出による教授法の一考察
- 相互情報共有医療体制における検査診断デ-タ収集システムの開発
- グラフの最小コストk分割問題に関する一解法
- マルチチップモジュールに対するシステム分割の一手法
- LSI設計の配線におけるグラフの分割(計算機科学の基礎理論)
- 正規集合を受理するパターン・マッチング・マシン(計算機構に関する数学的基礎理論とその応用)
- 交差手法の適応的選択機能を組み込んだ遺伝的アルゴリズムのLSIチップによる実現
- 再配置可能バス付き2次元アレイ上における最近点探索アルゴリズム
- BDDサイズを考慮した回路分割に基づく形式的論理検証手法
- BDDサイズを考慮した回路分割に基づく形式的論理検証手法
- 回路分割に基づく組み合わせ回路の形式的検証の一手法
- 寸法制約をもつブロックに対する配置手法
- リアルタイムデータベースシステムにおけるトランザクションの最適スケジューリング
- 聴覚障害者のための認知レベルに基づく効果音の視覚表現手法(ヒューマンコミュニケーショングループ(HCG)シンポジウム)
- 分散型データベースにおけるコピー配置に関する一考察
- データパスレイアウトにおける機能ブロック配置の一手法
- データパスレイアウトのための分枝限定法に基づくフロアプランアルゴリズム
- 動的ネットワークにおける経路更新問題を解く分散アルゴリズム
- ネットワーク下位プロトコルを考慮した分散アルゴリズムシミュレータ
- 動的ネットワークにおける最短経路木更新問題を解く分散アルゴリズム
- タイミング制約を考慮した非線形計画に基づくスタンダードセル配置手法
- タイミング制約とレジスタ配置を陽に考慮したセル配置手法
- VLSIによる実現に適したグラフ2分割並列アルゴリズム
- グラフを2分割するハードウェアアルゴリズム
- 節点集合の移動に基づく最小コストグラフ分割
- 節点集合の移動に基づくグラフ分割手法
- 最小生成木構成問題を解く自己安定分散アルゴリズム
- 複数行にわたるブロックを考慮したセル敷き詰め型ゲートアレイの配置手法
- 複数チャネルの配線を考慮したセルモデルに対する3層セル上チャネル配線手法
- セル上でのビアを許したセル上チャネル配線の一手法
- 正規表現のフォーム記述言語への応用(計算機科学の基礎理論)
- ハイパーグラフ分割のための動的クラスタリングに基づくヒューリスティックアルゴリズム
- ハイパーグラフ分割のための動的クラスタリングに基づくヒューリスティックアルゴリズム
- 動的クラスタリングに基づくハイパーグラフk分割手法
- ハイパーグラフk分割手法に基づくスタンダードセル配置手法
- VLSIフロアプランニングにおける端子位置決定問題について
- MCM設計のためのパフォーマンスと物理的制約を考慮した回路分割手法
- 制約グラフに基づくフロアプラン設計の一手法
- 動的記述を取り入れたユーザインタフェース記述言語の開発
- マルチメディアデータモデルを考慮した同時実行制御の一考察
- グラフを〓分割する並列アルゴリズム
- 階層構造をもたせたネットに対する概略配線手法
- 構造的モデルを用いた論理回路図の自動描画について
- フォーム言語のためのソフトウェア開発支援システム
- ブロック間の相対位置制約の操作に基づくビルディングブロックフロアプラン設計手法
- 論理回路分割と線形計画法に基づく階層的スタンダードセル配置手法
- An Optimal Sorting Algorithm for Presorted Sequences
- パフォーマンスを考慮したアナログLSIモジュールジェネレータ
- 配線の寄生素子を考慮したアナログLSI配置手法
- VLSIレイアウト設計におけるブロック配置の改良(計算アルゴリズムと計算量の基礎理論)