Pre-emptive scheduling problems with controllable processing times

We consider a range of single machine and identical parallel machine pre-emptive scheduling models with controllable processing times. For each model we study a single criterion problem to minimize the compression cost of the processing times subject to the constraint that all due dates should be met. We demonstrate that each single criterion problem can be formulated in terms of minimizing a linear function over a polymatroid, and this justifies the greedy approach to its solution. A unified technique allows us to develop fast algorithms for solving both single criterion problems and bicriteria counterparts.

The use of a mathematical multicriteria decision-making model for selecting the fire origin room

Over the last three decades, the fire safety codes have been changing from a prescriptive approach to a performance-based one. Some countries, such as the USA, Sweden, New Zealand, Australia and the UK, are in an advanced stage of development and implementation of the performance-based codes. However, there are some difficulties in this process. Most of them are due to the uncertainties associated with fire design. For instance, one of the questions that need to be answered is how to select the most probable fire origin room (FOR)? On the other hand, to know where the FOR is located is also an important aspect in terms of forensic issues. Given that, to address this question is an important step for the establishment of fire designs (i.e., pre-fire phases) and also for fire investigations (i.e., post-fire phases). This paper proposes a methodology for selecting the FOR through the use of a mathematical multicriteria decision-making model: the analytical hierarchy process (AHP). The proposed method is then applied to a hypothetical study case. The results are presented and discussed in this paper.

Analysis of classification accuracy for pre-filtered multichannel remote sensing data

Noise is one of the main factors degrading the quality of original multichannel remote sensing data and its presence influences classification efficiency, object detection, etc. Thus, pre-filtering is often used to remove noise and improve the solving of final tasks of multichannel remote sensing. Recent studies indicate that a classical model of additive noise is not adequate enough for images formed by modern multichannel sensors operating in visible and infrared bands. However, this fact is often ignored by researchers designing noise removal methods and algorithms. Because of this, we focus on the classification of multichannel remote sensing images in the case of signal-dependent noise present in component images. Three approaches to filtering of multichannel images for the considered noise model are analysed, all based on discrete cosine transform in blocks. The study is carried out not only in terms of conventional efficiency metrics used in filtering (MSE) but also in terms of multichannel data classification accuracy (probability of correct classification, confusion matrix). The proposed classification system combines the pre-processing stage where a DCT-based filter processes the blocks of the multichannel remote sensing image and the classification stage. Two modern classifiers are employed, radial basis function neural network and support vector machines. Simulations are carried out for three-channel image of Landsat TM sensor. Different cases of learning are considered: using noise-free samples of the test multichannel image, the noisy multichannel image and the pre-filtered one. It is shown that the use of the pre-filtered image for training produces better classification in comparison to the case of learning for the noisy image. It is demonstrated that the best results for both groups of quantitative criteria are provided if a proposed 3D discrete cosine transform filter equipped by variance stabilizing transform is applied. The classification results obtained for data pre-filtered in different ways are in agreement for both considered classifiers. Comparison of classifier performance is carried out as well. The radial basis neural network classifier is less sensitive to noise in original images, but after pre-filtering the performance of both classifiers is approximately the same.

Global assessment of ocean carbon export by combining satellite observations and food-web models

The export of organic carbon from the surface ocean by sinking particles is an important, yet highly uncertain, component of the global carbon cycle. Here we introduce a mechanistic assessment of the global ocean carbon export using satellite observations, including determinations of net primary production and the slope of the particle size spectrum, to drive a food-web model that estimates the production of sinking zooplankton feces and algal aggregates comprising the sinking particle flux at the base of the euphotic zone. The synthesis of observations and models reveals fundamentally different and ecologically consistent regional-scale patterns in export and export efficiency not found in previous global carbon export assessments. The model reproduces regional-scale particle export field observations and predicts a climatological mean global carbon export from the euphotic zone of ~6 Pg C yr−1. Global export estimates show small variation (typically < 10%) to factor of 2 changes in model parameter values. The model is also robust to the choices of the satellite data products used and enables interannual changes to be quantified. The present synthesis of observations and models provides a path for quantifying the ocean's biological pump.

