Tabu search para el problema de ubicación del controlador en software defined networks

Las redes definidas por software (SDN) es un paradigma emergente en el diseño y administración de redes que permite la optimización del uso de los recursos de la red. Este paradigma está siendo ampliamente explorado y desarrollado desde varios ángulos debido a las grandes ventajas que consigo trae....

Full description

Autores:
Abuabara Caserta, Richard Isaac
Tipo de recurso:
Masters Thesis
Fecha de publicación:
2019
Institución:
Universidad Santo Tomás
Repositorio:
Universidad Santo Tomás
Idioma:
spa
OAI Identifier:
oai:repository.usta.edu.co:11634/16639
Acceso en línea:
http://hdl.handle.net/11634/16639
Palabra clave:
SDN
CPP
Dijkstra Algorithm
Tabu Search (TS)
Topology zoo
Computer networks
Systems software
Computer programs
Redes computadores
Programas del Sistema
Programas para computador
Redes definidas por software
Problema de ubicacion del controlador
Algoritmo Dijkstra
Búsqueda de Tabu
Topologías Zoo
Rights
openAccess
License
Atribución-NoComercial-SinDerivadas 2.5 Colombia
id SantoToma2_8fd5b051d89e967896d89b835dd12292
oai_identifier_str oai:repository.usta.edu.co:11634/16639
network_acronym_str SantoToma2
network_name_str Universidad Santo Tomás
repository_id_str
dc.title.spa.fl_str_mv Tabu search para el problema de ubicación del controlador en software defined networks
title Tabu search para el problema de ubicación del controlador en software defined networks
spellingShingle Tabu search para el problema de ubicación del controlador en software defined networks
SDN
CPP
Dijkstra Algorithm
Tabu Search (TS)
Topology zoo
Computer networks
Systems software
Computer programs
Redes computadores
Programas del Sistema
Programas para computador
Redes definidas por software
Problema de ubicacion del controlador
Algoritmo Dijkstra
Búsqueda de Tabu
Topologías Zoo
title_short Tabu search para el problema de ubicación del controlador en software defined networks
title_full Tabu search para el problema de ubicación del controlador en software defined networks
title_fullStr Tabu search para el problema de ubicación del controlador en software defined networks
title_full_unstemmed Tabu search para el problema de ubicación del controlador en software defined networks
title_sort Tabu search para el problema de ubicación del controlador en software defined networks
dc.creator.fl_str_mv Abuabara Caserta, Richard Isaac
dc.contributor.advisor.spa.fl_str_mv Arévalo Herrera, Juliana Alejandra
Díaz Sánchez, Angel Felipe
dc.contributor.author.spa.fl_str_mv Abuabara Caserta, Richard Isaac
dc.contributor.cvlac.spa.fl_str_mv http://scienti.colciencias.gov.co:8081/cvlac/visualizador/generarCurriculoCv.do?cod_rh=0000759813
dc.subject.keyword.spa.fl_str_mv SDN
CPP
Dijkstra Algorithm
Tabu Search (TS)
Topology zoo
Computer networks
Systems software
Computer programs
topic SDN
CPP
Dijkstra Algorithm
Tabu Search (TS)
Topology zoo
Computer networks
Systems software
Computer programs
Redes computadores
Programas del Sistema
Programas para computador
Redes definidas por software
Problema de ubicacion del controlador
Algoritmo Dijkstra
Búsqueda de Tabu
Topologías Zoo
dc.subject.lemb.spa.fl_str_mv Redes computadores
Programas del Sistema
Programas para computador
dc.subject.proposal.spa.fl_str_mv Redes definidas por software
Problema de ubicacion del controlador
Algoritmo Dijkstra
Búsqueda de Tabu
Topologías Zoo
description Las redes definidas por software (SDN) es un paradigma emergente en el diseño y administración de redes que permite la optimización del uso de los recursos de la red. Este paradigma está siendo ampliamente explorado y desarrollado desde varios ángulos debido a las grandes ventajas que consigo trae. El ámbito de interés de esta tesis es darle solución al CPP, tomando topologías WAN de la vida real del Topology Zoo, y explorar las diferentes soluciones proveídas por el algoritmo para cada una de estas topologías, combinando las rutas del camino más corto mediante el algoritmo Dijkstra y optimizando las activación de los controladores mediante el algoritmo Tabú, cumpliendo las restricciones definidas en el modelo a través de programación de alto nivel Python con programación orientada a objetos (POO).
publishDate 2019
dc.date.accessioned.spa.fl_str_mv 2019-05-13T17:06:57Z
dc.date.available.spa.fl_str_mv 2019-05-13T17:06:57Z
dc.date.issued.spa.fl_str_mv 2019-05-12
dc.type.local.spa.fl_str_mv Tesis de maestría
dc.type.version.none.fl_str_mv info:eu-repo/semantics/acceptedVersion
dc.type.category.spa.fl_str_mv Formación de Recurso Humano para la Ctel: Trabajo de grado de Maestría
dc.type.coar.none.fl_str_mv http://purl.org/coar/resource_type/c_bdcc
dc.type.drive.none.fl_str_mv info:eu-repo/semantics/masterThesis
format http://purl.org/coar/resource_type/c_bdcc
status_str acceptedVersion
dc.identifier.citation.spa.fl_str_mv Abuabara,R(2019).Tabu Search para el problema de ubicación del Controlador en Software Defined Networks(tesis de maestria). Universidad Santo Tomas,Bogota,Colombia.
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/11634/16639
dc.identifier.reponame.spa.fl_str_mv reponame:Repositorio Institucional Universidad Santo Tomás
dc.identifier.instname.spa.fl_str_mv instname:Universidad Santo Tomás
dc.identifier.repourl.spa.fl_str_mv repourl:https://repository.usta.edu.co
identifier_str_mv Abuabara,R(2019).Tabu Search para el problema de ubicación del Controlador en Software Defined Networks(tesis de maestria). Universidad Santo Tomas,Bogota,Colombia.
reponame:Repositorio Institucional Universidad Santo Tomás
instname:Universidad Santo Tomás
repourl:https://repository.usta.edu.co
url http://hdl.handle.net/11634/16639
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.references.spa.fl_str_mv Y. Miao, Z. C. B, W. Li, H. Ma, and X. Liu, “Space Information Networks,” vol. 688, pp. 16–25, 2017.
T. Benson, A. Akella, and D. Maltz, “Unraveling the complexity of network management,” 6th USENIX Symp. Networked Syst. Des. Implement., pp. 335–348, 2009.
A. Shalimov, D. Zuikov, D. Zimarina, V. Pashkov, and R. Smeliansky, “Advanced study of SDN/OpenFlow controllers,” Proc. 9th Cent. East. Eur. Softw. Eng. Conf. Russ. - CEE-SECR ’13, no. October, pp. 1–6, 2013.
H. Farhady, H. Lee, and A. Nakao, “Software-Defined Networking: A survey,” Comput. Networks, vol. 81, pp. 79–95, 2015.
N. McKeown et al., “OpenFlow,” ACM SIGCOMM Comput. Commun. Rev., vol. 38, no. 2, p. 69, 2008.
P. Goransson and C. Black, “How SDN Works,” Softw. Defin. Networks, pp. 59–79, 2014.
A. G. P. Lobato, Redes Definidas por Software Introdução. 2013.
B. Heller, R. Sherwood, and N. McKeown, “The controller placement problem,” Proc. first Work. Hot Top. Softw. Defin. networks - HotSDN ’12, p. 7, 2012.
J. Hu, C. Lin, X. Li, and J. Huang, “Scalability of control planes for Software defined networks: Modeling and evaluation,” 2014 IEEE 22nd Int. Symp. Qual. Serv., pp. 147–152, 2014.
M. T. I. Ul Huque, W. Si, G. Jourjon, and V. Gramoli, “Large-Scale Dynamic Controller Placement,” IEEE Trans. Netw. Serv. Manag., vol. 14, no. 1, pp. 63–76, 2017.
E. Tarazona, “The Controller Placement Problem in Software Defined Networks.”
Y. N. Hu, W. D. Wang, X. Y. Gong, X. R. Que, and S. D. Cheng, “On the placement of controllers in software-defined networks,” J. China Univ. Posts Telecommun., vol. 19, no. SUPPL. 2, pp. 92–97, 2012.
K. Nguyen, Q. T. Minh, and S. Yamada, “A software-defined networking approach for disaster-resilient WANs,” Proc. - Int. Conf. Comput. Commun. Networks, ICCCN, no. 1, 2013.
E. Borcoci, T. Ambarus, and M. Vochin, “On Multi-controller Placement Optimization in Software Defined Networking - based WANs,” Fourteenth Int. Conf. Networks ICN 2015, no. c, pp. 261–266, 2015.
K. Sagar Sahoo et al., “Metaheuristic Solutions for Solving Controller Placement Problem in SDN-based WAN Architecture,” Proc. 14th Int. Jt. Conf. E-bus. Telecommun., vol. 1, no. Icete, pp. 15–23, 2017.
A. Gelberger, N. Yemini, and R. Giladi, “Performance analysis of Software-Defined Networking (SDN),” Proc. - IEEE Comput. Soc. Annu. Int. Symp. Model. Anal. Simul. Comput. Telecommun. Syst. MASCOTS, pp. 389–393, 2013.
V. Ahmadi and M. Khorramizadeh, “An adaptive heuristic for multi-objective controller placement in software-defined networks,” Comput. Electr. Eng., vol. 0, pp. 1–25, 2017.
A. Blenk, A. Basta, J. Zerwas, and W. Kellerer, “Pairing SDN with network virtualization: The network hypervisor placement problem,” 2015 IEEE Conf. Netw. Funct. Virtualization Softw. Defin. Network, NFV-SDN 2015, pp. 198–204, 2016.
A. Tootoonchian and Y. Ganjali, “Hyperflow: a distributed control plane for openflow,” Proc. 2010 internet Netw. …, pp. 3–3, 2010.
A. Tootoonchian, S. Gorbunov, Y. Ganjali, M. Casado, and R. Sherwood, “On controller performance in software-defined networks,” Proceeding Hot-ICE’12 Proc. 2nd USENIX Conf. Hot Top. Manag. Internet, Cloud, Enterp. Networks Serv., pp. 10–10, 2012.
Y. Hu, W. Wang, X. Gong, X. Que, and S. Cheng, “On reliability-optimized controller placement for Software-Defined Networks,” China Commun., vol. 11, no. 2, pp. 38–54, 2014.
Y. Hu, W. Wendong, and X. Gong, “Reliability-aware controller placement for Software-Defined Networks,” Integr. Netw. …, pp. 672–675, 2013.
J. Liu, J. Liu, and R. Xie, “Reliability-based controller placement algorithm in software defined networking,” Comput. Sci. Inf. Syst., vol. 13, no. 2, pp. 547–560, 2016.
Y. Zhang N. Beheshti and M. Tatipamula, “On resilience of split architecture networks,” Glob. Telecommun. Conf. GLOBECOM ’11 IEEE, pp. 1–6, 2011.
J. M. B, “Advances in Dependability Engineering of Complex Systems,” vol. 582, 2018.
F. J. Ros and P. M. Ruiz, “Five nines of southbound reliability in software-defined networks,” Proc. third Work. Hot Top. Softw. Defin. Netw. - HotSDN ’14, pp. 31–36, 2014.
D. M. F. Mattos, O. C. M. B. Duarte, and G. Pujolle, “A resilient distributed controller for software defined networking,” 2016 IEEE Int. Conf. Commun. ICC 2016, 2016.
I. G. Siqueira, L. B. Ruiz, and A. a. F. Loureiro, “Coverage area management for wireless sensor networks,” Int. J. Netw. Manag., no. October 2005, pp. 17–31, 2014.
G. Yao, J. Bi, Y. Li, and L. Guo, “On the capacitated controller placement problem in software defined networks,” IEEE Commun. Lett., vol. 18, no. 8, pp. 1339–1342, 2014.
F. A. Özsoy and M. Ç. Pinar, “An exact algorithm for the capacitated vertex p-center problem,” Comput. Oper. Res., vol. 33, no. 5, pp. 1420–1436, 2006.
Y. Jiménez, C. Cervelló-Pastor, and A. J. García, “On the controller placement for designing a distributed SDN control layer,” 2014 IFIP Netw. Conf. IFIP Netw. 2014, 2014.
S. Lange et al., “Specialized Heuristics for the Controller Placement Problem in Large Scale SDN Networks,” Proc. - 2015 27th Int. Teletraffic Congr. ITC 2015, pp. 210–218, 2015.
A. Ksentini, M. Bagaa, T. Taleb, and I. Balasingham, “On using bargaining game for Optimal Placement of SDN controllers,” 2016 IEEE Int. Conf. Commun. ICC 2016, no. Vm, 2016.
T. Y. Cheng, M. Wang, and X. Jia, “QoS-guaranteed controller placement in SDN,” 2015 IEEE Glob. Commun. Conf. GLOBECOM 2015, 2015.
W. Kim, J. Li, J. W. K. Hong, and Y. J. Suh, “HeS-CoP: Heuristic switch-controller placement scheme for distributed SDN controllers in data center networks,” Int. J. Netw. Manag., no. March, pp. 1–20, 2017.
V. Ahmadi, A. Jalili, S. M. Khorramizadeh, and M. Keshtgari, “A hybrid NSGA-II for solving multiobjective controller placement in SDN,” Conf. Proc. 2015 2nd Int. Conf. Knowledge-Based Eng. Innov. KBEI 2015, pp. 663–669, 2016.
K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, “A fast and elitist multiobjective genetic algorithm: NSGA-II,” IEEE Trans. Evol. Comput., vol. 6, no. 2, pp. 182–197, 2002.
K. Sood and Y. Xiang, “The controller placement problem or the controller selection problem?,” J. Commun. Inf. Networks, vol. 2, no. 3, pp. 1–9, 2017.
A. Farshin and S. Sharifian, “A chaotic grey wolf controller allocator for Software Defined Mobile Network (SDMN) for 5th generation of cloud-based cellular systems (5G),” Comput. Commun., vol. 108, pp. 94–109, 2017.
I. Boussaïd, J. Lepagnot, and P. Siarry, “A survey on optimization metaheuristics,” Inf. Sci. (Ny)., vol. 237, no. February, pp. 82–117, 2013.
A. H. Gandomi, X. S. Yang, S. Talatahari, and A. H. Alavi, Metaheuristic Algorithms in Modeling and Optimization, First Edit. Elsevier Inc., 2013.
H.-G. Beyer, H.-G. Beyer, H.-P. Schwefel, and H.-P. Schwefel, “Evolution strategies – A comprehensive introduction,” Nat. Comput., vol. 1, no. 1, pp. 3–52, 2002.
S. Marimuthu, S. G. Ponnambalam, and N. Jawahar, “Threshold accepting and Ant-colony optimization algorithms for scheduling m-machine flow shops with lot streaming,” J. Mater. Process. Technol., vol. 209, no. 2, pp. 1026–1041, 2009.
M. Dorigo and T. St, Handbook of Metaheuristics, vol. 57. 2003.
F. Glover, “Tabu Search !,” vol. 3, pp. 621–757, 1998.
R. Mijumbi, J. Serrat, J.-L. Gorricho, N. Bouten, F. De Turck, and S. Davy, “Design and evaluation of algorithms for mapping and scheduling of virtual network functions,” Proc. 2015 1st IEEE Conf. Netw. Softwarization, pp. 1–9, 2015.
A. Felipe, D. Sanchez, A. Felipe, D. Sanchez, and F. Diaz-sanchez, “Cloud brokering : new value-added services and pricing models TELECOM ParisTech Spécialité ‘ Informatique et Réseaux ’ Cloud brokering : nouveaux services de valeur ajoutée et politique de prix,” 2016.
F. Díaz-Sánchez, S. Al Zahr, M. Gagnaire, J. P. Laisné, and I. J. Marshall, “CompatibleOne: Bringing cloud as a commodity,” Proc. - 2014 IEEE Int. Conf. Cloud Eng. IC2E 2014, pp. 397–402, 2014.
E. Winarno, W. Hadikurniawati, and R. N. Rosso, “Location based service for presence system using haversine method,” Proc. - 2017 Int. Conf. Innov. Creat. Inf. Technol. Comput. Intell. IoT, ICITech 2017, vol. 2018–Janua, pp. 1–4, 2018.
P. Bogdan, “Dijkstra algorithm in parallel- Case study,” Proc. 2015 16th Int. Carpathian Control Conf. ICCC 2015, pp. 50–53, 2015.
dc.rights.*.fl_str_mv Atribución-NoComercial-SinDerivadas 2.5 Colombia
dc.rights.uri.*.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/2.5/co/
dc.rights.local.spa.fl_str_mv Abierto (Texto Completo)
dc.rights.accessrights.none.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.coar.none.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv Atribución-NoComercial-SinDerivadas 2.5 Colombia
http://creativecommons.org/licenses/by-nc-nd/2.5/co/
Abierto (Texto Completo)
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.coverage.campus.spa.fl_str_mv CRAI-USTA Bogotá
dc.publisher.spa.fl_str_mv Universidad Santo Tomás
dc.publisher.program.spa.fl_str_mv Maestría Telecomunicaciones y Regulación TIC
dc.publisher.faculty.spa.fl_str_mv Facultad de Ingeniería de Telecomunicaciones
institution Universidad Santo Tomás
bitstream.url.fl_str_mv https://repository.usta.edu.co/bitstream/11634/16639/4/license.txt
https://repository.usta.edu.co/bitstream/11634/16639/5/2019richardabuabara.pdf
https://repository.usta.edu.co/bitstream/11634/16639/3/Carta_aprobacion_facultad.pdf
https://repository.usta.edu.co/bitstream/11634/16639/6/cartadederechosdeautor.pdf
https://repository.usta.edu.co/bitstream/11634/16639/8/2019richardabuabara.pdf.jpg
https://repository.usta.edu.co/bitstream/11634/16639/7/Carta_aprobacion_facultad.pdf.jpg
https://repository.usta.edu.co/bitstream/11634/16639/9/cartadederechosdeautor.pdf.jpg
bitstream.checksum.fl_str_mv f6b8c5608fa6b2f649b2d63e10c5fa73
e8e88d4535779c618805528c25b2d7d6
0ac5986f5d541f9cb1dbb1df94026d79
ff4e4e96037a7ed70543bcca77c0637e
ee7d7d29f40ac9c9b73b952c711904b2
8f14ddc9732232833fb104117d3c6aba
ce66fa989ebd0127e9ce3d4673ea6422
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Universidad Santo Tomás
repository.mail.fl_str_mv repositorio@usantotomas.edu.co
_version_ 1800786421731033088
spelling Arévalo Herrera, Juliana AlejandraDíaz Sánchez, Angel FelipeAbuabara Caserta, Richard Isaachttp://scienti.colciencias.gov.co:8081/cvlac/visualizador/generarCurriculoCv.do?cod_rh=00007598132019-05-13T17:06:57Z2019-05-13T17:06:57Z2019-05-12Abuabara,R(2019).Tabu Search para el problema de ubicación del Controlador en Software Defined Networks(tesis de maestria). Universidad Santo Tomas,Bogota,Colombia.http://hdl.handle.net/11634/16639reponame:Repositorio Institucional Universidad Santo Tomásinstname:Universidad Santo Tomásrepourl:https://repository.usta.edu.coLas redes definidas por software (SDN) es un paradigma emergente en el diseño y administración de redes que permite la optimización del uso de los recursos de la red. Este paradigma está siendo ampliamente explorado y desarrollado desde varios ángulos debido a las grandes ventajas que consigo trae. El ámbito de interés de esta tesis es darle solución al CPP, tomando topologías WAN de la vida real del Topology Zoo, y explorar las diferentes soluciones proveídas por el algoritmo para cada una de estas topologías, combinando las rutas del camino más corto mediante el algoritmo Dijkstra y optimizando las activación de los controladores mediante el algoritmo Tabú, cumpliendo las restricciones definidas en el modelo a través de programación de alto nivel Python con programación orientada a objetos (POO).The networks defined by software (SDN) is an emerging paradigm in the design and administration of networks that allows optimizing the use of network resources. This paradigm is being widely explored and developed from various angles to the great advantages it has. The scope of interest of this thesis is to give solution to the CPP, taking as topological WAN topologies of the real life of the Zoological Topology, and to explore the different solutions for the algorithm for each of these topologies, combining the shortest path routes through the Dijkstra algorithm and optimizing the activation of the controllers by means of the Tabú algorithm, fulfilling the restrictions defined in the model through Python high-level programming with object-oriented programming (OOP).Magister en Telecomunicaciones y Regulación tichttp://unidadinvestigacion.usta.edu.coMaestríaapplication/pdfspaUniversidad Santo TomásMaestría Telecomunicaciones y Regulación TICFacultad de Ingeniería de TelecomunicacionesAtribución-NoComercial-SinDerivadas 2.5 Colombiahttp://creativecommons.org/licenses/by-nc-nd/2.5/co/Abierto (Texto Completo)info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Tabu search para el problema de ubicación del controlador en software defined networksSDNCPPDijkstra AlgorithmTabu Search (TS)Topology zooComputer networksSystems softwareComputer programsRedes computadoresProgramas del SistemaProgramas para computadorRedes definidas por softwareProblema de ubicacion del controladorAlgoritmo DijkstraBúsqueda de TabuTopologías ZooTesis de maestríainfo:eu-repo/semantics/acceptedVersionFormación de Recurso Humano para la Ctel: Trabajo de grado de Maestríahttp://purl.org/coar/resource_type/c_bdccinfo:eu-repo/semantics/masterThesisCRAI-USTA BogotáY. Miao, Z. C. B, W. Li, H. Ma, and X. Liu, “Space Information Networks,” vol. 688, pp. 16–25, 2017.T. Benson, A. Akella, and D. Maltz, “Unraveling the complexity of network management,” 6th USENIX Symp. Networked Syst. Des. Implement., pp. 335–348, 2009.A. Shalimov, D. Zuikov, D. Zimarina, V. Pashkov, and R. Smeliansky, “Advanced study of SDN/OpenFlow controllers,” Proc. 9th Cent. East. Eur. Softw. Eng. Conf. Russ. - CEE-SECR ’13, no. October, pp. 1–6, 2013.H. Farhady, H. Lee, and A. Nakao, “Software-Defined Networking: A survey,” Comput. Networks, vol. 81, pp. 79–95, 2015.N. McKeown et al., “OpenFlow,” ACM SIGCOMM Comput. Commun. Rev., vol. 38, no. 2, p. 69, 2008.P. Goransson and C. Black, “How SDN Works,” Softw. Defin. Networks, pp. 59–79, 2014.A. G. P. Lobato, Redes Definidas por Software Introdução. 2013.B. Heller, R. Sherwood, and N. McKeown, “The controller placement problem,” Proc. first Work. Hot Top. Softw. Defin. networks - HotSDN ’12, p. 7, 2012.J. Hu, C. Lin, X. Li, and J. Huang, “Scalability of control planes for Software defined networks: Modeling and evaluation,” 2014 IEEE 22nd Int. Symp. Qual. Serv., pp. 147–152, 2014.M. T. I. Ul Huque, W. Si, G. Jourjon, and V. Gramoli, “Large-Scale Dynamic Controller Placement,” IEEE Trans. Netw. Serv. Manag., vol. 14, no. 1, pp. 63–76, 2017.E. Tarazona, “The Controller Placement Problem in Software Defined Networks.”Y. N. Hu, W. D. Wang, X. Y. Gong, X. R. Que, and S. D. Cheng, “On the placement of controllers in software-defined networks,” J. China Univ. Posts Telecommun., vol. 19, no. SUPPL. 2, pp. 92–97, 2012.K. Nguyen, Q. T. Minh, and S. Yamada, “A software-defined networking approach for disaster-resilient WANs,” Proc. - Int. Conf. Comput. Commun. Networks, ICCCN, no. 1, 2013.E. Borcoci, T. Ambarus, and M. Vochin, “On Multi-controller Placement Optimization in Software Defined Networking - based WANs,” Fourteenth Int. Conf. Networks ICN 2015, no. c, pp. 261–266, 2015.K. Sagar Sahoo et al., “Metaheuristic Solutions for Solving Controller Placement Problem in SDN-based WAN Architecture,” Proc. 14th Int. Jt. Conf. E-bus. Telecommun., vol. 1, no. Icete, pp. 15–23, 2017.A. Gelberger, N. Yemini, and R. Giladi, “Performance analysis of Software-Defined Networking (SDN),” Proc. - IEEE Comput. Soc. Annu. Int. Symp. Model. Anal. Simul. Comput. Telecommun. Syst. MASCOTS, pp. 389–393, 2013.V. Ahmadi and M. Khorramizadeh, “An adaptive heuristic for multi-objective controller placement in software-defined networks,” Comput. Electr. Eng., vol. 0, pp. 1–25, 2017.A. Blenk, A. Basta, J. Zerwas, and W. Kellerer, “Pairing SDN with network virtualization: The network hypervisor placement problem,” 2015 IEEE Conf. Netw. Funct. Virtualization Softw. Defin. Network, NFV-SDN 2015, pp. 198–204, 2016.A. Tootoonchian and Y. Ganjali, “Hyperflow: a distributed control plane for openflow,” Proc. 2010 internet Netw. …, pp. 3–3, 2010.A. Tootoonchian, S. Gorbunov, Y. Ganjali, M. Casado, and R. Sherwood, “On controller performance in software-defined networks,” Proceeding Hot-ICE’12 Proc. 2nd USENIX Conf. Hot Top. Manag. Internet, Cloud, Enterp. Networks Serv., pp. 10–10, 2012.Y. Hu, W. Wang, X. Gong, X. Que, and S. Cheng, “On reliability-optimized controller placement for Software-Defined Networks,” China Commun., vol. 11, no. 2, pp. 38–54, 2014.Y. Hu, W. Wendong, and X. Gong, “Reliability-aware controller placement for Software-Defined Networks,” Integr. Netw. …, pp. 672–675, 2013.J. Liu, J. Liu, and R. Xie, “Reliability-based controller placement algorithm in software defined networking,” Comput. Sci. Inf. Syst., vol. 13, no. 2, pp. 547–560, 2016.Y. Zhang N. Beheshti and M. Tatipamula, “On resilience of split architecture networks,” Glob. Telecommun. Conf. GLOBECOM ’11 IEEE, pp. 1–6, 2011.J. M. B, “Advances in Dependability Engineering of Complex Systems,” vol. 582, 2018.F. J. Ros and P. M. Ruiz, “Five nines of southbound reliability in software-defined networks,” Proc. third Work. Hot Top. Softw. Defin. Netw. - HotSDN ’14, pp. 31–36, 2014.D. M. F. Mattos, O. C. M. B. Duarte, and G. Pujolle, “A resilient distributed controller for software defined networking,” 2016 IEEE Int. Conf. Commun. ICC 2016, 2016.I. G. Siqueira, L. B. Ruiz, and A. a. F. Loureiro, “Coverage area management for wireless sensor networks,” Int. J. Netw. Manag., no. October 2005, pp. 17–31, 2014.G. Yao, J. Bi, Y. Li, and L. Guo, “On the capacitated controller placement problem in software defined networks,” IEEE Commun. Lett., vol. 18, no. 8, pp. 1339–1342, 2014.F. A. Özsoy and M. Ç. Pinar, “An exact algorithm for the capacitated vertex p-center problem,” Comput. Oper. Res., vol. 33, no. 5, pp. 1420–1436, 2006.Y. Jiménez, C. Cervelló-Pastor, and A. J. García, “On the controller placement for designing a distributed SDN control layer,” 2014 IFIP Netw. Conf. IFIP Netw. 2014, 2014.S. Lange et al., “Specialized Heuristics for the Controller Placement Problem in Large Scale SDN Networks,” Proc. - 2015 27th Int. Teletraffic Congr. ITC 2015, pp. 210–218, 2015.A. Ksentini, M. Bagaa, T. Taleb, and I. Balasingham, “On using bargaining game for Optimal Placement of SDN controllers,” 2016 IEEE Int. Conf. Commun. ICC 2016, no. Vm, 2016.T. Y. Cheng, M. Wang, and X. Jia, “QoS-guaranteed controller placement in SDN,” 2015 IEEE Glob. Commun. Conf. GLOBECOM 2015, 2015.W. Kim, J. Li, J. W. K. Hong, and Y. J. Suh, “HeS-CoP: Heuristic switch-controller placement scheme for distributed SDN controllers in data center networks,” Int. J. Netw. Manag., no. March, pp. 1–20, 2017.V. Ahmadi, A. Jalili, S. M. Khorramizadeh, and M. Keshtgari, “A hybrid NSGA-II for solving multiobjective controller placement in SDN,” Conf. Proc. 2015 2nd Int. Conf. Knowledge-Based Eng. Innov. KBEI 2015, pp. 663–669, 2016.K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, “A fast and elitist multiobjective genetic algorithm: NSGA-II,” IEEE Trans. Evol. Comput., vol. 6, no. 2, pp. 182–197, 2002.K. Sood and Y. Xiang, “The controller placement problem or the controller selection problem?,” J. Commun. Inf. Networks, vol. 2, no. 3, pp. 1–9, 2017.A. Farshin and S. Sharifian, “A chaotic grey wolf controller allocator for Software Defined Mobile Network (SDMN) for 5th generation of cloud-based cellular systems (5G),” Comput. Commun., vol. 108, pp. 94–109, 2017.I. Boussaïd, J. Lepagnot, and P. Siarry, “A survey on optimization metaheuristics,” Inf. Sci. (Ny)., vol. 237, no. February, pp. 82–117, 2013.A. H. Gandomi, X. S. Yang, S. Talatahari, and A. H. Alavi, Metaheuristic Algorithms in Modeling and Optimization, First Edit. Elsevier Inc., 2013.H.-G. Beyer, H.-G. Beyer, H.-P. Schwefel, and H.-P. Schwefel, “Evolution strategies – A comprehensive introduction,” Nat. Comput., vol. 1, no. 1, pp. 3–52, 2002.S. Marimuthu, S. G. Ponnambalam, and N. Jawahar, “Threshold accepting and Ant-colony optimization algorithms for scheduling m-machine flow shops with lot streaming,” J. Mater. Process. Technol., vol. 209, no. 2, pp. 1026–1041, 2009.M. Dorigo and T. St, Handbook of Metaheuristics, vol. 57. 2003.F. Glover, “Tabu Search !,” vol. 3, pp. 621–757, 1998.R. Mijumbi, J. Serrat, J.-L. Gorricho, N. Bouten, F. De Turck, and S. Davy, “Design and evaluation of algorithms for mapping and scheduling of virtual network functions,” Proc. 2015 1st IEEE Conf. Netw. Softwarization, pp. 1–9, 2015.A. Felipe, D. Sanchez, A. Felipe, D. Sanchez, and F. Diaz-sanchez, “Cloud brokering : new value-added services and pricing models TELECOM ParisTech Spécialité ‘ Informatique et Réseaux ’ Cloud brokering : nouveaux services de valeur ajoutée et politique de prix,” 2016.F. Díaz-Sánchez, S. Al Zahr, M. Gagnaire, J. P. Laisné, and I. J. Marshall, “CompatibleOne: Bringing cloud as a commodity,” Proc. - 2014 IEEE Int. Conf. Cloud Eng. IC2E 2014, pp. 397–402, 2014.E. Winarno, W. Hadikurniawati, and R. N. Rosso, “Location based service for presence system using haversine method,” Proc. - 2017 Int. Conf. Innov. Creat. Inf. Technol. Comput. Intell. IoT, ICITech 2017, vol. 2018–Janua, pp. 1–4, 2018.P. Bogdan, “Dijkstra algorithm in parallel- Case study,” Proc. 2015 16th Int. Carpathian Control Conf. ICCC 2015, pp. 50–53, 2015.LICENSElicense.txtlicense.txttext/plain; charset=utf-8807https://repository.usta.edu.co/bitstream/11634/16639/4/license.txtf6b8c5608fa6b2f649b2d63e10c5fa73MD54open accessORIGINAL2019richardabuabara.pdf2019richardabuabara.pdfapplication/pdf5201215https://repository.usta.edu.co/bitstream/11634/16639/5/2019richardabuabara.pdfe8e88d4535779c618805528c25b2d7d6MD55metadata only accessCarta_aprobacion_facultad.pdfCarta_aprobacion_facultad.pdfapplication/pdf25480https://repository.usta.edu.co/bitstream/11634/16639/3/Carta_aprobacion_facultad.pdf0ac5986f5d541f9cb1dbb1df94026d79MD53metadata only accesscartadederechosdeautor.pdfcartadederechosdeautor.pdfapplication/pdf45866https://repository.usta.edu.co/bitstream/11634/16639/6/cartadederechosdeautor.pdfff4e4e96037a7ed70543bcca77c0637eMD56metadata only accessTHUMBNAIL2019richardabuabara.pdf.jpg2019richardabuabara.pdf.jpgIM Thumbnailimage/jpeg4678https://repository.usta.edu.co/bitstream/11634/16639/8/2019richardabuabara.pdf.jpgee7d7d29f40ac9c9b73b952c711904b2MD58open accessCarta_aprobacion_facultad.pdf.jpgCarta_aprobacion_facultad.pdf.jpgIM Thumbnailimage/jpeg5960https://repository.usta.edu.co/bitstream/11634/16639/7/Carta_aprobacion_facultad.pdf.jpg8f14ddc9732232833fb104117d3c6abaMD57open accesscartadederechosdeautor.pdf.jpgcartadederechosdeautor.pdf.jpgIM Thumbnailimage/jpeg7462https://repository.usta.edu.co/bitstream/11634/16639/9/cartadederechosdeautor.pdf.jpgce66fa989ebd0127e9ce3d4673ea6422MD59open access11634/16639oai:repository.usta.edu.co:11634/166392022-10-10 16:04:37.981metadata only accessRepositorio Universidad Santo Tomásrepositorio@usantotomas.edu.coQXV0b3Jpem8gYWwgQ2VudHJvIGRlIFJlY3Vyc29zIHBhcmEgZWwgQXByZW5kaXphamUgeSBsYSBJbnZlc3RpZ2FjacOzbiwgQ1JBSS1VU1RBIGRlIGxhIFVuaXZlcnNpZGFkIFNhbnRvIFRvbcOhcywgcGFyYSBxdWUgY29uIGZpbmVzIGFjYWTDqW1pY29zIGFsbWFjZW5lIGxhIGluZm9ybWFjacOzbiBpbmdyZXNhZGEgcHJldmlhbWVudGUuCgpTZSBwZXJtaXRlIGxhIGNvbnN1bHRhLCByZXByb2R1Y2Npw7NuIHBhcmNpYWwsIHRvdGFsIG8gY2FtYmlvIGRlIGZvcm1hdG8gY29uIGZpbmVzIGRlIGNvbnNlcnZhY2nDs24sIGEgbG9zIHVzdWFyaW9zIGludGVyZXNhZG9zIGVuIGVsIGNvbnRlbmlkbyBkZSBlc3RlIHRyYWJham8sIHBhcmEgdG9kb3MgbG9zIHVzb3MgcXVlIHRlbmdhbiBmaW5hbGlkYWQgYWNhZMOpbWljYSwgc2llbXByZSB5IGN1YW5kbyBtZWRpYW50ZSBsYSBjb3JyZXNwb25kaWVudGUgY2l0YSBiaWJsaW9ncsOhZmljYSBzZSBsZSBkw6kgY3LDqWRpdG8gYWwgdHJhYmFqbyBkZSBncmFkbyB5IGEgc3UgYXV0b3IuIERlIGNvbmZvcm1pZGFkIGNvbiBsbyBlc3RhYmxlY2lkbyBlbiBlbCBhcnTDrWN1bG8gMzAgZGUgbGEgTGV5IDIzIGRlIDE5ODIgeSBlbCBhcnTDrWN1bG8gMTEgZGUgbGEgRGVjaXNpw7NuIEFuZGluYSAzNTEgZGUgMTk5Mywg4oCcTG9zIGRlcmVjaG9zIG1vcmFsZXMgc29icmUgZWwgdHJhYmFqbyBzb24gcHJvcGllZGFkIGRlIGxvcyBhdXRvcmVz4oCdLCBsb3MgY3VhbGVzIHNvbiBpcnJlbnVuY2lhYmxlcywgaW1wcmVzY3JpcHRpYmxlcywgaW5lbWJhcmdhYmxlcyBlIGluYWxpZW5hYmxlcy4K