The Economics of Cloud Parallelism under Uncertainty