Ecological controls on biogeochemical fluxes in the western Antarctic Peninsula studied with an inverse foodweb model

Sea ice in the western Antarctic Peninsula (WAP) region is both highly variable and rapidly changing. In the Palmer Station region, the ice season duration has decreased by 92 d since 1978. The sea-ice changes affect ocean stratification and freshwater balance and in turn impact every component of the polar marine ecosystem. Long-term observations from the WAP nearshore and offshore regions show a pattern of chlorophyll (Chl) variability with three to five years of negative Chl anomalies interrupted by one or two years of positive anomalies (high and low Chl regimes). Both field observations and results from an inverse food-web model show that these high and low Chl regimes differed significantly from each other, with high primary productivity and net community production (NCP) and other rates associated with the high Chl years and low rates with low Chl years. Gross primary production rates (GPP) averaged 30 mmolC.m-2.d-1 in the low Chl years and 100 mmolC.m-2.d-1 in the high Chl years. Both large and small phytoplankton were more abundant and more productive in high Chl years than in low Chl years. Similarly, krill were more important as grazers in high Chl years, but did not differ from microzooplankton in high or low Chl years. Microzooplankton did not differ between high and low Chl years. Net community production differed significantly between high and low Chl years, but mobilized a similar proportion of GPP in both high and low Chl years. The composition of the NCP was uniform in high and low Chl years. These results mphasize the importance of microbial components in the WAP plankton system and suggest that food webs dominated by small phytoplankton can have pathways that funnel production into NCP, and likely, export.

Small Proline Rich Protein-2 Expression and Regulation in the Caco-2 model of Intestinal Epithelial Differentiation along the Crypt-Villus Axis

Small proline-rich protein-2 (SPRR2) functions as a determinant of flexibility and permeability in the mature cornified envelope of the skin. SPRR2 is strongly upregulated by the commensal flora and may mediate signaling to differentiated epithelia of the small intestine and colon. Yet, SPRR2 function in the GI tract is largely unexplored. Using the Caco-2 model of intestinal epithelial differentiation along the crypt-villus axis, we hypothesized that SPRR2 would be preferentially expressed in post-confluent differentiated Caco-2 cells and examined SPRR2 regulation by the protein kinase A pathway (PKA) and short chain fatty acids (SCFAs). Differentiation-dependent SPRR2 expression was examined in cytoskeletal-, membrane-, and nuclear-enriched fractions by immunoblotting and confocal immunofluorescence. We studied the effect of SCFAs, known inducers of differentiation, on SPRR2 expression in pre-confluent undifferentiated Caco-2 cells and explored potential mechanisms involved in this induction using MAP kinase inhibitors. SPRR2 expression was also compared between HIEC crypt cells and 16 to 20 week primary fetal villus cells as well as in different segments in mouse small intestine and colon. We determined if SPRR2 is increased by gram negative bacteria such as S. typhimurium. SPRR2 expression increased in a differentiation-dependent manner in Caco-2 cells and was present in human fetal epithelial villus cells but absent in HIEC crypt cells. Differentiation-induced SPRR2 was down-regulated by 8-Br-cAMP as well as by forskolin/IBMX co-treatment. SPRR2 was predominantly cytoplasmic and did not accumulate in Triton X-100-insoluble cytoskeletal fractions. SPRR2 was present in the membrane- and nuclear-enriched fractions and demonstrated co-localization with F-actin at the apical actin ring. No induction was seen with the specific HDAC inhibitor trichostatin A, while SCFAs and the HDAC inhibitor SBHA all induced SPRR2. SCFA responses were inhibited by MAP kinase inhibitors SB203580 and U0126, thus suggesting that the SCFA effect may be mediated by orphan G-protein receptors GPR41 and GPR43. S. typhimurium induced SPRR2 in undifferentiated cells. We conclude that SPRR2 protein expression is associated with differentiated epithelia and is regulated by PKA signaling and by by-products of the bowel flora. This is the first report to establish an in vitro model to study the physiology and regulation of SPRR2.

