Two-type heterogeneous multiprocessor scheduling: Is there a phase transition? (Extended Abstract)

Consider the problem of non-migratively scheduling a set of implicit-deadline sporadic tasks to meet all deadlines on a two-type heterogeneous multiprocessor platform. We ask the following question: Does there exist a phase transition behavior for the two-type heterogeneous multiprocessor scheduling problem? We also provide some initial observations via simulations performed on randomly generated task sets.

The dark side of DEMMON: what is behind the scene in engineering large-scale wireless sensor networks

Most research work on WSNs has focused on protocols or on specific applications. There is a clear lack of easy/ready-to-use WSN technologies and tools for planning, implementing, testing and commissioning WSN systems in an integrated fashion. While there exists a plethora of papers about network planning and deployment methodologies, to the best of our knowledge none of them helps the designer to match coverage requirements with network performance evaluation. In this paper we aim at filling this gap by presenting an unified toolset, i.e., a framework able to provide a global picture of the system, from the network deployment planning to system test and validation. This toolset has been designed to back up the EMMON WSN system architecture for large-scale, dense, real-time embedded monitoring. It includes network deployment planning, worst-case analysis and dimensioning, protocol simulation and automatic remote programming and hardware testing tools. This toolset has been paramount to validate the system architecture through DEMMON1, the first EMMON demonstrator, i.e., a 300+ node test-bed, which is, to the best of our knowledge, the largest single-site WSN test-bed in Europe to date.

The utilization bound of non-preemptive rate-monotonic scheduling in controller area networks is 25%

Consider a distributed computer system comprising many computer nodes, each interconnected with a controller area network (CAN) bus. We prove that if priorities to message streams are assigned using rate-monotonic (RM) and if the requested capacity of the CAN bus does not exceed 25% then all deadlines are met.

Conjecture about global fixed-priority preemptive multiprocessor scheduling of implicit-deadline sporadic tasks: the utilization bound of SM-US(sqrt(2)-1) is sqrt(2)-1

Consider global fixed-priority preemptive multiprocessor scheduling of implicit-deadline sporadic tasks. I conjecture that the utilization bound of SM-US(√2−1) is √2-1.

The utilization bound of uniprocessor preemptive slack-monotonic scheduling is 50%

Consider the problem of scheduling a set of sporadically arriving implicit-deadline tasks to meet deadlines on a uniprocessor. Static-priority scheduling is considered using the slack-monotonic priority-assignment scheme. We prove that its utilization bound is 50%.

The utilization bound of static-priority preemptive partitioned multiprocessor scheduling is 50%

This paper studies static-priority preemptive scheduling on a multiprocessor using partitioned scheduling. We propose a new scheduling algorithm and prove that if the proposed algorithm is used and if less than 50% of the capacity is requested then all deadlines are met. It is known that for every static-priority multiprocessor scheduling algorithm, there is a task set that misses a deadline although the requested capacity is arbitrary close to 50%.

Is multidimensional scaling suitable for mapping the input respiratory impedance in subjects and patients?

This paper presents the application of multidimensional scaling (MDS) analysis to data emerging from noninvasive lung function tests, namely the input respiratory impedance. The aim is to obtain a geometrical mapping of the diseases in a 3D space representation, allowing analysis of (dis)similarities between subjects within the same pathology groups, as well as between the various groups. The adult patient groups investigated were healthy, diagnosed chronic obstructive pulmonary disease (COPD) and diagnosed kyphoscoliosis, respectively. The children patient groups were healthy, asthma and cystic fibrosis. The results suggest that MDS can be successfully employed for mapping purposes of restrictive (kyphoscoliosis) and obstructive (COPD) pathologies. Hence, MDS tools can be further examined to define clear limits between pools of patients for clinical classification, and used as a training aid for medical traineeship.

Inhibition of Aspergillus fumigatus and its biofilm by Pseudomonas aeruginosa is dependent on the source, phenotype and growth conditions of the bacterium

