A Heuristic Method for Controller Placement and Enhanced Availability between SDN Controllers
Autor(a) principal: | |
---|---|
Data de Publicação: | 2020 |
Outros Autores: | , , |
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 |