直列型待ち行列による計算機システムの効率解析

概要

論文の詳細を見る
A tandem queueing model for performance analysis of multiprocessor Systems which work under a multiprogramming environment is discussed. Assuming that all I/O requests are processed by the movable head disk storage devices, the channels of this system can be considered as two-stage tandem channels, that is, the first channels are the storage units and the second channels are the control units. Then, the systems are modeled by the use of the techniques of tandem queueing theory. The model is represented as M/M/S_1→M/S_2 under the assumption that the service times at the central processing units (CPU's), the first channels and the second channels are exponentially distributed independent random variables, where S_1 and S_2 are number of the first and the second channels respectively. Furthermore, the model has features of a finite population M/M/1/C and a finite waiting room M/M/1(N), where C is number of CPU's and N is degree of multiprogramming. A CPU productivity of multiprocessor systems is defined with the equilibrium state probability. The numerical results of the CPU productivity in the case of N≦S_1 are shown.
1977-02-15