Title :
GSPN models of multiserver multiqueue systems
Author :
Marsan, M. Ajmone ; Donatelli, S. ; Neri, F.
Author_Institution :
Dipartimento di Sci. dell´´Inf., Milano Univ., Italy
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;
Conference_Titel :
Petri Nets and Performance Models, 1989. PNPM89., Proceedings of the Third International Workshop on
Conference_Location :
Kyoto
DOI :
10.1109/PNPM.1989.68536