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.

26 comments:

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

    ReplyDelete
  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

    ReplyDelete
  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

    ReplyDelete
  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

    ReplyDelete
  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

    ReplyDelete
  6. We have sell some products of different custom boxes.it 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

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

    ReplyDelete
  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

    ReplyDelete
  9. Superior post, keep up with this exceptional work. It's nice to know that this topic is being also covered on this web site so cheers for taking the time to discuss this! Thanks again and again! garage door repair

    ReplyDelete
  10. A great content material as well as great layout. Your website deserves all of the positive feedback it’s been getting. I will be back soon for further quality contents. garage door repair lake forest

    ReplyDelete
  11. You want your home to be clean and if possible, beautiful to your eyes. tree removal

    ReplyDelete
  12. A tree surgeon (or arborist) helps to treat sick or indeed damaged trees. They also remove dead trees that could be problematic. The treatment of a sick tree could involve anything from removing parts, to removing fungus and bacteria with insecticides. They also help to remove branches which may pose a falling hazard. Www.Treethyme.Co.Uk

    ReplyDelete
  13. buy twitch followers I have recently seen some television ads about 'family game night'. These ads suggest that you go out and buy some new board and video games to play with the family once a week on family game night.

    ReplyDelete
  14. https://hostinglelo.in There are many different card games. Some are simple and some are complex. Many are timeless classics and some are new favorites. The most popular family card games include both classic and new games. They involve games that requiring betting and games that are simply for the fun of it. The top card games are those that most people play and that are very well known.

    ReplyDelete
  15. They were impressively professional, knowledgeable, and accommodating. user experience design agencies for web applications

    ReplyDelete
  16. https://www.buyyoutubesubscribers.in/2021/12/30/how-hide-subscribers-youtube/ YouTube is one of the most adored website in the world. We see it for our education and entertainment. Its success shows that how much useful it has become for viewers across the globe. Million of users access the site daily to watch interesting videos.

    ReplyDelete
  17. https://onohosting.com It can be really easy to make money with YouTube if you know what you are doing. YouTube gets you super targeted people to your website, sign up for your email list, and builds a ton of trust quickly. However, if you don't do it properly, you may find yourself frustrated with your lack of results.

    ReplyDelete
  18. https://www.floraindia.com/flower-delivery/delhi.html If you are a video game enthusiast, a game forum is a great place for you to participate in discussions and learn more about various games. Basically, it is a web application that provides opportunities for discussion with the involvement of online communities.

    ReplyDelete
  19. A few types of trees will likewise set off lethargic buds that lay under the bark (epicormic) of the tree to deliver and develop geotropically, known as watersprouts.
    tree services

    ReplyDelete
  20. The wellbeing of the tree will likewise affect the cost of your undertaking. Anticipate dead, biting the dust or unhealthy trees to possibly cost more to remove (due to the risk and expertise expected to address the removal), while better trees will be simpler on your stash. Tree Service

    ReplyDelete
  21. The tree care industry has OSHA and ANSI principles to adhere to as rules for security, general work techniques, tree pruning, and that's just the beginning.
    tree removal

    ReplyDelete
  22. This comment has been removed by the author.

    ReplyDelete
  23. I always love to visit your website because I gain new learning on this.
    Tree Removal

    ReplyDelete
  24. Great insights into the challenges of datacenter traffic, and the need for more cost-effective and flexible solutions. The introduction of Xpander as a static yet flexible topology is intriguing. Kassing's emphasis on rigorous benchmarks and the utility of dynamic links adds depth to the discussion. Thanks for shedding light on this critical aspect of datacenter networking! See also: TREE SURGEON HARLESTON

    ReplyDelete
  25. Your perspective on [topic] is unique and refreshing. I appreciate the fresh insights you bring to the table. concrete contractor Tampa

    ReplyDelete