Constraint based methods for allocation and scheduling of periodic applications

This work presents exact algorithms for the Resource Allocation and Cyclic Scheduling Problems (RA&CSPs). Cyclic Scheduling Problems arise in a number of application areas, such as in hoist scheduling, mass production, compiler design (implementing scheduling loops on parallel architectures), software pipelining, and in embedded system design. The RA&CS problem concerns time and resource assignment to a set of activities, to be indefinitely repeated, subject to precedence and resource capacity constraints. In this work we present two constraint programming frameworks facing two different types of cyclic problems. In first instance, we consider the disjunctive RA&CSP, where the allocation problem considers unary resources. Instances are described through the Synchronous Data-flow (SDF) Model of Computation. The key problem of finding a maximum-throughput allocation and scheduling of Synchronous Data-Flow graphs onto a multi-core architecture is NP-hard and has been traditionally solved by means of heuristic (incomplete) algorithms. We propose an exact (complete) algorithm for the computation of a maximum-throughput mapping of applications specified as SDFG onto multi-core architectures. Results show that the approach can handle realistic instances in terms of size and complexity. Next, we tackle the Cyclic Resource-Constrained Scheduling Problem (i.e. CRCSP). We propose a Constraint Programming approach based on modular arithmetic: in particular, we introduce a modular precedence constraint and a global cumulative constraint along with their filtering algorithms. Many traditional approaches to cyclic scheduling operate by fixing the period value and then solving a linear problem in a generate-and-test fashion. Conversely, our technique is based on a non-linear model and tackles the problem as a whole: the period value is inferred from the scheduling decisions. The proposed approaches have been tested on a number of non-trivial synthetic instances and on a set of realistic industrial instances achieving good results on practical size problem.

Chemical, biochemical and microbiological indicators to assess soil quality in temperate agro-ecosystems

Soil is a critically important component of the earth’s biosphere. Developing agricultural production systems able to conserve soil quality is essential to guarantee the current and future capacity of soil to provide goods and services. This study investigates the potential of microbial and biochemical parameters to be used as early and sensitive soil quality indicators. Their ability to differentiate plots under contrasting fertilization regimes is evaluated based also on their sensitivity to seasonal fluctuations of environmental conditions and on their relationship with soil chemical parameters. Further, the study addresses some of the critical methodological aspects of microplate-based fluorimetric enzyme assays, in order to optimize assay conditions and evaluate their suitability to be used as a toll to asses soil quality. The study was based on a long-term field experiment established in 1966 in the Po valley (Italy). The soil was cropped with maize (Z. mays L.) and winter wheat (T. aestivum L.) and received no organic fertilization, crop residue or manure, in combination with increasing levels of mineral N fertilizer. The soil microbiota responded to manure amendment increasing it biomass and activity and changing its community composition. Crop residue effect was much more limited. Mineral N fertilization stimulated crop residue mineralization, shifted microbial community composition and influenced N and P cycling enzyme activities. Seasonal fluctuations of environmental factors affected the soil microbiota. However microbial and biochemical parameters seasonality did not hamper the identification of fertilization-induced effects. Soil microbial community abundance, function and composition appeared to be strongly related to soil organic matter content and composition, confirming the close link existing between these soil quality indicators. Microplate-based fluorimetric enzyme assays showed potential to be used as fast and throughput toll to asses soil quality, but required proper optimization of the assay conditions for a precise estimation of enzymes maximum potential activity.

FaSSIF-C, a Cholesterol containing biorelevant intestinal model medium for development and test of oral drug formulations

