Worst-case response time analysis of real-time tasks under fixed-priority scheduling with deferred preemption

Fixed-priority scheduling with deferred preemption (FPDS) has been proposed in the literature as a viable alternative to fixed-priority pre-emptive scheduling (FPPS), that obviates the need for non-trivial resource access protocols and reduces the cost of arbitrary preemptions. This paper shows that existing worst-case response time analysis of hard real-time tasks under FPDS, arbitrary phasing and relative deadlines at most equal to periods is pessimistic and/or optimistic. The same problem also arises for fixed-priority non-pre-emptive scheduling (FPNS), being a special case of FPDS. This paper provides a revised analysis, resolving the problems with the existing approaches. The analysis is based on known concepts of critical instant and busy period for FPPS. To accommodate for our scheduling model for FPDS, we need to slightly modify existing definitions of these concepts. The analysis assumes a continuous scheduling model, which is based on a partitioning of the timeline in a set of non-empty, right semi-open intervals. It is shown that the critical instant, longest busy period, and worst-case response time for a task are suprema rather than maxima for all tasks, except for the lowest priority task. Hence, that instant, period, and response time cannot be assumed for any task, except for the lowest priority task. Moreover, it is shown that the analysis is not uniform for all tasks, i.e. the analysis for the lowest priority task differs from the analysis of the other tasks. These anomalies for the lowest priority task are an immediate consequence of the fact that only the lowest priority task cannot be blocked. To build on earlier work, the worst-case response time analysis for FPDS is expressed in terms of known worst-case analysis results for FPPS. The paper includes pessimistic variants of the analysis, which are uniform for all tasks, illustrates the revised analysis for an advanced model for FPDS, where tasks are structured as flow graphs of subjobs rather than sequences, and shows that our analysis is sustainable.     

Modeling piezoelectric actuators

The piezoelectric actuator (PEA) is a well-known device for managing extremely small displacements in the range from 10 pm to 100 μm. When developing a control system for a piezo-actuated positioning mechanism, the actuator dynamics have to be taken into account. An electromechanical piezo model, based on physical principles, is presented in this paper. In this model, a first-order differential equation is adopted to describe the hysteresis effect, and a partial differential equation is used to describe the mechanical behavior. Since, in practice, a PEA is most often used as an actuator for positioning mechanisms, we considered the influence of such a mechanism on the overall mechanical behavior of PEA and positioning mechanism together. For a well-designed mechanism, the overall mechanical behavior practically equals that of a single mass-spring-damper system, of which the undamped eigenfrequency and the relative damping can be designed favorably. With respect to traditional voltage steering, charge steering has the advantage that no hysteresis is encountered between electrical input and elongation. Electrical steering configurations for both cases of steering are presented. Finally, for the case of charge steering, we derived the total model of a piezo-actuated positioning mechanism. This model is dominated by the mechanical model, which could be designed favorably. Therefore, this model gives a broad range of possibilities for model-based controller design     

Spectral Analysis of Stochastically Sampled Dynamic Systems

In this paper a spectral analysis methodology is introduced for stochastically sampled linear, dynamic, and stochastic continuous-time systems. This particular problem is considered for the purpose of investigating the spectral analysis issues associated with turbulent velocity measurements. The properties of the equivalent linear discrete-time system allow for the determination of the covariance between observations as a function of the number of in-between measurements. Subsequently, this autocovariance function is analyzed in the frequency domain. Date received: March 31, 1998. Date revised: November 11, 1999.     

A New Approach to Quantify Na-Fluorescein (Uranine) in Acid Mine Waters

