Randomized Load Balancing on Networks with Stochastic Inputs

Iterative load balancing algorithms for indivisible tokens have been studied intensively in the past. Complementing previous worst-case analyses, we study an average-case scenario where the load inputs are drawn from a fixed probability distribution. For cycles, tori, hypercubes and expanders, we obtain almost matching upper and lower bounds on the discrepancy, the difference between the maximum and the minimum load. Our bounds hold for a variety of probability distributions including the uniform and binomial distribution but also distributions with unbounded range such as the Poisson and geometric distribution. For graphs with slow convergence like cycles and tori, our results demonstrate a substantial difference between the convergence in the worst- and average-case. An important ingredient in our analysis is a new upper bound on the t-step transition probability of a general Markov chain, which is derived by invoking the evolving set process

An ancient family of SelB elongation factor-like proteins with a broad but disjunct distribution across archaea

<p>Abstract</p> <p>Background</p> <p>SelB is the dedicated elongation factor for delivery of selenocysteinyl-tRNA to the ribosome. In archaea, only a subset of methanogens utilizes selenocysteine and encodes archaeal SelB (aSelB). A SelB-like (aSelBL) homolog has previously been identified in an archaeon that does not encode selenosysteine, and has been proposed to be a pyrrolysyl-tRNA-specific elongation factor (EF-Pyl). However, elongation factor EF-Tu is capable of binding archaeal Pyl-tRNA in bacteria, suggesting the archaeal ortholog EF1A may also be capable of delivering Pyl-tRNA to the ribosome without the need of a specialized factor.</p> <p>Results</p> <p>We have phylogenetically characterized the aSelB and aSelBL families in archaea. We find the distribution of aSelBL to be wider than both selenocysteine and pyrrolysine usage. The aSelBLs also lack the carboxy terminal domain usually involved in recognition of the selenocysteine insertion sequence in the target mRNA. While most aSelBL-encoding archaea are methanogenic Euryarchaea, we also find aSelBL representatives in Sulfolobales and Thermoproteales of Crenarchaea, and in the recently identified phylum Thaumarchaea, suggesting that aSelBL evolution has involved horizontal gene transfer and/or parallel loss. Severe disruption of the GTPase domain suggests that some family members may employ a hitherto unknown mechanism of nucleotide hydrolysis, or have lost their GTPase ability altogether. However, patterns of sequence conservation indicate that aSelBL is still capable of binding the ribosome and aminoacyl-tRNA.</p> <p>Conclusions</p> <p>Although it is closely related to SelB, aSelBL appears unlikely to either bind selenocysteinyl-tRNA or function as a classical GTP hydrolyzing elongation factor. We propose that following duplication of aSelB, the resultant aSelBL was recruited for binding another aminoacyl-tRNA. In bacteria, aminoacylation with selenocysteine is essential for efficient thermodynamic coupling of SelB binding to tRNA and GTP. Therefore, change in tRNA specificity of aSelBL could have disrupted its GTPase cycle, leading to relaxation of selective pressure on the GTPase domain and explaining its apparent degradation. While the specific role of aSelBL is yet to be experimentally tested, its broad phylogenetic distribution, surpassing that of aSelB, indicates its importance.</p

Xaf1 can cooperate with TNFα in the induction of apoptosis, independently of interaction with XIAP

XIAP-associated factor 1 (Xaf1) binds XIAP and re-localizes it to the nucleus, thus inhibiting XIAP activity and enhancing apoptosis [1]. Xaf1 expression is reduced or absent in tumor samples and cell lines suggesting it may function as a tumor suppressor [2–5]. To further study Xaf1 function we generated Xaf1 inducible cells in the osteosarcoma cell line Saos-2. Despite Xaf1 inducing apoptosis that is dramatically enhanced by TNFα we find no evidence for an interaction between Xaf1 and XIAP. Furthermore, Xaf1 expression sensitized XIAP −/− fibroblasts to TNFα, demonstrating the existence of a novel mechanism of Xaf1 induced apoptosis distinct from antagonizing XIAP. Xaf1 expression promotes cytochrome c release that cannot be blocked by inhibition of caspase activity. This implicates a role for the mitochondrial apoptotic pathway, consistent with the ability of Bcl2 to block Xaf1 induced apoptosis. The data indicate that in Saos2 cells Xaf1 activates the mitochondrial apoptotic pathway to facilitate cytochrome c release, thus amplifying apoptotic signals from death receptors.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/45342/1/11010_2005_Article_9094.pd

Simultaneous targeting of requiem & Alg-2 in Chinese hamster ovary cells for improved recombinant protein production

10.1007/s12033-010-9304-3Molecular Biotechnology463301-30

Elucidating the role of requiem in the growth and death of Chinese hamster ovary cells

10.1007/s10495-009-0433-8Apoptosis154450-462APOP