Pre-run-time schedulability analysis of P-NET fieldbus networks

P-NET is a fieldbus industrial communication standard, which uses a Virtual Token Passing MAC mechanism. In this paper we establish pre-run-time schedulability conditions for supporting real-time traffic with P-NET. Essentially we provide formulae to evaluate the minimum message deadline, ensuring the transmission of real-time messages within a maximum time bound

Optimal approximation of fractional derivatives through discrete-time fractions using genetic algorithms

This study addresses the optimization of rational fraction approximations for the discrete-time calculation of fractional derivatives. The article starts by analyzing the standard techniques based on Taylor series and Padé expansions. In a second phase the paper re-evaluates the problem in an optimization perspective by tacking advantage of the flexibility of the genetic algorithms.

Longitudinal analysis of tumor marker CEA of breast cancer patients from Braga's hospital

Allied to an epidemiological study of population of the Senology Unit of Braga’s Hospital that have been diagnosed with malignant breast cancer, we describe the progression in time of repeated measurements of tumor marker Carcinoembryonic antigen (CEA). Our main purpose is to describe the progression of this tumor marker as a function of possible risk factors and, hence, to understand how these risk factors influences that progression. The response variable, values of CEA, was analyzed making use of longitudinal models, testing for different correlation structures. The same covariates used in a previous survival analysis were considered in the longitudinal model. The reference time used was time from diagnose until death from breast cancer. For diagnostic of the models fitted we have used empirical and theoretical variograms. To evaluate the fixed term of the longitudinal model we have tested for a changing point on the effect of time on the tumor marker progression. A longitudinal model was also fitted only to the subset of patients that died from breast cancer, using the reference time as time from date of death until blood test.

Algoritmos genéticos: aplicação na síntese de alguns algoritmos de controlo

Mestrado em Engenharia Electrotécnica e de Computadores. Área de Especialização de Automação e Sistemas.

Fractional order modelling of fractional-order holds

Discrete time control systems require sample- and-hold circuits to perform the conversion from digital to analog. Fractional-Order Holds (FROHs) are an interpolation between the classical zero and first order holds and can be tuned to produce better system performance. However, the model of the FROH is somewhat hermetic and the design of the system becomes unnecessarily complicated. This paper addresses the modelling of the FROHs using the concepts of Fractional Calculus (FC). For this purpose, two simple fractional-order approximations are proposed whose parameters are estimated by a genetic algorithm. The results are simple to interpret, demonstrating that FC is a useful tool for the analysis of these devices.

Rhapsody in fractional

This paper studies several topics related with the concept of “fractional” that are not directly related with Fractional Calculus, but can help the reader in pursuit new research directions. We introduce the concept of non-integer positional number systems, fractional sums, fractional powers of a square matrix, tolerant computing and FracSets, negative probabilities, fractional delay discrete-time linear systems, and fractional Fourier transform.

Rhapsody in Fractional

This paper studies several topics related with the concept of “fractional” that are not directly related with Fractional Calculus, but can help the reader in pursuit new research directions. We introduce the concept of non-integer positional number systems, fractional sums, fractional powers of a square matrix, tolerant computing and FracSets, negative probabilities, fractional delay discrete-time linear systems, and fractional Fourier transform.

Optimização da estação de tratamento de águas residuais de Crestuma

O presente trabalho, elaborado entre Fevereiro e Julho de 2011, pretendeu analisar o impacto de algumas estratégias de optimização, adoptadas no âmbito da gestão de processo. As soluções estudadas tiveram como objectivo fazer face a alguns problemas de funcionamento da estação de tratamento de águas residuais (ETAR) de Crestuma, com recurso aos meios existentes. Para esse efeito foi realizada uma análise ao histórico dos registos de exploração referentes ao período de Janeiro de 2008 a Julho de 2011, pois foi considerado que este seria o período necessário para a análise e apuramento de resultados conclusivos. A ETAR fica situada na freguesia de Crestuma, actualmente com 2619 habitantes, localizada na confluência do regato de Vessadas com o rio Douro. Destina-se a tratar as águas residuais provenientes do sistema de drenagem de três localidades, S. Fioso, S. Picoto e S. Vessada, contribuindo para a despoluição do rio Douro. Genericamente, a ETAR tem apresentado um desempenho bastante satisfatório, respeitando os valores limites de emissão previstos na legislação actual (Decreto-Lei 152/97). A permanência de grandes quantidades de lama no processo, associada a uma elevada idade das lamas, está na origem da sua má sedimentabilidade, dificultando, por sua vez, a sua remoção do sistema. Com objectivo de se conseguir remover as lamas biológicas de uma forma mais eficiente, foi adoptada uma estratégia que compreendeu duas etapas. Com a finalidade de melhorar a sedimentabilidade, numa primeira etapa foi introduzido no processo um produto biológico, composto essencialmente por fungos, comercialmente conhecido por Optibiom 7450L. Com vista a obter-se uma maior eficiência na desidratação das lamas, a segunda etapa consistiu na substituição do polímero usado na lama espessada, por outro, de composição diferente, comercialmente conhecido por Easy 6040. Com as alterações introduzidas, foi possível obter um melhor controlo do processo e convergir para parâmetros de funcionamento mais próximos dos valores referidos na bibliografia. As alterações mais relevantes foram verificadas nos valores de sólidos suspensos totais (SST) no reactor biológico e na recirculação, tendo-se obtido valores médios de 3846 e 9716 mg/L, respectivamente (correspondendo a valores anteriores ao tratamento de 5301 e 7430 mg/L). Assim, a razão entre as concentrações de SST na corrente de recirculação e no reactor biológico passou de 1,4 para 2,6. A idade das lamas diminuiu de 42 para 36 dias com a adição do polímero Easy 6040 e o índice volumétrico de lamas apresentou uma redução, de 134 mL/g para 100 mL/g, o que se traduziu numa melhor sedimentabilidade das lamas. Desta forma, obteve-se uma diminuição de 33,3% no volume de lama produzida por m3 de afluente tratado, bem como uma redução de 27% no número de horas de funcionamento da centrífuga e um decréscimo ligeiro no consumo global de energia da ETAR (0,89%). Conclui-se que as alterações introduzidas no processo, adição de um produto biológico composto por fungos (Optibiom 7450L) e substituição do polímero usado na lama espessada por outro de composição diferente (Easy 6040), conduziram a uma melhoria no funcionamento do tratamento biológico da ETAR de Crestuma.

