Wednesday, August 23, 2017

Session 3, Paper 3: SketchVisor: Robust Network Measurement for Software Packet Processing (Huang, Jin, Lee, Li, Tang, Chen, Zhang)

Network measurement is important for identifying heavy hitters, traffic anomalies, flow distribution,
and traffic entropy. Previous approaches (sketches) offer a way to summarize traffic statistics of all packets within a fixed-size structure, at the cost of small errors. However, when implemented in practice they consume thousands of CPU cycles.

Huang proposes to separate the control plane and data plane. The idea is to keep user-defined sketches which achieve high accuracy but are relatively slow, and add a fast path. The fast path is high speed, is general for multiple sketches, but is relatively less accurate. The control plane is used to recover the information lost on the fast path. This recovery is transparent to users, who simply deploy the desired sketches. Since an ideal Fast Path algorithm is infeasible with limited resources, SketchVisor offers a practical algorithm that achieves near-perfect accuracy.

The authors compare SketchVisor to the Misra Gries top-k algorithm. SketchVisor has much fewer kick-outs (most expensive operation), resulting in much faster throughput. While error rates increase for Misra Gries as the number of flows increases, it stays the same with SketchVisor. A prototype was implemented based on Open vSwitch, and reached speeds of ~10Gbps in testbed, and ~20Gbps in simulation.

Q: The solution is proposed for switches with limited memory. If we are not concerned about memory, what's the motivation for SketchVisor?
A: SketchVisor also achieves high accuracy and high throughput (due to less CPU usage).

Q: Fast path is able to detect heavy hitters. Why not get rid of sketches altogether? 
A: Fast path is less accurate than sketches and is used only to compliment sketches.

Q: The authors make some assumptions about matrix sparsity in the paper. How does the recovery algorithm work without this assumption?
A: We evaluated many matrices and showed that most of them fall into our assumption.