CARBON MONOXIDE AND PREGNANCY: A SEARCH FOR A POSSIBLE THERAPEUTIC IN THE TREATMENT OF PRE-ECLAMPSIA

Pre-eclampsia (PE) is a pregnancy disorder that affects roughly 5-7% of all pregnancies and is a leading cause of both maternal and fetal/neonatal morbidity and mortality. With no present cure for the disease, researchers are interested in the lower incidence of PE observed among the cigarette smoking pregnant population. However, women who use smokeless tobacco do not experience the same decreased incidence of PE, leading to hypothesis of protection against PE from the largest combustible product of cigarette smoke, carbon monoxide (CO). Studies evaluated levels of CO in PE women and found that they were statistically lower than those of healthy pregnancy. Researchers have found CO to possess many cytoprotective and regulatory properties and specifically within the placenta, it has been found to increase perfusion pressure, decrease oxidative stress, decreases ischemia/reperfusion induced apoptosis and maintain endothelial functioning. The idea for use of CO as a possible therapeutic for PE has thus become a real possibility. This study determined CO levels in pregnant women ± smoking as well as in PE women±smoking, as to discover a possible therapeutic range for future treatments. The best correlated automated CO measurement device with blood CO levels was determined, for use in future clinical studies. This thesis also sought a possible CO delivery concentration, in order to achieve the CO levels observed in the human correlation study. A threshold level of maternal CO exposure in a murine animal model was found, for which fetal and maternal negative toxicities were not observed. The results of this thesis lend a few more pieces to the complicated puzzle involving CO and PE and offer another step toward the possibility of a therapeutic treatment/prevention using this gaseous molecule.

Biofilm formation by bacteria isolated from retrieved failed prosthetic hip implants in an in vitro model of hip arthroplasty antibiotic prophylaxis

Bacterial infection primarily with Staphylococcus spp. and Propionibacterium acnes remains a significant complication following total hip replacement. In this in vitro study, we investigated the efficacy of gentamicin loading of bone cement and pre- and postoperative administration of cefuroxime in the prevention of biofilm formation by clinical isolates. High and low initial inocula, representative of the number of bacteria that may be present at the operative site as a result of overt infection and skin contamination, respectively, were used. When a high initial inoculum was used, gentamicin loading of the cement did not prevent biofilm formation by the 10 Staphylococcus spp. and the 10 P. acnes isolates tested. Similarly, the use of cefuroxime in the fluid phase with gentamicin-loaded cement did not prevent biofilm formation by four Staphylococcus spp. and four P. acnes isolates tested. However, when a low bacterial inoculum was used, a combination of both gentamicin-loaded cement and cefuroxime prevented biofilm formation by these eight isolates. Our results indicate that this antibiotic combination may protect against infection after intra-operative challenge with bacteria present in low numbers as a result of contamination from the skin but would not protect against bacteria present in high numbers as a result of overt infection of an existing implant.

A model for developing, implementing and evaluating a strategy to improve nursing and midwifery care

Background: Health care organizations world wide are faced with the need to develop and implement strategic organizational plans to meet the challenges of modern health care. There is a need for models for developing, implementing and evaluating strategic plans that engage practitioners, and make a measurable difference to the patients that they serve. This article describes the development of such a model to underpin a strategy for nursing and midwifery in an acute hospital trust. An integrated model: The processes for strategy development (values clarification, critical companionship and focus groups) are discussed, together with the development of processes for implementation, based upon a modification of the PARIHS (Promoting Action on Research Implementation in Health Services) conceptual framework. Finally, the methods for evaluating the strategy (a pre-test/post-test approach measuring the quality of nursing care, the degree to which the organization supports professional nursing care, the leadership styles of ward managers, and patient satisfaction with care) are described. Conclusion: The model is offered as one that may be of use to others who wish to develop an integrated approach to strategic change; an approach in which the development, implementation and evaluation of strategic plans are informed by the core values of nurses and midwives.

