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.

43 comments:

  1. 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
  2. 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
  3. This comment has been removed by the author.

    ReplyDelete
  4. 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
  5. Bohrmaschine kaufen - Test - Die Top 5 - bohrmaschinekaufen.de Bohrmaschine kaufen

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

    ReplyDelete
  7. 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
  8. That is really nice to hear. thank you for the update and good luck. podiatry drills

    ReplyDelete
  9. 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
  10. 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

  11. 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
  12. 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
  13. 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
  14. This slows response to microbursts, which are the primary cause of packet loss in datacenters. Nursing Essay Writing

    ReplyDelete

  15. Crackmark Glarysoft!
    Software is used to control a computer. There are different types of software that can run on a computer: system software, utility software, and application software.

    ReplyDelete
  16. Software is used to control a computer. There are different types of software that can run on a computer:/intellij-idea-!

    ReplyDelete
  17. Finally, we analyze DRILL's stability and throughput-efficiency. CCS CONCEPTS. • Networks Network algorithms, Network architectures;.

    <a href="softs32.com-softs32!</a>

    ReplyDelete

  18. Nice Information I read this hope you share another ane thanks.here, is Nora our organization are providing security software and build your website and promote your brand you can go and read this.
    kucoin login |
    paypal login |
    crypto.com login |

    ReplyDelete
  19. Coinbase Pro login is actually worked due to the same establishment, Coinbase,Inc., which lately happed a intimately traded source. Remarkably, the association performs clearly not have a crown place of work. Rather, the Head of condition defines Coinbase as a decentralized agency.
    coinbase pro login |
    kucoin login |

    ReplyDelete

  20. I am Really looking forward to read more. Your site is very helpful for us .. ApartmentOnRent.com best offer you can sort cheap, budget and luxurious flats for rent in Noida.


    ReplyDelete
  21. C├│inbase Pro also gives advanced trading and chatting options to its users. Although it is also very safe and secure to use C├│inbase pro for doing trade, selling, or buying Crypto and transaction of your virtual money. Coinbase Pro Login

    ReplyDelete
  22. Thanks for the great post you posted. I like the way you describe the unique content. The points you raise are valid and reasonable. I am a tech support expert telling you about.
    pro.Coinbase.com Login|

    ReplyDelete
  23. This is the most convenient way to contact Crypto.com support. You can get the Crypto.com phone number by visiting the Crypto.com contact us page. Once you find the number then you need to speak with the agent using your mobile.
    coinbase down |
    crypto.com login |
    pancake swap

    ReplyDelete
  24. This is one of the largest crypto exchanges that are being used by a lot of Americans to trade with digital currency. On the Coinbase login exchange, you cannot only trade with crypto but also store the purchased crypto by signing up for a Coinbase wallet. coinbase pro login | coinbase login | Gate.io

    ReplyDelete
  25. FTX is a cryptocurrency derivatives exchange built by traders, for traders. They strive to build a platform powerful enough for professional trading firms and intuitive enough for first-time users. FTX supports quarterly and perpetual futures for all major cryptocurrencies, leveraged tokens, and OTC.
    ftx exchange |
    Spookyswap |
    coinspot login |
    aol mail login

    ReplyDelete
  26. Binance is a cryptocurrency exchange that provides a platform for trading various cryptocurrencies. In addition, it provides a crypto wallet for its traders, where they can store their electronic funds.
    binance us login
    The exchange also has supporting programs that help traders make investment decisions. In addition, Binance has its blockchain-based token, Binance Coin.
    binance.com login

    ReplyDelete
  27. Your article is excellent. Thanks for sharing such valuable information. Check out this informative profile on the subject click speed test. The article discusses CPS tests. These are online tests. You can increase your score by hitting fast click.

    ReplyDelete
  28. The phantom wallet has provided me with the best experience ever out of any crypto wallet and within any crypto ecosystem. Highly recommend. Very easy to manage multiple addresses.
    phantom wallet

    ReplyDelete
  29. Registering for an Uphold login account is facile- all you have to do is keep a few details handy before getting to the official sign-up page and then on getting there, submit your email address, current residential nation, and in-use phone number.

    Among all the crypto wallets that exist, MetaMask login account in your browser is known to be the best in the entire Ethereum blockchain network and has quite the reputation when it comes to storing Ether and other Ethereum-based tokens (like ERC20).

    On the Kraken login platform, you can easily trade between 72 different cryptocurrencies as well as fiat currencies. The Kraken login is a legit and secured platform and the platform provides all of the tools that are in need to purchase and sell the crypto and creates a simple Bitcoin exchange that enables is suitable for beginners.

    ReplyDelete
  30. You have visited the right page as we are going to discuss the steps to reset the password of your uphold login account.
    uphold login

    ReplyDelete
  31. The Metamask login account was created out of the need to create more secure and usable Ethereum-based websites. To be specific, it clearly handles account management and connects the user to the Binance blockchain. It clearly supports the Chrome, Brave along with the Safari browsers. metamask login |

    Gemini is a popular cryptocurrency exchange platform that helps you to buy Bitcoin, Ether, and other cryptocurrencies easily and securely. On this platform, there are several cryptocurrencies available like Bitcoin, Ether, Cardano, Dogecoin, XRP, Polkadot, and so on. gemini login |

    ReplyDelete



  32. Kraken login was founded back in 2011 and talking about the performance then it is going good just after the launch of this platform.
    kraken login ,

    Uphold login is a cloud-based digital platform that provides financial services to users worldwide.
    uphold login

    ReplyDelete
  33. 1. Learn every necessary specific about the Phantom Wallet that is based on the exclusive Solana blockchain and drips of the best features along with allowing users to stake SOL (the in-house token).

    2. Check out this exclusive read to help you understand what the MetaMask crypto wallet service is along with extensive details on all the MetaMask Log In accounts to improve the overall crypto journey.

    Read more about: MetaMask Extension For ChromeMetaMask Wallet ExtensionMetaMask Chrome Extension

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

    ReplyDelete
  35. They are all at your disposal with the Good Crypto app. Add ‌KuCoin‌ app API key to our app and enjoy our seamless trading flow with sophisticated trading tools.
    kucoin app
    Cryptocurrencies have been introduced to the world a long metamask wallet ago and a lot of people have already made their smart moves by investing in crypto.
    metamask wallet

    ReplyDelete
  36. Whether or not you accept digital currency is the fate of cash or not, it's unquestionable that crypto has created a great deal of buzz. Appropriately, we have started to see Mastercards offer compensations as crypto. On the off chance that you're on the lookout for a crypto-procuring card, the Gemini Credit Card certainly warrants a look Gemini Credit Card
    The Blockfi Credit Card is one of the main digital money rewards Mastercards to raise a ruckus around town, however isn't really awesome. It procures 1.5% back for each buy made, yet the prizes don't promptly go into digital currency.

    ReplyDelete
  37. NBC stands for National Broadcasting Company, and it is one of the most popular commercial broadcast TV networks in the US. NBC is a flagship product of NBCUniversal and a subsidiary of Comcast.
    nbc.com/activate

    ReplyDelete
  38. Visit https //www.ballysports.com/activate to activate Bally Sports on TV, you will need to provide your cable or satellite provider information. Once your provider is on our list, your Bally Sports activation will be complete and you will be able to watch our content.
    ballysports-com-activate

    ReplyDelete
  39. Exodus Wallet
    Exodus Login
    Phantom Wallet
    Blockchain Wallet Login
    Coinbase Wallet
    PancakeSwap
    Pancakeswap ExchangeBlockfi Login
    Uphold Wallet
    Uphold Login
    Exodus Wallet
    Robinhood Login
    Binance.us Login
    Gate.io Login
    Pro.coinbase.com Login

    ReplyDelete
  40. Danielle Rose Russell has been open about her struggles with body image and weight loss, using her platform to encourage body positivity and self-love. Her journey serves as a reminder that weight loss is not always about conforming to societal standards, but can also be about improving one's own well-being and confidence.

    ReplyDelete