Sciweavers

253 search results - page 1 / 51
» Approximation algorithm for the temperature-aware scheduling...
Sort
View
APCSAC
2007
IEEE
15 years 1 months ago
Exploiting Task Temperature Profiling in Temperature-Aware Task Scheduling for Computational Clusters
Many years of CMOS technology scaling have resulted in increased power densities and higher core temperatures. Power and temperature concerns are now considered to be a primary cha...
Daniel C. Vanderster, Amirali Baniasadi, Nikitas J...
62
Voted
ORL
2007
75views more  ORL 2007»
14 years 9 months ago
Approximation algorithms for scheduling problems with a modified total weighted tardiness objective
Stavros G. Kolliopoulos, George Steiner
WINET
2010
159views more  WINET 2010»
14 years 7 months ago
Approximation algorithm for minimal convergecast time problem in wireless sensor networks
In this paper we consider how to collect data from sensors deployed in the Euclidean plane in a timeefficient way. We assume that all sensors could adjust their transmission range...
Weiping Shang, Peng-Jun Wan, Xiaodong Hu
75
Voted
MOR
2006
90views more  MOR 2006»
14 years 9 months ago
Approximation Algorithms for the Job Interval Selection Problem and Related Scheduling Problems
Julia Chuzhoy, Rafail Ostrovsky, Yuval Rabani
IFIPTCS
2010
14 years 7 months ago
Approximating the Non-contiguous Multiple Organization Packing Problem
We present in this paper a 5/2-approximation algorithm for scheduling rigid jobs on multi-organizations. For a given set of n jobs, the goal is to construct a schedule for N organi...
Marin Bougeret, Pierre-François Dutot, Klau...