Online load balancing of temporary tasks

DOI10.1007/3-540-57155-8_241MaRDI QIDQ5060106zbMATH OpenOpenAlexFDO

Authors Bala Kalyanasundaram, Orli Waarts, Yossi Azar, Serge Plotkin, Kirk Pruhs

Publication date 18 January 2023

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-57155-8_241

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Deterministic scheduling theory in operations research (90B35)

Recommendations

• On-Line Load Balancing of Temporary Tasks
• scientific article; zbMATH DE number 1629979
• On-line load balancing of temporary tasks revisited
• On-Line Load Balancing of Temporary Tasks on Identical Machines
• On-line load balancing
• Online and Random-order Load Balancing Simultaneously
• Online multidimensional load balancing
• Well-behaved online load balancing against strategic jobs
• scientific article; zbMATH DE number 1256657

Cites work

• Approximation algorithms for scheduling unrelated parallel machines
• Bounds for Certain Multiprocessing Anomalies
• scientific article; zbMATH DE number 1256657 (Why is no real title available?)
• scientific article; zbMATH DE number 742966 (Why is no real title available?)
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey

Cited in

(18)

• On-line load balancing
• Random allocation of jobs with weights and precedence
• Temporary tasks assignment resolved
• On-line restricted assignment of temporary tasks with unknown durations.
• Off-line temporary tasks assignment.
• An improved lower bound for load balancing of tasks with unknown duration
• On-Line Load Balancing of Temporary Tasks
• On-Line Load Balancing of Temporary Tasks on Identical Machines
• scientific article; zbMATH DE number 2119652 (Why is no real title available?)
• Robust online speed scaling with deadline uncertainty
• scientific article; zbMATH DE number 7626715 (Why is no real title available?)
• Stochastic analysis of dynamic processes
• Online perfect matching and mobile computing
• Competitive routing of virtual circuits with unknown duration
• Well-behaved online load balancing against strategic jobs
• Load balancing for response time
• Improved bounds for on-line load balancing
• Improved algorithms for online load balancing

This page was built for publication: Online load balancing of temporary tasks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5060106)