RESEARCH ON INFLUENCE OF SAMPLING METHODOLOGIES ON THE METRICS OF IDENTIFYING ELEPHENT FLOWS BY USING SAMPLE AND HOLD ALGORITHM
Identifying elephant flows is very important in developing effective and efficient traffic engineering schemes. In addition, obtaining the statistics of these flows is also very useful for network operation and management. In this paper, we propose and implement using sample and hold algorithm to realize elephant flows identification. Besides, we analysis the sampling mechanisms that used in sample and hold method, which include random sampling, period sampling and stratified sampling, and discuss the influence of those sampling methods on measurement accuracy of identifying elephant flows. The theoretical analysis and the simulation result indicates that under the condition of existing some tolerable measurement error about the length of flows ,sample and hold algorithm can identify elephant flows accurately, which reduce the storage space and improve the processing speed efficiently. Further more the measurement accuracy of three different sampling methods is not obvious.
Sampling Methodology Elephant Flow Sample and Hold Algorithm
Lei Bai Weijiang Liu Changli Wang
Computer Department, North China Institute of Science and Technology, Yanjiao, BeijingInstitute of C Computer Department, North China Institute of Science and Technology, Yanjiao, Beijing Institute of
国际会议
北京
英文
195-199
2010-10-26（万方平台首次上网日期，不代表论文的发表时间）