A NOVEL REAL-TIME SELF-SIMILAR TRAFFIC DETECTOR/FILTER TO IMPROVE THE RELIABILITY OF A TCP BASED END-TO-END CLIENT/SERVER INTERACTION PATH FOR SHORTER ROUNDTRIP TIME

Wilfred W. K. Lin, Allan K. Y. Wong, Richard S.L. Wu, Tharam S. Dillon

Abstract

The self-similarity ( S 2 ) filter is proposed for real-time applications. It can be used independently or as an extra component for the enhanced RTPD (real-time traffic pattern detector) or E-RTPD. The S 2 filter basisisthe“asymptoticallysecond-orderself-similarity”concept (alternatively called statistical 2nd OSS or S2nd OSS) for stationary time series. The focus is the IAT (inter-arrival times) traffic. The filter is original because similar approaches are not found in the literature for detecting self-similar traffic patterns on the fly. Different experiments confirm that with help form the S 2 filter the FLC (Fuzzy Logic Controller) dynamic buffer size tuner control more accurately. As a result the FLC improves the reliability of the client/server interaction path leading to shorter roundtrip time (RTT).

References

  1. S. Arvotham, R. Riedi and R. Barabniuk, ConnectionLevel Analysis and Modeling of Network Traffic, Proc. of the IEEE/ACM Internet Measurement Workshop, 2001
  2. B. Braden et al., Recommendation on Queue Management and Congestion Avoidance in the Internet, RFC2309, April 1998
  3. L. Cottrel, M. Zekauskas, H. Uijterwaal, and T. McGregor, Comparison of Some Internet Active Endto-End Performance Measurement Projects, http://www.slac.stanford.edu/comp/net/wanmon/iepm-cf.html, 1999 Intel's VTune Performance Analyzer, http://ww.intel.com/support/performancetools/vtune/v 5
  4. R. Jain, The Art of Computer Systems Performance Analysis - Techniques for Experimental Design, Measurement, Simulation, and Modeling, Wiley, 1992
  5. Kramer, Generator of Self-Similar Network Traffic, http://wwwcsif.cs.ucdavis.edu/kramer/code/trf_gen1. html
  6. S.M. Lewandowski, Frameworks for Component-based Client/Server Computing, ACM Computing Surveys, 30(1), March 1998, 3-27
  7. Wilfred W. K. Lin, Richard S.L. Wu Allan K. Y. Wong, and Tharam S. Dillon, A Novel Real-Time Traffic Pattern Detector for Internet Applications, Proc. of the Australasian Telecommunication Networks and Applications Conference, Sydney, Australia (ATNAC'04), Dec 2004, 224-227
  8. Wilfred W. K. Lin, Allan K. Y. Wong, and Tharam S. Dillon, A Novel Adaptive Fuzzy Logic Controller (AFLC) to Reduce Retransmission and Service Roundtrip Time for Logical TCP Channels over the Internet, Proc. of the EU2004 Conference, August 2004, Japan, 942-951
  9. A. Medina, I. Matta and J. Byers, On the Origin of Power Laws in Internet Topologies, ACM SIGCOMM, 30(2), 2000, 18-28
  10. Wilfred W. K. Lin, Allan K. Y. Wong, and Tharam S. Dillon, A Novel Fuzzy-PID Dynamic Buffer Tuning Model to Eliminate Overflow and Shorten the End-toEnd Roundtrip Time for TCP Channels, Lecture Notes in Computer Science, Springer Verlag LNCS Electronic Journal, http://www.springerlink.com/index/VF155CH38XFL LB4H
  11. S. Molnar, T.D. Dang and A. Vidacs, Heavy-Tailedness, Long-Range Dependence and Self-Similarity in Data Traffic, Proc. of the 7th Int'l Conference on Telecommunication Systems, Modelling and Analysis, Nashville, USA,18-21, 1999
  12. H.O.Peitgen, H.Jurgens, D.Saupe, Chaos and Fractals: New Frontiers of Science 2nd edition, Springer, 2004, pp.686
  13. J. Sarraille and P. DiFalco, FD3, http://life.bio.sunysb.edu/morph/fd3.html
  14. M.S. Taqqu, Fractional Brownian Motion and LongRange Dependence, in Theory and Applications of Long-Range Dependence, P. Doukhan et al., Eds., Birkhuser 2003, 5-38
  15. W. Willinger, V. Paxson, R.H. Hiedi and M.S. Taqqu, Long-Range Dependence and Data Network Traffic, in Theory and Applications of Long-Range Dependence, P. Doukhan et al., Eds., Birkhuser 2003, 373-408
  16. Allan K.Y. Wong and Joseph H.C. Wong, A Convergence Algorithm for Enhancing the Performance of Distributed Applications Running on Sizeable Networks, The International Journal of Computer Systems, Science & Engineering, vol. 16, no. 4, July 2001, 229-236
  17. Allan K.Y. Wong, Wilfred W.K. Lin, May T.W. Ip and Tharam S. Dillon, Genetic Algorithm and PID Control Together for Dynamic Anticipative Marginal Buffer Management: An Effective Approach to Enhance Dependability and Performance for Distributed Mobile Object-Based Real-time Computing over the Internet, Journal of Parallel and Distributed Computing (JPDC), vol.62, Sept. 2002, 1433-1453
Download


Paper Citation


in Harvard Style

W. K. Lin W., K. Y. Wong A., S.L. Wu R. and S. Dillon T. (2005). A NOVEL REAL-TIME SELF-SIMILAR TRAFFIC DETECTOR/FILTER TO IMPROVE THE RELIABILITY OF A TCP BASED END-TO-END CLIENT/SERVER INTERACTION PATH FOR SHORTER ROUNDTRIP TIME . In Proceedings of the Second International Conference on e-Business and Telecommunication Networks - Volume 1: ICETE, ISBN 972-8865-32-5, pages 94-101. DOI: 10.5220/0001413000940101


in Bibtex Style

@conference{icete05,
author={Wilfred W. K. Lin and Allan K. Y. Wong and Richard S.L. Wu and Tharam S. Dillon},
title={A NOVEL REAL-TIME SELF-SIMILAR TRAFFIC DETECTOR/FILTER TO IMPROVE THE RELIABILITY OF A TCP BASED END-TO-END CLIENT/SERVER INTERACTION PATH FOR SHORTER ROUNDTRIP TIME},
booktitle={Proceedings of the Second International Conference on e-Business and Telecommunication Networks - Volume 1: ICETE,},
year={2005},
pages={94-101},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001413000940101},
isbn={972-8865-32-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Second International Conference on e-Business and Telecommunication Networks - Volume 1: ICETE,
TI - A NOVEL REAL-TIME SELF-SIMILAR TRAFFIC DETECTOR/FILTER TO IMPROVE THE RELIABILITY OF A TCP BASED END-TO-END CLIENT/SERVER INTERACTION PATH FOR SHORTER ROUNDTRIP TIME
SN - 972-8865-32-5
AU - W. K. Lin W.
AU - K. Y. Wong A.
AU - S.L. Wu R.
AU - S. Dillon T.
PY - 2005
SP - 94
EP - 101
DO - 10.5220/0001413000940101