Algoritmo genético para el problema de la ubicación del controlador en una red definida por software (RDS)

Vista sencilla de ítem
dc.contributor.advisorDíaz Sánchez, Ángel Felipe
dc.contributor.advisorÁrevalo Herrera, Juliana Alejandra
dc.contributor.authorMoreno Gómez, Yeison
dc.contributor.cvlachttps://scienti.minciencias.gov.co/cvlac/visualizador/generarCurriculoCv.do?cod_rh=0000759813
dc.contributor.googlescholarhttps://scholar.google.com/citations?user=Q55lV0MAAAAJ&hl=fr
dc.date.accessioned2020-03-09T23:49:27Z
dc.date.available2020-03-09T23:49:27Z
dc.date.issued2020-03-09
dc.descriptionLas redes tradicionales están siendo transformadas gracias a las redes definidas por software (RDS) debido a sus características de flexibilidad, fácil administración y cambios rápidos sobre la red, estas modificaciones son un paradigma de la industria de las redes y posibles gracias a la programación. Este trabajo se centra en proponer un resultado al Problema de la ubicación del controlador (PUC) a través de un algoritmo genético, en el cual se consideran los movimientos de controladores y enlaces, para esto se consideraron los datos de algunas topologías del “Topology Zoo” y se respetaron las restricciones tenidas en cuenta en el modelo, para implementar el modelo propuesto se utilizó Python.spa
dc.description.abstractTraditional networks are being transformed thanks to Software Defined networks (SDN) due to their characteristics of flexibility, easy administration and fast changes on the network, these modifications are a paradigm of the network industry and possible thanks to programming. This work focuses on proposing a result to the CPP through a genetic algorithm, in which the movements of controllers and links are considered, for this the data of some topologies of the "Topology Zoo" were considered ad been respected in account in the model, to implement the proposed model Python was used.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.citationMoreno, Y. (2020). Algoritmo genético para el problema de la ubicación del controlador en una red definida por software RDS (Tesis de maestría). Universidad Santo Tomás. Bogotá, Colombiaspa
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/22063
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.referencesB.A.A. Nunes, M. Mendonca, X.N. Nguyen, K. Obraczka and T. Turletti, '"A Survey of Software-Defined Networking: Past, Present, and Future of Programmable Networks," IEEE Communications Surveys & Tutorials, vol. 16, no. 3, pp. 1617-1634, 2014.spa
dc.relation.referencesM.F. Bari, A.R. Roy, S.R. Chowdhury, Q. Zhang, M.F. Zhani, R. Ahmed and R. Boutaba, '"Dynamic Controller Provisioning in Software Defined Networks," Proceedings of the 9th International Conference on Network and Service Management, pp. 18-25, 2013.spa
dc.relation.referencesF. Wang, H. Wang, B. Lei and W. Ma, '"A Research on High-Performance SDN Controller," International Conference on Cloud Computing and Big Data, pp. 168-174, 2014.spa
dc.relation.referencesD. Hock, M. Hartmann, S. Gebert, M. Jarschel, T. Zinner and P. Tran-Gia, '"Pareto-optimal resilient controller placement in SDN-based core networks," Proceedings of the 2013 25th International Teletraffic Congress (ITC), pp. 1-9.spa
dc.relation.referencesY. Fan, Y. Xia, W. Liang and X. Zhang, '"Latency-Aware Reliable Controller Placements in SDNs,", pp. 152-162, 2013.spa
dc.relation.referencesB. Heller, R. Sherwood, and N. McKeown, '"The controller placement problem,", August 13, pp. 7-12, 2012.spa
dc.relation.referencesE.K. Ali, M. Manel and Y. Habib, '"An Efficient MPLS-Based Source Routing Scheme in Software-Defined Wide Area Networks (SD-WAN)," IEEE/ACS 14th International Conference on Computer Systems and Applications (AICCSA), pp. 1205-1211, 2015.spa
dc.relation.referencesBrian Underdahl and Gary Kinghorn, '"Software Defined Networking for Dummies, Cisco Special Edition,", 2015.spa
dc.relation.referencesL. Mamushiane, A. Lysko and S. Dlamini, '"A comparative evaluation of the performance of popular SDN controllers," Wireless Days (WD), pp. 54-59, 2018.spa
dc.relation.referencesAitana Vidal Esmorís, '"Algoritmos heurísticos en optimización,", pp. 50-54, 2013.spa
dc.relation.referencesClinton Sheppard, '"Algoritmos genéticos con Python,", pp. 115-123, 2017.spa
dc.relation.referencesE.R. Jimson, K. Nisar and bin Ahmad Hijazi, M H, '"Bandwidth management using software defined network and comparison of the throughput performance with traditional network," International Conference on Computer and Drone Applications (IConDA), pp. 71-76, 2017.spa
dc.relation.referencesY. Cui, Y. Chen, J. Liu, Y.l. Lee, J. Wu and X. Wang, '"State management in IPv4 to IPv6 transition," IEEE Network, vol. 29, no. 6, pp. 48-53, 2015.spa
dc.relation.referencesRaghavan, Barath and Casado, Mart and Koponen, Teemu and Ratnasamy, Sylvia and Ghodsi, Ali and Shenker, Scott, '"Software-defined Internet Architecture: Decoupling Architecture from Infrastructure," Proceedings of the 11th ACM Workshop on Hot Topics in Networks, pp. 43-48, 2012.spa
dc.relation.referencesT. Koponen, '"Software is the future of networking," ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS), pp. 135, 2012.spa
dc.relation.referencesH. Kim and N. Feamster, '"Improving network management with software defined networking," IEEE Communications Magazine, vol. 51, no. 2, pp. 114-119, 2013.spa
dc.relation.referencesL. Tancevski, '"SDN concept: From theory to network implementation," OFC, pp. 1-3, 2014.spa
dc.relation.referencesE. Tantik and R. Anderl, '"Concept of the asset administration shell as a software-defined system," Fifth International Conference on Software Defined Systems (SDS), pp. 52-58, 2018.spa
dc.relation.referencesC. Banse and S. Rangarajan, '"A Secure Northbound Interface for SDN Applications," IEEE Trustcom/BigDataSE/ISPA, vol. 1, pp. 834-839, 2015.spa
dc.relation.referencesX. Lu and Y. Xu, '"SFabric: A scalable SDN based large layer 2 data center network fabric," IEEE 23rd International Symposium on Quality of Service (IWQoS), pp. 57-58, 2015.spa
dc.relation.referencesMcKeown, Nick and Anderson, Tom and Balakrishnan, '"OpenFlow: Enabling Innovation in Campus Networks," SIGCOMM Comput. Commun. Rev., April, pp. 69-74, 2008.spa
dc.relation.referencesS. Raghul, T. Subashri and K.R. Vimal, '"Literature survey on traffic-based server load balancing using SDN and open flow," Fourth International Conference on Signal Processing, Communication and Networking (ICSCN), pp. 1-6, 2017.spa
dc.relation.referencesC. Wang and S. Yan, '"Scaling SDN network with self-adjusting architecture," IEEE International Conference on Electronic Information and Communication Technology (ICEICT), pp. 116-120, 2016.spa
dc.relation.referencesZ. Bozakov and A. Rizk, '"Taming SDN Controllers in Heterogeneous Hardware Environments," Second European Workshop on Software Defined Networks, pp. 50-55, 2013.spa
dc.relation.referencesF. Alencar, M. Santos, M. Santana and S. Fernandes, '"How Software Aging affects SDN: A view on the controllers," Global Information Infrastructure and Networking Symposium (GIIS), pp. 1-6, 2014.spa
dc.relation.referencesR. Khondoker, A. Zaalouk, R. Marx and K. Bayarou, '"Feature-based comparison and selection of Software Defined Networking (SDN) controllers," World Congress on Computer Applications and Information Systems (WCCAIS), pp. 1-7, 2014.spa
dc.relation.referencesG. Yao, J. Bi, Y. Li and L. Guo, '"On the Capacitated Controller Placement Problem in Software Defined Networks," IEEE Communications Letters, vol. 18, no. 8, pp. 1339-1342, 2014.spa
dc.relation.referencesS. Guo, S. Yang, Q. Li and Y. Jiang, '"Towards Controller Placement for robust Software-Defined Networks," IEEE 34th International Performance Computing and Communications Conference (IPCCC), pp. 1-8, 2015.spa
dc.relation.referencesD. Hock, S. Gebert, M. Hartmann, T. Zinner and P. Tran-Gia, '"POCO-framework for Pareto-optimal resilient controller placement in SDN-based core networks," IEEE Network Operations and Management Symposium (NOMS), pp. 1-2, 2014.spa
dc.relation.referencesA. I. Irawan, M. Rahayu, F. Nisa and N. R. Syambas, '"Network migration to SDN using Pareto Optimal Resilience Controller (POCO): Case study in the UPI network," 9th International Conference on Telecommunication Systems Services and Applications (TSSA), pp. 1-6, 2015.spa
dc.relation.referencesS. Kirkpatrick, C.D. Gelatt Jr and M.P. Vecchi, '"Optimization by Simulated Annealing," Science, vol. 220, no. 4598, May 13, pp. 671-680, 2010.spa
dc.relation.referencesD. Hock, M. Hartmann, S. Gebert, T. Zinner and P. Tran-Gia, '"POCO-PLC: Enabling dynamic pareto-optimal resilient controller placement in SDN networks," IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), pp. 115-116, 2014.spa
dc.relation.referencesCormen Thomas, Leiserson Charles and Rivest Ronald, '"Introduction to Algorithms,"pp. 25-70, 2009.spa
dc.relation.referencesP.J. van Laarhoven, E H Aarts, '"Simulated Annealing: Theory and Applications,"pp. 1-9, 2013.spa
dc.relation.referencesJ. Brownlee, '"Clever Algorithms: Nature-inspired Programming Recipes,", 2011.spa
dc.relation.referencesM. Obadia, M. Bouet, J. Rougier and L. Iannone, '"A greedy approach for minimizing SDN control overhead," Proceedings of the 1st IEEE Conference on Network Softwarization (NetSoft), pp. 1-5, 2015.spa
dc.relation.referencesY. HU, W. WANG, X. GONG, X. QUE and S. CHENG, '"On the placement of controllers in software-defined networks," The Journal of China Universities of Posts and Telecommunications, vol. 19, no. Supplement 2, pp. 92-171. 2012.spa
dc.relation.referencesJ. Liu, J. Liu and R. Xie, '"Reliability-based controller placement algorithm in software defined networking," Computer Science and Information Systems, vol. 13, no. 2, pp. 547-560, 2016.spa
dc.relation.referencesul Huque, M T I, W. Si, G. Jourjon and V. Gramoli, '"Large-Scale Dynamic Controller Placement," IEEE Transactions on Network and Service Management, vol. 14, no. 1, pp. 63-76, 2017.spa
dc.relation.referencesL. Liao and V.C.M. Leung, '"Genetic algorithms with particle swarm optimization based mutation for distributed controller placement in SDNs," IEEE Conference on Network Function Virtualization and Software Defined Networks (NFV-SDN), pp. 1-6, 2017.spa
dc.relation.referencesB. Webb, '"Swarm Intelligence: From Natural to Artificial Systems,", vol. 14, 2002.spa
dc.relation.referencesG. Wang, Y. Zhao, J. Huang and W. Wang, '"The Controller Placement Problem in Software Defined Networking: A Survey," IEEE Network, vol. 31, no. 5, pp. 21-27, 2017.spa
dc.relation.referencesK. He, J. Khalid, S. Das, A. Gember-Jacobson, C. Prakash, A. Akella, L.E. Li and M. Thottan, '"The Controller Placement Problem in Software Defined Networks," ACM SIGMETRICS Performance Evaluation Review, vol. 43, no. 1, Jun 15, pp. 435-436, 2017.spa
dc.relation.referencesS. Lange, S. Gebert, J. Spoerhase, P. Rygielski, T. Zinner, S. Kounev and P. Tran-Gia, '"Specialized Heuristics for the Controller Placement Problem in Large Scale SDN Networks," 27th International Teletraffic Congress, pp. 210-218, 2015.spa
dc.relation.referencesL. Yao, P. Hong, W. Zhang, J. Li and D. Ni, '"Controller placement and flow based dynamic management problem towards SDN," IEEE International Conference on Communication Workshop (ICCW), pp. 363-368, 2015.spa
dc.relation.referencesH.K. Rath, V. Revoori, S.M. Nadaf and A. Simha, '"Optimal controller placement in Software Defined Networks (SDN) using a non-zero-sum game," Proceeding of IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, pp. 1-6, 2014.spa
dc.relation.referencesL.F. Müller, R.R. Oliveira, M.C. Luizelli, L.P. Gaspary and M.P. Barcellos, '"Survivor: An enhanced controller placement strategy for improving SDN survivability," IEEE Global Communications Conference, pp. 1909-1915, 2014.spa
dc.relation.referencesS. Lin and B.W. Kernighan, '"An Effective Heuristic Algorithm for the Traveling-Salesman Problem," Oper.Res., vol. 21, no. 2, pp. 498-516, 1973.spa
dc.relation.referencesA. Charnes and W.W. Cooper, '"Programming with linear fractional functionals," Naval Research Logistics, vol. 9, no. 3, pp. 181-186, 1962.spa
dc.relation.referencesDaniel Bienstock and George Nemhauser, '"Integer Programming and Combinatorial Optimization,", pp. 443, 2004.spa
dc.relation.referencesPandian Vasant, '"Meta-Heuristic Optimization Algorithms in Engineering, Business, Economics, and Finance,", 2013.spa
dc.relation.referencesH. Samarghandi and K. Eshghi, '"An efficient tabu algorithm for the single row facility layout problem," Eur.J.Oper.Res., vol. 205, no. 1, pp. 98-105, 2010.spa
dc.relation.referencesD. Fallis, '"The Reliability of Randomized Algorithms," The British Journal for the Philosophy of Science, vol. 51, no. 2, pp. 255-271, 2000.spa
dc.relation.referencesM. Niazi and A. Hussain, '"Agent-based computing from multi-agent systems to agent-based models: a visual survey," Scientometrics, vol. 89, no. 2, pp. 479, 2017.spa
dc.relation.referencesDorigo Marco and Stutzle Thomas, '"Ant Colony Optimization,", 2004.spa
dc.relation.referencesX. Yang and J. Wang, '"Application of improved ant colony optimization algorithm on traveling salesman problem," Chinese Control and Decision Conference (CCDC), pp. 2156-2160, 2016.spa
dc.relation.referencesB. Chen and G. Quan, '"NP-Hard Problems of Learning from Examples," Fifth International Conference on Fuzzy Systems and Knowledge Discovery, vol. 2, pp. 182-186, 2018.spa
dc.relation.referencesP.A. Vikhar, '"Evolutionary algorithms: A critical review and its future prospects," International Conference on Global Trends in Signal Processing, Information Computing and Communication (ICGTSPICC), pp. 261-265. 2016.spa
dc.relation.referencesJ. Holland, '"Adaptation in Natural and Artificial Systems,", 1992.spa
dc.relation.referencesL. Chambers, '"The Practical Handbook of Genetic Algorithms,", 1995.spa
dc.relation.referencesJ. Lee, J. Kim, D. Kang, N. Kim and S. Jung, '"Cloud service broker portal: Main entry point for multi-cloud service providers and consumers," 16th International Conference on Advanced Communication Technology, pp. 1108-1112, 2015.spa
dc.relation.referencesS. Liu and Z. Li, '"A modified genetic algorithm for community detection in complex networks," International Conference on Algorithms, Methodology, Models and Applications in Emerging Technologies (ICAMMAET), pp. 1-3, 2017.spa
dc.relation.referencesR. Abuabara, '"Tabu Search para el problema de ubicación del Controlador en Software Defined Networks,", pp. 86, 2019.spa
dc.relation.referencesUniversity of Adelaide, '"The Internet Topology Zoo,".spa
dc.relation.referencesV. Hegde, T.S. Aswathi and R. Sidharth, '"Student residential distance calculation using Haversine formulation and visualization through GoogleMap for admission analysis," IEEE International Conference on Computational Intelligence and Computing Research (ICCIC), pp. 1-5, 2016.spa
dc.relation.referencesJ. Jiang, H. Huang, J. Liao and S. Chen, '"Extending Dijkstra's shortest path algorithm for software defined networking," The 16th Asia-Pacific Network Operations and Management Symposium, pp. 1-4, 2014.spa
dc.rightsCC0 1.0 Universal
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/publicdomain/zero/1.0/
dc.subject.keywordSDNspa
dc.subject.keywordCPP - Controller Placement Problemspa
dc.subject.keywordGenetic Algorithmspa
dc.subject.keywordTopology Zoospa
dc.subject.keywordController and links movementspa
dc.subject.keywordComputer networks -- Design and constructionspa
dc.subject.keywordDevice drivers (computer programs)spa
dc.subject.keywordGenetic programming (Computer science)spa
dc.subject.lembRedes de computadores -- Diseño y construcciónspa
dc.subject.lembControladores de dispositivo (Programas para computador)spa
dc.subject.lembProgramación genética (Ciencias de la computación)spa
dc.subject.proposalRDSspa
dc.subject.proposalPUCspa
dc.subject.proposalTopology Zoospa
dc.subject.proposalAlgoritmo genéticospa
dc.subject.proposalMovimientos de controladores y enlacesspa
dc.titleAlgoritmo genético para el problema de la ubicación del controlador en una red definida por software (RDS)spa
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:
2020yeisonmoreno.pdf
Tamaño:
2.72 MB
Formato:
Adobe Portable Document Format
Descripción:
Descargar
Miniatura
Nombre:
Carta de aprobación de la facultad.pdf
Tamaño:
24.45 KB
Formato:
Adobe Portable Document Format
Descripción:
Carta de aprobación de la facultad
Descargar
Miniatura
Nombre:
Carta derechos de autor firmada.pdf
Tamaño:
309.03 KB
Formato:
Adobe Portable Document Format
Descripción:
Carta derechos de autor diligenciada
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