We present strategies for “online” dynamic power management(DPM) based on the notion of the competitive ratio that allows us to compare the effectiveness of algorithms against an optimal strategy. This paper makes two contributions: it provides a theoretical basis for the analysis of DPM strategies for systems with multiple power down states; and provides a competitive algorithm based on probab...

We study online job scheduling on a processor that can vary its speed dynamically to manage its power. We attempt to extend the recent success in analyzing total unweighted flow time plus energy to total weighted flow time plus energy. We first consider the non-clairvoyant setting where the size of a job is only known when the job finishes. We show an online algorithm WLAPS that is 8α-competiti...

With the increased use of sensitive electronic circuitry, customers become more concerned about the electric power quality (PQ). In the new open-access and competitive power market, electricity consumers are in a unique position to demand a higher quality of service. The utilities or other power providers have to ensure a high quality of their service to remain competitive and retain/attract th...