Metaflow: A DAG-Based Network Abstraction for Distributed Applications

01/17/2019
by   Jiawei Fei, et al.
0

In the past decade, increasingly network scheduling techniques have been proposed to boost the distributed application performance. Flow-level metrics, such as flow completion time (FCT), are based on the abstraction of flows yet they cannot capture the semantics of communication in a cluster application. Being aware of this problem, coflow is proposed as a new network abstraction. However, it is insufficient to reveal the dependencies between computation and communication. As a result, the real application performance can be hurt, especially in the absence of hard barriers. Based on the computation DAG of the application, we propose an expressive abstraction namely metaflow that resides in the middle of the two extreme points of flows and coflows. Evaluation results show that metaflow-based scheduling can outperform the coflow-based algorithm by 1.78x.

READ FULL TEXT

page 1

page 2

research
07/15/2021

MXDAG: A Hybrid Abstraction for Cluster Applications

Distributed applications, such as database queries and distributed train...
research
06/04/2023

Efficient Approximation Algorithms for Scheduling Coflows with Total Weighted Completion Time in Identical Parallel Networks

This paper addresses the scheduling problem of coflows in identical para...
research
05/12/2019

Routing and Scheduling of Network Flows with Deadlines and Discrete Capacity Allocation

Joint scheduling and routing of data flows with deadline constraints in ...
research
02/14/2023

Scheduling Coflows for Minimizing the Makespan in Identical Parallel Networks

With the development of technology, parallel computing applications have...
research
08/27/2020

BumbleBee: Application-aware adaptation for container orchestration

Modern applications have embraced separation of concerns as a first-orde...
research
08/10/2020

A New Abstraction for Internet QoE Optimization

A perennial quest in networking research is how to achieve higher qualit...
research
03/04/2020

Flow Computation in Temporal Interaction Networks

Temporal interaction networks capture the history of activities between ...

Please sign up or login with your details

Forgot password? Click here to reset