A fast cross-entropy method for estimating buffer overflows in queuing networks

In this paper, we propose a fast adaptive importance sampling method for the efficient simulation of buffer overflow probabilities in queueing networks. The method comprises three stages. First, we estimate the minimum cross-entropy tilting parameter for a small buffer level; next, we use this as a starting value for the estimation of the optimal tilting parameter for the actual (large) buffer level. Finally, the tilting parameter just found is used to estimate the overflow probability of interest. We study various properties of the method in more detail for the M/M/1 queue and conjecture that similar properties also hold for quite general queueing networks. Numerical results support this conjecture and demonstrate the high efficiency of the proposed algorithm.

Centrifugal processing of cell debris and inclusion bodies from recombinant Escherichia coli

The settling characteristics of cell debris and inclusion bodies prior to, and following, fractionation in a disc-stack centrifuge were measured using Cumulative Sedimentation Analysis (CSA) and Centrifugal Disc photosedimentation (CDS). The impact of centrifuge feedrate and repeated homogenisation on both cell debris and inclusion body collection efficiency was investigated. Increasing the normalised centrifuge feedrate (Q/Sigma) from 1.32 x 10(-9) m s(-1) to 3.97 x 10(-9) m s(-1) leads to a 36% increase in inclusion body paste purity. Purity may also be improved by repeated homogenisation. Increasing the number of homogeniser passes results in smaller cell debris size whilst leaves inclusion body size unaltered. At a normalised centrifuge feedrate of 2.65 x 10(-9) m s(-1), increasing the number of homogeniser passes from two (2) to ten (10) improved overall inclusion body paste purity by 58%. Grade-efficiency curves for both the cell debris and inclusion bodies have also been generated in this study. The data are described using an equation developed by Mannweiler (1989) with parameters of k = 0.15-0.26 and n = 2.5-2.6 for inclusion bodies, and k = 0.12-0.14 and n = 2.0-2.2 for cell debris. This is the first accurate experimentally-determined grade efficiency curve for cell debris. Previous studies have simply estimated debris grade efficiency curves using an approximate debris size distribution and grade efficiency curves determined with 'ideal particles' (e.g. spherical PVA particles). The findings of this study may be used to simulate and optimise the centrifugal fractionation of inclusion bodies from cell debris.

Measurement of total phospholipids in urine of patients treated with gentamicin

Aims The excretion of phospholipids in urine may be a marker of the early renal toxicity of the aminoglycoside antibiotics. Urinary phospholipids are formed in myeloid bodies which develop in the lysosomes of proximal tubules during treatment with the aminoglycosides, and overflow into the urine. Methods Published assays were modified in order to measure the total phospholipid concentrations in human urine. Phospholipids were extracted from freeze-dried urine samples, digested in concentrated sulphuric acid, and the inorganic phosphorus content determined by complexing with ammonium molybdate and measuring the absorbance at 820 nm. Ten septicaemic patients treated with gentamicin for 5-7 days had significantly higher urine phospholipid concentrations than 10 healthy untreated control subjects (P<0.0001). There was a negative Linear relationship between phospholipid excretion and creatinine clearance (r(2) = 0.71). Results In 34 patients with acute pyelonephritis, increased phospholipid concentrations were observed prior to treatment compared with healthy controls (P<0.001) and did not alter during treatment with gentamicin. However, the phospholipid concentrations decreased significantly after treatment was completed (P<0.03). Conclusions These studies suggest that urinary phospholipids may indicate early aminoglycoside toxicity but with poor specificity, as many of the infections being treated may themselves be associated with phospholipiduria.

A mathematical model for Escherichia coli debris size reduction during high pressure homogenisation based on grinding theory

Experimental data for E. coli debris size reduction during high-pressure homogenisation at 55 MPa are presented. A mathematical model based on grinding theory is developed to describe the data. The model is based on first-order breakage and compensation conditions. It does not require any assumption of a specified distribution for debris size and can be used given information on the initial size distribution of whole cells and the disruption efficiency during homogenisation. The number of homogeniser passes is incorporated into the model and used to describe the size reduction of non-induced stationary and induced E. coil cells during homogenisation. Regressing the results to the model equations gave an excellent fit to experimental data ( > 98.7% of variance explained for both fermentations), confirming the model's potential for predicting size reduction during high-pressure homogenisation. This study provides a means to optimise both homogenisation and disc-stack centrifugation conditions for recombinant product recovery. (C) 1997 Elsevier Science Ltd.

On the decay rates of buffers in continuous flow lines

Consider a tandem system of machines separated by infinitely large buffers. The machines process a continuous flow of products, possibly at different speeds. The life and repair times of the machines are assumed to be exponential. We claim that the overflow probability of each buffer has an exponential decay, and provide an algorithm to determine the exact decay rates in terms of the speeds and the failure and repair rates of the machines. These decay rates provide useful qualitative insight into the behavior of the flow line. In the derivation of the algorithm we use the theory of Large Deviations.

SAR imaging of buried objects from MoM modelled scattered field

