{"id":"https://openalex.org/W3010567927","doi":"https://doi.org/10.48683/1926.00089406","title":"Asynchronous epidemic algorithms for consistency in large-scale systems","display_name":"Asynchronous epidemic algorithms for consistency in large-scale systems","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3010567927","doi":"https://doi.org/10.48683/1926.00089406","mag":"3010567927"},"language":"en","primary_location":{"id":"pmh:oai:centaur.reading.ac.uk:89406","is_oa":true,"landing_page_url":"https://centaur.reading.ac.uk/view/creators/90008946.html>","pdf_url":"http://centaur.reading.ac.uk/89406/1/20016186_Ayiad_thesis.pdf","source":{"id":"https://openalex.org/S4306402273","display_name":"CentAUR (University of Reading)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I71052956","host_organization_name":"University of Reading","host_organization_lineage":["https://openalex.org/I71052956"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis"},"type":"dissertation","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://centaur.reading.ac.uk/89406/1/20016186_Ayiad_thesis.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5018295995","display_name":"Mosab M. Ayiad","orcid":"https://orcid.org/0000-0002-3964-5725"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Ayiad, Mosab","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5018295995"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.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"}},"topics":[{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","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/T11478","display_name":"Caching and Content Delivery","score":0.9951000213623047,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9886999726295471,"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.7317546010017395},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7261931896209717},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.6672590374946594},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6592339873313904},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.6190015077590942},{"id":"https://openalex.org/keywords/eventual-consistency","display_name":"Eventual consistency","score":0.6068065762519836},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.5578528046607971},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.4518163502216339},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.41372767090797424},{"id":"https://openalex.org/keywords/consistency-model","display_name":"Consistency model","score":0.3154088854789734},{"id":"https://openalex.org/keywords/data-consistency","display_name":"Data consistency","score":0.17662209272384644},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.14435872435569763},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09277629852294922}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7317546010017395},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7261931896209717},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.6672590374946594},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6592339873313904},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6190015077590942},{"id":"https://openalex.org/C34422012","wikidata":"https://www.wikidata.org/wiki/Q6125872","display_name":"Eventual consistency","level":4,"score":0.6068065762519836},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.5578528046607971},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.4518163502216339},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.41372767090797424},{"id":"https://openalex.org/C37279795","wikidata":"https://www.wikidata.org/wiki/Q2492305","display_name":"Consistency model","level":3,"score":0.3154088854789734},{"id":"https://openalex.org/C93361087","wikidata":"https://www.wikidata.org/wiki/Q4426698","display_name":"Data consistency","level":2,"score":0.17662209272384644},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.14435872435569763},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09277629852294922},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:centaur.reading.ac.uk:89406","is_oa":true,"landing_page_url":"https://centaur.reading.ac.uk/view/creators/90008946.html>","pdf_url":"http://centaur.reading.ac.uk/89406/1/20016186_Ayiad_thesis.pdf","source":{"id":"https://openalex.org/S4306402273","display_name":"CentAUR (University of Reading)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I71052956","host_organization_name":"University of Reading","host_organization_lineage":["https://openalex.org/I71052956"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis"},{"id":"doi:10.48683/1926.00089406","is_oa":true,"landing_page_url":"https://doi.org/10.48683/1926.00089406","pdf_url":null,"source":{"id":"https://openalex.org/S4306402273","display_name":"CentAUR (University of Reading)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I71052956","host_organization_name":"University of Reading","host_organization_lineage":["https://openalex.org/I71052956"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"},{"id":"mag:3010567927","is_oa":false,"landing_page_url":"https://centaur.reading.ac.uk/89406/","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:centaur.reading.ac.uk:89406","is_oa":true,"landing_page_url":"https://centaur.reading.ac.uk/view/creators/90008946.html>","pdf_url":"http://centaur.reading.ac.uk/89406/1/20016186_Ayiad_thesis.pdf","source":{"id":"https://openalex.org/S4306402273","display_name":"CentAUR (University of Reading)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I71052956","host_organization_name":"University of Reading","host_organization_lineage":["https://openalex.org/I71052956"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/3","score":0.7799999713897705,"display_name":"Good health and well-being"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320322246","display_name":"Islamic Development Bank","ror":"https://ror.org/04e3z5r84"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3010567927.pdf","grobid_xml":"https://content.openalex.org/works/W3010567927.grobid-xml"},"referenced_works_count":1,"referenced_works":["https://openalex.org/W2059166475"],"related_works":["https://openalex.org/W2770548795","https://openalex.org/W2980792105","https://openalex.org/W95199261","https://openalex.org/W2157626289","https://openalex.org/W1577276539","https://openalex.org/W2129930198","https://openalex.org/W2296666549","https://openalex.org/W3154429551","https://openalex.org/W1878190159","https://openalex.org/W2783435235","https://openalex.org/W2949206163","https://openalex.org/W2610843687","https://openalex.org/W2997710367","https://openalex.org/W2549790563","https://openalex.org/W2086916152","https://openalex.org/W2949181209","https://openalex.org/W2568530481","https://openalex.org/W2185706639","https://openalex.org/W3110438728","https://openalex.org/W2981031660"],"abstract_inverted_index":{"Achieving":[0],"and":[1,15,31,36,42,60,86,111,120,216,231,240,250,271,322,332,338,348,358,433,446,449,453,469,481,489],"detecting":[2],"a":[3,114,138,175,192,290,327,383,427],"globally":[4],"consistent":[5,23,88,140,161,484],"state":[6,24,141,162],"is":[7,25,100,109,174,302,374],"essential":[8],"to":[9,62,71,82,92,125,158,202,220,248,314,354,479],"many":[10,75],"services":[11,28,77],"in":[12,66,149,172,184,197,228,274,371,376,422],"the":[13,21,63,84,87,104,107,126,153,165,186,209,226,245,253,264,276,283,305,346,377,389,398,405,410,413,418,439,442,463,472],"large":[14],"extreme-scale":[16,476],"distributed":[17,37,76,160,335,369,477],"systems,":[18],"especially":[19],"when":[20],"desired":[22,64,127],"critical":[26,303],"for":[27,34,225,304,417],"operation.":[29],"Centralised":[30],"deterministic":[32],"approaches":[33],"synchronisation":[35],"consistency":[38,227,370],"are":[39,48,56,118,218,236],"not":[40,43,135],"scalable":[41],"fault-tolerant.":[44],"Alternatively,":[45],"epidemic-based":[46],"paradigms":[47],"decentralised":[49,176,329,423],"computations":[50],"based":[51,163],"on":[52,164,296],"randomised":[53],"communications.":[54],"They":[55],"scalable,":[57],"resilient,":[58],"fault-tolerant,":[59],"converge":[61,124],"target":[65],"logarithmic":[67],"time":[68],"with":[69,388],"respect":[70],"system":[72,256,401],"size.":[73],"Thus,":[74,129],"have":[78,243,288,344,350],"adopted":[79],"epidemic":[80,98,121,181,212,265,386],"protocols":[81,99,122,235,246,352,474],"achieve":[83,159,203,249,480],"consensus":[85,254],"state,":[89],"mainly":[90],"due":[91],"scalability":[93],"concerns.":[94],"The":[95,145,195,234,258,286,299,379,393,436],"convergence":[96,108,131,189,402,452],"of":[97,106,168,188,222,282,293,365,400,407,441,471],"stochastically":[101],"guaranteed.":[102],"However,":[103],"detection":[105,167,187,337,399,406,455],"probabilistic":[110],"non-explicit.":[112],"In":[113],"real-world":[115],"environment,":[116],"systems":[117,373,478],"unreliable,":[119],"cannot":[123],"state.":[128],"achieving":[130,191],"by":[132],"itself":[133],"does":[134],"ensure":[136],"making":[137],"system-wide":[139],"under":[142,268,362,444,487],"dynamic":[143,447],"conditions.":[144,491],"research":[146,259,464],"work":[147,260,380,465],"presented":[148],"this":[150],"thesis":[151],"introduces":[152,412],"Phase":[154],"Transition":[155],"Algorithm":[156],"(PTA)":[157],"explicit":[166],"convergence.":[169],"Each":[170,324],"phase":[171,300],"PTA":[173,198],"decision-making":[177],"process":[178,307],"that":[179,301,429,451,467],"implements":[180,334],"data":[182,229,232,266,318,420],"aggregation,":[183],"which":[185,275,312,425],"implies":[190],"global":[193,483],"agreement.":[194],"phases":[196,281],"can":[199,457],"be":[200,458],"cascaded":[201],"higher":[204],"certainty":[205],"as":[206,460],"desired.":[207,461],"Following":[208],"PTA,":[210],"two":[211],"protocols,":[213,320,347],"namely":[214],"PTP":[215],"ECP,":[217],"proposed":[219,382,473],"acquire":[221],"consensus,":[223],"i.e.":[224],"dissemination":[230],"aggregation.":[233],"examined":[237],"through":[238],"simulations,":[239],"experimental":[241],"results":[242,349],"validated":[244,345,438],"ability":[247,353],"explicitly":[251],"detect":[252,356,482],"among":[255],"nodes.":[257],"has":[261,278,308,326,381],"also":[262],"studied":[263,310],"aggregation":[267,284,306,319],"nodes":[269,294,366],"churn":[270,295],"network":[272],"failures,":[273],"analysis":[277],"identified":[279],"three":[280],"process.":[285],"investigations":[287],"shown":[289,351],"different":[291,328],"impact":[292],"each":[297],"phase.":[298],"been":[309],"further,":[311],"led":[313],"propose":[315],"new":[316],"robust":[317],"REAP":[321],"REAP+.":[323],"protocol":[325,387,394,411],"replication":[330],"method,":[331],"both":[333],"failure":[336],"instantaneous":[339],"mass":[340],"restoration":[341],"mechanisms.":[342],"Simulations":[343],"converge,":[355],"convergence,":[357],"produce":[359],"competitive":[360],"accuracy":[361,456],"various":[363],"levels":[364],"churn.":[367],"Furthermore,":[368],"continuous":[372,385],"addressed":[375],"research.":[378],"novel":[384],"adaptive":[390],"restart":[391],"mechanism.":[392],"restarts":[395],"either":[396],"upon":[397,404],"or":[403],"divergence.":[408],"Also,":[409],"seed":[414],"selection":[415],"method":[416],"peak":[419],"distribution":[421],"approaches,":[424],"was":[426],"challenge":[428],"requires":[430],"single-point":[431],"initialisation":[432],"leader-election":[434],"step.":[435],"simulations":[437],"performance":[440],"algorithm":[443],"static":[445],"conditions":[448],"approved":[450],"divergence":[454],"tuned":[459],"Finally,":[462],"shows":[466],"combining":[468],"integrating":[470],"enables":[475],"states":[485],"even":[486],"realistic":[488],"dynamical":[490]},"counts_by_year":[],"updated_date":"2026-08-18T07:49:30.821534","created_date":"2025-10-10T00:00:00"}