{"id":"https://openalex.org/W1997794724","doi":"https://doi.org/10.1109/hipc.2012.6507503","title":"Fault tolerant parallel data-intensive algorithms","display_name":"Fault tolerant parallel data-intensive algorithms","publication_year":2012,"publication_date":"2012-12-01","ids":{"openalex":"https://openalex.org/W1997794724","doi":"https://doi.org/10.1109/hipc.2012.6507503","mag":"1997794724"},"language":"en","primary_location":{"id":"doi:10.1109/hipc.2012.6507503","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hipc.2012.6507503","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 19th International Conference on High Performance Computing","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/A5086826049","display_name":"M\u00fccahid Kutlu","orcid":"https://orcid.org/0000-0002-5660-4992"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mucahid Kutlu","raw_affiliation_strings":["Department of Computer Science and Engineering, Ohio State University, Columbus, OH, USA","Dept. of Computer Science and Engineering, Ohio State University, Columbus, OH 43210"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Ohio State University, Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]},{"raw_affiliation_string":"Dept. of Computer Science and Engineering, Ohio State University, Columbus, OH 43210","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025342178","display_name":"Gagan Agrawal","orcid":"https://orcid.org/0000-0002-2923-5327"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gagan Agrawal","raw_affiliation_strings":["Department of Computer Science and Engineering, Ohio State University, Columbus, OH, USA","Dept. of Computer Science and Engineering, Ohio State University, Columbus, OH 43210"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Ohio State University, Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]},{"raw_affiliation_string":"Dept. of Computer Science and Engineering, Ohio State University, Columbus, OH 43210","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048196242","display_name":"Oguz Kurt","orcid":null},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Oguz Kurt","raw_affiliation_strings":["Department of Mathematics, Ohio State University, Columbus, OH, USA","Department of Mathematics, Ohio State University, Columbus, OH 43210"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Ohio State University, Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]},{"raw_affiliation_string":"Department of Mathematics, Ohio State University, Columbus, OH 43210","institution_ids":["https://openalex.org/I52357470"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I52357470"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"12","issue":null,"first_page":"1","last_page":"10"},"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.9994999766349792,"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.9994999766349792,"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.9955000281333923,"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"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9886999726295471,"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/computer-science","display_name":"Computer science","score":0.8462492227554321},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.7852439284324646},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.686947226524353},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5385813117027283},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5218735933303833},{"id":"https://openalex.org/keywords/replication","display_name":"Replication (statistics)","score":0.48699837923049927},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4814814329147339},{"id":"https://openalex.org/keywords/software-fault-tolerance","display_name":"Software fault tolerance","score":0.418704092502594},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.07306382060050964}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8462492227554321},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.7852439284324646},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.686947226524353},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5385813117027283},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5218735933303833},{"id":"https://openalex.org/C12590798","wikidata":"https://www.wikidata.org/wiki/Q3933199","display_name":"Replication (statistics)","level":2,"score":0.48699837923049927},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4814814329147339},{"id":"https://openalex.org/C50712370","wikidata":"https://www.wikidata.org/wiki/Q4269346","display_name":"Software fault tolerance","level":3,"score":0.418704092502594},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.07306382060050964},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/hipc.2012.6507503","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hipc.2012.6507503","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 19th International Conference on High Performance Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W251116918","https://openalex.org/W1578100948","https://openalex.org/W1598064945","https://openalex.org/W1780185704","https://openalex.org/W1847519410","https://openalex.org/W1976860187","https://openalex.org/W1984564341","https://openalex.org/W1991577193","https://openalex.org/W2015342263","https://openalex.org/W2036641664","https://openalex.org/W2037523067","https://openalex.org/W2038912880","https://openalex.org/W2072072075","https://openalex.org/W2081409107","https://openalex.org/W2083613288","https://openalex.org/W2093456341","https://openalex.org/W2095487435","https://openalex.org/W2096504919","https://openalex.org/W2105039796","https://openalex.org/W2108739216","https://openalex.org/W2109706326","https://openalex.org/W2115672783","https://openalex.org/W2122465391","https://openalex.org/W2131287008","https://openalex.org/W2132978772","https://openalex.org/W2136304659","https://openalex.org/W2136799148","https://openalex.org/W2140111199","https://openalex.org/W2140190241","https://openalex.org/W2145071552","https://openalex.org/W2145298408","https://openalex.org/W2148930480","https://openalex.org/W2152085994","https://openalex.org/W2155662278","https://openalex.org/W2156514327","https://openalex.org/W2160779498","https://openalex.org/W2163295644","https://openalex.org/W2165989201","https://openalex.org/W2170196949","https://openalex.org/W2319660501","https://openalex.org/W2912802084","https://openalex.org/W3141239549","https://openalex.org/W4239022315","https://openalex.org/W4249933422","https://openalex.org/W4250046384","https://openalex.org/W6609444879","https://openalex.org/W6639032754","https://openalex.org/W6648123779","https://openalex.org/W6654119168","https://openalex.org/W6682787132","https://openalex.org/W6758383543","https://openalex.org/W6792954023"],"related_works":["https://openalex.org/W1862835629","https://openalex.org/W2099111379","https://openalex.org/W2971479921","https://openalex.org/W2136799148","https://openalex.org/W2897533804","https://openalex.org/W2890506991","https://openalex.org/W3145923041","https://openalex.org/W2946906624","https://openalex.org/W841176518","https://openalex.org/W2157727563"],"abstract_inverted_index":{"Fault-tolerance":[0],"is":[1,45,59,72],"rapidly":[2],"becoming":[3,46],"a":[4,37,53,102],"crucial":[5],"issue":[6],"in":[7,117,242],"high-end":[8],"and":[9,116,161,187,202,212,235,244],"distributed":[10],"computing,":[11],"as":[12],"increasing":[13],"number":[14,209],"of":[15,23,30,42,83,104,128,165,167,210,217,224,246],"cores":[16],"are":[17,185,199],"decreasing":[18],"the":[19,24,40,80,110,122,126,130,163,168,222,228],"mean-time":[20],"to":[21,142,205],"failure":[22],"systems.":[25],"While":[26],"checkpointing,":[27],"including":[28],"checkpointing":[29],"parallel":[31,85,180],"programs":[32],"like":[33],"MPI":[34],"applications,":[35,70],"provides":[36,52],"general":[38],"solution,":[39],"overhead":[41,196],"this":[43,63,88],"approach":[44,64,154,175,193,226],"increasingly":[47],"unacceptable.":[48],"Thus,":[49],"algorithm-based":[50,77,93],"fault-tolerance":[51,78],"nice":[54],"practical":[55],"alternative,":[56],"though":[57],"it":[58],"less":[60],"general.":[61],"Although":[62],"has":[65,194],"been":[66],"studied":[67],"for":[68,76,79,101,232],"many":[69],"there":[71,198],"no":[73,200],"existing":[74],"work":[75],"growing":[81],"class":[82,103],"data-intensive":[84],"applications.":[86],"In":[87,151],"paper,":[89],"we":[90,120,238],"present":[91],"an":[92],"fault":[94,233],"tolerance":[95],"solution":[96,231],"that":[97,191,237],"handles":[98],"fail-stop":[99],"failures":[100,149,213],"data":[105,114,132,145,181],"intensive":[106],"algorithms.":[107],"We":[108,171,189,219],"divide":[109],"dataset":[111],"into":[112],"smaller":[113],"blocks":[115,124],"replication":[118],"step,":[119],"distribute":[121],"replicated":[123],"with":[125,227],"aim":[127],"keeping":[129],"maximum":[131],"intersection":[133],"between":[134],"any":[135],"two":[136,178],"processors":[137],"minimum.":[138],"This":[139],"allows":[140,203],"us":[141,204],"have":[143,172],"minimum":[144],"loss":[146],"when":[147,197],"multiple":[148],"occur.":[150],"addition,":[152],"our":[153,174,192,225],"enables":[155],"better":[156],"load":[157],"balance":[158],"after":[159],"failure,":[160],"decreases":[162],"amount":[164],"re-processing":[166],"lost":[169],"data.":[170],"evaluated":[173],"by":[176],"using":[177],"popular":[179],"mining":[182],"algorithms,":[183],"which":[184],"k-means":[186],"apriori.":[188],"show":[190,236],"negligible":[195],"failures,":[201,211],"gracefully":[206],"handle":[207],"different":[208,215],"at":[214],"points":[216],"processing.":[218],"also":[220],"provide":[221],"comparison":[223],"MapReduce":[229],"based":[230],"tolerance,":[234],"outperform":[239],"Hadoop":[240],"both":[241],"absence":[243],"presence":[245],"failures.":[247]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}