Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

S. Anand 0002

dblp:00/3546-2 · DBLP profile ↗
← Back
4ranked-venue papers
4as first author
0since 2021 · last 2017
0000-0002-4378-2941ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 4 · 4 first-author

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Computer architecture, parallel and distributed computing, and storage systems
2 papers
Electronic design automation · 57% Embedded and real-time systems · 43%
Theoretical computer science
2 papers
Mathematical optimization · 57% Approximation and online algorithms · 43%

Topics — the 9 heaviest of 9, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Electronic design automation › high-level synthesis › scheduling
flow time minimization
0.212013
Minimizing Maximum (Weighted) Flow-Time on Related and Unrelated Machines · ICALP (1) 2013
Electronic design automation › high-level synthesis
scheduling
0.212013
Minimizing Maximum (Weighted) Flow-Time on Related and Unrelated Machines · ICALP (1) 2013
Mathematical optimization › scheduling › parallel machine scheduling
unrelated machines
0.212013
Minimizing Maximum (Weighted) Flow-Time on Related and Unrelated Machines · ICALP (1) 2013
Approximation and online algorithms
online algorithms
0.112012
Resource augmentation for weighted flow-time explained by dual fitting · SODA 2012
Mathematical optimization
scheduling
0.112012
Resource augmentation for weighted flow-time explained by dual fitting · SODA 2012
Embedded and real-time systems › real-time scheduling
deadline scheduling
0.112011
Meeting Deadlines: How Much Speed Suffices? · ICALP (1) 2011
Embedded and real-time systems
real-time scheduling
0.112011
Meeting Deadlines: How Much Speed Suffices? · ICALP (1) 2011
Approximation and online algorithms › online algorithms
online scheduling
0.012013
Minimizing Maximum (Weighted) Flow-Time on Related and Unrelated Machines · ICALP (1) 2013
Approximation and online algorithms
dual fitting
0.012012
Resource augmentation for weighted flow-time explained by dual fitting · SODA 2012

Methods — techniques the papers use, named apart from their topics

scheduling algorithms · 0.2scheduling algorithm · 0.2potential function · 0.1dual fitting · 0.1
YearPublicationVenuePosition
2017 Minimizing Maximum (Weighted) Flow-Time on Related and Unrelated Machines
S. Anand 0002, Karl Bringmann, Tobias Friedrich 0001, Naveen Garg 0001, Amit Kumar 0001
Algorithmica1
2013 Minimizing Maximum (Weighted) Flow-Time on Related and Unrelated Machines
S. Anand 0002, Karl Bringmann, Tobias Friedrich 0001, Naveen Garg 0001, Amit Kumar 0001
ICALP (1)1
2012 Resource augmentation for weighted flow-time explained by dual fitting
abstract
We propose a general dual-fitting technique for analyzing online scheduling algorithms in the unrelated machines setting where the objective function involves weighted flow-time, and we allow the machines of the on-line algorithm to have (1 + ε)-extra speed than the offline optimum (the so-called speed augmentation model). Typically, such algorithms are analyzed using non-trivial potential functions which yield little insight into the proof technique. We propose that one can often analyze such algorithms by looking at the dual (or Lagrangian dual) of the linear (or convex) program for the corresponding scheduling problem, and finding a feasible dual solution as the on-line algorithm proceeds. As representative cases, we get the following results: For the problem of minimizing weighted flow-time, we give an O (1/ε)-competitive greedy algorithm. This is an improvement by a factor of 1/ε on the competitive ratio of the greedy algorithm of Chadha-Garg-Kumar-Muralidhara. For the problem of minimizing weighted ℓk norm of flow-time, we show that a greedy algorithm gives an -competitive ratio. This marginally improves the result of Im and Moseley. For the problem of minimizing weighted flow-time plus energy, and when the energy function f(s) is equal to sγ, γ > 1, we show that a natural greedy algorithm is O(γ2)-competitive. Prior to our work, such a result was known for the related machines setting only (Gupta-Krishnaswamy-Pruhs).
S. Anand 0002, Naveen Garg 0001, Amit Kumar 0001
SODA1
2011 Meeting Deadlines: How Much Speed Suffices?
S. Anand 0002, Naveen Garg 0001, Nicole Megow
ICALP (1)1