Polynomial-complexity deadlock avoidance policies for sequentialresource allocation systems

The development of efficient deadlock avoidance policies (DAPs) for sequential resource allocation systems (RASs) is a problem of increasing interest in the scientific community, largely because of its relevance to the design of large-scale flexibly automated manufacturing systems. Much of the work on this problem existing in the literature is focused on the so-called single-unit RAS model, which is the simplest model in the considered class of RASs. Furthermore, due to a well-established result stating that, even for single-unit RASs, the computation of the maximally permissive DAP is intractable (NP-hard), many researchers (including our group) have focused on obtaining good suboptimal policies which are computationally tractable (scalable) and provably correct. In the first part of the paper, it is shown, however, that for a large subset (in fact, a majority) of single-unit RASs, the optimal DAP can be obtained in real-time with a computational cost which is a polynomial function of the system size (i.e., the number of resource types and the distinct route stages of the processes running through the system). The implications of this result for the entire class of single-unit RASs are also explored. With a result on the design of optimal DAPs for single-unit RASs, the second part of the paper concentrates on the development of scalable and provably correct DAPs for the more general case of conjunctive RASs     

Picosecond photodiffraction in semiconductor multiquantum wells and microcavities

We study the transient gratings photogenerated in the picosecond regime in three families of structures, namely : - structures of thickness in the order of one micron, including quantum wells (GaAs/GaAlAs, CdTe/ CdZnTe). A transmission modulation due to the electric field has been observed. We show that, in accordance with our calculations, this modulation is screened faster than 10 ps at a fluence of a few µJ/cm2. - A structure including GalnAs/GalnAsP MQWS in a cavity. This structure shows a top diffraction efficiency of 2.5 × 10-² at 1.55 µm for an energy of excitation in the order of 100 µJ/cm2. The diffraction efficiency exhibits several oscillations due to Fabry-Pårot effects. By introducing cavity effects in our model, we show that the diffraction efficiency is amplified by more than a factor 2 with respect to the no-cavity case. Calculations show that the diffraction efficiency may reach 6 × 10-² around 1.625 µm, for a front mirror reflectivity of 90 %. - Structures including bulk GaAs microcavities. The risetime is lower or in the order of 1 ps while the diffraction efficiency attains 1 %, with an average power of 4 mW (i.e. an energy of 2 µJ/cm²/pulse), compatible with a commutation of packets at 80 MHz.     

Selective phosphorylation of adult tau isoforms in mature hippocampal neurons exposed to fibrillar A beta

How senile plaques and neurofibrillary tangles are linked represents a major gap in our understanding of the pathophysiology of Alzheimer's disease. We characterized a hippocampal neuronal culture system in which tau undergoes maturation in vivo; rat neurons maintained in culture for more than 3 weeks replicated the splicing and phosphorylation changes that tau undergoes upon maturation in situ. Using this model system, we induced an Alzheimer-like neuritic dystrophy following the application of fibrillar beta-amyloid. The dystrophy consisted of focal distortions and swellings within the neurites and an altered phosphorylation of the adult tau isoforms. Fibrillar beta-amyloid induced the concomitant activation of MAP kinase and GSK3 beta. The aberrant activation of several signaling pathways may lead to the abnormal phosphorylation of tau and neuritic degeneration.     

Estimation of bacterial production through the coupling of (methyl 3H) Thymidine incorporation and several parameters over a Microcystis aeruginosa bloom in a hypereutrophic reservoir

The coupling of the changes in bacterial quantitative and metabolic aspects during Microcystis aeruginosa bloom conditions together with several environmental parameters was studied in the hypereutrophic Villerest reservoir, France. Bacterial abundance varied from 5.20 to 21.28 × 10⁶ bacteria-mL^?1, while bacterial biomass ranged between 75 and 507 μg C mL^?1. These results confirmed the highly eutrophic status of the Villerest reservoir. The relative quantitative importance of attached bacteria increased as Microcystis proliferated. Methyl-³H incorporation and D-(U-¹⁴C) glucose uptake varied from 8.99 to 60.57 × 10⁶ cells-mL^?1, and 0.016 to 1.587 μg CL^?1 h^?1, respectively. Correlations between several abiotic and biotic parameters showed that phytoplankton regulated bacterial growth by releasing organic carbon which is directly uptaken by heterotrophic bacteria. In the hypolimnion, the sedimentation of decaying algae represented a substantial substrate for bacterial growth.     

Les déterminants individuels, interpersonnels et organisationnels de la détresse psychologique en milieu de travail.

Studied determinants of psychological stress in the workplace to test a 2-step model involving 3 organizational stressors (i.e., quantitative work overload, role conflict, and role ambiguity) and 3 types of resources (i.e., individual, interpersonal, and organizational). 636 full-time employees (mean age 37.5 yrs) of 4 organizations completed questionnaires assessing sociodemographic factors, organizational stressors, resources (i.e., locus of control, Type A (coronary prone) behavior, social support from supervisors and colleagues, and decisional latitude), and psychological stress. Interactions among these factors were determined via multiple regression analyses. Several French-language instruments were used, including the Questionnaire on Internal–External Locus of Control in the Workplace (N. Pettersen, 1984) and the Psychiatric Symptom Index (F. W. Ilfeld, 1976). (English abstract) (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Constraint programming and graph algorithms

Aconstraint system includes a set of variables and a set of relations among these variables, calledconstraints. The solution of a constraint system is an assignment of values to variables so that all, or many, of the relations are made true. A simple and efficient method for constraint resolution has been proposed in the work of B.N. Freeman-Benson, J. Maloney, and A. Borning. We show how their method is related to the classical problem of graph matching, and from this connection we derive new resolution algorithms.     

Final Drying of Whole Milk Powder in Vibrated-Fluidized Beds

Vibro-fluidized beds are widely used in drying sticky powders and agglomerated materials as milk powder. Using a vibro-fluidized laboratory scale dryer, this work is aiming at analyzing preliminarily the effect of its operational variables on the drying kinetics and characteristics of whole milk powder. The full-factorial design technique with three replications at the central point has been employed to generate data and correlations to quantify the effect of inlet air temperature, air flow rate, and vibration bed amplitude on the drying curves and the milk powder properties related to its faster reconstitution in water (as tapped density, Hausner cohesion ratio, agglomerate size distribution, and internal pore concentration). Results obtained are analyzed and discussed to identify the adequate operation condition for final drying whole milk powder in vibro-fluidized beds, assuring a high product quality.     

All-Optical Vestigial Sideband Generation Using a Semiconductor Optical Amplifier

An all-optical setup to generate vestigial sideband signals based on self-phase modulation in a semiconductor optical amplifier is experimentally demonstrated at 10 Gb/s. Sideband suppressions higher than 15 dB are reported with improved eye opening. Wavelength-independent operation over 26 nm is demonstrated. Increased chromatic dispersion tolerance is verified: a receiver sensitivity penalty of 5.3 dB, relative to back-to-back, is obtained after transmission over 2720 ps/nm; whereas conventional double sideband is penalized by 4.0 dB after 1360 ps/nm