Extra processors versus future information in optimal deadline scheduling

This paper is concerned with the extra-resource analysis of online scheduling algorithms. In particular, it studies how to make use of multiple processors to counteract the lack of future information in online deadline scheduling. Our results extend the previous work that are primarily based on using a faster processor to obtain a performance guarantee. The challenge arises from the fact that jobs are sequential in nature and cannot be executed on more than one processor at the same time. Thus, a faster processor can speed up a job while multiple unit-speed processors cannot help.postprin

Competitive deadline scheduling via additional or faster processors

This paper studies on-line scheduling in a single-processor system that allows preemption. The aim is to maximize the total value of jobs completed by their deadlines. It is known that if the on-line scheduler is given a processor faster (say, two times faster) than the off-line scheduler, then there exists an on-line algorithm called SLACKER that can achieve an O(1) competitive ratio. In this paper, we show that using additional unit-speed processors instead of a faster processor is a possible but not cost effective way to achieve an O(1) competitive ratio. Specifically, we find that-θ(log k) unit-speed processors are required, where k is the importance ratio. Another contribution of this paper is an improved analysis of the competitiveness of SLACKER; this new analysis enables us to show that SLACKER, when extended to multi-processor systems, can still guarantee an O(1) competitive ratio.postprin

Downregulation of ASPP2 in choriocarcinoma contributes to increased migratory potential through Src signaling pathway activation

postprin

Risk management strategy based on price swap for generation companies in electricity market environment

Author name used in this publication: 李晓军Author name used in this publication: 颜汉荣Author name used in this publication: 余志伟Author name used in this publication: 钟志勇, C Y ChungAuthor name used in this publication: K P WongTitle in Traditional Chinese: 電力市場環境下基於電價互換的發電公司風險管理策略Journal title in Traditional Chinese: 電力科學與技術學報2008-2009 > Academic research: refereed > Publication in refereed journalVersion of RecordPublishe

Human papillomavirus status in southern Chinese women

1. The overall and type-specific human papillomavirus (HPV) prevalence differed between Hong Kong and Guangzhou healthy women. The prevalence of HPV was significantly higher in Guangzhou than Hong Kong women. Younger women had significantly higher risk of HPV infection. 2. HPV16 remained the most common type detected in both regions; the frequency increased with increasing disease severity. The prevalence of HPV58 and HPV52 was relatively high in women with normal cervix and precancerous lesions.published_or_final_versio

An apparatus for studying spallation neutrons in the Aberdeen Tunnel laboratory

postprin

Prognostic impact of the expression of putative cancer stem cell markers CD133, CD166, CD44s, EpCAM, and ALDH1 in colorectal cancer

The aim of this study was to elucidate the prognostic impact of putative cancer stem cell markers CD133, CD166, CD44s, EpCAM, and aldehyde dehydrogenase-1 (ALDH1) in colorectal cancer

Clinical significance of stromal apoptosis in colorectal cancer

BackgroundEpithelial and stromal cells play an important role in the development of colorectal cancer (CRC). We aimed to determine the prognostic significance of both epithelial and stromal cell apoptosis in CRC.MethodsTotal apoptosis was determined by caspase-3 activity measurements in protein homogenates of CRC specimens and adjacent normal mucosa of 211 CRC patients. Epithelial apoptosis was determined by an ELISA specific for a caspase-3-degraded cytokeratin 18 product, the M30 antigen. Stromal apoptosis was determined from the ratio between total and epithelial apoptosis.ResultsEpithelial and stromal apoptosis, as well as total apoptosis, were significantly higher in CRC compared with corresponding adjacent normal mucosa. Low total tumour apoptosis (< or = median caspase-3 activity) was associated with a significantly worse disease recurrence (hazard ratio (HR), 95% confidence interval (95% CI): 1.77 (1.05-3.01)), independent of clinocopathological parameters. Epithelial apoptosis was not associated with clinical outcome. In contrast, low stromal apoptosis (< or = median caspase-3/M30) was found to be an independent prognostic factor for overall survival, disease-free survival and disease recurrence, with HRs (95% CI) of 1.66 (1.17-2.35), 1.62 (1.15-2.29) and 1.69 (1.01-2.85), respectively.InterpretationStromal apoptosis, in contrast to epithelial apoptosis, is an important factor with respect to survival and disease-recurrence in CRC