Reserva dinâmica e antecipada de recursos para configurações multi-clusters utilizando ontologias e lógica difusa

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2010A reserva antecipada de recursos é um mecanismo importante para garantir maior aproveitamento na utilização dos recursos disponíveis em ambientes multi-clusters distribuídos. Este mecanismo permite, por exemplo, que um usuário forneça parâmetros com o objetivo de satisfazer determinados requisitos no momento da execução de uma aplicação. Esta previsibilidade permite que o sistema alcance maiores níveis de QoS. Entretanto, a complexidade das configurações de larga escala e as mudanças dinâmicas verificadas nesses sistemas limitam o suporte à reserva antecipada. O presente trabalho de pesquisa caracteriza-se pela proposta de uma abordagem de reserva antecipada utilizando os paradigmas de ontologias e lógica difusa. Esta proposta permite que uma aplicação reserve mais de um cluster por tarefa, e, também, que requisite uma grande diversidade de recursos. Em adição, a disponibilidade local dos recursos é verificada localmente de forma dinâmica, evitando conflitos futuros no momento da alocação. Foram realizadas comparações relativas a outros trabalhos e os resultados experimentais, utilizando simulações de configurações de multi-clusters, indicam que o mecanismo proposto alcançou com sucesso flexibilidade para tarefas que requisitaram alto processamento, permitindo um balanceamento adequado de processos entre clusters

Distributed Late-binding Micro-scheduling and Data Caching for Data-Intensive Workflows

Tesis inédita de la Universidad Complutense de Madrid, Facultad de Informática, Departamento de Arquitectura de Computadores y Automática, leída el 06-07-2015El mundo de hoy en día se encuentra inundado por ingentes cantidades de información digital procedente de muy diversas fuentes. Todo apunta, además, a que esta tendencia se agudizará en el futuro. Ni la industria, ni la sociedad en general, ni, muy particularmente, la ciencia, permanecen indiferentes ante este hecho. Al contrario, se esfuerzan por obtener el máximo provecho de esta información, lo que significa que deben capturarla, transferirla, almacenarla y procesarla puntual y eficientemente, utilizando una amplia gama de recursos computacionales. Pero esta tarea no es siempre sencilla. Un ejemplo representativo de los desafíos que suponen el manejo y procesamiento de grandes cantidades de datos es el de los experimentos de física de partículas del Large Hadron Collider (LHC), en Ginebra, que cada año deben gestionar decenas de petabytes de información. Basándonos en la experiencia de una de estas colaboraciones, hemos estudiado los principales problemas relativos a la gestión de volúmenes de datos masivos y a la ejecución de vastos flujos de trabajo que necesitan consumirlos. En este contexto, hemos desarrollado una arquitectura de propósito general para la planificación y ejecución de flujos de trabajo con importantes requisitos de datos, que hemos llamado Task Queue. Este nuevo sistema aprovecha el modelo de asignación tardía basado en agentes que ha ayudado a los experimentos del LHC a superar los problemas asociados con la heterogeneidad y la complejidad de las grandes infraestructuras grid de computación. Nuestra propuesta presenta varias mejoras con respecto a los sistemas existentes. Los agentes de ejecución de la arquitectura Task Queue comparten una tabla hash distribuida (Distributed Hash Table, DHT) y realizan la asignación de tareas de una manera cooperativa. De esta forma, se evitan los problemas de escalabilidad de los algoritmos centralizados de asignación y se mejoran los tiempos de ejecución. Esta escalabilidad nos permite realizar una microplanificación de grano fino lo cual posibilita nuevas funcionalidades, como la implementación de una cache distribuida en los nodos de ejecución y el uso de la información de ubicación de los datos en las decisiones de asignación de tareas. Esto mejora la eficiencia del procesado de datos y ayuda a aliviar los habitualmente congestionados servicios de almacenamiento del grid. Además, nuestro sistema es más robusto frente a problemas en la interacción con la cola central de tareas y ofrece mejor comportamiento en situaciones con patrones de acceso a datos exigentes o en ausencia de servicios de almacenamiento locales. Todo esto ha sido demostrado en una amplia serie de pruebas de evaluación. Dado que nuestro procedimiento de planificación de tareas distribuido requiere el uso de mensajes de broadcast, también hemos realizado un profundo estudio de las posibles aproximaciones a la implementación de esta operación sobre el DHT Kademlia, el cual es utilizado para la cache de datos compartida. Kademlia ofrece enrutamiento a nodos individuales pero no incluye ninguna primitiva de broadcast. Nuestro trabajo expone las peculiaridades de este sistema, particularmente su métrica basada en la operación XOR, y estudia analíticamente qué técnicas de broadcast pueden ser usadas con él. También se ha desarrollado un modelo que estima la cobertura de nodos en función de la probabilidad que cada mensaje individual alcance su destino correctamente. Como validación, los algoritmos se han implementado y se han evaluado exhaustivamente. Además, proponemos varias técnicas para mejorar los protocolos en situaciones adversas, por ejemplo cuando el sistema presenta una alta rotación de nodos o la tasa de error en las entregas no es despreciable. Esta técnicas incluyen redundancia, reenvío e inundación (flooding), así como combinaciones de las mismas. Presentamos un análisis de las fortalezas y debilidades de los diferentes algoritmos y las mencionadas técnicas complementarias.Depto. de Arquitectura de Computadores y AutomáticaFac. de InformáticaTRUEunpu

Auto-regulação na gestão de conflitos em retalho

