A batch-service queueing model with a discrete batch Markovian arrival process

Queueing systems with batch service have been investigated extensively during the past decades. However, nearly all the studied models share the common feature that an uncorrelated arrival process is considered, which is unrealistic in several real-life situations. In this paper, we study a discrete-time queueing model, with a server that only initiates service when the amount of customers in system (system content) reaches or exceeds a threshold. Correlation is taken into account by assuming a discrete batch Markovian arrival process (D-BMAP), i.e. the distribution of the number of customer arrivals per slot depends on a background state which is determined by a first-order Markov chain. We deduce the probability generating function of the system content at random slot marks and we examine the influence of correlation in the arrival process on the behavior of the system. We show that correlation merely has a small impact on the threshold that minimizes the mean system content. In addition, we demonstrate that correlation might have a significant influence on the system content and therefore has to be included in the model

Alfven node-free vibrations of white dwarf in the model of solid star with toroidal magnetic field

In the context of the white dwarf asteroseismology, we investigate vibrational properties of a non-convective solid star with an axisymmetric purely toroidal intrinsic magnetic field of two different shapes. Focus is laid on regime of node-free global Lorentz-force-driven vibrations about symmetry axis at which material displacements have one and the same form as those for nodeless spheroidal and torsional vibrations restored by Hooke's force of elastic shear stresses. Particular attention is given to the even-parity poloidal Alfven modes whose frequency spectra are computed in analytic form showing how the purely toroidal magnetic fields completely buried beneath the star surface can manifest itself in seismic vibrations of non-magnetic white dwarfs. The obtained spectral formulae are discussed in juxtaposition with those for Alfven modes in the solid star model with the poloidal, homogeneous internal and dipolar external, magnetic field whose inferences are relevant to Alfven vibrations in magnetic white dwarfs.Comment: Accepted for publication in Astrophysics & Space Scienc

Parallel Nonbinary LDPC Decoding on GPU

