Queueing networks are used widely to analyze the performance of multiprogrammed computer systems. A major application of a queueing model is to estimate performance quantities in a future time period for which no directly measured data are available.
In this paper a closed queueing model for the interactive usage of VAX/VMS which uses swapping and demand-like paging as a memory strategy is proposed. In this model, swapping activities are represented by state dependent routing probabilities proposed by Chen and paging activities represented by I/O operations such as read I/O's.
To obtain an approximate solution of the model, Chen's algorithm modified by adding some steps which estimate swapping activities is used. And then the thesis shows a validation of the proposed model. Using the validated model, performance quantities for a changed workload or a reconfigured VAX-11 system are predicted, which are used for capacity planning to meet anticipated increases in an installation's workload.
Queueing Network은 Multiprogramming 컴퓨터체제의 성능을 분석하는데 크게 이용되고 있는데 Queueing 모형의 주된 응용은 현재로서는 알 수 없는 미래의 성능평가 척도(Performance Quantity)들을 추정하는데 있다.
본 논문에서는 VAX/VMS의 대화식사용(Interactive Usage)에 대한 Queueing 모형을 제시하였다. VAX/VMS에서는 기억장치의 경영기법으로써 Swapping과 Demand-like Paging이 사용되고 있다. 본 Queueing 모형에서는 Chen이 제시한 State Dependent Routing Probability를 이용하여 Swapping Activity를 나타냈으며, Paging Activity는 디스크 입출력의 일종이므로 READ I/O와 같은 입출력으로 나타냈다. 위에서 제시된 수학적 모형의 근사해를 구하기 위하여 Chen의 알고리즘을 이용하였는데 Swapping Activity를 추정하기 위한 약간의 단계들을 추가하였다. 본 모형의 타당성은 두번의 실험을 통하여, Queueing 모형에 의하여 계산된 수치와 직접 측정된 측정치를 비교하여 상대오차를 검토하므로써 증명되었다. 사용자의 Workload가 변하거나 컴퓨터체제의 하드웨어가 변동되는 경우, 위의 Queueing 모형을 이용하여 성능평가 척도들을 예측하였다. 이 추정치를 참고하므로써 앞으로 예견되는 사용자의 증가에 대비하여 컴퓨터체제의 Capacity Planning을 할 수 있다.