2009
DOI: 10.1007/978-3-642-02927-1_14
|View full text |Cite
|
Sign up to set email alerts
|

Improved Bounds for Speed Scaling in Devices Obeying the Cube-Root Rule

Abstract: . (2012). Improved bounds for speed scaling in devices obeying the cube-root rule. Theory of Computing, 8(9), 209-229. DOI: 10.4086/toc.2012.v008a009 General rights Copyright and moral rights for the publications made accessible in the public portal are retained by the authors and/or other copyright owners and it is a condition of accessing publications that users recognise and abide by the legal requirements associated with these rights.• Users may download and print one copy of any publication from the pu… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4
1

Citation Types

0
44
0

Year Published

2010
2010
2021
2021

Publication Types

Select...
5
3
1

Relationship

2
7

Authors

Journals

citations
Cited by 54 publications
(44 citation statements)
references
References 18 publications
0
44
0
Order By: Relevance
“…Constant competitive online algorithms are given in [16,5,3,4]. In particular, the online algorithm Optimal Available (OA), proposed in [16], was shown to be O(1)-competitive in [5] using a potential function analysis.…”
Section: Related Resultsmentioning
confidence: 99%
“…Constant competitive online algorithms are given in [16,5,3,4]. In particular, the online algorithm Optimal Available (OA), proposed in [16], was shown to be O(1)-competitive in [5] using a potential function analysis.…”
Section: Related Resultsmentioning
confidence: 99%
“…The analytic study of the speed scaling problem began with Yao et al [34] in 1995. Since [34], three main performance objectives balancing energy and delay have been considered: (i) minimize the total energy used in order to meet job deadlines, e.g., [6,25] (ii) minimize the average response time given an energy/power budget, e.g., [11,35], and (iii) minimize a linear combination of expected response time and energy usage per job [1,5]. In this work we focus on the third objective.…”
Section: Introductionmentioning
confidence: 99%
“…A popular technology to reduce energy usage is dynamic speed scaling (see e.g., [1,2,3,6]) where the processor can vary its speed dynamically. The power consumption is modelled by s α when the processor runs at speed s, where α is typically 3 [4].…”
Section: Introductionmentioning
confidence: 99%
“…They gave a simple online algorithm AVR which is 2 α α α -competitive and they also proposed an online algorithm OA which was later shown by Bansal et al to be α α -competitive [3]. Algorithms with better competitive ratios were later proposed in [3,2].…”
Section: Introductionmentioning
confidence: 99%