{"id":"https://openalex.org/W1978476613","doi":"https://doi.org/10.1145/1141277.1141441","title":"From spontaneous total order to uniform total order","display_name":"From spontaneous total order to uniform total order","publication_year":2006,"publication_date":"2006-04-23","ids":{"openalex":"https://openalex.org/W1978476613","doi":"https://doi.org/10.1145/1141277.1141441","mag":"1978476613"},"language":"en","primary_location":{"id":"doi:10.1145/1141277.1141441","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1141277.1141441","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2006 ACM symposium on Applied 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/A5030019746","display_name":"Lu\u0131\u0301s Rodrigues","orcid":"https://orcid.org/0000-0002-0313-6590"},"institutions":[{"id":"https://openalex.org/I141596103","display_name":"University of Lisbon","ror":"https://ror.org/01c27hj86","country_code":"PT","type":"education","lineage":["https://openalex.org/I141596103"]}],"countries":["PT"],"is_corresponding":true,"raw_author_name":"Lu\u00eds Rodrigues","raw_affiliation_strings":["Universidade de Lisboa"],"affiliations":[{"raw_affiliation_string":"Universidade de Lisboa","institution_ids":["https://openalex.org/I141596103"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048403974","display_name":"Jos\u00e9 Mocito","orcid":null},"institutions":[{"id":"https://openalex.org/I141596103","display_name":"University of Lisbon","ror":"https://ror.org/01c27hj86","country_code":"PT","type":"education","lineage":["https://openalex.org/I141596103"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Jos\u00e9 Mocito","raw_affiliation_strings":["Universidade de Lisboa"],"affiliations":[{"raw_affiliation_string":"Universidade de Lisboa","institution_ids":["https://openalex.org/I141596103"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049053348","display_name":"Nuno Carvalho","orcid":"https://orcid.org/0000-0001-9325-0145"},"institutions":[{"id":"https://openalex.org/I141596103","display_name":"University of Lisbon","ror":"https://ror.org/01c27hj86","country_code":"PT","type":"education","lineage":["https://openalex.org/I141596103"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Nuno Carvalho","raw_affiliation_strings":["Universidade de Lisboa"],"affiliations":[{"raw_affiliation_string":"Universidade de Lisboa","institution_ids":["https://openalex.org/I141596103"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5030019746"],"corresponding_institution_ids":["https://openalex.org/I141596103"],"apc_list":null,"apc_paid":null,"fwci":3.6214,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.93273888,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"723","last_page":"727"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":1.0,"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":1.0,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9934999942779541,"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.7850082516670227},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.6764212250709534},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.6382380723953247},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.5792893171310425},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5495424270629883},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.5021114349365234},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.4485439658164978},{"id":"https://openalex.org/keywords/communications-protocol","display_name":"Communications protocol","score":0.41592341661453247},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.31728577613830566},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12390550971031189},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.09786000847816467}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7850082516670227},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.6764212250709534},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.6382380723953247},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.5792893171310425},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5495424270629883},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.5021114349365234},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.4485439658164978},{"id":"https://openalex.org/C12269588","wikidata":"https://www.wikidata.org/wiki/Q132364","display_name":"Communications protocol","level":2,"score":0.41592341661453247},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.31728577613830566},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12390550971031189},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.09786000847816467},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"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/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1141277.1141441","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1141277.1141441","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2006 ACM symposium on Applied computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1496288774","https://openalex.org/W1606082841","https://openalex.org/W1801241948","https://openalex.org/W2043877046","https://openalex.org/W2047968172","https://openalex.org/W2068612933","https://openalex.org/W2129446346","https://openalex.org/W2131929623","https://openalex.org/W2143360779","https://openalex.org/W2143489524","https://openalex.org/W2155744687","https://openalex.org/W2170818004","https://openalex.org/W2338300812"],"related_works":["https://openalex.org/W2372403409","https://openalex.org/W4242726756","https://openalex.org/W2388330702","https://openalex.org/W2409714959","https://openalex.org/W4298212052","https://openalex.org/W2392986374","https://openalex.org/W2390164899","https://openalex.org/W2740821854","https://openalex.org/W4254015142","https://openalex.org/W4392877027"],"abstract_inverted_index":{"A":[0],"total":[1,60],"order":[2,61],"protocol":[3],"is":[4,40],"a":[5,21,95],"fundamental":[6],"building":[7],"block":[8],"in":[9,27,42,94],"the":[10,17,46,49,55],"construction":[11],"of":[12,19,29,33,35,48,57,83],"distributed":[13],"fault-tolerant":[14],"applications.":[15],"Unfortunately,":[16],"implementation":[18],"such":[20],"primitive":[22],"can":[23,91],"be":[24,52,92],"expensive":[25],"both":[26],"terms":[28],"communication":[30],"steps":[31],"and":[32,87],"number":[34],"messages":[36],"exchanged.":[37],"This":[38,78],"problem":[39],"exacerbated":[41],"large-scale":[43],"systems,":[44],"where":[45],"performance":[47],"algorithm":[50],"may":[51],"limited":[53],"by":[54],"presence":[56],"high-latency":[58],"links.Optimistic":[59],"protocols":[62,73],"have":[63],"been":[64],"proposed":[65],"to":[66],"alleviate":[67],"this":[68],"problem.":[69],"However,":[70],"different":[71,84],"optimistic":[72,85],"offer":[74],"quite":[75],"distinct":[76],"services.":[77],"paper":[79],"makes":[80],"an":[81],"overview":[82],"approaches":[86],"shows":[88],"how":[89],"they":[90],"combined":[93],"single":[96],"adaptive":[97],"protocol.":[98]},"counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}