A probability-guaranteed adaptive timeout algorithm for high-speed network flow detection

Authors:
Junfeng Wang;Lei Li;Fuchun Sun;Mingtian Zhou
Affiliations:
Laboratory of General Software, Institute of Software, Chinese Academy of Sciences, Beijing 100080, PR China and College of Computer Science and Engineering, University of Electronic Science and T ...;Laboratory of General Software, Institute of Software, Chinese Academy of Sciences, Beijing 100080, PR China;Department of Computer Science and Technology, Tsinghua University, Beijing 100084, PR China;College of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 610054, PR China
Venue:
Computer Networks and ISDN Systems
Year:
2005

Citing 11
Cited 0

Load-sensitive routing of long-lived IP flows

Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Statistical bandwidth sharing: a study of congestion at flow level

Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
New directions in traffic measurement and accounting

IMW '01 Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement
A method to compress and anonymize packet traces

IMW '01 Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement
Monitoring very high speed links

IMW '01 Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement
A flow-based model for internet backbone traffic

Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment
A pragmatic definition of elephants in internet backbone traffic

Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment
Modeling Internet backbone traffic at the flow level

IEEE Transactions on Signal Processing
Understanding Internet traffic streams: dragonflies and tortoises

IEEE Communications Magazine
A parameterizable methodology for Internet traffic flow profiling

IEEE Journal on Selected Areas in Communications
Wide-area Internet traffic patterns and characteristics

IEEE Network: The Magazine of Global Internetworking

Quantified Score

Hi-index	0.00

Visualization

Abstract

Collecting network traffic is becoming a more challenging task in passive network measurement due to the rapid growth of link speed. Flow-based network traffic capture and storage provides an efficient way for high-speed network measurement. The paper concentrates on the flow detection issue which is also the premise for further flow-based traffic analysis and modeling in such challenging environment. Based on the statistical investigation of the correlations between flow size and the maximum packet interarrival time within a flow, we obtain the empirical conditional distribution functions for some popular TCP protocol-based application flows, and then propose a Probability-Guaranteed Adaptive Timeout algorithm (PGAT) for flow termination decision. The assessment criteria for flow termination decision algorithm is systematically developed. Comparisons on flow generation ratio, flow intact ratio, and mean flow extra retaining time metrics indicate that the PGAT algorithm can obtain more attractive performance than other related works.