Aspergillus fumigatus (Af) and Pseudomonas aeruginosa (Pa) are leading fungal and bacterial pathogens, respectively, in many clinical situations. Relevant to this, their interface and co-existence has been studied. In some experiments in vitro, Pa products have been defined that are inhibitory to Af. In some clinical situations, both can be biofilm producers, and biofilm could alter their physiology and affect their interaction. That may be most relevant to airways in cystic fibrosis (CF), where both are often prominent residents. We have studied clinical Pa isolates from several sources for their effects on Af, including testing involving their biofilms. We show that the described inhibition of Af is related to the source and phenotype of the Pa isolate. Pa cells inhibited the growth and formation of Af biofilm from conidia, with CF isolates more inhibitory than non-CF isolates, and non-mucoid CF isolates most inhibitory. Inhibition did not require live Pa contact, as culture filtrates were also inhibitory, and again non-mucoid>mucoid CF>non-CF. Preformed Af biofilm was more resistant to Pa, and inhibition that occurred could be reproduced with filtrates. Inhibition of Af biofilm appears also dependent on bacterial growth conditions; filtrates from Pa grown as biofilm were more inhibitory than from Pa grown planktonically. The differences in Pa shown from these different sources are consistent with the extensive evolutionary Pa changes that have been described in association with chronic residence in CF airways, and may reflect adaptive changes to life in a polymicrobial environment.

Is it possible to remove polymeric nanoparticles from aqueous paints during the activated sludge treatment?

The market for emulsion polymers (latexes) is large and growing at the expense of other manufacturing processes that emit higher amounts of volatile organic solvents. The paint industry is not an exception and solvent-borne paints have been gradually substituted by aqueous paints. In their life-cycle, much of the aqueous paint used for architectural or decorative purposes will eventually be discharged into wastewater treatment facilities, where its polymeric nanoparticles (mainly acrylic and styrene-acrylic) can work as xenobiotics to the microbial communities present in activated sludge. It is well established that these materials are biocompatible at macroscopic scale. But is their behaviour the same at nanoscale? What happens to the polymeric nanoparticles during the activated sludge process? Do nanoparticles agregate and are discharged together with the sludge or remain in emulsion? How do microorganisms interact with these nanoparticles? Are nanoparticles degradated by them? Are they adsorbed? Are these nanoparticles toxic to the microbial community? To study the influence of these xenobiotics in the activated sludge process, an emulsion of cross-linked poly(butyl methacrylate) nanoparticles of ca. 50 nm diameter was produced and used as model compound. Activated sludge from a wastewater treatment plant was tested by the OCDE’s respiration inhibition test using several concentrations of PBMA nanoparticles. Particle aggregation was followed by Dynamic Light Scattering and microorganism surfaces were observed by Atomic Force Microscopy. Using sequential batch reactors (SBRs) and continuous reactors, both inoculated with activated sludge, the consumption of carbon, ammonia, nitrite and nitrate was monitored and compared, in the presence and absence of nanoparticles. No particles were detected in all treated waters by Dynamic Light Scattering. This can either mean that microorganisms can efficiently remove all polymer nanoparticles or that nanoparticles tend to aggregate and be naturally removed by precipitation. Nevertheless respiration inhibition tests demonstrated that microorganisms consume more oxygen in the presence of nanoparticles, which suggests a stress situation. It was also observed a slight decrease in the efficiency of nitrification in the presence of nanoparticles. AFM images showed that while the morphology of some organisms remained the same both in the presence and absence of nanoparticles, others assumed a rough surface with hilly like shapes of ca. 50 nm when exposed to nanoparticles. Nanoparticles are thus likely to be either incorporated or adsorbed at the surface of some organisms, increasing the overall respiration rate and decreasing nitrification efficiency. Thus, despite its biocompatibility at macroscopic scale, PBMA is likely to be no longer innocuous at nanoscale.

Is the electric vehicle a solution for the wind power integration in the portuguese power system?

