NDLI: Control Estimation Error of Sampling Method for Passive Measurement

Content Provider	IEEE Xplore Digital Library
Author	Chengchen Hu Sheng Wang Jia Tian Bin Liu
Copyright Year	2007
Description	Author affiliation: Tsinghua Univ., Beijing (Chengchen Hu; Sheng Wang; Jia Tian; Bin Liu)
Abstract	Sampling is increasingly utilized by passive measurement systems to save the resources consumption. However, the widely adopted static linear sampling selects packets with the same sampling rate (probability) for both large flows and small flows, which leads to intolerably high relative error for small flows. In order to bound the relative error for both small and large flows, we have proposed an adaptive nonlinear sampling method for passive measurement, which dynamically tunes the sampling rate according to the counter value. We have provided the unbiased estimation of the actual number of events n and have demonstrated that the relative error is radic[(1-1/n)a/2] for both large flows and small flows, where a is a constant parameter, and the counter size is bounded by a logarithmic function, log(1+an)/log(1+a). The theoretical and experimental results have shown that the proposed adaptive sampling method obtain a better tradeoff between relative error and memory consumption than existing sampling methods.
Starting Page	2576
Ending Page	2580
File Size	254417
Page Count	5
File Format	PDF
ISBN	9781424410422
DOI	10.1109/GLOCOM.2007.489
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2007-11-26
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Estimation error Sampling methods Telecommunication traffic Communication system traffic control Counting circuits Statistical distributions Volume measurement Velocity measurement Control systems Computer science
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Self-Tuning the Parameter of Adaptive Non-linear Sampling Method for Flow Statistics

Identifying high-rate flows based on Bayesian single sampling

QRP06-6: Estimation of Flow Lengths from Sampled Traffic

Estimating flow distributions from sampled flow statistics

A passive test and measurement system: traffic sampling for QoS evaluation

Sampled Based Estimation of Network Traffic Flow Characteristics

Estimating Flow Length Distributions from Double-Sampled Flow Statistics

Accurate and Efficient Traffic Monitoring Using Adaptive Non-Linear Sampling Method

A Resource-Efficient System for Measuring Flow Length Distribution

Control Estimation Error of Sampling Method for Passive Measurement

Similar Documents

Self-Tuning the Parameter of Adaptive Non-linear Sampling Method for Flow Statistics

Identifying high-rate flows based on Bayesian single sampling

QRP06-6: Estimation of Flow Lengths from Sampled Traffic

Estimating flow distributions from sampled flow statistics

A passive test and measurement system: traffic sampling for QoS evaluation

Sampled Based Estimation of Network Traffic Flow Characteristics

Estimating Flow Length Distributions from Double-Sampled Flow Statistics

Accurate and Efficient Traffic Monitoring Using Adaptive Non-Linear Sampling Method

A Resource-Efficient System for Measuring Flow Length Distribution

Control Estimation Error of Sampling Method for Passive Measurement