Efficient Coflow Scheduling Without Prior Knowledge 论文

2015引用 252
Cloud Computing and Resource ManagementDistributed and Parallel Computing SystemsParallel Computing and Optimization Techniques

摘要

Inter-coflow scheduling improves application-level communication performance in data-parallel clusters. However, existing efficient schedulers require a priori coflow information and ignore cluster dynamics like pipelining, task failures, and speculative executions, which limit their applicability. Schedulers without prior knowledge compromise on performance to avoid head-of-line blocking. In this paper, we present Aalo that strikes a balance and efficiently schedules coflows without prior knowledge.