Algoritmo genético para el problema de la ubicación del controlador en una red definida por software (RDS)
Las 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...
- Autores:
-
Moreno Gómez, Yeison
- Tipo de recurso:
- Masters Thesis
- Fecha de publicación:
- 2020
- Institución:
- Universidad Santo Tomás
- Repositorio:
- Universidad Santo Tomás
- Idioma:
- spa
- OAI Identifier:
- oai:repository.usta.edu.co:11634/22063
- Acceso en línea:
- http://hdl.handle.net/11634/22063
- Palabra clave:
- SDN
CPP - Controller Placement Problem
Genetic Algorithm
Topology Zoo
Controller and links movement
Computer networks -- Design and construction
Device drivers (computer programs)
Genetic programming (Computer science)
Redes de computadores -- Diseño y construcción
Controladores de dispositivo (Programas para computador)
Programación genética (Ciencias de la computación)
RDS
PUC
Topology Zoo
Algoritmo genético
Movimientos de controladores y enlaces
- Rights
- openAccess
- License
- CC0 1.0 Universal
| id |
SantoToma2_0538336521a45fdc683dcd597d68149d |
|---|---|
| oai_identifier_str |
oai:repository.usta.edu.co:11634/22063 |
| network_acronym_str |
SantoToma2 |
| network_name_str |
Universidad Santo Tomás |
| repository_id_str |
|
| dc.title.spa.fl_str_mv |
Algoritmo genético para el problema de la ubicación del controlador en una red definida por software (RDS) |
| title |
Algoritmo genético para el problema de la ubicación del controlador en una red definida por software (RDS) |
| spellingShingle |
Algoritmo genético para el problema de la ubicación del controlador en una red definida por software (RDS) SDN CPP - Controller Placement Problem Genetic Algorithm Topology Zoo Controller and links movement Computer networks -- Design and construction Device drivers (computer programs) Genetic programming (Computer science) Redes de computadores -- Diseño y construcción Controladores de dispositivo (Programas para computador) Programación genética (Ciencias de la computación) RDS PUC Topology Zoo Algoritmo genético Movimientos de controladores y enlaces |
| title_short |
Algoritmo genético para el problema de la ubicación del controlador en una red definida por software (RDS) |
| title_full |
Algoritmo genético para el problema de la ubicación del controlador en una red definida por software (RDS) |
| title_fullStr |
Algoritmo genético para el problema de la ubicación del controlador en una red definida por software (RDS) |
| title_full_unstemmed |
Algoritmo genético para el problema de la ubicación del controlador en una red definida por software (RDS) |
| title_sort |
Algoritmo genético para el problema de la ubicación del controlador en una red definida por software (RDS) |
| dc.creator.fl_str_mv |
Moreno Gómez, Yeison |
| dc.contributor.advisor.spa.fl_str_mv |
Díaz Sánchez, Ángel Felipe Árevalo Herrera, Juliana Alejandra |
| dc.contributor.author.spa.fl_str_mv |
Moreno Gómez, Yeison |
| dc.contributor.googlescholar.spa.fl_str_mv |
https://scholar.google.com/citations?user=Q55lV0MAAAAJ&hl=fr |
| dc.contributor.cvlac.spa.fl_str_mv |
https://scienti.minciencias.gov.co/cvlac/visualizador/generarCurriculoCv.do?cod_rh=0000759813 |
| dc.subject.keyword.spa.fl_str_mv |
SDN CPP - Controller Placement Problem Genetic Algorithm Topology Zoo Controller and links movement Computer networks -- Design and construction Device drivers (computer programs) Genetic programming (Computer science) |
| topic |
SDN CPP - Controller Placement Problem Genetic Algorithm Topology Zoo Controller and links movement Computer networks -- Design and construction Device drivers (computer programs) Genetic programming (Computer science) Redes de computadores -- Diseño y construcción Controladores de dispositivo (Programas para computador) Programación genética (Ciencias de la computación) RDS PUC Topology Zoo Algoritmo genético Movimientos de controladores y enlaces |
| dc.subject.lemb.spa.fl_str_mv |
Redes de computadores -- Diseño y construcción Controladores de dispositivo (Programas para computador) Programación genética (Ciencias de la computación) |
| dc.subject.proposal.spa.fl_str_mv |
RDS PUC Topology Zoo Algoritmo genético Movimientos de controladores y enlaces |
| description |
Las 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. |
| publishDate |
2020 |
| dc.date.accessioned.spa.fl_str_mv |
2020-03-09T23:49:27Z |
| dc.date.available.spa.fl_str_mv |
2020-03-09T23:49:27Z |
| dc.date.issued.spa.fl_str_mv |
2020-03-09 |
| 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 |
Moreno, 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á, Colombia |
| dc.identifier.uri.none.fl_str_mv |
http://hdl.handle.net/11634/22063 |
| 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 |
Moreno, 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á, 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/22063 |
| dc.language.iso.spa.fl_str_mv |
spa |
| language |
spa |
| dc.relation.references.spa.fl_str_mv |
B.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. M.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. F. 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. D. 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. Y. Fan, Y. Xia, W. Liang and X. Zhang, '"Latency-Aware Reliable Controller Placements in SDNs,", pp. 152-162, 2013. B. Heller, R. Sherwood, and N. McKeown, '"The controller placement problem,", August 13, pp. 7-12, 2012. E.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. Brian Underdahl and Gary Kinghorn, '"Software Defined Networking for Dummies, Cisco Special Edition,", 2015. L. Mamushiane, A. Lysko and S. Dlamini, '"A comparative evaluation of the performance of popular SDN controllers," Wireless Days (WD), pp. 54-59, 2018. Aitana Vidal Esmorís, '"Algoritmos heurísticos en optimización,", pp. 50-54, 2013. Clinton Sheppard, '"Algoritmos genéticos con Python,", pp. 115-123, 2017. E.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. Y. 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. Raghavan, 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. T. Koponen, '"Software is the future of networking," ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS), pp. 135, 2012. H. Kim and N. Feamster, '"Improving network management with software defined networking," IEEE Communications Magazine, vol. 51, no. 2, pp. 114-119, 2013. L. Tancevski, '"SDN concept: From theory to network implementation," OFC, pp. 1-3, 2014. E. 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. C. Banse and S. Rangarajan, '"A Secure Northbound Interface for SDN Applications," IEEE Trustcom/BigDataSE/ISPA, vol. 1, pp. 834-839, 2015. X. 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. McKeown, Nick and Anderson, Tom and Balakrishnan, '"OpenFlow: Enabling Innovation in Campus Networks," SIGCOMM Comput. Commun. Rev., April, pp. 69-74, 2008. S. 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. C. 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. Z. Bozakov and A. Rizk, '"Taming SDN Controllers in Heterogeneous Hardware Environments," Second European Workshop on Software Defined Networks, pp. 50-55, 2013. F. 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. R. 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. G. 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. S. 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. D. 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. A. 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. S. Kirkpatrick, C.D. Gelatt Jr and M.P. Vecchi, '"Optimization by Simulated Annealing," Science, vol. 220, no. 4598, May 13, pp. 671-680, 2010. D. 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. Cormen Thomas, Leiserson Charles and Rivest Ronald, '"Introduction to Algorithms,"pp. 25-70, 2009. P.J. van Laarhoven, E H Aarts, '"Simulated Annealing: Theory and Applications,"pp. 1-9, 2013. J. Brownlee, '"Clever Algorithms: Nature-inspired Programming Recipes,", 2011. M. 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. Y. 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. J. 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. ul 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. L. 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. B. Webb, '"Swarm Intelligence: From Natural to Artificial Systems,", vol. 14, 2002. G. 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. K. 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. S. 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. L. 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. H.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. L.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. S. Lin and B.W. Kernighan, '"An Effective Heuristic Algorithm for the Traveling-Salesman Problem," Oper.Res., vol. 21, no. 2, pp. 498-516, 1973. A. Charnes and W.W. Cooper, '"Programming with linear fractional functionals," Naval Research Logistics, vol. 9, no. 3, pp. 181-186, 1962. Daniel Bienstock and George Nemhauser, '"Integer Programming and Combinatorial Optimization,", pp. 443, 2004. Pandian Vasant, '"Meta-Heuristic Optimization Algorithms in Engineering, Business, Economics, and Finance,", 2013. H. 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. D. Fallis, '"The Reliability of Randomized Algorithms," The British Journal for the Philosophy of Science, vol. 51, no. 2, pp. 255-271, 2000. M. 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. Dorigo Marco and Stutzle Thomas, '"Ant Colony Optimization,", 2004. X. 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. B. 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. P.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. J. Holland, '"Adaptation in Natural and Artificial Systems,", 1992. L. Chambers, '"The Practical Handbook of Genetic Algorithms,", 1995. J. 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. S. 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. R. Abuabara, '"Tabu Search para el problema de ubicación del Controlador en Software Defined Networks,", pp. 86, 2019. University of Adelaide, '"The Internet Topology Zoo,". V. 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. J. 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. |
| dc.rights.*.fl_str_mv |
CC0 1.0 Universal |
| dc.rights.uri.*.fl_str_mv |
http://creativecommons.org/publicdomain/zero/1.0/ |
| 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 |
CC0 1.0 Universal http://creativecommons.org/publicdomain/zero/1.0/ 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/22063/7/2020yeisonmoreno.pdf.jpg https://repository.usta.edu.co/bitstream/11634/22063/8/Carta%20de%20aprobaci%c3%b3n%20de%20la%20facultad.pdf.jpg https://repository.usta.edu.co/bitstream/11634/22063/9/Carta%20derechos%20de%20autor%20firmada.pdf.jpg https://repository.usta.edu.co/bitstream/11634/22063/6/2020yeisonmoreno.pdf https://repository.usta.edu.co/bitstream/11634/22063/2/Carta%20de%20aprobaci%c3%b3n%20de%20la%20facultad.pdf https://repository.usta.edu.co/bitstream/11634/22063/3/Carta%20derechos%20de%20autor%20firmada.pdf https://repository.usta.edu.co/bitstream/11634/22063/4/license_rdf https://repository.usta.edu.co/bitstream/11634/22063/5/license.txt |
| bitstream.checksum.fl_str_mv |
429dccf19347a883e483f86cc8751a5d bbbc710170e5261a1d5c54c04025bbe5 82dd368ce51e776bf98449a35b800b37 e358c1e81a78f54b17cfd86451659fa4 891ea7a40ab50db0165b49702a9897a4 faf3901fbb965b4211b729d735a1389d 42fd4ad1e89814f5e4a476b409eb708c f6b8c5608fa6b2f649b2d63e10c5fa73 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 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_ |
1800786354675646464 |
| spelling |
Díaz Sánchez, Ángel FelipeÁrevalo Herrera, Juliana AlejandraMoreno Gómez, Yeisonhttps://scholar.google.com/citations?user=Q55lV0MAAAAJ&hl=frhttps://scienti.minciencias.gov.co/cvlac/visualizador/generarCurriculoCv.do?cod_rh=00007598132020-03-09T23:49:27Z2020-03-09T23:49:27Z2020-03-09Moreno, 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á, Colombiahttp://hdl.handle.net/11634/22063reponame:Repositorio Institucional Universidad Santo Tomásinstname:Universidad Santo Tomásrepourl:https://repository.usta.edu.coLas 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.Traditional 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.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 TelecomunicacionesCC0 1.0 Universalhttp://creativecommons.org/publicdomain/zero/1.0/Abierto (Texto Completo)info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Algoritmo genético para el problema de la ubicación del controlador en una red definida por software (RDS)SDNCPP - Controller Placement ProblemGenetic AlgorithmTopology ZooController and links movementComputer networks -- Design and constructionDevice drivers (computer programs)Genetic programming (Computer science)Redes de computadores -- Diseño y construcciónControladores de dispositivo (Programas para computador)Programación genética (Ciencias de la computación)RDSPUCTopology ZooAlgoritmo genéticoMovimientos de controladores y enlacesTesis 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áB.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.M.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.F. 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.D. 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.Y. Fan, Y. Xia, W. Liang and X. Zhang, '"Latency-Aware Reliable Controller Placements in SDNs,", pp. 152-162, 2013.B. Heller, R. Sherwood, and N. McKeown, '"The controller placement problem,", August 13, pp. 7-12, 2012.E.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.Brian Underdahl and Gary Kinghorn, '"Software Defined Networking for Dummies, Cisco Special Edition,", 2015.L. Mamushiane, A. Lysko and S. Dlamini, '"A comparative evaluation of the performance of popular SDN controllers," Wireless Days (WD), pp. 54-59, 2018.Aitana Vidal Esmorís, '"Algoritmos heurísticos en optimización,", pp. 50-54, 2013.Clinton Sheppard, '"Algoritmos genéticos con Python,", pp. 115-123, 2017.E.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.Y. 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.Raghavan, 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.T. Koponen, '"Software is the future of networking," ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS), pp. 135, 2012.H. Kim and N. Feamster, '"Improving network management with software defined networking," IEEE Communications Magazine, vol. 51, no. 2, pp. 114-119, 2013.L. Tancevski, '"SDN concept: From theory to network implementation," OFC, pp. 1-3, 2014.E. 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.C. Banse and S. Rangarajan, '"A Secure Northbound Interface for SDN Applications," IEEE Trustcom/BigDataSE/ISPA, vol. 1, pp. 834-839, 2015.X. 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.McKeown, Nick and Anderson, Tom and Balakrishnan, '"OpenFlow: Enabling Innovation in Campus Networks," SIGCOMM Comput. Commun. Rev., April, pp. 69-74, 2008.S. 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.C. 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.Z. Bozakov and A. Rizk, '"Taming SDN Controllers in Heterogeneous Hardware Environments," Second European Workshop on Software Defined Networks, pp. 50-55, 2013.F. 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.R. 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.G. 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.S. 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.D. 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.A. 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.S. Kirkpatrick, C.D. Gelatt Jr and M.P. Vecchi, '"Optimization by Simulated Annealing," Science, vol. 220, no. 4598, May 13, pp. 671-680, 2010.D. 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.Cormen Thomas, Leiserson Charles and Rivest Ronald, '"Introduction to Algorithms,"pp. 25-70, 2009.P.J. van Laarhoven, E H Aarts, '"Simulated Annealing: Theory and Applications,"pp. 1-9, 2013.J. Brownlee, '"Clever Algorithms: Nature-inspired Programming Recipes,", 2011.M. 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.Y. 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.J. 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.ul 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.L. 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.B. Webb, '"Swarm Intelligence: From Natural to Artificial Systems,", vol. 14, 2002.G. 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.K. 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.S. 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.L. 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.H.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.L.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.S. Lin and B.W. Kernighan, '"An Effective Heuristic Algorithm for the Traveling-Salesman Problem," Oper.Res., vol. 21, no. 2, pp. 498-516, 1973.A. Charnes and W.W. Cooper, '"Programming with linear fractional functionals," Naval Research Logistics, vol. 9, no. 3, pp. 181-186, 1962.Daniel Bienstock and George Nemhauser, '"Integer Programming and Combinatorial Optimization,", pp. 443, 2004.Pandian Vasant, '"Meta-Heuristic Optimization Algorithms in Engineering, Business, Economics, and Finance,", 2013.H. 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.D. Fallis, '"The Reliability of Randomized Algorithms," The British Journal for the Philosophy of Science, vol. 51, no. 2, pp. 255-271, 2000.M. 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.Dorigo Marco and Stutzle Thomas, '"Ant Colony Optimization,", 2004.X. 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.B. 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.P.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.J. Holland, '"Adaptation in Natural and Artificial Systems,", 1992.L. Chambers, '"The Practical Handbook of Genetic Algorithms,", 1995.J. 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.S. 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.R. Abuabara, '"Tabu Search para el problema de ubicación del Controlador en Software Defined Networks,", pp. 86, 2019.University of Adelaide, '"The Internet Topology Zoo,".V. 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.J. 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.THUMBNAIL2020yeisonmoreno.pdf.jpg2020yeisonmoreno.pdf.jpgIM Thumbnailimage/jpeg4350https://repository.usta.edu.co/bitstream/11634/22063/7/2020yeisonmoreno.pdf.jpg429dccf19347a883e483f86cc8751a5dMD57open accessCarta de aprobación de la facultad.pdf.jpgCarta de aprobación de la facultad.pdf.jpgIM Thumbnailimage/jpeg5848https://repository.usta.edu.co/bitstream/11634/22063/8/Carta%20de%20aprobaci%c3%b3n%20de%20la%20facultad.pdf.jpgbbbc710170e5261a1d5c54c04025bbe5MD58metadata only accessCarta derechos de autor firmada.pdf.jpgCarta derechos de autor firmada.pdf.jpgIM Thumbnailimage/jpeg8139https://repository.usta.edu.co/bitstream/11634/22063/9/Carta%20derechos%20de%20autor%20firmada.pdf.jpg82dd368ce51e776bf98449a35b800b37MD59metadata only accessORIGINAL2020yeisonmoreno.pdf2020yeisonmoreno.pdfapplication/pdf2856111https://repository.usta.edu.co/bitstream/11634/22063/6/2020yeisonmoreno.pdfe358c1e81a78f54b17cfd86451659fa4MD56open accessCarta de aprobación de la facultad.pdfCarta de aprobación de la facultad.pdfCarta de aprobación de la facultadapplication/pdf25036https://repository.usta.edu.co/bitstream/11634/22063/2/Carta%20de%20aprobaci%c3%b3n%20de%20la%20facultad.pdf891ea7a40ab50db0165b49702a9897a4MD52metadata only accessCarta derechos de autor firmada.pdfCarta derechos de autor firmada.pdfCarta derechos de autor diligenciadaapplication/pdf316449https://repository.usta.edu.co/bitstream/11634/22063/3/Carta%20derechos%20de%20autor%20firmada.pdffaf3901fbb965b4211b729d735a1389dMD53metadata only accessCC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8701https://repository.usta.edu.co/bitstream/11634/22063/4/license_rdf42fd4ad1e89814f5e4a476b409eb708cMD54open accessLICENSElicense.txtlicense.txttext/plain; charset=utf-8807https://repository.usta.edu.co/bitstream/11634/22063/5/license.txtf6b8c5608fa6b2f649b2d63e10c5fa73MD55open access11634/22063oai:repository.usta.edu.co:11634/220632022-10-10 17:00:48.55open accessRepositorio Universidad Santo Tomásrepositorio@usantotomas.edu.coQXV0b3Jpem8gYWwgQ2VudHJvIGRlIFJlY3Vyc29zIHBhcmEgZWwgQXByZW5kaXphamUgeSBsYSBJbnZlc3RpZ2FjacOzbiwgQ1JBSS1VU1RBIGRlIGxhIFVuaXZlcnNpZGFkIFNhbnRvIFRvbcOhcywgcGFyYSBxdWUgY29uIGZpbmVzIGFjYWTDqW1pY29zIGFsbWFjZW5lIGxhIGluZm9ybWFjacOzbiBpbmdyZXNhZGEgcHJldmlhbWVudGUuCgpTZSBwZXJtaXRlIGxhIGNvbnN1bHRhLCByZXByb2R1Y2Npw7NuIHBhcmNpYWwsIHRvdGFsIG8gY2FtYmlvIGRlIGZvcm1hdG8gY29uIGZpbmVzIGRlIGNvbnNlcnZhY2nDs24sIGEgbG9zIHVzdWFyaW9zIGludGVyZXNhZG9zIGVuIGVsIGNvbnRlbmlkbyBkZSBlc3RlIHRyYWJham8sIHBhcmEgdG9kb3MgbG9zIHVzb3MgcXVlIHRlbmdhbiBmaW5hbGlkYWQgYWNhZMOpbWljYSwgc2llbXByZSB5IGN1YW5kbyBtZWRpYW50ZSBsYSBjb3JyZXNwb25kaWVudGUgY2l0YSBiaWJsaW9ncsOhZmljYSBzZSBsZSBkw6kgY3LDqWRpdG8gYWwgdHJhYmFqbyBkZSBncmFkbyB5IGEgc3UgYXV0b3IuIERlIGNvbmZvcm1pZGFkIGNvbiBsbyBlc3RhYmxlY2lkbyBlbiBlbCBhcnTDrWN1bG8gMzAgZGUgbGEgTGV5IDIzIGRlIDE5ODIgeSBlbCBhcnTDrWN1bG8gMTEgZGUgbGEgRGVjaXNpw7NuIEFuZGluYSAzNTEgZGUgMTk5Mywg4oCcTG9zIGRlcmVjaG9zIG1vcmFsZXMgc29icmUgZWwgdHJhYmFqbyBzb24gcHJvcGllZGFkIGRlIGxvcyBhdXRvcmVz4oCdLCBsb3MgY3VhbGVzIHNvbiBpcnJlbnVuY2lhYmxlcywgaW1wcmVzY3JpcHRpYmxlcywgaW5lbWJhcmdhYmxlcyBlIGluYWxpZW5hYmxlcy4K |