Revisitando o Problema de Alocação de Controladores SDN: Uma Análise sobre o Impacto do Custo de Recobrimento da Rede
Resumo
Encontrar uma solução viável e ótima para o problema de alocação de controladores SDN é uma tarefa desafiadora dado a grande quantidade de fatores envolvidos no problema como custo, atraso entre os dispositivos da rede e capacidade dos controladores. Nesse contexto, este trabalho apresenta um modelo formal para o problema de alocação de controlares SDN (problema NP-Difícil) a fim de encontrar uma solução ótima que minimiza o custo de alocação através do uso de programação linear. Realizamos experimentos considerando 112 topologias reais. Identificando características que afetam o custo de alocação dos controladores SDN. Os resultados mostram, por exemplo, uma correlação positiva entre o custo de alocação e a quantidade de nós de uma topologia, por outro lado, não há uma correlação forte entre o atraso dos enlaces e o custo na alocação de controladores SDN.
Referências
BARI, M. F. et al. Dynamic Controller Provisioning in Software Defined Networks. Proceedings of the 9th International Conference on Network and Service Management (CNSM 2013).
BENSON, T.; AKELLA, A.; MALTZ, D. A. Network traffic characteristics of data centers in the wild. Proceedings of the 10th annual conference on Internet measurement IMC ’10. New York, USA: ACM Press, 1 nov. 2010.
ESTEVES, R. P.; GRANVILLE, L. Z.; BOUTABA, R. On the management of virtual networks. IEEE Communications Magazine, v. 51, n. 7, p. 80–88, 1 jul. 2013.
FARAHANI, R. Z. et al. Covering problems in facility location: A review. Computers & Industrial Engineering, v. 62, n. 1, p. 368–407, fev. 2012.
HAIDER, A.; POTTER, R.; NAKAO, A. Challenges in Resource Allocation in Network Virtualization. In: 20th ITC Specialist Seminar. 2009.
HELLER, B.; SHERWOOD, R.; MCKEOWN, N. The controller placement problem. In: Proceedings of the first workshop on Hot topics in software defined networks. ACM, 2012.
HOCK, D. et al. POCO-framework for Pareto-optimal resilient controller placement in SDNbased core networks. IEEE/IFIP NOMS 2014 IEEE/IFIP Network Operations and Management Symposium: Management in a Software Defined World, 2014.
ISHTAIQUE, T.; JOURJON, G.; GRAMOLI, V. Revisiting the Controller Placement Problem. In: Local Computer Networks (LCN), 2015 IEEE 40th Conference on. IEEE, 2015. p. 450-453.
JIN, T.; JIN, H. Network Delay Model for Overlay Network Application. International Journal of Communications, Network and System Sciences, v. 2, n. 5, p. 400–406, 21 ago. 2009.
KANDULA, S. et al. The Nature of Datacenter Traffic: Measurements & Analysis. In: Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference. ACM, 2009. p. 202-208.
KNIGHT, S. et al. The internet topology zoo. Selected Areas in Communications, IEEE Journal on, v. 29, n. 9, p. 1765–1775, 2011.
LANGE, S. et al. Heuristic Approaches to the Controller Placement Problem in Large Scale SDN Networks. IEEE Transactions on Network and Service Management, v. 12, n. 1, p. 4–17, 1 mar. 2015.
MCKEOWN, N. et al. OpenFlow: Enabling Innovation in Campus Networks. ACM SIGCOMM Computer Communication Review, v. 38, n. 2, p. 69–74, 2008.
SARKER, R. A., & Newton, C. S. Optimization modelling: a practical approach. CRC Press. 2007, p. 132.
SHAH, S. A. et al. An architectural evaluation of SDN controllers. IEEE International Conference on Communications (ICC), 2013.
TOOTOONCHIAN, A. et al. On controller performance in software-defined networks. Proceeding Hot-ICE’12 Proceedings of the 2nd USENIX conference on Hot Topics in Management of Internet, Cloud, and Enterprise Networks and Services, p. 10–10, 2012.
WANG, T. et al. Dynamic SDN controller assignment in data center networks: Stable matching with transfers. IEEE INFOCOM 2016 The 35th Annual IEEE International Conference on Computer Communications, 2016.
XIAO, P. et al. The SDN controller placement problem for WAN. 2014 IEEE/CIC International Conference on Communications in China (ICCC), 2014.
BENSON, T.; AKELLA, A.; MALTZ, D. A. Network traffic characteristics of data centers in the wild. Proceedings of the 10th annual conference on Internet measurement IMC ’10. New York, USA: ACM Press, 1 nov. 2010.
ESTEVES, R. P.; GRANVILLE, L. Z.; BOUTABA, R. On the management of virtual networks. IEEE Communications Magazine, v. 51, n. 7, p. 80–88, 1 jul. 2013.
FARAHANI, R. Z. et al. Covering problems in facility location: A review. Computers & Industrial Engineering, v. 62, n. 1, p. 368–407, fev. 2012.
HAIDER, A.; POTTER, R.; NAKAO, A. Challenges in Resource Allocation in Network Virtualization. In: 20th ITC Specialist Seminar. 2009.
HELLER, B.; SHERWOOD, R.; MCKEOWN, N. The controller placement problem. In: Proceedings of the first workshop on Hot topics in software defined networks. ACM, 2012.
HOCK, D. et al. POCO-framework for Pareto-optimal resilient controller placement in SDNbased core networks. IEEE/IFIP NOMS 2014 IEEE/IFIP Network Operations and Management Symposium: Management in a Software Defined World, 2014.
ISHTAIQUE, T.; JOURJON, G.; GRAMOLI, V. Revisiting the Controller Placement Problem. In: Local Computer Networks (LCN), 2015 IEEE 40th Conference on. IEEE, 2015. p. 450-453.
JIN, T.; JIN, H. Network Delay Model for Overlay Network Application. International Journal of Communications, Network and System Sciences, v. 2, n. 5, p. 400–406, 21 ago. 2009.
KANDULA, S. et al. The Nature of Datacenter Traffic: Measurements & Analysis. In: Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference. ACM, 2009. p. 202-208.
KNIGHT, S. et al. The internet topology zoo. Selected Areas in Communications, IEEE Journal on, v. 29, n. 9, p. 1765–1775, 2011.
LANGE, S. et al. Heuristic Approaches to the Controller Placement Problem in Large Scale SDN Networks. IEEE Transactions on Network and Service Management, v. 12, n. 1, p. 4–17, 1 mar. 2015.
MCKEOWN, N. et al. OpenFlow: Enabling Innovation in Campus Networks. ACM SIGCOMM Computer Communication Review, v. 38, n. 2, p. 69–74, 2008.
SARKER, R. A., & Newton, C. S. Optimization modelling: a practical approach. CRC Press. 2007, p. 132.
SHAH, S. A. et al. An architectural evaluation of SDN controllers. IEEE International Conference on Communications (ICC), 2013.
TOOTOONCHIAN, A. et al. On controller performance in software-defined networks. Proceeding Hot-ICE’12 Proceedings of the 2nd USENIX conference on Hot Topics in Management of Internet, Cloud, and Enterprise Networks and Services, p. 10–10, 2012.
WANG, T. et al. Dynamic SDN controller assignment in data center networks: Stable matching with transfers. IEEE INFOCOM 2016 The 35th Annual IEEE International Conference on Computer Communications, 2016.
XIAO, P. et al. The SDN controller placement problem for WAN. 2014 IEEE/CIC International Conference on Communications in China (ICCC), 2014.
Publicado
10/05/2018
Como Citar
SANTOS, Marcelo; AGOULMINE, Nazim; RACHKIDY, Elie; FERNANDES, Stênio.
Revisitando o Problema de Alocação de Controladores SDN: Uma Análise sobre o Impacto do Custo de Recobrimento da Rede. In: SIMPÓSIO BRASILEIRO DE REDES DE COMPUTADORES E SISTEMAS DISTRIBUÍDOS (SBRC), 36. , 2018, Campos do Jordão.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2018
.
p. 1327-1340.
ISSN 2177-9384.
DOI: https://doi.org/10.5753/sbrc.2018.2497.
