{"id":"https://openalex.org/W2565249478","doi":null,"title":"Symmetry breaking on networks of processes","display_name":"Symmetry breaking on networks of processes","publication_year":1989,"publication_date":"1989-01-01","ids":{"openalex":"https://openalex.org/W2565249478","mag":"2565249478"},"language":"en","primary_location":{"id":"pmh:oai:uilis.unsyiah.ac.id:15819","doi":null,"is_oa":true,"landing_page_url":"http://uilis.unsyiah.ac.id/opentheses/items/show/15819","pdf_url":"http://uilis.unsyiah.ac.id/opentheses/items/show/15819","source":{"id":"https://openalex.org/S4377196378","display_name":"UPT. Syiah Kuala University Library (Syiah Kuala University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I187494767","host_organization_name":"Universitas Syiah Kuala","host_organization_lineage":["https://openalex.org/I187494767"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Dissertation"},"volume":null,"type":"dissertation","indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://uilis.unsyiah.ac.id/opentheses/items/show/15819","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091686220","display_name":"Eugene Styer","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Eugene Styer","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5103053533","display_name":"Gary L. Peterson","orcid":"https://orcid.org/0000-0003-2374-7935","observed_orcids":["https://orcid.org/0000-0003-2374-7935"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gary L. Peterson","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-2374-7935","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11187","display_name":"Nonlinear Dynamics and Pattern Formation","score":0.7002000212669373,"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"}},"topics":[{"id":"https://openalex.org/T11187","display_name":"Nonlinear Dynamics and Pattern Formation","score":0.7002000212669373,"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/T14299","display_name":"Complex Systems and Dynamics","score":0.048700001090765,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.02319999970495701,"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/symmetry-breaking","display_name":"symmetry breaking","score":0.9929999709129333},{"id":"https://openalex.org/keywords/distributed-systems","display_name":"distributed systems","score":0.44200000166893005},{"id":"https://openalex.org/keywords/process-networks","display_name":"process networks","score":0.3009999990463257}],"concepts":[{"id":"https://openalex.org/C56348326","wikidata":"https://www.wikidata.org/wiki/Q1047554","display_name":"Mutual exclusion","level":2,"score":0.8248689770698547},{"id":"https://openalex.org/C154504017","wikidata":"https://www.wikidata.org/wiki/Q853614","display_name":"Identifier","level":2,"score":0.771843671798706},{"id":"https://openalex.org/C124343487","wikidata":"https://www.wikidata.org/wiki/Q1046373","display_name":"Critical section","level":2,"score":0.7113449573516846},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6583960056304932},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5397433042526245},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.5258579850196838},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5096712112426758},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.49255281686782837},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.433086097240448},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.38993531465530396},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33808034658432007},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.10247132182121277},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:uilis.unsyiah.ac.id:15819","doi":null,"is_oa":true,"landing_page_url":"http://uilis.unsyiah.ac.id/opentheses/items/show/15819","pdf_url":"http://uilis.unsyiah.ac.id/opentheses/items/show/15819","source":{"id":"https://openalex.org/S4377196378","display_name":"UPT. Syiah Kuala University Library (Syiah Kuala University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I187494767","host_organization_name":"Universitas Syiah Kuala","host_organization_lineage":["https://openalex.org/I187494767"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Dissertation"},{"id":"pmh:oai:smartech.gatech.edu:1853/8292","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/1853/8292","pdf_url":null,"source":{"id":"https://openalex.org/S4377196313","display_name":"SMARTech Repository (Georgia Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I130701444","host_organization_name":"Georgia Institute of Technology","host_organization_lineage":["https://openalex.org/I130701444"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Dissertation"},{"id":"mag:2565249478","doi":null,"is_oa":false,"landing_page_url":"http://dl.acm.org/citation.cfm?id=915788","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:uilis.unsyiah.ac.id:15819","doi":null,"is_oa":true,"landing_page_url":"http://uilis.unsyiah.ac.id/opentheses/items/show/15819","pdf_url":"http://uilis.unsyiah.ac.id/opentheses/items/show/15819","source":{"id":"https://openalex.org/S4377196378","display_name":"UPT. Syiah Kuala University Library (Syiah Kuala University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I187494767","host_organization_name":"Universitas Syiah Kuala","host_organization_lineage":["https://openalex.org/I187494767"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Dissertation"},"sustainable_development_goals":[],"sustainable_development_goals_aurora":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.7799999713897705}],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2565249478.pdf","grobid_xml":"https://content.openalex.org/works/W2565249478.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W3135255219","https://openalex.org/W1507828656","https://openalex.org/W40969288","https://openalex.org/W7094819826","https://openalex.org/W2963895813","https://openalex.org/W7036186793","https://openalex.org/W2511285053","https://openalex.org/W7095169617","https://openalex.org/W2621049436","https://openalex.org/W2595473884"],"abstract_inverted_index":{"In":[0,248],"distributed":[1,129],"computing,":[2],"often":[3],"several":[4],"processors":[5,73],"need":[6],"to":[7,30,40,63,109,176,235],"perform":[8],"some":[9],"action,":[10],"but":[11,155,276],"two":[12,156],"simultaneous":[13],"actions":[14],"might":[15,225],"produce":[16],"unacceptable":[17],"interactions.":[18],"Preventing":[19],"these":[20],"interactions":[21],"is":[22,55,78,133,201,234,314],"the":[23,32,46,69,100,105,187,206,213,227,237,271],"symmetry":[24],"breaking":[25],"problem.":[26,48],"Processes":[27,163],"must":[28,178],"cooperate":[29],"determine":[31,236],"order":[33],"in":[34,59,112,173],"which":[35,89],"they":[36,169],"will":[37],"proceed,":[38],"subject":[39],"additional":[41],"rules":[42],"that":[43,71,182,195,200],"depend":[44],"on":[45],"particular":[47],"Three":[49],"problems":[50,323],"are":[51,66,84,93,97,107,127,219,230,253,320,334],"considered.\r\nThe":[52,231],"first":[53],"problem":[54,65,132,214,233],"electing":[56],"a":[57,60,134,143,161,171,197,202],"leader":[58,312],"ring.":[61],"Solutions":[62],"this":[64],"well-known":[67],"for":[68,99,242,256,270,281,310],"case":[70,273],"all":[72,217],"have":[74,170],"distinct":[75],"identifiers.":[76,267,306],"Election":[77],"not":[79,85,216],"always":[80],"possible":[81],"if":[82,168,293,317],"identifiers":[83,126,297],"distinct.":[86],"Those":[87],"cases":[88],"can":[90,150,164,261,298],"be":[91,110,179],"solved":[92],"delineated":[94],"and":[95,117,259,284,331],"algorithms":[96,106],"given":[98],"solvable":[101],"cases.":[102],"Several":[103],"of":[104,114,137,146,205,208,212,239,303],"shown":[108],"optimal":[111],"terms":[113],"messages":[115],"sent":[116,120],"total":[118],"information":[119,304],"(measured":[121],"by":[122,265],"counting":[123],"how":[124],"many":[125,223],"sent).\r\nThe":[128],"resource":[130,172,229],"allocation":[131],"generalized":[135],"form":[136],"Dining":[138],"Philosophers.":[139],"Each":[140],"process":[141,184,332],"needs":[142],"predetermined":[144],"set":[145],"resources":[147,177,188,218],"before":[148],"it":[149,189],"enter":[151],"its":[152],"critical":[153],"section,":[154],"processes":[157,224,252,260],"cannot":[158],"simultaneously":[159],"use":[160],"resource.":[162],"communicate":[165],"directly":[166],"only":[167,264],"common.":[174],"Access":[175],"controlled":[180],"so":[181],"each":[183],"quickly":[185],"obtains":[186],"needs.":[190],"We":[191],"show":[192],"an":[193,257,300],"algorithm":[194],"has":[196],"waiting":[198],"time":[199],"polynomial":[203],"function":[204],"number":[207,238],"nearby":[209],"processes.":[210],"Extensions":[211],"where":[215,222],"necessary,":[220],"or":[221],"require":[226],"same":[228],"final":[232],"variables":[240],"needed":[241],"symmetric":[243,249,282,311],"mutual":[244,250,286],"exclusion":[245],"type":[246],"problems.":[247],"exclusion,":[251],"identical":[254],"except":[255],"identifier,":[258],"distinguish":[262],"themselves":[263],"comparing":[266],"Some":[268],"bounds":[269,280,290],"asymmetric":[272,318],"were":[274],"known,":[275],"we":[277],"give":[278],"tight":[279,308],"lockout-free":[283],"deadlock-free":[285],"exclusion.":[287],"The":[288],"lower":[289],"hold":[291],"even":[292,316],"comparisons":[294],"between":[295],"unequal":[296],"provide":[299],"arbitrary":[301],"amount":[302],"about":[305],"A":[307],"bound":[309],"election":[313],"given,":[315],"solutions":[319],"allowed.":[321],"Other":[322],"such":[324],"as":[325],"synchronous":[326],"election,":[327],"systems":[328],"with":[329],"memory":[330],"numbering":[333],"also":[335],"considered.":[336]},"counts_by_year":[{"year":2019,"cited_by_count":1}],"updated_date":"2026-10-28T10:33:24.094632","created_date":"2017-01-06T00:00:00"}