{"id":"https://openalex.org/W1609239963","doi":"https://doi.org/10.1109/notere.2015.7293483","title":"Probabilistic latency for partial ordering","display_name":"Probabilistic latency for partial ordering","publication_year":2015,"publication_date":"2015-07-01","ids":{"openalex":"https://openalex.org/W1609239963","doi":"https://doi.org/10.1109/notere.2015.7293483","mag":"1609239963"},"language":"en","primary_location":{"id":"doi:10.1109/notere.2015.7293483","is_oa":false,"landing_page_url":"https://doi.org/10.1109/notere.2015.7293483","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 International Conference on Protocol Engineering (ICPE) and International Conference on New Technologies of Distributed Systems (NTDS)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-01215016","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5108109824","display_name":"Pascal Urso","orcid":null},"institutions":[{"id":"https://openalex.org/I4210121838","display_name":"Laboratoire Lorrain de Recherche en Informatique et ses Applications","ror":"https://ror.org/02vnf0c38","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I277688954","https://openalex.org/I4210107720","https://openalex.org/I4210121838","https://openalex.org/I4210159245","https://openalex.org/I90183372"]},{"id":"https://openalex.org/I90183372","display_name":"Universit\u00e9 de Lorraine","ror":"https://ror.org/04vfs2w97","country_code":"FR","type":"education","lineage":["https://openalex.org/I90183372"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Pascal Urso","raw_affiliation_strings":["Universite de Lorraine - Inria Loria, Nancy, France","Universit\u00e9 de Lorraine, Inria, LORIA, Nancy, France#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universite de Lorraine - Inria Loria, Nancy, France","institution_ids":["https://openalex.org/I4210121838","https://openalex.org/I90183372"]},{"raw_affiliation_string":"Universit\u00e9 de Lorraine, Inria, LORIA, Nancy, France#TAB#","institution_ids":["https://openalex.org/I4210121838","https://openalex.org/I90183372"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034611825","display_name":"Jordi Martori","orcid":null},"institutions":[{"id":"https://openalex.org/I4210121838","display_name":"Laboratoire Lorrain de Recherche en Informatique et ses Applications","ror":"https://ror.org/02vnf0c38","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I277688954","https://openalex.org/I4210107720","https://openalex.org/I4210121838","https://openalex.org/I4210159245","https://openalex.org/I90183372"]},{"id":"https://openalex.org/I90183372","display_name":"Universit\u00e9 de Lorraine","ror":"https://ror.org/04vfs2w97","country_code":"FR","type":"education","lineage":["https://openalex.org/I90183372"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Jordi Martori","raw_affiliation_strings":["Universite de Lorraine - Inria Loria, Nancy, France","Universit\u00e9 de Lorraine, Inria, LORIA, Nancy, France#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universite de Lorraine - Inria Loria, Nancy, France","institution_ids":["https://openalex.org/I4210121838","https://openalex.org/I90183372"]},{"raw_affiliation_string":"Universit\u00e9 de Lorraine, Inria, LORIA, Nancy, France#TAB#","institution_ids":["https://openalex.org/I4210121838","https://openalex.org/I90183372"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.05688523,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"21","issue":null,"first_page":"1","last_page":"8"},"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.9983000159263611,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.7703957557678223},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.7513093948364258},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.7008576393127441},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5912964940071106},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.5483159422874451},{"id":"https://openalex.org/keywords/fifo","display_name":"FIFO (computing and electronics)","score":0.5070154666900635},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.44658687710762024},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3202526271343231},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.20095905661582947},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17191168665885925},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.07807004451751709}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7703957557678223},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.7513093948364258},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.7008576393127441},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5912964940071106},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.5483159422874451},{"id":"https://openalex.org/C2777145635","wikidata":"https://www.wikidata.org/wiki/Q515636","display_name":"FIFO (computing and electronics)","level":2,"score":0.5070154666900635},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.44658687710762024},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3202526271343231},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.20095905661582947},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17191168665885925},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.07807004451751709},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/notere.2015.7293483","is_oa":false,"landing_page_url":"https://doi.org/10.1109/notere.2015.7293483","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 International Conference on Protocol Engineering (ICPE) and International Conference on New Technologies of Distributed Systems (NTDS)","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-01215016v1","is_oa":true,"landing_page_url":"https://hal.science/hal-01215016","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Protocol Engineering (ICPE) and International Conference on New Technologies of Distributed Systems (NTDS), Jul 2015, Paris, France. ⟨10.1109/NOTERE.2015.7293483⟩","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-01215016v1","is_oa":true,"landing_page_url":"https://hal.science/hal-01215016","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Protocol Engineering (ICPE) and International Conference on New Technologies of Distributed Systems (NTDS), Jul 2015, Paris, France. ⟨10.1109/NOTERE.2015.7293483⟩","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1516319412","https://openalex.org/W1550959033","https://openalex.org/W1652742168","https://openalex.org/W1970217055","https://openalex.org/W1980535356","https://openalex.org/W1992479210","https://openalex.org/W1996958808","https://openalex.org/W2032843080","https://openalex.org/W2054584570","https://openalex.org/W2055908644","https://openalex.org/W2071968957","https://openalex.org/W2077693819","https://openalex.org/W2083204808","https://openalex.org/W2116746874","https://openalex.org/W2121053357","https://openalex.org/W2124018408","https://openalex.org/W2143725230","https://openalex.org/W2151541805","https://openalex.org/W2151943351","https://openalex.org/W2158768063","https://openalex.org/W2161730338","https://openalex.org/W2170849273","https://openalex.org/W2341655714","https://openalex.org/W3147102747","https://openalex.org/W4248409180","https://openalex.org/W4285719527","https://openalex.org/W6632879528","https://openalex.org/W6636927302","https://openalex.org/W6648576785","https://openalex.org/W6677300047"],"related_works":["https://openalex.org/W2158430778","https://openalex.org/W2533984654","https://openalex.org/W4255837520","https://openalex.org/W2146472422","https://openalex.org/W4256423923","https://openalex.org/W2099916552","https://openalex.org/W2204443280","https://openalex.org/W2364285419","https://openalex.org/W2387011115","https://openalex.org/W2127397445"],"abstract_inverted_index":{"Ordering":[0],"events":[1],"in":[2,8,24,31],"a":[3,66,72,87,108],"distributed":[4,25,83],"systems":[5,26,93],"consists":[6],"fundamentally":[7],"delaying":[9],"event":[10],"delivery.":[11],"Partial":[12],"ordering,":[13],"such":[14,61,86],"as":[15,48,50],"FIFO":[16],"and":[17,27,34,46,95],"causal":[18,113],"order,":[19],"has":[20],"many":[21],"practical":[22],"usages":[23],"can":[28,74],"be":[29,44,75],"obtained":[30],"arbitrarily":[32],"large":[33],"dynamic":[35],"networks.":[36],"However,":[37],"partial":[38,62],"orderings":[39],"imply":[40],"that":[41],"messages":[42],"cannot":[43],"sent":[45],"delivered":[47,76],"soon":[49],"produced.":[51],"In":[52],"this":[53],"paper,":[54],"we":[55],"examine":[56],"the":[57,70,78,82,92],"latency":[58,125],"induced":[59],"by":[60],"orderings.":[63],"We":[64,116],"obtain":[65],"probabilistic":[67],"measure":[68,88,103],"of":[69,81],"moment":[71],"message":[73],"according":[77],"different":[79],"characteristics":[80],"system.":[84],"Having":[85],"helps":[89],"to":[90,96,106],"understand":[91],"behavior":[94],"design":[97],"new":[98],"protocols.":[99],"For":[100],"instance,":[101],"our":[102,119],"allows":[104],"us":[105],"parametrize":[107],"naive,":[109],"albeit":[110],"efficient,":[111],"fault-tolerant":[112],"delivery":[114],"mechanism.":[115],"experimentally":[117],"validate":[118],"approach":[120],"using":[121],"Internet-scale":[122],"production":[123],"distribution":[124],"including":[126],"faults.":[127]},"counts_by_year":[],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}