{"id":"https://openalex.org/W2038231844","doi":"https://doi.org/10.1145/1073814.1073876","title":"Brief announcement","display_name":"Brief announcement","publication_year":2005,"publication_date":"2005-07-17","ids":{"openalex":"https://openalex.org/W2038231844","doi":"https://doi.org/10.1145/1073814.1073876","mag":"2038231844"},"language":"en","primary_location":{"id":"doi:10.1145/1073814.1073876","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1073814.1073876","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing","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/A5060182415","display_name":"Shlomi Dolev","orcid":"https://orcid.org/0000-0001-5418-6670"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Shlomi Dolev","raw_affiliation_strings":["Ben-Gurion University of the Negev, Beer-Sheva, Israel"],"affiliations":[{"raw_affiliation_string":"Ben-Gurion University of the Negev, Beer-Sheva, Israel","institution_ids":["https://openalex.org/I124227911"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049777848","display_name":"Limor Lahiani","orcid":null},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Limor Lahiani","raw_affiliation_strings":["Ben-Gurion University of the Negev, Beer-Sheva, Israel"],"affiliations":[{"raw_affiliation_string":"Ben-Gurion University of the Negev, Beer-Sheva, Israel","institution_ids":["https://openalex.org/I124227911"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042520814","display_name":"Seth Gilbert","orcid":"https://orcid.org/0000-0003-3298-7412"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Seth Gilbert","raw_affiliation_strings":["MIT Computer Science & Artificial Intelligence Laboratory, Cambridge, MA"],"affiliations":[{"raw_affiliation_string":"MIT Computer Science & Artificial Intelligence Laboratory, Cambridge, MA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071944803","display_name":"Nancy Lynch","orcid":"https://orcid.org/0000-0003-3045-265X"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nancy Lynch","raw_affiliation_strings":["MIT Computer Science & Artificial Intelligence Laboratory, Cambridge, MA"],"affiliations":[{"raw_affiliation_string":"MIT Computer Science & Artificial Intelligence Laboratory, Cambridge, MA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056275834","display_name":"Tina Nolte","orcid":null},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tina Nolte","raw_affiliation_strings":["MIT Computer Science & Artificial Intelligence Laboratory, Cambridge, MA"],"affiliations":[{"raw_affiliation_string":"MIT Computer Science & Artificial Intelligence Laboratory, Cambridge, MA","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5060182415"],"corresponding_institution_ids":["https://openalex.org/I124227911"],"apc_list":null,"apc_paid":null,"fwci":1.2977,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.83372379,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"323","last_page":"323"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9998999834060669,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9998999834060669,"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/T12288","display_name":"Optimization and Search Problems","score":0.9987999796867371,"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/T12203","display_name":"Mobile Agent-Based Network Management","score":0.998199999332428,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8067398071289062},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6924977898597717},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.5124338269233704},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5098928213119507},{"id":"https://openalex.org/keywords/mobile-computing","display_name":"Mobile computing","score":0.46912455558776855},{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.4329165816307068},{"id":"https://openalex.org/keywords/virtual-machine","display_name":"Virtual machine","score":0.4254380762577057},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.42471349239349365},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.16822895407676697},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.16494712233543396},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.16336175799369812}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8067398071289062},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6924977898597717},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.5124338269233704},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5098928213119507},{"id":"https://openalex.org/C144543869","wikidata":"https://www.wikidata.org/wiki/Q2738570","display_name":"Mobile computing","level":2,"score":0.46912455558776855},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.4329165816307068},{"id":"https://openalex.org/C25344961","wikidata":"https://www.wikidata.org/wiki/Q192726","display_name":"Virtual machine","level":2,"score":0.4254380762577057},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.42471349239349365},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.16822895407676697},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.16494712233543396},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.16336175799369812},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1073814.1073876","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1073814.1073876","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6200000047683716,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":3,"referenced_works":["https://openalex.org/W1571914739","https://openalex.org/W2087356798","https://openalex.org/W2143492944"],"related_works":["https://openalex.org/W2045155990","https://openalex.org/W4313163053","https://openalex.org/W4300973204","https://openalex.org/W3045811229","https://openalex.org/W1483408780","https://openalex.org/W4284884309","https://openalex.org/W2908749798","https://openalex.org/W2105980483","https://openalex.org/W4243842598","https://openalex.org/W1514435881"],"abstract_inverted_index":{"The":[0,70,245],"task":[1],"of":[2,45,56,98,102,111,150],"designing":[3],"algorithms":[4,80,183],"for":[5,86,241,296],"constantly":[6],"changing":[7],"networks":[8,47],"is":[9,190,312],"difficult.":[10],"We":[11,27,40],"focus":[12],"on":[13,186],"mobile":[14,18,46,65,131,152,158,169,196,242,272],"ad-hoc":[15,243],"networks,":[16],"where":[17],"processors":[19],"attempt":[20],"to":[21,31,77,148,160,177,192,200,215,219,252,314],"coordinate":[22,178],"despite":[23],"minimal":[24],"infrastructure":[25,73,101,174,229],"support.":[26],"develop":[28],"new":[29],"techniques":[30],"cope":[32],"with":[33,107,162,171,175],"this":[34],"dynamic,":[35],"heterogeneous,":[36],"and":[37,50,58,126,143,157,188,304],"chaotic":[38],"environment.":[39],"mask":[41],"the":[42,124,129,134,151,205,209,250,256],"unpredictable":[43],"behavior":[44],"by":[48,128],"defining":[49],"emulating":[51],"a":[52,99,139,172,308,315],"virtual":[53,72,105,173,210,216,228,254,257,271],"infrastructure,":[54],"consisting":[55],"timing-aware":[57],"location-aware":[59],"machines":[60,106],"at":[61,120,265],"fixed":[62,87,266],"locations,":[63],"that":[64,194,236,260,288,311],"nodes":[66,132,159,170,197,258],"can":[67],"interact":[68],"with.":[69],"static":[71,100],"allows":[74],"appplication":[75],"developers":[76],"use":[78,253],"simpler":[79],"\u2014":[81],"including":[82],"many":[83,195,297],"previously":[84,238],"developed":[85],"networks.":[88,244],"Virtual":[89,115],"Stationary":[90,116],"Automata":[91,117],"programming":[92,95,166,207],"layer.":[93],"Our":[94,227],"abstraction":[96],"consists":[97],"fixed,":[103],"timed":[104],"an":[108],"explicit":[109],"notion":[110],"real":[112,130,225],"time,":[113],"called":[114],"(VSAs),":[118],"distributed":[119],"known":[121],"locations":[122],"over":[123],"plane,":[125],"emulated":[127],"in":[133,231,259,276,285,287,307],"system.":[135],"Each":[136],"VSA":[137,206],"represents":[138],"predetermined":[140],"geographic":[141],"area":[142],"has":[144],"broadcast":[145],"capabilities":[146],"similar":[147,313],"those":[149,284],"nodes,":[153],"allowing":[154],"nearby":[155],"VSAs":[156],"communicate":[161],"one":[163],"another.":[164],"This":[165],"layer":[167],"provides":[168],"which":[176,293],"their":[179],"actions.":[180],"Many":[181],"practical":[182],"depend":[184],"significantly":[185],"timing,":[187],"it":[189],"reasonable":[191],"assume":[193],"have":[198,213,237],"access":[199,214],"reasonably":[201],"synchronized":[202],"clocks.":[203],"In":[204],"layer,":[208],"automata":[211,273,279,301],"also":[212],"clocks,":[217],"guaranteed":[218],"not":[220],"drift":[221],"too":[222],"far":[223],"from":[224,234],"time.":[226],"differs":[230],"key":[232],"ways":[233],"others":[235],"been":[239],"proposed":[240],"GeoQuorums":[246],"algorithm":[247],"[2]":[248],"was":[249],"first":[251],"nodes;":[255],"work":[261],"are":[262,280,294,302,305],"atomic":[263],"objects":[264],"geographical":[267],"locations.":[268],"More":[269],"general":[270],"were":[274],"suggested":[275],"[1];":[277],"our":[278,300],"more":[281],"powerful":[282],"than":[283],"[1]":[286],"ours":[289],"include":[290],"timing":[291],"capabilities,":[292],"important":[295],"applications.":[298],"Also,":[299],"stationary,":[303],"arranged":[306],"connected":[309],"pattern":[310],"traditional":[316],"wired":[317],"ne-":[318]},"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}