{"id":"https://openalex.org/W109172001","doi":null,"title":"Locality-driven checkpoint and recovery","display_name":"Locality-driven checkpoint and recovery","alternate_titles":[],"publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W109172001","mag":"109172001"},"language":"en","primary_location":{"id":"pmh:oai:https://spectrum.library.concordia.ca:979324","doi":null,"is_oa":true,"landing_page_url":"https://spectrum.library.concordia.ca/979324/1/NR67379.pdf","pdf_url":"https://spectrum.library.concordia.ca/979324/1/NR67379.pdf","source":{"id":"https://openalex.org/S4306400871","display_name":"Spectrum Research Repository (Concordia University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I60158472","host_organization_name":"Concordia University","host_organization_lineage":["https://openalex.org/I60158472"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},"parent_works":[],"lineage":["https://openalex.org/W109172001"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://spectrum.library.concordia.ca/979324/1/NR67379.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5111435028","display_name":"Zunce Wei","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I60158472","display_name":"Concordia University","ror":"https://ror.org/0420zvk78","country_code":"CA","type":"education","lineage":["https://openalex.org/I60158472"]}],"countries":["CA"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Zunce Wei","raw_affiliation_strings":["Department of Computer Science and Software Engineering, Concordia University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Software Engineering, Concordia University","institution_ids":["https://openalex.org/I60158472"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5111435028"],"corresponding_institution_ids":["https://openalex.org/I60158472"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"reviewed_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_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":1.0,"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":1.0,"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/T12127","display_name":"Software System Performance and Reliability","score":0.0,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.0,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/checkpointing","display_name":"checkpointing","score":0.6589999794960022},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"fault tolerance","score":0.7990000247955322},{"id":"https://openalex.org/keywords/distributed-systems","display_name":"distributed systems","score":0.7749999761581421},{"id":"https://openalex.org/keywords/selective-logging","display_name":"selective logging","score":0.9919999837875366},{"id":"https://openalex.org/keywords/runtime-overhead","display_name":"runtime overhead","score":0.6179999709129333},{"id":"https://openalex.org/keywords/performance-optimization","display_name":"performance optimization","score":0.527999997138977},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"greedy algorithm","score":0.46299999952316284},{"id":"https://openalex.org/keywords/recovery-procedures","display_name":"recovery protocols","score":0.4819999933242798},{"id":"https://openalex.org/keywords/message-passing","display_name":"message passing","score":0.5299999713897705},{"id":"https://openalex.org/keywords/recovery-overhead","display_name":"recovery overhead","score":0.5099999904632568}],"concepts":[{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.7504827976226807},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7223564386367798},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6914747357368469},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.6866284608840942},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.6722655296325684},{"id":"https://openalex.org/C188045909","wikidata":"https://www.wikidata.org/wiki/Q3306359","display_name":"Atomicity","level":3,"score":0.647761881351471},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.17979520559310913},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.15430033206939697},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.09063056111335754},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:https://spectrum.library.concordia.ca:979324","doi":null,"is_oa":true,"landing_page_url":"https://spectrum.library.concordia.ca/979324/1/NR67379.pdf","pdf_url":"https://spectrum.library.concordia.ca/979324/1/NR67379.pdf","source":{"id":"https://openalex.org/S4306400871","display_name":"Spectrum Research Repository (Concordia University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I60158472","host_organization_name":"Concordia University","host_organization_lineage":["https://openalex.org/I60158472"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},{"id":"mag:109172001","doi":null,"is_oa":false,"landing_page_url":"https://spectrum.library.concordia.ca/979324/","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:https://spectrum.library.concordia.ca:979324","doi":null,"is_oa":true,"landing_page_url":"https://spectrum.library.concordia.ca/979324/1/NR67379.pdf","pdf_url":"https://spectrum.library.concordia.ca/979324/1/NR67379.pdf","source":{"id":"https://openalex.org/S4306400871","display_name":"Spectrum Research Repository (Concordia University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I60158472","host_organization_name":"Concordia University","host_organization_lineage":["https://openalex.org/I60158472"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W109172001.pdf","grobid_xml":"https://content.openalex.org/works/W109172001.grobid-xml"},"referenced_works_count":103,"referenced_works":["https://openalex.org/W23698287","https://openalex.org/W34870269","https://openalex.org/W110136542","https://openalex.org/W124394678","https://openalex.org/W147776281","https://openalex.org/W428549792","https://openalex.org/W1481543858","https://openalex.org/W1487236682","https://openalex.org/W1493996956","https://openalex.org/W1509788833","https://openalex.org/W1509974335","https://openalex.org/W1537929875","https://openalex.org/W1542867100","https://openalex.org/W1555099079","https://openalex.org/W1558322003","https://openalex.org/W1559042258","https://openalex.org/W1572560792","https://openalex.org/W1591035584","https://openalex.org/W1594950535","https://openalex.org/W1675633711","https://openalex.org/W1821608153","https://openalex.org/W1861256213","https://openalex.org/W1923741182","https://openalex.org/W1949355760","https://openalex.org/W1960236727","https://openalex.org/W1969731555","https://openalex.org/W1976492986","https://openalex.org/W1980911550","https://openalex.org/W1984575751","https://openalex.org/W1987225815","https://openalex.org/W1993143336","https://openalex.org/W1994064073","https://openalex.org/W1999497716","https://openalex.org/W2002450815","https://openalex.org/W2012408028","https://openalex.org/W2015853171","https://openalex.org/W2015962526","https://openalex.org/W2019680442","https://openalex.org/W2022013117","https://openalex.org/W2025760266","https://openalex.org/W2029917726","https://openalex.org/W2052040062","https://openalex.org/W2052915895","https://openalex.org/W2053359564","https://openalex.org/W2067021722","https://openalex.org/W2067662418","https://openalex.org/W2081409107","https://openalex.org/W2083861901","https://openalex.org/W2088230933","https://openalex.org/W2098755476","https://openalex.org/W2100970777","https://openalex.org/W2101699635","https://openalex.org/W2103733531","https://openalex.org/W2104460994","https://openalex.org/W2108131399","https://openalex.org/W2108462544","https://openalex.org/W2109476794","https://openalex.org/W2114035455","https://openalex.org/W2117338059","https://openalex.org/W2122907422","https://openalex.org/W2123713800","https://openalex.org/W2128707315","https://openalex.org/W2131053137","https://openalex.org/W2135310158","https://openalex.org/W2136719353","https://openalex.org/W2138335438","https://openalex.org/W2141285344","https://openalex.org/W2141781713","https://openalex.org/W2144684817","https://openalex.org/W2146186852","https://openalex.org/W2148851482","https://openalex.org/W2150255127","https://openalex.org/W2150796520","https://openalex.org/W2152705922","https://openalex.org/W2152737448","https://openalex.org/W2152844070","https://openalex.org/W2153964544","https://openalex.org/W2154706496","https://openalex.org/W2155239436","https://openalex.org/W2155568297","https://openalex.org/W2161159383","https://openalex.org/W2161938185","https://openalex.org/W2164155474","https://openalex.org/W2164507994","https://openalex.org/W2164697936","https://openalex.org/W2164705534","https://openalex.org/W2165104263","https://openalex.org/W2167669633","https://openalex.org/W2168458454","https://openalex.org/W2168679436","https://openalex.org/W2169164058","https://openalex.org/W2170405525","https://openalex.org/W2172004457","https://openalex.org/W2282575201","https://openalex.org/W3035757797","https://openalex.org/W3137220996","https://openalex.org/W3162062768","https://openalex.org/W4206699386","https://openalex.org/W4235336266","https://openalex.org/W4237211384","https://openalex.org/W4237585060","https://openalex.org/W4238392646","https://openalex.org/W7100841678"],"related_works":["https://openalex.org/W2083861901","https://openalex.org/W7098658174","https://openalex.org/W1994064073","https://openalex.org/W2623343656","https://openalex.org/W1501763044","https://openalex.org/W2573708829","https://openalex.org/W2020115430","https://openalex.org/W129520925","https://openalex.org/W2132325339","https://openalex.org/W6922392227"],"abstract_inverted_index":{"Checkpoint":[0],"and":[1,41,69,78,111,144,162,168,174,221,240,258,282,307,335,365,399,442],"recovery":[2,58,155,169,241,276,287],"are":[3,227],"important":[4],"fault-tolerance":[5],"techniques":[6],"for":[7,66,107,453],"distributed":[8,32,86,207,301,423],"systems.":[9,33,208],"The":[10],"two":[11],"categories":[12],"of":[13,39,130,141,154,160,166,187,200,265,293,361,370,375,385,474],"existing":[14],"strategies":[15,101,378],"incur":[16],"unacceptable":[17],"performance":[18,389],"cost":[19,77],"either":[20,47,91,475],"at":[21,115,121],"run":[22],"time":[23],"or":[24,55,96,477],"upon":[25],"failure":[26,80,400],"recovery,":[27],"when":[28],"applied":[29],"to":[30,136,145,235,253,272,284,320,380,393,419,438,463],"large-scale":[31],"In":[34,124,209],"particular,":[35],"the":[36,122,198,223,263,359,368,410,443,454],"large":[37],"number":[38],"messages":[40,226],"processes":[42,331],"in":[43,206,402,468],"these":[44],"systems":[45,72],"causes":[46],"considerable":[48],"checkpoint":[49,214,377,458],"as":[50,52,244,246,309,332,409,449],"well":[51],"logging":[53,192,238],"overhead,":[54],"catastrophic":[56],"global-wise":[57],"effect.":[59],"This":[60],"thesis":[61],"proposes":[62],"a":[63,103,127,172,176,211,219,310,403,413,421,450],"locality-driven":[64],"strategy":[65,178,186],"efficiently":[67,464],"checkpointing":[68,167,189],"recovering":[70],"such":[71,171,218,469],"with":[73,179,190,382,434,472],"both":[74,142,183,396],"affordable":[75],"runtime":[76,397,478],"controllable":[79],"recoverability.":[81],"Messages":[82],"establish":[83],"dependencies":[84,277],"between":[85,256,349],"processes,":[87],"which":[88],"can":[89,269,447],"be":[90,270],"preserved":[92],"by":[93,324],"coordinated":[94,213],"checkpoints":[95,281],"removed":[97],"via":[98,304],"logging.":[99],"Existing":[100],"enforce":[102],"uniform":[104],"handling":[105,139,150],"policy":[106],"all":[108],"message":[109,138,149,201,294,305,346],"dependencies,":[110],"hence":[112],"gains":[113],"advantage":[114],"one":[116],"end":[117],"but":[118],"bears":[119],"disadvantage":[120],"other.":[123,351],"this":[125,371,407],"thesis,":[126],"generic":[128],"theory":[129],"Quasi-Atomic":[131],"Recovery":[132],"has":[133,193,317,379,391,416],"been":[134,194,251,318,417,461],"formulated":[135],"accommodate":[137],"requirements":[140],"kinds,":[143],"allow":[146],"using":[147],"different":[148],"methods":[151],"together.":[152],"Quasi-atomicity":[153],"blocks":[156],"implies":[157,429],"proper":[158],"confinement":[159],"recoveries,":[161],"thus":[163,283],"enables":[164],"localization":[165,202,303],"around":[170,203,217],"block":[173],"consequently":[175],"hybrid":[177],"combined":[180],"advantages":[181],"from":[182,299,329],"ends.":[184],"A":[185,314],"group":[188,280,376],"selective":[191],"proposed,":[195],"based":[196,342],"on":[197,343,354],"observation":[199],"'locality":[204,333,340],"regions'":[205,341],"essence,":[210],"group-wise":[212],"is":[215,232,243,262],"created":[216],"region":[220],"only":[222],"few":[224],"inter-region":[225],"logged":[228],"subsequently.":[229],"Runtime":[230],"overhead":[231,398],"optimized":[233,426,440,466],"due":[234],"largely":[236],"reduced":[237],"efforts,":[239],"spread":[242],"localized":[245],"region-wise.":[247],"Various":[248],"protocols":[249,459],"have":[250,357,366,460],"developed":[252,462],"provide":[254],"trade-offs":[255],"flexibility":[257],"performance.":[259],"Also":[260],"proposed":[261,319],"idea":[264],"process":[266],"clone":[267],"that":[268,430],"used":[271],"effectively":[273],"remove":[274],"program-order":[275],"among":[278],"successive":[279],"stop":[285],"inter-group":[286],"spread.":[288],"Distributed":[289],"executions":[290],"exhibit":[291],"locality":[292,297,363,436,444],"interactions.":[295],"Such":[296],"originates":[298],"resolving":[300],"dependency":[302],"passing,":[306],"appears":[308],"hierarchical":[311,362],"'region-transition'":[312],"pattern.":[313],"bottom-up":[315],"approach":[316],"identify":[321,465],"those":[322],"regions,":[323],"detecting":[325],"popular":[326],"recurrence":[327],"patterns":[328],"individual":[330],"intervals',":[334],"then":[336],"composing":[337],"them":[338],"into":[339,425],"their":[344,383],"tight":[345],"coupling":[347],"relations":[348],"each":[350],"Experiments":[352],"conducted":[353],"real-life":[355],"applications":[356],"shown":[358],"existence":[360],"regions":[364,467],"justified":[367],"feasibility":[369],"approach.":[372],"Performance":[373],"optimization":[374,411],"do":[381],"uses":[384],"locality.":[386],"An":[387],"abstract":[388],"measure":[390,408],"been-proposed":[392],"properly":[394],"integrate":[395],"recoverability":[401],"region-wise":[404],"marner.":[405],"Taking":[406],"objective,":[412],"greedy":[414],"heuristic":[415],"introduced":[418],"decompose":[420],"given":[422],"execution":[424,432],"regions.":[427],"Analysis":[428],"an":[431,470],"pattern":[433,445],"good":[435,439,451],"leads":[437],"performance,":[441],"itself":[446],"serve":[448],"candidate":[452],"optimal":[455],"decomposition.":[456],"Consequently,":[457],"execution,":[471],"assistance":[473],"design-time":[476],"knowledge.":[479]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W109172001","counts_by_year":[],"updated_date":"2026-11-20T13:11:24.684918","created_date":"2016-06-24T00:00:00"}