Biorelevante Medien sind entwickelt worden, um die Bedingungen im Magen-Darm-Trakt vor und nach der Mahlzeit zu imitieren. Mit FaSSIF und FeSSIF wurden Medien eingeführt, die nicht nur die pH- und Puffer-Kapazität des Dünndarms widerspiegeln, sondern auch Lipid und physiologische Tensid-Arten enthalten. Diese Medien (FaSSIF-V2 und FaSSlFmod6.5) wurden für Bioverfügbarkeitstudien in der Medikamentenentwicklung im Laufe der Jahre kontinuierlich weiterentwickelt. Dennoch sind die auf dem Markt verfügbaren Medien immer noch nicht in der Lage, die realen physiologischen Bedingungen zu simulieren. In der jetzigen Zusammensetzung sind nicht alle Kompetenten enthalten, welche natürlicher Weise im Duodenum vorkommen. Darüber hinaus wird nur eine 1:5 Verdünnung von FeSSIF zu FaSSIF angenommen, die individuelle Wasserzufuhr bei Medikamentengabe wird hierdurch jedoch nur eingeschränkt simuliert, obwohl diese von Patient zu Patient schwanken kann. rnZiel dieser Dissertation war die Verbesserung der Vorhersage der Auflösung und Absorption lipophiler Arzneistoffe durch Simulation der Bedingungen im zweiten Teil des Zwölffingerdarms mit neuen biorelevanten Medien, sowie unter Einwirkung zusätzlicher Detergention als Wirkstoffträger. rnUm den Effekt der Verdünnungsrate und Zeit im Dünndarm zu untersuchen, wurde die Entwicklung der Nanopartikel in der Magen-Darm-Flüssigkeit FaSSIFmod6.5 zu verschiedenen Zeitpunkten und Wassergehalten untersucht. Dafür wurden kinetische Studien an verschieden konzentrierten Modellmedien nach Verdünnungssprung untersucht. Das Modell entspricht der Vermischung der Gallenflüssigkeit mit dem Darminhalt bei variablem Volumen. Die Ergebnisse zeigen, dass Art und Größe der Nanopartikel stark von Verdünnung und Einirkungszeit abhängen. rnrnDie menschliche Darmflüssigkeit enthält Cholesterin, welches in allen früheren Modellmedien fehlt. Daher wurden biokompatible und physiologische Modellflüssigkeiten, FaSSIF-C, entwickelt. Der Cholesteringehalt von FaSSIF - 7C entspricht der Gallenflüssigkeit einer gesunden Frau, FaSSIF - 10C der einer gesunden männlichen Person und FaSSIF - 13C der in einigen Krankheitszuständen. Die intestinale Teilchen-Struktur-Untersuchung mit dynamische Lichtstreuung (DLS) und Neutronen-Kleinwinkelstreuung (SANS) ergab, dass die Korngröße von Vesikeln mit zunehmender Cholesterin-Konzentration abnahm. Zu hohe Cholesterin-Konzentration bewirkte zusätzlich sehr große Partikel, welche vermutlich aus Cholesterin-reichen “Disks“ bestehen. Die Löslichkeiten einiger BCS Klasse II Wirkstoffe (Fenofibrat, Griseofulvin, Carbamazepin, Danazol) in diesen neuen Medien zeigten, dass die Löslichkeit in unterschiedlicher Weise mit der Cholesteringehalt zusammen hing und dieser Effekt selektiv für die Droge war. rnDarüber hinaus wurde die Wirkung von einigen Tensiden auf die kolloidale Struktur und Löslichkeit von Fenofibrat in FaSSIFmod6.5 und FaSSIF -7C untersucht. Struktur und Löslichkeit waren Tensid- und Konzentrations-abhängig. Im Falle von FaSSIFmod6.5 zeigten die Ergebnisse eine dreifache Verzweigung der Lösungswege. Im Bereich mittlerer Tensidkonzentration wurde eine Löslichkeitslücke der Droge zwischen der Zerstörung der Galle-Liposomen und der Bildung von Tensid-reichen Mizellen beobachtet. In FaSSIF - 7C, zerstörten Tenside in höherer Konzentration die Liposomenstruktur trotz der allgemeinen Stabilisierung der Membranen durch Cholesterin. rnDie in dieser Arbeit vorgestellten Ergebnisse ergeben, dass die Anwesenheit von Cholesterin als eine fehlende Komponente der menschlichen Darmflüssigkeit in biorelevanten Medien wichtig ist und dazu beitragen kann, das in vivo Verhalten schwerlöslicher Arzneistoffe im Körper besser vorhersagen zu können. Der Verdünnungsgrad hat einen Einfluss auf die Nanopartikel-Struktur und Tenside beeinflussen die Löslichkeit von Medikamenten in biorelevanten Medien: Dieser Effekt ist sowohl von der Konzentration das Tensids abhängig, als auch dessen Typ.rnrn