Nonbinary Low-Density Parity-Check (LDPC) codes are a class of error-correcting codes constructed over the Galois field GF(q) for q > 2. As extensions of binary LDPC codes, nonbinary LDPC codes can provide better error-correcting performance when the code length is short or moderate, but at a cost of higher decoding complexity. This paper proposes a massively parallel implementation of a nonbinary LDPC decoding accelerator based on a graphics processing unit (GPU) to achieve both great flexibility and scalability. The implementation maps the Min-Max decoding algorithm to GPU’s massively parallel architecture. We highlight the methodology to partition the decoding task to a heterogeneous platform consisting of the CPU and GPU. The experimental results show that our GPUbased implementation can achieve high throughput while still providing great flexibility and scalability.National Science Foundation (NSF

Scintillation Counters for the D0 Muon Upgrade

We present the results of an upgrade to the D0 muon system. Scintillating counters have been added to the existing central D0 muon system to provide rejection for cosmic ray muons and out-of-time background, and to provide additional fast timing information for muons in an upgraded Tevatron. Performance and results from the 1994-1996 Tevatron run are presented.Comment: 30 pages, 25 postscript figure

A Model for the Development of the Rhizobial and Arbuscular Mycorrhizal Symbioses in Legumes and Its Use to Understand the Roles of Ethylene in the Establishment of these two Symbioses

We propose a model depicting the development of nodulation and arbuscular mycorrhizae. Both processes are dissected into many steps, using Pisum sativum L. nodulation mutants as a guideline. For nodulation, we distinguish two main developmental programs, one epidermal and one cortical. Whereas Nod factors alone affect the cortical program, bacteria are required to trigger the epidermal events. We propose that the two programs of the rhizobial symbiosis evolved separately and that, over time, they came to function together. The distinction between these two programs does not exist for arbuscular mycorrhizae development despite events occurring in both root tissues. Mutations that affect both symbioses are restricted to the epidermal program. We propose here sites of action and potential roles for ethylene during the formation of the two symbioses with a specific hypothesis for nodule organogenesis. Assuming the epidermis does not make ethylene, the microsymbionts probably first encounter a regulatory level of ethylene at the epidermis–outermost cortical cell layer interface. Depending on the hormone concentrations there, infection will either progress or be blocked. In the former case, ethylene affects the cortex cytoskeleton, allowing reorganization that facilitates infection; in the latter case, ethylene acts on several enzymes that interfere with infection thread growth, causing it to abort. Throughout this review, the difficulty of generalizing the roles of ethylene is emphasized and numerous examples are given to demonstrate the diversity that exists in plants

Measurement of the partial widths of the Z into up- and down-type quarks

Using the entire OPAL LEP1 on-peak Z hadronic decay sample, Z -> qbarq gamma decays were selected by tagging hadronic final states with isolated photon candidates in the electromagnetic calorimeter. Combining the measured rates of Z -> qbarq gamma decays with the total rate of hadronic Z decays permits the simultaneous determination of the widths of the Z into up- and down-type quarks. The values obtained, with total errors, were Gamma u = 300 ^{+19}_{-18} MeV and Gamma d = 381 ^{+12}_{-12} MeV. The results are in good agreement with the Standard Model expectation.Comment: 22 pages, 5 figures, Submitted to Phys. Letts.

Search for R-Parity Violating Decays of Scalar Fermions at LEP

A search for pair-produced scalar fermions under the assumption that R-parity is not conserved has been performed using data collected with the OPAL detector at LEP. The data samples analysed correspond to an integrated luminosity of about 610 pb-1 collected at centre-of-mass energies of sqrt(s) 189-209 GeV. An important consequence of R-parity violation is that the lightest supersymmetric particle is expected to be unstable. Searches of R-parity violating decays of charged sleptons, sneutrinos and squarks have been performed under the assumptions that the lightest supersymmetric particle decays promptly and that only one of the R-parity violating couplings is dominant for each of the decay modes considered. Such processes would yield final states consisting of leptons, jets, or both with or without missing energy. No significant single-like excess of events has been observed with respect to the Standard Model expectations. Limits on the production cross- section of scalar fermions in R-parity violating scenarios are obtained. Constraints on the supersymmetric particle masses are also presented in an R-parity violating framework analogous to the Constrained Minimal Supersymmetric Standard Model.Comment: 51 pages, 24 figures, Submitted to Eur. Phys. J.

Measurement of the Strong Coupling alpha s from Four-Jet Observables in e+e- Annihilation

Data from e+e- annihilation into hadrons at centre-of-mass energies between 91 GeV and 209 GeV collected with the OPAL detector at LEP, are used to study the four-jet rate as a function of the Durham algorithm resolution parameter ycut. The four-jet rate is compared to next-to-leading order calculations that include the resummation of large logarithms. The strong coupling measured from the four-jet rate is alphas(Mz0)= 0.1182+-0.0003(stat.)+-0.0015(exp.)+-0.0011(had.)+-0.0012(scale)+-0.0013(mass) in agreement with the world average. Next-to-leading order fits to the D-parameter and thrust minor event-shape observables are also performed for the first time. We find consistent results, but with significantly larger theoretical uncertainties.Comment: 25 pages, 15 figures, Submitted to Euro. Phys. J.

Measurement of the Hadronic Photon Structure Function F_2^gamma at LEP2

The hadronic structure function of the photon F_2^gamma is measured as a function of Bjorken x and of the factorisation scale Q^2 using data taken by the OPAL detector at LEP. Previous OPAL measurements of the x dependence of F_2^gamma are extended to an average Q^2 of 767 GeV^2. The Q^2 evolution of F_2^gamma is studied for average Q^2 between 11.9 and 1051 GeV^2. As predicted by QCD, the data show positive scaling violations in F_2^gamma. Several parameterisations of F_2^gamma are in agreement with the measurements whereas the quark-parton model prediction fails to describe the data.Comment: 4 pages, 2 figures, to appear in the proceedings of Photon 2001, Ascona, Switzerlan