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

fYear

1989

fDate

23-27 Apr 1989

Firstpage

82

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/INFCOM.1989.101437

Filename

101437