Assessment of the resilience of coral reefs to natural and human disturbances by means of recruitment panels in Indo-Pacific

Indo-Pacific region encompasses about 75% of world's coral reefs, but hard coral cover in this region experienced a 32% region-wide decline since 1970s. This great change is primarily ascribable to natural and anthropogenic pressures, including climate change and human activities effects. Coral reef conservation requires management strategies oriented to maintain their diversity and the capacity to provide ecosystem goods and services. Coral reef resilience, i.e. the capacity to recover after disturbances, is critical to their long-term persistence. The aims of the present study were to design and to test field experiments intended to measure changes in recruitment processes, as a fundamental aspect of the coral reef resilience. Recruitment experiments, using artificial panels suspended in the water column, were carried out in two Indo-Pacific locations affected by different disturbances: a new mine in Bangka Island (Indonesia), and the increased sedimentation due to coastal dynamics in Vavvaru Island (Maldives). One (or more) putatively disturbed site(s) was selected to be tested against 3 randomly selected control sites. Panels’ arrangement simulates 2 proximities to living corals, i.e. the sources of propagules: few centimetres and 2 meters over. Panels were deployed simultaneously at each site and left submerged for about five months. Recruits were identified to the lowest possible taxonomic level and recruited assemblages were analysed in terms of percent cover. In general it was not possible to detect significant differences between the benthic assemblages recruited in disturbed and control sites. The high variability observed in recruits assemblages structure among control sites may be so large to mask the possible disturbance effects. Only few taxa showed possible effects of the disturb they undergo. The field tests have highlighted strengths and weaknesses of the proposed approach and, based on these results, some possible improvements were suggested.

A hypoxia complement differentiates the muscle response to endurance exercise

Metabolic stress is believed to constitute an important signal for training-induced adjustments of gene expression and oxidative capacity in skeletal muscle. We hypothesized that the effects of endurance training on expression of muscle-relevant transcripts and ultrastructure would be specifically modified by a hypoxia complement during exercise due to enhanced glycolytic strain. Endurance training of untrained male subjects in conditions of hypoxia increased subsarcolemmal mitochondrial density in the recruited vastus lateralis muscle and power output in hypoxia more than training in normoxia, i.e. 169 versus 91% and 10 versus 6%, respectively, and tended to differentially elevate sarcoplasmic volume density (42 versus 20%, P = 0.07). The hypoxia-specific ultrastructural adjustments with training corresponded to differential regulation of the muscle transcriptome by single and repeated exercise between both oxygenation conditions. Fine-tuning by exercise in hypoxia comprised gene ontologies connected to energy provision by glycolysis and fat metabolism in mitochondria, remodelling of capillaries and the extracellular matrix, and cell cycle regulation, but not fibre structure. In the untrained state, the transcriptome response during the first 24 h of recovery from a single exercise bout correlated positively with changes in arterial oxygen saturation during exercise and negatively with blood lactate. This correspondence was inverted in the trained state. The observations highlight that the expression response of myocellular energy pathways to endurance work is graded with regard to metabolic stress and the training state. The exposed mechanistic relationship implies that the altitude specificity of improvements in aerobic performance with a 'living low-training high' regime has a myocellular basis.

MMP19 is upregulated during melanoma progression and increases invasion of melanoma cells

During the progression of cutaneous melanomas, matrix metalloproteinases (MMPs) facilitate the tumour cells to traverse the basement membrane and invade the dermis. In this study, we analysed the expression of MMP19 in the course of melanoma progression. Although MMP19 was absent in melanocytes and melanoma cells of early stages of melanoma development, its expression was strongly upregulated in the neighbouring keratinocytes that may facilitate the vertical outgrowth of melanoma cells. In contrast to early stages, MMP19 was upregulated during the vertical growth phase of melanoma and in metastases. The upregulation of MMP19 in melanoma of Clark levels IV and V correlates with that of MMP2 and also simultaneously with ceased expression of E-cadherin. To reveal whether MMP19 facilitates the invasion of melanomas, we examined adhesion and migratory capacity of selected melanoma cell lines. Melanoma cell lines with low expression of MMP19 exhibited increased adhesion to various substrates and lower migration in comparison with the cell line with higher expression of MMP19. Moreover, ectopic expression of MMP19 could restore the migratory capacity of melanoma cells with low endogenous level of MMP19. These results suggest that the increase of MMP19 expression hallmarks the progression of cutaneous melanoma and might augment melanoma growth by promoting the invasion of tumour cells.

