Sincronia: near-optimal network design for coflows

@inproceedings{Agarwal2018SincroniaNN,
  title={Sincronia: near-optimal network design for coflows},
  author={Saksham Agarwal and Shijin Rajakrishnan and Akshay Narayan and Rachit Agarwal and David B. Shmoys and Amin Vahdat},
  booktitle={SIGCOMM '18},
  year={2018}
}
  • Saksham Agarwal, Shijin Rajakrishnan, +3 authors Amin Vahdat
  • Published in SIGCOMM '18 2018
  • Computer Science
  • We present Sincronia, a near-optimal network design for coflows that can be implemented on top on any transport layer (for flows) that supports priority scheduling. Sincronia achieves this using a key technical result --- we show that given a "right" ordering of coflows, any per-flow rate allocation mechanism achieves average coflow completion time within 4X of the optimal as long as (co)flows are prioritized with respect to the ordering. Sincronia uses a simple greedy mechanism to… CONTINUE READING

    Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

    Citations

    Publications citing this paper.
    SHOWING 1-10 OF 17 CITATIONS

    Application-Oriented Network Scheduling With Metaflow

    VIEW 4 EXCERPTS
    CITES METHODS & BACKGROUND
    HIGHLY INFLUENCED

    Efficient Scheduling of Weighted Coflows in Data Centers

    VIEW 5 EXCERPTS
    CITES METHODS & BACKGROUND
    HIGHLY INFLUENCED

    Co-scheduler: Accelerating Data-Parallel Jobs in Datacenter Networks with Optical Circuit Switching

    • Zhuozhao Li, Haiying Shen
    • Computer Science
    • 2019 IEEE 39th International Conference on Distributed Computing Systems (ICDCS)
    • 2019
    VIEW 1 EXCERPT
    CITES BACKGROUND

    Fast Coflow Scheduling via Traffic Compression and Stage Pipelining in Datacenter Networks

    VIEW 1 EXCERPT

    Green, Yellow, Yield: End-Host Traffic Scheduling for Distributed Deep Learning with TensorLights

    VIEW 1 EXCERPT
    CITES BACKGROUND

    LoCo: Localizing Congestion

    VIEW 3 EXCERPTS
    CITES RESULTS, BACKGROUND & METHODS

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 10 REFERENCES

    Sincronia: Near-Optimal Network Design for Coflows

    • Saksham Agarwal, Shijin Rajakrishnan, +3 authors Amin Vahdat
    • In Tech Report
    • 2018
    VIEW 9 EXCERPTS
    HIGHLY INFLUENTIAL

    Efficient coflow scheduling with Varys

    VIEW 13 EXCERPTS
    HIGHLY INFLUENTIAL

    Configuration Guidelines for DiffServ Service Classes

    VIEW 5 EXCERPTS
    HIGHLY INFLUENTIAL

    Coflow: a networking abstraction for cluster applications

    VIEW 10 EXCERPTS
    HIGHLY INFLUENTIAL

    Rapier: Integrating routing and scheduling for coflow-aware data center networks

    VIEW 4 EXCERPTS
    HIGHLY INFLUENTIAL

    pFabric: minimal near-optimal datacenter transport

    VIEW 7 EXCERPTS
    HIGHLY INFLUENTIAL