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.

113 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
  76. Most Influential Enterntaiment, Music, Video Download & Entertainment News Platform Entertainment Blog

    ReplyDelete
  77. Excellent read, 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. samevaginaforever.com

    ReplyDelete
  78. A great content material as well as great layout. Your website deserves all of the positive feedback it’s been getting. I will be back soon for further quality contents. salesflow.io

    ReplyDelete
  79. Hello, I have browsed most of your posts. This post is probably where I got the most useful information for my research. Thanks for posting, maybe we can see more on this. Are you aware of any other websites on this subject. note taking apps

    ReplyDelete
  80. Excellent effort to make this blog more wonderful and attractive. popular photography

    ReplyDelete
  81. Excellent article. Very interesting to read. I really love to read such a nice article. Thanks! keep rocking. Write my literature review

    ReplyDelete
  82. However, you can't send programming or games through Gmail on the grounds that they fall under executable files' class. file transfer

    ReplyDelete
  83. Some truly wonderful work on behalf of the owner of this internet site , perfectly great articles . Best EA Builder

    ReplyDelete
  84. Learn why software licensing is just good business sense and is important to protecting your business. Don't let cheap pirates put your business at risk for a quick buck. cad4sale.com

    ReplyDelete
  85. I am glad to be one of many visitors on this great website (:, thanks for posting . Cheap software for you

    ReplyDelete
  86. 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. delivery route planner

    ReplyDelete
  87. Thanks for your marvelous posting! I quite enjoyed reading it, you can be a great author.I will remember to bookmark your blog and will often come back later in life. I want to encourage to ultimately continue your great writing, have a nice weekend! ufabet

    ReplyDelete
  88. I am a facebook game addict, the farmville, mafia wars, sorority and the rest of them. Cafe world is such an interesting game to play, once you are in it, trust me you wouldn't want to come out. I quite agree with the boutique idea too were you get to design your own clothes and shoes and stuffs. With the way facebook is going these days am sure its going to be useful to your thoughts....great post



    mymagazinepro

    ReplyDelete
  89. It's a really great and useful piece of information. Thanks, and please keep up the rewarding work. Joan Jett Leather Jacket

    ReplyDelete
  90. I want to encourage you to ultimately continue your great writing, have a nice weekend! ufa

    ReplyDelete
  91. Wow, What an Excellent post. I really found this to much informative. It is what I was searching for. I would like to suggest you that please keep sharing such type of info.3Ds Max render farm

    ReplyDelete
  92. This is just the information I am finding everywhere. Thanks for your blog, I just subscribe your blog. This is a nice blog..

    ufabet
    ufa
    sexy baccarat
    slotxo
    sagame

    ReplyDelete
  93. Generally speaking, software isn't hard at all. We as humans perform complex operations all day long. Our brains are wired to do lots of tasks, often simultaneously, without much thought or energy. It's only when we try to duplicate these tasks with technology that we realize just how many steps there are, and designing good software to duplicate them gets tricky. a better route planner

    ReplyDelete
  94. Distinguishing between real and fake jewelry can be a challenge to the untrained eye, but with the right knowledge anyone can learn. Read this article to discover a couple of simple and easy ways to spot fake sterling silver. fake ids

    ReplyDelete
  95. Many online colleges are offering degree distinctions in information technology. These accredited programs are preparing students to enter the work force and become active, successful members of the industry. best fake id

    ReplyDelete
  96. My business has just started and I must say, creating an effective brand name is difficult indeed! But after taking this course, the results were indeed phenomenal as I may have found the optimal brand name that suits my business! visit

    ReplyDelete
  97. I would recommend my profile is important to me, I invite you to discuss this topic. blog

    ReplyDelete
  98. This is a great inspiring article.I am pretty much pleased with your good work.You put really very helpful information. Keep it up. Keep blogging. Looking to reading your next post.
    rocketman denim jacket

    ReplyDelete
  99. My business has just started and I must say, creating an effective brand name is difficult indeed! But after taking this course, the results were indeed phenomenal as I may have found the optimal brand name that suits my business! Email Harvester

    ReplyDelete
  100. Would you know a fake coin if you saw one? I've written several articles on awareness and detecting counterfeit coins. Counterfeits are out there and discovering one suddenly places you in a confrontational situation. It surprises me how many buyers and sellers are unconcerned with the problem of fake coins. Here's what to do if you discover a counterfeit. fake id usa

    ReplyDelete
  101. Bypassing voyaging is, obviously, fairly engaging for its expense reserve funds. webinars software

    ReplyDelete
  102. If you schedule appointments in your business, the wrong scheduling software can get messy, unmanageable, and time-consuming. Find out what to look for when searching for best small business scheduling software. How to Change your Location on Snapchat Map

    ReplyDelete
  103. According to the perspective of the interchanges viewpoints, during such conditions, you have brief period if not time at all to react, as the need to offer however speedy as potential responses and clarifications may be indispensable.Broker Agent Advisor

    ReplyDelete
  104. They make the difference between a simple list of events, and a personal story. So, whatever event or experience you're relating in the essay, don't leave it in bland, choppy sentences, like "I woke up. I acquired dressed. I visited school. paper writing service

    ReplyDelete
  105. Hey there. I discovered your website by way of Google even as searching for a similar matter, your web site came up. It seems to be great. I have bookmarked it in my google bookmarks to come back later. Autodesk Fabrication ESTmep 2021 sale

    ReplyDelete
  106. Hello! I merely wish to offer a enormous thumbs up with the fantastic information you have here during this post. I will be returning to your blog for additional soon. GibbsCAM 2018 12.0.45.0 sale

    ReplyDelete