Improving the benefits of multicast prioritization algorithms

The final publication is available at Springer via http://dx.doi.org/10.1007/s11227-014-1087-zPrioritized atomic multicast consists in delivering messages in total order while ensuring that the priorities of the messages are considered; i.e., messages with higher priorities are delivered first. That service can be used in multiple applications. An example is the usage of prioritization algorithms for reducing the transaction abort rates in applications that use a replicated database system. To this end, transaction messages get priorities according to their probability of violating the existing integrity constraints. This paper evaluates how that abort reduction may be improved varying the message sending rate and the bounds set on the length of the priority reordering queue being used by those multicast algorithms.This work has been partially supported by EU FEDER and Spanish MICINN under research Grants TIN2009-14460-C03-01 and TIN2010-17193.Miedes De Elías, EP.; Muñoz Escoí, FD. (2014). Improving the benefits of multicast prioritization algorithms. Journal of Supercomputing. 68(3):1280-1301. doi:10.1007/s11227-014-1087-zS12801301683Amir Y, Danilov C, Stanton JR (2000) A low latency, loss tolerant architecture and protocol for wide area group communication. In: International Conference on Dependable Systems and Networks (DSN), IEEE-CS, Washington, DC, USA, pp 327–336Chockler G, Keidar I, Vitenberg R (2001) Group communication specifications: a comprehensive study. ACM Comput Surv 33(4):427–469CiA (2001) About CAN in Automation (CiA). http://www.can-cia.org/index.php?id=aboutciaDéfago X, Schiper A, Urbán P (2004) Total order broadcast and multicast algorithms: taxonomy and survey. ACM Comput Surv 36(4):372–421Dolev D, Dwork C, Stockmeyer L (1987) On the minimal synchronism needed for distributed consensus. J ACM 34(1):77–97International Organization for Standardization (ISO) (1993) Road vehicles—interchange of digital information—controller area network (CAN) for high-speed communication. Revised by ISO 11898-1:2003JBoss (2011) The Netty project 3.2 user guide. http://docs.jboss.org/netty/3.2/guide/html/Kaashoek MF, Tanenbaum AS (1996) An evaluation of the Amoeba group communication system. In: International conference on distributed computing system (ICDCS), IEEE-CS, Washington, DC, USA, pp 436–448Miedes E, Muñoz-Escoí FD (2008) Managing priorities in atomic multicast protocols. In: International conference on availability, reliability and security (ARES), Barcelona, Spain, pp 514–519Miedes E, Muñoz-Escoí FD (2010) Dynamic switching of total-order broadcast protocols. In: International conference on parallel and distributed processing techniques and applications (PDPTA), CSREA Press, Las Vegas, Nevada, USA, pp 457–463Miedes E, Muñoz-Escoí FD, Decker H (2008) Reducing transaction abort rates with prioritized atomic multicast protocols. In: International European conference on parallel and distributed computing (Euro-Par), Springer, Las Palmas de Gran Canaria, Spain, Lecture notes in computer science, vol 5168, pp 394–403Mocito J, Rodrigues L (2006) Run-time switching between total order algorithms. In: International European conference on parallel and distributed computing (Euro-Par), Springer, Dresden, Germany, Lecture Notes in Computer Science, vol 4128, pp 582–591Moser LE, Melliar-Smith PM, Agarwal DA, Budhia R, Lingley-Papadopoulos C (1996) Totem: a fault-tolerant multicast group communication system. Commun ACM 39(4):54–63Nakamura A, Takizawa M (1992) Priority-based total and semi-total ordering broadcast protocols. In: International conference on distributed computing systems (ICDCS), Yokohama, Japan, pp 178–185Nakamura A, Takizawa M (1993) Starvation-prevented priority based total ordering broadcast protocol on high-speed single channel network. In: 2nd International symposium on high performance distributed computing (HPDC), pp 281–288Rodrigues L, Veríssimo P, Casimiro A (1995) Priority-based totally ordered multicast. In: Workshop on algorithms and architectures for real-time control (AARTC), Ostend, BelgiumRütti O, Wojciechowski P, Schiper A (2006) Structural and algorithmic issues of dynamic protocol update. In: 20th International parallel and distributed processing symposium (IPDPS), IEEE-CS Press, Rhodes Island, GreeceTindell K, Clark J (1994) Holistic schedulability analysis for distributed hard real-time systems. Microprocess Microprogr 40(2–3):117–134Tully A, Shrivastava SK (1990) Preventing state divergence in replicated distributed programs. In: International symposium on reliable distributed systems (SRDS), Huntsville, Alabama, USA, pp 104–113Wiesmann M, Schiper A (2005) Comparison of database replication techniques based on total order broadcast. IEEE Trans Knowl Data Eng 17(4):551–56

