{"id":"https://openalex.org/W2123347367","doi":"https://doi.org/10.1109/tnsm.2015.2402432","title":"Heuristic Approaches to the Controller Placement Problem in Large Scale SDN Networks","display_name":"Heuristic Approaches to the Controller Placement Problem in Large Scale SDN Networks","publication_year":2015,"publication_date":"2015-02-10","ids":{"openalex":"https://openalex.org/W2123347367","doi":"https://doi.org/10.1109/tnsm.2015.2402432","mag":"2123347367"},"language":"en","primary_location":{"id":"doi:10.1109/tnsm.2015.2402432","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2015.2402432","pdf_url":null,"source":{"id":"https://openalex.org/S173527311","display_name":"IEEE Transactions on Network and Service Management","issn_l":"1932-4537","issn":["1932-4537","2373-7379"],"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 Transactions on Network and Service Management","raw_type":"journal-article"},"type":"article","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/A5087643892","display_name":"Stanislav Lange","orcid":"https://orcid.org/0000-0002-8572-1848"},"institutions":[{"id":"https://openalex.org/I25974101","display_name":"University of W\u00fcrzburg","ror":"https://ror.org/00fbnyb24","country_code":"DE","type":"education","lineage":["https://openalex.org/I25974101"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Stanislav Lange","raw_affiliation_strings":["Institute of Computer Science, Chair of Communication Networks, University of W\u00fcrzburg, W\u00fcrzburg, Germany","[Institute of Computer Science, University of W\u00fcrzburg, Wurzburg, Germany]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computer Science, Chair of Communication Networks, University of W\u00fcrzburg, W\u00fcrzburg, Germany","institution_ids":["https://openalex.org/I25974101"]},{"raw_affiliation_string":"[Institute of Computer Science, University of W\u00fcrzburg, Wurzburg, Germany]","institution_ids":["https://openalex.org/I25974101"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062101838","display_name":"Steffen Gebert","orcid":"https://orcid.org/0009-0008-5376-0288"},"institutions":[{"id":"https://openalex.org/I25974101","display_name":"University of W\u00fcrzburg","ror":"https://ror.org/00fbnyb24","country_code":"DE","type":"education","lineage":["https://openalex.org/I25974101"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Steffen Gebert","raw_affiliation_strings":["Institute of Computer Science, Chair of Communication Networks, University of W\u00fcrzburg, W\u00fcrzburg, Germany","[Institute of Computer Science, University of W\u00fcrzburg, Wurzburg, Germany]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computer Science, Chair of Communication Networks, University of W\u00fcrzburg, W\u00fcrzburg, Germany","institution_ids":["https://openalex.org/I25974101"]},{"raw_affiliation_string":"[Institute of Computer Science, University of W\u00fcrzburg, Wurzburg, Germany]","institution_ids":["https://openalex.org/I25974101"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016804745","display_name":"Thomas Zinner","orcid":"https://orcid.org/0000-0002-4179-4105"},"institutions":[{"id":"https://openalex.org/I25974101","display_name":"University of W\u00fcrzburg","ror":"https://ror.org/00fbnyb24","country_code":"DE","type":"education","lineage":["https://openalex.org/I25974101"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Thomas Zinner","raw_affiliation_strings":["Institute of Computer Science, Chair of Communication Networks, University of W\u00fcrzburg, W\u00fcrzburg, Germany","[Institute of Computer Science, University of W\u00fcrzburg, Wurzburg, Germany]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computer Science, Chair of Communication Networks, University of W\u00fcrzburg, W\u00fcrzburg, Germany","institution_ids":["https://openalex.org/I25974101"]},{"raw_affiliation_string":"[Institute of Computer Science, University of W\u00fcrzburg, Wurzburg, Germany]","institution_ids":["https://openalex.org/I25974101"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111979857","display_name":"Phuoc Tran\u2010Gia","orcid":null},"institutions":[{"id":"https://openalex.org/I25974101","display_name":"University of W\u00fcrzburg","ror":"https://ror.org/00fbnyb24","country_code":"DE","type":"education","lineage":["https://openalex.org/I25974101"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Phuoc Tran-Gia","raw_affiliation_strings":["Institute of Computer Science, Chair of Communication Networks, University of W\u00fcrzburg, W\u00fcrzburg, Germany","[Institute of Computer Science, University of W\u00fcrzburg, Wurzburg, Germany]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computer Science, Chair of Communication Networks, University of W\u00fcrzburg, W\u00fcrzburg, Germany","institution_ids":["https://openalex.org/I25974101"]},{"raw_affiliation_string":"[Institute of Computer Science, University of W\u00fcrzburg, Wurzburg, Germany]","institution_ids":["https://openalex.org/I25974101"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055180901","display_name":"David Hock","orcid":"https://orcid.org/0009-0002-5142-2687"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"David Hock","raw_affiliation_strings":["Infosim GmbH & Co. KG, W\u00fcrzburg, Germany","Infosim GmbH & Co. KG, Wu\u0308rzburg, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Infosim GmbH & Co. KG, W\u00fcrzburg, Germany","institution_ids":[]},{"raw_affiliation_string":"Infosim GmbH & Co. KG, Wu\u0308rzburg, Germany","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042004947","display_name":"Michael Jarschel","orcid":"https://orcid.org/0000-0002-3648-1382"},"institutions":[{"id":"https://openalex.org/I4210159457","display_name":"Nokia (Germany)","ror":"https://ror.org/05nh5td39","country_code":"DE","type":"company","lineage":["https://openalex.org/I2738502077","https://openalex.org/I4210159457"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Michael Jarschel","raw_affiliation_strings":["Nokia, Munich, Germany","Nokia, Munich, Germany#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nokia, Munich, Germany","institution_ids":["https://openalex.org/I4210159457"]},{"raw_affiliation_string":"Nokia, Munich, Germany#TAB#","institution_ids":["https://openalex.org/I4210159457"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084767730","display_name":"Marco Hoffmann","orcid":"https://orcid.org/0000-0003-1400-5331"},"institutions":[{"id":"https://openalex.org/I4210159457","display_name":"Nokia (Germany)","ror":"https://ror.org/05nh5td39","country_code":"DE","type":"company","lineage":["https://openalex.org/I2738502077","https://openalex.org/I4210159457"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Marco Hoffmann","raw_affiliation_strings":["Nokia, Munich, Germany","Nokia, Munich, Germany#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nokia, Munich, Germany","institution_ids":["https://openalex.org/I4210159457"]},{"raw_affiliation_string":"Nokia, Munich, Germany#TAB#","institution_ids":["https://openalex.org/I4210159457"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":51.2776,"has_fulltext":false,"cited_by_count":383,"citation_normalized_percentile":{"value":0.99885664,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"12","issue":"1","first_page":"4","last_page":"17"},"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/T10917","display_name":"Smart Grid Security and Resilience","score":0.9732000231742859,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T11807","display_name":"Infrastructure Resilience and Vulnerability Analysis","score":0.9724000096321106,"subfield":{"id":"https://openalex.org/subfields/2205","display_name":"Civil and Structural Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.7511062026023865},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6256967782974243},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.6178173422813416},{"id":"https://openalex.org/keywords/software-defined-networking","display_name":"Software-defined networking","score":0.5811226963996887},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5738017559051514},{"id":"https://openalex.org/keywords/controller","display_name":"Controller (irrigation)","score":0.5310483574867249},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5231812596321106},{"id":"https://openalex.org/keywords/pareto-principle","display_name":"Pareto principle","score":0.4934212267398834},{"id":"https://openalex.org/keywords/virtualization","display_name":"Virtualization","score":0.44493451714515686},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.33499810099601746},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.20088356733322144},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.18180546164512634}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7511062026023865},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6256967782974243},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.6178173422813416},{"id":"https://openalex.org/C77270119","wikidata":"https://www.wikidata.org/wiki/Q1655198","display_name":"Software-defined networking","level":2,"score":0.5811226963996887},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5738017559051514},{"id":"https://openalex.org/C203479927","wikidata":"https://www.wikidata.org/wiki/Q5165939","display_name":"Controller (irrigation)","level":2,"score":0.5310483574867249},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5231812596321106},{"id":"https://openalex.org/C137635306","wikidata":"https://www.wikidata.org/wiki/Q182667","display_name":"Pareto principle","level":2,"score":0.4934212267398834},{"id":"https://openalex.org/C513985346","wikidata":"https://www.wikidata.org/wiki/Q270471","display_name":"Virtualization","level":3,"score":0.44493451714515686},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.33499810099601746},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.20088356733322144},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.18180546164512634},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"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/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/tnsm.2015.2402432","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2015.2402432","pdf_url":null,"source":{"id":"https://openalex.org/S173527311","display_name":"IEEE Transactions on Network and Service Management","issn_l":"1932-4537","issn":["1932-4537","2373-7379"],"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 Transactions on Network and Service Management","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W266621144","https://openalex.org/W1464776911","https://openalex.org/W1529620455","https://openalex.org/W1532049855","https://openalex.org/W1585610988","https://openalex.org/W1829787244","https://openalex.org/W1967912924","https://openalex.org/W1978539378","https://openalex.org/W2002532572","https://openalex.org/W2002818444","https://openalex.org/W2013958607","https://openalex.org/W2019498356","https://openalex.org/W2023936492","https://openalex.org/W2024060531","https://openalex.org/W2024627980","https://openalex.org/W2025592398","https://openalex.org/W2030016043","https://openalex.org/W2041085006","https://openalex.org/W2060738961","https://openalex.org/W2062012755","https://openalex.org/W2063834841","https://openalex.org/W2067247013","https://openalex.org/W2072832885","https://openalex.org/W2083171309","https://openalex.org/W2083882370","https://openalex.org/W2085830763","https://openalex.org/W2091101670","https://openalex.org/W2110738524","https://openalex.org/W2118404561","https://openalex.org/W2136835942","https://openalex.org/W2147118406","https://openalex.org/W2164336170","https://openalex.org/W2166843422","https://openalex.org/W2170915812","https://openalex.org/W2606395562","https://openalex.org/W2615258659","https://openalex.org/W3022584652","https://openalex.org/W3111753423","https://openalex.org/W4212780904","https://openalex.org/W4234689394","https://openalex.org/W4302557773","https://openalex.org/W6631559111","https://openalex.org/W6635035540","https://openalex.org/W6638835209","https://openalex.org/W6666384805"],"related_works":["https://openalex.org/W2086397253","https://openalex.org/W3169265188","https://openalex.org/W2133122801","https://openalex.org/W2267484144","https://openalex.org/W1907653724","https://openalex.org/W600422426","https://openalex.org/W2007156430","https://openalex.org/W4317418707","https://openalex.org/W3046364132","https://openalex.org/W2774756485"],"abstract_inverted_index":{"Software":[0],"Defined":[1],"Networking":[2],"(SDN)":[3],"marks":[4],"a":[5,33,39,81,88,165,185,198],"paradigm":[6],"shift":[7],"towards":[8],"an":[9,114,139,210],"externalized":[10],"and":[11,54,75,128,134,218],"logically":[12],"centralized":[13],"network":[14,40,190],"control":[15],"plane.":[16],"A":[17],"particularly":[18],"important":[19],"task":[20],"in":[21,141,236],"SDN":[22],"architectures":[23],"is":[24,73,123,162,169,182],"that":[25,95,168],"of":[26,32,36,63,117,144,179,187,212,239],"controller":[27],"placement,":[28],"i.e.,":[29],"the":[30,142,159,193,202,206,213,221,237],"positioning":[31],"limited":[34],"number":[35],"resources":[37],"within":[38],"to":[41,51,79,104,227],"meet":[42],"various":[43],"requirements.":[44],"These":[45],"requirements":[46],"range":[47],"from":[48,192],"latency":[49],"constraints":[50,136],"failure":[52],"tolerance":[53],"load":[55],"balancing.":[56],"In":[57,108],"most":[58],"scenarios,":[59,158],"at":[60],"least":[61],"some":[62],"these":[64,157],"objectives":[65],"are":[66],"competing,":[67],"thus":[68],"no":[69],"single":[70],"best":[71],"placement":[72,94,232],"available":[74],"decision":[76],"makers":[77],"need":[78],"find":[80],"balanced":[82],"trade-off.":[83],"This":[84],"work":[85],"presents":[86],"POCO,":[87],"framework":[89],"for":[90,126,138,200],"Pareto-based":[91],"Optimal":[92],"COntroller":[93],"provides":[96],"operators":[97],"with":[98,102],"Pareto":[99],"optimal":[100],"placements":[101],"respect":[103],"different":[105],"performance":[106],"metrics.":[107],"its":[109],"default":[110],"configuration,":[111],"POCO":[112,160],"performs":[113],"exhaustive":[115],"evaluation":[116,178],"all":[118],"possible":[119],"placements.":[120],"While":[121],"this":[122,180],"practically":[124],"feasible":[125],"small":[127],"medium":[129],"sized":[130],"networks,":[131],"realistic":[132],"time":[133,217],"resource":[135],"call":[137],"alternative":[140],"context":[143,238],"large":[145],"scale":[146],"networks":[147,150],"or":[148],"dynamic":[149],"whose":[151],"properties":[152],"change":[153],"over":[154],"time.":[155],"For":[156],"toolset":[161],"extended":[163,226],"by":[164,205],"heuristic":[166,181,207],"approach":[167,208],"less":[170],"accurate,":[171],"but":[172],"yields":[173],"faster":[174],"computation":[175],"times.":[176],"An":[177],"performed":[183],"on":[184],"collection":[186],"real":[188],"world":[189],"topologies":[191],"Internet":[194],"Topology":[195],"Zoo.":[196],"Utilizing":[197],"measure":[199],"quantifying":[201],"error":[203],"introduced":[204],"allows":[209],"analysis":[211],"resulting":[214],"trade-off":[215],"between":[216],"accuracy.":[219],"Additionally,":[220],"proposed":[222],"methods":[223],"can":[224],"be":[225],"solve":[228],"similar":[229],"virtual":[230],"functions":[231],"problems":[233],"which":[234],"appear":[235],"Network":[240],"Functions":[241],"Virtualization":[242],"(NFV).":[243]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":19},{"year":2023,"cited_by_count":27},{"year":2022,"cited_by_count":36},{"year":2021,"cited_by_count":45},{"year":2020,"cited_by_count":43},{"year":2019,"cited_by_count":58},{"year":2018,"cited_by_count":66},{"year":2017,"cited_by_count":37},{"year":2016,"cited_by_count":26},{"year":2015,"cited_by_count":14}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}