Study of Dynamic Timeout Strategy based on flow rate metrics in high-speed networks

ABSTRACT

The measurements based on flow characteristics are playing more and more important roles in the analysis of Network Behavior. As one of main methods for flow recognition, the timeout strategies have a significant impact on the correctness and performance of flow measurements. This paper discusses the state-of-art of flow timeout strategies, and explains where they are applicable and their shortcomings. To deal with short flows that take a large part of the total flows in the networks, the paper proposes the Dynamic Timeout Strategy (DToS) by analyzing flows distribution and flow rate metrics in details. The studies show that this method can improve the performances of network measurement and the efficiency of the resource usage by using different timeout strategies to deal with flows that have different rate features based on integrated usage analyses of target networks. It can also apperceive network abnormal behavior efficiently, and then take emergent measures to ensure the safety of measurement system. Some experiments have been carried out to show the rationality of DToS strategy. The applicable area of this strategy is also analyzed at the end of this paper.

REFERENCES

• 1: Ryu B, Cheney D, Braun H. W. Internet Flow Characterization: Adaptive Timeout Strategy and Statistical Modeling. In Workshop on Passive and Active Measurement(PAM), Apr, 2001.
• 2: Kimberly Claire Claffy, Internet traffic characterization, University of California at San Diego, La Jolla, CA, 1994
• 3: Claffy K C, H. W. Braun, G. C. Polyzos. A Parameterizable Methodology for Internet Traffic Flow Profiling. In IEEE Journal on Selected Areas In Communications, Vol. 12, No.8, Oct. 1995. pages: 1481--1494..
• 4: Nicolas Hohn , Darryl Veitch, Inverting sampled traffic, Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement, October 27-29, 2003, Miami Beach, FL, USA [doi>10.1145/948205.948235]
• 5: Liang Guo , Ibrahim Matta, The War Between Mice and Elephants, Boston University, Boston, MA, 2001
• 6: Selma Yilmaz , Ibrahim Matta, On Class-based Isolation of UDP, Short-lived and Long-lived TCP Flows, Boston University, Boston, MA, 2001
• 7: Jain R, Routhier S A. Packet trains- measurements and a new model for computer network traffic. IEEE JSAC, 4:986--995, 1986.
• 8: Mitchell T. M. Machine Learning. Pressed by China Machine Press. Jan, 2003. 96--99
• 9: Anees Shaikh , Jennifer Rexford , Kang G. Shin, Load-sensitive routing of long-lived IP flows, Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication, p.215-226, August 30-September 03, 1999, Cambridge, Massachusetts, United States
• 10: Yin Zhang , Lee Breslau , Vern Paxson , Scott Shenker, On the characteristics and origins of internet flow rates, Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications, August 19-23, 2002, Pittsburgh, Pennsylvania, USA
• 11: Gianluca Iannaccone , Christophe Diot , Ian Graham , Nick McKeown, Monitoring very high speed links, Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement, November 01-02, 2001, San Francisco, California, USA [doi>10.1145/505202.505235]
• 12: Nick Duffield , Carsten Lund , Mikkel Thorup, Properties and prediction of flow statistics from sampled packet streams, Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment, November 06-08, 2002, Marseille, France [doi>10.1145/637201.637225]
• 13: Rey M., Transmission Control Protocol, RFC793, 1981
• 14: LAN K. C. and Heidemann J. On the correlation of internet flow characteristics. USC/ISI Technical Report ISI-TR-574, 2003.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Network communications

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.5 Local and Wide-Area Networks
          Subjects: High-speed (e.g., FDDI, fiber channel, ATM)
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Performance attributes; Measurement techniques

General Terms:
Design, Measurement, Performance

Keywords:
Dynamic Timeout Strategy (DToS), flow rate metrics, high-speed networks, network flow