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.

81 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
  47. Food and Beverage organizations (both in short-lived and durable food ) and hardware administration organizations require programming for both activity and bookkeeping. Google Maps Scraper

    ReplyDelete
  48. With Bitcoins you have a money esteem that can be put away in what's known as a "computerized wallet," which stays alive either inside the cloud or on a PC. This computerized wallet resembles a virtual ledger that lets account holders inside it send or get Bitcoins, buy merchandise and enterprises or store them. bitcoin mixer

    ReplyDelete
  49. All things considered, as amazing as the best programming information recuperation may potentially be,Yelp Business Directory Data Scraper

    ReplyDelete
  50. Food and Beverage organizations (both in short-lived and durable food ) and gear administration organizations require programming for both activity and bookkeeping.CBT Bulk Email Sender Software

    ReplyDelete
  51. Thanks for a very interesting blog. What else may I get that kind of info written in such a perfect approach? I’ve a undertaking that I am simply now operating on, and I have been at the look out for such info. Web Scraping

    ReplyDelete
  52. There are three essential kinds of software, despite the fact that these do have their own subsections, as will be examined later: CBT Mass Email Sender Desktop Software

    ReplyDelete
  53. Super-Duper website! I am loving it!! Will be back later to read some more. I am bookmarking your feeds also Software Development Company in UK

    ReplyDelete
  54. This is a splendid website! I"m extremely content with the remarks!. e-prescription medical records

    ReplyDelete
  55. OpenSSH is a ported application given by IBM Ported Tools to z/OS and it gives secure encryption to both far off login and record move. Emv software

    ReplyDelete
  56. nice information for a new blogger…it is really helpful
    cheap cloud render farm

    ReplyDelete
  57. The following definitely seems to be positively terrific. Such very little fact is released by using lot from certificates know-how. I just gain doing so a good price. Software House

    ReplyDelete
  58. ERP stands for Enterprise Resource Planning. Companies in food and beverage distribution and equipment service management benefit greatly from a well-designed operational route accounting ERP solution.

    fl studio 20 crack

    ReplyDelete
  59. Much obliged to you for some other educational web journal. Where else might I be able to get that kind of data written in such a perfect means? I have a mission that I'm a few seconds ago chipping away at, and I have been at the post for such data.

    visite here

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

    ReplyDelete
  61. I went over this site and I trust you have a ton of awesome data, spared to my bookmarks.
    visite here

    ReplyDelete
  62. Transforming your book thought into the truth is an extreme task and utilizing some software to assist you with accomplishing this point is a good thought, composing is sufficiently intense, in any case to give yourself a lift ought to be taken with great affection. prilex

    ReplyDelete
  63. Au fur et à mesure que l'entreprise se développe et se développe, le test pour les associations est qu'un plus grand nombre de représentants devrait être supervisé, ce qui porte la culture au point focal du conseil. Mathew (2007) a constaté que le principal impact sur la rentabilité a été obtenu en instaurant un climat de confiance commune. fl studio 12 crack

    ReplyDelete
  64. I found so many interesting stuff in your blog especially its discussion. From the tons of comments on your articles, I guess I am not the only one having all the enjoyment here! keep up the good work... free open source email extractor

    ReplyDelete
  65. We investigate SEO during that time and clarify what SEO is today and how best to use it for our site. SEO Services

    ReplyDelete
  66. I am thankful to you for sharing this plethora of useful information. I found this resource utmost beneficial for me. Thanks a lot for hard work. how to send mass email newsletter

    ReplyDelete
  67. As the world stands at an historical juncture, it calls for a universal education system that integrates the three dimensions of sustainability (economic, social and environmental) in all activities, addresses inequalities in all areas, respect and advance human rights, fosters love and peace, and that is based on credible, equitable and sustainable system and safe environment for learning. A good global education is the step - the first step in ensuring that these development goals are achieved. Depression Clinic South Melbourne

    ReplyDelete
  68. The "software" term was first used in 198 by John W. Tukey and was proposed by Alan Turing in an essay of his named "Computable Numbers" in 1935. The academic discipline of studying software is known as Software engineering or Computer Science engineering. Software is a collection of simple programs which are designed or programmed to serve some definite operations. website cleaning

    ReplyDelete
  69. This is the reason custom software development organizations have gotten exceptionally sought after lately. these days, pretty much anybody can concoct thoughts for software or applications and make it a reality.
    custom software development

    ReplyDelete
  70. There are three essential kinds of software, in spite of the fact that these do have their own subsections, as will be talked about later: https://licensing.tranxition.com/Account/RegisterUser?InvitationCode=JJX0Q-F4ZHCKT

    ReplyDelete
  71. Due to this it is advisable that you have to relevant analysis previous to building. You may upload more practical upload by doing this. what is lpwan

    ReplyDelete
  72. Because of this , it truly is superior you can applicable research prior to providing. It will be possible to share larger document that way. Design

    ReplyDelete
  73. Avoid jargon and if you must use initials ensure that the first example is spelt out completely with the initials in brackets afterwards.
    Pressfarm

    ReplyDelete
  74. Calming since to the extent preparing of the organization's staff is worried, there will be less of it. They should simply make little acclimations to arrange with the framework.
    PR Softwar

    ReplyDelete
  75. This is very interesting content! I have thoroughly enjoyed reading your points and have come to the conclusion that you are right about many of them. You are great. https://www.followpc.com

    ReplyDelete