Demo Data from SIGIR 2026 / reviewers in the wild / expert
Kin-Sum Mak
dblp:25/5469
· DBLP profile ↗
3ranked-venue papers
0as first author
0since 2021 · last 2009
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 3
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 |
Energy-efficient computing · 46% Embedded and real-time systems · 38% Parallel and multicore computing · 16% | |
| Theoretical computer science
1 paper |
Approximation and online algorithms · 100% |
Topics — the 7 heaviest of 7, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Embedded and real-time systems
real-time scheduling |
0.2 | 2 | 2009 | Optimizing throughput and energy in online deadline scheduling · ACM Trans. Algorithms 2009 Energy efficient online deadline scheduling · SODA 2007 |
Energy-efficient computing
power management |
0.1 | 2 | 2009 | Energy efficient online deadline scheduling · SODA 2007 Optimizing throughput and energy in online deadline scheduling · ACM Trans. Algorithms 2009 |
Approximation and online algorithms › online algorithms
competitive analysis |
0.1 | 1 | 2009 | Optimizing throughput and energy in online deadline scheduling · ACM Trans. Algorithms 2009 |
Approximation and online algorithms
online algorithms |
0.1 | 1 | 2009 | Optimizing throughput and energy in online deadline scheduling · ACM Trans. Algorithms 2009 |
Energy-efficient computing
energy-aware scheduling |
0.1 | 1 | 2007 | Energy efficient online deadline scheduling · SODA 2007 |
Parallel and multicore computing › task scheduling › online scheduling
online deadline scheduling |
0.1 | 1 | 2007 | Energy efficient online deadline scheduling · SODA 2007 |
Energy-efficient computing › power management
dynamic voltage and frequency scaling |
0.0 | 1 | 2009 | Optimizing throughput and energy in online deadline scheduling · ACM Trans. Algorithms 2009 |
Methods — techniques the papers use, named apart from their topics
speed scaling · 0.2competitive ratio · 0.2online algorithm · 0.1
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2009 | Optimizing throughput and energy in online deadline schedulingabstractThis article extends the study of online algorithms for energy-efficient deadline scheduling to the overloaded setting. Specifically, we consider a processor that can vary its speed between 0 and a maximum speed T to minimize its energy usage (the rate is believed to be a cubic function of the speed). As the speed is upper bounded, the processor may be overloaded with jobs and no scheduling algorithms can guarantee to meet the deadlines of all jobs. An optimal schedule is expected to maximize the throughput, and furthermore, its energy usage should be the smallest among all schedules that achieve the maximum throughput. In designing a scheduling algorithm, one has to face the dilemma of selecting more jobs and being conservative in energy usage. If we ignore energy usage, the best possible online algorithm is 4-competitive on throughput [Koren and Shasha 1995]. On the other hand, existing work on energy-efficient scheduling focuses on a setting where the processor speed is unbounded and the concern is on minimizing the energy to complete all jobs; O (1)-competitive online algorithms with respect to energy usage have been known [Yao et al. 1995; Bansal et al. 2007a; Li et al. 2006]. This article presents the first online algorithm for the more realistic setting where processor speed is bounded and the system may be overloaded; the algorithm is O (1)-competitive on both throughput and energy usage. If the maximum speed of the online scheduler is relaxed slightly to (1+ϵ) T for some ϵ > 0, we can improve the competitive ratio on throughput to arbitrarily close to one, while maintaining O (1)-competitiveness on energy usage. Ho-Leung Chan, Wun-Tat Chan, Tak Wah Lam, Lap-Kei Lee, Kin-Sum Mak, Prudence W. H. Wong |
ACM Trans. Algorithms | 5 |
| 2007 | Energy efficient online deadline scheduling
Ho-Leung Chan, Wun-Tat Chan, Tak Wah Lam, Lap-Kei Lee, Kin-Sum Mak, Prudence W. H. Wong |
SODA | 5 |
| 2007 | Online Deadline Scheduling with Bounded Energy Efficiency
Wun-Tat Chan, Tak Wah Lam, Kin-Sum Mak, Prudence W. H. Wong |
TAMC | 3 |