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. Coinbase Pro login | Digital Asset Exchange. We use our own cookies as well as third-party cookies on our websites to enhance your experience, analyze our traffic, and for security and marketing. coinbase pro login

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

    ReplyDelete
  49. Visa gift vouchers make insightful gifts for everybody, as they can be utilized to make different buys wherever Visa is acknowledged, including on the web. Visa gift vouchers, dissimilar to other gift vouchers that are utilized distinctly at explicit stores. Nonetheless, before you utilize your Visa gift voucher online you need to ensure it's initiated and enrolled. What's more, this is just expected for online buys. In the event that you as of late gotten a Visa gift voucher and need to recover it for online buys, underneath are simple tasks on the best way to utilize your visa gift voucher on the web.
    tjmaxx gift card balance
    subway gift card balance
    dunkin donuts gift card
    How to use a visa gift card online
    Uber gift card
    lululemon gift card

    ReplyDelete
  50. 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
  51. 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
  52. 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
  53. 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
  54. 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
  55. 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
  56. Your Blog is very nice. Wish to see much more like this. Thanks for sharing your information :) Disneyplus.com login/begin

    ReplyDelete
  57. 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
  58. 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
  59. 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
  60. 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
  61. It's a very powerful article. I really like this post. Thank you so much for sharing this.
    phantom wallet | kraken login

    ReplyDelete


  62. Uphold login, then read the full article and follow all the steps. However, if after performing all the steps you’re not able to log in then visit the official website of Uphold for better assistance, and don’t forget to contact Uphold customer support team. uphold login |

    MetaMask is free of cost and a secure way to invest in cryptocurrency.MataMask operates on the concept of blockchain where you can uniquely record and transfer information into the network in a secure way. metamask login |

    metamask log in available on your web browser, but please make sure that you keep your backup phrase safe with you and never disclose this to anyone. then they will be able to access your wallet and steal all your data and once you lose it, then the MetaMask developers will not be able to recover it for you. metamask login

    ReplyDelete



  63. 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
  64. metamask log IS available on your web browser, but please make sure that you keep your backup phrase safe with you and never disclose this to anyone. If somehow someone knows your Backup phrase,then the MetaMask developers will not be able to recover it for you metamask login, The Phantom Wallet is a type of crypto wallets like MetaMask wallet, Coinbase wallet, Electrum wallet that is mainly used to store, send, receive, stake, and swap tokens on the Blockchain. Phantom wallet Phantom wallet is a perfect platform to navigate Solana blockchain from DeFi and NFTs. You can even earn rewards by playing free games, staking, swapping, and buying NFTs using Phantom wallet. Phantom wallet

    ReplyDelete
  65. The Currency You Want To Use. That Mainly Depends On The Country Or Currency You Have. You Are Allowed To Use Credit And Debit Cards, But This May Attract Extra.
    exodus wallet | kucoin login | exodus wallet

    ReplyDelete
  66. 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
  67. 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
  68. Gemini is a global cryptocurrency exchange. Founded in 2014, the Gemini Exchange, also known as the Gemini Trust Company, is the brainchild of Cameron and Tyler Winklevoss, the famous investors, twins, and Harvard classmates of Mark Zuckerberg.
    Gemini Exchange |
    Kraken exchange

    ReplyDelete
  69. Coinbase Login is the most secure and safest online trading platform for individual traders & cryptocurrency enthusiasts. It is equipped with advanced tools to help customers purchase, sell, and trade crypto assets.
    Coinbase Login
    Coinbase Pro Login
    Coinbase Sign In
    Coinbase Wallet

    ReplyDelete


  70. The detailed read above has been carefully created to help you understand the exclusive Cypto.com service that caters to all of your cryptocurrency needs and helps in maintaining a smooth-running Crypto.com log in account.
    crypto com sign in

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

    ReplyDelete
  72. Aim Packers and Movers in chennai is among the top three South Indian cities, and people from all over India shift there for work and other commitments. Individuals and families relocate here with their wide range of relocation and storage services, and Leo guarantees to operate smoothly and with the utmost professionalism.

    ReplyDelete


  73. Phantom is a mobile and web crypto wallet that has been specially developed to manage SOL tokens. People can easily set up and access this wallet to send, receive and withdraw SOL tokens. Phantom Wallet | With a Trezor wallet by your side, you can easily move crypto in and out of it. In case you believe that some crypto funds need to be moved out of your wallet, then what you can do is follow the easy set of instructions that I am going to list in this article. Trezor Wallet

    ReplyDelete