{"id":"https://openalex.org/W2801164407","doi":"https://doi.org/10.3390/a11050058","title":"Computing Fault-Containment Times of Self-Stabilizing Algorithms Using Lumped Markov Chains","display_name":"Computing Fault-Containment Times of Self-Stabilizing Algorithms Using Lumped Markov Chains","publication_year":2018,"publication_date":"2018-05-03","ids":{"openalex":"https://openalex.org/W2801164407","doi":"https://doi.org/10.3390/a11050058","mag":"2801164407"},"language":"en","primary_location":{"id":"doi:10.3390/a11050058","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a11050058","pdf_url":"https://www.mdpi.com/1999-4893/11/5/58/pdf?version=1525320187","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/11/5/58/pdf?version=1525320187","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5049573691","display_name":"Volker Turau","orcid":"https://orcid.org/0000-0001-9964-8816"},"institutions":[{"id":"https://openalex.org/I159176309","display_name":"Universit\u00e4t Hamburg","ror":"https://ror.org/00g30e956","country_code":"DE","type":"education","lineage":["https://openalex.org/I159176309"]},{"id":"https://openalex.org/I884043246","display_name":"Hamburg University of Technology","ror":"https://ror.org/04bs1pb34","country_code":"DE","type":"education","lineage":["https://openalex.org/I884043246"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Volker Turau","raw_affiliation_strings":["Institute of Telematics, Hamburg University of Technology, 21073 Hamburg, Germany"],"affiliations":[{"raw_affiliation_string":"Institute of Telematics, Hamburg University of Technology, 21073 Hamburg, Germany","institution_ids":["https://openalex.org/I159176309","https://openalex.org/I884043246"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5049573691"],"corresponding_institution_ids":["https://openalex.org/I159176309","https://openalex.org/I884043246"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.3691,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.62719312,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"11","issue":"5","first_page":"58","last_page":"58"},"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.9998000264167786,"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.9998000264167786,"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.992900013923645,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9873999953269958,"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/markov-chain","display_name":"Markov chain","score":0.7724303007125854},{"id":"https://openalex.org/keywords/self-stabilization","display_name":"Self-stabilization","score":0.7315667867660522},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7019118666648865},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6863833665847778},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.5750947594642639},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5332030653953552},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.5292332172393799},{"id":"https://openalex.org/keywords/fault","display_name":"Fault (geology)","score":0.4760429859161377},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.4748121500015259},{"id":"https://openalex.org/keywords/markov-model","display_name":"Markov model","score":0.42547211050987244},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.42283767461776733},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.224270761013031},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.18058568239212036}],"concepts":[{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.7724303007125854},{"id":"https://openalex.org/C71112949","wikidata":"https://www.wikidata.org/wiki/Q2873036","display_name":"Self-stabilization","level":3,"score":0.7315667867660522},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7019118666648865},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6863833665847778},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.5750947594642639},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5332030653953552},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.5292332172393799},{"id":"https://openalex.org/C175551986","wikidata":"https://www.wikidata.org/wiki/Q47089","display_name":"Fault (geology)","level":2,"score":0.4760429859161377},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.4748121500015259},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.42547211050987244},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.42283767461776733},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.224270761013031},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.18058568239212036},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C165205528","wikidata":"https://www.wikidata.org/wiki/Q83371","display_name":"Seismology","level":1,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","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/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.3390/a11050058","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a11050058","pdf_url":"https://www.mdpi.com/1999-4893/11/5/58/pdf?version=1525320187","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:973a76cfc6634b1ba036969f6d5c934f","is_oa":true,"landing_page_url":"https://doaj.org/article/973a76cfc6634b1ba036969f6d5c934f","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, Vol 11, Iss 5, p 58 (2018)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1999-4893/11/5/58/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/a11050058","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"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":"Algorithms; Volume 11; Issue 5; Pages: 58","raw_type":"Text"},{"id":"pmh:oai:null:11420/1928","is_oa":true,"landing_page_url":"http://tubdok.tub.tuhh.de/handle/11420/1928","pdf_url":null,"source":{"id":"https://openalex.org/S4306401751","display_name":"tub.dok (Hamburg University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I884043246","host_organization_name":"Hamburg University of Technology","host_organization_lineage":["https://openalex.org/I884043246"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"}],"best_oa_location":{"id":"doi:10.3390/a11050058","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a11050058","pdf_url":"https://www.mdpi.com/1999-4893/11/5/58/pdf?version=1525320187","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.4699999988079071}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2801164407.pdf","grobid_xml":"https://content.openalex.org/works/W2801164407.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W1523787713","https://openalex.org/W1533056435","https://openalex.org/W1552841082","https://openalex.org/W1611075199","https://openalex.org/W1869355114","https://openalex.org/W1893960094","https://openalex.org/W1980247170","https://openalex.org/W1981311956","https://openalex.org/W1994131773","https://openalex.org/W1998598162","https://openalex.org/W2027852742","https://openalex.org/W2056316084","https://openalex.org/W2071590687","https://openalex.org/W2100061495","https://openalex.org/W2112151572","https://openalex.org/W2162250318","https://openalex.org/W2169624732","https://openalex.org/W2534482788","https://openalex.org/W2612457015","https://openalex.org/W3145242844","https://openalex.org/W4205300528","https://openalex.org/W4254970788","https://openalex.org/W4301139072","https://openalex.org/W6628999998","https://openalex.org/W6631173110","https://openalex.org/W6631912375","https://openalex.org/W6639348717","https://openalex.org/W6639386781"],"related_works":["https://openalex.org/W2379651310","https://openalex.org/W2113019827","https://openalex.org/W1541249122","https://openalex.org/W2084326697","https://openalex.org/W2027903142","https://openalex.org/W2354322608","https://openalex.org/W2804608325","https://openalex.org/W2077211377","https://openalex.org/W2186675474","https://openalex.org/W2387462590"],"abstract_inverted_index":{"The":[0],"analysis":[1],"of":[2,26,103,138],"self-stabilizing":[3,124,147],"algorithms":[4,33,125],"is":[5,45,54,59,92],"often":[6],"limited":[7],"to":[8,36,86,109,117,144],"the":[9,29,41,47,82,96,114,136,139],"worst":[10,83],"case":[11,84],"stabilization":[12],"time":[13,85,98,116],"starting":[14],"from":[15,23,88,99,119],"an":[16,60],"arbitrary":[17],"state,":[18],"i.e.,":[19],"a":[20,24,56,61,67,73,89,100,120,145],"state":[21,63],"resulting":[22],"sequence":[25],"faults.":[27,80,104],"Considering":[28],"fact":[30],"that":[31,55],"these":[32],"are":[34,142],"intended":[35],"provide":[37],"fault":[38,91,122],"tolerance":[39],"in":[40,130],"long":[42],"run,":[43],"this":[44],"not":[46],"most":[48],"relevant":[49,94],"metric.":[50],"A":[51],"common":[52],"situation":[53],"running":[57],"system":[58],"legitimate":[62],"when":[64],"hit":[65],"by":[66],"single":[68,90,121],"fault.":[69],"This":[70,105],"event":[71],"has":[72],"much":[74],"higher":[75],"probability":[76],"than":[77,95],"multiple":[78],"concurrent":[79],"Therefore,":[81],"recover":[87,118],"more":[93],"recovery":[97],"large":[101],"number":[102],"paper":[106],"presents":[107],"techniques":[108,140],"derive":[110],"upper":[111],"bounds":[112],"for":[113,123],"mean":[115],"based":[126],"on":[127],"Markov":[128],"chains":[129],"combination":[131],"with":[132],"lumping.":[133],"To":[134],"illustrate":[135],"applicability":[137],"they":[141],"applied":[143],"new":[146],"coloring":[148],"algorithm.":[149]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}