GSPN models of multiserver multiqueue systems

Author

Marsan, M. Ajmone ; Donatelli, S. ; Neri, F.

Author_Institution

Dipartimento di Sci. dell´´Inf., Milano Univ., Italy

fYear

1989

fDate

11-13 Dec 1989

Firstpage

19

Lastpage

28

Abstract

Exact results are presented for the average customer waiting and sojourn times in systems comprising a number of finite-capacity queues cyclically attended by several servers. The system behavior is described using generalized stochastic Petri nets (GSPN), and the performance indices are obtained numerically by means of GreatSPN, a software tool for the analysis of GSPN. The average waiting and sojourn times of customers in Markovian multiserver multiunique systems are computed exactly for the first time; they were previously estimated by other authors using approximate models

Keywords

Petri nets; performance evaluation; queueing theory; stochastic processes; GSPN models; GreatSPN; Markovian multiserver multiunique systems; approximate models; average customer waiting; finite-capacity queues; generalized stochastic Petri nets; multiserver multiqueue systems; performance indices; software tool; sojourn times; Bibliographies; Distributed computing; Parallel processing; Performance analysis; Petri nets; Protocols; Software performance; State-space methods; Stochastic systems; System testing;

fLanguage

English

Publisher

ieee

Conference_Titel

Petri Nets and Performance Models, 1989. PNPM89., Proceedings of the Third International Workshop on

Conference_Location

Kyoto

Type

conf

DOI

10.1109/PNPM.1989.68536

Filename

68536