{"id":"https://openalex.org/W2783920520","doi":"https://doi.org/10.1109/tnet.2017.2787419","title":"Online Aggregation of the Forwarding Information Base: Accounting for Locality and Churn","display_name":"Online Aggregation of the Forwarding Information Base: Accounting for Locality and Churn","publication_year":2018,"publication_date":"2018-01-09","ids":{"openalex":"https://openalex.org/W2783920520","doi":"https://doi.org/10.1109/tnet.2017.2787419","mag":"2783920520"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2017.2787419","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2017.2787419","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://vbn.aau.dk/da/publications/bd347baf-ddf2-4d0a-a20a-01e2500c5fee","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5045471772","display_name":"Marcin Bie\u0144kowski","orcid":"https://orcid.org/0000-0002-2453-7772"},"institutions":[{"id":"https://openalex.org/I219388962","display_name":"University of Wroc\u0142aw","ror":"https://ror.org/00yae6e25","country_code":"PL","type":"education","lineage":["https://openalex.org/I219388962"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Marcin Bienkowski","raw_affiliation_strings":["Computer Science Institute, University of Wroc\u0142aw, Wroc\u0142aw, Poland"],"raw_orcid":"https://orcid.org/0000-0002-2453-7772","affiliations":[{"raw_affiliation_string":"Computer Science Institute, University of Wroc\u0142aw, Wroc\u0142aw, Poland","institution_ids":["https://openalex.org/I219388962"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078510098","display_name":"Nadi Sarrar","orcid":null},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Nadi Sarrar","raw_affiliation_strings":["Department of Telecommunication Systems, TU Berlin, Berlin, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Telecommunication Systems, TU Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066080641","display_name":"Stefan Schmid","orcid":"https://orcid.org/0000-0002-7798-1711"},"institutions":[{"id":"https://openalex.org/I129774422","display_name":"University of Vienna","ror":"https://ror.org/03prydq77","country_code":"AT","type":"education","lineage":["https://openalex.org/I129774422"]},{"id":"https://openalex.org/I891191580","display_name":"Aalborg University","ror":"https://ror.org/04m5j1k67","country_code":"DK","type":"education","lineage":["https://openalex.org/I891191580"]}],"countries":["AT","DK"],"is_corresponding":false,"raw_author_name":"Stefan Schmid","raw_affiliation_strings":["Department of Computer Science, Aalborg University, Aalborg, Denmark","Faculty of Computer Science, University of Vienna, Vienna, Austria"],"raw_orcid":"https://orcid.org/0000-0002-7798-1711","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Aalborg University, Aalborg, Denmark","institution_ids":["https://openalex.org/I891191580"]},{"raw_affiliation_string":"Faculty of Computer Science, University of Vienna, Vienna, Austria","institution_ids":["https://openalex.org/I129774422"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024670650","display_name":"Steve Uhlig","orcid":"https://orcid.org/0000-0001-6251-6836"},"institutions":[{"id":"https://openalex.org/I166337079","display_name":"Queen Mary University of London","ror":"https://ror.org/026zzn846","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I166337079"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Steve Uhlig","raw_affiliation_strings":["School of Electronic Engineering and Computer Science, Queen Mary University of London, London, U.K"],"raw_orcid":"https://orcid.org/0000-0001-6251-6836","affiliations":[{"raw_affiliation_string":"School of Electronic Engineering and Computer Science, Queen Mary University of London, London, U.K","institution_ids":["https://openalex.org/I166337079"]}]}],"institutions":[],"countries_distinct_count":5,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5045471772"],"corresponding_institution_ids":["https://openalex.org/I219388962"],"apc_list":null,"apc_paid":null,"fwci":1.7587,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.85975288,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"26","issue":"1","first_page":"591","last_page":"604"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9983999729156494,"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/T11478","display_name":"Caching and Content Delivery","score":0.9983999729156494,"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.9965999722480774,"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.9866999983787537,"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/locality","display_name":"Locality","score":0.8652236461639404},{"id":"https://openalex.org/keywords/base","display_name":"Base (topology)","score":0.6725527048110962},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5571006536483765},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.3933010697364807},{"id":"https://openalex.org/keywords/accounting","display_name":"Accounting","score":0.3896660804748535},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10384511947631836}],"concepts":[{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.8652236461639404},{"id":"https://openalex.org/C42058472","wikidata":"https://www.wikidata.org/wiki/Q810214","display_name":"Base (topology)","level":2,"score":0.6725527048110962},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5571006536483765},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.3933010697364807},{"id":"https://openalex.org/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","level":1,"score":0.3896660804748535},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10384511947631836},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","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}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tnet.2017.2787419","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2017.2787419","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:pure.atira.dk:openaire/bd347baf-ddf2-4d0a-a20a-01e2500c5fee","is_oa":true,"landing_page_url":"https://vbn.aau.dk/da/publications/bd347baf-ddf2-4d0a-a20a-01e2500c5fee","pdf_url":null,"source":{"id":"https://openalex.org/S4306401731","display_name":"VBN Forskningsportal (Aalborg Universitet)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I891191580","host_organization_name":"Aalborg University","host_organization_lineage":["https://openalex.org/I891191580"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bienkowski, M, Sarrar, N, Schmid, S & Uhlig, S 2018, 'Online Aggregation of the Forwarding Information Base : Accounting for Locality and Churn', IEEE/ACM Transactions on Networking, vol. 26, no. 1, pp. 591-604. https://doi.org/10.1109/TNET.2017.2787419","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:qmro.qmul.ac.uk:123456789/39824","is_oa":false,"landing_page_url":"http://qmro.qmul.ac.uk/xmlui/handle/123456789/39824","pdf_url":null,"source":{"id":"https://openalex.org/S4306400530","display_name":"Queen Mary Research Online (Queen Mary University of London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I166337079","host_organization_name":"Queen Mary University of London","host_organization_lineage":["https://openalex.org/I166337079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":{"id":"pmh:oai:pure.atira.dk:openaire/bd347baf-ddf2-4d0a-a20a-01e2500c5fee","is_oa":true,"landing_page_url":"https://vbn.aau.dk/da/publications/bd347baf-ddf2-4d0a-a20a-01e2500c5fee","pdf_url":null,"source":{"id":"https://openalex.org/S4306401731","display_name":"VBN Forskningsportal (Aalborg Universitet)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I891191580","host_organization_name":"Aalborg University","host_organization_lineage":["https://openalex.org/I891191580"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bienkowski, M, Sarrar, N, Schmid, S & Uhlig, S 2018, 'Online Aggregation of the Forwarding Information Base : Accounting for Locality and Churn', IEEE/ACM Transactions on Networking, vol. 26, no. 1, pp. 591-604. https://doi.org/10.1109/TNET.2017.2787419","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4058268884","display_name":null,"funder_award_id":"2016/22/E/ST6/00499","funder_id":"https://openalex.org/F4320322511","funder_display_name":"Narodowe Centrum Nauki"}],"funders":[{"id":"https://openalex.org/F4320307791","display_name":"Cisco Systems","ror":"https://ror.org/03yt1ez60"},{"id":"https://openalex.org/F4320322511","display_name":"Narodowe Centrum Nauki","ror":"https://ror.org/03ha2q922"},{"id":"https://openalex.org/F4320324094","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40"},{"id":"https://openalex.org/F4320328684","display_name":"H\u00e1sk\u00f3linn \u00ed Reykjav\u00edk","ror":"https://ror.org/05d2kyx68"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W85890223","https://openalex.org/W100245444","https://openalex.org/W1552828154","https://openalex.org/W1978583869","https://openalex.org/W1986399639","https://openalex.org/W1994287221","https://openalex.org/W2022768928","https://openalex.org/W2025710913","https://openalex.org/W2031529828","https://openalex.org/W2035233990","https://openalex.org/W2055113824","https://openalex.org/W2083856268","https://openalex.org/W2096933299","https://openalex.org/W2103438730","https://openalex.org/W2108766572","https://openalex.org/W2112899463","https://openalex.org/W2116417859","https://openalex.org/W2128826666","https://openalex.org/W2132074944","https://openalex.org/W2140590125","https://openalex.org/W2147118406","https://openalex.org/W2150942100","https://openalex.org/W2157402197","https://openalex.org/W2157422153","https://openalex.org/W2159910630","https://openalex.org/W2161090120","https://openalex.org/W2288325033","https://openalex.org/W2483259715","https://openalex.org/W2515027412","https://openalex.org/W3093756599","https://openalex.org/W4252580868"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W1556451512","https://openalex.org/W1555349535","https://openalex.org/W2390279801","https://openalex.org/W4234091740","https://openalex.org/W4391913857","https://openalex.org/W4213350282","https://openalex.org/W2358668433"],"abstract_inverted_index":{"This":[0,177],"paper":[1,178],"studies":[2],"the":[3,7,25,32,37,46,53,105,115,120,134,144,158,168,204],"problem":[4,79,106,135],"of":[5,104,117,133,146,160,188,206,228],"compressing":[6],"forwarding":[8,56],"information":[9],"base":[10],"(FIB),":[11],"but":[12],"taking":[13],"a":[14,174,180,213,225],"wider":[15],"perspective.":[16],"Indeed,":[17],"FIB":[18,74,121,147,161],"compression":[19,33,75],"goes":[20],"beyond":[21],"sheer":[22],"compression,":[23],"as":[24,76],"gain":[26],"in":[27,52],"memory":[28],"use":[29],"obtained":[30],"from":[31,167],"has":[34],"consequences":[35],"on":[36,96,231],"updates":[38,118,148,162],"that":[39,137,218],"will":[40],"have":[41],"to":[42,45,64,85,90,119,129,150,163,173],"be":[43,164],"applied":[44],"compressed":[47],"FIB.":[48],"We":[49,210],"are":[50],"interested":[51],"situation":[54],"where":[55,107,114,201],"rules":[57],"can":[58,109],"change":[59,110],"over":[60,111],"time,":[61],"e.g.,":[62,166],"due":[63],"border":[65],"gateway":[66],"protocol":[67],"(BGP)":[68],"route":[69],"updates.":[70],"Accordingly,":[71],"we":[72,99],"frame":[73],"an":[77,101,185,198,207],"online":[78,83,102,191],"and":[80,113,156],"design":[81],"competitive":[82],"algorithms":[84],"solve":[86],"it.":[87],"In":[88],"contrast":[89],"prior":[91],"work":[92],"which":[93,183,216],"mostly":[94],"focused":[95],"static":[97],"optimizations,":[98],"study":[100],"variant":[103],"routes":[108],"time":[112],"number":[116,145,159],"is":[122,136,184,197,203,221],"taken":[123],"into":[124],"account":[125],"explicitly.":[126],"The":[127],"reason":[128],"consider":[130],"this":[131],"version":[132],"leveraging":[138],"temporal":[139],"locality":[140],"while":[141],"accounting":[142],"for":[143],"helps":[149],"keep":[151],"routers":[152],"CPU":[153],"load":[154],"low":[155],"reduces":[157],"transferred,":[165],"network-attached":[169],"software-defined":[170],"network":[171],"controller":[172],"remote":[175],"switch.":[176],"introduces":[179],"formal":[181],"model":[182],"interesting":[186],"generalization":[187],"several":[189],"classic":[190],"aggregation":[192],"problems.":[193],"Our":[194],"main":[195],"contribution":[196],"O(w)-competitive":[199],"algorithm,":[200],"w":[202],"length":[205],"IP":[208],"address.":[209],"also":[211],"derive":[212],"lower":[214],"bound":[215],"shows":[217],"our":[219],"result":[220],"asymptotically":[222],"optimal":[223],"within":[224],"natural":[226],"class":[227],"algorithms,":[229],"based":[230],"so-called":[232],"sticks.":[233]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}