{"id":{"repo_id":"njit","oai_identifier":"oai:digitalcommons.njit.edu:theses-3231"},"canonical_url":"https://search.ndltd.org/etd/njit/oai:digitalcommons.njit.edu:theses-3231","repository":{"repo_id":"njit","name":"NJIT","base_url":"https://digitalcommons.njit.edu/do/oai/"},"display":{"title":"Computer implementation of Mason's rule and software development of stochastic petri nets","abstract":"<p>A symbolic performance analysis approach for discrete event systems can be formulated based on the integration of Petri nets and Moment Generating Function concepts [1-3]. The key steps in the method include modeling a system with arbitrary stochastic Petri nets (ASPN), generation of state machine Petri nets with transfer functions, derivation of equivalent transfer functions, and symbolic derivation of transfer functions to obtain the performance measures. Since Mason's rule can be used to effectively derive the closed-form transfer function, its computer implementation plays a very important role in automating the above procedure. This thesis develops the computer implementation of Mason's rule (CIMR). The algorithms and their complexity analysis are also given. Examples are used to illustrate CIMR method's application for performance evaluation of ASPN and linear control systems. Finally, suggestions for future software development of ASPN are made.</p>","abstract_html":"&lt;p&gt;A symbolic performance analysis approach for discrete event systems can be formulated based on the integration of Petri nets and Moment Generating Function concepts [1-3]. The key steps in the method include modeling a system with arbitrary stochastic Petri nets (ASPN), generation of state machine Petri nets with transfer functions, derivation of equivalent transfer functions, and symbolic derivation of transfer functions to obtain the performance measures. Since Mason&#x27;s rule can be used to effectively derive the closed-form transfer function, its computer implementation plays a very important role in automating the above procedure. This thesis develops the computer implementation of Mason&#x27;s rule (CIMR). The algorithms and their complexity analysis are also given. Examples are used to illustrate CIMR method&#x27;s application for performance evaluation of ASPN and linear control systems. Finally, suggestions for future software development of ASPN are made.&lt;/p&gt;","abstract_has_math":false,"creators":["Zhao, Xiaoyong"],"institution":null,"degree_name":"Master of Science in Computer and Information Science - (M.S.)","degree_level":null,"degree_discipline":"Computer and Information Science","degree_department":null,"school":null,"contributors":["MengChu Zhou","Daniel Y. Chao","David T. Wang"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":null,"date_issued":"","date_published":null,"updated_at":"2026-11-19T08:42:18Z","subjects":["Computer software -- Development","Petri nets","Stochastic petri nets","Computer Sciences","Databases and Information Systems","Management Information Systems"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[],"person_identifier_entries":[]},"links":{"outbound_url":"https://digitalcommons.njit.edu/theses/2217","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://digitalcommons.njit.edu/theses/2217","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://digitalcommons.njit.edu/do/oai/?verb=GetRecord&metadataPrefix=oai_etdms&identifier=oai%3Adigitalcommons.njit.edu%3Atheses-3231","prefix":"oai_etdms"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["MengChu Zhou","Daniel Y. Chao","David T. Wang"]},{"key":"dc:creator","label":"Author","values":["Zhao, Xiaoyong"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.created","label":"Dc Date Created","values":["1993-01-31T08:00:00Z"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer and Information Science"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science in Computer and Information Science - (M.S.)"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Computer software -- Development","Petri nets","Stochastic petri nets","Computer Sciences","Databases and Information Systems","Management Information Systems"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://digitalcommons.njit.edu/theses/2217"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["<p>A symbolic performance analysis approach for discrete event systems can be formulated based on the integration of Petri nets and Moment Generating Function concepts [1-3]. The key steps in the method include modeling a system with arbitrary stochastic Petri nets (ASPN), generation of state machine Petri nets with transfer functions, derivation of equivalent transfer functions, and symbolic derivation of transfer functions to obtain the performance measures. Since Mason's rule can be used to effectively derive the closed-form transfer function, its computer implementation plays a very important role in automating the above procedure. This thesis develops the computer implementation of Mason's rule (CIMR). The algorithms and their complexity analysis are also given. Examples are used to illustrate CIMR method's application for performance evaluation of ASPN and linear control systems. Finally, suggestions for future software development of ASPN are made.</p>"]},{"key":"dc:title","label":"Title","values":["Computer implementation of Mason's rule and software development of stochastic petri nets"]}]}],"canonical_facts":{"dc:contributor":["MengChu Zhou","Daniel Y. Chao","David T. Wang"],"dc:creator":["Zhao, Xiaoyong"],"dc:date.created":["1993-01-31T08:00:00Z"],"dc:description.abstract":["<p>A symbolic performance analysis approach for discrete event systems can be formulated based on the integration of Petri nets and Moment Generating Function concepts [1-3]. The key steps in the method include modeling a system with arbitrary stochastic Petri nets (ASPN), generation of state machine Petri nets with transfer functions, derivation of equivalent transfer functions, and symbolic derivation of transfer functions to obtain the performance measures. Since Mason's rule can be used to effectively derive the closed-form transfer function, its computer implementation plays a very important role in automating the above procedure. This thesis develops the computer implementation of Mason's rule (CIMR). The algorithms and their complexity analysis are also given. Examples are used to illustrate CIMR method's application for performance evaluation of ASPN and linear control systems. Finally, suggestions for future software development of ASPN are made.</p>"],"dc:identifier":["https://digitalcommons.njit.edu/theses/2217"],"dc:subject":["Computer software -- Development","Petri nets","Stochastic petri nets","Computer Sciences","Databases and Information Systems","Management Information Systems"],"dc:title":["Computer implementation of Mason's rule and software development of stochastic petri nets"],"dc:type":["Thesis"],"thesis:degree_discipline":["Computer and Information Science"],"thesis:degree_name":["Master of Science in Computer and Information Science - (M.S.)"]},"updated_at":"2026-11-19T08:42:18Z"}