Computer Sience & Engineering
كامپيوتر و مهندسی
Business and Economics
اقتصاد و بازرگانی
Sciences
علوم پايه
Health and Medicine
علوم پزشكی
K-12 and Education
علوم تربيتی
Art and Humanities
فرهنگ و هنر
Social Sciences
علوم انسانی
Documentary Movie Store
فروشگاه فيلم‌های مستند

Home>Computer Sience & Engineering>Video & Slide>New Entries>1
 
Data Streaming Algorithms for Efficient and Accurate Estimation of Flow Size Distribution

From the Series از مجموعه :Data Streaming Algorithms for Efficient and Accurate Estimation of Flow Size Distribution

Produced by تهيه كننده :Microsoft Research

Date تاريخ :2004-09-03

Data Streaming Algorithms for Efficient and Accurate Estimation of Flow Size Distributiondownload دانلود ,ويدئو و اسلايد Video & Slide , از گروه Computer Sience & Engineering كامپيوتر و مهندسی كتابخانه اينترنتي دانش گستران جوان You Research

Description توضيح :Knowing the distribution of the sizes of traffic flows passing through a network link helps a network operator to characterize network resource usage, infer traffic demands, detect traffic anomalies, and accommodate new traffic demands through better traffic engineering. Previous work on estimating the flow size distribution has been focused on making inferences from sampled network traffic. Its accuracy is limited by the (typically) low sampling rate required to make the sampling operation affordable. In this paper we present a novel data streaming algorithm to provide much more accurate estimates of flow distribution, using a ``lossy data structure'' which consists of an array of counters fitted well into SRAM. For each incoming packet, our algorithm only needs to increment one underlying counter, making the algorithm fast enough even for 40 Gbps (OC-768) links. The data structure is lossy in the sense that sizes of multiple flows may collide into the same counter. Our algorithm uses Bayesian statistical methods such as Expectation Maximization to infer the most likely flow size distribution that results in the observed counter values after collision. Evaluations of this algorithm on large Internet traces obtained from several sources (including a tier-1 ISP) demonstrate that it has very high measurement accuracy (within 2\%). Our algorithm not only dramatically improves the accuracy of flow distribution measurement, but also contributes to the field of data streaming by formalizing an existing methodology and applying it to the context of estimating the flow-distribution.

Related Links لينك‌های مرتبط :-

Data Streaming Algorithms for Efficient and Accurate Estimation of Flow Size Distributiondownload دانلود ,ويدئو و اسلايد Video & Slide , از گروه Computer Sience & Engineering كامپيوتر و مهندسی كتابخانه اينترنتي دانش گستران جوان You Research

Speaker(s) اجرا :Abhishek Kumar, Ph.D. student, Computer Science, Georgia Institute of Technology

Runtime مدت زمان :00:59:01

Video Size حجم ويدئو :61 MB

Number of Slides تعداد اسلايد‌ها :45 (3 MB)

Data Streaming Algorithms for Efficient and Accurate Estimation of Flow Size Distributiondownload دانلود ,ويدئو و اسلايد Video & Slide , از گروه Computer Sience & Engineering كامپيوتر و مهندسی كتابخانه اينترنتي دانش گستران جوان You Research

توضيح مختصر اين عنوان به فارسی (هيچ موردی اضافه نشده است)

كاربر محترم، در صورتی كه از اين عنوان استفاده نموده و یا مهارت زبان انگليسی شما به حدی است كه می‌توانید مفهوم توضيحات فوق را به فارسی برگردانید، تقاضا می‌شود به جهت آنكه ساير دوستانتان كه با اين عنوان آشنايی نداشته و يا ممکن است سطح زبان انگليسی آنها در حدی نباشد كه توصيحات فوق را درك نمايند نیز بتوانند از آن استفاده کنند، با كليك برروی به يكديگر بياموزيم  و وارد نمودن هر چند مختصر شرح و توضیح اين عنوان به فارسی، علاوه بر در اختیار همگان قرار دادن دانش خود ، راهنمای دیگر دوستانتان دراستفاده از اين عنوان نیز باشید.

نام Name:
تحصيلات Education:
شهر City:
Email: عدم نمايش Hidden      نمايش Visible
 



Order on DVD
سفارش برروی لوح فشرده
Download
دريافت
 Add to My Library
اضافه به كتابخانه من
 

 Add Comment نظر بدهيد


نام Name:
تحصيلات Education:
شهر City:
Email: عدم نمايش Hidden       نمايش Visible
 


©2009 i-google.ir
اين پايگاه اينترنتي متعلق به گروه دانش گستران جوان بوده و هر گونه برداشت مطالب از آن به شرط ذكر نام بلامانع است.