Mestrado em Engenharia InformáticaO sector do retalho ocupa actualmente um espaço significativo na economia dos países desenvolvidos. Ao longo das últimas décadas, este sector tem verificado uma grande transformação que consistiu no contínuo crescimento dos supermercados, hipermercados e grandes superfícies e na queda abrupta do pequeno retalho tradicional. Torna-se premente superar a concorrência e ultrapassar as expectativas dos clientes cada vez mais informados e exigentes. As tendências, os gostos e as preferências dos consumidores, a evolução das tecnologias combinam-se para gerar uma envolvente dinâmica traduzida numa mudança contínua. Com o desenvolvimento do comércio electrónico, a noção de concorrente também se alterou dado que as limitações de espaço tradicionais que serviam para definir a área de influências das lojas deixaram de existir. Com a constante evolução de negócio, optimização de estratégias e processos na área do retalho, surgiu um aumento significativo na complexidade inerente aos sistemas de informação que servem de suporte às infra-estruturas tecnológicas do retalhista. Nesta dissertação, dá-se uma contribuição para incrementar a capacidade e qualidade da resposta dos Sistemas de Retalho numa perspectiva de suporte à decisão. A contribuição proposta consiste na análise e adequação da capacidade de Auto-Regulação na Gestão de Conflitos em Retalho e na definição e desenvolvimento de mecanismos que proporcionem ao retalhista fiabilidade em termos de dados para as suas decisões e construção de estratégias de negócio. A Auto-Regulação e a Gestão de Conflitos em Retalho são consideradas duas áreas promissoras mas relativamente pouco exploradas. Neste sentido, é proposto o sistema Self-Regulation Retail (SelfRetail) capaz de lidar com o dinamismo e variação implícitos numa área complexa como o retalho. O módulo de Auto-Regulação comporta-se como um SAD resultado da inter-relação dos diversos componentes e agentes computacionais que funcionam de forma cooperante, com o qual se pretende permitir ao retalhista a eficiente adaptação à mudança, com a obrigatoriedade no cumprimento de um conjunto de restrições. As estratégias de representação do conhecimento podem evoluir com o desempenho do sistema, permitindo identificar com base no estudo dos seus parâmetros e do seu efeito em termos de negócio, as melhores regras ou restrições a aplicar nos diferentes cenários. Esta capacidade de ajuste/adaptação do conhecimento é realizado continuamente, dotando os agentes da capacidade de mudança comportamental sobre uma série de processos que no seu conjunto permitem delinear uma estratégia de negócio que evolui ao longo do tempo.The retail sector currently holds a significant place in the economies of developed countries. Over the past decades, this sector has verified a great transformation that consisted of the continuous growth of supermarkets, hypermarkets and the sharp decline of the small traditional retail. It is urgent to overcome the competition and exceed the customer expectations continuously increasing in terms of information and demand. Trends, tastes, consumer preferences and the evolving technologies are joint to generate a dynamic environment translated into a continuous change. With the development of electronic commerce, the idea of competition has also changed, since the traditional limitations of space that served to define the area of stores influence no longer exist. With the constant evolution of business optimization strategies and processes in the retail area, there was a significant increase in the complexity inherent in information systems which support the technological infrastructure of the retailer. In this thesis, it is provided a contribution to increase the capacity and quality response of Retail Systems from decision support perspective. The proposed contribution consists in the analysis and adequacy of the capacity of Self-Regulation in Conflict Management in Retail and in defining and developing mechanisms that provide the retailer with capacity in terms of consistency data for their decisions and to build business strategies. Self-Regulation and Conflict Management in Retail are considered two promising but relatively unexplored areas. In this sense, the proposed Self-Regulation Retail system (SelfRetail) is able of dealing with the dynamism and variation implicit in a complex area such as retail. The Self-Regulation module behaves like a DSS result of the interrelationship of the different components and computational agents that work in a cooperative way with which is intended to enable the retailer to effectively adapt to change, under an set of constraints. The strategies of knowledge representation can evolve with the system performance, allowing the identification based on a study of its parameters and its effect in terms of business, the best rules or restrictions to be applied in different scenarios. This adjustment capability / knowledge adaptation is performed continuously, providing agents with the ability to change behavior on a series of processes which together allow sketching a business strategy that evolves over time

Agent-based Grid Scheduling with Calana

Grid resource allocation is a complex task that is usually solved by systems relying on a centralized information system. In order to create a lightweight scheduling system, we investigated the potential of auctions for resource allocation. Each resource provider runs an agent bidding on the execution of software with respect to local restrictions. This way, the information system becomes obsolete. In addition, each provider can implement di#erent bidding strategies in order to reflect his preferences

DISEÑO DE UNA GRADERIA MODULAR DESARMABLE PARA 3000 PERSONAS

CÓDIGOS DE CONSTRUCCIÓN Y NORMAS NORMA TÉCNICA DE EDIFICACIÓN E.020 CARGAS ALCANCES NORMA TÉCNICA DE EDIFICACIÓN E.030 DISEÑO SISMO RESISTENTE PRINCIPIOS DEL DISEÑO SISMO RESISTENTE NORMA TÉCNICA DE EDIFICACIÓN E.010 MADERA OBJETIVO AGRUPAMIENTO VENTAJAS DEL MÉTODO LRFD CTE DB SE – A (NORMA ESPAÑOLA DE CONSTRUCCIÓN EN ACERO, ‘CONEXIONES’) COMBINACIÓN DE CARGAS DISEÑO DE VIGAS DE SOPORTE DISEÑO DEL TIJERAL COMPROBACIÓN Y MEJORAMIENTO DE LA ESTRUCTURA DISEÑO DE CONECTORES ZAPATA DISEÑO DEL ACOPLE DEL ASIENTO DISEÑO DEL SISTEMA DE ELEVACIÓN CÁLCULOS GENERALES DE SOLDADURA COSTOS DE INVERSION DEL PROYECT