{"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","doi":"https://doi.org/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,"listed_in":["anvur-scientific","ccf-c","cwts-core","dongbi-b","jufo-1","ki-jl-1","norway-1","poland-140","russia-white-list-1","vabb-shw"],"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"},"volume":null,"type":"article","is_traditional":true,"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","observed_orcids":["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","observed_orcids":["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","observed_orcids":["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,"observed_orcids":[]},"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","observed_orcids":["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","observed_orcids":["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","observed_orcids":["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":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":52.9364,"has_fulltext":false,"cited_by_count":389,"citation_normalized_percentile":{"value":0.99897129,"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.9994999766349792,"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.9994999766349792,"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":9.999999747378752e-05,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/controller-placement","display_name":"controller placement","score":0.9190000295639038},{"id":"https://openalex.org/keywords/software-defined-networking","display_name":"software-defined networking","score":0.9959999918937683},{"id":"https://openalex.org/keywords/pareto-optimality","display_name":"Pareto optimality","score":0.8130000233650208},{"id":"https://openalex.org/keywords/heuristic-algorithms","display_name":"heuristic algorithms","score":0.8809999823570251},{"id":"https://openalex.org/keywords/large-scale-networks","display_name":"large-scale networks","score":0.6660000085830688},{"id":"https://openalex.org/keywords/dynamic-networks","display_name":"dynamic networks","score":0.7160000205039978},{"id":"https://openalex.org/keywords/latency-constraints","display_name":"delay constraints","score":0.7799999713897705},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"fault tolerance","score":0.7839999794960022},{"id":"https://openalex.org/keywords/load-balancing","display_name":"load balancing","score":0.9990000128746033},{"id":"https://openalex.org/keywords/network-function-virtualization","display_name":"network function virtualization","score":0.7229999899864197}],"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","doi":"https://doi.org/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,"listed_in":["anvur-scientific","ccf-c","cwts-core","dongbi-b","jufo-1","ki-jl-1","norway-1","poland-140","russia-white-list-1","vabb-shw"],"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":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321114","display_name":"Bundesministerium f\u00fcr Bildung und Forschung","ror":"https://ror.org/04pz7b180"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"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/W2128616647","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/W4212780904","https://openalex.org/W4234689394","https://openalex.org/W4302557773"],"related_works":["https://openalex.org/W1622906234","https://openalex.org/W2067247013","https://openalex.org/W4210260685","https://openalex.org/W2780914783","https://openalex.org/W2740510159","https://openalex.org/W4415557302","https://openalex.org/W2612803454","https://openalex.org/W2910169169","https://openalex.org/W4375935596","https://openalex.org/W7214148189"],"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":8},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":19},{"year":2023,"cited_by_count":27},{"year":2022,"cited_by_count":35},{"year":2021,"cited_by_count":46},{"year":2020,"cited_by_count":43},{"year":2019,"cited_by_count":59},{"year":2018,"cited_by_count":66},{"year":2017,"cited_by_count":38},{"year":2016,"cited_by_count":26},{"year":2015,"cited_by_count":14}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}