| １． まえがき | |
| ２． モデル設定 | |
| ３． 処理パターン決定法 | |
| ４． Simulation結果 | |
| ５． あとがき |
既設のデータベース，ホストコンピュータ， さらに新設される分散データベース等を通信回線で結んだ分散処理システムを想定し， 伝送コストを最小とするジョブの処理パターン決定法について考察する。
分散システム内を伝送される情報として， ジョブ・トランザクションＲ，アプリケーション・プログラムＰ，データＤの三者が考えられる。 Ｒはユーザのジョブ依頼により生じ， 処理要求は図１のように階層的なサブジョブの連続処理とする。 処理パターンの評価基準としてＲＰＤ三者の伝送コストを採れば， 最小コスト・パターンを求める手法としてDynamic Programmingが適用できる。 尚，処理コスト，ディレクトリ問題は考えないものとする。
|
|
一つのホストにＲＰＤ三者が同時に存在しない場合， どれを伝送するかにより，通常は次のような基本方式が考えられる。 (i) 渡り歩き方式：Ｐのあるホストで処理を行う。 (ii) 呼び寄せ方式：Ｒのあるホストで処理を行う。
さらに．処理地点とＰＲの存在地点以外にも選び得るように一般化した (iii) 適応方式：処理は任意の地点で行い得る。 従って，ＰＤＲの三者共伝送される場合も起こり得る。
典型的なジョブでは(1)(ii)の使い分けでも十分対処できると思われるが， 一般には(iii)に基づかねばならない。 このため(iii)の簡易手法を考案する。 (a) １段推定法：一つ前のサブジョブを処理したホストに於て， 次のサブジョブの処理ホストを伝送コストが最小になるように選ぶ。 但し，最後のサブジョブの処理ホストは，ターミナルの位置も考慮して決定する。 (b) ２段推定法：２段先のサブジョブの処理地点まで考慮して，最小のものを次の処理地点に選ぶ。
以下の諸量を用いた。
|
尚，結果の図で，(b)は(a)とD.P.の間に位置するので省略する。
|
４．より，処理パターンの決定は(a)或いは(b)で十分であり， 計算手続も考えると(a)が優れている。 (i)(ii)の切換でもある程度効果はあるが， Ｐ/Ｄの小さい時は，ターミナルがネットワークの中心から遠い程(a)との差が増大する。 一般に，分散システムでは伝送が少なくなるような配置に設計されていると思われるが， この状態が継続するとは期待できないため， ここで提案するような処理パターン決定法が必要になると考えられる。