On the complexity of scheduling checkpoints for computational workflows.

Yves Robert Frédéric Vivien Dounia Zaidouni

Published in: DSN Workshops (2012)

Keyphrases

grid workflow
scheduling problem
computational complexity
worst case
resource allocation
scheduling algorithm
complexity analysis
computational cost
real time
space complexity
web services
case study
search engine
special case
np hard
computational models
round robin
preventive maintenance
databases