Running time delays in processor-sharing system

プロセッサ・シェアリング・システムにおける走行時間の遅れ

石黒 美佐子

not registered

プロセッサ・シェアリング・システムにおける平均のジョブの走行時間(running time)を推測するための解析的方法が確立された。ここで走行時間には、共存するジョブの実行によって生ずる遅れを含むものとする。プロセッサ・シェアリング機構は「init」と呼ばれる有限個の擬似プロセッサによって近似される。ここの取扱いではポアソン到着,指数サービス分布が仮定されている。以下の3通りのシステムに対して平均のジョブの遅れを含む走行時間を得るために1つの統一化された式が与えられる。(1)多重分離システム,(2)共通イニット・システム,(3)ジョブ・クラス・システム 計算結果は、シミュレーションによる結果との検証によって妥当であることが示される。

no abstracts in English