Laxity dynamics and LLF schedulability analysis on multiprocessor platforms

LLF (Least Laxity First) scheduling, which assigns a higher priority to a task with a smaller laxity, has been known as an optimal preemptive scheduling algorithm on a single processor platform. However, little work has been made to illuminate its characteristics upon multiprocessor platforms. In this paper, we identify the dynamics of laxity from the system’s viewpoint and translate the dynamics into LLF multiprocessor schedulability analysis. More specifically, we first characterize laxity properties under LLF scheduling, focusing on laxity dynamics associated with a deadline miss. These laxity dynamics describe a lower bound, which leads to the deadline miss, on the number of tasks of certain laxity values at certain time instants. This lower bound is significant because it represents invariants for highly dynamic system parameters (laxity values). Since the laxity of a task is dependent of the amount of interference of higher-priority tasks, we can then derive a set of conditions to check whether a given task system can go into the laxity dynamics towards a deadline miss. This way, to the author’s best knowledge, we propose the first LLF multiprocessor schedulability test based on its own laxity properties. We also develop an improved schedulability test that exploits slack values. We mathematically prove that the proposed LLF tests dominate the state-of-the-art EDZL tests. We also present simulation results to evaluate schedulability performance of both the original and improved LLF tests in a quantitative manner.

Avaliação da qualidade do ar e classificação energética de uma piscina coberta e propostas de melhoria

A presente dissertação tem dois objetivos, o primeiro é a realização de uma auditoria energética e avaliação da qualidade do ar às instalações de uma Piscina Municipal, permitindo a sua classificação energética, e o segundo é o estudo de propostas de melhoria que contribuam para uma melhor eficiência energética do edifício. Na análise à qualidade do ar interior os parâmetros avaliados encontravam-se todos dentro dos limites estabelecidos por lei, com exceção dos valores de COVs que em dois pontos de medição (ambos na nave) ultrapassaram os limites estabelecidos por lei. A auditoria ao edifício permitiu verificar que o caudal mínimo de água nova nas piscinas imposto por lei é cumprido pela instalação. No que diz respeito ao caudal de ar novo introduzido, este apenas é respeitado quando a unidade de tratamento de ar está a debitar 100% da sua capacidade. Quando a unidade opera a 50% da sua capacidade apresenta um défice de 5% do valor mínimo estabelecido. Relativamente às perdas energéticas associadas aos tanques de natação, estas apresentam um valor de 95,89 kW, em que 59,09 kW dizem respeito às perdas por evaporação. Foi também possível concluir que as perdas por evaporação representam cerca de 39% da energia calorifica produzida nas caldeiras. O edifício apresenta um consumo anual de eletricidade de 166 482 kWh em que 69% deste valor é provocado pelas unidades de tratamento de ar e a iluminação apresenta apenas um peso de 3%. Em relação ao gás natural consumido pelas caldeiras o seu valor anual é de 1 317 240 kWh. A simulação dinâmica do edifício permitiu concluir que este apresenta um IEE de 1 269,9 kWh/m2.ano. O rácio de classe energética (RIEE) é de 1,24 o que significa que o edifício pertence à classe energética C. As medidas estudadas para a melhoria da eficiência energética, nomeadamente integração energética com uma central de ciclo combinado, aplicação de cobertura isotérmica nas piscinas e substituição do telhado na zona da nave, mostraram-se viáveis. O estudo da possibilidade da realização de uma integração energética permitiu concluir que a poupança anual é de 9 374 € e o investimento é recuperado em menos de 1,5 anos. Relativamente à aplicação de cobertura isotérmica o investimento é de 14 000 € e é recuperado em 2 anos. A substituição do telhado na zona da nave tem um investimento de 20 500 € e a recuperação realiza-se num período de 3,5 anos.

Sensor Integration for Smart Cities Using Multi-Hop Networks

Smart Cities are designed to be living systems and turn urban dwellers life more comfortable and interactive by keeping them aware of what surrounds them, while leaving a greener footprint. The Future Cities Project [1] aims to create infrastructures for research in smart cities including a vehicular network, the BusNet, and an environmental sensor platform, the Urban Sense. Vehicles within the BusNet are equipped with On Board Units (OBUs) that offer free Wi-Fi to passengers and devices near the street. The Urban Sense platform is composed by a set of Data Collection Units (DCUs) that include a set of sensors measuring environmental parameters such as air pollution, meteorology and noise. The Urban Sense platform is expanding and receptive to add new sensors to the platform. The parnership with companies like TNL were made and the need to monitor garbage street containers emerged as air pollution prevention. If refuse collection companies know prior to the refuse collection which route is the best to collect the maximum amount of garbage with the shortest path, they can reduce costs and pollution levels are lower, leaving behind a greener footprint. This dissertation work arises in the need to monitor the garbage street containers and integrate these sensors into an Urban Sense DCU. Due to the remote locations of the garbage street containers, a network extension to the vehicular network had to be created. This dissertation work also focus on the Multi-hop network designed to extend the vehicular network coverage area to the remote garbage street containers. In locations where garbage street containers have access to the vehicular network, Roadside Units (RSUs) or Access Points (APs), the Multi-hop network serves has a redundant path to send the data collected from DCUs to the Urban Sense cloud database. To plan this highly dynamic network, the Wi-Fi Planner Tool was developed. This tool allowed taking measurements on the field that led to an optimized location of the Multi-hop network nodes with the use of radio propagation models. This tool also allowed rendering a temperature-map style overlay for Google Earth [2] application. For the DCU for garbage street containers the parner company provided the access to a HUB (device that communicates with the sensor inside the garbage containers). The Future Cities use the Raspberry pi as a platform for the DCUs. To collect the data from the HUB a RS485 to RS232 converter was used at the physical level and the Modbus protocol at the application level. To determine the location and status of the vehicles whinin the vehicular network a TCP Server was developed. This application was developed for the OBUs providing the vehicle Global Positioning System (GPS) location as well as information of when the vehicle is stopped, moving, on idle or even its slope. To implement the Multi-hop network on the field some scripts were developed such as pingLED and “shark”. These scripts helped upon node deployment on the field as well as to perform all the tests on the network. Two setups were implemented on the field, an urban setup was implemented for a Multi-hop network coverage survey and a sub-urban setup was implemented to test the Multi-hop network routing protocols, Optimized Link State Routing Protocol (OLSR) and Babel.

Asymmetric dynamic price competition with uncertainty

We consider a dynamic setting-price duopoly model in which a dominant (leader) firm moves first and a subordinate (follower) firm moves second. We suppose that each firm has two different technologies, and uses one of them according to a certain probability distribution. The use of either one or the other technology affects the unitary production cost. We analyse the effect of the production costs uncertainty on the profits of the firms, for different values of the intercept demand parameters.