A Heuristic Method for Controller Placement and Enhanced Availability between SDN Controllers

Detalhes bibliográficos
Autor(a) principal: Santos, Dorabella
Data de Publicação: 2020
Outros Autores: Vidal, Joao P., Gomes, Teresa Martinez dos Santos, Martins, Lúcia Maria dos Reis Albuquerque
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/10316/92298
https://doi.org/10.1109/NoF50125.2020.9249098
Resumo: The problem of guaranteeing ‘five-nines’ availability between the controllers in a SDN network is addressed. We consider the problem of controller placement under delay constraints, while assuming a sub-graph of enhanced availability between the controllers. The sub-graph can be upgraded at a given cost, to achieve the desired availability requirements. To solve this problem, we propose a heuristic method to evaluate several controller node sets and the upgrade cost of the subgraph for enhanced availability. The computational results show that slightly increasing the number of controllers can lead to a significant reduction in the upgrade cost.
id RCAP_f782466dfbcaa1d55b88e2fb2d390952
oai_identifier_str oai:estudogeral.uc.pt:10316/92298
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 A Heuristic Method for Controller Placement and Enhanced Availability between SDN Controllersinteger linear programmingSDNcontroller placementavailabilitySteiner treeheuristicsThe problem of guaranteeing ‘five-nines’ availability between the controllers in a SDN network is addressed. We consider the problem of controller placement under delay constraints, while assuming a sub-graph of enhanced availability between the controllers. The sub-graph can be upgraded at a given cost, to achieve the desired availability requirements. To solve this problem, we propose a heuristic method to evaluate several controller node sets and the upgrade cost of the subgraph for enhanced availability. The computational results show that slightly increasing the number of controllers can lead to a significant reduction in the upgrade cost.IEEE2020-11-11info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articlehttp://hdl.handle.net/10316/92298http://hdl.handle.net/10316/92298https://doi.org/10.1109/NoF50125.2020.9249098engD. Santos, J. P. Vidal, T. Gomes and L. Martins, "A Heuristic Method for Controller Placement and Enhanced Availability between SDN Controllers," 2020 11th International Conference on Network of the Future (NoF), Bordeaux, France, 2020, pp. 82-90, doi: 10.1109/NoF50125.2020.9249098978-1-7281-8055-7https://ieeexplore.ieee.org/document/9249098Santos, DorabellaVidal, Joao P.Gomes, Teresa Martinez dos SantosMartins, Lúcia Maria dos Reis Albuquerqueinfo: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:RCAAP2022-05-25T05:14:32Zoai:estudogeral.uc.pt:10316/92298Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T21:11:25.678897Repositó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 A Heuristic Method for Controller Placement and Enhanced Availability between SDN Controllers
title A Heuristic Method for Controller Placement and Enhanced Availability between SDN Controllers
spellingShingle A Heuristic Method for Controller Placement and Enhanced Availability between SDN Controllers
Santos, Dorabella
integer linear programming
SDN
controller placement
availability
Steiner tree
heuristics
title_short A Heuristic Method for Controller Placement and Enhanced Availability between SDN Controllers
title_full A Heuristic Method for Controller Placement and Enhanced Availability between SDN Controllers
title_fullStr A Heuristic Method for Controller Placement and Enhanced Availability between SDN Controllers
title_full_unstemmed A Heuristic Method for Controller Placement and Enhanced Availability between SDN Controllers
title_sort A Heuristic Method for Controller Placement and Enhanced Availability between SDN Controllers
author Santos, Dorabella
author_facet Santos, Dorabella
Vidal, Joao P.
Gomes, Teresa Martinez dos Santos
Martins, Lúcia Maria dos Reis Albuquerque
author_role author
author2 Vidal, Joao P.
Gomes, Teresa Martinez dos Santos
Martins, Lúcia Maria dos Reis Albuquerque
author2_role author
author
author
dc.contributor.author.fl_str_mv Santos, Dorabella
Vidal, Joao P.
Gomes, Teresa Martinez dos Santos
Martins, Lúcia Maria dos Reis Albuquerque
dc.subject.por.fl_str_mv integer linear programming
SDN
controller placement
availability
Steiner tree
heuristics
topic integer linear programming
SDN
controller placement
availability
Steiner tree
heuristics
description The problem of guaranteeing ‘five-nines’ availability between the controllers in a SDN network is addressed. We consider the problem of controller placement under delay constraints, while assuming a sub-graph of enhanced availability between the controllers. The sub-graph can be upgraded at a given cost, to achieve the desired availability requirements. To solve this problem, we propose a heuristic method to evaluate several controller node sets and the upgrade cost of the subgraph for enhanced availability. The computational results show that slightly increasing the number of controllers can lead to a significant reduction in the upgrade cost.
publishDate 2020
dc.date.none.fl_str_mv 2020-11-11
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/10316/92298
http://hdl.handle.net/10316/92298
https://doi.org/10.1109/NoF50125.2020.9249098
url http://hdl.handle.net/10316/92298
https://doi.org/10.1109/NoF50125.2020.9249098
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv D. Santos, J. P. Vidal, T. Gomes and L. Martins, "A Heuristic Method for Controller Placement and Enhanced Availability between SDN Controllers," 2020 11th International Conference on Network of the Future (NoF), Bordeaux, France, 2020, pp. 82-90, doi: 10.1109/NoF50125.2020.9249098
978-1-7281-8055-7
https://ieeexplore.ieee.org/document/9249098
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv IEEE
publisher.none.fl_str_mv IEEE
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_ 1799134011124088832