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....
- 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 |