%0 Journal Article
%T Adaptive Sampling Methodology in Network Measurements<br>网络测量中自适应数据采集方法
%A WANG Jun-Feng
%A YANG Jian-Hu
%A ZHOU Hong-Xi
%A XIE Gao-Gang
%A ZHOU Ming-Tian
%A <br>王俊峰
%A 杨建华
%A 周虹霞
%A 谢高岗
%A 周明天
%J 软件学报
%D 2004
%I 
%X Sampling methodologies are widely used in network measurements and other related fields. Most applications mainly focus on parent population statistical metrics estimation of interest. Recent researches reveal that many aspects of network characters present heavy-tailed distribution or self-similarity. These properties might cause a heavy passive effect on the estimation accuracy. In other circumstances, there exist demands on modeling the characteristics of a network in network operation. To develop an accurate model for network character is much difficult. From a broader view, these applications are treated as special cases of fitting problems of planar data set or time series in applied mathematics. In the paper, a Fitting-based adaptive sampling methodology (FASM) is developed for reconstructing the evolution of some network characteristics (model). The contributions of the paper include: (1) Adopting a Piecewise Linear Function Approximation scheme to provide a more accurate approximation of the true character. (2) The statistical metric derived from the FASM provides a much more stable and accurate estimation than other popular methodologies under the same sampling size. Experiments based on two measurement traces show that the FASM can dramatically reduce the number of samples while retaining the same approximating residual error as others. (3) The variance of sampling size is more stable than those of other probability sampling schemes.
%K adaptive sampling
%K piecewise linear fitting
%K network measurement<br>自适应抽样
%K 分段线性拟合
%K 网络测量
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=C54A7EF07D97E824214F46BA614236CA&yid=D0E58B75BFD8E51C&vid=23CCDDCD68FFCC2F&iid=5D311CA918CA9A03&sid=8EC0A96FD5EC3019&eid=83BD01456E8187CE&journal_id=1000-9825&journal_name=软件学报&referenced_num=8&reference_num=11