We consider the single machine dynamic total completion time scheduling problem. This problem is known to be NP-hard in the strong sense. The currently best available lower bound for the problem is known to be the optimal solution value of the corresponding preemptive problem which can be computed in O(n logn) time. We propose an improvement on this bound by exploiting the properties of the pre...

UNLABELLED BACKAGROUND AND OBJECTIVES: Since the finding that ketamine blocks NMDA receptors in the neurons of spinal dorsal horn, it has been used to inhibit or decrease central sensitization triggered by nociceptive stimulations. This study aimed at presenting pharmacological aspects of racemic ketamine and its levogyrous compound, as well as its usefulness for preemptive analgesia. CONTENT...

We consider a loss system with a fixed budget for servers. The system owner’s problem is choosing the price, and selecting the number and quality of the servers, in order to maximize profits, subject to a budget constraint. We solve the problem with identical and different service rates as well as with preemptive and non-preemptive policies. In addition, when the policy is preemptive we prove t...

We propose a unifying framework based on configuration linear programs and randomized rounding, for different energy optimization problems in the dynamic speed-scaling setting. We apply our framework to various scheduling and routing problems in heterogeneous computing and networking environments. We first consider the energy minimization problem of scheduling a set of jobs on a set of parallel...

BACKGROUND Preemptive analgesia is an antinociceptive treatment that prevents central sensitization. Antinociceptive effects of diclofenac are well-known. The aim of this study was to investigate preemptive analgesic effects of intraperitoneally administrated diclofenac, before and after acute and inflammatory induced pain in rat model. METHODS Forty eight male Sprague Dawley rats were includ...

BACKGROUND Hypoxemia during one-lung ventilation (OLV) remains a major concern. The present study compared the effect of alveolar recruitment strategy (ARS) on arterial oxygenation during OLV at varying tidal volumes (Vt) with or without positive end-expiratory pressure (PEEP). METHODS In total, 120 patients undergoing wedge resection by video assisted thoracostomy were randomized into four g...

Reactivation of hepatitis B virus (HBV) during chemotherapy is well documented. However, there are limited data on this complication in patients with hepatocellular carcinoma (HCC) undergoing transarterial chemotherapy. The aim of this study was to evaluate the efficacy of preemptive lamivudine therapy in reducing hepatitis due to HBV reactivation in patients with HCC undergoing transarterial c...

Real-time signal processing applications can be described naturally with dataflow graphs. The systems we consider have a mix of real-time and non-real-time processing, where independent dataflow graphs represent tasks and individual dataflow actors are subtasks. Rate-monotonic scheduling is optimal for fixed-priority, preemptive scheduling of periodic tasks. Priority inheritance protocols exten...

In this work we show that certain classical preemptive shop scheduling problems with integral data satisfy the following integer preemption property: there exists an optimal preemptive schedule where all interruptions and all starting and completion times occur at integral dates. We also give new upper bounds on the minimal number of interruptions for various shop scheduling problems.

We present a reduction from a concurrent real-time program with priority preemptive scheduling to a sequential program that has the same set of behaviors. Whereas many static analyses of concurrent programs are undecidable, our reduction enables the application of any sequential program analysis to be applied to a concurrent real-time program with priority preemptive scheduling.