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.

76 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

  20. 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
  21. Software is used to control a computer. There are different types of software that can run on a computer:/intellij-idea-!

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

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

    ReplyDelete
  23. How to you should be noted that PayPal login accounts can not be penetrated in other countries. Suppose you generally go to for PayPal subscribe-in in USA, Canada and UK.
    merrick bank login |
    binance us login |
    coinbase wallet |
    kraken exchange |
    kraken login |
    gemini login |

    ReplyDelete

  24. 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
  25. Buy, Send and Swap CryptoA guide for enhancing your MetaMask Login experience. metamask login | metamask wallet | metamask extension |

    ReplyDelete
  26. 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

  27. 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
  28. AOL Mail Login My Account Sign in Tips
    my aol mail login
    How to Watch Amazon Prime Video in 2022: A Simple Guide
    amazon prime video login

    ReplyDelete
  29. 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
  30. 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
  31. I am feeling very greatfull to go to here, thank you for you a lot for sharing the precious information.
    coinsmart login |
    robinhood wallet |
    exodus wallet

    ReplyDelete
  32. MetaMask equips you with a key vault, secure login, token wallet, and token exchange—everything you need to manage your digital assets. metamask login | metamask wallet | metamask extension |

    ReplyDelete
  33. Robinhood's beta test for crypto wallets occurs at a time of changing fortunes for cryptocurrencies.
    trezor wallet |
    robinhood wallet |
    coinsmart login |
    robinhood wallet

    ReplyDelete
  34. 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. crypto.com exchange | crypto.com login | crypto.com login

    ReplyDelete
  35. 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
  36. 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
  37. FTX Offers a Fairer, Faster Trading Environment. Perpetual Contracts. FTX users are located around the world in over 70 countries and regions. ftx exchange | Spookyswap | coinspot login | aol mail login |

    ReplyDelete
  38. This informative read has been created to help you understand Uphold Login and guide you to improve your asset exchange experience with Uphold login – Maintain, as you might know, is an interesting trade that supports exchanging crypto as well as permits you to exchange involving a few items also. uphold login , Uphold login – Maintain, as you might know, is an interesting trade that supports exchanging crypto as well as permits you to exchange involving a few items also. uphold login

    ReplyDelete
  39. 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
  40. Customers can trade cryptocurrencies, precious metals, and national currencies with Uphold, a multi-asset digital financial company. This platform supports a variety of cryptocurrencies, including BTC, ETH, LTC, DOGE, and others. You can buy practically all cryptocurrencies, stablecoins, utility tokens, equities, national currencies, and metals with your local money. This exchange is simple to use and contains advanced security measures. With the use of the Uphold Login account, users can exchange digital assets without any issues or concerns.

    ReplyDelete
  41. 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.
    ftx Exchange
    Spookyswap
    AOL Mail Login

    ReplyDelete
  42. 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
  43. MetaMask is a Crypto Wallet and Your Gateway to Web3 Buy, store and send tokens globally Explore blockchain applications at lightening speed Choose what to share and what to keep.
    Binance.com Login | MetaMask Wallet

    ReplyDelete
  44. 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.
    metamask wallet
    metamask extension
    metamask sign in

    ReplyDelete
  45. 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
  46. 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
  47. Thanks for giving the information. I hope you will give more information like this. uniswap exchange | kraken login | gemini login | metamask login

    ReplyDelete
  48. 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
  49. 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
  50. Very efficiently written information. It will be valuable to everyone who utilizes it, please Keep doing what you are doing and keep sharing amazing information like this, it means so much if you can checkout some of mine.
    metamask wallet

    ReplyDelete
  51. Download youtube videos in MP4 360p, 720p, 1080p HD for free. Fastest youtube to mp4 converter. Best Youtube to MP4 Downloader for PC, Mobile, and tablets Visit: mp3 converter | Mp4 Converter

    ReplyDelete
  52. 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
  53. Password is highly confidential and essential information to access your trading account. Users who are signed up with the Crypto.com app or website must have a password. This password helps them to access their Crypto.com trading account easily and securely. But what if you have lost the Crypto.com Login account password details? In case you do not have the current password details of your account then you may not be able to trade on the Crypto.com exchange. In this read, we are going to cover the method to fix invalid or wrong password errors.

    Read more about: Crypto LoginAOL.Mail

    ReplyDelete
  54. Your Blog is very nice. Wish to see much more like this. Thanks for sharing your information :) Disneyplus.com login/begin

    ReplyDelete
  55. Uphold login is a legit and user-friendly cryptocurrency exchange that supports popular as well as arising digital assets.
    uphold login |
    metamask login |
    kucoin login |
    metamask login |
    metamask login

    ReplyDelete
  56. We’ll learn everything related to MetáMask Login Chrome that you need to know. So, if you’re new to the MetáMask Chrome extension. metamask login | kucoin login | crypto com log in |


    ReplyDelete
  57. MetaMask is one of the best crypto exchanges in the trading world. Well if you are looking to start your trading and investment journey then this is the best suitable platform.
    metamask extension |
    metamask sign in |
    exodus wallet

    ReplyDelete
  58. A blockchain is a growing list of records, called blocks, that are linked together using cryptography.
    Exodus wallet |
    Coinbase wallet |
    Bitcoin wallet |
    Safemoon wallet |
    Blochain wallet |

    ReplyDelete
  59. It's a very powerful article. I really like this post. Thank you so much for sharing this.
    phantom wallet | kraken login

    ReplyDelete



  60. 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
  61. 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
  62. The easy, everyday way to pay for your favorite Dunkin’ products. The Dunkin' Gift Card makes a great gift or incentive for customers or employees.

    Dunkin' (formerly Dunkin' Donuts) offers great tasting food and beverages that will keep you running throughout your busy day. Refuel with our legendary coffee, or start your day with a hearty, satisfying breakfast sandwich. There are now more ways to satisfy your appetite than ever before, made to order just the way you like. The reloadable Dunkin' Gift Card is a convenient everyday way to pay for all your Dunkin’ favorites and is accepted at any participating Dunkin' restaurant. dunkin donuts gift card

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

    ReplyDelete
  64. 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
  65. 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
  66. Slope is a fun and addictive 3D speed running game. It involves a ball endlessly rolling down a steep slope at high-speed and requires the player to steer left and right to avoid crashing into obstacles and falling off the edge. Slope Unblocked | Slope Unblocked

    ReplyDelete
  67. AOL Mail, also called AIM Mail, is a recent development in America Online's long (by Internet standards) history.

    ReplyDelete
  68. 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
  69. 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
  70. Thanks for sharing this informative information with us. This is a fantastic website, thanks for sharing.MetaMask extension MetaMask Sign in

    ReplyDelete
  71. I read this post your post so nice and very informative post thanks for sharing this post! MetaMask login and Metamask Wallet

    ReplyDelete
  72. I like to read this type of content very much and thanks for sharing this Metamask Sign in | Metamask Extension

    ReplyDelete
  73. 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