Thursday, August 24, 2017

Session 7, Paper 2: Beyond fat-trees without antennae, mirrors, and disco-balls

Simon Kassing (ETH Zürich), Asaf Valadarsky, Gal Shahaf, and Michael Schapira (Hebrew University of Jerusalem), and Ankit Singla (ETH Zürich)

It has been observed that datacenters experience skewed traffic -- there are hotspots. All-to-all non-blocking connectivity fabrics are expensive. When a core switch in a fat tree is removed, a fraction of . In Simon Kassing's example (k=4), the fat tree is at 75% capacity, but only 50% of demand can be sent at full line-rate. Past work has proposed dynamic interconnect - the topology in a datacenter is dynamically adapted to meet demands. However, some dynamic networks can have many engineering challenges. Kassing raises foundational questions for flexible networks:
  1. Rigorous benchmarks? (Fat trees are inflexible)
  2. What is the utility of dynamic links?
Kassing proposes at expander-based datacenters are static, but flexible. In particular, he points to Xpander (shown in the figure above). Kassing introduces is the throughput-proportionality metric:
The key experimental takeaway is that Xpander achieves comparable performance to non-blocking fabrics at a lower cost (2/3ds or less). Kassing argues that Xpander has introduced a new benchmark that all proposals to date do not meet.

This work critically examines current trends in datacenter network topologies, and is able to provide a case for using static datacenter networks, giving rise to a new topology benchmark.

Q (comment): Great open-sourcing / reproducibility. (note: code can be found here)

Q: How could a reconfigurable network be used? (i.e. why not expander graphs?)
A: Dynamic networks work better than expander graphs on the larger end of server traffic demand, or if you compare to just ECMP.

Q: Where is the cost of every topology?
A: In the paper.


  1. فني تركيب مكيفات سبليت بالرياض فني تركيب مكيفات سبليت بالرياض
    شركة غسيل مكيفات بالرياض شركة غسيل مكيفات بالرياض
    شراء مكيفات مستعمله بالرياض شراء مكيفات مستعمله بالرياض

  2. With the risky idea of our business, a culture and tone of security first in a tree organization is basic. Stump Grinding El Dorado Hills

  3. The mesquite tree is an individual from the vegetable (family members of beans and peas), which makes it particularly adjusted to a dry climate. Mesquite trees can treat themselves and encompassing plants through a harmonious relationship with states of soil microbes. Tree Cutting Elk Grove

  4. That is not the only reason, however. For a better understanding, here are some other potential advantages to hire a tree removal service. Tree Cutting Rocklin

  5. By hiring a reputable tree removal service, you can get all of your needs handled by one company and save money in the process. Emergency Tree Service near me Austin, TX

  6. We have sell some products of different custom is very useful and very low price please visits this site thanks and please share this post with your friends. Best Commercial Pest Control Service in Melbourne

  7. Great thanks for sharing this article. Much thanks again. Cool.Steadfast Tree Care

  8. At the point when you get your new trees, it can likewise be very critical to utilize the most ideal manure and soil. Inorganic and natural materials are regularly consolidated to make the best soils for bonsai trees. liquid turf builder