{"title":"随机Petri网精确性能分析中的聚合方法","authors":"W. Henderson, P. Taylor","doi":"10.1109/PNPM.1989.68535","DOIUrl":null,"url":null,"abstract":"Recently the authors have shown that there is a class of stochastic Petri nets (SPNs), distinct from queueing networks, that also have a product-form equilibrium distribution.In this study the previous work is extended by study in SPNs that have arbitrarily distributed enabling and firing times, probabilistic input and output bags, and colored tokens. An embedding procedure that reduces a complex SPN to a skeleton SPN is proposed. It is shown that choosing the appropriate embedding, it is possible to obtain exact results from the skeleton SPN that are marginal results for the complex SPN.<<ETX>>","PeriodicalId":366060,"journal":{"name":"Proceedings of the Third International Workshop on Petri Nets and Performance Models, PNPM89","volume":"41 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1989-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"29","resultStr":"{\"title\":\"Aggregation methods in exact performance analysis of stochastic Petri nets\",\"authors\":\"W. Henderson, P. Taylor\",\"doi\":\"10.1109/PNPM.1989.68535\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Recently the authors have shown that there is a class of stochastic Petri nets (SPNs), distinct from queueing networks, that also have a product-form equilibrium distribution.In this study the previous work is extended by study in SPNs that have arbitrarily distributed enabling and firing times, probabilistic input and output bags, and colored tokens. An embedding procedure that reduces a complex SPN to a skeleton SPN is proposed. It is shown that choosing the appropriate embedding, it is possible to obtain exact results from the skeleton SPN that are marginal results for the complex SPN.<<ETX>>\",\"PeriodicalId\":366060,\"journal\":{\"name\":\"Proceedings of the Third International Workshop on Petri Nets and Performance Models, PNPM89\",\"volume\":\"41 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1989-12-11\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"29\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the Third International Workshop on Petri Nets and Performance Models, PNPM89\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/PNPM.1989.68535\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the Third International Workshop on Petri Nets and Performance Models, PNPM89","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/PNPM.1989.68535","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Aggregation methods in exact performance analysis of stochastic Petri nets
Recently the authors have shown that there is a class of stochastic Petri nets (SPNs), distinct from queueing networks, that also have a product-form equilibrium distribution.In this study the previous work is extended by study in SPNs that have arbitrarily distributed enabling and firing times, probabilistic input and output bags, and colored tokens. An embedding procedure that reduces a complex SPN to a skeleton SPN is proposed. It is shown that choosing the appropriate embedding, it is possible to obtain exact results from the skeleton SPN that are marginal results for the complex SPN.<>