受動資源と能動資源を有する待ち行列システム A Queueing Model with a Passive Resource and an Active Resource

抄録

受動資源と能動資源から成るサービスシステムが扱われる. ジョブの到着過程はポアソン的であるが, システムの入口である受動資源割当てゲートの前には待ち行列を作らない. つまり, 受動資源が不足する場合, 到着ジョブは失われる. 能動資源としてのサーバはs個である. サービスはCox型の多段階サービスである. サーバ割当て規律として後着ジョブ優先割込み方式が採られる. ジョブにはクラス区分があり, クラスごとに異なる受動資源要求量分布とサービス時間分布(細分すれば, サービスフェーズに対する時間分布とフェーズ遷移確率から成る)が定義される. なお, ジョブがシステムにとどまる間, 割り当てられ保持する受動資源量を変更することはない. このシステムの平衡方程式の解析解が明示される. さらに, サービス時間分布が一般の関数で与えられる場合の解法のアウトラインが示される. また, 本稿の後着ジョブ優先割込み方式が, ある意味で最も公平なサービス方法であることも示される.

収録刊行物

情報処理学会論文誌   [巻号一覧]

情報処理学会論文誌 25(1), 1-9, 1984-01-15  [この号の目次]

一般社団法人情報処理学会

プレビュー

プレビュー

各種コード

  • NII論文ID(NAID) :
    110002723845
  • NII書誌ID(NCID) :
    AN00116647
  • 本文言語コード :
    JPN
  • ISSN :
    03875806
  • 収録DB :
    NII-ELS