Reflexive learning in pre-service training of primary school teachers: from experience to assimilation of contents

This article presents an educational experiment carried out in the Primary School Teaching Degree at the University of Barcelona. Specifically, the article analyses the application of the “Work Corners” approach in a core subject. In a three-year action research process, trainers put into practice an innovation which enabled them to boost cooperative work and reflexive learning among trainees. Firstly, the theoretical model underpinning the project and guiding many of the actions carried out by the training team is presented. After providing detailed information on the practical development of the experiment, the data-gathering process and its results are shown. Various information-gathering strategies were used in assessing the project, such as a questionnaire, participant observation, and teachers’ diaries. The results demonstrate, amongst other things, that “work corners” offer viable and appropriate educational conditions for the articulation of theoretical and practical knowledge, for building professional knowledge, and therefore, the beginnings of a reflexive teaching practice.

Population-based local search for protein folding simulation in the MJ energy model and cubic lattices

We present experimental results on benchmark problems in 3D cubic lattice structures with the Miyazawa-Jernigan energy function for two local search procedures that utilise the pull-move set: (i) population-based local search (PLS) that traverses the energy landscape with greedy steps towards (potential) local minima followed by upward steps up to a certain level of the objective function; (ii) simulated annealing with a logarithmic cooling schedule (LSA). The parameter settings for PLS are derived from short LSA-runs executed in pre-processing and the procedure utilises tabu lists generated for each member of the population. In terms of the total number of energy function evaluations both methods perform equally well, however. PLS has the potential of being parallelised with an expected speed-up in the region of the population size. Furthermore, both methods require a significant smaller number of function evaluations when compared to Monte Carlo simulations with kink-jump moves. (C) 2009 Elsevier Ltd. All rights reserved.

The Y-procedure: How to extract the chemical transformation rate from reaction-diffusion data with no assumption on the kinetic model

The paper presents a new method to extract the chemical transformation rate from reaction–diffusion data with no assumption on the kinetic model (“kinetic model-free procedure”). It is a new non-steady-state kinetic characterization procedure for heterogeneous catalysts. The mathematical foundation of the Y-procedure is a Laplace-domain analysis of the two inert zones in a TZTR followed by transposition to the Fourier domain. When combined with time discretization and filtering the Y-procedure leads to an efficient practical method for reconstructing the concentration and reaction rate in the active zone. Using the Y-procedure the concentration and reaction rate of a non-steady state catalytic process can be determined without any pre-assumption regarding the type of kinetic dependence. The Y-procedure is the basis for advanced software for non-steady state kinetic data interpretation. The Y-procedure can be used to relate changes in the catalytic reaction rate and kinetic parameters to changes in the surface composition (storage) of a catalyst.

Differential modulation of angiogenesis by erythropoiesis-stimulating agents in a mouse model of ischaemic retinopathy

Background: Erythropoiesis stimulating agents (ESAs) are widely used to treat anaemia but concerns exist about their potential to promote pathological angiogenesis in some clinical scenarios. In the current study we have assessed the angiogenic potential of three ESAs; epoetin delta, darbepoetin alfa and epoetin beta using in vitro and in vivo models.

Methodology/Principal Findings: The epoetins induced angiogenesis in human microvascular endothelial cells at high doses, although darbepoetin alfa was pro-angiogenic at low-doses (1-20 IU/ml). ESA-induced angiogenesis was VEGF-mediated. In a mouse model of ischaemia-induced retinopathy, all ESAs induced generation of reticulocytes but only epoetin beta exacerbated pathological (pre-retinal) neovascularisation in comparison to controls (p<0.05). Only epoetin delta induced a significant revascularisation response which enhanced normality of the vasculature (p<0.05). This was associated with mobilisation of haematopoietic stem cells and their localisation to the retinal vasculature. Darbepoetin alfa also increased the number of active microglia in the ischaemic retina relative to other ESAs (p<0.05). Darbepoetin alfa induced retinal TNF alpha and VEGF mRNA expression which were up to 4 fold higher than with epoetin delta (p<0.001).

