This paper evaluates the performance of online scheduling for the objective of minimizing the flow time plus energy usage under dynamic speed scaling model and using arbitrary power function in data centers. An algorithm (Jyoti Algorithm) JAlg(sRPT, P∼∗((3Aj/ 2) + (1/ 8)2A)) is proposed which uses Shortest Remaining Processing Time (SRPT) for scheduling jobs and processes jobs at speed such that the consumed power depends on the queue length (i.e. number of active jobs), rather than the remaining work of active jobs. It is applicable in both the settings: clairvoyant and nonclairvoyant. The amortized potential function analysis is used to calculate the competitive ratio of JAlg. The competitive ratio of JAlg is (41/16) against an optimal offline adversary.
Processing jobs using speed-scaling function to minimize flow-time plus energy in data centers
2017-04-01
268752 byte
Conference paper
Electronic Resource
English
Scheduling Equal Processing Time Jobs to Minimize the Weighted Number of Late Jobs
British Library Online Contents | 2006
|Pratt, union, state officials working to minimize layoffs - 5,500 more may lose jobs
Online Contents | 1993
Special trucks speed patch jobs
Engineering Index Backfile | 1949
|