52 comments:

  1. For Beginners A Complete Guide To Cycling Cycles Cyclato

    ReplyDelete
  2. Agile tools are being created in order to help development teams on their infinite search of the right and sufficient essential tools for software development.Open Source crowdfunding software for sale

    ReplyDelete
  3. We require all the more such articles that we can read with such excitement.
    Simple project management software

    ReplyDelete
  4. I prefer merely excellent resources - you will see these people in: https://www.pageview.com/ Your texts on this subject are correct, see how I wrote this site is really very good.

    ReplyDelete
  5. I read this article. I think You put a lot of effort to create this article. I appreciate your work. Russian Escort in Jaipur

    ReplyDelete
  6. Excellent and very exciting site. Love to watch. Keep Rocking. free stuff

    ReplyDelete
  7. Data preparing framework activities, information section, and adjustment of qualities in the database.download itools 4 full crack

    ReplyDelete
  8. Hey, you?re the goto expert. Thanks for haingng out here. app developer

    ReplyDelete
  9. cheers for the actual article i have recently been on the lookout with regard to this kind of advice on the net for sum time right now so many thanks app development firms

    ReplyDelete
  10. Your talent is really appreciated!! Thank you. You saved me a lot of frustration. I switched from Joomla to Drupal to the WordPress platform and Ive fully embraced WordPress. Its so much easier and easier to tweak. Anyway, thanks again. Awesome domain! top app developers

    ReplyDelete
  11. Websites we think you should visit… [...]although websites we backlink to below are considerably not related to ours, we feel they are actually worth a go through, so have a look[...]…… web design agency

    ReplyDelete
  12. Keep all the articles coming. I love reading through your things. Cheers. converting websites

    ReplyDelete
  13. Very nice design and style and fantastic subject matter, very little else we want ui ux design

    ReplyDelete
  14. Hello, i just planned to drop that you a line to say that we thoroughly enjoyed this particular post from yours, I have subscribed for your RSS feed and have absolutely skimmed several of your articles or blog posts before but this blog really endured out in my situation. user interface design

    ReplyDelete
  15. Thank you for this fascinating post, I am happy I observed this website on Google. Not just content, in fact, the whole site is fantastic. MULTIMEDIA 1507G New Software 2020

    ReplyDelete
  16. Very efficiently written information. It will be beneficial to anybody who utilizes it, including me. Keep up the good work. For sure i will check out more posts. This site seems to get a good amount of visitors. We have keywords Git

    ReplyDelete
  17. The way you write content on your blogs is always unique, which makes them more attractive. johnsoftwares.com

    ReplyDelete
  18. Best SeedboxesOn the off chance that you are a Windows client, you can decide to lease a Windows seedbox bundle expected for either Windows XP, Windows 7 or Win 2003.

    ReplyDelete
  19. It is a scripting spoken language for the common determination. PHP is one of the most favourite languages accepted across the world wide for development. PHP application ontogeny is the best function for frameworks and provides a intent structure. PHP based internet sites offer more room to grow as PHP adds more functionality to your internet site and lets your site visitors to interact with you through scripts. PHP programming language projects customer-oriented and attention getting sites as well as best dynamic web pages. This is fastest growing scripting linguistic communication that takes your business beyond your expectation level in this highly private enterprise market place. Software Akuntansi Terbaik

    ReplyDelete
  20. I read that Post and got it fine and informative. Please share more like that... 亚博体育

    ReplyDelete
  21. It's basically similar to putting a bit of overlay on head of a website page or an email, permitting you to compose whatever notes you need and have them convenient.먹튀검증

    ReplyDelete
  22. On the off chance that you have a lot of paper to manage, don't attempt to do it at the same time.images data entry

    ReplyDelete
  23. I have looked through numerous sites were I can get the entirety of the boundless software downloads that I would need and need.audacity download

    ReplyDelete
  24. An instant self-start venture is one that is set up by another individual or organization where you are prepared to offer their items to other people.Bluehost review

    ReplyDelete
  25. If you don't mind give a contextual investigation of your technique work that brought about a social media activity and the business results accomplished smm panel

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

    ReplyDelete
  27. Thank you so much for sharing such a great article. Your amazing thoughts and tips for house cleaning. Your blog is very informative and helpful. I really like it. Keep giving me an update.
    network monitoring solutions

    ReplyDelete
  28. Thanks For sharing this Superb article.I use this Article to show my assignment in college.it is useful For me Great Work. academic writing services

    ReplyDelete
  29. The diversity of operating systems the different devices use makes it more challenging for people to transfer and apply certain information sources, like videos or files. Windows devices functionally differ from those that use iOS and this makes watching movies and opening files more inconvenient. This makes it vital for anyone who is working on multiple gadgets to learn how to convert .wmv to .mov. That way, they can view the same video file on Mac products as they do in windows and have them properly sync. To begin with, you must secure a professional video converter (Mountain Lion, for example) for both your Windows and Mac devices. Mp3 youtube

    ReplyDelete
  30. Get access to global databases with emails and contact details for over 500 business niches, marketing products and SEO and lead generation software to take your online business to new heights. Instant download. Flexible membership plans and low pric Software

    ReplyDelete
  31. Generate your own targeted business sales leads with laser precision on complete auto pilot with revolutionary CBT Web Scraper and Email Extractor Software. Scrape and extract business data from Google Maps, Google SERPs, Yellow Pages, Yelp, Facebook Business Pages, Twitter, LinkedIn and custom website lists. Download the only lead generation tool you will ever need right now. Software

    ReplyDelete
  32. This is my first visit to your web journal! We are a group of volunteers and new activities in the same specialty. Website gave us helpful data to work. free licenses software

    ReplyDelete
  33. So you've decided to get new payroll software for your company. That can be an important decision for your company. The wrong payroll software can be a waste of your time and limit your options as your company grows. custom website

    ReplyDelete
  34. Really I enjoy your site with effective and useful information. It is included very nice post with a lot of our resources.thanks for share. i enjoy this post. Popular software

    ReplyDelete
  35. So you've decided to get new payroll software for your company. That can be an important decision for your company. The wrong payroll software can be a waste of your time and limit your options as your company grows. HyFy apk for windows

    ReplyDelete
  36. System Marketing depends on the idea of 'organizing'. We as a whole have a hover of individuals we know through the conditions of our every day lives and every one of these individuals will have their own hover of associates, Knowledge Leader Forum

    ReplyDelete
  37. Spywares have been infecting millions of computers world wide. These computer security threats have the ability to slow down computer applications, collect personal information, track user activity and destroy computer softwares. Pop - up advertisements and deceptive pop - up windows lead users to unknowingly install more spywares. Hack a Phone in Singapore

    ReplyDelete
  38. Spywares have been infecting millions of computers world wide. These computer security threats have the ability to slow down computer applications, collect personal information, track user activity and destroy computer softwares. Pop - up advertisements and deceptive pop - up windows lead users to unknowingly install more spywares. Hack a Phone in Singapore

    ReplyDelete
  39. Exceptional project management and regular communication, the team expertly handled position turnover and ensured that all deadlines were met.

    ReplyDelete
  40. I was just browsing through the internet looking for some information and came across your blog. I am impressed by the information that you have on this blog. It shows how well you understand this subject. Bookmarked this page, will come back for more. monero online wallet

    ReplyDelete
  41. Thanks for taking the time to discuss this, I feel strongly about it and love learning more on this topic. If possible, as you gain expertise, would you mind updating your blog with extra information? It is extremely helpful for me. Search Engine Scraper Bot

    ReplyDelete
  42. Thank you for this fascinating post, I am happy I observed this website on Google. Not just content, in fact, the whole site is fantastic.https://bookpublishingsoftware.com

    ReplyDelete
  43. Pretty good post. I just stumbled upon your blog and wanted to say that I have really enjoyed reading your blog posts. Any way I'll be subscribing to your feed and I hope you post again soon. Big thanks for the useful info. Yelp Website Scraper Software

    ReplyDelete
  44. Wow, cool post. I'd like to write like this too - taking time and real hard work to make a great article... but I put things off too much and never seem to get started. Thanks though. applicant tracking software

    ReplyDelete
  45. Wow, cool post. I'd like to write like this too - taking time and real hard work to make a great article... but I put things off too much and never seem to get started. Thanks though. applicant tracking software

    ReplyDelete
  46. Facebook is no longer a place to interact with strangers but Wowchat definitely is. Wowchat is a great place to interact with strangers, video call with them, chat with them and more but since Wowchat has been down there are many alternatives of Wowchat that you can use. Wowchat

    ReplyDelete