{"id":"https://openalex.org/W2488197787","doi":"https://doi.org/10.1145/2934872.2934909","title":"Don't Mind the Gap","display_name":"Don't Mind the Gap","publication_year":2016,"publication_date":"2016-08-01","ids":{"openalex":"https://openalex.org/W2488197787","doi":"https://doi.org/10.1145/2934872.2934909","mag":"2488197787"},"language":"en","primary_location":{"id":"doi:10.1145/2934872.2934909","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2934872.2934909","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2934909&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 ACM SIGCOMM Conference","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"http://dl.acm.org/ft_gateway.cfm?id=2934909&type=pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5075133765","display_name":"Ryan Beckett","orcid":"https://orcid.org/0000-0001-7844-2026"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ryan Beckett","raw_affiliation_strings":["Princeton University"],"affiliations":[{"raw_affiliation_string":"Princeton University","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013518229","display_name":"Ratul Mahajan","orcid":"https://orcid.org/0009-0005-8005-6948"},"institutions":[{"id":"https://openalex.org/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Ratul Mahajan","raw_affiliation_strings":["Microsoft"],"affiliations":[{"raw_affiliation_string":"Microsoft","institution_ids":["https://openalex.org/I4210164937"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014067492","display_name":"Todd Millstein","orcid":"https://orcid.org/0000-0002-2031-1514"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Todd Millstein","raw_affiliation_strings":["University of California, Los Angeles"],"affiliations":[{"raw_affiliation_string":"University of California, Los Angeles","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112001300","display_name":"Jitendra Padhye","orcid":null},"institutions":[{"id":"https://openalex.org/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Jitendra Padhye","raw_affiliation_strings":["Microsoft"],"affiliations":[{"raw_affiliation_string":"Microsoft","institution_ids":["https://openalex.org/I4210164937"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049454219","display_name":"David Walker","orcid":"https://orcid.org/0000-0003-3681-149X"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Walker","raw_affiliation_strings":["Princeton University"],"affiliations":[{"raw_affiliation_string":"Princeton University","institution_ids":["https://openalex.org/I20089843"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5075133765"],"corresponding_institution_ids":["https://openalex.org/I20089843"],"apc_list":null,"apc_paid":null,"fwci":12.1077,"has_fulltext":true,"cited_by_count":126,"citation_normalized_percentile":{"value":0.98760005,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"328","last_page":"341"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","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/T10714","display_name":"Software-Defined Networks and 5G","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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9987999796867371,"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"}},{"id":"https://openalex.org/T12127","display_name":"Software System Performance and Reliability","score":0.9984999895095825,"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/computer-science","display_name":"Computer science","score":0.866706907749176},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.8487091064453125},{"id":"https://openalex.org/keywords/bridging","display_name":"Bridging (networking)","score":0.6447211503982544},{"id":"https://openalex.org/keywords/router","display_name":"Router","score":0.5930765867233276},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5770182609558105},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5436328053474426},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.48154881596565247},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.45448824763298035},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.40772879123687744},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.25418415665626526},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09164896607398987}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.866706907749176},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.8487091064453125},{"id":"https://openalex.org/C174348530","wikidata":"https://www.wikidata.org/wiki/Q188635","display_name":"Bridging (networking)","level":2,"score":0.6447211503982544},{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.5930765867233276},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5770182609558105},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5436328053474426},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.48154881596565247},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.45448824763298035},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.40772879123687744},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.25418415665626526},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09164896607398987},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2934872.2934909","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2934872.2934909","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2934909&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 ACM SIGCOMM Conference","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/2934872.2934909","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2934872.2934909","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2934909&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 ACM SIGCOMM Conference","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2308217265","display_name":null,"funder_award_id":"CNS-1161595","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6912870367","display_name":null,"funder_award_id":"CNS-1111520","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8785818664","display_name":null,"funder_award_id":"CNS- 1161595, CNS-1111520","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"},{"id":"https://openalex.org/F4320307791","display_name":"Cisco Systems","ror":"https://ror.org/03yt1ez60"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2488197787.pdf","grobid_xml":"https://content.openalex.org/works/W2488197787.grobid-xml"},"referenced_works_count":33,"referenced_works":["https://openalex.org/W1249296113","https://openalex.org/W1582996281","https://openalex.org/W1780466844","https://openalex.org/W1965343327","https://openalex.org/W1967656199","https://openalex.org/W2021234005","https://openalex.org/W2026392294","https://openalex.org/W2064595734","https://openalex.org/W2074616737","https://openalex.org/W2082135413","https://openalex.org/W2111379929","https://openalex.org/W2112867573","https://openalex.org/W2118632874","https://openalex.org/W2120900812","https://openalex.org/W2124430419","https://openalex.org/W2126969025","https://openalex.org/W2130210899","https://openalex.org/W2130531694","https://openalex.org/W2133496820","https://openalex.org/W2161151447","https://openalex.org/W2161237005","https://openalex.org/W2239064595","https://openalex.org/W2298376471","https://openalex.org/W2303191924","https://openalex.org/W2477023729","https://openalex.org/W2485543941","https://openalex.org/W2536639940","https://openalex.org/W3088063260","https://openalex.org/W3160434771","https://openalex.org/W4233126987","https://openalex.org/W4238465620","https://openalex.org/W6698187285","https://openalex.org/W6721604698"],"related_works":["https://openalex.org/W2127180614","https://openalex.org/W1964344619","https://openalex.org/W2117492357","https://openalex.org/W2163233359","https://openalex.org/W2097652635","https://openalex.org/W4249446840","https://openalex.org/W2097998432","https://openalex.org/W2167711148","https://openalex.org/W2177095534","https://openalex.org/W2009396243"],"abstract_inverted_index":{"We":[0,97],"develop":[1],"Propane,":[2],"a":[3,12,112],"language":[4,33],"and":[5,22,48,108,116],"compiler":[6,55,122],"to":[7,36,60,124],"help":[8],"network":[9],"operators":[10,35],"with":[11,126],"challenging,":[13],"error-prone":[14],"task\u2014bridging":[15],"the":[16,46,72,83,88,104],"gap":[17],"between":[18],"network-wide":[19],"routing":[20,75],"objectives":[21,39],"low-level":[23],"configurations":[24,85],"of":[25,51,74,95,106,111,130],"devices":[26],"that":[27,69,82,99],"run":[28],"complex,":[29],"distributed":[30],"protocols.":[31],"The":[32,54],"allows":[34],"specify":[37],"their":[38],"naturally,":[40],"using":[41,64],"high-level":[42],"constraints":[43],"on":[44],"both":[45],"shape":[47],"relative":[49],"preference":[50],"traffic":[52],"paths.":[53,79],"automatically":[56],"translates":[57],"these":[58],"specifications":[59],"router-level":[61],"BGP":[62],"configurations,":[63],"an":[65],"effective":[66],"intermediate":[67],"representation":[68],"compactly":[70],"encodes":[71],"flow":[73],"information":[76],"along":[77],"policy-compliant":[78],"It":[80],"guarantees":[81],"compiled":[84],"correctly":[86],"implement":[87],"specified":[89],"policy":[90],"under":[91],"all":[92],"possible":[93],"combinations":[94],"failures.":[96],"show":[98],"Propane":[100],"can":[101],"effectively":[102],"express":[103],"policies":[105],"datacenter":[107],"backbone":[109],"networks":[110,125],"large":[113],"cloud":[114],"provider;":[115],"despite":[117],"its":[118],"strong":[119],"guarantees,":[120],"our":[121],"scales":[123],"hundreds":[127],"or":[128],"thousands":[129],"routers.":[131]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":13},{"year":2024,"cited_by_count":15},{"year":2023,"cited_by_count":15},{"year":2022,"cited_by_count":10},{"year":2021,"cited_by_count":13},{"year":2020,"cited_by_count":18},{"year":2019,"cited_by_count":14},{"year":2018,"cited_by_count":13},{"year":2017,"cited_by_count":13},{"year":2016,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2016-08-23T00:00:00"}