{"id":"https://openalex.org/W2034553162","doi":"https://doi.org/10.1145/2629664","title":"The Complexity of Adding Multitolerance","display_name":"The Complexity of Adding Multitolerance","publication_year":2014,"publication_date":"2014-10-07","ids":{"openalex":"https://openalex.org/W2034553162","doi":"https://doi.org/10.1145/2629664","mag":"2034553162"},"language":"en","primary_location":{"id":"doi:10.1145/2629664","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2629664","pdf_url":null,"source":{"id":"https://openalex.org/S16632050","display_name":"ACM Transactions on Autonomous and Adaptive Systems","issn_l":"1556-4665","issn":["1556-4665","1556-4703"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Autonomous and Adaptive Systems","raw_type":"journal-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/A5042366766","display_name":"Jingshu Chen","orcid":"https://orcid.org/0000-0002-2656-7625"},"institutions":[{"id":"https://openalex.org/I87216513","display_name":"Michigan State University","ror":"https://ror.org/05hs6h993","country_code":"US","type":"education","lineage":["https://openalex.org/I87216513"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jingshu Chen","raw_affiliation_strings":["Michigan State University, East Lansing, MI","Michigan State University East Lansing, MI"],"affiliations":[{"raw_affiliation_string":"Michigan State University, East Lansing, MI","institution_ids":["https://openalex.org/I87216513"]},{"raw_affiliation_string":"Michigan State University East Lansing, MI","institution_ids":["https://openalex.org/I87216513"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086886157","display_name":"Ali Ebnenasir","orcid":"https://orcid.org/0000-0001-5266-1087"},"institutions":[{"id":"https://openalex.org/I11957088","display_name":"Michigan Technological University","ror":"https://ror.org/0036rpn28","country_code":"US","type":"education","lineage":["https://openalex.org/I11957088"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ali Ebnenasir","raw_affiliation_strings":["Michigan Technological University, Houghton, MI"],"affiliations":[{"raw_affiliation_string":"Michigan Technological University, Houghton, MI","institution_ids":["https://openalex.org/I11957088"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072787717","display_name":"Sandeep S. Kulkarni","orcid":"https://orcid.org/0000-0002-7608-2116"},"institutions":[{"id":"https://openalex.org/I87216513","display_name":"Michigan State University","ror":"https://ror.org/05hs6h993","country_code":"US","type":"education","lineage":["https://openalex.org/I87216513"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sandeep Kulkarni","raw_affiliation_strings":["Michigan State University, East Lansing, MI","Michigan State University East Lansing, MI"],"affiliations":[{"raw_affiliation_string":"Michigan State University, East Lansing, MI","institution_ids":["https://openalex.org/I87216513"]},{"raw_affiliation_string":"Michigan State University East Lansing, MI","institution_ids":["https://openalex.org/I87216513"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5042366766"],"corresponding_institution_ids":["https://openalex.org/I87216513"],"apc_list":null,"apc_paid":null,"fwci":0.3619,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.66671112,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"9","issue":"3","first_page":"1","last_page":"33"},"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.9991999864578247,"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.9991999864578247,"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9929999709129333,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10142","display_name":"Formal Methods in Verification","score":0.9900000095367432,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.7843966484069824},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.7548505663871765},{"id":"https://openalex.org/keywords/masking","display_name":"Masking (illustration)","score":0.7325135469436646},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.6441083550453186},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5400543808937073},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.5354326963424683},{"id":"https://openalex.org/keywords/fault","display_name":"Fault (geology)","score":0.43927186727523804},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.43646371364593506},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4205368459224701},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.41397079825401306},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4024896025657654},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.34664928913116455},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.343549907207489},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10279971361160278},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08203816413879395}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7843966484069824},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7548505663871765},{"id":"https://openalex.org/C2777402240","wikidata":"https://www.wikidata.org/wiki/Q6783436","display_name":"Masking (illustration)","level":2,"score":0.7325135469436646},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.6441083550453186},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5400543808937073},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.5354326963424683},{"id":"https://openalex.org/C175551986","wikidata":"https://www.wikidata.org/wiki/Q47089","display_name":"Fault (geology)","level":2,"score":0.43927186727523804},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.43646371364593506},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4205368459224701},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.41397079825401306},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4024896025657654},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.34664928913116455},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.343549907207489},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10279971361160278},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08203816413879395},{"id":"https://openalex.org/C165205528","wikidata":"https://www.wikidata.org/wiki/Q83371","display_name":"Seismology","level":1,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2629664","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2629664","pdf_url":null,"source":{"id":"https://openalex.org/S16632050","display_name":"ACM Transactions on Autonomous and Adaptive Systems","issn_l":"1556-4665","issn":["1556-4665","1556-4703"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Autonomous and Adaptive Systems","raw_type":"journal-article"},{"id":"pmh:oai:digitalcommons.mtu.edu:michigantech-p-31853","is_oa":false,"landing_page_url":"https://digitalcommons.mtu.edu/michigantech-p/12551","pdf_url":null,"source":{"id":"https://openalex.org/S4377196391","display_name":"Digital Commons - Michigan Tech (Michigan Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I11957088","host_organization_name":"Michigan Technological University","host_organization_lineage":["https://openalex.org/I11957088"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Michigan Tech Publications, Part 1","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4279589681","display_name":null,"funder_award_id":"CNS-0914913, CNS-1329807, CNS-1318678, and CCF-1116546","funder_id":"https://openalex.org/F4320337388","funder_display_name":"Division of Computer and Network Systems"},{"id":"https://openalex.org/G8192884901","display_name":null,"funder_award_id":"CNS-0914913, CNS-1329807, CNS-1318678, and CCF-1116546","funder_id":"https://openalex.org/F4320337387","funder_display_name":"Division of Computing and Communication Foundations"}],"funders":[{"id":"https://openalex.org/F4320337387","display_name":"Division of Computing and Communication Foundations","ror":"https://ror.org/01mng8331"},{"id":"https://openalex.org/F4320337388","display_name":"Division of Computer and Network Systems","ror":"https://ror.org/02rdzmk74"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":54,"referenced_works":["https://openalex.org/W304280145","https://openalex.org/W317521241","https://openalex.org/W1495119494","https://openalex.org/W1500341199","https://openalex.org/W1529042742","https://openalex.org/W1537376889","https://openalex.org/W1541969962","https://openalex.org/W1560374668","https://openalex.org/W1564779026","https://openalex.org/W1574195826","https://openalex.org/W1589082502","https://openalex.org/W1601145726","https://openalex.org/W1606824214","https://openalex.org/W1755436198","https://openalex.org/W1984688105","https://openalex.org/W1996431954","https://openalex.org/W2001233105","https://openalex.org/W2005819114","https://openalex.org/W2006945997","https://openalex.org/W2009044060","https://openalex.org/W2013173096","https://openalex.org/W2015447272","https://openalex.org/W2018665761","https://openalex.org/W2039065451","https://openalex.org/W2063163522","https://openalex.org/W2078220863","https://openalex.org/W2081756744","https://openalex.org/W2087946700","https://openalex.org/W2095425626","https://openalex.org/W2101947414","https://openalex.org/W2109499652","https://openalex.org/W2111132249","https://openalex.org/W2112943669","https://openalex.org/W2116082201","https://openalex.org/W2120211800","https://openalex.org/W2123806087","https://openalex.org/W2123894953","https://openalex.org/W2131950980","https://openalex.org/W2133696605","https://openalex.org/W2143118646","https://openalex.org/W2143909017","https://openalex.org/W2145071552","https://openalex.org/W2148664104","https://openalex.org/W2169475202","https://openalex.org/W2171436899","https://openalex.org/W2171480813","https://openalex.org/W2171611633","https://openalex.org/W2748837517","https://openalex.org/W2914206182","https://openalex.org/W3137092842","https://openalex.org/W3142621357","https://openalex.org/W4206871748","https://openalex.org/W4254952317","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2280422768","https://openalex.org/W3143197806","https://openalex.org/W4252555497","https://openalex.org/W3121175838","https://openalex.org/W3016293053","https://openalex.org/W2901915715","https://openalex.org/W2183032281","https://openalex.org/W2151327182","https://openalex.org/W2950848781","https://openalex.org/W4289293028"],"abstract_inverted_index":{"We":[0,34,110,147,184],"focus":[1],"on":[2],"the":[3,47,58,66,69,113,129,133,136,150,181,190,203],"problem":[4,114,137],"of":[5,19,27,32,38,49,60,76,82,102,108,115,132,152,192],"adding":[6,116,141,153],"multitolerance":[7,121,157,166],"to":[8,30,54,73,105],"an":[9],"existing":[10],"fault-intolerant":[11],"program.":[12],"A":[13],"multitolerant":[14,83,199],"program":[15,70],"tolerates":[16],"multiple":[17,176],"classes":[18,75],"faults":[20,177],"and":[21,62,89,94,99,119,144,155,164,201],"provides":[22],"a":[23],"potentially":[24],"different":[25],"level":[26],"fault":[28,39],"tolerance":[29,103],"each":[31,106],"them.":[33],"consider":[35,79],"three":[36],"levels":[37,101],"tolerance,":[40],"namely":[41],"failsafe":[42],"(i.e.,":[43,52],"satisfy":[44],"safety":[45],"in":[46,125,180,206],"presence":[48],"faults),":[50,61],"nonmasking":[51],"recover":[53],"legitimate":[55],"states":[56],"after":[57],"occurrence":[59],"masking":[63,100],"(both).":[64],"For":[65],"case":[67],"where":[68,91,175],"is":[71,138,158],"subject":[72],"two":[74],"faults,":[77],"we":[78,196],"six":[80],"categories":[81],"programs\u2014FF,":[84],"FN,":[85,142],"FM,":[86],"MM,":[87,143],"MN,":[88],"NN,":[90,118],"F,":[92],"N,":[93],"M":[95],"represent":[96],"failsafe,":[97],"nonmasking,":[98],"provided":[104],"class":[107],"fault.":[109],"show":[111],"that":[112,149,162],"FF,":[117],"MN":[120],"can":[122,167],"be":[123,168],"solved":[124],"polynomial":[126],"time":[127],"(in":[128],"state":[130],"space":[131],"program).":[134],"However,":[135],"NP-complete":[139],"for":[140,188],"FM":[145,156,165],"multitolerance.":[146,194],"note":[148],"hardness":[151],"MM":[154,163,193],"especially":[159],"atypical":[160],"given":[161],"added":[169],"efficiently":[170],"under":[171],"more":[172],"restricted":[173],"scenarios":[174],"occur":[178],"simultaneously":[179],"same":[182],"computation.":[183],"also":[185],"present":[186,197],"heuristics":[187],"managing":[189],"complexity":[191],"Finally,":[195],"real-world":[198],"programs":[200],"discuss":[202],"trade-off":[204],"involved":[205],"design":[207],"decisions":[208],"while":[209],"developing":[210],"such":[211],"programs.":[212]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}