{"id":"https://openalex.org/W4392381871","doi":"https://doi.org/10.3390/systems12030080","title":"Discrete Event Systems Theory for Fast Stochastic Simulation via Tree Expansion","display_name":"Discrete Event Systems Theory for Fast Stochastic Simulation via Tree Expansion","publication_year":2024,"publication_date":"2024-03-02","ids":{"openalex":"https://openalex.org/W4392381871","doi":"https://doi.org/10.3390/systems12030080"},"language":"en","primary_location":{"id":"doi:10.3390/systems12030080","is_oa":true,"landing_page_url":"https://doi.org/10.3390/systems12030080","pdf_url":"https://www.mdpi.com/2079-8954/12/3/80/pdf?version=1709523789","source":{"id":"https://openalex.org/S4210219410","display_name":"Systems","issn_l":"2079-8954","issn":["2079-8954"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2079-8954/12/3/80/pdf?version=1709523789","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5084087393","display_name":"Bernard P. Zeigler","orcid":"https://orcid.org/0000-0003-0636-1352"},"institutions":[{"id":"https://openalex.org/I138006243","display_name":"University of Arizona","ror":"https://ror.org/03m2x1q45","country_code":"US","type":"education","lineage":["https://openalex.org/I138006243"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Bernard P. Zeigler","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Arizona, Tucson, AZ 85721, USA","RTSync Corp., Chandler, AZ 85226, USA","Department of Electrical and Computer Engineering, University of Arizona, Tucson, AZ 85721, USA;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Arizona, Tucson, AZ 85721, USA","institution_ids":["https://openalex.org/I138006243"]},{"raw_affiliation_string":"RTSync Corp., Chandler, AZ 85226, USA","institution_ids":[]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Arizona, Tucson, AZ 85721, USA;","institution_ids":["https://openalex.org/I138006243"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5084087393"],"corresponding_institution_ids":["https://openalex.org/I138006243"],"apc_list":{"value":2400,"currency":"CHF","value_usd":2728},"apc_paid":{"value":2400,"currency":"CHF","value_usd":2728},"fwci":0.996,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.76031198,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":97},"biblio":{"volume":"12","issue":"3","first_page":"80","last_page":"80"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11195","display_name":"Simulation Techniques and Applications","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11195","display_name":"Simulation Techniques and Applications","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12000","display_name":"Systems Engineering Methodologies and Applications","score":0.9545000195503235,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11986","display_name":"Scientific Computing and Data Management","score":0.9520999789237976,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/discrete-event-simulation","display_name":"Discrete event simulation","score":0.5953983664512634},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5222809314727783},{"id":"https://openalex.org/keywords/discrete-modelling","display_name":"Discrete modelling","score":0.4950336813926697},{"id":"https://openalex.org/keywords/discrete-event-dynamic-system","display_name":"Discrete event dynamic system","score":0.466789573431015},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.4449974000453949},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3420337438583374},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.3254789113998413},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23488345742225647},{"id":"https://openalex.org/keywords/discrete-system","display_name":"Discrete system","score":0.19239109754562378},{"id":"https://openalex.org/keywords/simulation","display_name":"Simulation","score":0.14254561066627502},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.10037186741828918}],"concepts":[{"id":"https://openalex.org/C147203929","wikidata":"https://www.wikidata.org/wiki/Q574814","display_name":"Discrete event simulation","level":2,"score":0.5953983664512634},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5222809314727783},{"id":"https://openalex.org/C81146285","wikidata":"https://www.wikidata.org/wiki/Q5282053","display_name":"Discrete modelling","level":3,"score":0.4950336813926697},{"id":"https://openalex.org/C32866371","wikidata":"https://www.wikidata.org/wiki/Q5282046","display_name":"Discrete event dynamic system","level":3,"score":0.466789573431015},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.4449974000453949},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3420337438583374},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.3254789113998413},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23488345742225647},{"id":"https://openalex.org/C96314035","wikidata":"https://www.wikidata.org/wiki/Q5282062","display_name":"Discrete system","level":2,"score":0.19239109754562378},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.14254561066627502},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.10037186741828918},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/systems12030080","is_oa":true,"landing_page_url":"https://doi.org/10.3390/systems12030080","pdf_url":"https://www.mdpi.com/2079-8954/12/3/80/pdf?version=1709523789","source":{"id":"https://openalex.org/S4210219410","display_name":"Systems","issn_l":"2079-8954","issn":["2079-8954"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:2633e299f5fb4c76a89eb87ad5d021b7","is_oa":false,"landing_page_url":"https://doaj.org/article/2633e299f5fb4c76a89eb87ad5d021b7","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Systems, Vol 12, Iss 3, p 80 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/systems12030080","is_oa":true,"landing_page_url":"https://doi.org/10.3390/systems12030080","pdf_url":"https://www.mdpi.com/2079-8954/12/3/80/pdf?version=1709523789","source":{"id":"https://openalex.org/S4210219410","display_name":"Systems","issn_l":"2079-8954","issn":["2079-8954"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4392381871.pdf","grobid_xml":"https://content.openalex.org/works/W4392381871.grobid-xml"},"referenced_works_count":50,"referenced_works":["https://openalex.org/W1561955989","https://openalex.org/W1975046772","https://openalex.org/W2055242640","https://openalex.org/W2094048577","https://openalex.org/W2100584922","https://openalex.org/W2106933452","https://openalex.org/W2114725328","https://openalex.org/W2115799946","https://openalex.org/W2127069833","https://openalex.org/W2129414328","https://openalex.org/W2131612655","https://openalex.org/W2138183483","https://openalex.org/W2144494888","https://openalex.org/W2144679225","https://openalex.org/W2148537804","https://openalex.org/W2166702338","https://openalex.org/W2187169370","https://openalex.org/W2498919286","https://openalex.org/W2605646838","https://openalex.org/W2618673685","https://openalex.org/W2761213377","https://openalex.org/W2763920787","https://openalex.org/W2763988592","https://openalex.org/W2782946455","https://openalex.org/W2942432719","https://openalex.org/W2998145771","https://openalex.org/W2998508356","https://openalex.org/W3002153761","https://openalex.org/W3006482989","https://openalex.org/W3006959852","https://openalex.org/W3014596384","https://openalex.org/W3134774296","https://openalex.org/W3141636028","https://openalex.org/W4200486406","https://openalex.org/W4213451139","https://openalex.org/W4225362472","https://openalex.org/W4230507407","https://openalex.org/W4238480825","https://openalex.org/W4291014963","https://openalex.org/W4303710079","https://openalex.org/W4313362266","https://openalex.org/W4318220235","https://openalex.org/W4320011813","https://openalex.org/W4321375408","https://openalex.org/W4385411511","https://openalex.org/W4392539257","https://openalex.org/W4404926305","https://openalex.org/W6676100070","https://openalex.org/W6745476637","https://openalex.org/W6774080306"],"related_works":["https://openalex.org/W1981174361","https://openalex.org/W2617472381","https://openalex.org/W1996145535","https://openalex.org/W2952254402","https://openalex.org/W2150955612","https://openalex.org/W2618352900","https://openalex.org/W2373704345","https://openalex.org/W2157204976","https://openalex.org/W3147729025","https://openalex.org/W4246154150"],"abstract_inverted_index":{"Paratemporal":[0],"methods":[1],"based":[2],"on":[3,147],"tree":[4,60,83,102,122,175],"expansion":[5,61,84,123,176],"have":[6],"proven":[7],"to":[8,37,80,104,125,144,157,177],"be":[9,35],"effective":[10],"in":[11,86,181],"efficiently":[12],"generating":[13],"the":[14,73,82,98,109,114,127,139,158,172],"trajectories":[15],"of":[16,22,100,129,163,174],"stochastic":[17,69,95,182],"systems.":[18],"However,":[19],"combinatorial":[20],"explosion":[21],"branching":[23,110],"arising":[24],"from":[25,142],"multiple":[26],"choice":[27],"points":[28],"presents":[29],"a":[30,51,88,101,105],"major":[31],"hurdle":[32],"that":[33],"must":[34],"overcome":[36],"implement":[38],"such":[39],"techniques.":[40],"In":[41],"this":[42,46],"paper,":[43],"we":[44,170],"tackle":[45],"scalability":[47],"problem":[48],"by":[49,150],"developing":[50],"systems":[52],"theory-based":[53],"framework":[54,85],"covering":[55],"both":[56],"conventional":[57],"and":[58,120,186],"proposed":[59],"algorithms":[62,124],"for":[63,117],"speeding":[64],"up":[65],"discrete":[66,89],"event":[67,90],"system":[68,91],"simulations":[70,183],"while":[71],"preserving":[72],"desired":[74],"accuracy.":[75],"An":[76],"example":[77],"is":[78],"discussed":[79],"illustrate":[81],"which":[87],"specification":[92],"(DEVS)":[93],"Markov":[94],"model":[96],"takes":[97],"form":[99],"isomorphic":[103],"free":[106],"monoid":[107],"over":[108],"alphabet.":[111],"We":[112,153],"derive":[113],"computation":[115,161],"times":[116],"baseline,":[118],"non-merging,":[119],"merging":[121],"compute":[126],"distribution":[128],"output":[130],"values":[131],"at":[132],"any":[133],"given":[134],"depth.":[135],"The":[136],"results":[137,156],"show":[138],"remarkable":[140],"reduction":[141],"exponential":[143],"polynomial":[145],"dependence":[146],"depth":[148],"effectuated":[149],"node":[151],"merging.":[152],"relate":[154],"these":[155],"similarly":[159],"reduced":[160],"time":[162],"binomial":[164],"coefficients":[165],"underlying":[166],"Pascal\u2019s":[167],"triangle.":[168],"Finally,":[169],"discuss":[171],"application":[173],"estimating":[178],"temporal":[179],"distributions":[180],"involving":[184],"serial":[185],"parallel":[187],"compositions":[188],"with":[189],"potential":[190],"real-world":[191],"use":[192],"cases.":[193]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":2}],"updated_date":"2026-08-28T12:50:07.497085","created_date":"2025-10-10T00:00:00"}