The integration of Plug-in electric vehicles in the transportation sector has a great potential to reduce oil dependency, the GHG emissions and to contribute for the integration of renewable sources into the electricity generation mix. Portugal has a high share of wind energy, and curtailment may occur, especially during the off-peak hours with high levels of hydro generation. In this context, the electric vehicles, seen as a distributed storage system, can help to reduce the potential wind curtailments and, therefore, increase the integration of wind power into the power system. In order to assess the energy and environmental benefits of this integration, a methodology based on a unit commitment and economic dispatch is adapted and implemented. From this methodology, the thermal generation costs, the CO2 emissions and the potential wind generation curtailment are computed. Simulation results show that a 10% penetration of electric vehicles in the Portuguese fleet would increase electrical load by 3% and reduce wind curtailment by only 26%. This results from the fact that the additional generation required to supply the electric vehicles is mostly thermal. The computed CO2 emissions of the EV are 92 g CO2/kWh which become closer to those of some new ICE engines.

Space is a doubt: présence et ambiance vécue

Cet article se propose réfléchir à la présence créatrice du performer depuis la notion d’ambiance du choréographe japonais Y. Amagatzu. La notion d’ambiance est décrite par Yoshio Amagatzu comme une spatialité émergente de la rencontre des sujets – performers et public – dans l’espace performatif ; une spatialité sensible exprimant le potentiel de cette rencontre avec une « force orientatrice » spécifique. Mon approche s’intéresse en particulier aux conditions d’accordage (attunement) du performer au potentiel de cette spatialité émergente et aux effets de cette « adhérence perceptive» sur sa présence créatrice. Une approche qui m’a mené à étendre la notion de mouvement à l’espace de la relation performative, au delà des contours visibles du corps physique.

The expression in saccharomyces cerevisiae of a glucose/xylose symporter from Candida intermedia is affected by the presence of a glucose/xylose facilitator

Microbiology, 154

JSON on Mobile: is there an efficient parser?

The two largest causes for battery consumption on mobile devices are related with the display and network operations. Since most application need to share data and communicate with remote servers, communications should be as lightweight and efficient as possible. In network communication, serialization plays a central role as the process of converting an object into a stream of bytes. One of the most popular data-interchange format is JSON (JavaScript Object Notation). This paper presents a survey on JSON parsers in mobile scenarios. The aim of the survey is to find the most efficient JSON parser in mobile communications characterised by high transfer rate of small amounts of data. In the performance benchmark we compare the time required to read and write data with several popular JSON parser implementations such as Gson, Jackson, org.json and others. The results of this survey are important for others that need to select an efficient parser for mobile communication.

Is ambient intelligence a truly human-centric paradigm in industry? Current research and application scenario

Based on the paper presented at the International Conference “Autonomous Systems: inter-relations of technical and societal issues”, organized by IET with the support of the Portuguese-German collaboration project on “Technology Assessment of Autonomous Robotics” (DAAD/CRUP) at FCT-UNL, Biblioteca da UNL, Campus de Caparica on 5-6 November 2009.

Schistosomiasis mansoni in the municipality of Pedro de Toledo (São Paulo, Brazil) where the Biomphalaria tenagophila is the snail host: I - Prevalence in human population (

Due to the scarce information about the epidemiological features of schistosomiasis in which the vector is Biomphalaria tenagophila, an investigation was carried in Pedro de Toledo in 1980 where such peculiarity is observed. Stool examinations (Kato-Katz method) were performed in 4,741 individuals (22.8% positive to Schistosoma mansoni eggs) of this 583 had previously received chemoterapy and 4,158 remainders, untreated. The schistosomiasis prevalence in those two groups where respectively 31.7% and 21.6%. Epidemiological investigation showed that 83.6% were autochthonous cases from the studied area: the autochthonous prevalence rate, and the intensity of infection in the untreated autochthonous cases were higher in males than in females; the intensity in the latter untreated group was low, 58.5 eggs/g feces (geometric mean). Moreover, according to the age groups the intensity of infections correlated well (r s = 0.745) with the prevalence rates. Schistosomiasis was verified to occur mostly during the leisure time and by the use of water streams for housework in rural zone. Only 0.4% out of 1,137 snails was positive for S. mansoni cercariae, apparently unchanged from the 1978 study when the human prevalence was 12.0%. The studied area presented differences and similarities in relation to the other Brazilian areas were the main intermediate host is B. glabrata.