{"id":"https://openalex.org/W1539478576","doi":"https://doi.org/10.1109/icsmc.2005.1571639","title":"Cellular Automata for Distributed Computing: Models of Agent Interaction and Their Implications","display_name":"Cellular Automata for Distributed Computing: Models of Agent Interaction and Their Implications","publication_year":2006,"publication_date":"2006-01-18","ids":{"openalex":"https://openalex.org/W1539478576","doi":"https://doi.org/10.1109/icsmc.2005.1571639","mag":"1539478576"},"language":"en","primary_location":{"id":"doi:10.1109/icsmc.2005.1571639","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icsmc.2005.1571639","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2005 IEEE International Conference on Systems, Man and Cybernetics","raw_type":"proceedings-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/A5034907446","display_name":"Predrag T. To\u0161i\u0107","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"P.T. Tosic","raw_affiliation_strings":["Open Systems Laboratory, Department of Computer Science, University of Illinois, Urbana-Champaign, USA","Dept. of Comput. Sci. Illinois Univ., Urbana-Champaign, IL, USA"],"affiliations":[{"raw_affiliation_string":"Open Systems Laboratory, Department of Computer Science, University of Illinois, Urbana-Champaign, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"Dept. of Comput. Sci. Illinois Univ., Urbana-Champaign, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5034907446"],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":null,"apc_paid":null,"fwci":0.327,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.56355105,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"4","issue":null,"first_page":"3204","last_page":"3209"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":1.0,"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"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9954000115394592,"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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9908000230789185,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.778751015663147},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.762107789516449},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.6804287433624268},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.5916605591773987},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.590471625328064},{"id":"https://openalex.org/keywords/cellular-automaton","display_name":"Cellular automaton","score":0.557606041431427},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5507956743240356},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.5420686602592468},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.5040189623832703},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.4935709238052368},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.43593740463256836},{"id":"https://openalex.org/keywords/idealization","display_name":"Idealization","score":0.42028936743736267},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2645982503890991},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19444289803504944}],"concepts":[{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.778751015663147},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.762107789516449},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.6804287433624268},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5916605591773987},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.590471625328064},{"id":"https://openalex.org/C35527583","wikidata":"https://www.wikidata.org/wiki/Q189156","display_name":"Cellular automaton","level":2,"score":0.557606041431427},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5507956743240356},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.5420686602592468},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.5040189623832703},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.4935709238052368},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.43593740463256836},{"id":"https://openalex.org/C2780986378","wikidata":"https://www.wikidata.org/wiki/Q776634","display_name":"Idealization","level":2,"score":0.42028936743736267},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2645982503890991},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19444289803504944},{"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/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icsmc.2005.1571639","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icsmc.2005.1571639","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2005 IEEE International Conference on Systems, Man and Cybernetics","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W14067180","https://openalex.org/W258022877","https://openalex.org/W636001276","https://openalex.org/W1503973138","https://openalex.org/W1513303009","https://openalex.org/W1531992391","https://openalex.org/W1540626056","https://openalex.org/W1564534945","https://openalex.org/W1584854500","https://openalex.org/W1830866146","https://openalex.org/W1932819214","https://openalex.org/W1981097681","https://openalex.org/W1986397639","https://openalex.org/W2001748564","https://openalex.org/W2009982923","https://openalex.org/W2025387030","https://openalex.org/W2026210450","https://openalex.org/W2027129309","https://openalex.org/W2027223427","https://openalex.org/W2108704847","https://openalex.org/W2126451342","https://openalex.org/W2127028562","https://openalex.org/W2135459959","https://openalex.org/W2137865376","https://openalex.org/W2483473095","https://openalex.org/W3144368627","https://openalex.org/W4205636972","https://openalex.org/W4210886820","https://openalex.org/W4230226650","https://openalex.org/W6632448825"],"related_works":["https://openalex.org/W2067665979","https://openalex.org/W4254684481","https://openalex.org/W2777377633","https://openalex.org/W4385290468","https://openalex.org/W63648760","https://openalex.org/W2282401161","https://openalex.org/W3127460302","https://openalex.org/W2097823164","https://openalex.org/W31918790","https://openalex.org/W2890849717"],"abstract_inverted_index":{"We":[0,56,93,122],"propose":[1,94],"cellular":[2],"automata":[3],"(CA)":[4],"based":[5],"models":[6],"as":[7,97,106,114],"a":[8,45],"useful":[9],"mathematical":[10],"idealization":[11],"for":[12,44,111],"modeling":[13],"large-scale":[14,20,49],"distributed":[15],"computing":[16],"in":[17,24,33,37,91,155],"general,":[18],"and":[19,74,125],"multi-agent":[21],"systems":[22],"(MAS),":[23],"particular.":[25],"The":[26],"classical":[27],"CA":[28,61,96,105,135,158],"need":[29],"to":[30,39,162],"be":[31],"modified":[32],"several":[34],"important":[35,65],"respects,":[36],"order":[38],"become":[40],"an":[41],"appropriate":[42],"abstraction":[43,110],"broad":[46],"class":[47],"of":[48,52,71,88,117,131,140,153,166],"MAS":[50,66,112],"made":[51],"autonomous":[53],"reactive":[54],"agents.":[55],"argue":[57],"that":[58,150],"thus":[59],"generalized":[60],"can":[62],"capture":[63],"many":[64],"properties":[67,130,139],"at":[68],"the":[69,86,98,102,107,115,137,151,163],"level":[70],"agent":[72],"ensembles":[73],"their":[75],"long-term":[76],"global":[77],"behavior":[78],"patterns.":[79],"In":[80],"this":[81],"paper,":[82],"we":[83,148],"focus":[84],"on":[85],"issue":[87],"inter-agent":[89,118,168],"communication":[90,119,169],"CA.":[92,146],"sequential":[95,134],"first":[99],"step":[100],"towards":[101],"genuinely":[103],"asynchronous":[104],"ultimate":[108],"CA-based":[109],"insofar":[113],"model":[116],"is":[120,159],"concerned.":[121],"then":[123],"compare":[124],"contrast":[126],"certain":[127],"configuration":[128],"space":[129],"simple":[132,144],"threshold":[133,145,157],"with":[136],"corresponding":[138],"parallel,":[141],"perfectly":[142],"synchronous":[143],"Specifically,":[147],"show":[149],"possibility":[152],"\"looping\"":[154],"parallel":[156],"solely":[160],"due":[161],"unrealistic":[164],"assumption":[165],"perfect":[167],"synchrony.":[170]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}