Competitive on-line scheduling with Level of Service - Chang, E.-C. (2013)
10.1023/A:1022904408360