{"id":"https://openalex.org/W2005203589","doi":"https://doi.org/10.1145/358800.358805","title":"A two-list synchronization procedure for discrete event simulation","display_name":"A two-list synchronization procedure for discrete event simulation","publication_year":1981,"publication_date":"1981-12-01","ids":{"openalex":"https://openalex.org/W2005203589","doi":"https://doi.org/10.1145/358800.358805","mag":"2005203589"},"language":"en","primary_location":{"id":"doi:10.1145/358800.358805","doi":"https://doi.org/10.1145/358800.358805","is_oa":true,"landing_page_url":"https://doi.org/10.1145/358800.358805","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/358800.358805","source":{"id":"https://openalex.org/S103482838","display_name":"Communications of the ACM","issn_l":"0001-0782","issn":["0001-0782","1557-7317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-b","fnege-3","jufo-3","norway-2","poland-140","russia-white-list-1","vabb-shw"],"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":"Communications of the ACM","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/358800.358805","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5001988804","display_name":"John H. Blackstone","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"John H. Blackstone","raw_affiliation_strings":["Texas A&M Univ., College Station"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Texas A&M Univ., College Station","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112358073","display_name":"Gary L. Hogg","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gary L. Hogg","raw_affiliation_strings":["Texas A&M Univ., College Station"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Texas A&M Univ., College Station","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110083389","display_name":"Don T. Phillips","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Don T. Phillips","raw_affiliation_strings":["Texas A&M Univ., College Station"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Texas A&M Univ., College Station","institution_ids":["https://openalex.org/I91045830"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I91045830"],"apc_list":null,"apc_paid":null,"fwci":3.6812,"has_fulltext":true,"cited_by_count":24,"citation_normalized_percentile":{"value":0.91515152,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":93},"biblio":{"volume":"24","issue":"12","first_page":"825","last_page":"829"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11195","display_name":"Simulation Techniques and Applications","score":0.9994999766349792,"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.9994999766349792,"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/T13286","display_name":"Modeling and Simulation Systems","score":0.00019999999494757503,"subfield":{"id":"https://openalex.org/subfields/2611","display_name":"Modeling and Simulation"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11125","display_name":"Petri Nets in System Modeling","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/discrete-event-simulation","display_name":"discrete event simulation","score":0.9340000152587891},{"id":"https://openalex.org/keywords/linked-lists","display_name":"linked lists","score":0.671999990940094},{"id":"https://openalex.org/keywords/fortran","display_name":"Fortran","score":0.6119999885559082},{"id":"https://openalex.org/keywords/simulation-languages","display_name":"simulation languages","score":0.6269999742507935},{"id":"https://openalex.org/keywords/large-scale-simulation","display_name":"large-scale simulation","score":0.49300000071525574}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8932052850723267},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.772529661655426},{"id":"https://openalex.org/C147203929","wikidata":"https://www.wikidata.org/wiki/Q574814","display_name":"Discrete event simulation","level":2,"score":0.6546573638916016},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.586205005645752},{"id":"https://openalex.org/C2776639384","wikidata":"https://www.wikidata.org/wiki/Q840396","display_name":"Ideal (ethics)","level":2,"score":0.563491702079773},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.5519053339958191},{"id":"https://openalex.org/C2778241615","wikidata":"https://www.wikidata.org/wiki/Q83303","display_name":"Fortran","level":2,"score":0.5329341292381287},{"id":"https://openalex.org/C146101286","wikidata":"https://www.wikidata.org/wiki/Q7003418","display_name":"Linked list","level":2,"score":0.44620412588119507},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4361754357814789},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.41912567615509033},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.20056244730949402},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/358800.358805","doi":"https://doi.org/10.1145/358800.358805","is_oa":true,"landing_page_url":"https://doi.org/10.1145/358800.358805","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/358800.358805","source":{"id":"https://openalex.org/S103482838","display_name":"Communications of the ACM","issn_l":"0001-0782","issn":["0001-0782","1557-7317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-b","fnege-3","jufo-3","norway-2","poland-140","russia-white-list-1","vabb-shw"],"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":"Communications of the ACM","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/358800.358805","doi":"https://doi.org/10.1145/358800.358805","is_oa":true,"landing_page_url":"https://doi.org/10.1145/358800.358805","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/358800.358805","source":{"id":"https://openalex.org/S103482838","display_name":"Communications of the ACM","issn_l":"0001-0782","issn":["0001-0782","1557-7317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-b","fnege-3","jufo-3","norway-2","poland-140","russia-white-list-1","vabb-shw"],"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":"Communications of the ACM","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2005203589.pdf","grobid_xml":"https://content.openalex.org/works/W2005203589.grobid-xml"},"referenced_works_count":8,"referenced_works":["https://openalex.org/W1523691452","https://openalex.org/W1589661763","https://openalex.org/W1966709263","https://openalex.org/W2015038222","https://openalex.org/W2023024149","https://openalex.org/W2028152712","https://openalex.org/W2118552955","https://openalex.org/W2119771199"],"related_works":["https://openalex.org/W1560450685","https://openalex.org/W2788124630","https://openalex.org/W2028152712","https://openalex.org/W2097023310","https://openalex.org/W4243921772","https://openalex.org/W2118552955","https://openalex.org/W2080697085","https://openalex.org/W2156851947","https://openalex.org/W7098589172","https://openalex.org/W1966709263"],"abstract_inverted_index":{"The":[0,72],"traditional":[1],"mechanism":[2],"for":[3,144,153,170],"maintaining":[4],"a":[5,11,43,56,101,115,122,129],"list":[6,26,53],"of":[7,35,59],"pending":[8,36,146],"events":[9,37],"in":[10,21,155],"discrete":[12],"event":[13,147],"simulation":[14,61,104,175],"is":[15,54,114,137,161,168],"the":[16,33,45,50,78,82,133,164],"simple":[17,51,92,141],"linked":[18,52,93,142],"list.":[19],"However,":[20],"large":[22,145],"scale":[23],"simulations":[24],"this":[25],"often":[27,55],"becomes":[28],"cumbersome":[29],"to":[30,118,163],"maintain":[31],"since":[32],"number":[34],"may":[38],"become":[39],"quite":[40],"large.":[41],"As":[42],"result,":[44],"execution":[46],"time":[47],"required":[48],"by":[49,100,121,172],"significant":[57],"portion":[58],"total":[60],"time.":[62],"Several":[63],"papers":[64],"have":[65],"been":[66,98],"published":[67],"suggesting":[68],"improved":[69],"synchronization":[70],"procedures.":[71],"most":[73],"efficient":[74,90],"procedures":[75,108],"reported":[76],"are":[77,87],"time-indexed":[79],"procedure":[80,150],"and":[81,157],"two-level":[83],"procedure.":[84],"Both":[85],"methodologies":[86],"much":[88,138],"more":[89],"than":[91,140],"lists;":[94],"however,":[95],"neither":[96],"has":[97],"adopted":[99],"general":[102,123,173],"purpose":[103,124,174],"language.":[105,125],"Further,":[106],"both":[107],"require":[109],"external":[110],"parameter":[111],"definition,":[112],"which":[113,136],"major":[116],"handicap":[117],"their":[119],"adoption":[120,171],"This":[126,149],"paper":[127],"introduces":[128],"new":[130],"sychronization":[131],"procedure,":[132,135],"two-list":[134],"faster":[139],"lists":[143],"files.":[148],"was":[151],"designed":[152],"implementation":[154],"Fortran,":[156],"properly":[158],"implemented":[159],"it":[160,167],"transparent":[162],"user.":[165],"Thus":[166],"ideal":[169],"languages.":[176]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-11-10T11:39:43.021295","created_date":"2016-06-24T00:00:00"}