The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
Um dos recursos de uma rede definida por software (SDN) é um plano de controle logicamente centralizado que hospeda um ou mais controladores SDN. Como o posicionamento do controlador SDN pode impactar o desempenho da rede, ele é amplamente estudado como o problema de posicionamento do controlador (CPP). Para um projeto de rede econômico, os provedores de rede precisam minimizar o número de controladores SDN usados na rede, uma vez que cada controlador SDN incorre em custos de instalação e manutenção. Além disso, os provedores de rede precisam lidar com a falha dos controladores SDN. Os estudos existentes que consideram falhas em controladores SDN utilizam o esquema de conectar cada switch SDN a um controlador Mestre e um ou mais controladores Escravos. O problema com este esquema é que a capacidade computacional de cada controlador SDN não pode ser usada de forma eficiente, uma vez que um controlador SDN lida com a carga de todos os switches SDN conectados a ele. O número de controladores SDN necessários pode ser reduzido distribuindo a carga de cada switch SDN entre vários controladores SDN. Este artigo propõe um modelo de posicionamento de controladores que permite a distribuição contra falhas de controladores SDN. O modelo proposto determina as proporções de capacidade computacional exigidas por cada switch SDN nos controladores SDN a ele conectados. O modelo proposto também determina o número e posicionamento dos controladores SDN e a atribuição de cada switch SDN aos controladores SDN. O posicionamento do controlador é determinado para que um provedor de rede possa continuar a gerenciar todos os switches SDN se não ocorrer mais do que um determinado número de falhas do controlador SDN. Desenvolvemos dois métodos de distribuição de carga: divisão e divisão par. Formulamos o modelo proposto com cada método como problemas de programação linear inteira. Os resultados numéricos mostram que o modelo proposto reduz o número de controladores SDN comparado a um modelo de benchmark; a taxa de redução máxima é de 38.8% quando o requisito de latência do sistema entre um switch SDN e um controlador SDN é 100[ms], a capacidade de computação de cada controlador SDN é 6 × 106[pacotes/s], e o número máximo de controladores SDN que podem falhar ao mesmo tempo é um.
Seiki KOTACHI
Kyoto University
Takehiro SATO
Kyoto University
Ryoichi SHINKUMA
Kyoto University
Eiji OKI
Kyoto University
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copiar
Seiki KOTACHI, Takehiro SATO, Ryoichi SHINKUMA, Eiji OKI, "Fault-Tolerant Controller Placement Model by Distributing Switch Load among Multiple Controllers in Software-Defined Network" in IEICE TRANSACTIONS on Communications,
vol. E105-B, no. 5, pp. 533-544, May 2022, doi: 10.1587/transcom.2021EBP3090.
Abstract: One of the features of a software-defined network (SDN) is a logically centralized control plane hosting one or more SDN controllers. As SDN controller placement can impact network performance, it is widely studied as the controller placement problem (CPP). For a cost-effective network design, network providers need to minimize the number of SDN controllers used in the network since each SDN controller incurs installation and maintenance costs. Moreover, the network providers need to deal with the failure of SDN controllers. Existing studies that consider SDN controller failures use the scheme of connecting each SDN switch to one Master controller and one or more Slave controllers. The problem with this scheme is that the computing capacity of each SDN controller cannot be used efficiently since one SDN controller handles the load of all SDN switches connected to it. The number of SDN controllers required can be reduced by distributing the load of each SDN switch among multiple SDN controllers. This paper proposes a controller placement model that allows the distribution against SDN controller failures. The proposed model determines the ratios of computing capacity demanded by each SDN switch on the SDN controllers connected to it. The proposed model also determines the number and placement of SDN controllers and the assignment of each SDN switch to SDN controllers. Controller placement is determined so that a network provider can continue to manage all SDN switches if no more than a certain number of SDN controller failures occur. We develop two load distribution methods: split and even-split. We formulate the proposed model with each method as integer linear programming problems. Numerical results show that the proposed model reduces the number of SDN controllers compared to a benchmark model; the maximum reduction ratio is 38.8% when the system latency requirement between an SDN switch and an SDN controller is 100[ms], the computing capacity of each SDN controller is 6 × 106[packets/s], and the maximum number of SDN controllers that can fail at the same time is one.
URL: https://global.ieice.org/en_transactions/communications/10.1587/transcom.2021EBP3090/_p
Copiar
@ARTICLE{e105-b_5_533,
author={Seiki KOTACHI, Takehiro SATO, Ryoichi SHINKUMA, Eiji OKI, },
journal={IEICE TRANSACTIONS on Communications},
title={Fault-Tolerant Controller Placement Model by Distributing Switch Load among Multiple Controllers in Software-Defined Network},
year={2022},
volume={E105-B},
number={5},
pages={533-544},
abstract={One of the features of a software-defined network (SDN) is a logically centralized control plane hosting one or more SDN controllers. As SDN controller placement can impact network performance, it is widely studied as the controller placement problem (CPP). For a cost-effective network design, network providers need to minimize the number of SDN controllers used in the network since each SDN controller incurs installation and maintenance costs. Moreover, the network providers need to deal with the failure of SDN controllers. Existing studies that consider SDN controller failures use the scheme of connecting each SDN switch to one Master controller and one or more Slave controllers. The problem with this scheme is that the computing capacity of each SDN controller cannot be used efficiently since one SDN controller handles the load of all SDN switches connected to it. The number of SDN controllers required can be reduced by distributing the load of each SDN switch among multiple SDN controllers. This paper proposes a controller placement model that allows the distribution against SDN controller failures. The proposed model determines the ratios of computing capacity demanded by each SDN switch on the SDN controllers connected to it. The proposed model also determines the number and placement of SDN controllers and the assignment of each SDN switch to SDN controllers. Controller placement is determined so that a network provider can continue to manage all SDN switches if no more than a certain number of SDN controller failures occur. We develop two load distribution methods: split and even-split. We formulate the proposed model with each method as integer linear programming problems. Numerical results show that the proposed model reduces the number of SDN controllers compared to a benchmark model; the maximum reduction ratio is 38.8% when the system latency requirement between an SDN switch and an SDN controller is 100[ms], the computing capacity of each SDN controller is 6 × 106[packets/s], and the maximum number of SDN controllers that can fail at the same time is one.},
keywords={},
doi={10.1587/transcom.2021EBP3090},
ISSN={1745-1345},
month={May},}
Copiar
TY - JOUR
TI - Fault-Tolerant Controller Placement Model by Distributing Switch Load among Multiple Controllers in Software-Defined Network
T2 - IEICE TRANSACTIONS on Communications
SP - 533
EP - 544
AU - Seiki KOTACHI
AU - Takehiro SATO
AU - Ryoichi SHINKUMA
AU - Eiji OKI
PY - 2022
DO - 10.1587/transcom.2021EBP3090
JO - IEICE TRANSACTIONS on Communications
SN - 1745-1345
VL - E105-B
IS - 5
JA - IEICE TRANSACTIONS on Communications
Y1 - May 2022
AB - One of the features of a software-defined network (SDN) is a logically centralized control plane hosting one or more SDN controllers. As SDN controller placement can impact network performance, it is widely studied as the controller placement problem (CPP). For a cost-effective network design, network providers need to minimize the number of SDN controllers used in the network since each SDN controller incurs installation and maintenance costs. Moreover, the network providers need to deal with the failure of SDN controllers. Existing studies that consider SDN controller failures use the scheme of connecting each SDN switch to one Master controller and one or more Slave controllers. The problem with this scheme is that the computing capacity of each SDN controller cannot be used efficiently since one SDN controller handles the load of all SDN switches connected to it. The number of SDN controllers required can be reduced by distributing the load of each SDN switch among multiple SDN controllers. This paper proposes a controller placement model that allows the distribution against SDN controller failures. The proposed model determines the ratios of computing capacity demanded by each SDN switch on the SDN controllers connected to it. The proposed model also determines the number and placement of SDN controllers and the assignment of each SDN switch to SDN controllers. Controller placement is determined so that a network provider can continue to manage all SDN switches if no more than a certain number of SDN controller failures occur. We develop two load distribution methods: split and even-split. We formulate the proposed model with each method as integer linear programming problems. Numerical results show that the proposed model reduces the number of SDN controllers compared to a benchmark model; the maximum reduction ratio is 38.8% when the system latency requirement between an SDN switch and an SDN controller is 100[ms], the computing capacity of each SDN controller is 6 × 106[packets/s], and the maximum number of SDN controllers that can fail at the same time is one.
ER -