Repository logo
 
Publication

A comprehensive approach for optimizing controller placement in Software-Defined Networks

2020-06Journal article Restricted
Simple item page
dc.contributor.authorSchutz, G.
dc.contributor.authorMartins, Jaime
dc.date.accessioned2021-06-24T11:35:32Z
dc.date.available2021-06-24T11:35:32Z
dc.date.issued2020-06
dc.description.abstractSoftware-Defined Networks (SDNs) are characterized by dividing a network architecture in a data plane (i.e., any packet-relaying nodes like switches or routers) and a control plane, where specialized controllers assign forwarding decisions to the underlying data plane, and must do so in a very short timeframe. Thus, controllers play a key role in SDNs and the Controller Placement Problem (CPP) becomes a critical issue, affecting network delays and synchronization. If there are significant propagation delays between controllers and nodes, or among controllers, their ability to quickly react to network events is affected, degrading reliability. In this work, we propose a comprehensive mathematical formalization of the CPP, which constrains propagation latency and controller capacity, and determines simultaneously the minimum number of controllers, their location and the assignment of nodes to each, while keeping a balanced load distribution among controllers. As CPP is NP-hard, a heuristic approach is also presented. Simulations for 60 network scenarios show that this approach obtains balanced and resilient solutions, in negligible time, which are proven to be optimal or near optimal for 90% of the evaluated cases.
dc.description.sponsorshipCenter for Electronic, Optoelectronic and Telecommunications (CEOT)
dc.description.sponsorshipPortuguese Science and Technology Foundation (FCT)Portuguese Foundation for Science and Technology [UID/MULTI/00631/2019, DL57/2016/CP1361/CT0040]
dc.description.versioninfo:eu-repo/semantics/publishedVersion
dc.identifier.doi10.1016/j.comcom.2020.05.008
dc.identifier.issn0140-3664
dc.identifier.urihttp://hdl.handle.net/10400.1/16466
dc.language.isoeng
dc.peerreviewedyes
dc.publisherElsevier
dc.subjectSoftware-defined networks
dc.subjectController placement
dc.subjectMathematical formalization
dc.subjectHeuristic
dc.subject.otherComputer Science
dc.titleA comprehensive approach for optimizing controller placement in Software-Defined Networks
dc.typejournal article
dspace.entity.typePublication
oaire.citation.endPage205
oaire.citation.startPage198
oaire.citation.titleComputer Communications
oaire.citation.volume159
person.familyNameSchütz
person.familyNameMartins
person.givenNameGabriela
person.givenNameJaime
person.identifier.ciencia-id341B-DE9D-AFC7
person.identifier.orcid0000-0001-5081-3913
person.identifier.orcid0000-0001-9360-0221
person.identifier.ridO-5305-2015
person.identifier.scopus-author-id35254562000
person.identifier.scopus-author-id55061238600
rcaap.rightsrestrictedAccess
rcaap.typearticle
relation.isAuthorOfPublicationc026bf26-3cb8-4763-b87a-e7d68536c19e
relation.isAuthorOfPublicationdc16525e-6025-44b8-ac52-425a8e9e6c06
relation.isAuthorOfPublication.latestForDiscoveryc026bf26-3cb8-4763-b87a-e7d68536c19e

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
16466 - main.pdf
Size:
603.6 KB
Format:
Adobe Portable Document Format
Download

Collections