A tight lower bound for job scheduling with cancellation
From MaRDI portal
Publication:1044744
DOI10.1016/j.ipl.2005.09.001zbMath1184.68142MaRDI QIDQ1044744
Stanley P. Y. Fung, Chung Keung Poon, Francis Y. L. Chin, Feifeng Zheng, Yin-Feng Xu
Publication date: 18 December 2009
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2005.09.001
68M20: Performance evaluation, queueing, and scheduling in the context of computer systems
68W27: Online algorithms; streaming algorithms
Related Items
Improved on-line broadcast scheduling with deadlines, A near optimal scheduler for on-demand data broadcasts
Cites Work