{"id":"https://openalex.org/W2767774317","doi":"https://doi.org/10.1109/nca.2017.8171370","title":"Optimising packet forwarding in multi-tenant networks using rule compilation","display_name":"Optimising packet forwarding in multi-tenant networks using rule compilation","publication_year":2017,"publication_date":"2017-10-01","ids":{"openalex":"https://openalex.org/W2767774317","doi":"https://doi.org/10.1109/nca.2017.8171370","mag":"2767774317"},"language":"en","primary_location":{"id":"doi:10.1109/nca.2017.8171370","is_oa":false,"landing_page_url":"https://doi.org/10.1109/nca.2017.8171370","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE 16th International Symposium on Network Computing and Applications (NCA)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://orbilu.uni.lu/handle/10993/32841","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5010916706","display_name":"Stefan Hommes","orcid":"https://orcid.org/0000-0003-4451-8576"},"institutions":[{"id":"https://openalex.org/I186903577","display_name":"University of Luxembourg","ror":"https://ror.org/036x5ad56","country_code":"LU","type":"education","lineage":["https://openalex.org/I186903577"]}],"countries":["LU"],"is_corresponding":false,"raw_author_name":"Stefan Hommes","raw_affiliation_strings":["SnT / University of Luxembourg, Luxembourg"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SnT / University of Luxembourg, Luxembourg","institution_ids":["https://openalex.org/I186903577"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019782348","display_name":"Petko Valtchev","orcid":"https://orcid.org/0000-0001-5026-3915"},"institutions":[{"id":"https://openalex.org/I159129438","display_name":"Universit\u00e9 du Qu\u00e9bec \u00e0 Montr\u00e9al","ror":"https://ror.org/002rjbv21","country_code":"CA","type":"education","lineage":["https://openalex.org/I159129438","https://openalex.org/I49663120"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Petko Valtchev","raw_affiliation_strings":["Universit\u00e9 du Qu\u00e9bec \u00e0 Montr\u00e9al (UQAM), Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 du Qu\u00e9bec \u00e0 Montr\u00e9al (UQAM), Canada","institution_ids":["https://openalex.org/I159129438"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050869133","display_name":"Khalil Blaiech","orcid":null},"institutions":[{"id":"https://openalex.org/I159129438","display_name":"Universit\u00e9 du Qu\u00e9bec \u00e0 Montr\u00e9al","ror":"https://ror.org/002rjbv21","country_code":"CA","type":"education","lineage":["https://openalex.org/I159129438","https://openalex.org/I49663120"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Khalil Blaiech","raw_affiliation_strings":["Universit\u00e9 du Qu\u00e9bec \u00e0 Montr\u00e9al (UQAM), Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 du Qu\u00e9bec \u00e0 Montr\u00e9al (UQAM), Canada","institution_ids":["https://openalex.org/I159129438"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061867574","display_name":"Salaheddine Hamadi","orcid":null},"institutions":[{"id":"https://openalex.org/I159129438","display_name":"Universit\u00e9 du Qu\u00e9bec \u00e0 Montr\u00e9al","ror":"https://ror.org/002rjbv21","country_code":"CA","type":"education","lineage":["https://openalex.org/I159129438","https://openalex.org/I49663120"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Salaheddine Hamadi","raw_affiliation_strings":["Universit\u00e9 du Qu\u00e9bec \u00e0 Montr\u00e9al (UQAM), Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 du Qu\u00e9bec \u00e0 Montr\u00e9al (UQAM), Canada","institution_ids":["https://openalex.org/I159129438"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077088710","display_name":"Omar Cherkaoui","orcid":"https://orcid.org/0009-0004-7907-4287"},"institutions":[{"id":"https://openalex.org/I159129438","display_name":"Universit\u00e9 du Qu\u00e9bec \u00e0 Montr\u00e9al","ror":"https://ror.org/002rjbv21","country_code":"CA","type":"education","lineage":["https://openalex.org/I159129438","https://openalex.org/I49663120"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Omar Cherkaoui","raw_affiliation_strings":["Universit\u00e9 du Qu\u00e9bec \u00e0 Montr\u00e9al (UQAM), Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 du Qu\u00e9bec \u00e0 Montr\u00e9al (UQAM), Canada","institution_ids":["https://openalex.org/I159129438"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069228908","display_name":"Radu State","orcid":"https://orcid.org/0000-0002-4751-9577"},"institutions":[{"id":"https://openalex.org/I186903577","display_name":"University of Luxembourg","ror":"https://ror.org/036x5ad56","country_code":"LU","type":"education","lineage":["https://openalex.org/I186903577"]}],"countries":["LU"],"is_corresponding":false,"raw_author_name":"Radu State","raw_affiliation_strings":["SnT / University of Luxembourg, Luxembourg"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SnT / University of Luxembourg, Luxembourg","institution_ids":["https://openalex.org/I186903577"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4394,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.68954316,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"565","issue":null,"first_page":"1","last_page":"9"},"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.9998999834060669,"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.9998999834060669,"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.9994000196456909,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9954000115394592,"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.8746690154075623},{"id":"https://openalex.org/keywords/forwarding-plane","display_name":"Forwarding plane","score":0.6307588815689087},{"id":"https://openalex.org/keywords/testbed","display_name":"Testbed","score":0.5934063196182251},{"id":"https://openalex.org/keywords/packet-forwarding","display_name":"Packet forwarding","score":0.5286042094230652},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5211474895477295},{"id":"https://openalex.org/keywords/software-defined-networking","display_name":"Software-defined networking","score":0.49802374839782715},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4922718107700348},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.48351147770881653},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.47939205169677734},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.439699649810791},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.4332914650440216},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.42496049404144287},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.23487061262130737},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.13302701711654663},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.12111416459083557},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.09477478265762329}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8746690154075623},{"id":"https://openalex.org/C10597312","wikidata":"https://www.wikidata.org/wiki/Q5473302","display_name":"Forwarding plane","level":3,"score":0.6307588815689087},{"id":"https://openalex.org/C31395832","wikidata":"https://www.wikidata.org/wiki/Q1318674","display_name":"Testbed","level":2,"score":0.5934063196182251},{"id":"https://openalex.org/C120317029","wikidata":"https://www.wikidata.org/wiki/Q874048","display_name":"Packet forwarding","level":3,"score":0.5286042094230652},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5211474895477295},{"id":"https://openalex.org/C77270119","wikidata":"https://www.wikidata.org/wiki/Q1655198","display_name":"Software-defined networking","level":2,"score":0.49802374839782715},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4922718107700348},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.48351147770881653},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.47939205169677734},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.439699649810791},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.4332914650440216},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.42496049404144287},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.23487061262130737},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.13302701711654663},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.12111416459083557},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.09477478265762329}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/nca.2017.8171370","is_oa":false,"landing_page_url":"https://doi.org/10.1109/nca.2017.8171370","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE 16th International Symposium on Network Computing and Applications (NCA)","raw_type":"proceedings-article"},{"id":"pmh:oai:orbilu.uni.lu:10993/32841","is_oa":true,"landing_page_url":"http://orbilu.uni.lu/handle/10993/32841","pdf_url":null,"source":{"id":"https://openalex.org/S4306401815","display_name":"Open Repository and Bibliography (University of Luxembourg)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I186903577","host_organization_name":"University of Luxembourg","host_organization_lineage":["https://openalex.org/I186903577"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Optimising Packet Forwarding in Multi-Tenant Networks using Rule Compilation (2017-11); International Symposium on Network Computing and Applications (NCA 2017), Cambridge, MA, United States [US], from 30-10-2017 to 01-11-2017","raw_type":"peer reviewed"}],"best_oa_location":{"id":"pmh:oai:orbilu.uni.lu:10993/32841","is_oa":true,"landing_page_url":"http://orbilu.uni.lu/handle/10993/32841","pdf_url":null,"source":{"id":"https://openalex.org/S4306401815","display_name":"Open Repository and Bibliography (University of Luxembourg)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I186903577","host_organization_name":"University of Luxembourg","host_organization_lineage":["https://openalex.org/I186903577"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Optimising Packet Forwarding in Multi-Tenant Networks using Rule Compilation (2017-11); International Symposium on Network Computing and Applications (NCA 2017), Cambridge, MA, United States [US], from 30-10-2017 to 01-11-2017","raw_type":"peer reviewed"},"sustainable_development_goals":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.5199999809265137}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W87906459","https://openalex.org/W806409524","https://openalex.org/W1503729935","https://openalex.org/W1578939337","https://openalex.org/W1792894036","https://openalex.org/W1937135581","https://openalex.org/W1989870823","https://openalex.org/W2028491016","https://openalex.org/W2036114538","https://openalex.org/W2059670140","https://openalex.org/W2071552523","https://openalex.org/W2081198029","https://openalex.org/W2093397547","https://openalex.org/W2108712752","https://openalex.org/W2120416631","https://openalex.org/W2126655973","https://openalex.org/W2126926261","https://openalex.org/W2139221507","https://openalex.org/W2147118406","https://openalex.org/W2186961980","https://openalex.org/W2478542015","https://openalex.org/W2619402367","https://openalex.org/W2798915702","https://openalex.org/W3103243695","https://openalex.org/W4255318870","https://openalex.org/W6638359055","https://openalex.org/W6686885839","https://openalex.org/W6721548565","https://openalex.org/W6750886310"],"related_works":["https://openalex.org/W4313172087","https://openalex.org/W4214777079","https://openalex.org/W2051935741","https://openalex.org/W3122360749","https://openalex.org/W2946459054","https://openalex.org/W3004383981","https://openalex.org/W2547441564","https://openalex.org/W2064604228","https://openalex.org/W4377224402","https://openalex.org/W2738801488"],"abstract_inverted_index":{"Packet":[0],"forwarding":[1,18,48,154],"in":[2,59,148],"Software-Defined":[3],"Networks":[4],"(SDN)":[5],"relies":[6],"on":[7,133],"a":[8,88,97,123,140,146],"centralised":[9],"network":[10,14,28,127],"controller":[11],"which":[12],"enforces":[13],"policies":[15],"expressed":[16],"as":[17,23],"rules.":[19],"Rules":[20],"are":[21],"deployed":[22],"sets":[24],"of":[25,55,102,109,116,126],"entries":[26,56,152],"into":[27],"device":[29],"tables.":[30],"With":[31],"heterogeneous":[32,124],"devices,":[33],"deployment":[34],"is":[35,57,92],"strongly":[36],"bounded":[37],"by":[38],"the":[39,52,66,107,114],"respective":[40],"table":[41,151],"constraints":[42],"(size,":[43],"lookup":[44],"time,":[45],"etc.)":[46],"and":[47,63,84,118,136,153],"pipelines.":[49],"Hence,":[50],"minimising":[51],"overall":[53,86],"number":[54,108],"paramount":[58],"reducing":[60],"resource":[61],"consumption":[62],"speeding":[64],"up":[65],"search.":[67],"Moreover,":[68],"since":[69],"multiple":[70],"control":[71],"plane":[72],"applications":[73],"can":[74],"deploy":[75],"own":[76],"rules,":[77],"conflicts":[78],"may":[79],"occur.":[80],"To":[81],"avoid":[82],"those":[83],"ensure":[85],"correctness,":[87],"rule":[89],"validation":[90],"mechanism":[91,99],"required.":[93],"Here,":[94],"we":[95],"present":[96],"compilation":[98],"for":[100],"rules":[101,117],"diverging":[103],"origins":[104],"that":[105],"minimises":[106],"entries.":[110],"Since":[111],"it":[112],"exploits":[113],"semantics":[115],"entries,":[119],"our":[120],"compiler":[121,131],"fits":[122],"landscape":[125],"devices.":[128],"We":[129],"evaluated":[130],"implementations":[132],"both":[134,149],"software":[135],"hardware":[137],"switches":[138],"using":[139],"realistic":[141],"testbed.":[142],"Experimental":[143],"results":[144],"show":[145],"reduction":[147],"produced":[150],"delay.":[155]},"counts_by_year":[{"year":2020,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}