Magnetic Ordering and Superconductivity in the RE2_2Ir3_3Ge5_5 (RE = Y, La-Tm, Lu) System

We find that the compounds for RE = Y, La-Dy, crystallize in the tetragonal Ibam (U$_2$Co$_3$Si$_5$ type) structure whereas the compounds for RE = Er-Lu, crystallize in a new orthorhombic structure with a space group Pmmn. Samples of Ho$_2$Ir$_3$Ge$_5$ were always found to be multiphase. The compounds for RE = Y to Dy which adopt the Ibam type structure show a metallic resistivity whereas the compounds with RE = Er, Tm and Lu show an anomalous behavior in the resistivity with a semiconducting increase in $\rho$ as we go down in temperature from 300K. Interestingly we had earlier found a positive temperature coefficient of resistivity for the Yb sample in the same temperature range. We will compare this behavior with similar observations in the compounds RE$_3$Ru$_4$Ge$_{13}$ and REBiPt. La$_2$Ir$_3$Ge$_5$ and Y$_2$Ir$_3$Ge$_5$ show bulk superconductivity below 1.8K and 2.5K respectively. Our results confirm that Ce$_2$Ir$_3$Ge$_5$ shows a Kondo lattice behavior and undergoes antiferromagnetic ordering below 8.5K. Most of the other compounds containing magnetic rare-earth elements undergo a single antiferromagnetic transition at low temperatures (T$\leq$12K) while Gd$_2$Ir$_3$Ge$_5$, Dy$_2$Ir$_3$Ge$_5$ and Nd$_2$Ir$_3$Ge$_5$ show multiple transitions. The T$_N$'s for most of the compounds roughly scale with the de Gennes factor. which suggests that the chief mechanism of interaction leading to the magnetic ordering of the magnetic moments may be the RKKY interaction.Comment: 25 pages, 16 figure

Kinetic oxygen measurements by CVC96 in L-929 cell cultures

Generally animal and human cells use oxygen during their whole life. Consequently the oxygen use is a simple indicator to test the vitality of cells. When the vitality decreases by the delivery of toxic substances the decrease can be observed directly by the oxygen-use of the cells. To get fast information of the vitality of cells we have measured the O(2)-tension by testing a new model of a bioreactor, the Cell Vitality Checker 96 (CVC96), in practical application. With this CVC96, soon a simple test will exist for the measurement of the oxygen use. In this respect the question had to be answered whether the use in the laboratory is easy and whether oxygen as a parameter in the vitality test can also be applied in future for problems in the field of material testing

The Interface Region Imaging Spectrograph (IRIS)

