タイム・シェア処理における多重度の効果
スポンサーリンク
概要
- 論文の詳細を見る
ジョブのシステムヘの到着過程がPoisson過程であるLimited Processor Sharing System(LiPSシステム)を考える.このLiPSシステムはタイム・シェア処理システムの一般化であり,その特別な場合として,待ち行列ネットワークでのProcessor Sharing規律,通常の有限多重度のタイム・シェア処理方式などを含んでいる.本稿では,このLiPSシステムの平均系内ジョブ数の近似式・不等式を導く.この不等式は,ジョブのサービス要求量の変動係数(C_s)が1より小さいときは,多重度を増すことはシステム効率を減少させること,C_s>1のときはその逆となること,を示唆している.さらに,得られた近似解と厳密解の比較から,その精度が非常によいことが明らかになる.上述の不等式・近似式は,共に点過程の理論から導かれる.すなわち,最初に点過程の保存則を基に,一種の'平衡式'を導き,それから平均系内ジョブ数の厳密解を求める.この解は,ある未知量を含んでいるが,この未知量に対して適当な評価及び適当な仮定を設けることにより,不等式・近似式が導かれる.それゆえ,得られた近似式はその簡便性と合わせて,どこまで厳密解で,どこをどのように近似しているかが明確である,という特長を持っている.
- 一般社団法人情報処理学会の論文
- 1986-10-15
著者
関連論文
- 最大生産率・最小単位生産費用・最大利潤率のもとでの解の間の関係について
- 時間的余裕を考慮したローカルエリア配送システム自動配車計画法
- 最適問題における決定ベクトル の'高効率領域' とその応用 (決定理論とその関連分野)
- 最適問題における決定ベクトルの'高効率領域'
- フロントエンドWebシステム設計・評価のためのモデル(基礎理論)
- Front-end Webシステム設計・評価におけるランダムモデルの有効性(新しいトラヒックモデルと性能評価及び一般)
- Front-end Webシステム設計のためのモデル(新しいトラヒックモデルと性能評価及び一般)
- ホスト接続型Webシステム設計のためのモデル化 (新しいトラヒックモデルと性能評価、及び一般)
- FMSにおけるAGVの最適台数決定問題 : 最適台数の下限
- FMSにおけるAGVの経済的最適台数の感度分析(待ち行列(1))
- ファジィM/M/s待ち行列モデルによるマルチクラス・コンピュータシステムの性能評価
- ファジィ待ち行列システムによるネットワークモデルの性能評価
- 集団処理・同期型検査工程の解析 : 第2報, 集団処理サイズが任意の生産率の近似解法
- 単一バッファモデルによるスロッテッドリング LAN の性能解析
- 集団処理・同期型検査工程の解析 : 第1報,2段型工程
- Fluid Models With Burst Arrivals
- 分布比較の技法とその応用
- ATTAINED WAITING TIME IN A QUEUE
- 直列型待ち行列モデルにおける容量の存在条件と可逆性(待ち行列)
- G/G/c(N)の損失(溢れ)確率の近似公式(待ち行列)
- 生産システム設計のための待ち行列モデル(待ち行列のいま)
- タイム・シェア処理における多重度の効果
- G/GI/1(m-LiPS)の平均系内ジョブ数に関する不等式および近似式(待ち行列理論とその周辺)
- ブロッキングを伴う網型待ち行列モデルの数値解アルゴリズム(待ち行列理論とその周辺)
- LiPSシステムにおける最適化問題(待ち行列理論とその周辺)
- Limited Processor Sharing Queues
- 乱数生成のためのプログラム・パッケージ(R-PACK)の試作(乱数プログラム・パッケージ)
- ブロッキングを伴う直列型待ち行列システムの可逆性(待ち行列理論とその応用)
- フローショップの可逆性を用いた生産率の推定
- ブロッキングを考慮した直列型待ち行列モデルの数値解析 (待ち行列理論とその応用 II)
- Regenerative Simulationについて (待行列理論とその応用)
- 待ち行列モデルにおけるシミュレーション解法(待ち行列の現状)
- 待ち行列における近似モデル(モデルの複雑さのへのアプローチ)