{"id":"https://openalex.org/W4387126671","doi":"https://doi.org/10.1145/3565287.3610274","title":"Overlay Routing Over an Uncooperative Underlay","display_name":"Overlay Routing Over an Uncooperative Underlay","publication_year":2023,"publication_date":"2023-09-28","ids":{"openalex":"https://openalex.org/W4387126671","doi":"https://doi.org/10.1145/3565287.3610274"},"language":"en","primary_location":{"id":"doi:10.1145/3565287.3610274","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3565287.3610274","pdf_url":"https://dl.acm.org/action/downloadSupplement?doi=10.1145%2F3565287.3610274&file=p151-huang-supp.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-fourth International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/action/downloadSupplement?doi=10.1145%2F3565287.3610274&file=p151-huang-supp.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5013486328","display_name":"Yudi Huang","orcid":"https://orcid.org/0000-0002-1727-6754"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yudi Huang","raw_affiliation_strings":["Penn State University, University Park, PA, United States of America"],"raw_orcid":"https://orcid.org/0000-0002-1727-6754","affiliations":[{"raw_affiliation_string":"Penn State University, University Park, PA, United States of America","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088400668","display_name":"Ting He","orcid":"https://orcid.org/0000-0003-1070-7483"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ting He","raw_affiliation_strings":["Penn State University, University Park, PA, United States of America"],"raw_orcid":"https://orcid.org/0000-0003-1070-7483","affiliations":[{"raw_affiliation_string":"Penn State University, University Park, PA, United States of America","institution_ids":["https://openalex.org/I130769515"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I130769515"],"apc_list":null,"apc_paid":null,"fwci":2.166,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.88316683,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"151","last_page":"160"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":0.9993000030517578,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9993000030517578,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9990000128746033,"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.9976999759674072,"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/underlay","display_name":"Underlay","score":0.972701907157898},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8086727857589722},{"id":"https://openalex.org/keywords/overlay","display_name":"Overlay","score":0.7778300046920776},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.7737595438957214},{"id":"https://openalex.org/keywords/overlay-network","display_name":"Overlay network","score":0.7616016864776611},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6512240171432495},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5945923924446106},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.47792917490005493},{"id":"https://openalex.org/keywords/geographic-routing","display_name":"Geographic routing","score":0.42672795057296753},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.4073020815849304},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.37516912817955017},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.33416450023651123},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.11233118176460266},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.11179319024085999},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.07703977823257446}],"concepts":[{"id":"https://openalex.org/C2777679929","wikidata":"https://www.wikidata.org/wiki/Q7883709","display_name":"Underlay","level":3,"score":0.972701907157898},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8086727857589722},{"id":"https://openalex.org/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.7778300046920776},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.7737595438957214},{"id":"https://openalex.org/C169851745","wikidata":"https://www.wikidata.org/wiki/Q1331985","display_name":"Overlay network","level":3,"score":0.7616016864776611},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6512240171432495},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5945923924446106},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.47792917490005493},{"id":"https://openalex.org/C50558702","wikidata":"https://www.wikidata.org/wiki/Q5535067","display_name":"Geographic routing","level":5,"score":0.42672795057296753},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.4073020815849304},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.37516912817955017},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.33416450023651123},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.11233118176460266},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11179319024085999},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.07703977823257446},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C13944312","wikidata":"https://www.wikidata.org/wiki/Q7512748","display_name":"Signal-to-noise ratio (imaging)","level":2,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical 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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3565287.3610274","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3565287.3610274","pdf_url":"https://dl.acm.org/action/downloadSupplement?doi=10.1145%2F3565287.3610274&file=p151-huang-supp.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-fourth International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3565287.3610274","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3565287.3610274","pdf_url":"https://dl.acm.org/action/downloadSupplement?doi=10.1145%2F3565287.3610274&file=p151-huang-supp.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-fourth International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.5600000023841858,"id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G1648073019","display_name":"Collaborative Research: CNS Core: Medium: Inference and Control in Overlay Networks","funder_award_id":"2106294","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4387126671.pdf","grobid_xml":"https://content.openalex.org/works/W4387126671.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W1597460884","https://openalex.org/W2001513714","https://openalex.org/W2006461553","https://openalex.org/W2013517650","https://openalex.org/W2058416167","https://openalex.org/W2061567634","https://openalex.org/W2068654401","https://openalex.org/W2108261513","https://openalex.org/W2118404561","https://openalex.org/W2135105254","https://openalex.org/W2161630099","https://openalex.org/W2166692257","https://openalex.org/W2171830873","https://openalex.org/W2799067431","https://openalex.org/W2961363565","https://openalex.org/W3014695699","https://openalex.org/W3022251149","https://openalex.org/W3047014784","https://openalex.org/W3161389056","https://openalex.org/W3173985525","https://openalex.org/W4220777349"],"related_works":["https://openalex.org/W2470213802","https://openalex.org/W2921979903","https://openalex.org/W89955905","https://openalex.org/W1599626576","https://openalex.org/W2021541000","https://openalex.org/W1637847238","https://openalex.org/W2042060105","https://openalex.org/W1691715735","https://openalex.org/W2041341978","https://openalex.org/W1597460884"],"abstract_inverted_index":{"Overlay":[0],"network":[1,10,45,148],"is":[2,31,40],"a":[3,14,21,43],"non-intrusive":[4],"mechanism":[5],"to":[6,71,134],"enhance":[7],"the":[8,32,37,49,54,61,91,108,122,155],"existing":[9,72,159],"infrastructure":[11],"by":[12,103],"building":[13],"logical":[15],"distributed":[16],"system":[17],"on":[18,78,146],"top":[19],"of":[20,34,51,63,154],"physical":[22],"underlay.":[23],"A":[24],"major":[25],"difficulty":[26],"in":[27,143],"operating":[28],"overlay":[29,65,75,98,114,127],"networks":[30],"lack":[33,50],"cooperation":[35],"from":[36,110],"underlay,":[38,92],"which":[39],"usually":[41],"under":[42],"different":[44],"administration.":[46],"In":[47,69],"particular,":[48],"knowledge":[52],"about":[53,107],"underlay":[55,84,109],"topology":[56,85],"and":[57,129],"link":[58],"capacities":[59],"makes":[60],"design":[62],"efficient":[64],"routing":[66,76,88,99],"extremely":[67],"difficult.":[68],"contrast":[70],"solutions":[73],"for":[74,125],"based":[77,145],"simplistic":[79],"assumptions":[80],"such":[81],"as":[82],"known":[83],"or":[86],"disjoint":[87],"paths":[89],"through":[90],"we":[93,119],"aim":[94],"at":[95,113],"systematically":[96],"optimizing":[97],"without":[100],"causing":[101],"congestion,":[102],"extracting":[104],"necessary":[105],"information":[106,124,137],"measurements":[111],"taken":[112],"nodes.":[115],"To":[116],"this":[117,136],"end,":[118],"(i)":[120],"identify":[121],"minimum":[123],"congestion-free":[126],"routing,":[128],"(ii)":[130],"develop":[131],"polynomial-complexity":[132],"algorithms":[133],"infer":[135],"with":[138],"guaranteed":[139],"accuracy.":[140],"Our":[141],"evaluations":[142],"NS3":[144],"real":[147],"topologies":[149],"demonstrate":[150],"notable":[151],"performance":[152],"advantage":[153],"proposed":[156],"solution":[157],"over":[158],"solutions.":[160]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2}],"updated_date":"2026-08-06T08:24:18.245995","created_date":"2025-10-10T00:00:00"}