Convex optimization framework for intermediate deadline assignment in soft and hard real-time distributed systems

It is generally challenging to determine end-to-end delays of applications for maximizing the aggregate system utility subject to timing constraints. Many practical approaches suggest the use of intermediate deadline of tasks in order to control and upper-bound their end-to-end delays. This paper proposes a unified framework for different time-sensitive, global optimization problems, and solves them in a distributed manner using Lagrangian duality. The framework uses global viewpoints to assign intermediate deadlines, taking resource contention among tasks into consideration. For soft real-time tasks, the proposed framework effectively addresses the deadline assignment problem while maximizing the aggregate quality of service. For hard real-time tasks, we show that existing heuristic solutions to the deadline assignment problem can be incorporated into the proposed framework, enriching their mathematical interpretation.

BANMAC: an opportunistic MAC protocol for reliable communications in body area networks

We consider reliable communications in Body Area Networks (BAN), where a set of nodes placed on human body are connected using wireless links. In order to keep the Specific Absorption Rate (SAR) as low as possible for health safety reasons, these networks operate in low transmit power regime, which however, is known to be error prone. It has been observed that the fluctuations of the Received Signal Strength (RSS) at the nodes of a BAN on a moving person show certain regularities and that the magnitude of these fluctuations are significant (5 - 20 dB). In this paper, we present BANMAC, a MAC protocol that monitors and predicts the channel fluctuations and schedules transmissions opportunistically when the RSS is likely to be higher. The MAC protocol is capable of providing differentiated service and resolves co-channel interference in the event of multiple co-located BANs in a vicinity. We report the design and implementation details of BANMAC integrated with the IEEE 802.15.4 protocol stack. We present experimental data which show that the packet loss rate (PLR) of BANMAC is significantly lower as compared to that of the IEEE 802.15.4 MAC. For comparable PLR, the power consumption of BANMAC is also significantly lower than that of the IEEE 802.15.4. For co-located networks, the convergence time to find a conflict-free channel allocation was approximately 1 s for the centralized coordination mechanism and was approximately 4 s for the distributed coordination mechanism.

Opportunistic packet scheduling in body area networks

Significant research efforts are being devoted to Body Area Networks (BAN) due to their potential for revolutionizing healthcare practices. Energy-efficiency and communication reliability are critically important for these networks. In an experimental study with three different mote platforms, we show that changes in human body shadowing as well as those in the relative distance and orientation of nodes caused by the common human body movements can result in significant fluctuations in the received signal strength within a BAN. Furthermore, regular movements, such as walking, typically manifest in approximately periodic variations in signal strength. We present an algorithm that predicts the signal strength peaks and evaluate it on real-world data. We present the design of an opportunistic MAC protocol, named BANMAC, that takes advantage of the periodic fluctuations of the signal strength to achieve high reliability even with low transmission power.

Estudo sobre a memória longa na volatilidade dos preços do ouro : uma abordagem com base nos modelos de tipo ARCH

Mestrado em Contabilidade e Análise Financeira

Online robust optimization framework for QoS guarantees in distributed soft real-time systems

In distributed soft real-time systems, maximizing the aggregate quality-of-service (QoS) is a typical system-wide goal, and addressing the problem through distributed optimization is challenging. Subtasks are subject to unpredictable failures in many practical environments, and this makes the problem much harder. In this paper, we present a robust optimization framework for maximizing the aggregate QoS in the presence of random failures. We introduce the notion of K-failure to bound the effect of random failures on schedulability. Using this notion we define the concept of K-robustness that quantifies the degree of robustness on QoS guarantee in a probabilistic sense. The parameter K helps to tradeoff achievable QoS versus robustness. The proposed robust framework produces optimal solutions through distributed computations on the basis of Lagrangian duality, and we present some implementation techniques. Our simulation results show that the proposed framework can probabilistically guarantee sub-optimal QoS which remains feasible even in the presence of random failures.

Caracterização laboratorial de misturas betuminosas com incorporação de agregado siderúrgico inerte para construção (ASIC)

Trabalho Final de Mestrado para obtenção do grau de Mestre em Engenharia Civil na Área de Especialização de Vias de Comunicação e Transportes

The quest for a balanced manpower capacity: different flexibility strategies examined

To cope with permanent fluctuations in demand, organizations are challenged to organize their manpower capacity in a flexible way. Different strategies of manpower planning are being used for this purpose. Using data from the 2002 Panel Survey of Organisations Flanders, we first verify to what extent temporal, contractual and functional flexibility strategies are applied in Flemish organizations. Subsequently, logistic regression is used to analyse the link between these flexible work strategies and a ‘fitting manpower capacity’. While the results show a negative association between the use of temporal or contractual flexibility measures and a balanced manpower capacity, functional flexibility seems to be positively related. The different logics in which numerical and functional flexibility proceed can be labeled as ‘curative’ versus ‘preventive’ strategies of flexibility. Further analyses discern between various interpretations of functional flexibility and assess whether different team types make a contribution to a fitting manpower capacity.

Impacto da síncope na qualidade de vida: validação duma escala de avaliação em doentes submetidos a teste de inclinação em mesa basculante

