We consider a single machine earliness/tardiness scheduling problem with general weights, ready times and due dates. Using completion time information obtained from the optimal solution to a preemptive relaxation, we generate feasible solutions to the original non-preemptive problem. We report extensive computational results demonstrating the speed and effectiveness of this approach.

— In this paper, we propose a Probabilistic Preemptive (PP) scheme for service differentiation in Optical Burst Switching (OBS) networks. By changing the preemptive probability, an OBS node can adjust the ratio of burst blocking probability between different traffic classes, while the overall blocking probability is not affected.

We present a computer-aided programming approach to concurrency. The approach allows programmers to program assuming a friendly, non-preemptive scheduler, and our synthesis procedure inserts synchronization to ensure that the final program works even with a preemptive scheduler. The correctness specification is implicit, inferred from the non-preemptive behavior. Let us consider sequences of ca...

Advanced implantable sensors offer preemptive disease-fighting capabilities, if they can overcome challenges around engineering, regulation, patients, and clinicians.

The current study, setting a two-fold goal, attempted to see whether the preemptive focus on form (FonF) under either planned or unplanned conditions could contribute to increasing lexical diversity in written narratives and, second, to find whether there was a trade-off between the lexical diversity and accuracy. To this end, 32 beginner learners were selected following a Quick Oxford Placemen...