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

  9. Thank you for sharing this informative is giving assignment help to students.we are already trusted by thousands of students who struggle to write their academic papers and also by those students who simply want law dissertation writing Services to save their time and make life easy.

  10. 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 livewebtutors website we providing best assignment help services in Australia, USA, UK, UAE, and Canada etc.
    visit now:- my assignment help

  11. Writing a prefect research paper is not a novice job, you to take Paper Help to craft it perfectly, and I’m the perfect person to help you in crafting a proper research paper, so, come to me for research paper help.
    Our professionals are well aware of the issues that compel students to ask, “Can someone write my essay for me online?” while writing the body paragraphs. They create the body paragraphs in a way that helps to explain the thesis statement of the essay.
    In case you are struggling to set your academic standards high and constantly failing due to the pressure of complicated essays during the semesters, try our services for excellent outcomes. Our in-house experts offering cheap essay writing service in the UK are dedicated to bringing forth customized solutions covering each of the following aspects of essay writing.

  12. Most universities ask students to use Oxford style referencing to cite their research papers. Whenever you struggle with the citation formats, call our research paper writer to get thoroughly referenced assignments, cited as per the university guidelines.

  13. Very nice!!! This is really good blog information thanks for sharing.

  14. Here, you can find the ultimate guide for How to Write a University Essay – more matured and professional than your high school drafts.

  15. At Myassignmenthelp with our customized services we cater to every individual’s educational requirement and content that is well researched and the quality of the information is versatile our expert academicians in Myassignmenthelp look into every detail of what is required and work efficiently into inculcating the most academically approved information that can be used for your Assignments.

  16. With 4.9 out of 5 on customer satisfaction ratings and superb reviews, we reign supreme among all Geography homework help providers in town. And it is not only the stellar quality of our homework solutions that make us shine so bright.

    Are you on the verge of a meltdown over your finance paper? Assistance is around the corner with finance homework help from You only have to ask, “Can anyone do my finance homework for me?” and our experts will weave their magic on your finance homework solutions.

    Seeking online statistics homework help from will always help you to stay at the brighter side of the story. Being the best statistics homework help provider in town, we are dedicated to covering each and every sub-disciplinary area associated with the subject. Now that you are eager to know about our areas of expertise, here’s a glimpse of the key areas we cover.

    We have the world’s best history helpers who have acquired their Ph.D. degrees in the field from reputed Universities. They have an experience of at least 7 years in academic writing. Your history homework can take many shapes. It can be a research paper or an essay. No matter what type of history homework you have been assigned.

    Not many of you know this, but once you find an answer to the query "Who can do my college homework?”, you open up a world of possibilities. You don’t have to worry about missing deadlines for your college homework assignments anymore. All you need to do is to place an order with our 3000+ PhD-qualified writers. Get top-notch help with college homework, and focus on the fun things this term.

    Our team of 3000+ experts provides guidance with a wide variety of subjects and covers over 100+ areas of science. Most of our writers are PhD graduates and retired professors with years of experience in dealing with various fields of science subjects. Our experts on science homework helpers online provide comprehensive solutions on each and every topic.

  17. 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 livewebtutors website we providing best assignment help services in Australia, USA, UK, UAE, and Canada etc.
    Read more now :- Assignment Help

  18. drWhat a nice blog! I have enjoyed reading through the article although I landed on this site while I was looking for drip irrigation systems in Kenya. I will be visiting this site occasionally to read more interesting and intriguing articles. I hope the writer will continually keep us updated with new information.

  19. Assignment Help UK is an organization where understudies can get progressively mind blowing plans in which we can get immediate contact with the specialists who can compose the task as per the client with full focus.
    biology assignment help

  20. This is a great article thanks for sharing this informative information. I will visit your blog regularly for some latest post.tequesta tree removal services

  21. This post is good enough to make somebody understand this amazing thing, and I’m sure everyone will appreciate this interesting things.
    septic services mcallen