Random redundant storage in disk arrays: Complexity of retrieval problems

Random redundant data storage strategies have proven to be a good choice for efficient data storage in multimedia servers. These strategies lead to a retrieval problem in which it is decided for each requested data block which disk to use for its retrieval. In this paper, we give a complexity classification of retrieval problems for random redundant storage

Periodic multiprocessor scheduling

A number of scheduling and assignment problems are presented involving the execution of periodic operations in a multiprocessor environment. We consider the computational complexity of these problems and propose approximation algorithms for operations with identical periods as well as for operations with arbitrary integer periods

Scheduling periodic tasks in a hard real-time environment

We consider a real-time scheduling problem that occurs in the design of software-based aircraft control. The goal is to distribute tasks $au_i=(c_i,p_i)$ on a minimum number of identical machines and to compute offsets $a_i$ for the tasks such that no collision occurs. A task $au_i$ releases a job of running time $c_i$ at each time $a_i + kcdot p_i,k in mathbb{N}_0$ and a collision occurs if two jobs are simultaneously active on the same machine. We shed some light on the complexity and approximability landscape of this problem. Although the problem cannot be approximated within a factor of $n^{1-varepsilon}$ for any $varepsilon>0$, an interesting restriction is much more tractable: If the periods are dividing (for each $i,j$ one has $p_i | p_j$ or $p_j | p_i$), the problem allows for a better structured representation of solutions, which leads to a 2-approximation. This result is tight, even asymptotically

Influence of single and multiple doses of amifostine on the efficacy and the pharmacokinetics of carboplatin in mice.

We have previously reported that amifostine potentiates the anti-tumour activity of carboplatin in mice. The present study was carried out in well-established human ovarian cancer xenografts OVCAR-3, A2780 and FMa grown subcutaneously in the nude mouse. It was found that a single dose of amifostine resulted in a higher increase in the anti-tumour activity of carboplatin than three doses of amifostine. A single dose of amifostine increased the AUC (area under the curve) values of total platinum in plasma ultrafiltrate (30.1 vs 18.2 microM x h), liver (307.7 vs 236.4 nmol g(-1) x h), kidney (500.8 vs 368.3 nmol g(-1) x h) and OVCAR-3 tumour tissue (184.0 vs 146.8 nmol g(-1) x h). Despite this increase in total platinum, a decrease in platinum (Pt)-DNA adduct levels was observed in liver, kidney and bone marrow, which was significant in liver. In tumour tissue an insignificant increase in Pt-DNA adduct levels, specifically the Pt-GG adduct, was observed after treatment with a single dose of amifostine, which may explain the increase in anti-tumour activity. The increase in the AUC of total platinum was probably caused by a reduction in body temperature, which was most severe after three doses of amifostine. The extreme hypothermia may be the reason that three doses of amifostine resulted in less potentiation of the efficacy of carboplatin