In this paper, we investigate the quality of several linear-time schedulability tests for preemptive and non-preemptive fixed-priority scheduling of uniprocessor systems. The metric used to assess the quality of these tests is the resource augmentation bound commonly known as the processor speedup factor. The speedup factor of a schedulability test corresponds to the smallest factor by which th...

The aim of this study was to investigate the effects of preemptive analgesia on the inflammatory response and rehabilitation in TKA. 75 patients with unilateral primary knee osteoarthritis were conducted in this prospective study. All patients were randomly divided into two groups (MMA with/without preemptive analgesia group). The following parameters were used to evaluate analgesic efficacy: k...

In pest risk assessment it is frequently necessary to make time-critical decisions regarding management of expanding pest populations. When an invasive pest outbreak is expanding rapidly, preemptive quarantine of areas that are under imminent threat of infestation is one of only a few available management tools that can be implemented quickly to help control the expansion. The preemptive quaran...

BACKGROUND/AIMS Cytomegalovirus (CMV) surveillance and preemptive therapy is a widely-used strategy for preventing CMV disease in transplant recipients. However, there are limited data on the incidence and patterns of CMV disease during the preemptive period. Thus, we investigated the incidence and pattern of tissue-invasive CMV disease in CMV seropositive kidney transplantation (KT) and hemato...

Many approximation results for single machine scheduling problems rely on the conversion of preemptive schedules into (preemptive or non-preemptive) solutions. The initial preemptive schedule is usually an optimal solution to a combinatorial relaxation or a linear programming relaxation of the scheduling problem under consideration. It therefore provides a lower bound on the optimal objective f...

Preemptive kidney transplantation, as a treatment modality for end-stage renal disease, offers higher clinical advantages compared to maintenance dialysis. Nevertheless, preemptive transplantations raises ethical concerns, particularly regarding medical resource allocation. From an ethical perspective, health care decisions should be focused on the patient's needs. Nevertheless, a fair distribu...

Edge-finding bounding techniques are particular constraint propagation techniques which reason about the order in which several activities can execute on a given resource. The aim of the following paper is to provide a rather comprehensive (although necessarily incomplete) review of existing edge-finding algorithms. The simplest case of non-preemptive disjunctive scheduling is reviewed first, f...

We investigate the problem of on-line scheduling two-machine open shops with the objective of minimizing the makespan. Jobs arrive independently over time, and the existence of a job is not known until its arrival. In the clairvoyant on-line model, the processing requirement of every job becomes fully known at the arrival of the job, while in the non-clairvoyant on-line model, this processing r...

Cytomegalovirus (CMV) is a major cause of morbidity and mortality following solid organ transplantation (SOT). Two strategies, prophylactic, and preemptive have emerged for the prevention of CMV infection and disease after SOT. This retrospective chart review of two liver transplant cohorts: prophylactic and preemptive, compares the clinical impact of transitioning from prophylactic to preempti...

In pest risk assessment it is frequently necessary to make time-critical decisions regarding management of expanding pest populations. When an invasive pest outbreak is expanding rapidly, preemptive quarantine of areas that are under imminent threat of infestation is one of only a few available management tools that can be implemented quickly to help control the expansion. The preemptive quaran...