Publicação

Joint optimization of primary and backup controller placement and availability link upgrade in SDN networks

Ver documento

Detalhes bibliográficos
Resumo:In Software-Defined Networking (SDN), the control and data planes are decoupled, leading to a more programmable and efficient network management. In this paper, the controller placement problem in SDN is addressed, jointly with the problem of exploring a high-availability tree subgraph, in order to support delay and availability requirements between the switches and the controllers. We consider that each switch connects to a primary and to a backup controller. We formulate the joint optimization model as an integer linear programming model (ILP), and propose a heuristic method when the exact model becomes impractical. Furthermore, we compare two ILP formulations, and we also compare the controller redundancy solutions with those considering path redundancy alone.
Autores principais:Santos, Dorabella
Outros Autores:Santos, Dorabella; INESC Coimbra – Institute for Systems Engineering and Computers at Coimbra; INESC Coimbra – Institute for Systems Engineering and Computers at Coimbra; research; 0000-0003-0368-2222; 35113995800; staff; Gomes, Teresa Martinez dos Santos; Gomes, Teresa; Gomes, Teresa Martinez dos Santos; Gomes, Teresa; Gomes, Teresa M.; INESC Coimbra – Institute for Systems Engineering and Computers at Coimbra; INESC Coimbra – Institute for Systems Engineering and Computers at Coimbra; research; teresa@deec.uc.pt; 0000-0002-3084-5608; staff; Teresa Gomes is Assistant Professor in Telecommunications at the Department of Electrical and Computer Engineering of the Faculty of Sciences and Technology of the University of Coimbra, Portugal, since 1998, and a researcher at INESC-Coimbra. She obtained final appointment in 2003.She obtained the following degrees: undergraduate diploma in Electrical Engineering - Informatics at the University of Coimbra (1984); M.Sc. in Computer Science (1989) and Ph.D. in Electrical Engineering-Telecommunications and Electronics (1998), both at the University of Coimbra.Responsible for FCT Research Project ResNeD - Resilient Network Design - enhancing availability for critical services. Responsible for 3 Research and Development (R&D) Projects between INESC Coimbra and PT Inovação. Was also a member of the technical team in several other R&D projects celebrated by INESC Coimbra and a researcher in several FCT projects.Her main present interests are routing, protection and reliability analysis models and algorithms for optical, GMPLS and MPLS networks.
Assunto:SDN availability controller placement spine integer linear programming bi-objective
Ano:2021
País:Portugal
Tipo de documento:artigo
Tipo de acesso:acesso embargado
Instituição associada:Universidade de Coimbra
Idioma:inglês
Origem:Estudo Geral - Universidade de Coimbra
Descrição
Resumo:In Software-Defined Networking (SDN), the control and data planes are decoupled, leading to a more programmable and efficient network management. In this paper, the controller placement problem in SDN is addressed, jointly with the problem of exploring a high-availability tree subgraph, in order to support delay and availability requirements between the switches and the controllers. We consider that each switch connects to a primary and to a backup controller. We formulate the joint optimization model as an integer linear programming model (ILP), and propose a heuristic method when the exact model becomes impractical. Furthermore, we compare two ILP formulations, and we also compare the controller redundancy solutions with those considering path redundancy alone.