80 research outputs found

    Minimizing Weighted lp-Norm of Flow-Time in the Rejection Model

    Get PDF
    We consider the online scheduling problem to minimize the weighted ell_p-norm of flow-time of jobs. We study this problem under the rejection model introduced by Choudhury et al. (SODA 2015) - here the online algorithm is allowed to not serve an eps-fraction of the requests. We consider the restricted assignments setting where each job can go to a specified subset of machines. Our main result is an immediate dispatch non-migratory 1/eps^{O(1)}-competitive algorithm for this problem when one is allowed to reject at most eps-fraction of the total weight of jobs arriving. This is in contrast with the speed augmentation model under which no online algorithm for this problem can achieve a competitive ratio independent of p

    Rejecting Jobs to Minimize Load and Maximum Flow-time

    Full text link
    Online algorithms are usually analyzed using the notion of competitive ratio which compares the solution obtained by the algorithm to that obtained by an online adversary for the worst possible input sequence. Often this measure turns out to be too pessimistic, and one popular approach especially for scheduling problems has been that of "resource augmentation" which was first proposed by Kalyanasundaram and Pruhs. Although resource augmentation has been very successful in dealing with a variety of objective functions, there are problems for which even a (arbitrary) constant speedup cannot lead to a constant competitive algorithm. In this paper we propose a "rejection model" which requires no resource augmentation but which permits the online algorithm to not serve an epsilon-fraction of the requests. The problems considered in this paper are in the restricted assignment setting where each job can be assigned only to a subset of machines. For the load balancing problem where the objective is to minimize the maximum load on any machine, we give O(\log^2 1/\eps)-competitive algorithm which rejects at most an \eps-fraction of the jobs. For the problem of minimizing the maximum weighted flow-time, we give an O(1/\eps^4)-competitive algorithm which can reject at most an \eps-fraction of the jobs by weight. We also extend this result to a more general setting where the weights of a job for measuring its weighted flow-time and its contribution towards total allowed rejection weight are different. This is useful, for instance, when we consider the objective of minimizing the maximum stretch. We obtain an O(1/\eps^6)-competitive algorithm in this case. Our algorithms are immediate dispatch, though they may not be immediate reject. All these problems have very strong lower bounds in the speed augmentation model

    Altered Mucins (MUC) trafficking in benign and malignant conditions.

    Get PDF
    Mucins are high molecular weight O-glycoproteins that are predominantly expressed at the apical surface of epithelial cells and have wide range of functions. The functional diversity is attributed to their structure that comprises of a peptide chain with unique domains and multiple carbohydrate moieties added during posttranslational modifications. Tumor cells aberrantly overexpress mucins, and thereby promote proliferation, differentiation, motility, invasion and metastasis. Along with their aberrant expression, accumulating evidence suggest the critical role of altered subcellular localization of mucins under pathological conditions due to altered endocytic processes. The mislocalization of mucins and their interactions result in change in the density and activity of important cell membrane proteins (like, receptor tyrosine kinases) to facilitate various signaling, which help cancer cells to proliferate, survive and progress to more aggressive phenotype. In this review article, we summarize studies on mucins trafficking and provide a perspective on its importance to pathological conditions and to answer critical questions including its use for therapeutic interventions

    Six years survival on imatinib with no disease progression after diagnosis of metastatic duodenal gastrointestinal stromal tumour: a case report

    Get PDF
    Introduction: A duodenal Gastrointestinal Stromal Tumour (GIST) is a rare finding and until recently advanced disease had a poor prognosis. A PubMed search revealed no reports of more than five years survival of inoperable GIST on chemotherapy with WHO performance status zero. Case Presentation: A 68 year old female was diagnosed with unresectable GIST in the duodenum with metastasis to liver, pancreas and omentum in November 2001. She was commenced on imatinib mesylate (Glivec) chemotherapy. This case report was prepared from the medical records and radiology reports. She had good tolerance with stable disease. After six years her CT scan showed no disease progression and her WHO performance status was zero. Conclusion: This report supports the view that imatinib is a safe and effective drug in controlling disease progression in advanced metastatic GIST and plays an important role in improving the patient's quality of life

    Genetic divergence, path coefficient and cluster analysis of French bean (Phaseolus vulgaris) genotypes

    Get PDF
    Thirty four pole type French bean (Phaseolus vulgaris L.) genotypes were evaluated to assess their genetic variability to identify desirable ones for yield and quality traits. The genotypic variance was moderate to high for the all the 14 traits studied, which resulted in high heritability and moderate to high genetic advance values. Pod yield/plant was positively correlated with all traits except days to 50% flowering, pod diameter and vitamin C content. High heritability and genetic advance of leaf width, first flowering node, number of seeds/pod, number of pods per plant, average pod weight and dry matter content vis-a-vis their positive association and direct positive effect on pod yield per plant suggested for their improvement through simple selection method. All the French bean genotypes were grouped into five distinct clusters. An analysis of the percentage contribution of individual characters towards genetic diversity revealed that vitamin C content, number of pods/plant and dry matter content were the major characters contributing to genetic diversity in French bean. Based on the finding it can concluded that French bean genotypes exhibited a wide range of variability for most of the traits. Some genotypes possessed desirable genes for more than one characters, hence may be utilized directly or included in hybridization programme

    Characterizing rural food environments in South Asia

    Get PDF
    AFSSA (Transforming Agrifood Systems in South Asia), a CGIAR Regional Integrated Initiative, addresses food system challenges by delivering actionable evidence and scalable innovations in South Asia. This brief provides an overview of TAFSSA’s study on "Characterizing the rural food environments in South Asia”. The evidence generated from this study would promote reshaping of rural food environments to improve access to affordable nutritious foods in rural South Asia

    Buckwheat: Potential Stress-Tolerant Crop for Mid-Hills of Eastern Himalaya under Changing Climate

    Get PDF
    Under changing climate, identification and diversification of cropping systems having higher stress resilience and adaptability for fragile mountain ecosystems of Eastern Himalayan Region (EHR) are paramount. Lesser known and underutilized crop like buckwheat (BW) with year-round cultivation potential and having higher stress tolerance to prevailing stresses (low pH, low moisture) could be a crop of choice for abating malnutrition among hill inhabitants. Proper time of sowing of the crop is between mid-September and mid-December seemingly essential for better grain yield to the tune of 15.0–18.0 q ha−1, and the crop is found suitable to be grown all through the year for higher green biomass (12.6–38.4 q ha−1). Enhanced exudation of low-molecular-weight organic acids (LMWOA) like oxalic acid by buckwheat increased the solubilization of fixed forms of free phosphorus (P) to the extent of 35.0 to 50.0 micro gram per plant in ideal acid soil of the region (P) in acid soil. In addition, relatively increased resilience to moisture stress with improved stress physiological attributes adds more potentiality for enhancing cropping intensity of hill slopes of EHR. Few genotypes namely IC377275 (18.97q ha−1), IC26591 (17.1 qt ha−1), IC14890 (16.32q ha−1), and Himapriya (15.27q ha−1) are emerging as high-yielding types for productive cultivation in acid soils. Studies on the combined effects of acid soil and moisture stress would aid in novel crop improvement of buckwheat in EHR

    Multiple novel prostate cancer susceptibility signals identified by fine-mapping of known risk loci among Europeans

    Get PDF
    Genome-wide association studies (GWAS) have identified numerous common prostate cancer (PrCa) susceptibility loci. We have fine-mapped 64 GWAS regions known at the conclusion of the iCOGS study using large-scale genotyping and imputation in 25 723 PrCa cases and 26 274 controls of European ancestry. We detected evidence for multiple independent signals at 16 regions, 12 of which contained additional newly identified significant associations. A single signal comprising a spectrum of correlated variation was observed at 39 regions; 35 of which are now described by a novel more significantly associated lead SNP, while the originally reported variant remained as the lead SNP only in 4 regions. We also confirmed two association signals in Europeans that had been previously reported only in East-Asian GWAS. Based on statistical evidence and linkage disequilibrium (LD) structure, we have curated and narrowed down the list of the most likely candidate causal variants for each region. Functional annotation using data from ENCODE filtered for PrCa cell lines and eQTL analysis demonstrated significant enrichment for overlap with bio-features within this set. By incorporating the novel risk variants identified here alongside the refined data for existing association signals, we estimate that these loci now explain ∼38.9% of the familial relative risk of PrCa, an 8.9% improvement over the previously reported GWAS tag SNPs. This suggests that a significant fraction of the heritability of PrCa may have been hidden during the discovery phase of GWAS, in particular due to the presence of multiple independent signals within the same regio

    Impact of COVID-19 on cardiovascular testing in the United States versus the rest of the world

    Get PDF
    Objectives: This study sought to quantify and compare the decline in volumes of cardiovascular procedures between the United States and non-US institutions during the early phase of the coronavirus disease-2019 (COVID-19) pandemic. Background: The COVID-19 pandemic has disrupted the care of many non-COVID-19 illnesses. Reductions in diagnostic cardiovascular testing around the world have led to concerns over the implications of reduced testing for cardiovascular disease (CVD) morbidity and mortality. Methods: Data were submitted to the INCAPS-COVID (International Atomic Energy Agency Non-Invasive Cardiology Protocols Study of COVID-19), a multinational registry comprising 909 institutions in 108 countries (including 155 facilities in 40 U.S. states), assessing the impact of the COVID-19 pandemic on volumes of diagnostic cardiovascular procedures. Data were obtained for April 2020 and compared with volumes of baseline procedures from March 2019. We compared laboratory characteristics, practices, and procedure volumes between U.S. and non-U.S. facilities and between U.S. geographic regions and identified factors associated with volume reduction in the United States. Results: Reductions in the volumes of procedures in the United States were similar to those in non-U.S. facilities (68% vs. 63%, respectively; p = 0.237), although U.S. facilities reported greater reductions in invasive coronary angiography (69% vs. 53%, respectively; p < 0.001). Significantly more U.S. facilities reported increased use of telehealth and patient screening measures than non-U.S. facilities, such as temperature checks, symptom screenings, and COVID-19 testing. Reductions in volumes of procedures differed between U.S. regions, with larger declines observed in the Northeast (76%) and Midwest (74%) than in the South (62%) and West (44%). Prevalence of COVID-19, staff redeployments, outpatient centers, and urban centers were associated with greater reductions in volume in U.S. facilities in a multivariable analysis. Conclusions: We observed marked reductions in U.S. cardiovascular testing in the early phase of the pandemic and significant variability between U.S. regions. The association between reductions of volumes and COVID-19 prevalence in the United States highlighted the need for proactive efforts to maintain access to cardiovascular testing in areas most affected by outbreaks of COVID-19 infection
    corecore