{"id":"https://openalex.org/W2280517751","doi":"https://doi.org/10.1145/2875356","title":"Efficient Flattening Algorithm for Hierarchical and Dynamic Structure Discrete Event Models","display_name":"Efficient Flattening Algorithm for Hierarchical and Dynamic Structure Discrete Event Models","publication_year":2016,"publication_date":"2016-02-22","ids":{"openalex":"https://openalex.org/W2280517751","doi":"https://doi.org/10.1145/2875356","mag":"2280517751"},"language":"en","primary_location":{"id":"doi:10.1145/2875356","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2875356","pdf_url":null,"source":{"id":"https://openalex.org/S38703467","display_name":"ACM Transactions on Modeling and Computer Simulation","issn_l":"1049-3301","issn":["1049-3301","1558-1195"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Modeling and Computer Simulation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091207421","display_name":"Jang Won Bae","orcid":"https://orcid.org/0000-0002-4681-5059"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Jang Won Bae","raw_affiliation_strings":["Korea Advanced Institute of Science and Technology"],"raw_orcid":"https://orcid.org/0000-0002-4681-5059","affiliations":[{"raw_affiliation_string":"Korea Advanced Institute of Science and Technology","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067613275","display_name":"Sang Won Bae","orcid":"https://orcid.org/0000-0002-8802-4247"},"institutions":[{"id":"https://openalex.org/I28615091","display_name":"Kyonggi University","ror":"https://ror.org/032xf8h46","country_code":"KR","type":"education","lineage":["https://openalex.org/I28615091"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Sang Won Bae","raw_affiliation_strings":["Kyonggi University, Suwon, Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kyonggi University, Suwon, Korea","institution_ids":["https://openalex.org/I28615091"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017589963","display_name":"Il\u2010Chul Moon","orcid":"https://orcid.org/0000-0002-1798-1306"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Il-Chul Moon","raw_affiliation_strings":["Korea Advanced Institute of Science and Technology, Daejeon, Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Korea Advanced Institute of Science and Technology, Daejeon, Korea","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053501953","display_name":"Tag Gon Kim","orcid":"https://orcid.org/0000-0001-7943-6509"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Tag Gon Kim","raw_affiliation_strings":["Korea Advanced Institute of Science and Technology, Daejeon, Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Korea Advanced Institute of Science and Technology, Daejeon, Korea","institution_ids":["https://openalex.org/I157485424"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5091207421"],"corresponding_institution_ids":["https://openalex.org/I157485424"],"apc_list":null,"apc_paid":null,"fwci":2.2379,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.8859535,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"26","issue":"4","first_page":"1","last_page":"25"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11195","display_name":"Simulation Techniques and Applications","score":0.9997000098228455,"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.9997000098228455,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9904000163078308,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10703","display_name":"Business Process Modeling and Analysis","score":0.975600004196167,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/devs","display_name":"DEVS","score":0.9167450070381165},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.745371401309967},{"id":"https://openalex.org/keywords/discrete-event-simulation","display_name":"Discrete event simulation","score":0.6424782276153564},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5086091756820679},{"id":"https://openalex.org/keywords/hierarchy","display_name":"Hierarchy","score":0.481635719537735},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.478618323802948},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.43852925300598145},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.42444902658462524},{"id":"https://openalex.org/keywords/hierarchical-database-model","display_name":"Hierarchical database model","score":0.42389976978302},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.39554041624069214},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3187565803527832},{"id":"https://openalex.org/keywords/modeling-and-simulation","display_name":"Modeling and simulation","score":0.26972049474716187},{"id":"https://openalex.org/keywords/simulation","display_name":"Simulation","score":0.1688181459903717}],"concepts":[{"id":"https://openalex.org/C68757728","wikidata":"https://www.wikidata.org/wiki/Q911082","display_name":"DEVS","level":3,"score":0.9167450070381165},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.745371401309967},{"id":"https://openalex.org/C147203929","wikidata":"https://www.wikidata.org/wiki/Q574814","display_name":"Discrete event simulation","level":2,"score":0.6424782276153564},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5086091756820679},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.481635719537735},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.478618323802948},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.43852925300598145},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.42444902658462524},{"id":"https://openalex.org/C144986985","wikidata":"https://www.wikidata.org/wiki/Q871236","display_name":"Hierarchical database model","level":2,"score":0.42389976978302},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.39554041624069214},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3187565803527832},{"id":"https://openalex.org/C167343916","wikidata":"https://www.wikidata.org/wiki/Q6888384","display_name":"Modeling and simulation","level":2,"score":0.26972049474716187},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.1688181459903717},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2875356","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2875356","pdf_url":null,"source":{"id":"https://openalex.org/S38703467","display_name":"ACM Transactions on Modeling and Computer Simulation","issn_l":"1049-3301","issn":["1049-3301","1558-1195"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Modeling and Computer Simulation","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W102423127","https://openalex.org/W120905807","https://openalex.org/W128464855","https://openalex.org/W129094118","https://openalex.org/W149661142","https://openalex.org/W1506789237","https://openalex.org/W1544525174","https://openalex.org/W1544617151","https://openalex.org/W1562927459","https://openalex.org/W1604257679","https://openalex.org/W1978650971","https://openalex.org/W1983553024","https://openalex.org/W1988025392","https://openalex.org/W2001598892","https://openalex.org/W2010178341","https://openalex.org/W2011539792","https://openalex.org/W2019670237","https://openalex.org/W2019872776","https://openalex.org/W2021897746","https://openalex.org/W2035788641","https://openalex.org/W2038218207","https://openalex.org/W2039502251","https://openalex.org/W2042901985","https://openalex.org/W2045662153","https://openalex.org/W2047867665","https://openalex.org/W2049551822","https://openalex.org/W2055403222","https://openalex.org/W2070742636","https://openalex.org/W2082204469","https://openalex.org/W2084588799","https://openalex.org/W2089507474","https://openalex.org/W2091270032","https://openalex.org/W2096357419","https://openalex.org/W2104291236","https://openalex.org/W2104293976","https://openalex.org/W2113239092","https://openalex.org/W2120387458","https://openalex.org/W2123520235","https://openalex.org/W2130633638","https://openalex.org/W2135442224","https://openalex.org/W2136372004","https://openalex.org/W2138405447","https://openalex.org/W2139724669","https://openalex.org/W2141679563","https://openalex.org/W2142515800","https://openalex.org/W2143064248","https://openalex.org/W2161481444","https://openalex.org/W2162790099","https://openalex.org/W2267176325","https://openalex.org/W2481411870","https://openalex.org/W2789329746","https://openalex.org/W2790949269","https://openalex.org/W2791365476","https://openalex.org/W2946046356","https://openalex.org/W3111901986","https://openalex.org/W6606121953"],"related_works":["https://openalex.org/W4391381730","https://openalex.org/W2248184567","https://openalex.org/W1602403167","https://openalex.org/W2120785414","https://openalex.org/W2057670835","https://openalex.org/W2911373778","https://openalex.org/W4287831525","https://openalex.org/W2887867580","https://openalex.org/W4242351822","https://openalex.org/W3148871973"],"abstract_inverted_index":{"Discrete":[0],"event":[1,45,53,146,175],"models":[2],"are":[3,55],"widely":[4],"used":[5],"to":[6,43,57,93,131,141,150,157],"replicate,":[7],"analyze,":[8],"and":[9,87,96,111,124,138,143,179,204,225],"understand":[10],"complex":[11,32,223],"systems.":[12],"DEVS":[13,99,108,136],"(Discrete":[14],"Event":[15],"System":[16],"Specification)":[17],"formalism":[18],"enables":[19],"hierarchical":[20,36,95,224],"modeling,":[21],"so":[22],"it":[23],"provides":[24],"an":[25],"efficiency":[26],"in":[27,119],"the":[28,35,48,61,158,161,166,169,173,186,191,213,218],"model":[29,49,68,109,137,199,207],"development":[30],"of":[31,116,168,202,222],"models.":[33,228],"However,":[34],"modeling":[37],"incurs":[38],"prolonged":[39],"simulation":[40,73,100,192,198,220],"executions":[41,221],"due":[42],"indirect":[44],"exchanges":[46],"through":[47],"hierarchy.":[50],"Although":[51],"direct":[52,145,174],"paths":[54,147],"applied":[56],"mitigate":[58],"this":[59,126,182],"overhead,":[60],"situation":[62],"becomes":[63],"even":[64],"worse":[65],"when":[66,196],"a":[67,76,104,114,120,135,197],"changes":[69,205],"its":[70,206],"structures":[71,208],"during":[72],"execution,":[74],"called":[75],"dynamic":[77,97,151,226],"structure":[78,98,227],"model.":[79],"This":[80],"article":[81,127,183],"suggests":[82],"Coupling":[83],"Relation":[84],"Graph":[85],"(CRG)":[86],"Strongly":[88],"Coupled":[89],"Component":[90],"(SCC)":[91],"concepts":[92],"improve":[94],"execution.":[101],"CRG":[102,123,133],"is":[103,113],"directed":[105],"graph":[106],"representing":[107],"structure,":[110],"SCC":[112],"group":[115],"connected":[117],"components":[118,203],"CRG.":[121],"Using":[122],"SCC,":[125],"presents":[128],"(1)":[129],"how":[130,140],"develop":[132],"from":[134],"(2)":[139],"construct":[142],"update":[144],"with":[148],"respect":[149],"structural":[152],"changes.":[153],"In":[154],"particular,":[155],"compared":[156],"previous":[159],"works,":[160],"proposed":[162,187,214],"method":[163,188,215],"focuses":[164],"on":[165],"reduction":[167],"updating":[170],"costs":[171],"for":[172],"paths.":[176],"Through":[177],"theoretical":[178],"empirical":[180],"analyses,":[181],"shows":[184],"that":[185,212],"significantly":[189],"reduces":[190],"execution":[193],"time,":[194],"especially":[195],"contains":[200],"lots":[201],"frequently.":[209],"We":[210],"expect":[211],"would":[216],"support":[217],"faster":[219]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}