Sleep with Guilt and Work Faster to Minimize Flow Plus Energy
نویسندگان
چکیده
In this paper we extend the study of flow-energy scheduling to a model that allows both sleep management and speed scaling. Our main result is a sleep management algorithm called IdleLonger, which works online for a processor with one or multiple levels of sleep states. The design of IdleLonger is interesting; among others, it may force the processor to idle or even sleep even though new jobs have already arrived. IdleLonger works in both clairvoyant and non-clairvoyant settings. We show how to adapt two existing speed scaling algorithms AJC [15] (clairvoyant) and LAPS [9] (non-clairvoyant) to the new model. The adapted algorithms, when coupled with IdleLonger, are shown to be O(1)-competitive clairvoyant and non-clairvoyant algorithms for minimizing flow plus energy on a processor that allows sleep management
منابع مشابه
Investigation of the two-machine flow shop scheduling problem to minimize total energy costs with time-dependent energy prices
In this paper, the problem of two-machine flow shop scheduling to minimize total energy costs under time-of-use tariffs is investigated. As the objective function of this study is not a regular measure, allowing intentional idle-time can be advantageous. So this study considers two approaches, one for non-delay version of the problem and the other one for a situation when inserting intentional ...
متن کاملSleep Management on Multiple Machines for Energy and Flow Time
In large data centers, determining the right number of operating machines is often non-trivial, especially when the workload is unpredictable. Using too many machines would waste energy, while using too few would affect the performance. This paper extends the traditional study of online flow-time scheduling on multiple machines to take sleep management and energy into consideration. Specificall...
متن کاملElectro-magneto-hydrodynamics Flows of Burgers' Fluids in Cylindrical Domains with Time Exponential Memory
This paper investigates the axial unsteady flow of a generalized Burgers’ fluid with fractional constitutive equation in a circular micro-tube, in presence of a time-dependent pressure gradient and an electric field parallel to flow direction and a magnetic field perpendicular on the flow direction. The mathematical model used in this work is based on a time-nonlocal constitutive equation for s...
متن کاملThe Design and Optimization of Distillation Column with Heat and Power Integrated Systems
Based on two integration steps, an optimization framework is proposed in this work for the synthesis and design of complex distillation sequence. The first step is to employ heat integration in sequence and reduce the heat consumption and total annual cost of the process. The second one is to increase the exergetic efficiency of sequence by generating power in implemented expanders in sequence....
متن کاملScheduling for Weighted Flow Time and Energy with Rejection Penalty
This paper revisits the online problem of flow-time scheduling on a single processor when jobs can be rejected at some penalty [4]. The user cost of a job is defined as the weighted flow time of the job plus the penalty if it is rejected before completion. For jobs with arbitrary weights and arbitrary penalties, Bansal et al. [4] gave an online algorithm that is O((logW + logC)2)competitive for...
متن کامل