Orientador : Mauricio Ferreira Magalhães / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-18T14:21:10Z (GMT). No. of bitstreams: 1 AdanCoello_JuanManuel_D.pdf: 7801665 bytes, checksum: 75491186891931ccf8c0145598347736 (MD5) Previous issue date: 1993 / Resumo: Um sistema de tempo-real deve atender às restrições temporais das aplicações a que está associado, e ser facilmente reconfigurável para adaptar-se às mudanças que deverão ocorrer ao longo da sua vida útil. Isto é, um sistema de tempo-real deve ser previsível e flexível. Esta tese procura contribuir para a concepção de ambientes de desenvolvimento de sistemas distribuídos de tempo-real, mostrando que a produção de sistemas flexíveis e previsíveis é viável. Para isso, é proposto um modelo de programação suportado por duas linguages de programação (a LPM-RC e a LCM-RC) integradas a uma estratégia de escalonamento. No modelo de programação proposto, aplicações são construídas combinando módulos de "software" reusáveis, o que lhes confere um alto grau de reconfigurabilidade. As restrições temporais de um módulo (periodicidade e prazo de término) não são parte do módulo propriamente dito, e sim do contexto onde é usado (das aplicações). Módulos podem compartilhar recursos usando os serviços oferecidos por servidores. Estes últimos, diferenciam-se dos demais módulos (clientes) por não terem restrições temporais próprias; eles herdam as restrições temporais dos clientes que estão atendendo. Uma interação cliente-servidor pode incluir tanto a execução de um único serviço como a execução de uma seqüência de serviços em exclusão mútua (relativamente aos demais clientes do servidor). Para mostrar a viabilidade do modelo e das linguagens propostas, do ponto de vista do cumprimento das restrições temporais de aplicações, é proposta uma estratégia de escalonamento, integrada às linguagens, em três níveis: 1) escalonamento "off-line" para os módulos periódicos, 2) escalonamento dinâmico dirigido por tempo para os módulos aperiódicos e 3) escalonamento dinâmico de módulos sem restrições de tempo, usando os períodos em que não há módulos com restrições de tempo para executar. Como parte da validação da estratégia de escalonamento, mostra-se como extrair de um programa as informações relevantes para fins de escalonamento e propõe-se um algoritmo para o escalonamento de módulos com restrições temporais críticas (periódicos). Este algoritmo, baseado em outro disponível na literatura, além de buscar um escalonamento que atenda às restrições de tempo, recursos e localização dos módulos periódicos, procura facilitar o escalonamento dinâmico de módulos aperiódicos. Isto é feito balanceando a carga do sistema e determinando "janelas de escalonamento" para os módulos periódicos, em lugar de instantes rígidos de início. O algoritmo "off-line" foi avaliado através de simulações. Procurou-se, nas simulações, determinar a eficácia do algoritmo em encontrar escalonamentos factíveis usando diversas heurísticas. Em cada caso, foram medidas as taxas de sucesso do algoritmo e o custo computacional associado. Experimentos específicos foram conduzidos para avaliar a eficácia e o custo das estratégias de balanceamento de carga, assim como o seu impacto nas taxas de sucesso do algoritmo / Abstract: A real-time system should meet the timing requirements imposed by the application it implements, i.e., it should be predictable. A real-time system should also be easy to reconfigure in order to adapt to the changes that are likely to occur during its life time, i .e, it should be flexible. The main objective of this thesis is to contribute to the design of distributed real-time systems development environments. Particularly, it is intended to show that the production of flexible and yet predictable systems is feasible. To reach this objective it is proposed a programming model, supported by two programming languages (LPM-RC and LCM-RC) integrated to a scheduling strategy. In the proposed model, applications are constructed combining reusable modules of software, leading to highly reconfigurable systems. Modules' temporal restrictions (periodicity and deadline) are not attributes of the modules themselves, but instead depend on the context in which they are used (the applications). Modules can share resources with the aid of servers. Servers do not have their own timing requirements, but inherit their clients' timing constraints. A client-server interaction may involve the execution of a single service or the execution of a sequence of services in mutual exclusion from other clients. The objective of the scheduling strategy integrated to the languages is to try to meet applications' timing constraints. The scheduling strategy is structured into three levels: 1) off-line scheduling of periodic modules, 2) time driven dynamic scheduling of aperiodic modules, and 3) dynamic scheduling of modules without timing constraints, when there are no periodic or aperiodic modules running. As part of the validation of the scheduling strategy, it is shown how to extract from a program the information needed for its scheduling, and proposed an algorithm to schedule periodic modules. This algorithm is based on an off-line heuristic algorithm available in the literature, extended to support the peculiarities of the proposed mode!. The extended algorithm, searchs for a schedule that meets the timing, resource and placement constraints of periodic modules. Besides that, the algorithm also tries to balance the system load, in the time and space domains, in order to improve its fault tolerance and, particularly, the schedulability of aperiodic modules. The off-line scheduling algorithm was evaluated applying to it sets of periodic modules with a wide range of time related characteristics. The conducted experiments aimed at determine the success rates and computational costs of the algorithm, using different heuristics. Specific experiments were also conducted to investigate the effectiveness and cost of the load balance strategies, as well as its influence on the success rate of the algorithm in finding feasible schedules / Doutorado / Doutor em Engenharia Elétrica

