Concepedia

Competitive online scheduling for server systems

ACM SIGMETRICS Performance Evaluation Review · 2007 · 81 citations · 19 references

Concepts

ComputingComputer ScienceComputer SystemsDistributed SystemsOperations ResearchSchedulingCpu SchedulingOnline SchedulingResource SchedulingResponse Time AnalysisScheduling TheoryWorkload SchedulingOnline Task Scheduling

Abstract

Our goal here is to illustrate the competitive online scheduling research community's approach to online server scheduling problems by enumerating some of the results obtained for problems related to response and slowdown, and by explaining some of the standard analysis techniques.

References

19

Lecture Notes in Computer Science 1205

Industrial Robot the international journal of robotics research and application · 1999 · 38.7K citations

Computing, Computer Science, Programming Languages +2

ACM-SIAM Symposium on Discrete Algorithms

Raphaël Clifford, Markus Jalsenius, Benjamin Sach · Symposium on Discrete Algorithms · 2015 · 274 citations

Computing, Computer Science, Mathematics +14

Energy-efficient algorithms for flow time minimization

Susanne Albers, Hiroshi Fujiwara · ACM Transactions on Algorithms · 2007 · 185 citations

Computing, Computer Engineering, Computer Science +17

Optimal Time-Critical Scheduling via Resource Augmentation

Phillips, STEIN, Torng et al. · Algorithmica · 2002 · 155 citations

Computing, Computer Engineering, Computer Systems +14

Approximating total flow time on parallel machines

Stefano Leonardi, Danny Raz · 1997 · 148 citations

Computing, Computer Science, Parallel Algorithms +12