バケーションタイムをもつ (もたない) 非割り込み形後着順サービス待ち行列M^X/G/1について
スポンサーリンク
概要
- 論文の詳細を見る
本論文では、非割り込み形後着順サービス規律(LCFS)をもつ集団到着待ち行列M^x/G/lをバケーションタイムをもつ場合ともたない場合について解析し、定常状態における待ち時間のラプラス・スティルチェス変換を求める。待ち時間のラプラス・スティルチェス変換より2次までのモーメントを求め、先着順サービス規律(FCFS)をもつM^x/G/1との比較を行う。その結果、バケーションタイムをもつ場合ともたない場合のいずれの場合においても、LCFSとFCFSにおける2次モーメント間の関係が簡単な式で表され、Scholl and KleinrockがM/G/1ユの場合について求めた結果と本論文で求められたM^x/G/1の結果が同じであることがわかる。すなわちM/G/1で成り立つモーメント間の関係式がM^x/G/1でも成り立つことがわかる。
- 社団法人日本オペレーションズ・リサーチ学会の論文