{"id":"https://openalex.org/W3009706734","doi":"https://doi.org/10.1145/3341617.3326145","title":"Inferring Catchment in Internet Routing","display_name":"Inferring Catchment in Internet Routing","publication_year":2019,"publication_date":"2019-06-19","ids":{"openalex":"https://openalex.org/W3009706734","doi":"https://doi.org/10.1145/3341617.3326145","mag":"3009706734"},"language":"en","primary_location":{"id":"doi:10.1145/3341617.3326145","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3341617.3326145","pdf_url":null,"source":{"id":"https://openalex.org/S4210193547","display_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","issn_l":"2476-1249","issn":["2476-1249"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Measurement and Analysis of Computing 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/A5088492981","display_name":"Pavlos Sermpezis","orcid":"https://orcid.org/0000-0003-2129-977X"},"institutions":[{"id":"https://openalex.org/I4210127348","display_name":"FORTH Institute of Electronic Structure and Laser","ror":"https://ror.org/02a3mhk13","country_code":"GR","type":"facility","lineage":["https://openalex.org/I4210127348","https://openalex.org/I8901234"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"Pavlos Sermpezis","raw_affiliation_strings":["Institute of Computer Science, FORTH, Heraklion, Greece"],"affiliations":[{"raw_affiliation_string":"Institute of Computer Science, FORTH, Heraklion, Greece","institution_ids":["https://openalex.org/I4210127348"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044487081","display_name":"Vasileios Kotronis","orcid":"https://orcid.org/0000-0002-4964-9121"},"institutions":[{"id":"https://openalex.org/I4210127348","display_name":"FORTH Institute of Electronic Structure and Laser","ror":"https://ror.org/02a3mhk13","country_code":"GR","type":"facility","lineage":["https://openalex.org/I4210127348","https://openalex.org/I8901234"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Vasileios Kotronis","raw_affiliation_strings":["Institute of Computer Science, FORTH, Heraklion, Greece"],"affiliations":[{"raw_affiliation_string":"Institute of Computer Science, FORTH, Heraklion, Greece","institution_ids":["https://openalex.org/I4210127348"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5088492981"],"corresponding_institution_ids":["https://openalex.org/I4210127348"],"apc_list":null,"apc_paid":null,"fwci":0.5601,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.7639418,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"3","issue":"2","first_page":"1","last_page":"31"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9950000047683716,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9918000102043152,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.7841589450836182},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.6673659682273865},{"id":"https://openalex.org/keywords/policy-based-routing","display_name":"Policy-based routing","score":0.6255500316619873},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.5540828704833984},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5443929433822632},{"id":"https://openalex.org/keywords/dynamic-source-routing","display_name":"Dynamic Source Routing","score":0.5419517159461975},{"id":"https://openalex.org/keywords/default-free-zone","display_name":"Default-free zone","score":0.5364463925361633},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.5072571635246277},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5051844716072083},{"id":"https://openalex.org/keywords/link-state-routing-protocol","display_name":"Link-state routing protocol","score":0.4755810499191284},{"id":"https://openalex.org/keywords/border-gateway-protocol","display_name":"Border Gateway Protocol","score":0.45055460929870605},{"id":"https://openalex.org/keywords/reachability","display_name":"Reachability","score":0.4319159686565399},{"id":"https://openalex.org/keywords/multipath-routing","display_name":"Multipath routing","score":0.41842538118362427},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4049754738807678},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.21528369188308716},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.1671755313873291}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7841589450836182},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.6673659682273865},{"id":"https://openalex.org/C196423136","wikidata":"https://www.wikidata.org/wiki/Q7209671","display_name":"Policy-based routing","level":5,"score":0.6255500316619873},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.5540828704833984},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5443929433822632},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.5419517159461975},{"id":"https://openalex.org/C101396714","wikidata":"https://www.wikidata.org/wiki/Q3021187","display_name":"Default-free zone","level":5,"score":0.5364463925361633},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.5072571635246277},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5051844716072083},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.4755810499191284},{"id":"https://openalex.org/C178086212","wikidata":"https://www.wikidata.org/wiki/Q11155","display_name":"Border Gateway Protocol","level":5,"score":0.45055460929870605},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.4319159686565399},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.41842538118362427},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4049754738807678},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.21528369188308716},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.1671755313873291}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3341617.3326145","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3341617.3326145","pdf_url":null,"source":{"id":"https://openalex.org/S4210193547","display_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","issn_l":"2476-1249","issn":["2476-1249"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1545066794","https://openalex.org/W1593053375","https://openalex.org/W1937741266","https://openalex.org/W1980452149","https://openalex.org/W1993906333","https://openalex.org/W2027024324","https://openalex.org/W2035951900","https://openalex.org/W2044744030","https://openalex.org/W2055241621","https://openalex.org/W2076506259","https://openalex.org/W2092233407","https://openalex.org/W2100415265","https://openalex.org/W2120652359","https://openalex.org/W2138646728","https://openalex.org/W2141938573","https://openalex.org/W2145293704","https://openalex.org/W2152599305","https://openalex.org/W2477023729","https://openalex.org/W2489329677","https://openalex.org/W2556331653","https://openalex.org/W2556714538","https://openalex.org/W2591690968","https://openalex.org/W2746236674","https://openalex.org/W2767958096","https://openalex.org/W2768972516","https://openalex.org/W2799169208","https://openalex.org/W2821482778","https://openalex.org/W2883653807","https://openalex.org/W2895447227","https://openalex.org/W2898231005","https://openalex.org/W2944312772","https://openalex.org/W3088063260","https://openalex.org/W3162816709","https://openalex.org/W4246269627","https://openalex.org/W4253571680","https://openalex.org/W4288086151"],"related_works":["https://openalex.org/W2159943424","https://openalex.org/W2536809794","https://openalex.org/W2375534108","https://openalex.org/W3202068393","https://openalex.org/W2393962653","https://openalex.org/W2391574262","https://openalex.org/W1548863603","https://openalex.org/W2542365088","https://openalex.org/W2141212745","https://openalex.org/W4253970008"],"abstract_inverted_index":{"BGP":[0],"is":[1,17,39,49,84,136,203],"the":[2,50,54,62,108,113,131,144,187],"de-facto":[3],"Internet":[4,109,177],"routing":[5,79,103,114,156,178,218],"protocol":[6,22],"for":[7,81,125],"exchanging":[8],"prefix":[9],"reachability":[10],"information":[11,42],"between":[12],"Autonomous":[13],"Systems":[14],"(AS).":[15],"It":[16],"a":[18,58,82,85,93,168,182,191],"dynamic,":[19],"distributed,":[20],"path-vector":[21],"that":[23,98,121,135],"enables":[24],"rich":[25],"expressions":[26],"of":[27,53,57,107,116,133,146,170,189,193],"network":[28,175],"policies":[29],"(typically":[30],"treated":[31],"as":[32,47,211,213],"secrets).":[33],"In":[34,88],"this":[35,89],"regime,":[36],"where":[37],"complexity":[38],"interwoven":[40],"with":[41],"hiding,":[43],"answering":[44],"questions":[45],"such":[46],"\"what":[48],"expected":[51],"catchment":[52],"anycast":[55],"sites":[56,66],"content":[59],"provider":[60],"on":[61],"AS-level,":[63],"if":[64,74],"new":[65,123],"are":[67],"deployed?\",":[68],"or":[69],"\"how":[70],"will":[71],"load-balancing":[72],"behave":[73],"an":[75],"ISP":[76],"changes":[77],"its":[78],"policy":[80],"prefix?\",":[83],"hard":[86],"challenge.":[87],"work,":[90],"we":[91,185],"present":[92,137],"formal":[94],"model":[95],"and":[96,104,150,158,205,217],"methodology":[97,202],"takes":[99],"into":[100],"account":[101],"policy-based":[102],"topological":[105,216],"properties":[106,145],"graph,":[110],"to":[111,197],"predict":[112],"behavior":[115],"networks.":[117],"We":[118,142],"design":[119],"algorithms":[120],"provide":[122],"capabilities":[124],"informative":[126],"route":[127,199],"inference":[128,148],"(e.g.,":[129],"isolating":[130],"effect":[132],"randomness":[134],"in":[138,167,221],"prior":[139],"simulation-based":[140],"approaches).":[141],"analyze":[143],"these":[147],"algorithms,":[149],"evaluate":[151],"them":[152],"using":[153],"publicly":[154],"available":[155],"datasets":[157],"real-world":[159],"experiments.":[160],"The":[161],"proposed":[162],"framework":[163],"can":[164,206],"be":[165],"useful":[166],"number":[169],"applications:":[171],"measurements,":[172],"traffic":[173],"engineering,":[174],"planning,":[176],"models,":[179],"etc.":[180],"As":[181],"use":[183],"case,":[184],"study":[186],"problem":[188],"selecting":[190],"set":[192],"measurement":[194],"vantage":[195],"points":[196],"maximize":[198],"inference.":[200],"Our":[201],"general":[204],"capture":[207],"standard":[208],"valley-free":[209],"routing,":[210],"well":[212],"more":[214],"complex":[215],"setups":[219],"appearing":[220],"practice.":[222]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}