{"id":"https://openalex.org/W2166576367","doi":"https://doi.org/10.1109/netsoft.2015.7116135","title":"A greedy approach for minimizing SDN control overhead","display_name":"A greedy approach for minimizing SDN control overhead","publication_year":2015,"publication_date":"2015-04-01","ids":{"openalex":"https://openalex.org/W2166576367","doi":"https://doi.org/10.1109/netsoft.2015.7116135","mag":"2166576367"},"language":"en","primary_location":{"id":"doi:10.1109/netsoft.2015.7116135","is_oa":false,"landing_page_url":"https://doi.org/10.1109/netsoft.2015.7116135","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2015 1st IEEE Conference on Network Softwarization (NetSoft)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5031064416","display_name":"Mathis Obadia","orcid":null},"institutions":[{"id":"https://openalex.org/I12356871","display_name":"T\u00e9l\u00e9com Paris","ror":"https://ror.org/01naq7912","country_code":"FR","type":"education","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I2801356230","display_name":"Thales (Australia)","ror":"https://ror.org/00f7vya03","country_code":"AU","type":"company","lineage":["https://openalex.org/I2801356230","https://openalex.org/I4210140930"]}],"countries":["AU","FR"],"is_corresponding":false,"raw_author_name":"Mathis Obadia","raw_affiliation_strings":["Telecom ParisTech","Thales Communications & Security"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Telecom ParisTech","institution_ids":["https://openalex.org/I12356871"]},{"raw_affiliation_string":"Thales Communications & Security","institution_ids":["https://openalex.org/I2801356230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076067036","display_name":"Mathieu Bouet","orcid":"https://orcid.org/0000-0003-0516-8729"},"institutions":[{"id":"https://openalex.org/I4210140930","display_name":"Thales (France)","ror":"https://ror.org/04emwm605","country_code":"FR","type":"company","lineage":["https://openalex.org/I4210140930"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Mathieu Bouet","raw_affiliation_strings":["Thales Communications & Security, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Thales Communications & Security, France","institution_ids":["https://openalex.org/I4210140930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055876929","display_name":"Jean\u2010Louis Rougier","orcid":"https://orcid.org/0000-0002-3336-9037"},"institutions":[{"id":"https://openalex.org/I12356871","display_name":"T\u00e9l\u00e9com Paris","ror":"https://ror.org/01naq7912","country_code":"FR","type":"education","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Jean-Louis Rougier","raw_affiliation_strings":["Telecom ParisTech"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Telecom ParisTech","institution_ids":["https://openalex.org/I12356871"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046989109","display_name":"Luigi Iannone","orcid":"https://orcid.org/0000-0002-4109-3739"},"institutions":[{"id":"https://openalex.org/I12356871","display_name":"T\u00e9l\u00e9com Paris","ror":"https://ror.org/01naq7912","country_code":"FR","type":"education","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Luigi Iannone","raw_affiliation_strings":["Telecom ParisTech"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Telecom ParisTech","institution_ids":["https://openalex.org/I12356871"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":39,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"5"},"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9900000095367432,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.9883999824523926,"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.7744649648666382},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7300837635993958},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6565320491790771},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.6447093486785889},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.6408718228340149},{"id":"https://openalex.org/keywords/single-point-of-failure","display_name":"Single point of failure","score":0.603255033493042},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.5591351389884949},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5414538383483887},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.5185842514038086},{"id":"https://openalex.org/keywords/forwarding-plane","display_name":"Forwarding plane","score":0.4874575138092041},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4810176491737366},{"id":"https://openalex.org/keywords/interoperability","display_name":"Interoperability","score":0.41671112179756165},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.41371840238571167},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.33635616302490234},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.15227678418159485},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09873014688491821},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.07784348726272583},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.06902989745140076}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7744649648666382},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7300837635993958},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6565320491790771},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.6447093486785889},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.6408718228340149},{"id":"https://openalex.org/C165136773","wikidata":"https://www.wikidata.org/wiki/Q1363179","display_name":"Single point of failure","level":2,"score":0.603255033493042},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5591351389884949},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5414538383483887},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.5185842514038086},{"id":"https://openalex.org/C10597312","wikidata":"https://www.wikidata.org/wiki/Q5473302","display_name":"Forwarding plane","level":3,"score":0.4874575138092041},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4810176491737366},{"id":"https://openalex.org/C20136886","wikidata":"https://www.wikidata.org/wiki/Q749647","display_name":"Interoperability","level":2,"score":0.41671112179756165},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.41371840238571167},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.33635616302490234},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.15227678418159485},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09873014688491821},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.07784348726272583},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.06902989745140076},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/netsoft.2015.7116135","is_oa":false,"landing_page_url":"https://doi.org/10.1109/netsoft.2015.7116135","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2015 1st IEEE Conference on Network Softwarization (NetSoft)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4099999964237213,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1508221111","https://openalex.org/W1510604936","https://openalex.org/W1529620455","https://openalex.org/W1968143987","https://openalex.org/W1987229010","https://openalex.org/W2002532572","https://openalex.org/W2094656022","https://openalex.org/W2110738524","https://openalex.org/W2118605352","https://openalex.org/W2124637492","https://openalex.org/W2136835942","https://openalex.org/W2144027211","https://openalex.org/W2145563843","https://openalex.org/W2145873277","https://openalex.org/W2151200985","https://openalex.org/W2170803695","https://openalex.org/W2505968561","https://openalex.org/W2595833503","https://openalex.org/W2997198836","https://openalex.org/W3104975753","https://openalex.org/W6674087999"],"related_works":["https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2778153218","https://openalex.org/W1531601525","https://openalex.org/W4285100812","https://openalex.org/W3046364132","https://openalex.org/W3048604191","https://openalex.org/W2949111538","https://openalex.org/W2901535436"],"abstract_inverted_index":{"In":[0,33,54],"the":[1,4,16,29,46,59,63,90,111],"SDN":[2,30,68],"approach,":[3],"control":[5,17,31],"and":[6,14,23,48,81,93],"data":[7],"planes":[8],"are":[9,25],"separated":[10],"to":[11,43,99,107],"enable":[12],"programmability":[13],"interoperability,":[15],"plane":[18],"being":[19],"logically":[20],"centralized.":[21],"Scalability":[22],"reliability":[24],"key":[26],"properties":[27],"for":[28],"plane.":[32],"WAN":[34],"deployments,":[35],"it":[36],"is":[37],"already":[38],"envisioned":[39],"as":[40,75],"physically":[41],"distributed":[42,67],"span":[44],"across":[45],"networks":[47],"avoid":[49],"single":[50],"point":[51],"of":[52,61],"failure.":[53],"this":[55,73],"paper,":[56],"we":[57],"tackle":[58],"problem":[60,74],"minimizing":[62],"overhead":[64],"generated":[65],"by":[66],"controllers.":[69],"We":[70],"first":[71],"model":[72],"a":[76,84,114],"Mixed":[77],"Integer":[78],"Program":[79],"(MIP)":[80],"then":[82],"propose":[83],"greedy":[85],"algorithm.":[86],"The":[87],"results":[88],"on":[89,94],"GEANT":[91],"topology":[92],"random":[95],"graphs":[96],"with":[97],"up":[98],"100":[100],"nodes":[101],"show":[102],"that":[103],"our":[104],"heuristic":[105],"approaches":[106],"less":[108],"than":[109],"3%":[110],"optimal":[112],"in":[113],"manageable":[115],"time.":[116]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":12},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":4}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}