• 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