DocumentCode
1958581
Title
Application of generalized stochastic Petri nets to task allocation in distributed systems
Author
Bhatia, Randeep S. ; Murata, Tadao ; Shatz, Sol M.
Author_Institution
Software Syst. Lab., Illinois Univ., Chicago, IL, USA
fYear
1989
fDate
14-16 Aug 1989
Firstpage
140
Abstract
A generalized stochastic Petri net (GSPN) model for task allocation in distributed computer systems is presented. A Markov chain (MC) reduction technique is discussed. This MC reduction method is applied to the GSPN task allocation model to give the mean completion time of the system, for a given allocation of modules to processors
Keywords
Markov processes; Petri nets; distributed processing; performance evaluation; GSPN; Markov chain reduction technique; distributed systems; generalized stochastic Petri nets; mean completion time; modules; task allocation; Application software; Costs; Distributed computing; Laboratories; Petri nets; Probability distribution; Random variables; Software systems; Stochastic systems; System performance;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 1989., Proceedings of the 32nd Midwest Symposium on
Conference_Location
Champaign, IL
Type
conf
DOI
10.1109/MWSCAS.1989.101814
Filename
101814
Link To Document