Synthetic aperture radar (SAR) images of resonant buried objects are modelled in the presence of ground surface clutter. The method of moments (MoM) is used to model scattered fields from a resonant buried conductor and clutter is modelled as a bivariant Gaussian distribution. A diffraction stack SAR imaging technique is applied to the ultra-wideband waveforms to give a bipolar signal image. A number of examples have been computed to illustrate the combined effects of SAR processing with resonant targets and clutter. SAR images of different targets show differences which may facilitate target identification. To maximise the peak signal-to-clutter ratio, an image correlation technique is applied and the results are shown.

Riddling and invariance for discontinuous maps preserving Lebesgue measure

In this paper we use the mixture of topological and measure-theoretic dynamical approaches to consider riddling of invariant sets for some discontinuous maps of compact regions of the plane that preserve two-dimensional Lebesgue measure. We consider maps that are piecewise continuous and with invertible except on a closed zero measure set. We show that riddling is an invariant property that can be used to characterize invariant sets, and prove results that give a non-trivial decomposion of what we call partially riddled invariant sets into smaller invariant sets. For a particular example, a piecewise isometry that arises in signal processing (the overflow oscillation map), we present evidence that the closure of the set of trajectories that accumulate on the discontinuity is fully riddled. This supports a conjecture that there are typically an infinite number of periodic orbits for this system.

Numerical investigations of flow and energy fields near a thermoacoustic couple

The flow field and the energy transport near thermoacoustic couples are simulated using a 2D full Navier-Stokes solver. The thermoacoustic couple plate is maintained at a constant temperature; plate lengths, which are short and long compared with the particle displacement lengths of the acoustic standing waves, are tested. Also investigated are the effects of plate spacing and the amplitude of the standing wave. Results are examined in the form of energy vectors, particle paths, and overall entropy generation rates. These show that a net heat-pumping effect appears only near the edges of thermoacoustic couple plates, within about a particle displacement distance from the ends. A heat-pumping effect can be seen even on the shortest plates tested when the plate spacing exceeds the thermal penetration depth. It is observed that energy dissipation near the plate increases quadratically as the plate spacing is reduced. The results also indicate that there may be a larger scale vortical motion outside the plates which disappears as the plate spacing is reduced. (C) 2002 Acoustical Society of America.

A uniform white-noise model for fixed-point roundoff errors in digital systems

Fixed-point roundoff noise in digital implementation of linear systems arises due to overflow, quantization of coefficients and input signals, and arithmetical errors. In uniform white-noise models, the last two types of roundoff errors are regarded as uniformly distributed independent random vectors on cubes of suitable size. For input signal quantization errors, the heuristic model is justified by a quantization theorem, which cannot be directly applied to arithmetical errors due to the complicated input-dependence of errors. The complete uniform white-noise model is shown to be valid in the sense of weak convergence of probabilistic measures as the lattice step tends to zero if the matrices of realization of the system in the state space satisfy certain nonresonance conditions and the finite-dimensional distributions of the input signal are absolutely continuous.

gamma-alumina nanofibers prepared from aluminum hydrate with poly(ethylene oxide) surfactant

Introducing poly(ethylene oxide) surfactant to aluminum hydrate colloids can effectively direct the crystal growth of boehmite and the crystal morphology of final gamma-alumina crystallites. Fibrous crystallites of gamma-alumina about 3-4 nm thick and 30-60 nm long are obtained. They stack randomly, resulting in a structure with a low contact area between the fibers but with a very large porosity. Such a structure exhibits strong resistance to sintering when heated to high temperatures. A sample retains a BET surface area of 68 m(2)/g, after being heated to 1473 K. The surfactant molecules form micelles that interact with the colloid particles of aluminum hydroxide through hydrogen bonding. This interaction is not sufficient to change the intrinsic crystal structure of boehmite, but induces profound changes in the morphology of boehmite crystallites and their growth. The surfactant-induced fiber formation (SIFF) process has distinct features from templated synthesis but shows similarities in some respects to biomineralization processes in which inorganic crystals with complex morphological shapes can be formed in biological systems. SIFF offers an effective approach to create new nanostructures of inorganic oxide from aqueous media.

The JK three-product cyclone - performance and potential applications

In spite of their wide application in comminution circuits, hydrocyclones have at least one significant disadvantage in that their operation inherently tends to return the fine denser liberated minerals to the grinding mill. This results in unnecessary overgrinding which adds to the milling cost and can adversely affect the efficiency of downstream processes. In an attempt to solve this problem, a three-product cyclone has been developed at the Julius Kruttschnitt Mineral Research Centre (JKMRC) to generate a second overflow in which the fine dense liberated minerals can be selectively concentrated for further treatment. In this paper, the design and operation of the three-product cyclone are described. The influence of the length of the second vortex finder on the performance of a 150-mm unit treating a mixture of magnetite and silica is investigated. Conventional cyclone tests were also conducted under similar conditions. Using the operational performance data of the three-product and conventional cyclones, it is shown that by optimising the length of the second vortex finder, the amount of fine dense mineral particles that reports to the three-product cyclone underflow can be reduced. In addition, the three-product cyclone can be used to generate middlings stream that may be more suitable for flash flotation than the conventional cyclone underflow, or alternatively, could be classified with a microscreen to separate the valuables from the gangue. At the same time, a fines stream having similar properties to those of the conventional overflow can be obtained. Hence, if the middlings stream was used as feed for flash flotation or microscreening, the fines stream could be used in lieu of the conventional overflow without compromising the feed requirements for the conventional flotation circuit. Some of the other potential applications of the new cyclone are described. (C) 2003 Elsevier Science B.V. All rights reserved.

