{"id":"https://openalex.org/W2150227849","doi":"https://doi.org/10.1109/glocom.2004.1378238","title":"Augmenting overlay trees for failure resiliency","display_name":"Augmenting overlay trees for failure resiliency","publication_year":2005,"publication_date":"2005-04-05","ids":{"openalex":"https://openalex.org/W2150227849","doi":"https://doi.org/10.1109/glocom.2004.1378238","mag":"2150227849"},"language":"en","primary_location":{"id":"doi:10.1109/glocom.2004.1378238","is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2004.1378238","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Global Telecommunications Conference, 2004. GLOBECOM '04.","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/A5047137599","display_name":"J. Silber","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"J. Silber","raw_affiliation_strings":["IBM T.J. Watson Research Center, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM T.J. Watson Research Center, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086020439","display_name":"S. Sahu","orcid":"https://orcid.org/0000-0002-8035-4372"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"S. Sahu","raw_affiliation_strings":["IBM T.J. Watson Research Center, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM T.J. Watson Research Center, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082866143","display_name":"Jatinder Singh","orcid":"https://orcid.org/0000-0002-5102-6564"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"J. Singh","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5100412044","display_name":"Zhen Liu","orcid":"https://orcid.org/0000-0002-3143-1976"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhen Liu","raw_affiliation_strings":["IBM T.J. Watson Research Center, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM T.J. Watson Research Center, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"3","issue":null,"first_page":"1525","last_page":"1531"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9998999834060669,"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":0.9998999834060669,"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.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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9944999814033508,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/backup","display_name":"Backup","score":0.8307474255561829},{"id":"https://openalex.org/keywords/planetlab","display_name":"PlanetLab","score":0.7983993291854858},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7929161787033081},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6440819501876831},{"id":"https://openalex.org/keywords/overlay-network","display_name":"Overlay network","score":0.5429311990737915},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5362808704376221},{"id":"https://openalex.org/keywords/overlay","display_name":"Overlay","score":0.5161731839179993},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.47964006662368774},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4535379111766815},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.41828474402427673},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.18807101249694824},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13785186409950256}],"concepts":[{"id":"https://openalex.org/C2780945871","wikidata":"https://www.wikidata.org/wiki/Q194274","display_name":"Backup","level":2,"score":0.8307474255561829},{"id":"https://openalex.org/C2780300890","wikidata":"https://www.wikidata.org/wiki/Q851973","display_name":"PlanetLab","level":3,"score":0.7983993291854858},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7929161787033081},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6440819501876831},{"id":"https://openalex.org/C169851745","wikidata":"https://www.wikidata.org/wiki/Q1331985","display_name":"Overlay network","level":3,"score":0.5429311990737915},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5362808704376221},{"id":"https://openalex.org/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.5161731839179993},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.47964006662368774},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4535379111766815},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.41828474402427673},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.18807101249694824},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13785186409950256},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"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/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/glocom.2004.1378238","is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2004.1378238","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Global Telecommunications Conference, 2004. GLOBECOM '04.","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.79.7030","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.79.7030","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.stanford.edu/~jatinder/academic/publications/IBM/GLOBECOM2004.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W239964209","https://openalex.org/W1513710402","https://openalex.org/W1586859976","https://openalex.org/W1969971353","https://openalex.org/W1992611645","https://openalex.org/W2019789576","https://openalex.org/W2075288969","https://openalex.org/W2097147952","https://openalex.org/W2105310795","https://openalex.org/W2127494222","https://openalex.org/W2129807746","https://openalex.org/W2135039403","https://openalex.org/W2135980240","https://openalex.org/W2136098591","https://openalex.org/W2148510879","https://openalex.org/W2149675178","https://openalex.org/W2159535313","https://openalex.org/W2316753634","https://openalex.org/W3163626266","https://openalex.org/W4231419093","https://openalex.org/W4242418714","https://openalex.org/W4254962106","https://openalex.org/W6630940971","https://openalex.org/W6683574636"],"related_works":["https://openalex.org/W89955905","https://openalex.org/W2949795658","https://openalex.org/W2171370272","https://openalex.org/W1637847238","https://openalex.org/W2112669266","https://openalex.org/W2042060105","https://openalex.org/W1691715735","https://openalex.org/W2041341978","https://openalex.org/W2122565901","https://openalex.org/W2749656779"],"abstract_inverted_index":{"Overlay":[0],"trees":[1,5,116],"typically":[2],"use":[3],"directed":[4,44,83],"as":[6],"efficient":[7],"structures":[8],"for":[9,76,110],"disseminating":[10],"information,":[11],"but":[12],"their":[13],"single-path":[14],"structure":[15],"means":[16],"that":[17,51],"just":[18],"one":[19],"node":[20,155],"failure":[21,156],"results":[22],"in":[23,95,117],"the":[24,34,54,67,87,90,96,111,133],"disconnection":[25],"of":[26,33,38,56,62,89,113,124,126,135],"all":[27],"descendants,":[28],"possibly":[29],"a":[30,43,82],"significant":[31],"portion":[32],"graph.":[35,68],"The":[36],"addition":[37],"extra":[39],"\"backup\"":[40],"links":[41,80,172],"to":[42,81,122,159,169],"tree":[45,84],"can":[46],"provide":[47],"alternate":[48],"data":[49],"paths":[50],"significantly":[52,174],"reduce":[53],"number":[55],"nodes":[57,63,94],"disconnected":[58],"when":[59,93],"some":[60,100],"set":[61],"are":[64],"removed":[65],"from":[66,120,144],"We":[69,103,128,151],"investigate":[70],"several":[71],"deterministic":[72,161],"and":[73,85,107,131,141,177],"randomized":[74],"algorithms":[75],"adding":[77,136],"such":[78],"backup":[79,137,162,171],"analyze":[86],"connectedness":[88],"resulting":[91],"graphs":[92],"network":[97],"fail":[98],"with":[99,154,173],"random":[101,170],"probability.":[102],"present":[104],"closed-form":[105],"approximations":[106],"simulation":[108],"measurements":[109,143],"connectivity":[112],"these":[114],"augmented":[115],"networks":[118],"ranging":[119],"hundreds":[121,123],"thousands":[125],"nodes.":[127],"also":[129],"identify":[130],"measure":[132],"costs":[134],"links,":[138],"using":[139,147],"simulations":[140],"real-world":[142],"overlays":[145],"constructed":[146],"PlanetLab":[148],"latency":[149],"data.":[150],"find":[152],"that,":[153],"rates":[157],"up":[158],"10%,":[160],"link":[163],"selection":[164],"policies":[165],"offer":[166],"comparable":[167],"resiliency":[168],"lower":[175],"overhead":[176],"resource":[178],"usage.":[179]},"counts_by_year":[{"year":2018,"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"}