Revisitando o Problema de Alocação de Controladores SDN: Uma Análise sobre o Impacto do Custo de Recobrimento da Rede

• Marcelo Santos IF Sertão-PE
• Nazim Agoulmine University of Evry Val d’Essonne
• Elie Rachkidy University of Evry Val d’Essonne
• Stênio Fernandes UFPE

DOI: https://doi.org/10.5753/sbrc.2018.2497

Abstract

Discovering a viable and optimum solution to the Software Defined Networking (SDN) Controller Placement Problem is a challenging task, as it must deal with a huge number of factors, such as cost, latency among network elements, and controllers’ capacities. In this context, we formally modeled the SDN Controller Placement Problem as a set covering problem (NP-hard problem) to find the optimal solution that minimizes the placement cost through linear programming. We conducted experiments considering 112 real topologies. We identify features of real network topologies that affect the SDN controller placement cost. The results show a positive correlation between deployment cost and the number of nodes in a topology, on the other hand, there is no correlation between topology link delay and deployment cost of SDN controllers.

References

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.