Attacking the bottlenecks of backfilling schedulers

Backfilling is a simple and effective way of improving the utilization of spacesharing schedulers. Simple firstcomefirstserved approaches are ineffective because large jobs can fragment the available resources. Backfilling schedulers address this problem by allowing jobs to move ahead in the queue, provided that they will not delay subsequent jobs. Previous research has shown that inaccurate estimates of execution times can lead to better backfilling schedules. In the first part of this study, we characterize this effect on several workloads, and show that average slowdowns can be effectively reduced by systematically lengthening estimated execution times. Further, we show that the average job slowdown metric can be addressed directly by sorting jobs by increasing execution time. Finally, we modify our sorting scheduler to ensure that incoming jobs can be given hard guarantees. The resulting scheduler guarantees to avoid starvation, and performs significantly better than previous backfilling schedulers. In the second part of this study, we show how queue randomization and even more a combination of queue randomization and sorting by job length can improve performance. We show that these improvements are better than with queue sorting by job length alone in the simulation with actual estimates of job running times. We investigate the real characteristics of these estimates, and show the wide range of overestimation. To exploit even more randomization and queue sorting, we eliminate guarantees from backfilling algorithm, and show significant improvements. Finally, we show a limited usefulness of these guarantees, and show that queue sorting criteria can be modified to prevent starvation in the modified backfilling algorithm.     

Novel Pathway for Conversion of Chlorohydroxyquinol to Maleylacetate in Burkholderia cepacia AC1100

Burkholderia cepacia AC1100 metabolizes 2,4,5-trichlorophenoxyacetic acid (2,4,5-T) via formation of 5-chlorohydroxyquinol (5-CHQ), hydroxyquinol (HQ), maleylacetate, and β-oxoadipate. The step(s) leading to the dechlorination of 5-CHQ to HQ has remained unidentified. We demonstrate that a dechlorinating enzyme, TftG, catalyzes the conversion of 5-CHQ to hydroxybenzoquinone, which is then reduced to HQ by a hydroxybenzoquinone reductase (HBQ reductase). HQ is subsequently converted to maleylacetate by hydroxyquinol 1,2-dioxygenase (HQDO). All three enzymes were purified. We demonstrate specific product formation by colorimetric assay and mass spectrometry when 5-CHQ is treated successively with the three enzymes: TftG, TftG plus HBQ reductase, and TftG plus HBQ reductase plus HQDO. This study delineates the complete enzymatic pathway for the degradation of 5-CHQ to maleylacetate.     

Antimicrobial and Cytotoxic Activity of Extracts of Ferula heuffelii Griseb. ex Heuff. and Its Metabolites

The antimicrobial and cytotoxic activities of isolates (CHCl₃ and MeOH extracts and selected metabolites) obtained from the underground parts of the Balkan endemic plant Ferula heuffelii Griseb . ex Heuff . were assessed. The CHCl₃ and MeOH extracts exhibited moderate antimicrobial activity, being more pronounced against Gram‐positive than Gram‐negative bacteria, especially against Staphylococcus aureus (MIC=12.5 μg/ml for both extracts) and Micrococcus luteus (MIC=50 and 12.5 μg/ml, resp.). Among the tested metabolites, (6E)‐1‐(2,4‐dihydroxyphenyl)‐3,7,11‐trimethyl‐3‐vinyldodeca‐6,10‐dien‐1‐one ( 2 ) and (2S*,3R*)‐2‐[(3E)‐4,8‐dimethylnona‐3,7‐dien‐1‐yl]‐2,3‐dihydro‐7‐hydroxy‐2,3‐dimethylfuro[3,2‐c]coumarin ( 4 ) demonstrated the best antimicrobial activity. Compounds 2 and 4 both strongly inhibited the growth of M. luteus (MIC=11.2 and 5.2 μM , resp.) and Staphylococcus epidermidis (MIC=22.5 and 10.5 μM , resp.) and compound 2 additionally also the growth of Bacillus subtilis (MIC=11.2 μM ). The cytotoxic activity of the isolates was tested against three human cancer cell lines, viz., cervical adenocarcinoma (HeLa), chronic myelogenous leukemia (K562), and breast cancer (MCF‐7) cells. The CHCl₃ extract exhibited strong cytotoxic activity against all cell lines (IC₅₀<11.0 μg/ml). All compounds strongly inhibited the growth of the K562 and HeLa cell lines. Compound 4 exhibited also a strong activity against the MCF‐7 cell line, comparable to that of cisplatin (IC₅₀=22.32±1.32 vs. 18.67±0.75μM ).     

The patients with clinically isolated syndrome and relapsing remitting multiple sclerosis show different levels of advanced protein oxidation products and total thiol content in plasma and CSF

Advanced oxidation protein products (AOPP) and total thiol (SH) groups levels in plasma and CSF were studied in a cohort of 50 clinically isolated syndrome (CIS) and 57 relapsing remittent multiple sclerosis (RRMS) patients related to 20 control group (CG) patients’ values. The obtained results were compared regarding patients demographic, biochemical, clinical (EDSS) and MRI features (total T2 weighted lesions number and Gd enhancement lesion volume).     

