{"id":"https://openalex.org/W2275791451","doi":"https://doi.org/10.1145/2814576.2814804","title":"EpTO","display_name":"EpTO","publication_year":2015,"publication_date":"2015-11-24","ids":{"openalex":"https://openalex.org/W2275791451","doi":"https://doi.org/10.1145/2814576.2814804","mag":"2275791451"},"language":"en","primary_location":{"id":"doi:10.1145/2814576.2814804","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2814576.2814804","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 16th Annual Middleware Conference","raw_type":"proceedings-article"},"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/A5020461697","display_name":"Miguel Matos","orcid":"https://orcid.org/0000-0001-6916-2866"},"institutions":[{"id":"https://openalex.org/I4210166615","display_name":"INESC TEC","ror":"https://ror.org/05fa8ka61","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I4210125590","https://openalex.org/I4210166615"]},{"id":"https://openalex.org/I99682543","display_name":"University of Minho","ror":"https://ror.org/037wpkx04","country_code":"PT","type":"education","lineage":["https://openalex.org/I99682543"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Miguel Matos","raw_affiliation_strings":["HASLab -- INESC TEC & University of Minho, Portugal"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"HASLab -- INESC TEC & University of Minho, Portugal","institution_ids":["https://openalex.org/I4210166615","https://openalex.org/I99682543"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034349324","display_name":"Hugues Mercier","orcid":"https://orcid.org/0000-0001-9348-4515"},"institutions":[{"id":"https://openalex.org/I57825437","display_name":"University of Neuch\u00e2tel","ror":"https://ror.org/00vasag41","country_code":"CH","type":"education","lineage":["https://openalex.org/I57825437"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Hugues Mercier","raw_affiliation_strings":["Institute of Computer Science, University of Neuch\u00e2tel, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computer Science, University of Neuch\u00e2tel, Switzerland","institution_ids":["https://openalex.org/I57825437"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059801724","display_name":"Pascal Felber","orcid":"https://orcid.org/0000-0003-1574-6721"},"institutions":[{"id":"https://openalex.org/I57825437","display_name":"University of Neuch\u00e2tel","ror":"https://ror.org/00vasag41","country_code":"CH","type":"education","lineage":["https://openalex.org/I57825437"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Pascal Felber","raw_affiliation_strings":["Institute of Computer Science, University of Neuch\u00e2tel, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computer Science, University of Neuch\u00e2tel, Switzerland","institution_ids":["https://openalex.org/I57825437"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080138945","display_name":"Rui Oliveira","orcid":"https://orcid.org/0000-0003-3408-7346"},"institutions":[{"id":"https://openalex.org/I4210166615","display_name":"INESC TEC","ror":"https://ror.org/05fa8ka61","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I4210125590","https://openalex.org/I4210166615"]},{"id":"https://openalex.org/I99682543","display_name":"University of Minho","ror":"https://ror.org/037wpkx04","country_code":"PT","type":"education","lineage":["https://openalex.org/I99682543"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Rui Oliveira","raw_affiliation_strings":["HASLab -- INESC TEC & University of Minho, Portugal"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"HASLab -- INESC TEC & University of Minho, Portugal","institution_ids":["https://openalex.org/I4210166615","https://openalex.org/I99682543"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065441606","display_name":"Jos\u00e9 Pereira","orcid":"https://orcid.org/0000-0002-3341-9217"},"institutions":[{"id":"https://openalex.org/I4210166615","display_name":"INESC TEC","ror":"https://ror.org/05fa8ka61","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I4210125590","https://openalex.org/I4210166615"]},{"id":"https://openalex.org/I99682543","display_name":"University of Minho","ror":"https://ror.org/037wpkx04","country_code":"PT","type":"education","lineage":["https://openalex.org/I99682543"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Jos\u00e9 Pereira","raw_affiliation_strings":["HASLab -- INESC TEC & University of Minho, Portugal"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"HASLab -- INESC TEC & University of Minho, Portugal","institution_ids":["https://openalex.org/I4210166615","https://openalex.org/I99682543"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"100","last_page":"111"},"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/T12127","display_name":"Software System Performance and Reliability","score":0.9969000220298767,"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.9952999949455261,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/liveness","display_name":"Liveness","score":0.9024344682693481},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7664413452148438},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.7596085071563721},{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.6391482949256897},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5875202417373657},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.4954577684402466},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.46614280343055725},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.38356125354766846},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3352116346359253},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09025493264198303}],"concepts":[{"id":"https://openalex.org/C15569618","wikidata":"https://www.wikidata.org/wiki/Q3561421","display_name":"Liveness","level":2,"score":0.9024344682693481},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7664413452148438},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.7596085071563721},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.6391482949256897},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5875202417373657},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.4954577684402466},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.46614280343055725},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38356125354766846},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3352116346359253},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09025493264198303},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"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/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.1145/2814576.2814804","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2814576.2814804","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 16th Annual Middleware Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.4099999964237213}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W204946769","https://openalex.org/W1519794378","https://openalex.org/W1896060185","https://openalex.org/W1974388055","https://openalex.org/W2014644972","https://openalex.org/W2038562061","https://openalex.org/W2054584570","https://openalex.org/W2058237148","https://openalex.org/W2077240273","https://openalex.org/W2095135670","https://openalex.org/W2107071953","https://openalex.org/W2107418864","https://openalex.org/W2108549720","https://openalex.org/W2126147068","https://openalex.org/W2130264930","https://openalex.org/W2133943294","https://openalex.org/W2148573461","https://openalex.org/W2151107368","https://openalex.org/W2154602141","https://openalex.org/W2155744687","https://openalex.org/W2295541535","https://openalex.org/W2295819943","https://openalex.org/W2296427920","https://openalex.org/W2341655714","https://openalex.org/W2912339141","https://openalex.org/W3137220996","https://openalex.org/W3137759927","https://openalex.org/W6608237759"],"related_works":["https://openalex.org/W1565271071","https://openalex.org/W2081199208","https://openalex.org/W1497573972","https://openalex.org/W4388675521","https://openalex.org/W2108135022","https://openalex.org/W3148810651","https://openalex.org/W2071659383","https://openalex.org/W2789077243","https://openalex.org/W1846253165","https://openalex.org/W2898772359"],"abstract_inverted_index":{"The":[0,56],"ordering":[1,25],"of":[2,8,27,59,77],"events":[3],"is":[4,26,62,98,108,127],"a":[5,33,64,119],"fundamental":[6],"problem":[7],"distributed":[9,39,113],"computing":[10],"and":[11,48,79,85,91,125,138,141],"has":[12],"been":[13],"extensively":[14],"studied":[15],"over":[16],"several":[17],"decades.":[18],"From":[19],"all":[20],"the":[21,75,132],"available":[22],"orderings,":[23],"total":[24,43,65,89],"particular":[28],"interest":[29],"as":[30],"it":[31,115,126],"provides":[32,82],"powerful":[34],"abstraction":[35],"for":[36,52,110],"building":[37],"reliable":[38],"applications.":[40,55],"Unfortunately,":[41],"deterministic":[42,83],"order":[44,66,90],"algorithms":[45],"scale":[46],"poorly":[47],"are":[49,93],"therefore":[50],"unfit":[51],"modern":[53],"large-scale":[54,111],"main":[57],"contribution":[58],"this":[60],"paper":[61],"EpTO,":[63],"algorithm":[67],"with":[68,100],"probabilistic":[69,86],"agreement":[70,97],"that":[71,106],"scales":[72],"both":[73],"in":[74],"number":[76],"processes":[78],"events.":[80],"EpTO":[81,107],"safety":[84],"liveness:":[87],"integrity,":[88],"validity":[92],"always":[94],"preserved,":[95],"while":[96],"achieved":[99],"arbitrarily":[101],"high":[102],"probability.":[103],"We":[104],"show":[105],"well-suited":[109],"dynamic":[112],"systems:":[114],"does":[116],"not":[117],"require":[118],"global":[120],"clock":[121],"nor":[122],"synchronized":[123],"processes,":[124],"highly":[128],"robust":[129],"even":[130],"when":[131],"network":[133],"suffers":[134],"from":[135],"large":[136],"delays":[137],"significant":[139],"churn":[140],"message":[142],"loss.":[143]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2016-06-24T00:00:00"}