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

Vista sencilla de ítem
dc.contributor.advisorArévalo Herrera, Juliana Alejandra
dc.contributor.advisorDíaz Sánchez, Angel Felipe
dc.contributor.authorAbuabara Caserta, Richard Isaac
dc.contributor.cvlachttp://scienti.colciencias.gov.co:8081/cvlac/visualizador/generarCurriculoCv.do?cod_rh=0000759813
dc.date.accessioned2019-05-13T17:06:57Z
dc.date.available2019-05-13T17:06:57Z
dc.date.issued2019-05-12
dc.descriptionLas 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).spa
dc.description.abstractThe 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).spa
dc.description.degreelevelMaestríaspa
dc.description.degreenameMagister en Telecomunicaciones y Regulación ticspa
dc.description.domainhttp://unidadinvestigacion.usta.edu.cospa
dc.format.mimetypeapplication/pdf
dc.identifier.citationAbuabara,R(2019).Tabu Search para el problema de ubicación del Controlador en Software Defined Networks(tesis de maestria). Universidad Santo Tomas,Bogota,Colombia.spa
dc.identifier.instnameinstname:Universidad Santo Tomásspa
dc.identifier.reponamereponame:Repositorio Institucional Universidad Santo Tomásspa
dc.identifier.repourlrepourl:https://repository.usta.edu.cospa
dc.identifier.urihttp://hdl.handle.net/11634/16639
dc.language.isospa
dc.publisherUniversidad Santo Tomásspa
dc.publisher.branchCRAI-USTA Bogotáspa
dc.publisher.facultyFacultad de Ingeniería de Telecomunicacionesspa
dc.publisher.programMaestría Telecomunicaciones y Regulación TICspa
dc.relation.referencesY. Miao, Z. C. B, W. Li, H. Ma, and X. Liu, “Space Information Networks,” vol. 688, pp. 16–25, 2017.spa
dc.relation.referencesT. Benson, A. Akella, and D. Maltz, “Unraveling the complexity of network management,” 6th USENIX Symp. Networked Syst. Des. Implement., pp. 335–348, 2009.spa
dc.relation.referencesA. 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.spa
dc.relation.referencesH. Farhady, H. Lee, and A. Nakao, “Software-Defined Networking: A survey,” Comput. Networks, vol. 81, pp. 79–95, 2015.spa
dc.relation.referencesN. McKeown et al., “OpenFlow,” ACM SIGCOMM Comput. Commun. Rev., vol. 38, no. 2, p. 69, 2008.spa
dc.relation.referencesP. Goransson and C. Black, “How SDN Works,” Softw. Defin. Networks, pp. 59–79, 2014.spa
dc.relation.referencesA. G. P. Lobato, Redes Definidas por Software Introdução. 2013.spa
dc.relation.referencesB. Heller, R. Sherwood, and N. McKeown, “The controller placement problem,” Proc. first Work. Hot Top. Softw. Defin. networks - HotSDN ’12, p. 7, 2012.spa
dc.relation.referencesJ. 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.spa
dc.relation.referencesM. 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.spa
dc.relation.referencesE. Tarazona, “The Controller Placement Problem in Software Defined Networks.”spa
dc.relation.referencesY. 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.spa
dc.relation.referencesK. 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.spa
dc.relation.referencesE. 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.spa
dc.relation.referencesK. 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.spa
dc.relation.referencesA. 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.spa
dc.relation.referencesV. 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.spa
dc.relation.referencesA. 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.spa
dc.relation.referencesA. Tootoonchian and Y. Ganjali, “Hyperflow: a distributed control plane for openflow,” Proc. 2010 internet Netw. …, pp. 3–3, 2010.spa
dc.relation.referencesA. 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.spa
dc.relation.referencesY. 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.spa
dc.relation.referencesY. Hu, W. Wendong, and X. Gong, “Reliability-aware controller placement for Software-Defined Networks,” Integr. Netw. …, pp. 672–675, 2013.spa
dc.relation.referencesJ. 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.spa
dc.relation.referencesY. Zhang N. Beheshti and M. Tatipamula, “On resilience of split architecture networks,” Glob. Telecommun. Conf. GLOBECOM ’11 IEEE, pp. 1–6, 2011.spa
dc.relation.referencesJ. M. B, “Advances in Dependability Engineering of Complex Systems,” vol. 582, 2018.spa
dc.relation.referencesF. 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.spa
dc.relation.referencesD. 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.spa
dc.relation.referencesI. 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.spa
dc.relation.referencesG. 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.spa
dc.relation.referencesF. 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.spa
dc.relation.referencesY. 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.spa
dc.relation.referencesS. 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.spa
dc.relation.referencesA. 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.spa
dc.relation.referencesT. Y. Cheng, M. Wang, and X. Jia, “QoS-guaranteed controller placement in SDN,” 2015 IEEE Glob. Commun. Conf. GLOBECOM 2015, 2015.spa
dc.relation.referencesW. 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.spa
dc.relation.referencesV. 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.spa
dc.relation.referencesK. 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.spa
dc.relation.referencesK. 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.spa
dc.relation.referencesA. 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.spa
dc.relation.referencesI. Boussaïd, J. Lepagnot, and P. Siarry, “A survey on optimization metaheuristics,” Inf. Sci. (Ny)., vol. 237, no. February, pp. 82–117, 2013.spa
dc.relation.referencesA. H. Gandomi, X. S. Yang, S. Talatahari, and A. H. Alavi, Metaheuristic Algorithms in Modeling and Optimization, First Edit. Elsevier Inc., 2013.spa
dc.relation.referencesH.-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.spa
dc.relation.referencesS. 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.spa
dc.relation.referencesM. Dorigo and T. St, Handbook of Metaheuristics, vol. 57. 2003.spa
dc.relation.referencesF. Glover, “Tabu Search !,” vol. 3, pp. 621–757, 1998.spa
dc.relation.referencesR. 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.spa
dc.relation.referencesA. 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.spa
dc.relation.referencesF. 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.spa
dc.relation.referencesE. 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.spa
dc.relation.referencesP. Bogdan, “Dijkstra algorithm in parallel- Case study,” Proc. 2015 16th Int. Carpathian Control Conf. ICCC 2015, pp. 50–53, 2015.spa
dc.rightsAtribución-NoComercial-SinDerivadas 2.5 Colombia
dc.rights.accessrightsinfo:eu-repo/semantics/openAccess
dc.rights.coarhttp://purl.org/coar/access_right/c_abf2
dc.rights.localAbierto (Texto Completo)spa
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/2.5/co/
dc.subject.keywordSDNspa
dc.subject.keywordCPPspa
dc.subject.keywordDijkstra Algorithmspa
dc.subject.keywordTabu Search (TS)spa
dc.subject.keywordTopology zoospa
dc.subject.keywordComputer networksspa
dc.subject.keywordSystems softwarespa
dc.subject.keywordComputer programsspa
dc.subject.lembRedes computadoresspa
dc.subject.lembProgramas del Sistemaspa
dc.subject.lembProgramas para computadorspa
dc.subject.proposalRedes definidas por softwarespa
dc.subject.proposalProblema de ubicacion del controladorspa
dc.subject.proposalAlgoritmo Dijkstraspa
dc.subject.proposalBúsqueda de Tabuspa
dc.subject.proposalTopologías Zoospa
dc.titleTabu search para el problema de ubicación del controlador en software defined networksspa
dc.typemaster thesis
dc.type.categoryFormación de Recurso Humano para la Ctel: Trabajo de grado de Maestríaspa
dc.type.coarhttp://purl.org/coar/resource_type/c_bdcc
dc.type.coarversionhttp://purl.org/coar/version/c_ab4af688f83e57aa
dc.type.driveinfo:eu-repo/semantics/masterThesis
dc.type.localTesis de maestríaspa
dc.type.versioninfo:eu-repo/semantics/acceptedVersion

Archivos

Bloque original

Mostrando 1 - 3 de 3
Miniatura
Nombre:
2019richardabuabara.pdf
Tamaño:
4.96 MB
Formato:
Adobe Portable Document Format
Descripción:
Descargar
Miniatura
Nombre:
Carta_aprobacion_facultad.pdf
Tamaño:
24.88 KB
Formato:
Adobe Portable Document Format
Descripción:
Descargar
Miniatura
Nombre:
cartadederechosdeautor.pdf
Tamaño:
44.79 KB
Formato:
Adobe Portable Document Format
Descripción:
Descargar

Bloque de licencias

Mostrando 1 - 1 de 1
Miniatura
Nombre:
license.txt
Tamaño:
807 B
Formato:
Item-specific license agreed upon to submission
Descripción:
Descargar

Colecciones

Maestría Telecomunicaciones y Regulación TIC