Rapid colour changes in multilayer reflecting stripes in the paradise whiptail, Pentapodus paradiseus

The Paradise whiptail (Pentapodus paradiseus) has distinct reflective stripes on its head and body. The reflective stripes contain a dense layer of physiologically active iridophores, which act as multilayer reflectors. The wavelengths reflected by these stripes can change from blue to red in 0.25 s. Transmission electron microscopy revealed that the iridophore cells contain plates that are, on average, 51.4 nm thick. This thickness produces a stack, which acts as an ideal quarter-wavelength multilayer reflector (equal optical thickness of plates and spaces) in the blue, but not the red, region of the spectrum. When skin preparations were placed into hyposmotic physiological saline, the peak wavelength of the reflected light shifted towards the longer (red) end of the visible spectrum. Hyperosmotic saline reversed this effect and shifted the peak wavelength towards shorter (blue/UV) wavelengths. Norepinephrine (100 mumol l(-1)) shifted the peak wavelength towards the longer end of the spectrum, while adenosine (100 mumol l(-1)) reversed the effects of norepinephrine. The results from this study show that the wavelength changes are elicited by a change of similar to70 nm in the distance between adjacent plates in the iridophore cells.

Learning the dynamics of embedded clauses

Recent work by Siegelmann has shown that the computational power of recurrent neural networks matches that of Turing Machines. One important implication is that complex language classes (infinite languages with embedded clauses) can be represented in neural networks. Proofs are based on a fractal encoding of states to simulate the memory and operations of stacks. In the present work, it is shown that similar stack-like dynamics can be learned in recurrent neural networks from simple sequence prediction tasks. Two main types of network solutions are found and described qualitatively as dynamical systems: damped oscillation and entangled spiraling around fixed points. The potential and limitations of each solution type are established in terms of generalization on two different context-free languages. Both solution types constitute novel stack implementations - generally in line with Siegelmann's theoretical work - which supply insights into how embedded structures of languages can be handled in analog hardware.

GAIP participates in budding of membrane carriers at the trans-Golgi network

Galpha interacting protein (GAIP) is a regulator of G protein signaling protein that associates dynamically with vesicles and has been implicated in membrane trafficking, although its specific role is not yet known. Using an in vitro budding assay, we show that GAIP is recruited to a specific population of trans-Golgi network-derived vesicles and that these are distinct from coatomer or clathrin-coated vesicles. A truncation mutant (NT-GAIP) encoding only the N-terminal half of GAIP is recruited to trans -Golgi network membranes during the formation of vesicle carriers. Overexpression of NT-GAIP induces the formation of long, coated tubules, which are stabilized by microtubules. Results from the budding assay and from imaging in live cells show that these tubules remain attached to the Golgi stack rather than being released as carrier vesicles. NT-GAIP expression blocks membrane budding and results in the accumulation of tubular carrier intermediates. NT-GAIP-decorated tubules are competent to load vesicular stomatitis virus protein G-green fluorescent protein as post-Golgi, exocytic cargo and in cells expressing NT-GAIP there is reduced surface delivery of vesicular stomatitis virus protein G-green fluorescent protein. We conclude that GAIP functions as an essential part of the membrane budding machinery for a subset of post-Golgi exocytic carriers derived from the trans-Golgi network.

Exploração da implementação actual de IPv6 no Kernel do Linux

A presente dissertação visa retratar a exploração do suporte do protocolo Internet versão seis (IPv6) no kernel do Linux, conjuntamente com a análise detalhada do estado da implementação dos diferentes aspectos em que se baseia o protocolo. O estudo incide na experimentação do funcionamento em geral do stack, a identificação de inconsistências deste em relação aos RFC’s respectivos, bem como a simulação laboratorial de cenários que reproduzam casos de utilização de cada uma das facilidades analisadas. O objectivo desta dissertação não é explicar o funcionamento do novo protocolo IPv6, mas antes, centrar-se essencialmente na exploração do IPv6 no kernel do Linux. Não é um documento para leigos em IPv6, no entanto, optou-se por desenvolver uma parte inicial onde é abordado o essencial do protocolo: a sua evolução até à aprovação e a sua especificação. Com base no estudo realizado, explora-se o suporte do IPv6 no Kernel do Linux, fazendo uma análise detalhada do estado de implementação dos diferentes aspectos em que se baseia o protocolo. Bem como a realização de testes de conformidade IPv6 em relação aos RFC’s.