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
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;
Conference_Titel :
Circuits and Systems, 1989., Proceedings of the 32nd Midwest Symposium on
Conference_Location :
Champaign, IL
DOI :
10.1109/MWSCAS.1989.101814
