Competitive online scheduling for server systems
Kirk R. Pruhs · ACM SIGMETRICS Performance Evaluation Review · 2007
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.