Analysis of the erosive effect of different dietary substances and medications

Excessive consumption of acidic drinks and foods contributes to tooth erosion. The aims of the present in vitro study were twofold: (1) to assess the erosive potential of different dietary substances and medications; (2) to determine the chemical properties with an impact on the erosive potential. We selected sixty agents: soft drinks, an energy drink, sports drinks, alcoholic drinks, juice, fruit, mineral water, yogurt, tea, coffee, salad dressing and medications. The erosive potential of the tested agents was quantified as the changes in surface hardness (ΔSH) of enamel specimens within the first 2 min (ΔSH2-0 = SH2 min - SHbaseline) and the second 2 min exposure (ΔSH4-2 = SH4 min - SH2 min). To characterise these agents, various chemical properties, e.g. pH, concentrations of Ca, Pi and F, titratable acidity to pH 7·0 and buffering capacity at the original pH value (β), as well as degree of saturation (pK - pI) with respect to hydroxyapatite (HAP) and fluorapatite (FAP), were determined. Erosive challenge caused a statistically significant reduction in SH for all agents except for coffee, some medications and alcoholic drinks, and non-flavoured mineral waters, teas and yogurts (P < 0·01). By multiple linear regression analysis, 52 % of the variation in ΔSH after 2 min and 61 % after 4 min immersion were explained by pH, β and concentrations of F and Ca (P < 0·05). pH was the variable with the highest impact in multiple regression and bivariate correlation analyses. Furthermore, a high bivariate correlation was also obtained between (pK - pI)HAP, (pK - pI)FAP and ΔSH.

Clinical Study Monitoring the pH on Tooth Surfaces in Patients with and without Erosion

The aim of this study was to compare tooth surface pH after drinking orange juice or water in 39 patients with dental erosion and in 17 controls. The following investigations were carried out: measurement of pH values on selected tooth surfaces after ingestion of orange juice followed by ingestion of water (acid clearance), measurement of salivary flow rate and buffering capacity. Compared with the controls, patients with erosion showed significantly greater decreases in pH after drinking orange juice, and the pH stayed lower for a longer period of time (p < 0.05). Saliva parameters showed no significant differences between the two patient groups except for a lower buffering capacity at pH 5.5 in the erosion group.

Nitroreductase (GlNR1) increases susceptibility of Giardia lamblia and Escherichia coli to nitro drugs

OBJECTIVES: The protozoan parasite Giardia lamblia causes the intestinal disease giardiasis, which may lead to acute and chronic diarrhoea in humans and various animal species. For treatment of this disease, several drugs such as the benzimidazole albendazole, the nitroimidazole metronidazole and the nitrothiazolide nitazoxanide are currently in use. Previously, a G. lamblia nitroreductase 1 (GlNR1) was identified as a nitazoxanide-binding protein. The aim of the present project was to elucidate the role of this enzyme in the mode of action of the nitro drugs nitazoxanide and metronidazole. METHODS: Recombinant GlNR1 was overexpressed in both G. lamblia and Escherichia coli (strain BL21). The susceptibility of the transfected bacterial and giardial cell lines to nitazoxanide and metronidazole was analysed. RESULTS: G. lamblia trophozoites overexpressing GlNR1 had a higher susceptibility to both nitro drugs. E. coli were fully resistant to nitazoxanide under both aerobic and semi-aerobic growth conditions. When grown semi-aerobically, bacteria overexpressing GlNR1 became susceptible to nitazoxanide. CONCLUSIONS: These findings suggest that GlNR1 activates nitro drugs via reduction yielding a cytotoxic product.

Physical activity intensity and surrogate markers for cardiovascular health in adolescents