Glycosaminoglycans facilitate procathepsin B activation through disruption of propeptide-mature enzyme interactions

Lysosomal cysteine cathepsin B participates in numerous diverse cellular processes. In acquiring its activity, the proregion, which blocks the substrate-binding site in the proenzyme, needs to be cleaved off. Here we demonstrate that polyanionic polysaccharides, glycosaminoglycans (GAGs), can accelerate the autocatalytic removal of the propeptide and subsequent activation of cathepsin B. We show that naturally occurring GAGs such as chondroitin sulfates and heparin, as well as the synthetic analog dextran sulfate, accelerate the processing in a concentration-dependent manner. Heparin oligosaccharides down to the size of tetrasaccharides were efficient in accelerating the procathepsin B processing, whereas disaccharides were without effect. Further, the ability of the GAGs to accelerate procathepsin B processing was sensitive to increasing NaCl concentrations, indicating that electrostatic interaction between the GAGs and procathepsin B are operative in the accelerating effect. Also the processing of the catalytic procathepsin B mutant by wild type cathepsin B was enhanced in the presence of GAGs, suggesting that GAGs induce a conformational change in procathepsin B, converting it into a better substrate. Site-directed mutagenesis showed that His(28), Lys(39), and Arg(40), located within the procathepsin B propeptide, have significant roles in the acceleration of procathepsin B activation induced by short GAGs. Because procathepsin B and GAGs often co-localize in vivo, we propose that GAGs may play a physiological role in the activation of procathepsin B.     

The interleukin-1 receptor antagonist gene and the inhibitor of kappa B-like protein gene polymorphisms are not associated with myocardial infarction in Slovene population with type 2 diabetes

In this study we investigated the association of the interleukin-1 receptor antagonist gene variable number tandem repeat (IL1RN VNTR) polymorphism and of the inhibitor of kappa B-like protein (IKBL) gene polymorphism with myocardial infarction (MI) in a group of patients with type 2 diabetes. The IL1RN VNTR and the IKBL+ 738T > C gene polymorphisms were tested in 374 Caucasians: 151 cases with MI and 223 subjects with no history of coronary artery disease. The IL1RN VNTR polymorphism was not a risk factor for MI in Caucasians with type 2 diabetes (genotype 22 vs. the rest: odds ratio (OR) 1.6; 95% confidence interval (CI) = 0.8-3.5; p = 0.2). We also failed to demonstrate that IKBL+ 738T > C gene polymorphism was associated with MI in patients with type 2 diabetes (OR = 0.9; 95% CI = 0.3-2.6; p = 0.9). We provide evidence that the IL1RN VNTR and the IKBL + 738T > C gene polymorphisms are not risk factors for MI in Caucasians with type 2 diabetes.     

Fluorescent human RAD51 reveals multiple nucleation sites and filament segments tightly associated along a single DNA molecule

The DNA strand-exchange reactions defining homologous recombination involve transient, nonuniform allosteric interactions between recombinase proteins and their DNA substrates. To study these mechanistic aspects of homologous recombination, we produced functional fluorescent human RAD51 recombinase and visualized recombinase interactions with single DNA molecules in both static and dynamic conditions. We observe that RAD51 nucleates filament formation at multiple sites on double-stranded DNA. This avid nucleation results in multiple RAD51 filament segments along a DNA molecule. Analysis of fluorescent filament patch size and filament kinks from scanning force microscopy (SFM) images indicate nucleation occurs minimally once every 500 bp. Filament segments did not rearrange along DNA, indicating tight association of the ATP-bound protein. The kinetics of filament disassembly was defined by activating ATP hydrolysis and following individual filaments in real time.     

Immobilization of lipase from Candida rugosa on Sepabeads(®): the effect of lipase oxidation by periodates

The objective of this paper was the investigation of a suitable Sepabeads^? support and method for immobilization of lipase from Candida rugosa. Three different supports were used, two with amino groups, (Sepabeads^? EC-EA and Sepabeads^? EC-HA), differing in spacer length (two and six carbons, respectively) and one with epoxy group (Sepabeads^? EC-EP). Lipase immobilization was carried out by two conventional methods (via epoxy groups and via glutaraldehyde), and with periodate method for modification of lipase. The results of activity assays showed that lipase retained 94.8% or 87.6% of activity after immobilization via epoxy groups or with periodate method, respectively, while glutaraldehyde method was inferior with only 12.7% of retention. The immobilization of lipase, previously modified by periodate oxidation, via amino groups has proven to be more efficient than direct immobilization of lipase via epoxy groups. In such a way immobilized enzyme exhibited higher activity at high reaction temperatures and higher thermal stability.     

Regiochemistry of epoxide ring opening in methyl 2,3-anhydro-4-azido-4-deoxy-alpha- and beta-L-lyxopyranosides

Methyl 2,3-anhydro-4-O-methanesulfonyl-alpha-d-ribopyranoside (12) was prepared through a new six-step sequence starting from d-arabinose. Chemical behaviour of 12 was further studied under solvolytic conditions and in the presence of azide anion as a nucleophile. Factors governing the regiochemistry of epoxide ring opening are briefly discussed.