Parallel scheduling of multiclass M/M/m queues: Approximate and heavy-traffic optimization of achievable performance

We address the problem of scheduling a multiclass $M/M/m$ queue with Bernoulli feedback on $m$ parallel servers to minimize time-average linear holding costs. We analyze the performance of a heuristic priority-index rule, which extends Klimov's optimal solution to the single-server case: servers select preemptively customers with larger Klimov indices. We present closed-form suboptimality bounds (approximate optimality) for Klimov's rule, which imply that its suboptimality gap is uniformly bounded above with respect to (i) external arrival rates, as long as they stay within system capacity;and (ii) the number of servers. It follows that its relativesuboptimality gap vanishes in a heavy-traffic limit, as external arrival rates approach system capacity (heavy-traffic optimality). We obtain simpler expressions for the special no-feedback case, where the heuristic reduces to the classical $c \mu$ rule. Our analysis is based on comparing the expected cost of Klimov's ruleto the value of a strong linear programming (LP) relaxation of the system's region of achievable performance of mean queue lengths. In order to obtain this relaxation, we derive and exploit a new set ofwork decomposition laws for the parallel-server system. We further report on the results of a computational study on the quality of the $c \mu$ rule for parallel scheduling.

Sparse regularization for fiber ODF reconstruction: from the suboptimality of ℓ2 and ℓ1 priors to ℓ0.

Diffusion MRI is a well established imaging modality providing a powerful way to probe the structure of the white matter non-invasively. Despite its potential, the intrinsic long scan times of these sequences have hampered their use in clinical practice. For this reason, a large variety of methods have been recently proposed to shorten the acquisition times. Among them, spherical deconvolution approaches have gained a lot of interest for their ability to reliably recover the intra-voxel fiber configuration with a relatively small number of data samples. To overcome the intrinsic instabilities of deconvolution, these methods use regularization schemes generally based on the assumption that the fiber orientation distribution (FOD) to be recovered in each voxel is sparse. The well known Constrained Spherical Deconvolution (CSD) approach resorts to Tikhonov regularization, based on an ℓ(2)-norm prior, which promotes a weak version of sparsity. Also, in the last few years compressed sensing has been advocated to further accelerate the acquisitions and ℓ(1)-norm minimization is generally employed as a means to promote sparsity in the recovered FODs. In this paper, we provide evidence that the use of an ℓ(1)-norm prior to regularize this class of problems is somewhat inconsistent with the fact that the fiber compartments all sum up to unity. To overcome this ℓ(1) inconsistency while simultaneously exploiting sparsity more optimally than through an ℓ(2) prior, we reformulate the reconstruction problem as a constrained formulation between a data term and a sparsity prior consisting in an explicit bound on the ℓ(0)norm of the FOD, i.e. on the number of fibers. The method has been tested both on synthetic and real data. Experimental results show that the proposed ℓ(0) formulation significantly reduces modeling errors compared to the state-of-the-art ℓ(2) and ℓ(1) regularization approaches.

Metal Ions Bound To The Human Milk Immunoglobulin A: Metalloproteomic Approach.

The presence of calcium, iron, and zinc bound to human milk secretory IgA (sIgA) was investigated. The sIgA components were first separated by two-dimensional polyacrylamide gel electrophoresis and then identified by electrospray ionization-tandem mass spectrometry (ESI MS MS). The metal ions were detected by flame atomic absorption spectrometry after acid mineralization of the spots. The results showed eight protein spots corresponding to the IgA heavy chain constant region. Another spot was identified as the transmembrane secretory component. Calcium was bound to both the transmembrane component and the heavy chain constant region, while zinc was bound to the heavy chain constant region and iron was not bound with the identified proteins. The association of a metal ion with a protein is important for a number of reasons, and therefore, the findings of the present study may lead to a better understanding of the mechanisms of action and of additional roles that sIgA and its components play in human milk.

Self-bound models of compact stars and recent mass-radius measurements

The exact composition of a specific class of compact stars, historically referred to as ""neutron stars,'' is still quite unknown. Possibilities ranging from hadronic to quark degrees of freedom, including self-bound versions of the latter, have been proposed. We specifically address the suitability of strange star models (including pairing interactions) in this work, in the light of new measurements available for four compact stars. The analysis shows that these data might be explained by such an exotic equation of state, actually selecting a small window in parameter space, but still new precise measurements and also further theoretical developments are needed to settle the subject.

