Work-Competitive Scheduling on Task Dependency Graphs

DOI10.1142/S0129626415500012zbMath1376.68031OpenAlexW2266945376MaRDI QIDQ4598901

Alexander Russell, Chadi Kari, Narasimha Shashidhar

Publication date: 15 December 2017

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

Full work available at URL: https://doi.org/10.1142/s0129626415500012

zbMATH Keywords

competitive analysisonline algorithmsdistributed computingrandomized algorithmspartitionable networks

Mathematics Subject Classification ID

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

This page was built for publication: Work-Competitive Scheduling on Task Dependency Graphs