The competitive ratio of EXT on
instances with discrete arrival instants is Star Technology
Projects Centers amin if servers use
CSR, or amin if servers use RCSR. These are bounded above by
Star Technology Project Centres
Remarks. Star Technology Projects
Centre The competitive ratio of EXT is linearly
proportional to . Star Technology Project
Centre Since the minimal workload amin in large
data centers is normally much larger than that in small ones, whence
EXT is usually more beneficial for large data center. Star
Technologies Projects Centres
In EXT, we adopt overprovisioning to combat the problem that servers
need setup time Ts Star Technologies Project
Centres however, future workload may not be known;
it would Star Technologies Projects
Centre be interesting to know if there exist other
approaches to handle this problem. EXT cannot achieve competitive
ratio of Star Technologies Project
Centre . Therefore, it is also good to know how to
better utilize future information.