Fractional switch migration in multi-controller software-defined networking

Detalhes bibliográficos
Autor(a) principal: Al-Tam, Faroq
Data de Publicação: 2019
Outros Autores: Correia, Noélia
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10400.1/14298
Resumo: Mapping switches to controllers in multi-controller software-defined networking (SDN) is still a hot research topic. Many factors have to be considered when establishing this mapping. Among them are the load balancing and mapping stability. Load balancing is important to improve resources utilization, and mapping stability reduces the control plane overhead created when exchanging information triggered by new mappings. This article presents a model for dynamic switch-controller mapping to achieve load balancing and minimize the number of new switch-controller assignments. To that end, for load balancing, flows from a switch are allowed to be handled by multiple controllers, and to increase assignment stability, the assignments at time t - 1 are taken into consideration when calculating the assignments at time t. The model is formulated as a convex quadratic programming problem, and the properties and feasibility of this model are mathematically analyzed. In addition, a heuristic algorithm is developed to deal with large-scale networks. The experimental results show the effectiveness of the proposed approach when compared to recent academic work, where the proposed model leads to a slight improvement in the load balancing and increases the stability of the switch-controller assignment by approximate to 91%. (C) 2019 Elsevier B.V. All rights reserved.
id RCAP_8360935e8e4dc37b08921811b6633111
oai_identifier_str oai:sapientia.ualg.pt:10400.1/14298
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Fractional switch migration in multi-controller software-defined networkingScalabilityAlgorithmStrategyMapping switches to controllers in multi-controller software-defined networking (SDN) is still a hot research topic. Many factors have to be considered when establishing this mapping. Among them are the load balancing and mapping stability. Load balancing is important to improve resources utilization, and mapping stability reduces the control plane overhead created when exchanging information triggered by new mappings. This article presents a model for dynamic switch-controller mapping to achieve load balancing and minimize the number of new switch-controller assignments. To that end, for load balancing, flows from a switch are allowed to be handled by multiple controllers, and to increase assignment stability, the assignments at time t - 1 are taken into consideration when calculating the assignments at time t. The model is formulated as a convex quadratic programming problem, and the properties and feasibility of this model are mathematically analyzed. In addition, a heuristic algorithm is developed to deal with large-scale networks. The experimental results show the effectiveness of the proposed approach when compared to recent academic work, where the proposed model leads to a slight improvement in the load balancing and increases the stability of the switch-controller assignment by approximate to 91%. (C) 2019 Elsevier B.V. All rights reserved.Portuguese Science and Technology Foundation (FCT)Portuguese Foundation for Science and Technology [UID/MULTI/00631/2013]Elsevier ScienceSapientiaAl-Tam, FaroqCorreia, Noélia2021-07-01T00:30:16Z2019-072019-07-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10400.1/14298eng1389-128610.1016/j.comnet.2019.04.011info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-07-24T10:26:34Zoai:sapientia.ualg.pt:10400.1/14298Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T20:05:19.764760Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Fractional switch migration in multi-controller software-defined networking
title Fractional switch migration in multi-controller software-defined networking
spellingShingle Fractional switch migration in multi-controller software-defined networking
Al-Tam, Faroq
Scalability
Algorithm
Strategy
title_short Fractional switch migration in multi-controller software-defined networking
title_full Fractional switch migration in multi-controller software-defined networking
title_fullStr Fractional switch migration in multi-controller software-defined networking
title_full_unstemmed Fractional switch migration in multi-controller software-defined networking
title_sort Fractional switch migration in multi-controller software-defined networking
author Al-Tam, Faroq
author_facet Al-Tam, Faroq
Correia, Noélia
author_role author
author2 Correia, Noélia
author2_role author
dc.contributor.none.fl_str_mv Sapientia
dc.contributor.author.fl_str_mv Al-Tam, Faroq
Correia, Noélia
dc.subject.por.fl_str_mv Scalability
Algorithm
Strategy
topic Scalability
Algorithm
Strategy
description Mapping switches to controllers in multi-controller software-defined networking (SDN) is still a hot research topic. Many factors have to be considered when establishing this mapping. Among them are the load balancing and mapping stability. Load balancing is important to improve resources utilization, and mapping stability reduces the control plane overhead created when exchanging information triggered by new mappings. This article presents a model for dynamic switch-controller mapping to achieve load balancing and minimize the number of new switch-controller assignments. To that end, for load balancing, flows from a switch are allowed to be handled by multiple controllers, and to increase assignment stability, the assignments at time t - 1 are taken into consideration when calculating the assignments at time t. The model is formulated as a convex quadratic programming problem, and the properties and feasibility of this model are mathematically analyzed. In addition, a heuristic algorithm is developed to deal with large-scale networks. The experimental results show the effectiveness of the proposed approach when compared to recent academic work, where the proposed model leads to a slight improvement in the load balancing and increases the stability of the switch-controller assignment by approximate to 91%. (C) 2019 Elsevier B.V. All rights reserved.
publishDate 2019
dc.date.none.fl_str_mv 2019-07
2019-07-01T00:00:00Z
2021-07-01T00:30:16Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10400.1/14298
url http://hdl.handle.net/10400.1/14298
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 1389-1286
10.1016/j.comnet.2019.04.011
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Elsevier Science
publisher.none.fl_str_mv Elsevier Science
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799133292663930880