Problema de Alocação de Controladores SDN: Uma Análise do Custo em Redes de Backbone
Resumo
O problema de alocação de controladores em Redes Definidas por Software (SDN) é um desafio em aberto por ser um problema de alocação NPCompleto análogo aos problemas clássicos de recobrimento de rede. Para solucionar esse problema, nós propomos um modelo matemático baseado em Programação Linear que realiza a distribuição de controladores SDN minimizando o custo de alocação de todos os controladores. Para validar nossa proposta foram estimados os custos de recobrimento de 112 redes de backbone. Em seguida foram analisadas quais características são determinantes no custo de implantação de controladores SDN de acordo com as características de cada rede.
Referências
Bari, M., Roy, A., Chowdhury, S., & Zhang, Q. (2013). Dynamic Controller Provisioning in Software Defined Networks. International Conference on Network and Service Management.
Benson, T., Akella, A., & Maltz, D. A. (2010). Network traffic characteristics of data centers in the wild. In Proceedings of the 10th annual conference on Internet measurement - IMC ’10 (p. 267). New York, New York, USA: ACM Press.
Esteves, R. P., Granville, L. Z., & Boutaba, R. (2013). On the management of virtual networks. IEEE Communications Magazine, 51(7), 80–88.
Heller, B., Sherwood, R., & McKeown, N. (2012). The controller placement problem.
ACM SIGCOMM Computer Communication Review, 42(4), 473.
Jarraya, Y., Madi, T., & Debbabi, M. (2014). A Survey and a Layered Taxonomy of Software-Defined Networking. IEEE Communications Surveys & Tutorials, 16(1), 1–1.
JIN, T., & JIN, H. (2009). Network Delay Model for Overlay Network Application. International Journal of Communications, Network and System Sciences, 02(05), 400–406.
Knight, S., Nguyen, H. X., Falkner, N., Bowden, R., & Roughan, M. (2011). The internet topology zoo. Selected Areas in Communications, IEEE Journal on, 29(9), 1765–1775.
Kreutz, D., Ramos, F. M. V., Verissimo, P. E., Rothenberg, C. E., Azodolmolky, S., & Uhlig, S. (2015). Software-Defined Networking: A Comprehensive Survey. Proceedings of the IEEE, 103(1), 14–76.
Krishnamurthy, A., Chandrabose, S. P., & Gember-Jacobson, A. (2014). Pratyaastha: an efficient elastic distributed SDN control plane. In Proceedings of the third workshop on Hot topics in software defined networking - HotSDN ’14 (pp. 133–138). New York, New York, USA: ACM Press.
Lange, S., Gebert, S., Zinner, T., Tran-Gia, P., Hock, D., Jarschel, M., … Cho, H. (2015). Heuristic Approaches to the Controller Placement Problem in Large Scale SDN Networks. IEEE Transactions on Network and Service Management, 12(1), 4–17.
Nunes, B. A. A., Mendonca, M., Nguyen, X., Obraczka, K., & Turletti, T. (2014). A Survey of Software-Defined Networking: Past, Present, and Future of Programmable Networks. IEEE Communications Surveys & Tutorials, 16(3), 1617–1634.
Shah, S. A., Faiz, J., Farooq, M., Shafi, A., & Mehdi, S. A. (2013). An architectural evaluation of SDN controllers. In 2013 IEEE International Conference on Communications (ICC) (pp. 3504–3508). IEEE.
Tootoonchian, A., Gorbunov, S., Ganjali, Y., Casado, M., & Sherwood, R. (2012). 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, 10–10. Retrieved from https://www.usenix.org/system/files/conference/hot-ice12/hotice12-final33_0.pdf
Xiao, P., Qu, W., Qi, H., Li, Z., & Xu, Y. (2014). The SDN controller placement problem for WAN. In 2014 IEEE/CIC International Conference on Communications in China (ICCC) (pp. 220–224).
Benson, T., Akella, A., & Maltz, D. A. (2010). Network traffic characteristics of data centers in the wild. In Proceedings of the 10th annual conference on Internet measurement - IMC ’10 (p. 267). New York, New York, USA: ACM Press.
Esteves, R. P., Granville, L. Z., & Boutaba, R. (2013). On the management of virtual networks. IEEE Communications Magazine, 51(7), 80–88.
Heller, B., Sherwood, R., & McKeown, N. (2012). The controller placement problem.
ACM SIGCOMM Computer Communication Review, 42(4), 473.
Jarraya, Y., Madi, T., & Debbabi, M. (2014). A Survey and a Layered Taxonomy of Software-Defined Networking. IEEE Communications Surveys & Tutorials, 16(1), 1–1.
JIN, T., & JIN, H. (2009). Network Delay Model for Overlay Network Application. International Journal of Communications, Network and System Sciences, 02(05), 400–406.
Knight, S., Nguyen, H. X., Falkner, N., Bowden, R., & Roughan, M. (2011). The internet topology zoo. Selected Areas in Communications, IEEE Journal on, 29(9), 1765–1775.
Kreutz, D., Ramos, F. M. V., Verissimo, P. E., Rothenberg, C. E., Azodolmolky, S., & Uhlig, S. (2015). Software-Defined Networking: A Comprehensive Survey. Proceedings of the IEEE, 103(1), 14–76.
Krishnamurthy, A., Chandrabose, S. P., & Gember-Jacobson, A. (2014). Pratyaastha: an efficient elastic distributed SDN control plane. In Proceedings of the third workshop on Hot topics in software defined networking - HotSDN ’14 (pp. 133–138). New York, New York, USA: ACM Press.
Lange, S., Gebert, S., Zinner, T., Tran-Gia, P., Hock, D., Jarschel, M., … Cho, H. (2015). Heuristic Approaches to the Controller Placement Problem in Large Scale SDN Networks. IEEE Transactions on Network and Service Management, 12(1), 4–17.
Nunes, B. A. A., Mendonca, M., Nguyen, X., Obraczka, K., & Turletti, T. (2014). A Survey of Software-Defined Networking: Past, Present, and Future of Programmable Networks. IEEE Communications Surveys & Tutorials, 16(3), 1617–1634.
Shah, S. A., Faiz, J., Farooq, M., Shafi, A., & Mehdi, S. A. (2013). An architectural evaluation of SDN controllers. In 2013 IEEE International Conference on Communications (ICC) (pp. 3504–3508). IEEE.
Tootoonchian, A., Gorbunov, S., Ganjali, Y., Casado, M., & Sherwood, R. (2012). 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, 10–10. Retrieved from https://www.usenix.org/system/files/conference/hot-ice12/hotice12-final33_0.pdf
Xiao, P., Qu, W., Qi, H., Li, Z., & Xu, Y. (2014). The SDN controller placement problem for WAN. In 2014 IEEE/CIC International Conference on Communications in China (ICCC) (pp. 220–224).
Publicado
04/07/2016
Como Citar
SANTOS, Marcelo; FERNANDES, Stênio.
Problema de Alocação de Controladores SDN: Uma Análise do Custo em Redes de Backbone. In: WORKSHOP PRÉ-IETF (WPIETF), 3. , 2016, Porto Alegre.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2016
.
p. 2919-2930.
ISSN 2595-6388.
DOI: https://doi.org/10.5753/wpietf.2016.9737.
