{"id":"https://openalex.org/W1989251965","doi":"https://doi.org/10.1109/tnet.2014.2299795","title":"Stabilizing Route Selection in BGP","display_name":"Stabilizing Route Selection in BGP","publication_year":2014,"publication_date":"2014-02-05","ids":{"openalex":"https://openalex.org/W1989251965","doi":"https://doi.org/10.1109/tnet.2014.2299795","mag":"1989251965"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2014.2299795","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2014.2299795","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.ideals.illinois.edu/items/14832/bitstreams/52817/data.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5066308539","display_name":"P. Brighten Godfrey","orcid":"https://orcid.org/0009-0003-2930-1982"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"P. Brighten Godfrey","raw_affiliation_strings":["University of Illinois at Urbana-Champaign","[University of Illinois at Urbana-Champaign,Urbana,IL]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"[University of Illinois at Urbana-Champaign,Urbana,IL]","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038897777","display_name":"Matthew Caesar","orcid":"https://orcid.org/0000-0001-5955-9229"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Matthew Caesar","raw_affiliation_strings":["University of Illinois at Urbana-Champaign","[University of Illinois at Urbana-Champaign,Urbana,IL]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"[University of Illinois at Urbana-Champaign,Urbana,IL]","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018760288","display_name":"Ian Haken","orcid":null},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ian Haken","raw_affiliation_strings":["University of California\u2014Berkeley","University of California\u2014Berkeley , Berkeley, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California\u2014Berkeley","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"University of California\u2014Berkeley , Berkeley, CA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050591232","display_name":"Yaron Singer","orcid":"https://orcid.org/0000-0001-6811-9102"},"institutions":[{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]},{"id":"https://openalex.org/I2801851002","display_name":"Harvard University Press","ror":"https://ror.org/006v7bf86","country_code":"US","type":"other","lineage":["https://openalex.org/I136199984","https://openalex.org/I2801851002"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yaron Singer","raw_affiliation_strings":["Harvard University","Harvard University, Cambridge, Ma.#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Harvard University","institution_ids":["https://openalex.org/I2801851002"]},{"raw_affiliation_string":"Harvard University, Cambridge, Ma.#TAB#","institution_ids":["https://openalex.org/I136199984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040529929","display_name":"Scott Shenker","orcid":"https://orcid.org/0000-0002-1357-7533"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Scott Shenker","raw_affiliation_strings":["University of California\u2014Berkeley","University of California\u2014Berkeley , Berkeley, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California\u2014Berkeley","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"University of California\u2014Berkeley , Berkeley, CA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041920173","display_name":"Ion Stoica","orcid":"https://orcid.org/0000-0002-5373-0088"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ion Stoica","raw_affiliation_strings":["University of California\u2014Berkeley","University of California\u2014Berkeley , Berkeley, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California\u2014Berkeley","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"University of California\u2014Berkeley , Berkeley, CA","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.1343,"has_fulltext":true,"cited_by_count":20,"citation_normalized_percentile":{"value":0.92120242,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"23","issue":"1","first_page":"282","last_page":"299"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","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"}},"topics":[{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9980999827384949,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9973999857902527,"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.8435320854187012},{"id":"https://openalex.org/keywords/emulation","display_name":"Emulation","score":0.7531403303146362},{"id":"https://openalex.org/keywords/forwarding-plane","display_name":"Forwarding plane","score":0.6739157438278198},{"id":"https://openalex.org/keywords/router","display_name":"Router","score":0.6728617548942566},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.6716312766075134},{"id":"https://openalex.org/keywords/flexibility","display_name":"Flexibility (engineering)","score":0.6148934364318848},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5300716161727905},{"id":"https://openalex.org/keywords/border-gateway-protocol","display_name":"Border Gateway Protocol","score":0.47620901465415955},{"id":"https://openalex.org/keywords/software-defined-networking","display_name":"Software-defined networking","score":0.4692193269729614},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.4412969946861267},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.440879225730896},{"id":"https://openalex.org/keywords/load-balancing","display_name":"Load balancing (electrical power)","score":0.4392128884792328},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.428668737411499},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.409782350063324},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.3334020972251892},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.2936969995498657},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08439388871192932},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.0688478946685791},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.06802693009376526}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8435320854187012},{"id":"https://openalex.org/C149810388","wikidata":"https://www.wikidata.org/wiki/Q5374873","display_name":"Emulation","level":2,"score":0.7531403303146362},{"id":"https://openalex.org/C10597312","wikidata":"https://www.wikidata.org/wiki/Q5473302","display_name":"Forwarding plane","level":3,"score":0.6739157438278198},{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.6728617548942566},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.6716312766075134},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.6148934364318848},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5300716161727905},{"id":"https://openalex.org/C178086212","wikidata":"https://www.wikidata.org/wiki/Q11155","display_name":"Border Gateway Protocol","level":5,"score":0.47620901465415955},{"id":"https://openalex.org/C77270119","wikidata":"https://www.wikidata.org/wiki/Q1655198","display_name":"Software-defined networking","level":2,"score":0.4692193269729614},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.4412969946861267},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.440879225730896},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.4392128884792328},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.428668737411499},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.409782350063324},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.3334020972251892},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.2936969995498657},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08439388871192932},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.0688478946685791},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.06802693009376526},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"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/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","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},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tnet.2014.2299795","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2014.2299795","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-article"},{"id":"pmh:oai:www.ideals.illinois.edu:2142/14841","is_oa":true,"landing_page_url":"http://hdl.handle.net/2142/14841","pdf_url":"https://www.ideals.illinois.edu/items/14832/bitstreams/52817/data.pdf","source":{"id":"https://openalex.org/S4306401358","display_name":"Illinois Digital Environment for Access to Learning and Scholarship (University of Illinois at Urbana-Champaign)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801919071","host_organization_name":"University of Illinois System","host_organization_lineage":["https://openalex.org/I2801919071"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"technical report"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.174.9112","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.174.9112","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://www.ideals.illinois.edu/bitstream/handle/2142/14841/srs.pdf?sequence=2","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:www.ideals.illinois.edu:2142/14841","is_oa":true,"landing_page_url":"http://hdl.handle.net/2142/14841","pdf_url":"https://www.ideals.illinois.edu/items/14832/bitstreams/52817/data.pdf","source":{"id":"https://openalex.org/S4306401358","display_name":"Illinois Digital Environment for Access to Learning and Scholarship (University of Illinois at Urbana-Champaign)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801919071","host_organization_name":"University of Illinois System","host_organization_lineage":["https://openalex.org/I2801919071"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"technical report"},"sustainable_development_goals":[{"score":0.4399999976158142,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1989251965.pdf","grobid_xml":"https://content.openalex.org/works/W1989251965.grobid-xml"},"referenced_works_count":63,"referenced_works":["https://openalex.org/W1486339539","https://openalex.org/W1494972982","https://openalex.org/W1530120774","https://openalex.org/W1556925147","https://openalex.org/W1567079334","https://openalex.org/W1568429681","https://openalex.org/W1598241463","https://openalex.org/W1648155216","https://openalex.org/W1667779031","https://openalex.org/W1963915651","https://openalex.org/W2015550779","https://openalex.org/W2035651893","https://openalex.org/W2037142757","https://openalex.org/W2065283652","https://openalex.org/W2089230062","https://openalex.org/W2096186938","https://openalex.org/W2100415265","https://openalex.org/W2101949246","https://openalex.org/W2104941874","https://openalex.org/W2107554310","https://openalex.org/W2108863071","https://openalex.org/W2113872681","https://openalex.org/W2115947911","https://openalex.org/W2121635209","https://openalex.org/W2125008614","https://openalex.org/W2129567254","https://openalex.org/W2131754091","https://openalex.org/W2135258446","https://openalex.org/W2139261735","https://openalex.org/W2141938573","https://openalex.org/W2142065670","https://openalex.org/W2142538246","https://openalex.org/W2145241045","https://openalex.org/W2145721479","https://openalex.org/W2147499094","https://openalex.org/W2149888524","https://openalex.org/W2153266595","https://openalex.org/W2160565743","https://openalex.org/W2164983661","https://openalex.org/W2165870048","https://openalex.org/W2167320859","https://openalex.org/W2249125820","https://openalex.org/W2295583656","https://openalex.org/W2298905809","https://openalex.org/W2399430268","https://openalex.org/W2535598766","https://openalex.org/W3122856996","https://openalex.org/W3160058478","https://openalex.org/W4229885508","https://openalex.org/W4235176192","https://openalex.org/W4238334627","https://openalex.org/W4241429700","https://openalex.org/W4245052816","https://openalex.org/W4248425923","https://openalex.org/W4249426155","https://openalex.org/W4252644523","https://openalex.org/W4300490703","https://openalex.org/W6631761062","https://openalex.org/W6635776485","https://openalex.org/W6638424650","https://openalex.org/W6678632050","https://openalex.org/W6680735645","https://openalex.org/W6713008856"],"related_works":["https://openalex.org/W4214777079","https://openalex.org/W3122360749","https://openalex.org/W4377224402","https://openalex.org/W2547441564","https://openalex.org/W2051935741","https://openalex.org/W4211055425","https://openalex.org/W1601859592","https://openalex.org/W2292300552","https://openalex.org/W2130026698","https://openalex.org/W3093659890"],"abstract_inverted_index":{"Route":[0,74],"instability":[1],"is":[2,114],"an":[3,103],"important":[4],"contributor":[5],"to":[6,58,83,118],"data":[7],"plane":[8,20],"unreliability":[9],"on":[10,17],"the":[11,18,60],"Internet":[12],"and":[13,51,89,102],"also":[14,68],"incurs":[15],"load":[16],"control":[19],"of":[21,53,94],"routers.":[22],"In":[23],"this":[24],"paper,":[25],"we":[26,110],"study":[27],"how":[28],"route":[29,39,81,121],"selection":[30,40,82],"schemes":[31],"can":[32],"avoid":[33],"these":[34,64],"changes":[35],"in":[36,63,80],"routes.":[37,54],"Modifying":[38],"implies":[41],"a":[42,70,91,99,115],"tradeoff":[43,65],"between":[44],"stability,":[45],"deviation":[46],"from":[47],"operators'":[48],"preferred":[49],"routes,":[50],"availability":[52,88],"We":[55,67],"develop":[56],"algorithms":[57],"lower-bound":[59],"feasible":[61],"points":[62],"spaces.":[66],"propose":[69],"new":[71],"approach,":[72],"Stable":[73],"Selection":[75],"(SRS),":[76],"which":[77],"uses":[78],"flexibility":[79],"improve":[84],"stability":[85],"without":[86],"sacrificing":[87],"with":[90,105],"controlled":[92],"amount":[93],"deviation.":[95],"Through":[96],"large-scale":[97],"simulation,":[98],"software-router":[100],"implementation,":[101],"emulation":[104],"real-world":[106],"BGP":[107],"update":[108],"feeds,":[109],"demonstrate":[111],"that":[112],"SRS":[113],"promising":[116],"approach":[117],"safely":[119],"stabilize":[120],"selection.":[122]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}