Friday, August 25, 2017

SIGCOMM'17 - Session 6 (DC Traffic) - DRILL: Micro Load Balancing for Low-latency Data Center Networks

Presented by Soudeh Ghorbani


Most works on load balancing in data centers need global information. DRILL proposed a solution in the reverse direction: load balancing based on local decisions at each switch. DRILL performs per-packet load balancing according to the queue occupancy. But sending packets to the shortest queue may result in suboptimal performance globally, so DRILL introduces randomness. Specifically, it leverages the “power of two choices”: each engine compares queue lengths of two random ports plus the previously least-loaded port, and sends the packet to the least loaded of these.


In DRILL, the forwarding decisions for each packet is independent of other packets in the flow, so there might be excessive packet reordering and TCP will suffer. But surprisingly, DRILL experiences very minimal reordering. This is because the queue length has little variance and packets experience similar queueing delay. Although the packets take very different paths, the delays of packets along those paths differs little. So, packet reordering is uncommon in DRILL.


Another challenge is asymmetric network, which may have an asymmetric topology by design or be caused by link failures. In this case, the load balancers that split individual flows among available paths may waste bandwidth. The solution is to decompose the network into symmetric components. DRILL decomposes the graph by assigning scores of paths by a hash map. Paths with the same score are symmetric. DRILL iteratively assigns the scores and picks the set of symmetric paths.

Q: Have you compared with prior works doing round robin load balancing on virtual symmetric topologies?
A: Yes, we did some comparisons using randomized algorithm over two samples. But we miss round robin is because they don’t work well on asymmetric topologies. Even for symmetric topologies, we have some benefits over round robin. Because of the two mechanisms in DRILL, we expect even more advantage on asymmetric topologies.


Q: We did micro load balancing and we found it does not optimize downlink from the core, because there’s no alternative paths. It’s no better than per-packet random by our experience.
A: If the topology is symmetric, you will expect the same load balancing from all switches. The queuing happens at the first and the last hop, so we have very little queuing from the spine to the leaves.

20 comments:

  1. I hope you continue to have such quality articles to share with everyone! I believe a lot of people will be like to read this article! LyricSoUp

    ReplyDelete
  2. You make so many great points here that I read your article a couple of times. Your views are in accordance with my own for the most part. This is great content for your readers. Online payday loans Arizona

    ReplyDelete
  3. This is an excellent post I seen thanks to share it. It is really what I wanted to see hope in future you will continue for sharing such a excellent post. traffic exchange

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

    ReplyDelete
  5. I just couldn't leave your website before telling you that I truly enjoyed the top quality info you present to your visitors? Will be back again frequently to check up on new posts. footcare drill

    ReplyDelete
  6. A very awesome blog post. We are really grateful for your blog post. You will find a lot of approaches after visiting your post. chiropodists drills

    ReplyDelete
  7. Bohrmaschine kaufen - Test - Die Top 5 - bohrmaschinekaufen.de Bohrmaschine kaufen

    ReplyDelete
  8. Took me time to read all the comments, but I really enjoyed the article. It proved to be Very helpful to me and I am sure to all the commenters here! It’s always nice when you can not only be informed, but also entertained! view more

    ReplyDelete
  9. Sincerely loved the end product and the whole crew work hard to give me a product on-page seo.

    ReplyDelete
  10. I constantly emailed this site post page to all my friends, because if prefer to read it then my all friends will too.
    cheap niche edit

    ReplyDelete
  11. Thanks for sharing this information Freyr Energy was founded on the principles of making solar energy affordable and accessible for everyone. In order to make adoption of solar energy a reality at the grass-root level, we have identified that consumer awareness, affordability and accessibility play an integral role. With our innovative platform, SunPro+, our extensive channel-partner network and our efficient service we ensure that these three factors are addressed to make sure your venture into solar energy is hassle-free. Best solar company in Hyderabad-freyr

    ReplyDelete
  12. That is really nice to hear. thank you for the update and good luck. podiatry drills

    ReplyDelete
  13. This is part 2 of a 3 part series of entrepreneurial stories of individuals from all different backgrounds who decided after years in the corporate world that they had had enough of long hours, endless travel and ever present downsizing. They realized the only security they had was to apply their unique talents to a business of their own creation. Here are two of their stories. Traffic Secrets book

    ReplyDelete
  14. The assignment problem is a fundamental combinatorial optimization problem where the objective is to assign a number of resources to an equal number of activities so get the best assignment writing services from Australia by experts at affordable prices. Get the best Project Management Assignment Help and services by professional assignment writers of Australia.

    ReplyDelete

  15. Nice post. I used to be checking constantly this blog and I am impressed! Extremely useful info particularly the ultimate section 🙂 I take care of such information a lot. I was seeking this certain information for a long time. Thank you and best of luck.
    time and tide wait for none

    ReplyDelete
  16. Positive site, where did u come up with the information on this posting?I have read a few of the articles on your website now, and I really like your style. Thanks a million and please keep up the effective work. footcare drills

    ReplyDelete
  17. Many users were in search of this content because they wanted to get information about data centre. Now, they are satisfied. Coursework writing services.

    ReplyDelete
  18. Great survey, I'm sure you're getting a great response. Mason Jacob

    ReplyDelete
  19. This slows response to microbursts, which are the primary cause of packet loss in datacenters. Nursing Essay Writing

    ReplyDelete