Decentralized task-aware scheduling for data center networks

Fahad R. Dogar, Thomas Karagiannis, Hitesh Ballani, Antony Rowstron
2014 Proceedings of the 2014 ACM conference on SIGCOMM - SIGCOMM '14  
Many data center applications perform rich and complex tasks (e.g., executing a search query or generating a user's news-feed). From a network perspective, these tasks typically comprise multiple flows, which traverse different parts of the network at potentially different times. Most network resource allocation schemes, however, treat all these flows in isolation -rather than as part of a task -and therefore only optimize flow-level metrics. In this paper, we show that task-aware network
more » ... ling, which groups flows of a task and schedules them together, can reduce both the average as well as tail completion time for typical data center applications. To achieve these benefits in practice, we design and implement Baraat, a decentralized task-aware scheduling system. Baraat schedules tasks in a FIFO order but avoids head-of-line blocking by dynamically changing the level of multiplexing in the network. Through experiments with Memcached on a small testbed and large-scale simulations, we show that Baraat outperforms state-of-the-art decentralized schemes (e.g., pFabric) as well as centralized schedulers (e.g., Orchestra) for a wide range of workloads (e.g., search, analytics, etc).
doi:10.1145/2619239.2626322 dblp:conf/sigcomm/DogarKBR14 fatcat:u7gzsaaiirbzncqjjipkvs65sy