On-line restricted assignment of temporary tasks with unknown durations.

DOI10.1016/S0020-0190(02)00350-2zbMath1042.68118MaRDI QIDQ1853182

Yossi Azar, Amitai Armon, Leah Epstein, Oded Regev

Publication date: 21 January 2003

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

zbMATH Keywords

On-line algorithmsCompetitivenessTemporary tasks

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• An improved lower bound for load balancing of tasks with unknown duration
• On-Line Load Balancing of Temporary Tasks
• On-line load balancing with applications to machine scheduling and virtual circuit routing
• Bounds for Certain Multiprocessing Anomalies

This page was built for publication: On-line restricted assignment of temporary tasks with unknown durations.