scientific article; zbMATH DE number 910899

MaRDI QIDQ4886074zbMATHFDO

Authors W. R. Burley, Sandy Irani

Publication date 12 December 1996

zbMATH Keywords

metrival task systems

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Parallel algorithms in computer science (68W10)

Recommendations

• On algorithm design for metrical task systems
• Randomized algorithms for metrical task systems
• An optimal on-line algorithm for metrical task system
• Uniform metrical task systems with a limited number of states
• Randomized algorithms for metrical task systems

Cited in

(12)

• Uniform metrical task systems with a limited number of states
• Metrical task systems on trees via mirror descent and unfair gluing
• Metrical task systems on trees via mirror descent and unfair gluing
• Randomized algorithms for metrical task systems
• STACS 2004
• On list update and work function algorithms.
• On-line learning and the metrical task system problem
• An optimal on-line algorithm for metrical task system
• A combinatorial metrical task system problem under the uniform metric
• Better Algorithms for Unfair Metrical Task Systems and Applications
• On multi-threaded metrical task systems
• Topology matters: smoothed competitiveness of metrical task systems

This page was built for publication:

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