A note on on-line broadcast scheduling with deadlines

DOI10.1016/j.ipl.2008.10.002zbMath1191.68883OpenAlexW2027448500MaRDI QIDQ976075

Xin Han, Dawei Yin, He Guo, Yong Zhang

Publication date: 16 June 2010

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: http://hub.hku.hk/handle/10722/128787

zbMATH Keywords

online algorithmscompetitive ratiobroadcast scheduling

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Online algorithms; streaming algorithms (68W27)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Improved on-line broadcast scheduling with deadlines
• On-line scheduling of jobs with fixed start and end times
• Multicast pull scheduling: When fairness is fine
• Scheduling broadcasts with deadlines
• A maiden analysis of longest wait first
• Improved approximation algorithms for broadcast scheduling
• Computing and Combinatorics
• Theoretical Computer Science
• Scheduling in the dark