{"id":"https://openalex.org/W2290395427","doi":"https://doi.org/10.1109/apcc.2015.7412563","title":"Testaments for resilient structured overlay networks","display_name":"Testaments for resilient structured overlay networks","publication_year":2015,"publication_date":"2015-10-01","ids":{"openalex":"https://openalex.org/W2290395427","doi":"https://doi.org/10.1109/apcc.2015.7412563","mag":"2290395427"},"language":"en","primary_location":{"id":"doi:10.1109/apcc.2015.7412563","is_oa":false,"landing_page_url":"https://doi.org/10.1109/apcc.2015.7412563","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 21st Asia-Pacific Conference on Communications (APCC)","raw_type":"proceedings-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/A5004935109","display_name":"Kimihiro Mizutani","orcid":"https://orcid.org/0000-0003-2020-6578"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Kimihiro Mizutani","raw_affiliation_strings":["NTT Network Innovation Laboratories"],"affiliations":[{"raw_affiliation_string":"NTT Network Innovation Laboratories","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081996202","display_name":"Takeru Inoue","orcid":"https://orcid.org/0000-0003-1411-8010"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Takeru Inoue","raw_affiliation_strings":["NTT Network Innovation Laboratories"],"affiliations":[{"raw_affiliation_string":"NTT Network Innovation Laboratories","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023464420","display_name":"Toru Mano","orcid":"https://orcid.org/0000-0001-8073-3623"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Toru Mano","raw_affiliation_strings":["NTT Network Innovation Laboratories"],"affiliations":[{"raw_affiliation_string":"NTT Network Innovation Laboratories","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018010242","display_name":"Osamu Akashi","orcid":"https://orcid.org/0000-0001-8681-7801"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Osamu Akashi","raw_affiliation_strings":["NTT Network Innovation Laboratories"],"affiliations":[{"raw_affiliation_string":"NTT Network Innovation Laboratories","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102259109","display_name":"Satoshi Matsuura","orcid":null},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Satoshi Matsuura","raw_affiliation_strings":["Tokyo Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Tokyo Institute of Technology","institution_ids":["https://openalex.org/I114531698"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052222187","display_name":"Kazutoshi Fujikawa","orcid":"https://orcid.org/0000-0003-1055-5790"},"institutions":[{"id":"https://openalex.org/I75917431","display_name":"Nara Institute of Science and Technology","ror":"https://ror.org/05bhada84","country_code":"JP","type":"education","lineage":["https://openalex.org/I75917431"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kazutoshi Fujikawa","raw_affiliation_strings":["Nara Institute of Science and Technology"],"affiliations":[{"raw_affiliation_string":"Nara Institute of Science and Technology","institution_ids":["https://openalex.org/I75917431"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5004935109"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.1729038,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"514","last_page":"518"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","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/T10742","display_name":"Peer-to-Peer Network Technologies","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/T11478","display_name":"Caching and Content Delivery","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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9969000220298767,"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/successor-cardinal","display_name":"Successor cardinal","score":0.9516962766647339},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8225972652435303},{"id":"https://openalex.org/keywords/overlay","display_name":"Overlay","score":0.7324245572090149},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.7032116055488586},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.6724089980125427},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.6361392140388489},{"id":"https://openalex.org/keywords/overlay-network","display_name":"Overlay network","score":0.564488410949707},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.5189771056175232},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5090934634208679},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4846223294734955},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.4152894616127014},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.19100400805473328},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08347135782241821}],"concepts":[{"id":"https://openalex.org/C75306776","wikidata":"https://www.wikidata.org/wiki/Q7632662","display_name":"Successor cardinal","level":2,"score":0.9516962766647339},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8225972652435303},{"id":"https://openalex.org/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.7324245572090149},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.7032116055488586},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6724089980125427},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.6361392140388489},{"id":"https://openalex.org/C169851745","wikidata":"https://www.wikidata.org/wiki/Q1331985","display_name":"Overlay network","level":3,"score":0.564488410949707},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.5189771056175232},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5090934634208679},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4846223294734955},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.4152894616127014},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.19100400805473328},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08347135782241821},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","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},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/apcc.2015.7412563","is_oa":false,"landing_page_url":"https://doi.org/10.1109/apcc.2015.7412563","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 21st Asia-Pacific Conference on Communications (APCC)","raw_type":"proceedings-article"},{"id":"pmh:oai:t2r2.star.titech.ac.jp:50510488","is_oa":false,"landing_page_url":"http://t2r2.star.titech.ac.jp/cgi-bin/publicationinfo.cgi?q_publication_content_number=CTT100815667","pdf_url":null,"source":{"id":"https://openalex.org/S4377196385","display_name":"Tokyo Tech Research Repository (Tokyo Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I114531698","host_organization_name":"Tokyo Institute of Technology","host_organization_lineage":["https://openalex.org/I114531698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference Paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1564854496","https://openalex.org/W1776178345","https://openalex.org/W1982872962","https://openalex.org/W2003242627","https://openalex.org/W2038562061","https://openalex.org/W2064124766","https://openalex.org/W2096538410","https://openalex.org/W2104128148","https://openalex.org/W2112030084","https://openalex.org/W2118428193","https://openalex.org/W2125392790","https://openalex.org/W2147376519","https://openalex.org/W2148573461","https://openalex.org/W2167898414","https://openalex.org/W4214638256","https://openalex.org/W4239823903","https://openalex.org/W6633622679","https://openalex.org/W6645877300","https://openalex.org/W6684507281"],"related_works":["https://openalex.org/W89955905","https://openalex.org/W1637847238","https://openalex.org/W2042060105","https://openalex.org/W1691715735","https://openalex.org/W2041341978","https://openalex.org/W2122565901","https://openalex.org/W2749656779","https://openalex.org/W2134691083","https://openalex.org/W1988290982","https://openalex.org/W2563260350"],"abstract_inverted_index":{"The":[0],"routing":[1],"efficiency":[2],"of":[3,11,132,156],"structured":[4],"overlay":[5,23,91],"networks":[6],"depends":[7],"on":[8],"the":[9,32,46,49,57,126,130,135,138,141,145,150,154,157,161,175],"consistency":[10,16,78],"pointers":[12,34,58],"between":[13],"nodes.":[14],"This":[15,83],"can,":[17],"however,":[18,66],"break":[19],"temporarily":[20],"when":[21],"some":[22],"nodes":[24,64,110],"fail,":[25],"since":[26],"it":[27],"takes":[28],"time":[29,177],"to":[30,43,55,68,101,178],"repair":[31,179],"broken":[33],"in":[35,59,129],"a":[36,60,86,94,164],"distributed":[37],"manner.":[38],"Conventional":[39],"solutions":[40],"utilize":[41],"\"backpointers\"":[42],"quickly":[44],"know":[45],"failure":[47],"among":[48],"pointing":[50,73],"nodes,":[51],"which":[52,75],"allows":[53],"them":[54],"fix":[56],"short":[61],"time.":[62],"Overlay":[63],"are,":[65],"required":[67],"maintain":[69],"backpointers":[70],"for":[71,140],"every":[72],"node":[74,92],"incurs":[76],"significant":[77],"check":[79],"and":[80,108,134,149,181],"memory":[81,182],"overheads.":[82],"paper":[84],"proposes":[85],"novel":[87],"light-weight":[88],"protocol;":[89],"an":[90],"gives":[93],"\"testament\"":[95],"containing":[96],"its":[97,102],"acquaintances":[98,122,139,162],"(backpointers)":[99],"only":[100],"successor":[103,136,146,155,158],"(i.e.,":[104],"clockwise":[105],"closest":[106],"node),":[107],"other":[109],"are":[111,123],"freed":[112],"from":[113],"maintaining":[114],"it.":[115],"Our":[116],"carefully-designed":[117],"protocol":[118,172],"guarantees":[119],"that":[120,170],"all":[121],"registered":[124],"with":[125],"testament":[127,151],"even":[128],"presence":[131],"churn,":[133],"notifies":[137],"deceased.":[142],"Even":[143],"if":[144],"passes":[147],"away":[148],"is":[152],"lost,":[153],"can":[159],"identify":[160],"at":[163],"high":[165],"success":[166],"ratio.":[167],"Simulations":[168],"show":[169],"our":[171],"greatly":[173],"reduces":[174],"mean":[176],"(MTTR)":[180],"overheads":[183],"while":[184],"messaging":[185],"cost":[186],"increases.":[187]},"counts_by_year":[],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}