Entropy of multidimensional cellular automata

Since the topological entropy of a vast class of two-dimensional cellular automata (CA) is infinite, of interest is the possibility to renormalize it so that to obtain a positive finite value. We find the asymptotics of the information function of a multidimensional CA and, accordingly, introduce the renormalized topological entropy as a coefficient of this asymptotics. We describe some properties of the introduced quantity, in particular, its positivity for CA of the type of “The Game of Life.” Also, we give an example of an explicit evaluation of this parameter for a particular cellular automaton.     

Results of a User Study on 2D Hurricane Visualization

We present the results from a user study looking at the ability of observers to mentally integrate wind direction and magnitude over a vector field. The data set chosen for the study is an MM5 (PSU/NCAR Mesoscale Model) simulation of Hurricane Lili over the Gulf of Mexico as it approaches the southeastern United States. Nine observers participated in the study. This study investigates the effect of layering on the observer's ability to determine the magnitude and direction of a vector field. We found a tendency for observers to underestimate the magnitude of the vectors and a counter‐clockwise bias when determining the average direction of a vector field. We completed an additional study with two observers to try to uncover the source of the counter‐clockwise bias. These results have direct implications to atmospheric scientists, but may also be able to be applied to other fields that use 2D vector fields.     

Analysis of the Datagram Congestion Control Protocol’s connection management procedures using the sweep-line method

State space explosion is a key problem in the analysis of finite state systems. The sweep-line method is a state exploration method which uses a notion of progress to allow states to be deleted from memory when they are no longer required. This reduces the peak number of states that need to be stored, while still exploring the full state space. The technique shows promise but has never achieved reductions greater than about a factor of 10 in the number of states stored in memory for industrially relevant examples. This paper discusses sweep-line analysis of the connection management procedures of a new Internet standard, the Datagram Congestion Control Protocol (DCCP). As the intuitive approaches to sweep-line analysis are not effective, we introduce new variables to track progress. This creates further state explosion. However, when used with the sweep-line, the peak number of states is reduced by over two orders of magnitude compared with the original. Importantly, this allows DCCP to be analysed for larger parameter values. Somsak Vanit-Anunchai was partially supported by an Australian Research Council Discovery Grant (DP0559927) and Suranaree University of Technology. Guy Edward Gallasch was supported by an Australian Research Council Discovery Grant (DP0559927).     

Evaluating software reuse alternatives: a model and its application to an industrial case study

We propose a model that enables software developers to systematically evaluate and compare all possible alternative reuse scenarios. The model supports the clear identification of the basic operations involved and associates a cost component with each basic operation in a focused and precise way. The model is a practical tool that assists developers to weigh and evaluate different reuse scenarios, based on accumulated organizational data, and then to decide which option to select in a given situation. The model is currently being used at six different companies for cost-benefit analysis of alternative reuse scenarios; we give a case study that illustrates how it has been used in practice.     

A distributed adverse drug reaction detection system using intelligent agents with a fuzzy recognition‐primed decision model

Discovering unknown adverse drug reactions (ADRs) in postmarketing surveillance as early as possible is highly desirable. Nevertheless, current postmarketing surveillance methods largely rely on spontaneous reports that suffer from serious underreporting, latency, and inconsistent reporting. Thus these methods are not ideal for rapidly identifying rare ADRs. The multiagent systems paradigm is an emerging and effective approach to tackling distributed problems, especially when data sources and knowledge are geographically located in different places and coordination and collaboration are necessary for decision making. In this article, we propose an active, multiagent framework for early detection of ADRs by utilizing electronic patient data distributed across many different sources and locations. In this framework, intelligent agents assist a team of experts based on the well‐known human decision‐making model called Recognition‐Primed Decision (RPD). We generalize the RPD model to a fuzzy RPD model and utilize fuzzy logic technology to not only represent, interpret, and compute imprecise and subjective cues that are commonly encountered in the ADR problem but also to retrieve prior experiences by evaluating the extent of matching between the current situation and a past experience. We describe our preliminary multiagent system design and illustrate its potential benefits for assisting expert teams in early detection of previously unknown ADRs. © 2007 Wiley Periodicals, Inc. Int J Int Syst 22: 827–845, 2007.     

A XRD study of Co/Au multilayers using a laboratory microdiffractometer

In this paper we show that by the analysis of 2D images collected with a laboratory X-ray microdiffractometer it is possible to non-destructively evaluate the structure, the microstructure, and the preferred orientation of films. In particular, the structural analysis of Co/Au multilayers on Si(1 0 0) deposited at different Ar pressures are reported and discussed.     

Use of electrochemical oxidation process as post-treatment for the effluents of a UASB reactor treating cellulose pulp mill wastewater.

The main purpose of this study was to evaluate the performance of the electrochemical oxidation process as a post-treatment for the effluents of a bench-scale UASB reactor treating simulated wastewater from an unbleached pulp plant. The oxidation process was performed using a single compartment cell with two plates as electrodes. The anode was made of Ti/Ru0.3Ti0.7O2 and the cathode of stainless steel. The following variables were evaluated: current density (75, 150 and 225 mA cm(-2)) and recirculation flow rate in the electrochemical cell (0.22, 0.45 and 0.90 L h(-1)). The increase in current density from 75 to 225 mA cm(-2) did not increased the color removal efficiency for the tested flow rates, 0.22, 0.45 and 0.90 L h(-1), however the energy consumption increased significantly. The results indicated the technical feasibility of the electrochemical treatment as post-treatment for UASB reactors treating wastewaters from pulp and paper plants.     

Disc filtration for separation of flocs from a moving bed bio-film reactor.

A Discfilter with 10 and 18 microm filter openings, respectively, was placed in parallel to a flotation plant for separation of biological flocs from a post-denitrifying Kaldnes Moving Bed Process, the last treatment step at the municipal wastewater treatment plant at Sj?unda, Malm?, Sweden. The effluent concentrations from the 10 and 18 microm filter were 2-5 and 2-8 mg SS L(-1), respectively, which is comparable to, or better than, the flotation plant. Comparison with experiences from activated sludge plants shows that the Discfilter works especially well after the Kaldnes process. Particle size distribution (PSD) studies show that particles larger than the filter openings of 10 and 18 microm are separated with approximately 90% efficiency, whereas most of the smaller particles pass the filter. This fact indicates that the major particle separation mechanism is physical blocking. These findings point to the possibility of improving the prediction of the separation efficiency by combining measurements of turbidity and suspended solids with particle size analysis.     

A remark on the converging-input converging-state property

Suppose that an equilibrium is asymptotically stable when external inputs vanish. Then, every bounded trajectory which corresponds to a control which approaches zero and which lies in the domain of attraction of the unforced system, must also converge to the equilibrium. This "well-known" but hard-to-cite fact is proved and slightly generalized here.