Optimal time-critical scheduling via resource augmentation

We consider two fundamental problems in dynamic scheduling: scheduling to meet deadlines in a preemptive multiprocessor setting, and scheduling to provide good response time in a number of scheduling environments. When viewed from the perspective of traditional worst-case analysis, no good on-line algorithms exist for these problems, and for some variants no good off-line algorithms exist unless {Rho} = {Nu}{Rho}. We study these problems using a relaxed notion of competitive analysis, introduced by Kalyanasundaram and Pruhs, in which the on-line algorithm is allowed more resources than the optimal off-line algorithm to which it is compared. Using this approach, we establish that several well-known on-line algorithms, that have poor performance from an absolute worst-case perspective, are optimal for the problems in question when allowed moderately more resources. For the optimization of average flow time, these are the first results of any sort, for any {Nu}{Rho}-hard version of the problem, that indicate that it might be possible to design good approximation algorithms

Breast Cancer Cells Induce Cancer-Associated Fibroblasts to Secrete Hepatocyte Growth Factor to Enhance Breast Tumorigenesis

It has been well documented that microenvironment consisting of stroma affects breast cancer progression. However, the mechanisms by which cancer cells and fibroblasts, the major cell type in stroma, interact with each other during tumor development remains to be elucidated. Here, we show that the human cancer-associated fibroblasts (CAFs) had higher activity in enhancing breast tumorigenecity compared to the normal tissue-associated fibroblasts (NAFs) isolated from the same patients. The expression level of hepatocyte growth factor (HGF) in these fibroblasts was positively correlated with their ability to enhance breast tumorigenesis in mice. Deprivation of HGF using a neutralizing antibody reduced CAF-mediated colony formation of human breast cancer cells, indicating that CAFs enhanced cancer cell colony formation mainly through HGF secretion. Co-culture with human breast cancer MDA-MB-468 cells in a transwell system enhanced NAFs to secret HGF as well as promote tumorigenecity. The newly gained ability of these “educated” NAFs became irreversible after continuing this process till fourth passage. These results suggested that breast cancer cells could alter the nature of its surrounding fibroblasts to secrete HGF to support its own progression through paracrine signaling

Sema3E/Plexin-D1 Mediated Epithelial-to-Mesenchymal Transition in Ovarian Endometrioid Cancer

Cancer cells often employ developmental cues for advantageous growth and metastasis. Here, we report that an axon guidance molecule, Sema3E, is highly expressed in human high-grade ovarian endometrioid carcinoma, but not low-grade or other ovarian epithelial tumors, and facilitates tumor progression. Unlike its known angiogenic activity, Sema3E acted through Plexin-D1 receptors to augment cell migratory ability and concomitant epithelial-to-mesenchymal transition (EMT). Sema3E-induced EMT in ovarian endometrioid cancer cells was dependent on nuclear localization of Snail1 through activation of phosphatidylinositol-3-kinase and ERK/MAPK. RNAi-mediated knockdown of Sema3E, Plexin-D1 or Snail1 in Sema3E-expressing tumor cells resulted in compromised cell motility, concurrent reversion of EMT and diminished nuclear localization of Snail1. By contrast, forced retention of Snail1 within the nucleus of Sema3E-negative tumor cells induced EMT and enhanced cell motility. These results show that in addition to the angiogenic effects of Sema3E on tumor vascular endothelium, an EMT strategy could be exploited by Sema3E/Plexin-D1 signaling in tumor cells to promote cellular invasion/migration

Conditionally Replicating Adenovirus Expressing TIMP2 Increases Survival in a Mouse Model of Disseminated Ovarian Cancer

Ovarian cancer remains difficult to treat mainly due to presentation of the disease at an advanced stage. Conditionally-replicating adenoviruses (CRAds) are promising anti-cancer agents that selectively kill the tumor cells. The present study evaluated the efficacy of a novel CRAd (Ad5/3-CXCR4-TIMP2) containing the CXCR4 promoter for selective viral replication in cancer cells together with TIMP2 as a therapeutic transgene, targeting the matrix metalloproteases (MMPs) in a murine orthotopic model of disseminated ovarian cancer. An orthotopic model of ovarian cancer was established in athymic nude mice by intraperitonal injection of the human ovarian cancer cell line, SKOV3-Luc, expressing luciferase. Upon confirmation of peritoneal dissemination of the cells by non-invasive imaging, mice were randomly divided into four treatment groups: PBS, Ad-ΔE1-TIMP2, Ad5/3-CXCR4, and Ad5/3-CXCR4-TIMP2. All mice were imaged weekly to monitor tumor growth and were sacrificed upon reaching any of the predefined endpoints, including high tumor burden and significant weight loss along with clinical evidence of pain and distress. Survival analysis was performed using the Log-rank test. The median survival for the PBS cohort was 33 days; for Ad-ΔE1-TIMP2, 39 days; for Ad5/3-CXCR4, 52.5 days; and for Ad5/3-CXCR4-TIMP2, 63 days. The TIMP2-armed CRAd delayed tumor growth and significantly increased survival when compared to the unarmed CRAd. This therapeutic effect was confirmed to be mediated through inhibition of MMP9. Results of the in vivo study support the translational potential of Ad5/3-CXCR4-TIMP2 for treatment of human patients with advanced ovarian cancer