Continuum-continuum coupling and polarization potentials for weakly bound systems

We investigate the influence of couplings among continuum states in collisions of weakly bound nuclei. For this purpose, we compare cross sections for complete fusion, breakup, and elastic scattering evaluated by continuum discretized coupled channel (CDCC) calculations, including and not including these couplings. In our study, we discuss this influence in terms of the polarization potentials that reproduces the elastic wave function of the coupled channel method in single channel calculations. We find that the inclusion of couplings among continuum states renders the real part of the polarization potential more repulsive, whereas it leads to weaker absorption to the breakup channel. We show that the noninclusion of continuum-continuum couplings in CDCC calculations may lead to qualitative and quantitative wrong conclusions.

Barrier distributions for weakly bound systems

We discuss the use of reduced fusion cross sections in the derivation of fusion barrier distributions. We show that the elimination of static effects associated with system sizes and optical potentials obtained by the recently introduced fusion functions can be extended to barrier distributions. This can be a useful tool for systematic studies of breakup coupling effects in fusion processes.

Near- and subbarrier elastic and quasielastic scattering of the weakly bound (6)Li projectile on (144)Sm

High-precision data of backward-angle elastic and quasielastic scattering for the weakly bound (6)Li projectile on (144)Sm target at deep-sub-barrier, near-, and above-barrier energies were measured. From the deep-sub-barrier data, the surface diffuseness of the nuclear interacting potential was studied. Barrier distributions were extracted from the first derivatives of the elastic and quasielastic excitation functions. It is shown that sequential breakup through the first resonant state of the (6)Li is an important channel to be included in coupled-channels calculations, even at deep-sub-barrier energies.

Nonempirical hyper-generalized-gradient functionals constructed from the Lieb-Oxford bound

A simple and completely general representation of the exact exchange-correlation functional of density-functional theory is derived from the universal Lieb-Oxford bound, which holds for any Coulomb-interacting system. This representation leads to an alternative point of view on popular hybrid functionals, providing a rationale for why they work and how they can be constructed. A similar representation of the exact correlation functional allows to construct fully nonempirical hyper-generalized-gradient approximations (HGGAs), radically departing from established paradigms of functional construction. Numerical tests of these HGGAs for atomic and molecular correlation energies and molecular atomization energies show that even simple HGGAs match or outperform state-of-the-art correlation functionals currently used in solid-state physics and quantum chemistry.

Crystallization and preliminary X-ray diffraction analysis of human IL-22 bound to its soluble decoy receptor IL-22BP

Interleukin-22 (IL-22) is a pleiotropic cytokine that is involved in inflammatory responses. Human IL-22 was incubated with its soluble decoy receptor IL-22BP (IL-22 binding protein) and the IL-22 -IL-22BP complex was crystallized in hanging drops using the vapour-diffusion method. Suitable crystals were obtained from polyethylene glycol solutions and diffraction data were collected to 2.75 angstrom resolution. The crystal belonged to the tetragonal space group P41, with unit-cell parameters a = b = 67.9, c = 172.5 angstrom, and contained two IL-22-IL- 22BP complexes per asymmetric unit.

The Cramer-Rao bound for initial conditions estimation of chaotic orbits

We derive the Cramer-Rao Lower Bound (CRLB) for the estimation of initial conditions of noise-embedded orbits produced by general one-dimensional maps. We relate this bound`s asymptotic behavior to the attractor`s Lyapunov number and show numerical examples. These results pave the way for more suitable choices for the chaotic signal generator in some chaotic digital communication systems. (c) 2006 Published by Elsevier Ltd.

The single machine earliness and tardiness scheduling problem: lower bounds and a branch-and-bound algorithm

This paper addresses the single machine scheduling problem with a common due date aiming to minimize earliness and tardiness penalties. Due to its complexity, most of the previous studies in the literature deal with this problem using heuristics and metaheuristics approaches. With the intention of contributing to the study of this problem, a branch-and-bound algorithm is proposed. Lower bounds and pruning rules that exploit properties of the problem are introduced. The proposed approach is examined through a computational comparative study with 280 problems involving different due date scenarios. In addition, the values of optimal solutions for small problems from a known benchmark are provided.