Chromatographic techniques for the determination of free phenol in foundry resins

Phenol is a toxic compound present in a wide variety of foundry resins. Its quantification is important for the characterization of the resins as well as for the evaluation of free contaminants present in foundry wastes. Two chromatographic methods, liquid chromatography with ultraviolet detection (LC-UV) and gas chromatography with flame ionization detection (GC-FID), for the analysis of free phenol in several foundry resins, after a simple extraction procedure (30 min), were developed. Both chromatographic methods were suitable for the determination of phenol in the studied furanic and phenolic resins, showing good selectivity, accuracy (recovery 99–100%; relative deviations <5%), and precision (coefficients of variation <6%). The used ASTM reference method was only found to be useful in the analysis of phenolic resins, while the LC and GC methods were applicable for all the studied resins. The developed methods reduce the time of analysis from 3.5 hours to about 30 min and can readily be used in routine quality control laboratories.

Adding local priority-based dispatching mechanisms to P-NET networks: a fixed priority approach

In this paper we address the real-time capabilities of P-NET, which is a multi-master fieldbus standard based on a virtual token passing scheme. We show how P-NET’s medium access control (MAC) protocol is able to guarantee a bounded access time to message requests. We then propose a model for implementing fixed prioritybased dispatching mechanisms at each master’s application level. In this way, we diminish the impact of the first-come-first-served (FCFS) policy that P-NET uses at the data link layer. The proposed model rises several issues well known within the real-time systems community: message release jitter; pre-run-time schedulability analysis in non pre-emptive contexts; non-independence of tasks at the application level. We identify these issues in the proposed model and show how results available for priority-based task dispatching can be adapted to encompass priority-based message dispatching in P-NET networks.

Non pre-emptive scheduling of messages on SMTV token-passing networks

Fieldbus communication networks aim to interconnect sensors, actuators and controllers within distributed computer-controlled systems. Therefore, they constitute the foundation upon which real-time applications are to be implemented. A specific class of fieldbus communication networks is based on a simplified version of token-passing protocols, where each station may transfer, at most, a single message per token visit (SMTV). In this paper, we establish an analogy between non-preemptive task scheduling in single processors and the scheduling of messages on SMTV token-passing networks. Moreover, we clearly show that concepts such as blocking and interference in non-preemptive task scheduling have their counterparts in the scheduling of messages on SMTV token-passing networks. Based on this task/message scheduling analogy, we provide pre-run-time schedulability conditions for supporting real-time messages with SMTV token-passing networks. We provide both utilisation-based and response time tests to perform the pre-run-time schedulability analysis of real-time messages on SMTV token-passing networks, considering RM/DM (rate monotonic/deadline monotonic) and EDF (earliest deadline first) priority assignment schemes

Optimal controllers with complex order derivatives

This paper studies the optimization of complex-order algorithms for the discrete-time control of linear and nonlinear systems. The fundamentals of fractional systems and genetic algorithms are introduced. Based on these concepts, complexorder control schemes and their implementation are evaluated in the perspective of evolutionary optimization. The results demonstrate not only that complex-order derivatives constitute a valuable alternative for deriving control algorithms, but also the feasibility of the adopted optimization strategy.

Identifying economic periods and crisis with the multidimensional scaling

This paper applied MDS and Fourier transform to analyze different periods of the business cycle. With such purpose, four important stock market indexes (Dow Jones, Nasdaq, NYSE, S&P500) were studied over time. The analysis under the lens of the Fourier transform showed that the indexes have characteristics similar to those of fractional noise. By the other side, the analysis under the MDS lens identified patterns in the stock markets specific to each economic expansion period. Although the identification of patterns characteristic to each expansion period is interesting to practitioners (even if only in a posteriori fashion), further research should explore the meaning of such regularities and target to find a method to estimate future crisis.

Optimal tuning of fractional controllers using genetic algorithms

This study addresses the optimization of fractional algorithms for the discrete-time control of linear and non-linear systems. The paper starts by analyzing the fundamentals of fractional control systems and genetic algorithms. In a second phase the paper evaluates the problem in an optimization perspective. The results demonstrate the feasibility of the evolutionary strategy and the adaptability to distinct types of systems.

Approximating fractional derivatives through the generalized mean

This paper addresses the calculation of fractional order expressions through rational fractions. The article starts by analyzing the techniques adopted in the continuous to discrete time conversion. The problem is re-evaluated in an optimization perspective by tacking advantage of the degree of freedom provided by the generalized mean formula. The results demonstrate the superior performance of the new algorithm.