Scheduling distributed clusters of parallel machines: primal-dual and LP-based approximation algorithms

DOI10.4230/LIPICS.ESA.2016.68zbMATH Open1392.68130MaRDI QIDQ4606340FDOQ4606340

Authors: Riley Murray, Megan Chao, Samir Khuller 

Publication date: 2 March 2018

Recommendations

• Scheduling distributed clusters of parallel machines : primal-dual and LP-based approximation algorithms
• Scheduling MapReduce jobs on identical and unrelated processors
• Scheduling MapReduce jobs under multi-round precedences
• Improved algorithms for MapReduce scheduling on uniform machines
• Improved approximation algorithms for scheduling parallel jobs on identical clusters

zbMATH Keywords

distributed computingapproximation algorithmsmachine schedulingprimal-dual algorithmsLP relaxations

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Approximation algorithms (68W25)

Cited In (6)

• Approximation algorithms and heuristics for task scheduling in data-intensive distributed systems
• CLUSTER-BASED TASK SCHEDULING FOR THE LOGP MODEL
• Title not available (Why is that?)
• Scheduling distributed clusters of parallel machines : primal-dual and LP-based approximation algorithms
• Streaming algorithms for multitasking scheduling with shared processing
• On scheduling coflows

This page was built for publication: Scheduling distributed clusters of parallel machines: primal-dual and LP-based approximation algorithms

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