{"id":"https://openalex.org/W2094856255","doi":"https://doi.org/10.1145/98457.98492","title":"Unboundedly parallel simulations via recurrence relations","display_name":"Unboundedly parallel simulations via recurrence relations","publication_year":1990,"publication_date":"1990-01-01","ids":{"openalex":"https://openalex.org/W2094856255","doi":"https://doi.org/10.1145/98457.98492","mag":"2094856255"},"language":"en","primary_location":{"id":"doi:10.1145/98457.98492","doi":"https://doi.org/10.1145/98457.98492","is_oa":false,"landing_page_url":"https://doi.org/10.1145/98457.98492","pdf_url":null,"source":{"id":"https://openalex.org/S7407088608","display_name":"ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 1990 ACM SIGMETRICS conference on Measurement and modeling of computer systems - SIGMETRICS '90","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","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/A5015965031","display_name":"Albert G. Greenberg","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1283103587","display_name":"AT&T (United States)","ror":"https://ror.org/02bbd5539","country_code":"US","type":"company","lineage":["https://openalex.org/I1283103587"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Albert G. Greenberg","raw_affiliation_strings":["AT&T Bell labs, Murray Hill, New Jersey#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"AT&T Bell labs, Murray Hill, New Jersey#TAB#","institution_ids":["https://openalex.org/I1283103587"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060394886","display_name":"Boris D. Lubachevsky","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1283103587","display_name":"AT&T (United States)","ror":"https://ror.org/02bbd5539","country_code":"US","type":"company","lineage":["https://openalex.org/I1283103587"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Boris D. Lubachevsky","raw_affiliation_strings":["AT&T Bell labs, Murray Hill, New Jersey#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"AT&T Bell labs, Murray Hill, New Jersey#TAB#","institution_ids":["https://openalex.org/I1283103587"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073475298","display_name":"Isi Mitrani","orcid":"https://orcid.org/0000-0002-7797-7755","observed_orcids":["https://orcid.org/0000-0002-7797-7755"]},"institutions":[{"id":"https://openalex.org/I84884186","display_name":"Newcastle University","ror":"https://ror.org/01kj2bm70","country_code":"GB","type":"education","lineage":["https://openalex.org/I84884186"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Isi Mitrani","raw_affiliation_strings":["University of Newcastle, Newcastle upon Tyne, NE1 7RU, UK#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Newcastle, Newcastle upon Tyne, NE1 7RU, UK#TAB#","institution_ids":["https://openalex.org/I84884186"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":19.7308,"has_fulltext":false,"cited_by_count":35,"citation_normalized_percentile":{"value":1.0,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"12"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11195","display_name":"Simulation Techniques and Applications","score":0.9779999852180481,"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.9779999852180481,"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/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.011900000274181366,"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"}},{"id":"https://openalex.org/T11125","display_name":"Petri Nets in System Modeling","score":0.002899999963119626,"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/parallel-simulation","display_name":"parallel simulation","score":0.968999981880188},{"id":"https://openalex.org/keywords/discrete-event-simulation","display_name":"discrete event simulation","score":0.8980000019073486},{"id":"https://openalex.org/keywords/recurrence-relations","display_name":"recurrence relations","score":0.9959999918937683},{"id":"https://openalex.org/keywords/parallel-prefix-computation","display_name":"parallel prefix computation","score":0.8429999947547913},{"id":"https://openalex.org/keywords/g-g-1-queue","display_name":"G/G/1 queue","score":0.9879999756813049},{"id":"https://openalex.org/keywords/queueing-networks","display_name":"queueing networks","score":0.9909999966621399},{"id":"https://openalex.org/keywords/arrival-and-departure-times","display_name":"departure and arrival times","score":0.703000009059906}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6095207333564758},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35317981243133545}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/98457.98492","doi":"https://doi.org/10.1145/98457.98492","is_oa":false,"landing_page_url":"https://doi.org/10.1145/98457.98492","pdf_url":null,"source":{"id":"https://openalex.org/S7407088608","display_name":"ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 1990 ACM SIGMETRICS conference on Measurement and modeling of computer systems - SIGMETRICS '90","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W114148695","https://openalex.org/W181691260","https://openalex.org/W1549999682","https://openalex.org/W1551004424","https://openalex.org/W1635531668","https://openalex.org/W1655990431","https://openalex.org/W1971095127","https://openalex.org/W1992949566","https://openalex.org/W1997842756","https://openalex.org/W2007524983","https://openalex.org/W2013068768","https://openalex.org/W2027679733","https://openalex.org/W2050093592","https://openalex.org/W2061093275","https://openalex.org/W2072954440","https://openalex.org/W2082419751","https://openalex.org/W2085319748","https://openalex.org/W2088465126","https://openalex.org/W2089366856","https://openalex.org/W2089867526","https://openalex.org/W2094133019","https://openalex.org/W2104864218","https://openalex.org/W2109560070","https://openalex.org/W2118900647","https://openalex.org/W2141389982","https://openalex.org/W2143462372","https://openalex.org/W2296636214"],"related_works":["https://openalex.org/W4250770579","https://openalex.org/W2027110062","https://openalex.org/W206565728","https://openalex.org/W2046228570","https://openalex.org/W7098566586","https://openalex.org/W2091285737","https://openalex.org/W2171348720","https://openalex.org/W1817619973","https://openalex.org/W2105960904","https://openalex.org/W7099397935"],"abstract_inverted_index":{"New":[0],"methods":[1],"are":[2,68],"presented":[3],"for":[4,70,120],"parallel":[5,55,57,60,66],"simulation":[6,40],"of":[7,19,26,78,92,99,103,113],"discrete":[8],"event":[9,36],"systems":[10],"that,":[11],"when":[12],"applicable,":[13],"can":[14],"usefully":[15],"employ":[16],"a":[17,76,82,90,126],"number":[18,25],"processors":[20],"much":[21],"larger":[22],"than":[23],"the":[24,29,34,39,73,111,115,121],"objects":[27],"in":[28,132],"system":[30],"being":[31],"simulated.":[32],"Abandoning":[33],"distributed":[35],"list":[37],"approach,":[38],"problem":[41,112],"is":[42,130],"posed":[43],"using":[44,140],"recurrence":[45],"relations.":[46],"We":[47],"bring":[48],"three":[49],"algorithmic":[50],"ideas":[51],"to":[52,125,135],"bear":[53],"on":[54],"simulation:":[56],"prefix":[58],"computation,":[59],"merging,":[61],"and":[62,101,107,117],"iterative":[63],"folding.":[64],"Efficient":[65],"simulations":[67],"given":[69],"(in":[71],"turn)":[72],"G/G/1":[74,128],"queue,":[75],"variety":[77],"queueing":[79],"networks":[80,98,102],"having":[81],"global":[83],"first":[84,86,122],"come":[85],"served":[87],"structure":[88],"(e.g.,":[89],"series":[91],"queues":[93,104],"with":[94,105],"finite":[95],"buffers),":[96],"acyclic":[97],"queues,":[100],"feedbacks":[106],"cycles.":[108],"In":[109],"particular,":[110],"simulating":[114],"arrival":[116],"departure":[118],"times":[119],"N":[123],"jobs":[124],"single":[127],"queue":[129],"solved":[131],"time":[133],"proportional":[134],"N/P":[136],"+":[137],"log":[138],"P":[139,141],"processors.":[142]},"counts_by_year":[],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}