Title :
Approximate analytic method for computer systems with multiple level concurrent programs
Author :
Jittawiriyanukoon, C. ; Watanabe, T. ; Nakanishi, H. ; Tezuka, Y.
Author_Institution :
Fac. of Eng., Osaka Univ., Japan
Abstract :
Closed queuing network models representing computer systems with programs that have variation in concurrency level are discussed. For such models computation by existing approximation methods results in an explosion in the size of the state transition matrix. An innovative approximate analytic method based on the overall average concurrent level of programs is proposed. It is found that use of the proposed method considerably reduces the number of states and thus requires less memory. This average concurrency method is a fast algorithm for predicting performance levels of computer systems. Various examples were studied and the accuracy of the method was confirmed determined by comparison to the results of more exact simulations
Keywords :
multiprocessing programs; performance evaluation; queueing theory; approximate analytic method; closed queueing network models; computer systems; concurrency level; multiple level concurrent programs; performance levels; state transition matrix; Approximation methods; Computational modeling; Computer networks; Concurrent computing; Equations; Explosions; Network servers; Parallel processing; Prediction algorithms; Velocity measurement;
Conference_Titel :
INFOCOM '89. Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies. Technology: Emerging or Converging, IEEE
Conference_Location :
Ottawa, Ont.
Print_ISBN :
0-8186-1920-1
DOI :
10.1109/INFCOM.1989.101437