Sodium fluorescein (uranine) is one of the most popular fluorescent dyes for tracer experiments due to its chemical properties, low detection limits and low costs. As a limiting factor, it is generally assumed that Na-fluorescein cannot be properly detected under acid conditions because of weak fluorescence intensities at the standard excitation wavelength (490 nm). This laboratory study introduces a method to quantify Na-fluorescein in low pH waters without having to raise pH to alkaline conditions, which spares the time- and cost-intensive filtration of hydroxide precipitates prior to analysis. It was applied for recovery tests in water samples from five mining sites in Germany. These were buffered to pH 1.5 where Na-fluorescein shows a second fluorescence intensity maximum at an excitation wavelength of 438 nm. The method had satisfying recovery rates although, as expected, a higher detection limit compared to standard wavelength and pH. High Fe contents in the waters are a limiting factor—the impact of increasing Fe concentrations at a constant dye spike was evaluated and yielded a distinct negative trend between Fe and detected Na-fluorescein, probably due to Fe-fluorescein complexation. However, good recovery can be expected in mine waters with up to ≈100 mg L⁻¹ Fe. The method of standard addition offers a potential calculative solution for higher Fe concentrations, resulting in significantly better Na-fluorescein recovery rates, compared to direct measurements. The method introduced here represents a promising approach for improving Na-fluorescein applicability in acid environments.     

Is there a future for antioxidants in atherogenesis?

Antioxidants, preferentially those of dietary origin, have for a long time been considered to help against diseases that are presumably aggravated by oxidative stress, such as cardiovascular diseases, cancer, and neurodegenerative disorders. The outcome of clinical trials undertaken to corroborate this hypothesis, however, remained largely inconclusive. Evidence is now emerging that some dietary "antioxidants" influence signaling pathways and the expression of genes relevant in atherosclerosis by mechanisms other than antioxidative ones. By concrete examples we show that (1) vitamin E has gene regulatory functions which might be more important than acting as an antioxidant in vivo, (2) selenium itself is not an antioxidant at all, and even not in general when incorporated into glutathione peroxidases, and (3) a moderate oxidative stress is beneficial rather than detrimental since it can induce defense mechanisms counteracting xenobiotic and oxidative stress. Thus, there is only a future for antioxidants in the prevention of any disease if their real mechanism of action is considered and suitable read-outs and biomarkers are established.     

Improved Message Forwarding for Multi-Hop HaRTES Real-Time Ethernet Networks

Nowadays, switched Ethernet networks are used in complex systems that encompass tens to hundreds of nodes and thousands of signals. Such scenarios require multi-switch architectures where communications frequently occur in multiple hops. In this paper we investigate techniques to allow efficient multi-hop communication using HaRTES switches. These are modified Ethernet switches that provide real-time traffic scheduling, dynamic bandwidth management and temporal isolation between real-time and non-real-time traffic. This paper addresses the problem of forwarding traffic in HaRTES networks. Two methods have been recently proposed, namely Distributed Global Scheduling (DGS) that buffers traffic between switches, and Reduced Buffering Scheme (RBS), that uses immediate forwarding. In this paper, we discuss the design and implementation of RBS within HaRTES and we carry out an experimental validation with a prototype implementation. Then, we carry out a comparison between RBS and DGS using worst-case response time analysis and simulation. The comparison clearly establishes the superiority of RBS concerning end-to-end response times. In fact, with sample message sets, we achieved reductions in end-to-end delay that were as high as 80 %.     

Experimental Production of Al-Si Alloys In A Three-Phase Furnace

Experimental production of Al-Si alloys, containing from 33 to 55 pet Al, by direct reduction of aluminum silicates in a three-phase arc furnace is described. Advantages of a smelting technique utilizing hogged wood waste as part of the reductant and for temperature control are discussed.     

Red-black trees with relative node keys

This paper addresses the problem of storing an ordered list using a red-black tree, where node keys can only be expressed relative to each other. The insert and delete operations in a red-black tree are extended to maintain the relative key values. The extensions rely only on relative keys of neighboring nodes, adding constant overhead and thus preserving the logarithmic time complexity of the original operations.     

A Method for the Synthesis of Tetranitroglycoluril from Imidazo‐[4,5‐d]‐imidazoles with Loss of Dinitrogen Oxide

A new method for the preparation of tetranitroglycoluril (TNGU, Sorguyl) is described, in which imidazo‐[4,5‐d]‐imidazoles are nitrated with the elimination of N₂O to generate TNGU. This method of TNGU synthesis results in material that is less sensitive than material produced with alternative routes. Additionally, a new spherical morphology of TNGU is disclosed. This morphology exhibits an even higher resistance to external insult even than material synthesized with the new method.