Randomization helps to perform independent tasks reliably

This paper is about algorithms that schedule tasks to be performed in a distributed failure‐prone environment, when processors communicate by message‐passing, and when tasks are independent and of unit length. The processors work under synchrony and may fail by crashing. Failure patterns are imposed by adversaries. Linearly‐bounded adversaries may fail up to a constant fraction of the processors. Weakly‐adaptive adversaries have to select, prior to the start of an execution, a subset of processors to be failure‐prone, and then may fail only the selected processors, at arbitrary steps, in the course of the execution. Strongly adaptive adversaries have a total number of failures as the only restriction on failure patterns. The measures of complexity are work, measured as the available processor steps, and communication, measured as the number of point‐to‐point messages. A randomized algorithm is developed, that attains both ??(n log*n) expected work and ??(n log*n) expected communication, against weakly‐adaptive linearly‐bounded adversaries, in the case when the numbers of tasks and processors are both equal to n. This is in contrast with performance of algorithms against strongly‐adaptive linearly‐bounded adversaries, which has to be Ω(n log n/log log n) in terms of work. © 2003 Wiley Periodicals, Inc. Random Struct. Alg., 2004     

Buchbesprechungen

Ohne Zusammenfassung     

Optical and conductive properties of AlSi-alloy/SiCp composites: application in modelling CO2 laser processing of composites

The optical properties—reflectivity, real part of the refractive index, absorption coefficient as well as the thermal and electrical conductivity of AlSi-alloy/SiC_p composite were measured. The optical parameters and both conductivities decreased with the increase of SiC_p particles volume in AlSi-alloy matrix. This decrease was almost linear for the volume fraction of SiC_p particle up to 10 vol% of the total mass of the composite. For the 15 vol% of SiC_p particles, the departure from linearity is connected with the presence of additional phases in AlSi-alloy/SiC_p composite materials. The measured temperature dependencies of optical reflectivity and electrical conductivity for AlSi-alloy/SiC_p 15 vol% are of metallic character. Modelling of the interaction of the CO₂ laser radiation with AlSi-alloy/SiC_p 15 vol% composite should allow to estimate the initiation time at which the surface composite reaches melting temperature.     

The effect of fluorine-based plasma treatment on morphology and chemical surface composition of biocompatible silicone elastomer

X-ray photoelectron spectroscopy (XPS) and scanning electron microscopy (SEM) have been used to investigate the effect of reactive ion etching (RIE) on poly(methylhydrogensiloxane-co-dimethylsiloxane) surface in fluorine-based plasmas. Polysiloxane layers supported on the standard silicon wafers were etched using SF₆ + O₂ or CF₄ + O₂ plasmas. SEM studies show that the polysiloxane morphology depends on plasma chemical composition strongly. Presence of a columnar layer likely covered with a fluorine rich compound was found on the elastomer surface after the CF₄ + O₂ plasma exposure. After the SF₆ + O₂ or CF₄ + O₂ plasma treatment the polysiloxane surface enriches with fluorine or with fluorine and aluminum, respectively. Different morphologies and surface chemical compositions of the silicone elastomer etched in both plasmas indicate different etching mechanisms.     

Unions and Intersections of Families of Lp-Spaces

Let L^Ψ and E^Ψ be the ORLICZ space and the space of finite elements respectively, on a measure space (Ω, Σ, μ), and let T ? (0, ∞). It is proved that if inf {p: p ? T} ? T or sup {p: p ? T} ? T and μ is an infinite atomless measure, then there is no ORLICZ function Ψ such that: \documentclass{article}\pagestyle{empty}\begin{document}$ L^\varphi = Lin\mathop { \cup L^p }\limits_{p\varepsilon T} $\end{document} or \documentclass{article}\pagestyle{empty}\begin{document}$ E^\varphi = Lin\mathop { \cup L^p }\limits_{p\varepsilon T} $\end{document} and moreover, there is no ORLICZ function Ψ such that: \documentclass{article}\pagestyle{empty}\begin{document}$ L^\varphi = Lin\mathop { \cap L^p }\limits_{p\varepsilon T} $\end{document} or \documentclass{article}\pagestyle{empty}\begin{document}$ E^\varphi = Lin\mathop { \cap L^p }\limits_{p\varepsilon T} $\end{document}.     

Structure and Magnetic Properties of Ce3Ge0.66In4.34 and Ce11Ge4.74In5.26

New indides Ce₃Ge_0.66In_4.34 and Ce₁₁Ge_4.74In_5.26 were synthesized from the elements by arc‐melting and subsequent annealing at 870 K. Single crystals were grown through special annealing procedures in sealed tantalum tubes in a high‐frequency furnace. Both compounds were investigated on the basis of X‐ray powder and single crystal data: I4/mcm, La₃GeIn₄ type, a = 848.8(1), c = 1192.0(2) pm, Z = 4, wR2 = 0.0453, 499 F² values, 17 variables for Ce₃Ge_0.66In_4.34 and I4/mmm, Sm₁₁Ge₄In₆ type (ordered version of the Ho₁₁Ge₁₀ type), a = 1199.3(2), c = 1662.0(3) pm, wR2 = 0.0507, 1217 F² values, 41 variables for Ce₁₁Ge_4.74In_5.26. The Ce₃Ge_0.66In_4.34 structure shows a mixed Ge/In occupancy on the 4c Wyckoff position. This site is octahedrally coordinated by cerium atoms. These octahedra share all edges, leading to a three‐dimensional network. The latter is penetrated by a two‐dimensional indium substructure which consists of flattened tetrahedra at In–In distances of 291 and 300 pm. The Ce₁₁Ge_4.74In_5.26 structure contains three crystallographically independent germanium sites. The latter are coordinated by eight or nine cerium neighbors. These CN8 and CN9 polyhedra are condensed to a complex network which is penetrated by a three‐dimensional indium network with In–In distances of 301–314 pm. The 16m site shows a mixed In/Ge occupancy. Chemical bonding in both compounds is dominated by the p elements. Both ternaries studied exhibit localized magnetism due to the presence of Ce³⁺ ions. The compound Ce₃GeIn₄ remains paramagnetic down to 1.72 K, whereas Ce₁₁Ge₄In₆ orders ferromagnetically at T_C = 7.5 K.     

The maximal monotonicity of the subdifferentials of convex functions: Simons' problem

In the paper we deal with the problem when the graph of the subdifferential operator of a convex lower semicontinuous function has a common point with the product of two convex nonempty weak and weak^* compact sets, i.e. when graph (Q × Q ^*) 0. The results obtained partially solve the problem posed by Simons as well as generalize the Rockafellar Maximal Monotonicity Theorem.