We examined the impact of physical activity (PA) on surrogate markers of cardiovascular health in adolescents. 52 healthy students (28 females, mean age 14.5 ± 0.7 years) were investigated. Microvascular endothelial function was assessed by peripheral arterial tonometry to determine reactive hyperemic index (RHI). Vagal activity was measured using 24 h analysis of heart rate variability [root mean square of successive normal-to-normal intervals (rMSSD)]. Exercise testing was performed to determine peak oxygen uptake ([Formula: see text]) and maximum power output. PA was assessed by accelerometry. Linear regression models were performed and adjusted for age, sex, skinfolds, and pubertal status. The cohort was dichotomized into two equally sized activity groups (low vs. high) based on the daily time spent in moderate-to-vigorous PA (MVPA, 3,000-5,200 counts(.)min(-1), model 1) and vigorous PA (VPA, >5,200 counts(.)min(-1), model 2). MVPA was an independent predictor for rMSSD (β = 0.448, P = 0.010), and VPA was associated with maximum power output (β = 0.248, P = 0.016). In model 1, the high MVPA group exhibited a higher vagal tone (rMSSD 49.2 ± 13.6 vs. 38.1 ± 11.7 ms, P = 0.006) and a lower systolic blood pressure (107.3 ± 9.9 vs. 112.9 ± 8.1 mmHg, P = 0.046). In model 2, the high VPA group had higher maximum power output values (3.9 ± 0.5 vs. 3.4 ± 0.5 W kg(-1), P = 0.012). In both models, no significant differences were observed for RHI and [Formula: see text]. In conclusion, in healthy adolescents, PA was associated with beneficial intensity-dependent effects on vagal tone, systolic blood pressure, and exercise capacity, but not on microvascular endothelial function.

Adjunctive daptomycin attenuates brain damage and hearing loss more efficiently than rifampin in infant rat pneumococcal meningitis

Exacerbation of cerebrospinal fluid (CSF) inflammation in response to bacteriolysis by beta-lactam antibiotics contributes to brain damage and neurological sequelae in bacterial meningitis. Daptomycin, a nonlytic antibiotic acting on Gram-positive bacteria, lessens inflammation and brain injury compared to ceftriaxone. With a view to a clinical application for pediatric bacterial meningitis, we investigated the effect of combining daptomycin or rifampin with ceftriaxone in an infant rat pneumococcal meningitis model. Eleven-day-old Wistar rats with pneumococcal meningitis were randomized to treatment starting at 18 h after infection with (i) ceftriaxone (100 mg/kg of body weight, subcutaneously [s.c.], twice a day [b.i.d.]), (ii) daptomycin (10 mg/kg, s.c., daily) followed 15 min later by ceftriaxone, or (iii) rifampin (20 mg/kg, intraperitoneally [i.p.], b.i.d.) followed 15 min later by ceftriaxone. CSF was sampled at 6 and 22 h after the initiation of therapy and was assessed for concentrations of defined chemokines and cytokines. Brain damage was quantified by histomorphometry at 40 h after infection and hearing loss was assessed at 3 weeks after infection. Daptomycin plus ceftriaxone versus ceftriaxone significantly (P < 0.04) lowered CSF concentrations of monocyte chemoattractant protein 1 (MCP-1), MIP-1α, and interleukin 6 (IL-6) at 6 h and MIP-1α, IL-6, and IL-10 at 22 h after initiation of therapy, led to significantly (P < 0.01) less apoptosis, and significantly (P < 0.01) improved hearing capacity. While rifampin plus ceftriaxone versus ceftriaxone also led to lower CSF inflammation (P < 0.02 for IL-6 at 6 h), it had no significant effect on apoptosis and hearing capacity. Adjuvant daptomycin could therefore offer added benefits for the treatment of pediatric pneumococcal meningitis.

Physiological Ecology and Reproductive Effort in a Migratory Seabird