Este trabalho visa obter um plano de corte economicamente ótimo para florestas de eucaliptos. A técnica utilizada é a programação linear. O objetivo do modelo desenvolvido é a maximização do retorno sobre os investimentos. Para tanto, foram calculados o Valor Líquido Presente (VLP) de todas as alternativas de manejo dadas ao modelo, neste cálculo foi considerado como parte integrante do fluxo de caixa o Valor Esperado da Terra (VET). Na determinação do plano de manejo mais adequado, foram analisados quatro diferentes cenários de planejamento dos pontos de vista econômico e operacional. Os quatro cenários foram: 1) oscilação livre da produção anual; 2) suprimento anual de madeira para celulose superior ao limite de 40.000 m3/ano; 3) suprimento anual de madeira para celulose inferior ao limite máximo de 100.000 m3/ano; 4) suprimento anual de madeira para celulose restrito a intervalos. Os resultados demonstraram que, independente da estratégia de manejo obtida, dentro das condições etipuladas, a produção florestal não é deficitária. A estratégia de manejo de corte considerada mais apropriada foi a do cenário cujo fluxo de produção ficou restrito a intervalos / The purpose of this paper was to obtain, an optimal economic planning for management and logging of Eucalypt forests. The technique utilized is linear programming. The objective of the modelo was to maximize the return over the investiments. Therefor the Net Present Value (NPV) of all management alternative conditions given to were calculated the model. In this computation the Bare Land Value (BLV) was considered part of the cash flow. For determination of the most suitable management planning to the mill supply, four different scenarios of economical and operational planning were analised. The scenarios were: 1) free oscillation to the anual productions of wood; 2) Annuak wood supply for pulpwood above minimum limit (40.000 m3/year); 3) annual wood supply for pulpwood below the maximum limit the 100.000 m3/year; 4) annual woos supply for pulpwood restricted to pre-fixed intervals. The results showed that, independent of management strategy obtained under the considered adjusted conditions, the forest production was not deficient. The best management alternative, considering the technological and operational limitations, was that from the scenary in which the production flow was restricted to pre-fixed intervals

Made available in DSpace on 2019-03-30T00:23:41Z (GMT). No. of bitstreams: 0 Previous issue date: 2018-12-14 / Recently, organizations are facing difficulties related to the migration of their systems in production from a traditional monolithic architecture to a distributed, decoupled solution based on a set of services developed, deployed and scaled independently, called microservices. An example of success of implementation of this pattern is the Netflix software whose migration process took 10 years due to the complexity involved in migrating a solution that was already in production with a vast customer base. This work proposes an approach for migrating monolithic systems to microservices based on the concept of aspect-oriented programming that enables a simple way to implement the migration in a gradual fashion with few code changes. This enables not only to change the monolithic code gradually, but also to switch back to the monolithic easily by switching off the aspects based on configuration properties. A case study conducted demonstrates the efficiency of the approach for migrating a real monolithic application with low effort and few code changes. Keywords: Software Engineering. Architecture. Monolithic. Microservices, Migration Process. Production. Distributed Computing / Recentemente, organizações estão enfrentando dificuldades na migração de seus sistemas em produção de um modelo arquitetural tradicional monolítico para uma arquitetura de solução distribuída e mais desacoplada baseada em um conjunto de serviços desenvolvidos, implantados e escalados de forma independente, chamados microservices. Um exemplo de sucesso de implementação deste padrão é o software Netflix cujo processo de migração levou 10 anos devido à complexidade envolvida em migrar uma solução já em produção e com uma vasta base de clientes. Este trabalho propõe uma abordagem para a migração de sistemas monolíticos para microservices baseado no conceito de programação orientada a aspectos, que permite uma maneira simples de realizar a migração de forma gradual e com poucas modificações no código do monolítico. Isso permite não apenas migrar a aplicação aos poucos, mas também voltar para o monolítico facilmente apenas através da desativação dos aspectos baseado em propriedades de configuração. Um Estudo de caso realizado demonstra a eficácia da abordagem na migração de uma aplicação real monolítica com pouco esforço e poucas modificações no código. Palavras-Chave: Engenharia de Software. Arquitetura. Monolítico. Microservice. Processo de Migração. Produção. Computação Distribuída

