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

Full description

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

Publicaciones similares