49 resultados para Energy Efficient Algorithms
em Instituto Politécnico do Porto, Portugal
Resumo:
Empowered by virtualisation technology, cloud infrastructures enable the construction of flexi- ble and elastic computing environments, providing an opportunity for energy and resource cost optimisation while enhancing system availability and achieving high performance. A crucial re- quirement for effective consolidation is the ability to efficiently utilise system resources for high- availability computing and energy-efficiency optimisation to reduce operational costs and carbon footprints in the environment. Additionally, failures in highly networked computing systems can negatively impact system performance substantially, prohibiting the system from achieving its initial objectives. In this paper, we propose algorithms to dynamically construct and readjust vir- tual clusters to enable the execution of users’ jobs. Allied with an energy optimising mechanism to detect and mitigate energy inefficiencies, our decision-making algorithms leverage virtuali- sation tools to provide proactive fault-tolerance and energy-efficiency to virtual clusters. We conducted simulations by injecting random synthetic jobs and jobs using the latest version of the Google cloud tracelogs. The results indicate that our strategy improves the work per Joule ratio by approximately 12.9% and the working efficiency by almost 15.9% compared with other state-of-the-art algorithms.
Resumo:
Cluster scheduling and collision avoidance are crucial issues in large-scale cluster-tree Wireless Sensor Networks (WSNs). The paper presents a methodology that provides a Time Division Cluster Scheduling (TDCS) mechanism based on the cyclic extension of RCPS/TC (Resource Constrained Project Scheduling with Temporal Constraints) problem for a cluster-tree WSN, assuming bounded communication errors. The objective is to meet all end-to-end deadlines of a predefined set of time-bounded data flows while minimizing the energy consumption of the nodes by setting the TDCS period as long as possible. Sinceeach cluster is active only once during the period, the end-to-end delay of a given flow may span over several periods when there are the flows with opposite direction. The scheduling tool enables system designers to efficiently configure all required parameters of the IEEE 802.15.4/ZigBee beaconenabled cluster-tree WSNs in the network design time. The performance evaluation of thescheduling tool shows that the problems with dozens of nodes can be solved while using optimal solvers.
Resumo:
The simulation analysis is important approach to developing and evaluating the systems in terms of development time and cost. This paper demonstrates the application of Time Division Cluster Scheduling (TDCS) tool for the configuration of IEEE 802.15.4/ZigBee beaconenabled cluster-tree WSNs using the simulation analysis, as an illustrative example that confirms the practical applicability of the tool. The simulation study analyses how the number of retransmissions impacts the reliability of data transmission, the energy consumption of the nodes and the end-to-end communication delay, based on the simulation model that was implemented in the Opnet Modeler. The configuration parameters of the network are obtained directly from the TDCS tool. The simulation results show that the number of retransmissions impacts the reliability, the energy consumption and the end-to-end delay, in a way that improving the one may degrade the others.
Resumo:
Wireless body area networks (WBANs) are expected to play a significant role in smart healthcare systems. One of the most important attributes of WBANs is to increase network lifetime by introducing novel and low-power techniques on the energy-constrained sensor nodes. Medium access control (MAC) protocols play a significant role in determining the energy consumption in WBANs. Existing MAC protocols are unable to accommodate communication requirements in WBANs. There is a need to develop novel, scalable and reliable MAC protocols that must be able to address all these requirements in a reliable manner. In this special issue, we attracted high quality research and review papers on the recent advances in MAC protocols for WBANs.
Resumo:
Modern multicore processors for the embedded market are often heterogeneous in nature. One feature often available are multiple sleep states with varying transition cost for entering and leaving said sleep states. This research effort explores the energy efficient task-mapping on such a heterogeneous multicore platform to reduce overall energy consumption of the system. This is performed in the context of a partitioned scheduling approach and a very realistic power model, which improves over some of the simplifying assumptions often made in the state-of-the-art. The developed heuristic consists of two phases, in the first phase, tasks are allocated to minimise their active energy consumption, while the second phase trades off a higher active energy consumption for an increased ability to exploit savings through more efficient sleep states. Extensive simulations demonstrate the effectiveness of the approach.
Resumo:
Cada vez mais a indústria tem vindo a sofrer algumas mudanças no seu processo produtivo. Hoje, mais que nunca, é preciso garantir que as instalações produtivas sejam o mais eficiente possível, procurando a racionalização de energia com um decrescimento dos custos. Deste modo o objectivo desta dissertação é o diagnóstico energético da fábrica de placas de borracha e a optimização do sector da pintura na empresa Monteiro Ribas. A realização de um diagnóstico energético, para a detecção de desperdícios de energia tem sido amplamente utilizada. A optimização irá prospectar potenciais de mudanças e aplicação de tecnologias de eficiência energética. Pretende-se deste modo travar o consumo energético sem que seja afectada a produção, já que a empresa é considerada consumidora intensiva de energia. Na empresa Monteiro Ribas há consumo de gás natural, de vapor e de energia eléctrica, sendo o vapor a forma de energia mais consumida, seguida da energia eléctrica e por fim, do gás natural nas proporções de 55%, 41% e 4%, respectivamente. A optimização feita permitiu estudar a influência de algumas variáveis, nos consumos anuais da energia, e assim apresentar propostas de melhoria. Uma das propostas analisadas foi a possibilidade de efectuar um isolamento térmico a algumas válvulas. Este isolamento conduziria a uma poupança de 79.263,4 kWh/ano. Propôs-se também a implementação de balastros electrónicos, que conduziria a uma diminuição em energia eléctrica de 29.509,92 kWh/ano. Relativamente às máquinas utilizadas no sector da pintura, verificou-se ser a estufa IRK 6, um dos equipamentos de grande consumo energético. Então analisou-se a influência da velocidade de circulação das placas de borracha através desta máquina, bem como a alteração da respectiva potência, pela diminuição do número de cassetes incorporados nesta estufa.
Resumo:
Devido à crescente preocupação com a racionalização energética, torna-se importante adequar os edifícios à sua utilização futura, procedendo à escolha acertada de materiais e técnicas a utilizar na construção e/ou na remodelação. Atualmente, com o desenvolvimento tecnológico, os serviços profissionais e os materiais existentes ao dispor dos projectistas e construtores permitem a implementação eficaz de soluções de elevado impacto a nível da eficiência energética dos edifícios de uma forma acessível e não muito dispendiosa. Nesta área, a regulamentação é essencial para controlar e catalogar energeticamente os sistemas, mitigando o seu sobredimensionamento e consequentes desperdícios, de forma a contribuir eficazmente para as melhorias ambientais e económicas pretendidas. Sem dúvida, que a preocupação consiste em tornar a médio/longo prazo o investimento numa poupança acrescida, proporcionando os mesmos níveis de conforto. As técnicas de climatização e todo o equipamento que está associado têm um peso importante nos custos e na exploração ao longo do tempo. Os sistemas de gestão técnica só poderão tirar partido de toda a estrutura, tornando-a confiável, se forem corretamente projetados. Com este trabalho, pretende-se sensibilizar o leitor sobre as questões práticas associadas ao correto dimensionamento de soluções que contribuam para a eficiência energética dos edifícios, exemplificando-se com um caso de estudo: um edifício de um centro escolar construído obedecendo aos requisitos listados no programa de renovação do parque escolar que o governo incentivou. A sensibilização passa por propostas objetivas de soluções alternativas que poderiam ter sido adotadas ainda na fase de projeto do caso de estudo, tendo em conta os custos e operacionalidade dos sistemas e o local em que se encontram, e que poderiam ter contribuído para melhorar a eficiência energética de todo o edifício, bem como por soluções transversais que se poderiam aplicar em outras situações. Todas as sugestões passam pela simplificação, com o objetivo de contribuir para uma melhor racionalização a curto e longo prazo dos recursos disponibilizados.
Resumo:
Sleep-states are emerging as a first-class design choice in energy minimization. A side effect of this is that the release behavior of the system is affected and subsequently the preemption relations between tasks. In a first step we have investigated how the behavior in terms of number of preemptions of tasks in the system is changed at runtime, using an existing procrastination approach, which utilizes sleepstates for energy savings purposes. Our solution resulted in substantial savings of preemptions and we expect from even higher yields for alternative energy saving algorithms. This work is intended to form the base of future research, which aims to bound the number of preemptions at analysis time and subsequently how this may be employed in the analysis to reduced the amount of system utilization, which is reserved to account for the preemption delay.
Resumo:
The resource constrained project scheduling problem (RCPSP) is a difficult problem in combinatorial optimization for which extensive investigation has been devoted to the development of efficient algorithms. During the last couple of years many heuristic procedures have been developed for this problem, but still these procedures often fail in finding near-optimal solutions. This paper proposes a genetic algorithm for the resource constrained project scheduling problem. The chromosome representation of the problem is based on random keys. The schedule is constructed using a heuristic priority rule in which the priorities and delay times of the activities are defined by the genetic algorithm. The approach was tested on a set of standard problems taken from the literature and compared with other approaches. The computational results validate the effectiveness of the proposed algorithm.
Resumo:
- The resource constrained project scheduling problem (RCPSP) is a difficult problem in combinatorial optimization for which extensive investigation has been devoted to the development of efficient algorithms. During the last couple of years many heuristic procedures have been developed for this problem, but still these procedures often fail in finding near-optimal solutions. This paper proposes a genetic algorithm for the resource constrained project scheduling problem. The chromosome representation of the problem is based on random keys. The schedule is constructed using a heuristic priority rule in which the priorities and delay times of the activities are defined by the genetic algorithm. The approach was tested on a set of standard problems taken from the literature and compared with other approaches. The computational results validate the effectiveness of the proposed algorithm
Resumo:
This paper presents a methodology for applying scheduling algorithms using Monte Carlo simulation. The methodology is based on a decision support system (DSS). The proposed methodology combines a genetic algorithm with a new local search using Monte Carlo Method. The methodology is applied to the job shop scheduling problem (JSSP). The JSSP is a difficult problem in combinatorial optimization for which extensive investigation has been devoted to the development of efficient algorithms. The methodology is tested on a set of standard instances taken from the literature and compared with others. The computation results validate the effectiveness of the proposed methodology. The DSS developed can be utilized in a common industrial or construction environment.
Resumo:
This paper presents an optimization approach for the job shop scheduling problem (JSSP). The JSSP is a difficult problem in combinatorial optimization for which extensive investigation has been devoted to the development of efficient algorithms. The proposed approach is based on a genetic algorithm technique. The scheduling rules such as SPT and MWKR are integrated into the process of genetic evolution. The chromosome representation of the problem is based on random keys. The schedules are constructed using a priority rule in which the priorities and delay times of the operations are defined by the genetic algorithm. Schedules are constructed using a procedure that generates parameterized active schedules. After a schedule is obtained a local search heuristic is applied to improve the solution. The approach is tested on a set of standard instances taken from the literature and compared with other approaches. The computation results validate the effectiveness of the proposed approach.
Resumo:
Mestrado em Engenharia Electrotécnica – Sistemas Eléctricos de Energia
Resumo:
This work presents and analyses the fat and fuel properties and the methyl ester profile of biodiesel from animal fats and fish oil (beef tallow, pork lard, chicken fat and sardine oil). Also, their sustainability is evaluated in comparison with rapeseed biodiesel and fossil diesel, currently the dominant liquid fuels for transportation in Europe. Results show that from a technological point of view it is possible to use animal fats and fish oil as feedstock for biodiesel production. From the sustainability perspective, beef tallow biodiesel seems to be the most sustainable one, as its contribution to global warming has the same value of fossil diesel and in terms of energy efficiency it has the best value of the biodiesels under consideration. Although biodiesel is not so energy efficient as fossil diesel there is room to improve it, for example, by replacing the fossil energy used in the process with renewable energy generated using co-products (e.g. straw, biomass cake, glycerine).
Resumo:
Dissertação de Mestrado Apresentado ao Instituto Superior de Contabilidade e Administração do Porto para a obtenção do grau de Mestre em Empreendedorismo e Internacionalização, sob orientação da Mestre Anabela Ribeiro