Made available in DSpace on 2019-03-29T23:27:59Z (GMT). No. of bitstreams: 0 Previous issue date: 2011-09-27 / Transport of goods has represented an important role in economic development throughout the history and ship containerization brought great advantages. Its invention in mid-1950s brought down the cost of transport and reduced time for loading and unloading cargo. Consequently, it increased efficiency of port working and reduced handling cargo to hours instead of weeks, as before. However, the good use of containerization involves new and specialized logistic process, a number of technologies and automated systems to handle a great number of containers and even greater volume of cargo. To answer these requirements, computation appears as important tool. The described scenary has been treated in academic literature as the Container Loading Problem (CLP), with some variants. It is necessary consider practical requirements, for example the stability of cargo or weight distribution. The last one is of vital importance since the position of the centre of gravity of cargo affects the stability during its transport. When desconsidered, it could result in damage to cargo or vehicle. During our research, we were specially interested in this requirement. But, in order compare the found solutions with other ones, we proposed a methodology to measures the weight distribution. So, to the described problem, specifically the Knapsack Loading Problem (3D-KLP), this work presents a methodology that not only maximizes the packed cargo volume but also optimizes the weight distribution, its great contribution. Mainly if we consider that the cargo to be packed is composed by items with different densities, which turns the problem more difficult. The present methodology is composed by two phases with distinct goals. The first phase is concerned with maximize the weight distribution combining a search algorithm, the backtracking, with heuristics that solve integer linear programming models. The second phase executes a Genetic Algorithm to maximize the weight distribution of previously packed cargo. We also present a justification for why genetic algorithm was used in our methodology. An additional application was made to solve cutting problems. This class of problems occurs in various industrial process, when it is necessary to cut different types of material as glass, wood or parper, with a minimum of waste. We use a well-known benchmark test to compare our results with other approaches. This work also presents a case study of our implementation using some real data in a factory of stoves and refrigerators in Brazil. It shown promising results in reduced time. Keywords: Container Loading Problem, Knapsack Loading Problem, Weight Distribution, Integer Programming, Backtracking, Genetic Algorithms. / O transporte de carga tem representado um papel fundamental no desenvolvimento econômico no decorrer da história e a conteinerização trouxe grandes vantagens. Seu advento reduziu os custos de transporte bem como o tempo de carga. Portanto, aumentou a eficiência do trabalho em portos e reduziu o tempo necessário para operações com carga para horas, ao invés de semanas como anteriormente. Contudo, o bom uso dos contêineres involve novos e especializados processos logísticos, uma grande quantidade de tecnologias além de sistemas automatizados para manipular uma elevada quantidade de contêineres e ainda maior volume de carga. Para atender a estes requisitos, computação aparece como uma importante ferramenta. O cenário descrito tem sido tratado na literatura acadêmica como o Problema de Carregamento de Contêiner (CLP, do inglês Container Loading Problem), com algumas variantes. é também necessário considerar requisitos práticos como, por exemplo, a estabilidade da carga ou distribuição do peso. Este último de vital importância uma vez que o centro de gravidade da carga afeta a estabilidade durante seu transporte. Se descosiderado, pode-se danificar tanto a carga como o veículo. Durante nossa pesquisa, nós estivemos especialmente interessados neste requisito. E a fim de comparar a qualidade dos resultados obtidos, propusemos uma maneira de mensurar a distribuição do peso. Portanto, dado o problema descrito, especificamente o 3D Knapsack Loading Problem, este trabalho apresenta um algoritmo que não apenas maximiza o volume total carregado mas também otimiza a distribuição do peso da carga, sua grande contribuição. Principalmente se considerarmos que a carga é composta de itens com diferentes valores de densidade, o que torna o problema ainda mais difícil. A metodologia consiste em duas fases com objetivos diferentes. A primeira fase ocupa-se em maximizar o volume carregado por combinar um algoritmo de busca, o backtracking, com heurísticas que resolvem modelos de programação linear inteira. A segunda fase executa um algoritmo genético para maximizar a distribuição do peso da carga previamente colocada. Apresentamos também uma justificativa do porque algoritmo genéticos foram usados em nossa metodologia. Uma aplicação adicional foi feita para resolver problemas de corte. Esta classe de problemas ocorre em vários processos industriais, quando é necessário cortar diferentes tipos de materiais, como vidro, madeira ou papel, com um mínimo de desperdício. A fim de comparação, usamos bibliotecas de teste bem conhecidas na literatura e um estudo de caso usando informações reais de uma fábrica de fogões e geladeiras no Brasil. São apresentados resultados promissores alcançados em tempo reduzido. Palavras-chave: Problema de Carregamento de Contêiner, Knapsack Loading Problem, Distribuição do Peso, Programação Linear Inteira, Backtracking, Algoritmos Genéticos.

