Thursday, August 24, 2017

Session 7, paper 3: A Tale of Two Topologies: Exploring Convertible Data Center Network Architectures with Flat-tree


Convertible data center networks, a concept introduced in this paper, are able to adjust their topology in software. There are three motivations for convertible networks:
  1. There is a tension between easy implementation and good performance. For example, Clos topologies are easy to implement and manage (scalable, modular, central wiring), but for certain traffic patterns a random network will perform better (it has low average path length, rich bandwidth compared to other topologies with the same number of switches and links).
  2. New data center architecture proposals have tapered off. However, one-size-fits-all-workloads topologies don't really exist. 
  3. The technology for configurable data center networks exists (Helios, c-Through, Quartz, etc.), but it isn't scalable yet as it relies on centralized devices. 
The paper proposes flat-tree, a network design which can convert between Clos and random graphs for subsets of the network by flattening the Clos tree structure at different scales. They accomplish this by adding wiring within pods, by wiring pods to core switches using a special pattern, and by connecting pods to adjacent pods. The design relies on low-cost converter switches, which connect all tiers of the data center in reconfigurable ways. Scalability is  The control plane consists of k-shortest-paths routing and MPTCP; they develop a custom addressing scheme to reduce path explosion induced by k-shortest-path routing.

They evaluate their work with both simulations and experiments in a testbed. The simulations use real Facebook data center traffic traces; the traces vary in locality. As the locality changes, different topologies perform better, showing that convertibility is important. Their testbed implementation shows improved bandwidth and lower data read delay than a static Clos network. 


Question: Work from several decades ago looked at multi-stage networks (2x2 network switches) for HPC -- what can we learn from that work? 
Answer: We can leverage their topologies with their nice properties for data centers, but the data center workloads and workload dynamics are very different (fast-changing for data centers, slow changing for HPC networks).

Question: Re. the practicality of building converter switches, how do you build a converter switch that can convert among parallel fiber? 
Answer: converter switches are "future-proof"; nothing prevents them from working in that context.

Question: You can reconfigure the network to approximate three different topology modes; have you thought about what you can do to match other topologies better?
Answer: This is a prototype; future work can and should explore how to match the network flexibility to the workloads with finer granularity. 

Question: Failure analysis, e.g., if a link goes down? E.g., convert to semi-random graph--how many ECMP paths you can get? 
Answer: This is orthogonal to our design, as our work doesn't focus on failure recovery. Our random-graph-configured zones have all the same properties of random graphs, same for Clos. 

Question: At reconfiguration time, what happens to routing? Is network operational during this period?
Answer: Topology won't change very often, only when workload changes. The changes will affect only a small proportion of the network at a time. 


  1. When failures occur, you need accurate and reliable answers that are delivered fast. Our metallurgical failure analysis experts have the skills to quickly find the problem and prevent it from recurring. Forensic Engineering Singapore

  2. provides authentic IT Certification exams preparation material guaranteed to make you pass in the first attempt. Download instant free demo & begin preparation. 7495X exam dumps


  3. To become an expert sales coordinator, high grades in your sales management course are mandatory. If you’re burdened with assignments, rely on the academic writing help service providers online. They will help you out. Apart from grades, you’ll also need unbeatable skills in client management, proficiency in query software, CRM and database user interface.
    Academic essay writing has been a parameter to judge the merits of the students for a long time. The present time is none the less. In fact, as time is passing by, students are having more and more requirements to write an essay that will be graded. Hence seeking Do my essay online help is on the rise and it will be.

  4. Livewebtutors aims at providing the students with a one stop solution for all the academic related issues. The company has Livewebtutors is an online Assignment Help and assignment writing service offering expert assignment help. Hire Australian assignment writing experts.
    visit now:- My Assignment Help

  5. Well written details regarding Assignment Help. Students who are busying in other academic activities and could not find time to write their assignment, they can place their order from greatassignmenthelp to get excellent and worthy writing services.
    Assignment Help Online
    Online Assignment Help
    Assignment Help Online Services
    Assignment Helper
    Assignment Assistance
    Assignment Help Experts
    Online Assignment Help Services
    Assignment Writing Help

  6. A very high level post with a knowledgeable information .thanks you for giving me such a nice information. If you need any college level Assignment Help at reliable quality with better work. Kindly visit Ideal assignment help.

  7. If you are in this kind of situation, where you need to hire someone to complete your assignment, make sure to search online for the best company as there are many companies for your assistance but you need to search for the most reliable company for your project. And if you select our assignment help UK service, then it does not matter how difficult your order or how hectic your paper as we have experts to sort out all your academic writing-related issues.

  8. Great blog! It provides you ideas about Nepal Tour. You can know important tips how to choose Nepal Tour Package. Thanks for sharing this nice blog.
    Nepal Tour Packages