NMR studies of the low-density lipoprotein receptor-binding peptide of apolipoprotein E bound to dodecylphosphocholine micelles

Circular dichroism and NMR spectroscopy have been used to determine the structure of the low-density lipoprotein (LDL) receptor-binding peptide, comprising residues 130-152, of the human apolipoprotein E. This peptide has little persistent three-dimensional structure in solution, but when bound to micelles of dodecylphosphocholine (DPC) it adopts a predominantly alpha-helical structure. The three-dimensional structure of the DPC-bound peptide has been determined by using H-1-NMR spectroscopy: the structure derived from NOE-based distance constraints and restrained molecular dynamics is largely helical. The derived phi and psi angle order parameters show that the helical structure is well defined but with some flexibility that causes the structures not to be superimposable over the full peptide length. Deuterium exchange experiments suggest that many peptide amide groups are readily accessible to the solvent, but those associated with hydrophobic residues exchange more slowly, and this helix is thus likely to be positioned on the surface of the DPC micelles. In this conformation the peptide has one hydrophobic face and two that are rich in basic amino acid side chains. The solvent-exposed face of the peptide contains residues previously shown to be involved in binding to the LDL receptor.

Ultrastructural characterization of CD133(+) stem cells bound to superparamagnetic nanoparticles: possible biotechnological applications

CD133 antigen is an integral membrane glycoprotein that can bind with different cells. Originally, however. this cellular surface antigen was expressed in human stem cells and in various cellular progenitors of the haematopoietic system. Human cord blood has been described as an excellent source of CD133(+) haematopoietic progenitor cells with a large application potential. One of the main objectives of the present study is to describe for the first time the ultrastructural characteristics of CD133(+) stem cells using transmission electronic microscopy. Another objective of the manuscript is to demonstrate through transmission electronic microscopy the molecular image of magnetic nanoparticles connected to the stein cells of great biotechnological importance, as well as demonstrating the value of this finding for electronic paramagnetic resonance and its related nanobioscientific value. Ultrastructural results showed the monoclonal antibody anti-CD133 bound to the superparamagnetic nanoparticles by the presence of electrondense granules in cell membrane, as well as in the cytoplasm, revealing the ultrastructural characteristics of CD133(+) cells, exhibiting a round morphology with discrete cytoplasmic projections, having an active nucleus that follows this morphology. The cellular cytoplasm was filled up with mitochondrias, as well as microtubules and vesicles pinocitic. characterizing the process as being related to internalization of the magnetic nanoparticles that were endocyted by the cells in question. Electronic paramagnetic resonance analysis of the CD133(+) stem cells detected that the small (spectrum) generated by the labelled cells comes from the superparamagnetic nanoparticles that are bound to them. These results strongly suggest that these CD133(+) cells can be used in nanobiotechnology applications, with benefits in different biomedical areas.

Substrate-bound carbohydrates stimulate signal transduction and neurite outgrowth in an olfactory neuron cell line

SUBPOPULATIONS of olfactory receptor neurons, which are dispersed throughout the olfactory neuroepithelium, express specific cell surface carbohydrates and project to discrete regions of the olfactory bulb. Cell surface carbohydrates such as N-acetyl-lactosamine have been postulated to mediate sorting and selective fasciculation of discrete axon subpopulations during development of the olfactory pathway. Substrate-bound N-acetyl-lactosamine promotes neurite outgrowth by both clonal olfactory receptor neuron cell lines and olfactory receptor neurons in vitro, indicating that cell surface carbohydrates may be ligands for receptor-mediated stimulation of axon growth in vivo. In the present study, the role of transmembrane signaling in N-acetyl-lactosamine-stimulated neurite outgrowth was examined in the clonal olfactory neuron cell line 4.4.2. Substrate-bound N-acetyl-lactosamine stimulated neurite outgrowth which was specifically inhibited by antagonists to N- and L-type calcium channels and to tyrosine kinase phosphorylation. These results indicate that N-acetyl-lactosamine can evoke transmembrane receptor-mediated responses capable of influencing neurite outgrowth.