Fluctuations of food availability, habitat quality, and environmental conditions throughout the year have been implicated in the breeding success and survival of migratory birds. Levels of circulating corticosterone, the hormone involved in energy balance and the stress response in birds, are also affected by fluctuations in these variables, and also play a role in self-maintenance and survival. In addition to changes in behaviors and resource allocation, the metabolic effects of corticosterone increase the amount of free radicals in the body, which can cause oxidative stress and damage lipids and DNA. In this thesis, I assessed if diet and physiology during the breeding and non-breeding seasons contributed to the reproductive success, survival, and oxidative stress of a long-lived migratory seabird, Leach’s storm-petrel (Oceanodroma leucorhoa). I tested the hypotheses that 1.) diet and physiology throughout the breeding and non-breeding seasons predict reproductive effort; and 2.) corticosterone affects telomere length, a measure of oxidative damage. Through analyses of stable isotopes, corticosterone, and antioxidant capacity, I found that although there was variation in these measures of diet and physiology within the population, none of these factors during the breeding or non-breeding seasons correlated with reproductive effort or success. I also found that feather and plasma corticosterone did not predict telomere length. The life history strategies of Leach’s storm-petrels appear to be complex, and many factors likely contribute to self-maintenance and the decision to breed. Long-term monitoring of these variables may help identify relationships between trends in oceanographic variables during both the breeding and non-breeding seasons with reproductive effort and success, and survival.

Engaged Learning: Enabling Self-Authorship and Effective Practice

There is now broad consensus that higher education must extend beyond content-based knowledge to encompass intellectual and practical skills, personal and social responsibility, and integrative learning. The college learning outcomes needed for success in 21st century life include critical thinking, a coherent sense of self, intercultural maturity, civic engagement, and the capacity for mutual relationships. Yet, research suggests that college students are struggling to achieve these outcomes in part because skills needed to succeed in college are not those needed to succeed upon graduation. One reason for this gap is that these college learning outcomes require complex developmental capacities or “self-authorship” that higher education is not currently designed to promote.

Outer membrane protein UspA1 and lipooligosaccharide are involved in invasion of human epithelial cells by Moraxella catarrhalis

Invasion of non-professional phagocytes is a strategy employed by several mucosal pathogens, but has not been investigated in detail for Moraxella catarrhalis, a major cause of human respiratory tract infections. We investigated the role of outer membrane protein (OMP) UspA1 and lipooligosaccharide (LOS) in M. catarrhalis invasion into epithelial cells. An isogenic mutant of strain O35E, which lacked expression of the UspA1 adhesin, demonstrated not only severely impaired adherence (86%) to but also reduced invasion (77%) into Chang conjunctival cells in comparison with the wild-type strain. The isogenic, LOS-deficient mutant strain O35E.lpxA was attenuated in adherence (93%) and its capacity to invade was severely reduced (95%), but not abolished. Inhibition assays using sucrose and cytochalasin D, respectively, demonstrated that clathrin and actin polymerization contribute to internalization of M. catarrhalis by Chang cells. Furthermore, inhibition of UspA1-mediated binding to cell-associated fibronectin and alpha5beta1 integrin decreased invasion of M. catarrhalis strain O35E (72% and 41%, respectively). These data indicate that OMP UspA1 and LOS profoundly affect the capacity of M. catarrhalis to invade epithelial cells.

Functional outcome after total and subtotal glossectomy with free flap reconstruction

BACKGROUND: The aim of this study was to evaluate postoperative oral functions of patients who had undergone total or subtotal (75%) glossectomy with preservation of the larynx for oral squamous cell carcinomas. METHODS: Speech intelligibility and swallowing capacity of 17 patients who had been treated between 1992 and 2002 were scored and classified using standard protocols 6 to 36 months postoperatively. The outcomes were finally rated as good, acceptable, or poor. RESULTS: The 4-year disease-specific survival rate was 64%. Speech intelligibility and swallowing capacity were satisfactory (acceptable or good) in 82.3%. Only 3 patients were still dependent on tube feeding. Good speech perceptibility did not always go together with normal diet tolerance, however. CONCLUSIONS: Our satisfactory results are attributable to the use of large, voluminous soft tissue flaps for reconstruction, and to the instigation of postoperative swallowing and speech therapy on a routine basis and at an early juncture. (c) 2008 Wiley Periodicals, Inc. Head Neck, 2008.