GateのあるM/M/m待行列ネットワーク・モデルの解析

概要

論文の詳細を見る
The results contained herein relate to the problem of obtaining a product-from solution to the equilibrium distribution in the queuing network model of the open batch multi-job processing system. The model is characterized by the gate through which jobs are passed to excuting stages under the restriction of the job multiplicity. Excessive jobs are kept waiting in a queue in front of the gate. It is easily shown that the original equilibrium equations do not have the product-from solutions since the local balance condition does not ho1d. So we attempt to approximate the equilibrium probabilities of such an untractable case by the Product-from solutions. The system is modeled with two Markovian processes, where the executing stages are independently analyzed as a sub-module and interconnected to the global module. The method is also applied to generalized open batch system and the system with job classes.
一般社団法人情報処理学会の論文
1978-07-15