The Interface Region Imaging Spectrograph (IRIS) small explorer spacecraft provides simultaneous spectra and images of the photosphere, chromosphere, transition region, and corona with 0.33-0.4 arcsec spatial resolution, 2 s temporal resolution and 1 km/s velocity resolution over a field-of-view of up to 175 arcsec x 175 arcsec. IRIS was launched into a Sun-synchronous orbit on 27 June 2013 using a Pegasus-XL rocket and consists of a 19-cm UV telescope that feeds a slit-based dual-bandpass imaging spectrograph. IRIS obtains spectra in passbands from 1332-1358, 1389-1407 and 2783-2834 Angstrom including bright spectral lines formed in the chromosphere (Mg II h 2803 Angstrom and Mg II k 2796 Angstrom) and transition region (C II 1334/1335 Angstrom and Si IV 1394/1403 Angstrom). Slit-jaw images in four different passbands (C II 1330, Si IV 1400, Mg II k 2796 and Mg II wing 2830 Angstrom) can be taken simultaneously with spectral rasters that sample regions up to 130 arcsec x 175 arcsec at a variety of spatial samplings (from 0.33 arcsec and up). IRIS is sensitive to emission from plasma at temperatures between 5000 K and 10 MK and will advance our understanding of the flow of mass and energy through an interface region, formed by the chromosphere and transition region, between the photosphere and corona. This highly structured and dynamic region not only acts as the conduit of all mass and energy feeding into the corona and solar wind, it also requires an order of magnitude more energy to heat than the corona and solar wind combined. The IRIS investigation includes a strong numerical modeling component based on advanced radiative-MHD codes to facilitate interpretation of observations of this complex region. Approximately eight Gbytes of data (after compression) are acquired by IRIS each day and made available for unrestricted use within a few days of the observation.Comment: 53 pages, 15 figure

First Measurement of the Transverse Spin Asymmetries of the Deuteron in Semi-Inclusive Deep Inelastic Scattering

First measurements of the Collins and Sivers asymmetries of charged hadrons produced in deep-inelastic scattering of muons on a transversely polarized 6-LiD target are presented. The data were taken in 2002 with the COMPASS spectrometer using the muon beam of the CERN SPS at 160 GeV/c. The Collins asymmetry turns out to be compatible with zero, as does the measured Sivers asymmetry within the present statistical errors.Comment: 6 pages, 2 figure

Saturation of electrical resistivity

Resistivity saturation is observed in many metallic systems with a large resistivity, i.e., when the resistivity has reached a critical value, its further increase with temperature is substantially reduced. This typically happens when the apparent mean free path is comparable to the interatomic separations - the Ioffe-Regel condition. Recently, several exceptions to this rule have been found. Here, we review experimental results and early theories of resistivity saturation. We then describe more recent theoretical work, addressing cases both where the Ioffe-Regel condition is satisfied and where it is violated. In particular we show how the (semiclassical) Ioffe-Regel condition can be derived quantum-mechanically under certain assumptions about the system and why these assumptions are violated for high-Tc cuprates and alkali-doped fullerides.Comment: 16 pages, RevTeX, 15 eps figures, additional material available at http://www.mpi-stuttgart.mpg.de/andersen/saturation

Standalone vertex finding in the ATLAS muon spectrometer

A dedicated reconstruction algorithm to find decay vertices in the ATLAS muon spectrometer is presented. The algorithm searches the region just upstream of or inside the muon spectrometer volume for multi-particle vertices that originate from the decay of particles with long decay paths. The performance of the algorithm is evaluated using both a sample of simulated Higgs boson events, in which the Higgs boson decays to long-lived neutral particles that in turn decay to bbar b final states, and pp collision data at √s = 7 TeV collected with the ATLAS detector at the LHC during 2011

Measurements of Higgs boson production and couplings in diboson final states with the ATLAS detector at the LHC

Measurements are presented of production properties and couplings of the recently discovered Higgs boson using the decays into boson pairs, H →γ γ, H → Z Z∗ →4l and H →W W∗ →lνlν. The results are based on the complete pp collision data sample recorded by the ATLAS experiment at the CERN Large Hadron Collider at centre-of-mass energies of √s = 7 TeV and √s = 8 TeV, corresponding to an integrated luminosity of about 25 fb−1. Evidence for Higgs boson production through vector-boson fusion is reported. Results of combined fits probing Higgs boson couplings to fermions and bosons, as well as anomalous contributions to loop-induced production and decay modes, are presented. All measurements are consistent with expectations for the Standard Model Higgs boson