Complexity results for throughput and latency optimization of replicated and data-parallel workflows