Introdução e objetivos: A síncope recorrente tem um impacto significativo na qualidade de vida. O desenvolvimento de escalas de medida de fácil aplicabilidade clínica para avaliar este impacto é fundamental. O objetivo do presente estudo é a validação preliminar da escala Impact of Syncope on Quality of Life, para a população portuguesa. Métodos: O instrumento foi submetido a um processo de tradução, validação, adequação cultural e cognitive debriefing. Participaram 39 doentes com história de síncopes recorrentes (>1 ano de evolução), submetidos a teste de inclinação em mesa basculante (teste de tilt), que constitui uma amostra de conveniência, com idade de 52,1±16,4 anos (21-83; 43,5% do sexo masculino), a maioria com uma situação profissional ativa (n=18) ou reformados (n=13). A versão portuguesa resultou numa versão semelhante unidimensional à original com 12 itens agregados num único somatório, tendo passado por validação estatística, com avaliação da fidelidade, validade e estabilidade no tempo. Resultados: Em relação à fidelidade, a consistência interna da escala é de 0,9. Avaliámos a validade convergente, tendo obtido resultados estatisticamente significativos (p<0,01). Avaliámos a validade divergente tendo obtido resultados estatisticamente significativos. Relativamente à estabilidade no tempo foi efetuado um teste-reteste do instrumento aos seis meses após o teste de inclinação com 22 doentes desta amostra não submetidos a intervenção clínica, que não mostrou alterações estatisticamente significativas da qualidade de vida. Conclusões: Os resultados obtidos indicam a pertinência da utilização deste instrumento em contexto português na avaliação da qualidade de vida de doentes com síncope recorrente.

Dynamic adaptation of stability periods for service level agreements

A QoS adaptation to dynamically changing system conditions that takes into consideration the user’s constraints on the stability of service provisioning is presented. The goal is to allow the system to make QoS adaptation decisions in response to fluctuations in task traffic flow, under the control of the user. We pay special attention to the case where monitoring the stability period and resource load variation of Service Level Agreements for different types of services is used to dynamically adapt future stability periods, according to a feedback control scheme. System’s adaptation behaviour can be configured according to a desired confidence level on future resource usage. The viability of the proposed approach is validated by preliminary experiments.

Filters method in direct search optimization, new measures to admissibility

Constrained nonlinear optimization problems are usually solved using penalty or barrier methods combined with unconstrained optimization methods. Another alternative used to solve constrained nonlinear optimization problems is the lters method. Filters method, introduced by Fletcher and Ley er in 2002, have been widely used in several areas of constrained nonlinear optimization. These methods treat optimization problem as bi-objective attempts to minimize the objective function and a continuous function that aggregates the constraint violation functions. Audet and Dennis have presented the rst lters method for derivative-free nonlinear programming, based on pattern search methods. Motivated by this work we have de- veloped a new direct search method, based on simplex methods, for general constrained optimization, that combines the features of the simplex method and lters method. This work presents a new variant of these methods which combines the lters method with other direct search methods and are proposed some alternatives to aggregate the constraint violation functions.

Chiroptical and emissive properties of a calix[4]arene-containing chiral poly (P-phenylene ethynylene) with enantioselective recognition ability

Supramolecular chirality was achieved in solutions and thin films of a calixarene-containing chiral aryleneethynylene copolymer. The observed chiroptical activity, which is primarily allied with the formation of aggregates of high molecular weight polymer chains, is the result of a combination of intrachain and interchain effects. The former arises by the adoption of an induced helix-sense by the polymer main-chain while the latter comes from the exciton coupling of aromatic backbone transitions. The co-existence of bulky bis-calixKlarene units and chiral side-chains on the polymer skeleton prevents efficient pi-stacking of neighbouring chains, keeping the chiral assembly highly emissive. In contrast, for a model polymer lacking calixarene moieties, the chiroptical activity is dominated by strong interchain exciton couplings as a result of more favourable packing of polymer chains, leading to a marked decrease of photoluminescence in the aggregate state. The enantiomeric recognition abilities of both polymers towards (R)- and (S)-alpha-methylbenzylamine were examined. It was found that a significant enantiodiscrimination is exhibited by the calixarene-based polymer in the aggregate state.

Chemical reaction network of flavylium ions in heterogeneous media

Dissertação apresentada para a obtenção do Grau de Doutor em Química, especialidade em Química-Física, pela Universidade Nova de Lisboa, Faculdade de Ciências e Tecnologia

The effect of superplasticizers on the mechanical performance of concrete made with fine recycled concrete aggregates

It is considered that using crushed recycled concrete as aggregate for concrete production is a viable alternative to dumping and would help to conserve abiotic resources. This use has fundamentally been based on the coarse fraction because the fine fraction is likely to degrade the performance of the resulting concrete. This paper presents results from a research work undertaken at Institut Superior Tecnico (IST), Lisbon, Portugal, in which the effects of incorporating two types of superplasticizer on the mechanical performance of concrete containing fine recycled aggregate were evaluated. The purpose was to see if the addition of superplasticizer would offset the detrimental effects associated with the use of fine recycled concrete aggregate. The experimental programme is described and the results of tests for splitting tensile strength, modulus of elasticity and abrasion resistance are presented. The relative performance of concrete made with recycled aggregate was found to decrease. However, the same concrete with admixtures in general exhibited a better mechanical performance than the reference mixes without admixtures or with a less active superplasticizer. Therefore, it is argued that the mechanical performance of concrete made with fine recycled concrete aggregates can be as good as that of conventional concrete, if superplasticizers are used to reduce the water-cement ratio of the former concrete.

The black box of health care expenditure growth determinants

In this paper, the determinants of growth of aggregate health expenditures are investigated. The study departs from previous literature in that it looks at differences across countries in growth (and not levels) of health care expenditures. Estimation is made for 24 OECD countries. Health system characteristics usually believed to influence health expenditures growth, like population ageing, the type of health system (public reimbursement, public contract or integrate) and existence of gatekeepers, are found to be non-significant. Nevertheless, there is evidence that health expenditures experienced a clear slower growth in the last decade. The explanation for this slowdown could not be found in the proposed model and should stimulate further research.

Estudo da influência da carga específica na fragmentação de rocha granítica no desmonte em bancada

Mestrado em Engenharia Geotécnica e Geoambiente