A new approach to performance analysis of closed queueing networks

Author

Aicardi, M. ; Minciardi, R.

Author_Institution

Dept. of Commun., Comput. & Syst. Sci., Genoa Univ., Italy

fYear

1988

fDate

23-25 May 1988

Firstpage

85

Lastpage

90

Abstract

A heuristic algorithm called Queueing Network Analyzer (QNA) is proposed for the evaluation of the average performance in a queuing network. The algorithm is based on an iterative procedure for the determination of the mean queue lengths, throughput, and machine utilizations. The computation of these quantities is performed by using novel heuristically justified relations. The derivation of the algorithm is presented, based on the assumption of deterministic processing times. The procedure is well-suited for application to the performance evaluation of flexible manufacturing systems when the assumption of exponentially distributed service times is unrealistic

Keywords

flexible manufacturing systems; performance evaluation; production control; queueing theory; Queueing Network Analyzer; average performance; closed queueing networks; deterministic processing times; exponentially distributed service times; flexible manufacturing systems; heuristic algorithm; iterative procedure; machine utilizations; mean queue lengths; performance analysis; performance evaluation; throughput; Algorithm design and analysis; Equations; Flexible manufacturing systems; Iterative algorithms; Performance analysis; Queueing analysis; Road transportation; Routing; Stochastic processes; Throughput;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Integrated Manufacturing, 1988., International Conference on

Conference_Location

Troy, NY

Print_ISBN

0-8186-0888-9

Type

conf

DOI

10.1109/CIM.1988.5395

Filename

5395