{"id":"https://openalex.org/W2616281221","doi":"https://doi.org/10.1109/tpds.2017.2703904","title":"Replication-Based Fault-Tolerance for Large-Scale Graph Processing","display_name":"Replication-Based Fault-Tolerance for Large-Scale Graph Processing","publication_year":2017,"publication_date":"2017-05-15","ids":{"openalex":"https://openalex.org/W2616281221","doi":"https://doi.org/10.1109/tpds.2017.2703904","mag":"2616281221"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2017.2703904","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2017.2703904","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed 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/A5101543146","display_name":"Rong Chen","orcid":"https://orcid.org/0000-0002-6115-8130"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rong Chen","raw_affiliation_strings":["Shanghai Key Laboratory for Scalable Computing and Systems, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-6115-8130","affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory for Scalable Computing and Systems, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103966971","display_name":"Youyang Yao","orcid":null},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Youyang Yao","raw_affiliation_strings":["Shanghai Key Laboratory for Scalable Computing and Systems, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory for Scalable Computing and Systems, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036956392","display_name":"Peng Wang","orcid":"https://orcid.org/0000-0002-4589-0137"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peng Wang","raw_affiliation_strings":["Shanghai Key Laboratory for Scalable Computing and Systems, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory for Scalable Computing and Systems, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100649572","display_name":"Kaiyuan Zhang","orcid":"https://orcid.org/0000-0001-7197-867X"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kaiyuan Zhang","raw_affiliation_strings":["Shanghai Key Laboratory for Scalable Computing and Systems, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory for Scalable Computing and Systems, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101743342","display_name":"Zhaoguo Wang","orcid":"https://orcid.org/0000-0002-0220-5726"},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhaoguo Wang","raw_affiliation_strings":["New York University, New York, NY"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"New York University, New York, NY","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049487451","display_name":"Haibing Guan","orcid":"https://orcid.org/0000-0002-4714-7400"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haibing Guan","raw_affiliation_strings":["Shanghai Key Laboratory for Scalable Computing and Systems, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory for Scalable Computing and Systems, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031955160","display_name":"Binyu Zang","orcid":"https://orcid.org/0000-0002-1968-7645"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Binyu Zang","raw_affiliation_strings":["Shanghai Key Laboratory for Scalable Computing and Systems, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory for Scalable Computing and Systems, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100406215","display_name":"Haibo Chen","orcid":"https://orcid.org/0000-0002-9720-0361"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haibo Chen","raw_affiliation_strings":["Shanghai Key Laboratory for Scalable Computing and Systems, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-9720-0361","affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory for Scalable Computing and Systems, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3202,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.64129961,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"29","issue":"7","first_page":"1621","last_page":"1635"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9986000061035156,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9980999827384949,"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.8214468955993652},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.7259416580200195},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5185823440551758},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5150813460350037},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5044480562210083},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4985165596008301},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.46303945779800415},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.42528098821640015},{"id":"https://openalex.org/keywords/replica","display_name":"Replica","score":0.4247172176837921},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3381885588169098},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3132995367050171},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.12519192695617676}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8214468955993652},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.7259416580200195},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5185823440551758},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5150813460350037},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5044480562210083},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4985165596008301},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.46303945779800415},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.42528098821640015},{"id":"https://openalex.org/C2775937380","wikidata":"https://www.wikidata.org/wiki/Q1232589","display_name":"Replica","level":2,"score":0.4247172176837921},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3381885588169098},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3132995367050171},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.12519192695617676},{"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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2017.2703904","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2017.2703904","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2216259480","display_name":null,"funder_award_id":"61525204","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4435507515","display_name":"\u5927\u89c4\u6a21NUMA\u73af\u5883\u7684\u5de8\u578b\u865a\u62df\u673a\u9ad8\u53ef\u6269\u5c55\u6027\u7814\u7a76","funder_award_id":"61572314","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4462926157","display_name":null,"funder_award_id":"61402284","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321851","display_name":"Fudan University","ror":"https://ror.org/013q1eq08"},{"id":"https://openalex.org/F4320322999","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":72,"referenced_works":["https://openalex.org/W78077100","https://openalex.org/W134051198","https://openalex.org/W192446467","https://openalex.org/W200298483","https://openalex.org/W217817341","https://openalex.org/W1448681276","https://openalex.org/W1550724371","https://openalex.org/W1582891650","https://openalex.org/W1832683484","https://openalex.org/W1861584732","https://openalex.org/W1971630691","https://openalex.org/W1976821017","https://openalex.org/W1986603225","https://openalex.org/W2000273502","https://openalex.org/W2003597767","https://openalex.org/W2006023152","https://openalex.org/W2008183828","https://openalex.org/W2008333370","https://openalex.org/W2009062929","https://openalex.org/W2029852131","https://openalex.org/W2033031014","https://openalex.org/W2033656974","https://openalex.org/W2041517243","https://openalex.org/W2043494924","https://openalex.org/W2047443612","https://openalex.org/W2052138473","https://openalex.org/W2066636486","https://openalex.org/W2078517350","https://openalex.org/W2096544401","https://openalex.org/W2100830825","https://openalex.org/W2101196063","https://openalex.org/W2119407198","https://openalex.org/W2119565742","https://openalex.org/W2120480077","https://openalex.org/W2125032792","https://openalex.org/W2126087831","https://openalex.org/W2131053137","https://openalex.org/W2131975293","https://openalex.org/W2139359217","https://openalex.org/W2142931311","https://openalex.org/W2146591355","https://openalex.org/W2147900830","https://openalex.org/W2149071703","https://openalex.org/W2150206209","https://openalex.org/W2160459668","https://openalex.org/W2166860697","https://openalex.org/W2168231600","https://openalex.org/W2170616854","https://openalex.org/W2171329192","https://openalex.org/W2173213060","https://openalex.org/W2244188037","https://openalex.org/W2253807446","https://openalex.org/W2263854845","https://openalex.org/W2266486761","https://openalex.org/W2360680204","https://openalex.org/W2432978112","https://openalex.org/W2528120841","https://openalex.org/W2589534916","https://openalex.org/W4239670432","https://openalex.org/W6603201521","https://openalex.org/W6605401083","https://openalex.org/W6607881844","https://openalex.org/W6607964021","https://openalex.org/W6628546715","https://openalex.org/W6634715495","https://openalex.org/W6638659379","https://openalex.org/W6639040997","https://openalex.org/W6678832241","https://openalex.org/W6679815717","https://openalex.org/W6684859321","https://openalex.org/W6693251527","https://openalex.org/W6727627279"],"related_works":["https://openalex.org/W3013979739","https://openalex.org/W2655578171","https://openalex.org/W2577913821","https://openalex.org/W2122589784","https://openalex.org/W2760372971","https://openalex.org/W1862835629","https://openalex.org/W2099111379","https://openalex.org/W2136799148","https://openalex.org/W2897533804","https://openalex.org/W2890506991"],"abstract_inverted_index":{"The":[0],"increasing":[1,27],"algorithmic":[2],"complexity":[3],"and":[4,106,127,146,159,162],"dataset":[5],"sizes":[6],"necessitate":[7],"the":[8,26,61],"use":[9],"of":[10,29,77,93,111,144,167,172],"networked":[11],"machines":[12],"for":[13,42,65,73,157],"many":[14],"graph-parallel":[15,34],"algorithms,":[16],"which":[17,45,89],"also":[18,53],"makes":[19],"fault":[20,43,86],"tolerance":[21,87],"a":[22,38,84,133],"must":[23],"due":[24],"to":[25,99,154],"scale":[28],"machines.":[30,118],"Unfortunately,":[31],"existing":[32],"large-scale":[33],"systems":[35],"usually":[36],"adopt":[37],"distributed":[39,66],"checkpoint":[40],"mechanism":[41],"tolerance,":[44],"incurs":[46,141],"not":[47],"only":[48],"notable":[49],"performance":[50,149],"overhead":[51,150],"but":[52],"lengthy":[54],"recovery":[55,76],"time.":[56],"This":[57,80],"paper":[58,81],"observes":[59],"that":[60,139],"vertex":[62,94],"replicas":[63,101,115],"created":[64],"graph":[67,78],"computation":[68],"can":[69,163],"be":[70],"naturally":[71],"extended":[72],"fast":[74,108],"in-memory":[75,109],"states.":[79],"describes":[82],"Imitator,":[83],"new":[85],"mechanism,":[88],"supports":[90],"cheap":[91],"maintenance":[92],"states":[95],"by":[96],"replicating":[97],"them":[98],"their":[100],"during":[102],"normal":[103],"message":[104],"exchanges,":[105],"provides":[107],"reconstruction":[110],"failed":[112],"vertices":[113,173],"from":[114,152,165],"in":[116],"other":[117],"Imitator":[119,140],"has":[120],"been":[121],"implemented":[122],"on":[123,132],"Cyclops":[124,158],"with":[125,129,174],"edge-cut":[126],"PowerLyra":[128,160],"vertex-cut.":[130],"Evaluation":[131],"50-node":[134],"EC-2":[135],"like":[136],"cluster":[137],"shows":[138],"an":[142],"average":[143],"1.37":[145],"2.32":[147],"percent":[148],"(ranging":[151],"-0.6":[153],"3.7":[155],"percent)":[156],"respectively,":[161],"recover":[164],"failures":[166],"more":[168],"than":[169,176],"one":[170],"million":[171],"less":[175],"3.4":[177],"seconds.":[178]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":2}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}