Conclusions: This study has implications for treatment of patients as there are clear differences in the angiogenic potential of the different ESAs.

High incidence of proviral integrations in the Hoxa locus in a new model of E2a-PBX1-induced B-cell leukemia

Relevant mouse models of E2a-PBX1-induced pre-B cell leukemia are still elusive. We now report the generation of a pre-B leukemia model using E2a-PBX1 transgenic mice, which lack mature and precursor T-cells as a result of engineered loss of CD3epsilon expression (CD3epsilon(-/-)). Using insertional mutagenesis and inverse-PCR, we show that B-cell leukemia development in the E2a-PBX1 x CD3epsilon(-/-) compound transgenic animals is significantly accelerated when compared to control littermates, and document several known and novel integrations in these tumors. Of all common integration sites, a small region of 19 kb in the Hoxa gene locus, mostly between Hoxa6 and Hoxa10, represented 18% of all integrations in the E2a-PBX1 B-cell leukemia and was targeted in 86% of these leukemias compared to 17% in control tumors. Q-PCR assessment of expression levels for most Hoxa cluster genes in these tumors revealed an unprecedented impact of the proviral integrations on Hoxa gene expression, with tumors having one to seven different Hoxa genes overexpressed at levels up to 6600-fold above control values. Together our studies set the stage for modeling E2a-PBX1-induced B-cell leukemia and shed new light on the complexity pertaining to Hox gene regulation. In addition, our results show that the Hoxa gene cluster is preferentially targeted in E2a-PBX1-induced tumors, thus suggesting functional collaboration between these oncogenes in pre-B-cell tumors.

pcDNA3.1tdTomato is superior to pDsRed2-N1 for optical fluorescence imaging in the F344/AY-27 rat model of bladder cancer

PURPOSE: Animal models are important for pre-clinical assessment of novel therapies in metastatic bladder cancer. The F344/AY-27 model involves orthotopic colonisation with AY-27 tumour cells which are syngeneic to F344 rats. One disadvantage of the model is the unknown status of colonisation between instillation and sacrifice. Non-invasive optical imaging using red fluorescence reporters could potentially detect tumours in situ and would also reduce the number of animals required for each experiment.

MATERIALS AND METHODS: AY-27 cells were stably transfected with either pDsRed2-N1 or pcDNA3.1tdTomato. The intensity and stability of fluorescence in the resultant AY-27/DsRed2-N1 and AY-27/tdTomato stable cell lines were compared using Xenogen IVIS®200 and Olympus IX51 systems.

RESULTS: AY-27/tdTomato fluorescence intensity was 60-fold brighter than AY-27/DsRed2-N1 and was sustained in AY-27/tdTomato cells following freezing and six subsequent sub-cultures. After sub-cutaneous injection, fluorescence intensity from AY-27/tdTomato cells was threefold stronger than that detected from AY-27/DsRed2-N1 cells. IVIS®200 detected fluorescence from AY-27/tdTomato and AY-27/DsRed2-N1 cells colonising resected and exteriorised bladders, respectively. However, the deep-seated position of the bladder precluded in vivo imaging. Characteristics of AY-27/tdTomato cells in vitro and in tumours colonising F344 rats resembled those of parental AY-27 cells. Tumour transformation was observed in the bladders colonised with AY-27/DsRed2-N1 cells.

CONCLUSIONS: In vivo whole-body imaging of internal red fluorescent animal tumours should use pcDNA3.1tdTomato rather than pDsRed2-N1. Optical imaging of deep-seated organs in larger animals remains a challenge which may require proteins with brighter red or far-red fluorescence and/or alternative approaches.