Source: http://docplayer.es/691644-Evaluacion-de-la-disponibilidad-de-los-servicios-desplegados-sobre-volunteer-computing.html
Timestamp: 2017-02-20 11:41:33+00:00

Document:
Evaluación de la disponibilidad de los servicios desplegados sobre Volunteer Computing - PDF
Download "Evaluación de la disponibilidad de los servicios desplegados sobre Volunteer Computing"
Ana María Lara Carrizo
1 Evaluación de la disponibilidad de los servicios desplegados sobre Volunteer Computing Antonio Escot Praena Enginyeria Informàtica i Tècnica de Gestió Dirección del TFC Ángel A. Juan, PhD. Eva Vallada Regalado, PhD. Alberto García Villoria, PhD.2 La computación distribuida Ofrece la posibilidad de poner en marcha proyectos de computación de alto rendimiento de forma escalable y económica, debido principalmente al crecimiento de la potencia de cálculo de los ordenadores y a las mejoras de ancho de banda en las redes de comunicaciones. Grid computing. Computación distribuida empresarial. Cloud computing. Servicios en la nube, cuyo coste económico depende de los recursos contratados. Volunteer computing. Computación sobre recursos excedentes ofrecidos por usuarios de forma voluntaria. 23 El Volunteer Computing Las redes de voluntarios comparten recursos geográficamente distribuidos, heterogéneos y en general débilmente acoplados, apropiados por diferentes individuos u organizaciones con sus propias políticas de acceso y una gran variabilidad en sus condiciones de disponibilidad y carga. Ofrecen una oportunidad a la computación de cálculo intensivo de forma muy barata Fácilmente escalable, la potencia de cálculo ofrecida crece con el número de voluntarios participantes Diversas políticas de acceso y versiones de sistemas operativos Pueden no estar disponibles durante largos periodos de tiempo por fallo o apagados decididos por sus propietarios 34 Planteamiento del problema Servicio. Cualquier aplicación ejecutándose en uno o varios ordenadores capaz de recibir y responder a mensajes procedentes de otros ordenadores. Formalmente, un servicio queda representado por un grafo acíclico G=(V,A), donde nodos son recursos y aristas son tareas. Se busca un conjunto de m nodos de entre N nodos disponibles que permita desplegar un servicio que debe estar operativo durante el tiempo necesario para llevar a cabo las tareas que lo definen con una probabilidad fijada de antemano y que minimiza la función de coste: C = N 1, nnnn uuuuuuunn i=1 δ i c(v i ), con δ i = 0, nnnn nn uuuuuuunn y c v i ee ee ccccc neu cccccccccc v i Es un problema de optimización combinatoria del tipo NP-completo. Para resolverlo se propone un algoritmo híbrido basado en una heurística de búsqueda local y la simulación por eventos discretos. 45 Exploración de soluciones vecinas /1 Un problema de optimización está formado por la tripleta (S, Ω, f) S es el espacio de búsqueda, definido sobre un conjunto de variables {X i, i=1,,m}, discretas o continuas dependiendo del tipo de problema a optimizar. Ω es el conjunto de condiciones que deben cumplir las variables X i f es la función objetivo a optimizar, f : S R, de forma que si se buscamos minimizar f, se cumplirá que f(s) f(s ), s S. No siempre disponemos de algoritmos que encuentren óptimos globales Muchos problemas NP-completos sólo pueden ser resueltos usando métodos metaheurísticos. 56 Exploración de soluciones vecinas /2 Una metaheurística es un algoritmo de carácter iterativo que guía una heurística base combinando diferentes conceptos de forma inteligente, para explorar (diversificar) y explotar (intensificar) el espacio de soluciones del problema. Vecindad. Dada una solución s del espacio de búsqueda llamaremos vecindad, V(s), al conjunto de soluciones a las que se puede llegar mediante una regla de transformación (movimiento) a partir de ella. Su estructura tiene un gran impacto en el rendimiento del algoritmo Los vecinos son generados en las metaheurísticas mediante funciones de transformación o movimiento. 67 Exploración de soluciones vecinas /3 Clasificación de las heurísticas Basadas en trayectorias. Parten de una solución inicial y tratan de mejorarla en cada iteración de forma tal que parecen trazar una trayectoria en el espacio de búsqueda. Más adecuadas para estructuras discretas de la vecindad Más orientadas a intensificación que a la diversificación Búsqueda Local, Búsqueda Tabú y Recocido Simulado son ejemplos Basadas en poblaciones. Van generando poblaciones de soluciones en cada iteración, la población de partida para la siguiente iteración se integra mediante un mecanismo de selección. Más adecuadas para problemas continuos Orientadas a la diversificación más que a la intensificación Búsqueda Dispersa, Colonia de Abejas y los Algoritmos Genéticos son ejemplos. 78 La heurística Local Search Parte de una solución inicial y en cada iteración busca una solución entre sus vecinas que mejore la solución actual. Traza un recorrido en el espacio de búsqueda que nos lleva de una solución inicial s 0 a un óptimo local s*. Su eficiencia depende de la elección de la solución inicial y del método de exploración del vecindario. El conocimiento, a priori, de la estructura de la vecindad no siempre es posible. Establece un mapeo varias a una entre el conjunto de soluciones S y el de óptimos locales S*. Permiten encontrar soluciones rápidamente Es un método determinista Tiende a quedar atrapada en óptimos locales pozos de atracción- que pueden ser de mala calidad. 89 La metaheurística Iterated Local Search /1 El Iterated Local Search ILS- es una algoritmo basado en una heurística Local Search LS- que sigue la estrategia de iterar el proceso partiendo de diferentes soluciones iniciales para escapar de los pozos de atracción. Aprovecha el mapeo entre S y S* establecido por la búsqueda local embebida para seleccionar un vecino para empezar en la siguiente iteración. El conjunto de óptimos locales S* es mucho menor que S. Un reinicio aleatorio aplicado en S* permite escapar de los pozos. Un mecanismo mejor de exploración de S* Generar una solución inicial Aplicar LS para obtener el óptimo local Perturbar la solución obtenida Iterar el proceso partiendo de esta solución perturbada 910 La metaheurística Iterated Local Search /2 Procedure ILS S0 = GenerateInitialSolution(); s* = LocalSearch(s0); Repeat s' = Perturbation(s*, historia); s* = LocalSearch(s ); if AcceptanceCriterion(s*, s*, memoria) then s* = s* ; endif Until EndCondition End 1011 La metaheurística Iterated Local Search /3 GenerateInitialSolution. Procedimiento que genera la solución de partida. LocalSearch. Heurística base del ILS que explora el espacio de búsqueda en la vecindad de la solución candidata (intensificación), puede ser determinista o estocástica. Perturbation. Mecanismo de transformación de la solución actual, que puede hacer uso de la historia o no, que permite diversificar el espacio de búsqueda explorado. Una buena función de perturbación transforma una buena solución en un buen punto de inicio para la LS. AcceptanceCriterion. Procedimiento o condición que determina si la solución candidata propuesta por la LS es aceptable o no. EndCondition. Condición de finalización del proceso iterativo, en general, depende de las variables sujetas a optimización y del tiempo asignado. 1112 Evaluación de la disponibilidad Basada en la simulación por eventos discretos SED- requiere de: Generador de números pseudoaleatorios. Funciones inversas de las distribuciones de probabilidad que modelan el problema. Dos implementaciones similares basadas en SED El SAEDES Utiliza el concepto de adyacencia, las trayectorias críticas y un algoritmo Breadth-first search para comprobar la disponibilidad Disponibilidad es igual a 1 si el sistema está disponible durante Tvida, igual a 0 si no Buen rendimiento con topologías complejas EL DiseASim Utiliza el concepto de recorrido de un grafo para verificar la disponibilidad del sistema Disponibilidad = Tdisp/Tvida, Tdisp es el tiempo acumulado durante Tvida en el que el sistema ha estado disponible Mejor rendimiento con topologías con pocas redundancias 1213 Implementación del DS-ReliaSim El DS-ReliaSim trata con redes de gran escala, topologías complejas y modelos estadísticos de fallo/reparación para los diferentes recursos, para obtener una solución de mínimo coste que permite desplegar un servicio sobre ellas. Es una metaheurística del tipo ILS que combina una heurística de búsqueda local y la simulación por eventos discretos. Es un algoritmo con una estructura modular. Admite diferentes formas de optimización aplicadas sobre cada uno de los módulos o incluyendo información específica del problema al que se aplica. Es un algoritmo fácil de implementar que nos devuelve soluciones de gran calidad (cercanas a óptimos globales) 1314 DS-ReliaSim: Pseudocódigo del algoritmo Procedure DS-ReliaSim nodes = sortbyavailability(nodes) currentsol = builddummysol(nodes; topology) sysavailability = DiSeASim(currentSol; topology; time; iter) currentnodes = extractnodes(currentsol) nodes = extractnodes(currentnodes; nodes) currentnodes = sortbycost(currentsol) auxsysavail = sysavailability while nodes is not empty and auxsysavail > threshold do innode = selectnextnode(nodes) outnode = selectnextnode(currentnodes) while outnode exists and cost(innode) < cost(outnode) do newsol = buildshiftedsol(currentsol; innode; outnode) auxsysavail = DiSeASim(newSol; topology; time; iter) if auxsysavail > threshold then currentsol = newsol break end if outnode = selectnextnode(currentnodes) end while end while return currentsol Criterio de Aceptabilidad Solución inicial Simulador SED Condición de finalización Perturbación Búsqueda local 1415 DS-ReliaSim: Elementos destacados /1 Descripción del servicio. Los usuarios detallan el servicio que quieren desplegar, así como sus requisitos de disponibilidad, su topología y las condiciones de finalización. Solución inicial. El DS-ReliaSim empieza ordenando la lista de recursos disponibles por disponibilidad y genera una solución inicial. GREEDY. Versión por defecto, construye la solución de inicio escogiendo los primeros nodos de la lista, los de mayor disponibilidad y mayor coste. RANDOM. Reinicio aleatorio hasta encontrar una solución que cumple el criterio de aceptabilidad (auxsysavail > threshold). BINARY. Utiliza una búsqueda binaria sobre la lista ordenada para encontrar una solución aceptable de partida cercana a la solución óptima. 1516 DS-ReliaSim: Elementos destacados /2 Función de perturbación. DEFAULT. Se sustituye el nodo más caro de la solución actual por el siguiente nodo en la lista de nodos disponibles (más barato), la solución construida se aceptará como solución actual si pasa el test de aceptabilidad. FIXED. Aplicar un salto mayor en la selección del siguiente nodo más barato de la lista de nodos disponibles, fijo y conocido a priori, en nuestro caso se ha tomado una longitud del salto igual al número de nodos requeridos por el servicio. ADAPTIVE. Aplicar un salto variable y adaptativo en función del número de nodos disponibles, el número de nodos requeridos por la topología y la diferencia entre la disponibilidad de la solución actual y el umbral especificado en el servicio. Criterio de aceptabilidad. El algoritmo sólo acepta soluciones que tienen una disponibilidad por encima del umbral (auxsysavail > threshold). Condición de finalización. El proceso acaba cuando la disponibilidad de la solución actual no alcanza el umbral o bien no quedan más nodos disponibles. 1617 DS-ReliaSim: Experimentos comparativos /1 Estrategias de selección de la solución inicial. Se compara el impacto de la solución de inicio en el rendimiento del algoritmo para diferentes topologías. Hasta 1000 nodos la estrategia greedy es más eficiente que el reinicio aleatorio, por encima de 1000 nodos la opción aleatoria resulta más eficiente. La opción binaria es la más eficiente excepto para muy pocos nodos disponibles. Resultados equivalentes se han obtenido con otras topologías diferentes. 1718 DS-ReliaSim: Experimentos comparativos /2 Diferentes funciones de perturbación. Prueba la velocidad del algoritmo aplicando diferentes funciones de perturbación. Hasta 1000 nodos disponibles las diferencias son inapreciables. Por encima de 1000 nodos saltos mayores que una unidad en la selección del nodo de la lista mejora los tiempos de proceso del algoritmo. Los resultados entre la opción FIXED y ADAPTIVE se igualan para topologías complejas muchas redundancias-. 1819 DS-ReliaSim: Ejemplo de aplicación 3D Rendering Service para bioinformáticos La bioinformática y la medicina requieren de sistemas de alta computación para analizar, simular o modelar las interacciones entre proteínas, la expresión génica, nuevos fármacos, etc. Son comunidades de usuarios no necesariamente muy grandes. Requieren que el renderizador, con la topología definida en la descripción cargada en el sistema, esté operativo por el tiempo necesario para completar el proceso con una probabilidad fijada al 95%. 1920 DS-ReliaSim: Conclusiones El DS-ReliaSim implementa una metaheurística conceptualmente simple, sencilla y de propósito general. Aporta soluciones de alta calidad que permiten desplegar un servicio a coste eficiente con una probabilidad determinada de antemano. Baja eficiencia cuando se cuenta con muchos nodos disponibles, requiere alguna estrategia de mejora (con posible pérdida de calidad de la solución): Partir de una solución inicial aceptable más barata, aplicando algoritmos aleatorios o de búsqueda binaria. Aplicar saltos más grandes en la selección del siguiente nodo disponible más barato usando funciones de perturbación de longitud de salto superior a 1 o funciones adaptativas que calculen el salto teniendo en cuenta, el número de recursos y la diferencia de disponibilidad entre la solución actual y el umbral requerido. El algoritmo admite funciones de coste de los recursos más realistas 2021 DS-ReliaSim: Trabajos futuros Definir modelos de estado de los recursos compartidos basados en informes empíricos que tenga en cuenta todos los estados posibles de los mismos y no sólo fallo/reparación. Desarrollar funciones de cálculo de coste de los recursos más realistas que tengan en cuenta el valor del recurso, su mantenimiento, el ancho de banda de su conexión, su situación geográfica, etc. Encontrar la topología mínima de un servicio que permita ser desplegado en una determinada lista de nodos. 2122 Gracias por su atención. Evaluación de la disponibilidad de los servicios desplegados sobre Volunteer Computing 27 de diciembre de 2012 Documentos relacionados
Un algoritmo genético híbrido para resolver el EternityII Rico, Martin; Ros, Rodrigo Directora: Prof. Dra. Irene Loiseau Temas Temas Introducción Eternity II Historia Descripción Demo Metaheurísticas Algoritmos Más detalles METAHEURISTICAS Ideas, Mitos, Soluciones
METAHEURISTICAS Ideas, Mitos, Soluciones OPTIMIZACION COMBINATORIA Qué es un problema de optimización combinatoria? Cómo se modela matemáticamente un problema de optimización combinatoria? Minimizar (o Más detalles Metaheurísticas: una visión global *
Metaheurísticas: una visión global * Belén Melián, José A. Moreno Pérez, J. Marcos Moreno Vega DEIOC. Universidad de La Laguna 38271 La Laguna {mbmelian,jamoreno,jmmoreno}@ull.es Resumen Las metaheurísticas Más detalles Tema 3: Problemas de Satisfacción de Restricciones
Tema 3: Problemas de Satisfacción de Restricciones Universidad de Granada Tema 3: Satisfacción de Restricciones Contenido Problemas de satisfacción de restricciones Métodos de búsqueda Búsqueda local para Más detalles Temario III Algoritmos Combinatorios y Metaheurísticas
Temario III Algoritmos Combinatorios y Metaheurísticas Verificación y Validación de Software UNCo 1 Contenidos Combinación de Datos de Test Algoritmos Combinatorios Metaheurísticas Búsqueda Tabú Algoritmos Más detalles Scheduling Problem. Cuándo y dónde debo hacer cada trabajo?
Scheduling Problem Cuándo y dónde debo hacer cada trabajo? Ejemplos de problemas de asignación de recursos Fabricación de varios tipos de productos Asignación de turnos de trabajo Inversión financiera Más detalles Aplicación de la inteligencia artificial a la resolución del problema de asignación de estudiantes del departamento de PDI
Aplicación de la inteligencia artificial a la resolución del problema de asignación de estudiantes del departamento de PDI Ricardo Köller Jemio Departamento de Ciencias Exactas e Ingeniería, Universidad Más detalles Métodos evolutivos de Optimización. Prof. Cesar de Prada Dpto. Ingeneiria de Sitemas y Automática Universidad de Valladolid
Métodos evolutivos de Optimización Prof. Cesar de Prada Dpto. Ingeneiria de Sitemas y Automática Universidad de Valladolid Indice Introducción Método de Montecarlo Algoritmos genéticos Tabú Search Simulated Más detalles El agente viajero: un algoritmo determinístico
El agente viajero: un algoritmo determinístico López E. * Salas O. ** Murillo A. *** Costa Rica Resumen Se implementa un algoritmo correspondiente al método Búsqueda Tabú, llamado EraDeterminístico, experimentado Más detalles Framework basado en Colonias de Hormigas artificiales para la resolución de problemas de optimización
Universidad Central de Venezuela Facultad de Ciencias Escuela de Computación Laboratorio de Inteligencia Artificial Framework basado en Colonias de Hormigas artificiales para la resolución de problemas Más detalles Diseño Óptimo de una Red Multi-Capa (caso IP/MPLS sobre DWDM)
(caso IP/MPLS sobre DWDM) MSc. Ing. Claudio Risso Dr. Ing. Franco Robledo (crisso@fing.edu.uy) (frobledo@fing.edu.uy) Laboratorio de Probabilidad y Estadística (FING - UDELAR) Metaheurísticas y optimización Más detalles DISEÑO DE METAHEURÍSTICOS HÍBRIDOS PARA PROBLEMAS DE RUTAS CON FLOTA HETEROGÉNEA (2 Parte) : GRASP Y CONCENTRACIÓN HEURÍSTICA
DISEÑO DE METAHEURÍSTICOS HÍBRIDOS PARA PROBLEMAS DE RUTAS CON FLOTA HETEROGÉNEA (2 Parte) : GRASP Y CONCENTRACIÓN HEURÍSTICA Cristina R. Delgado Serna Departamento de ECONOMÍA (Área de Economía Aplicada) Más detalles An Iterated Local Search algorithm for the Facility Localtion Problem
An Iterated Local Search algorithm for the Facility Localtion Problem Sergi Uceda santos 16 de Noviembre de 2014 TESIS DE MASTER Màster en Enginyeria Informàtica Facultat d Informàtica de Barcelona (FIB) Más detalles PROGRAMA DE ESTUDIO. Horas de Práctica
PROGRAMA DE ESTUDIO Nombre de la asignatura: MODELADO Y SIMULACIÓN DE PROCESOS Clave: IQM12 Ciclo Formativo: Básico ( ) Profesional (X) Especializado ( ) Fecha de elaboración: 7 DE MARZO DE 2015 Horas Más detalles Métodos Heurísticos en Inteligencia Artificial
Métodos Heurísticos en Inteligencia Artificial Javier Ramírez rez-rodríguez Ana Lilia Laureano-Cruces Universidad Autónoma Metropolitana Métodos Heurísticos en Inteligencia Artificial Los problemas de Más detalles Búsqueda Local. cbea (LSI-FIB-UPC) Inteligencia Artificial Curso 2011/2012 1 / 33
Introducción Búsqueda Local A veces el camino para llegar a la solución no nos importa, buscamos en el espacio de soluciones Queremos la mejor de entre las soluciones posibles alcanzable en un tiempo razonable Más detalles Diseño e Implementación de Algoritmos Genéticos Celulares para Problemas Complejos
TESIS DOCTORAL Diseño e Implementación de Algoritmos Genéticos Celulares para Problemas Complejos Autor Bernabé Dorronsoro Díaz Director Dr. Enrique Alba Torres Departamento Lenguajes y Ciencias de la Más detalles Búsqueda heurística Prof. Constantino Malagón
Búsqueda heurística Prof. Constantino Malagón Area de Computación e Inteligencia Artificial 1 Búsqueda heurística Los métodos de búsqueda heurística disponen de alguna información sobre la proximidad de Más detalles UNIVERSIDAD TECNOLÓGICA DE PEREIRA FACULTAD DE INGENIERÍA ELÉCTRICA PROGRAMA DE MAESTRÍA EN INGENIERÍA ELÉCTRICA
UNIVERSIDAD TECNOLÓGICA DE PEREIRA FACULTAD DE INGENIERÍA ELÉCTRICA PROGRAMA DE MAESTRÍA EN INGENIERÍA ELÉCTRICA ALGORITMOS GRASP Y SIMULATED ANNEALING COMO INICIALIZADORES DE BRANCH AND BOUND EN LA SOLUCIÓN Más detalles Motores de Búsqueda Web Tarea Tema 2
Motores de Búsqueda Web Tarea Tema 2 71454586A Motores de Búsqueda Web Máster en Lenguajes y Sistemas Informáticos - Tecnologías del Lenguaje en la Web UNED 30/01/2011 Tarea Tema 2 Enunciado del ejercicio Más detalles Unidad Académica Profesional UAEM Tianguistenco, Paraje El Tejocote, San Pedro Tlaltizapán, Tianguistenco, México CP 52640
Estudio de Tres Algoritmos Heurísticos para Resolver un Problema de Distribución con Ventanas de Tiempo: Sistema por Colonia de Hormigas, Búsqueda Tabú y Heurístico Constructivo de una Ruta Manuel González Más detalles Sistemas de producción y búsqueda de soluciones. Area de Computación e Inteligencia Artificial 1
Sistemas de producción y búsqueda de soluciones Area de Computación e Inteligencia Artificial 1 Técnicas de búsqueda Resolución de problemas en Inteligencia Artificial. En general, podemos afirmar que Más detalles Algoritmos sobre Grafos
Sexta Sesión 27 de febrero de 2010 Contenido Deniciones 1 Deniciones 2 3 4 Deniciones sobre Grafos Par de una lista de nodos y una lista de enlaces, denidos a su vez como pares del conjunto de nodos. Más detalles Algoritmos Genéticos.
Algoritmos Genéticos. Miguel Cárdenas Montes, Antonio Gómez Iglesias Centro de Investigaciones Energéticas Medioambientales y Tecnológicas, Madrid, Spain miguel.cardenas@ciemat.es 15-19 de Octubre de 2011 Más detalles Una heurística basada en memoria para el problema del diseño de recorridos en transporte público urbano
Una heurística basada en memoria para el problema del diseño de recorridos en transporte público urbano Antonio Mauttone María E. Urquhart Departamento de Investigación Operativa, Instituto de Computación, Más detalles ALGORITMO HILL CLIMBING
ALGORITMO HILL CLIMBING También es conocido como el método de ascenso de colinas Usa una técnica de mejoramiento iterativo Comienza a partir de un punto (punto actual) en el espacio de búsqueda Si el nuevo Más detalles CICLO DE VIDA DEL SOFTWARE. Una aproximación lógica a la adquisición, el suministro, el desarrollo, la explotación y el mantenimiento del software
3.010 CONCEPTO DE CICLO DE VIDA Una aproximación lógica a la adquisición, el suministro, el desarrollo, la explotación y el mantenimiento del software IEEE 1074 Un marco de referencia que contiene los Más detalles 9.1.Los sistemas expertos. 9.2.Las redes neuronales artificiales. 9.3.Sistemas de inducción de reglas y árboles de decisión.
TEMA 9 TÉCNICAS DE INTELIGENCIA ARTIFICIAL PARA EL ANÁLISIS DE LA INFORMACIÓN CONTABLE 9.1.Los sistemas expertos. 9.2.Las redes neuronales artificiales. 9.3.Sistemas de inducción de reglas y árboles de Más detalles OPTIMIZACIÓN DEL PROBLEMA DEL AGENTE VIAJERO USANDO EL SISTEMA DE COLONIA DE HORMIGAS Y BUSQUEDA GREEDY
OPTIMIZACIÓN DEL PROBLEMA DEL AGENTE VIAJERO USANDO EL SISTEMA DE COLONIA DE HORMIGAS Y BUSQUEDA GREEDY Esquivel Estrada Jaime*, Ordoñez Arizmendi Armando*, Ortiz Servín Juan José**. *Universidad Autónoma Más detalles ALGORITMOS EVOLUTIVOS APLICADOS A PROBLEMAS DE DISEÑO DE REDES CONFIABLES
ALGORITMOS EVOLUTIVOS APLICADOS A PROBLEMAS DE DISEÑO DE REDES CONFIABLES Autor: Ing. Héctor Enrique Magnago Director Local: Lic. Francisco Javier Díaz Director Externo: Mg. José Luís Hernández Tesis presentada Más detalles Departamento de Informática Universidad de Valladolid Campus de Segovia TEMA 7: VALIDACIÓN
Departamento de Informática Universidad de Valladolid Campus de Segovia TEMA 7: VALIDACIÓN TÉCNICAS DE PRUEBA DEL SOFTWARE Introducción Aspectos psicológicos de las pruebas Flujo de información de la prueba Más detalles La Capa de Red. Dr. Ivan Olmos 1
La Capa de Red Dr. Ivan Olmos 1 La Capa de Red Orientada a llevar los paquetes desde el origen hasta el destino Aquí, se debe conocer perfectamente el esquema de la subred para escoger la mejor ruta Además, Más detalles Una heurística para la asignación de máquinas a trabajos fijos
VIII Congreso de Ingeniería de Organización Leganés, 9 y 10 de septiembre de 2004 Una heurística para la asignación de máquinas a trabajos fijos José Manuel García Sánchez, Marcos Calle Suárez, Gabriel Más detalles Estructuras de Datos. Estructuras de Datos para Conjuntos Disjuntos
Estructuras de Datos. Estructuras de Datos para Conjuntos Disjuntos Santiago Zanella 2008 1 Introducción Para ciertas aplicaciones se requiere mantener n elementos distintos agrupándolos en una colección Más detalles Capítulo 2 Silueta. Figura 2.1 Tetera capturada por la cámara con la silueta resaltada
Capítulo 2 Silueta 2.1 Silueta La silueta de un objeto es muy importante porque es lo que nos da las pistas visuales de cómo es que está formado, nos dice dónde están sus límites y ayuda a diferenciar Más detalles Algoritmos heurísticos y metaheurísticos para el problema de localización de regeneradores.
PROYECTO FIN DE CARRERA Ingeniería Informática Superior CURSO ACADÉMICO 2009-2010 Algoritmos heurísticos y metaheurísticos para el problema de localización de regeneradores. Alumno: Carlos Rodríguez Ortiz Más detalles Evaluación de Algoritmos de Ruteo de Paquetes en Redes de Computadoras. Fax: 54-2652-430224 Fax: 34-91-3367426
Evaluación de Algoritmos de Ruteo de Paquetes en Redes de Computadoras Berón, Mario Marcelo Gagliardi, Edilma Olinda Departamento de Informática Facultad de Ciencias Físico, Matemáticas y Naturales Universidad Más detalles Programación con Restricciones Constraint Programming
Programación con Restricciones Constraint Programming Introducción basada en Roman Barták: Guide to Constraint Programming http://kti.ms.mff.cuni.cz/~bartak/constraints/index.html Constraint Programming Más detalles SISI / TS / AG / SR SIMULADOR DE SISTEMAS DE INVENTARIOS ESTOCASTICOS
62 CAPITULO 3 SISI / TS / AG / SR SIMULADOR DE SISTEMAS DE INVENTARIOS ESTOCASTICOS En este capítulo se describe de manera general lo que es SISI / TS / AG / SR y se explica cada una de las opciones que Más detalles PROYECTO REALIZADO POR: ENTIDAD GESTORA: COFINANCIADO POR:
CLOUD COMPUTING PROYECTO REALIZADO POR: ENTIDAD GESTORA: COFINANCIADO POR: 1. Introducción 1. Qué es el Cloud Computing? La computación en nube es un sistema informático basado en Internet y centros de Más detalles ? 50 30 20 20 emplear NA 0,788 0,367879 se queda s a 150 275 70-125 se pone s en s a 15 58 200-43 se pone s en s a
350 MR Versión 1 1 Prueba Parcial 1/5 UNIVERSIDAD NACIONAL ABIERTA VICERRECTORADO ACADÉMICO ÁREA: INGENIERÍA MODELO DE RESPUESTA ASIGNATURA: Computación Evolutiva CÓDIGO: 350 MOMENTO: Primera Parcial VERSIÓN: Más detalles Primer Parcial de Programación 3 (1/10/2009)
Primer Parcial de Programación (/0/009) Instituto de Computación, Facultad de Ingeniería Este parcial dura horas y contiene carillas. El total de puntos es 0. En los enunciados llamamos C* a la extensión Más detalles CLUSTER FING: PARALELISMO de MEMORIA DISTRIBUIDA
CLUSTER FING: PARALELISMO de MEMORIA DISTRIBUIDA SERGIO NESMACHNOW Centro de Cálculo, Instituto de Computación FACULTAD DE INGENIERÍA, UNIVERSIDAD DE LA REPÚBLICA, URUGUAY CONTENIDO Introducción: arquitecturas Más detalles CICLO DE VIDA DEL SOFTWARE
CICLO DE VIDA DEL SOFTWARE 1. Concepto de Ciclo de Vida 2. Procesos del Ciclo de Vida del Software 3. Modelo en cascada 4. Modelo incremental 5. Modelo en espiral 6. Prototipado 7. La reutilización en Más detalles REPORTE OFICIAL OCTUBRE DE 2014. CA Unified Infrastructure Management para servidores
REPORTE OFICIAL OCTUBRE DE 2014 CA Unified Infrastructure Management para servidores 2 Reporte oficial: CA Unified Infrastructure Management para servidores Tabla de contenidos Descripción general de la Más detalles PARA PROBLEMAS INDUSTRIALES DE CORTE, EMPAQUETADO Y OTROS RELACIONADOS
METAHEURíSTICAS HíBRIDAS PARALELAS PARA PROBLEMAS INDUSTRIALES DE CORTE, EMPAQUETADO Y OTROS RELACIONADOS Presentada para cumplir con los requerimientos del grado de DOCTOR EN CIENCIAS DE LA COMPUTACIÓN Más detalles Uso de firmas digitales en MEA de EVA R-GRID?
Uso de firmas digitales en MEA de EVA R-GRID? Daniel Burbano Gustavo Andrés Jiménez Lesmes Resumen El presente artículo establece la necesidad de integrar firmas digitales en el funcionamiento e interacción Más detalles Resolución de Problemas
Resolución de Problemas con algoritmos Colaboratorio de Computación Avanzada (CNCA) 2015 1 / 27 Contenidos 1 Introducción 2 Elementos de algoritmos Elementos Variables Estructuras de Control Condicionales Más detalles Uso de una Colonia de Hormigas. para resolver Problemas de Programación. de Horarios
LABORATORIO NACIONAL DE INFORMÁTICA AVANZADA A. C. Centro de Enseñanza LANIA Uso de una Colonia de Hormigas para resolver Problemas de Programación de Horarios Tesis que presenta: Emanuel Téllez Enríquez Más detalles 1. Descripción y objetivos
Pruebas 1 1. Descripción y objetivos Las pruebas son prácticas a realizar en diversos momentos de la vida del sistema de información para verificar: El correcto funcionamiento de los componentes del sistema. Más detalles ETSIINGENIO 2009 DIBUJO DE GRAFOS MEDIANTE ALGORITMOS GENÉTICOS
ETSIINGENIO 2009 DIBUJO DE GRAFOS MEDIANTE ALGORITMOS GENÉTICOS EtsiIngenio Inteligencia Artificial 1 Raposo López Alejandro Sánchez Palacios Manuel Resumen dibujo de grafos mediante algoritmos genéticos Más detalles Descripción del Servicio EdgeScape SM Marzo de 2002
Descripción del Servicio EdgeScape SM Marzo de 2002 Copyright 2002 de Akamai Technologies, Inc. Todos los Derechos Reservados. Ninguna parte de esta publicación puede ser reproducida, transmitida, transcrita, Más detalles Experto TIC en Inteligencia Artificial para Programadores
Experto TIC en Inteligencia Artificial para Programadores Titulación certificada por EUROINNOVA BUSINESS SCHOOL Experto TIC en Inteligencia Artificial para Programadores Experto TIC en Inteligencia Artificial Más detalles GRID COMPUTING MALLA DE ORDENADORES
GRID COMPUTING MALLA DE ORDENADORES Introducción Concepto Compartir potencia computacional; Aprovechamiento de ciclos de procesamiento; El Grid Computing se enmarca dentro de la tecnología de computación Más detalles UNIVERSIDAD AUTÓNOMA DE TAMAULIPAS UNIDAD ACADÉMICA MULTIDISCIPLINARIA REYNOSA-RODHE SIMULACIÓN DE SISTEMAS
UNIDAD MÉTODOS DE MONTECARLO II 2.1 Definición Los métodos de Montecarlo abarcan una colección de técnicas que permiten obtener soluciones de problemas matemáticos o físicos por medio de pruebas aleatorias Más detalles Inteligencia Artificial para desarrolladores Conceptos e implementación en C#
Introducción 1. Estructura del capítulo 19 2. Definir la inteligencia 19 3. La inteligencia de los seres vivos 22 4. La inteligencia artificial 24 5. Dominios de aplicación 26 6. Resumen 28 Sistemas expertos Más detalles Proceso de testing. Ingeniería del Software I. Actividades del proceso de testing. Actividades del proceso de testing
Ingeniería del Software I Testing Martina Marré martina@dc.uba.ar Proceso de testing RECORDEMOS El testing no es sólo una etapa del proceso de desarrollo Tradicionalmente, empezaba al término de la implementación, Más detalles Investigación de operaciones en acción: Heurísticas para la solución del TSP
Investigación de operaciones en acción: Heurísticas para la solución del TSP Roger Z. Ríos Mercado* José Luis González Velarde** Abstract One of the most common and difficult problem in the theory of optimization Más detalles OPTIMIZACIÓN EN MANTENIMIENTO
OPTIMIZACIÓN EN MANTENIMIENTO Entrenamiento en técnicas avanzadas para optimizar el remplazo de componentes e inspección de equipos Driven by knowledge info@apsoluti.es 2015 1 OPTIMIZACIÓN DE MANTENIMIENTO Más detalles 3. Consideremos el puzzle-8 descrito en clase y sea el estado objetivo, como de costumbre,
E.T.S.I. INFORMÁTICA 4º CURSO. INTELIGENCIA ARTIFICIAL. UNIVERSIDAD DE MÁLAGA Dpto. Lenguajes y Ciencias de la Computación RELACIÓN DE PROLEMAS. ÚSQUEDAS CON ÁROL.. Un móvil puede situarse en los nodos Más detalles Búsqueda de caminos en mapas hexagonales
Escola Tècnica Superior d Enginyeria Informàtica Universitat Politècnica de València Búsqueda de caminos en mapas hexagonales Proyecto Final de Carrera Ingeniería Técnica en Informática de Sistemas Autor: Más detalles &$3Ì78/2 $/*25,7026 (92/87,926 $9$1=$'26 3$5$ 763 6.1. INTRODUCCIÓN
&$3Ì78/2 6.1. INTRODUCCIÓN Los primeros avances para solucionar el TSP, por medio de Algoritmos Evolutivos han sido introducidos por Goldberg y Lingle en [68] y Grefenstette en [72]. En éste área muchos Más detalles 7. Conclusiones. 7.1 Resultados
7. Conclusiones Una de las preguntas iniciales de este proyecto fue : Cuál es la importancia de resolver problemas NP-Completos?. Puede concluirse que el PAV como problema NP- Completo permite comprobar Más detalles Desarrollo de algoritmos genéticos, de recocido simulado e híbridos para la planificación de un taller flexible
X Congreso de Ingeniería de Organización Valencia, 7 y 8 de septiembre de 2006 Desarrollo de algoritmos genéticos, de recocido simulado e híbridos para la planificación de un taller flexible Sara Lumbreras Más detalles - Bases de Datos - - Diseño Físico - Luis D. García
- Diseño Físico - Luis D. García Abril de 2006 Introducción El diseño de una base de datos está compuesto por tres etapas, el Diseño Conceptual, en el cual se descubren la semántica de los datos, definiendo Más detalles A L G O R I T M O S E VO L U T I VO S A P L I C A D O S A L A G E N E R AC I Ó N D E H O R A R I O S PA R A C O L E G I O
E S C U E L A P O L I T É C N I C A N A C I O N A L F A C U L T A D D E C I E N C I A S D E P A R T A M E N T O D E M A T E M Á T I C A S A L G O R I T M O S E VO L U T I VO S A P L I C A D O S A L A G Más detalles Complejidad - Problemas NP-Completos. Algoritmos y Estructuras de Datos III
Complejidad - Problemas NP-Completos Algoritmos y Estructuras de Datos III Teoría de Complejidad Un algoritmo eficiente es un algoritmo de complejidad polinomial. Un problema está bien resuelto si se conocen Más detalles Protocolos de enrutamiento dinamico RIP, OSPF, BGP
BGP dinamico,, BGP Facultad de Ciencias Matemáticas - UNMSM EAP. Computación Científica 23 de octubre de 2012 BGP Introduccion Un protocolo de es un software complejo que se ejecuta de manera simultánea Más detalles CENTRO DE DATOS Y POP
Virtual y física. Pública y privada. Por horas o por meses. Nuestra plataforma unificada proporciona infraestructuras en la nube a nivel de Internet. Todo lo que quiera, desplegado bajo demanda y en tiempo Más detalles Simulación Computacional. Tema 1: Generación de números aleatorios
Simulación Computacional Tema 1: Generación de números aleatorios Irene Tischer Escuela de Ingeniería y Computación Universidad del Valle, Cali Typeset by FoilTEX 1 Contenido 1. Secuencias pseudoaleatorias Más detalles Prueba de software. Ingeniería de software Eduardo Ferreira, Martín Solari
Prueba de software Ingeniería de software Eduardo Ferreira, Martín Solari 1 Temario Prueba de software Estrategias, niveles y tipos de prueba Pruebas de caja blanca Pruebas de caja negra Proceso de prueba Más detalles Ingeniería en Informática
Departamento de Informática Universidad Carlos III de Madrid Ingeniería en Informática Aprendizaje Automático Junio 2007 Normas generales del examen El tiempo para realizar el examen es de 3 horas No se Más detalles Introducción a los Algoritmos Genéticos. Tomás Arredondo Vidal 17/4/09
Introducción a los Algoritmos Genéticos Tomás Arredondo Vidal 17/4/09 Esta charla trata de lo siguiente: Introducción a algunos aspectos de los algoritmos genéticos. Introducción a algunas aplicaciones Más detalles Resolución de problemas en paralelo
Resolución de problemas en paralelo Algoritmos Paralelos Tema 1. Introducción a la computación paralela (segunda parte) Vicente Cerverón Universitat de València Resolución de problemas en paralelo Descomposición Más detalles Tema 2 Metodología en el diseño de Sistemas Automáticos
Tema 2 Metodología en el diseño de Sistemas Automáticos Metodología de la Ingeniería de Control: proceso iterativo Definición del problema Especificaciones Modelado Diseño del controlador Simulación Elección Más detalles Jhon Jairo Padilla Aguilar, PhD.
Redes de Datos-Redes WAN Jhon Jairo Padilla Aguilar, PhD. UPB Bucaramanga Red WAN WAN: Wide Area Network Pueden cubrir un país entero Requieren de Nodos que recogen/distribuyen la información de los usuarios Más detalles CAPÍTULO 2 METODOS PROBABILÍSTICOS
CAPÍTULO 2 METODOS PROBABILÍSTICOS La planeación de movimientos tiene aplicaciones en muchas áreas tales como la robótica, sistemas de realidad virtual y diseño asistido por computadora. Aunque muchos Más detalles PREPROCESADO DE DATOS PARA MINERIA DE DATOS
Ó 10.1007/978-3-319-02738-8-2. PREPROCESADO DE DATOS PARA MINERIA DE DATOS Miguel Cárdenas-Montes Frecuentemente las actividades de minería de datos suelen prestar poca atención a las actividades de procesado Más detalles ARBOLES ARBOLES BINARIOS ORDENADOS. REPRESENTACIÓN Y OPERACIONES
ARBOLES ARBOLES BINARIOS ORDENADOS. REPRESENTACIÓN Y OPERACIONES Características ARBOLES - CONCEPTOS Cada elemento del árbol se relaciona con cero o más elementos a quienes llama hijos. Si el árbol no Más detalles Cloud Computing. Lic. Guillermo Montenegro VicePresidente CPCIPC gmontenegro@universotec.net Octubre 2011
Cloud Computing Lic. Guillermo Montenegro VicePresidente CPCIPC Octubre 2011 Cloud Computing, Qué es? El Cloud computing es un paradigma que permite ofrecer servicios de computación a través de Internet. Más detalles Juegos. Esquema. Introducción: juegos como búsqueda Decisiones perfectas Decisiones imperfectas Poda α β
Juegos Transparencias IA (F29) M.Marcos, 2002 (Figuras c S.Russell & P.Norvig, 1998) 1 Esquema Introducción: juegos como búsqueda Decisiones perfectas Decisiones imperfectas Poda α β Transparencias IA Más detalles Redes de Kohonen y la Determinación Genética de las Clases
Redes de Kohonen y la Determinación Genética de las Clases Angel Kuri Instituto Tecnológico Autónomo de México Octubre de 2001 Redes Neuronales de Kohonen Las Redes de Kohonen, también llamadas Mapas Auto-Organizados Más detalles UNIVERSIDAD DE CONCEPCIÓN CHILE FACULTAD DE INGENIERÍA DEPARTAMENTO DE INGENIERÍA INDUSTRIAL
UNIVERSIDAD DE CONCEPCIÓN CHILE FACULTAD DE INGENIERÍA DEPARTAMENTO DE INGENIERÍA INDUSTRIAL APLICACIÓN DE HEURÍSTICAS GRASP AL PROBLEMA DE MÁQUINAS PARALELAS NO RELACIONADAS CON TIEMPOS DE SETUP DEPENDIENTES Más detalles Construcción de árboles filogenéticos
Construcción de árboles filogenéticos Dr. Eduardo A. RODRÍGUEZ TELLO CINVESTAV-Tamaulipas 23 de julio del 2013 Dr. Eduardo RODRÍGUEZ T. (CINVESTAV) Construcción de árboles filogenéticos 23 de julio del Más detalles Árboles binarios de búsqueda ( BST )
Árboles binarios de búsqueda ( BST ) mat-151 Alonso Ramírez Manzanares Computación y Algoritmos 24.04.2015 Arbol Binario de Búsqueda Un árbol binario de búsqueda (Binary Search Tree [BST]) es un árbol Más detalles Proyecto Implementación de un nodo para una red libre (Wi-Fi) Redes de computadores I
Proyecto Implementación de un nodo para una red libre (Wi-Fi) Redes de computadores I Integrantes Patricio Jaque González Jorge Pareja Ayala Profesor Agustín González V. RESUMEN Una red libre con tecnología Más detalles WAN y Enrutamiento WAN
WAN y Enrutamiento WAN El asunto clave que separa a las tecnologías WAN de las LAN es la capacidad de crecimiento, no tanto la distancia entre computadoras Para crecer, la WAN consta de dispositivos electrónicos Más detalles PROGRAMA MODELO POR SEMESTRES PARA LA CARRERA DE INFORMÁTICA MATEMÁTICA PRIMER SEMESTRE
PROGRAMA MODELO POR SEMESTRES PARA LA CARRERA DE INFORMÁTICA MATEMÁTICA Este es un ejemplo cómo cursar progresivamente el núcleo formación fundamental. En la misma dirección es un ejemplo sobre el número Más detalles Estructura para la toma de decisiones
Estructura para la toma de decisiones Los procedimientos de Visual Basic pueden probar condiciones y, dependiendo de los resultados, realizar diferentes operaciones. Entre las estructuras de decisión que Más detalles TÉCNICAS DE PLANIFICACIÓN Y CONTROL DE PROYECTOS 1
Técnicas de planificación y control de proyectos Andrés Ramos Universidad Pontificia Comillas http://www.iit.comillas.edu/aramos/ Andres.Ramos@comillas.edu TÉCNICAS DE PLANIFICACIÓN Y CONTROL DE PROYECTOS Más detalles Algoritmos genéticos como métodos de aproximación analítica y búsqueda de óptimos locales
Algoritmos genéticos como métodos de aproximación analítica y búsqueda de óptimos locales Jorge Salas Chacón A03804 Rubén Jiménez Goñi A93212 Juan Camilo Carrillo Casas A91369 Marco Vinicio Artavia Quesada Más detalles Tema 4: Redes de conmutación
Tema 4: Redes de conmutación Introducción... 1 Redes de conmutación de circuitos... 2 Conmutación por división en el espacio... 3 Conmutación por división en el tiempo... 4 Conmutación de paquetes... 5 Más detalles Algoritmos Genéticos Y
Algoritmos Genéticos Y Optimización n Heurística Dr. Adrian Will Grupo de Aplicaciones de Inteligencia Artificial Universidad Nacional de Tucumán awill@herrera.unt.edu.ar Operadores de Mutación El operador Más detalles Entendiendo y Optimizando MySQL
Grupo de Usuarios de Linux Universidad Carlos III de Madrid. 10 de Noviembre de 2010 Indice Arquitectura 1 Arquitectura 2 3 4 5 Arquitectura Sistema de Gestión de Bases de Datos. GPL. Escrito en C y C++. Más detalles Generación de Números Pseudo-Aleatorios
Números Aleatorios Son un ingrediente básico en la simulación de sistemas Los paquetes de simulación generan números aleatorios para simular eventos de tiempo u otras variables aleatorias Una secuencia Más detalles La Inteligencia de Negocios es ya una realidad para las empresas medianas
Reuniones/Entrevistas La Inteligencia de Negocios es ya una realidad para las empresas medianas La Inteligencia de Negocios es el siguiente paso que las empresas deben dar para mejorar su toma de decisiones Más detalles Las ventajas de cloud computing se hacen cada día más evidentes.
Resumen ejecutivo Las ventajas de cloud computing se hacen cada día más evidentes. La informática en la nube, o cloud computing, es un tema de gran actualidad y por buenos motivos. Con este tipo de solución, Más detalles Oferta tecnológica: Sistema de gestión remota de dispositivos heterogéneos en la Nube
Oferta tecnológica: Sistema de gestión remota de dispositivos heterogéneos en la Nube Oferta tecnológica: Sistema de gestión remota de dispositivos heterogéneos en la Nube RESUMEN El grupo de Investigación Más detalles Análisis de desempeño y modelo de escalabilidad para SGP
Análisis de desempeño y modelo de escalabilidad para SGP Este documento es producto de la experiencia de Analítica en pruebas de stress sobre el software SGP. Estas pruebas se realizaron sobre un proceso Más detalles Departamento de Informática Universidad de Valladolid Campus de Segovia TEMA 2: EL CICLO DE VIDA DEL SOFTWARE
Departamento de Informática Universidad de Valladolid Campus de Segovia TEMA 2: EL CICLO DE VIDA DEL SOFTWARE 1 DEFINICIÓN DE CICLO DE VIDA DEL SOFTWARE ISO/IEC 12207-1 Marco de referencia que contiene Más detalles 2017 © DocPlayer.es Política de privacidad | Condiciones del servicio | Feedback

References: resolución 
 resolución 
 resolución 
 resolución 
 Resolución 
 Resolución 

Resolución 
 Resolución 

Resolución 
 Resolución