Made available in DSpace on 2019-04-05T23:04:56Z (GMT). No. of bitstreams: 0 Previous issue date: 2006-04-17 / In spite of the great relevance given to software processes quality, it has been apprehended that there are still a lot of difficulties for small and average sized companies in following heavy-weight processes as Unified Process and complete models like CMMI-SW. Those companies look for lighter processes in general that are already adapted to their reality. Associated with that problem, ProSiD (Simplified Development Process), based on USDP, RUP and some practices of CMMI-SW, was developed to be used in those companies, being a step by step guideline of the activities to be done in a software project. With the purpose to facilitate the implantation and the use of the process, a site of the ProSiD was created, with a similar appearance to the RUP site, where the project team can navigate and consult templates and explanations of the activities and artifacts. This process was applied with success in some software projects and the lessons learnt are being used to adjust the proposed model. / Apesar da grande relevância dada à qualidade de processos de software, tem-se percebido que ainda há muitas dificuldades de pequenas e médias empresas em seguir processos mais densos como o Processo Unificado, e modelos mais completos como o CMMI. Essas empresas buscam em geral processos mais leves, flexíveis e já adaptados à sua realidade. Alinhado a essa problemática, o ProSiD (Processo Simplificado de Desenvolvimento), baseado no USDP, no RUP e em algumas práticas do CMMI, entre outros modelos, foi desenvolvido para ser utilizado em pequenas e médias empresas no contexto brasileiro. Esse processo objetiva ser um guia passo a passo das atividades a serem desenvolvidas em projetos de software. Visando facilitar a implantação e a utilização do processo, foi construído um site do ProSiD, com visual semelhante ao RUP, onde os desenvolvedores podem navegar e consultar templates e explicações de atividades e artefatos propostos. Este processo foi aplicado com êxito em vários projetos de software em uma empresa de porte médio, e suas lições aprendidas estão sendo utilizadas para seu próprio refinamento.

Este trabalho visa obter um plano de corte economicamente ótimo para florestas de eucaliptos. A técnica utilizada é a programação linear. O objetivo do modelo desenvolvido é a maximização do retorno sobre os investimentos. Para tanto, foram calculados o Valor Líquido Presente (VLP) de todas as alternativas de manejo dadas ao modelo, neste cálculo foi considerado como parte integrante do fluxo de caixa o Valor Esperado da Terra (VET). Na determinação do plano de manejo mais adequado, foram analisados quatro diferentes cenários de planejamento dos pontos de vista econômico e operacional. Os quatro cenários foram: 1) oscilação livre da produção anual; 2) suprimento anual de madeira para celulose superior ao limite de 40.000 m3/ano; 3) suprimento anual de madeira para celulose inferior ao limite máximo de 100.000 m3/ano; 4) suprimento anual de madeira para celulose restrito a intervalos. Os resultados demonstraram que, independente da estratégia de manejo obtida, dentro das condições etipuladas, a produção florestal não é deficitária. A estratégia de manejo de corte considerada mais apropriada foi a do cenário cujo fluxo de produção ficou restrito a intervalos / The purpose of this paper was to obtain, an optimal economic planning for management and logging of Eucalypt forests. The technique utilized is linear programming. The objective of the modelo was to maximize the return over the investiments. Therefor the Net Present Value (NPV) of all management alternative conditions given to were calculated the model. In this computation the Bare Land Value (BLV) was considered part of the cash flow. For determination of the most suitable management planning to the mill supply, four different scenarios of economical and operational planning were analised. The scenarios were: 1) free oscillation to the anual productions of wood; 2) Annuak wood supply for pulpwood above minimum limit (40.000 m3/year); 3) annual wood supply for pulpwood below the maximum limit the 100.000 m3/year; 4) annual woos supply for pulpwood restricted to pre-fixed intervals. The results showed that, independent of management strategy obtained under the considered adjusted conditions, the forest production was not deficient. The best management alternative, considering the technological and operational limitations, was that from the scenary in which the production flow was restricted to pre-fixed intervals

Dissertação (Mestrado em Engenharia Mecânica) - Centro Universitário da FEI, São Bernardo do Campo, 2015

Tese de mestrado integrado. Engenharia Informática e Computação. Universidade do Porto. Faculdade de Engenharia. 2011

Tese de Mestrado Integrado. Engenharia Informática e Computação. Faculdade de Engenharia. Universidade do Porto. 2012

Estágio realizado na AuditMark, Ld.ª / Tese de mestrado integrado. Engenharia Informática e Computação. Faculdade de Engenharia. Universidade do Porto. 2009