Thesis: Ph. D., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2017. ; Cataloged from PDF version of thesis. ; Includes bibliographical references (pages 99-104). ; An ideal datacenter network should allow operators to specify policy for resource allocation between users or applications, while providing several properties, including low median and tail latency, high utilization (throughput), and congestion (loss) avoidance. Current datacenter networks inherit the principles that went into the design of the Internet, where packet transmission and path selection decisions are distributed among the endpoints and routers, which impede obtaining the desired properties. Instead, we propose that a centralized controller should tightly regulate senders' use of the network according to operator policy, and evaluate two architectures: Fastpass and Flowtune. In Fastpass, the controller decides when each packet should be transmitted and what path it should follow. Fastpass incorporates two fast algorithms: the first determines the time at which each packet should be transmitted, while the second determines the path to use for that packet. We deployed and evaluated Fastpass in a portion of Facebook's datacenter network. Our results show that Fastpass achieves high throughput comparable to current networks at a 240 x reduction is queue lengths, achieves much fairer and consistent flow throughputs than the baseline TCP, scales to schedule 2.21 Terabits/s of traffic in software on eight cores, and achieves a 2.5 x reduction in the number of TCP retransmissions in a latency-sensitive service at Facebook. In Flowtune, congestion control decisions are made at the granularity of a flowlet, not a packet, so allocations change only when flowlets arrive or leave. The centralized allocator receives flowlet start and end notifications from endpoints, and computes optimal rates using a new, fast method for network utility maximization. A normalization algorithm ensures allocations do not exceed link capacities. Flowtune updates rate allocations for 4600 servers in 31 ps regardless of link capacities. Experiments show that Flowtune outperforms DCTCP, pFabric, sfqCoDel, and XCP on tail packet delays in various settings, and converges to optimal rates within a few packets rather than over several RTTs. EC2 benchmarks show a fairer rate allocation than Linux's Cubic. ; by Jonathan Perry. ; Ph. D.


    Access

    Download


    Export, share and cite



    Title :

    Centralized performance control for datacenter networks



    Publication date :

    2017-01-01


    Remarks:

    1005140050


    Type of media :

    Theses


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    303 / 629




    Design of Disaster-Resilient Optical Datacenter Networks

    Habib, M.F. / Tornatore, M. / De Leenheer, M. et al. | British Library Online Contents | 2012


    AIRBORNE DATACENTER

    DAS TAMOJIT / RANJAN PARITOSH | European Patent Office | 2023

    Free access


    Time-Saving First: Coflow Scheduling for Datacenter Networks

    Borjigin, Wuyunzhaola / Ota, Kaoru / Dong, Mianxiong | IEEE | 2017


    Centralized surveillance and control of satellite networks

    RZEWNICKI, S. / MCBEATH, J. / BROSTRUP-JENSEN, P. | AIAA | 1984