The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Performance Evaluation of DiffServ Networks Considering Self-Similar Traffic Characteristics

자기유사 트래픽 특성을 고려한 차등서비스 망의 성능 평가

  • 박정숙 (한국전자통신연구원 정보보호연구본부 무선보안응용연구팀) ;
  • 전용희 (대구가톨릭대학교 컴퓨터정보통신공학부)
  • Published : 2008.05.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we are dealing with the problems of performance evaluation of Differentiated Services(DiffServ) networks. For successful performance evaluation, the ability to accurately represent "real" traffic on the network by suitable traffic models is an essential ingredient. Many research results on the nature of real traffic measurements demonstrated LRD(long-range dependence) property for the Internet traffic including Web, TELNET, and P2P traffic. The LRD can be effectively represented by self-similarity. In this paper, we design and implement self-similar traffic generator using the aggregated On/Off source model, based on the analysis of the On-Off source model, FFT-FGN(Fast Fourier Transform-Fractional Gaussian Noise) model, and RMD(Random Midpoint Displacement) model. We confirmed the self-similarity of our generated traffic by checking the packet inter-arrival time of TCPdump data. Further we applied the implemented traffic generator to the performance evaluation of DiffServ networks and observed the effect of performance to the a value of the On/Off model, and performance of EF/BE class traffic by CBQ.

본 논문에서는 차등서비스 망의 성능 평가 문제를 다룬다. 성공적인 성능 평가를 위하여 적절한 트래픽 모델에 의하여 네트워크상의 실제 트래픽을 정확히 나타낼 수 있는 능력이 필수 요소이다. 실제 트래픽 측정의 성질에 대한 많은 연구 결과는 웹과 텔넷, P2P 트래픽을 포함하여 인터넷 트래픽에 대한 장기간-의존성을 증명하였다. 장기간 의존성은 자기유사성에 의하여 효과적으로 표현될 수 있다. 본 논문에서는 중첩된 On-Off 소스 모델, FFT-FGN 모델과 RMD 모델에 대한 특성 분석을 기반으로, 중첩된 On-Off 소스 모델을 이용하여 자기유사트래픽 발생기를 설계하고 구현한다. 생성된 트래픽의 자기유사성은 TCPdump 데이터의 패킷 도착 간격을 조사하여 확인하였다. 또한 구현된 트래픽 발생기를 차등서비스 망의 성능평가에 적용하여 On/Off 모델의 $\alpha$ 값에 대한 성능이 영향과, CBQ(Class-Based Queueing)에 의한 EF(Expedited Forwarding)/BE(Best Effort) 클래스 트래픽의 성능을 관찰한다.

Keywords

References

  1. W. E. Leland and Murad S. Taqqu, "On the Self-Similar Nature of Ethernet Traffic(Extended Version)", 1994
  2. M. Crovella and A. Beswtavros, "Self-similarity in World-Wide Web Traffic: Evidence and Possible Causes", Proc. Of ACM Sigmetrics Conference on Measurement and Modeling of Computer Systems, May 1996
  3. Garret, M., and Willenger, W., "Analysis, Modeling and Generation of Self-similar VBR Video Traffic," Proceedings, SIGCOMM 94, August 1994
  4. A. Erramilli, O. Narayan and W. Willinger, "Experimental Queueing Analysis with Long-range Dependent Packet", IEEE/ACM Transactions on Networking, April 1996
  5. V. Paxson and S. Floyd, "Wide-Area Traffic: The Failure of Poisson Modeling", IEEE/ACM Transactions on Networking, June 1995
  6. S. Giordano, M. Pagano, R. Pannocchia and F. Russo, "A New Call Admission Control Scheme Based on the Self Similar Nature of Multimedia Traffic", Proc. of ICC'96, Vol.3, June 1996
  7. N. Likhanov and R.R. Mazumdar, "Cell Loss Asymptotics in Buffers fed with a large number of Independent Stationary Sources", Proc. of INFOCOM'98, Vol. 1, Marc. 1998
  8. S. Giordano, M. Pagano, F. Russo and S. Tartarelli, "Efficient Estimation of Buffer Occupancy in ATM Systems Loaded by Self-Similar Traffic", Proc. of IEEE ATM'97 Workshop, May 1997
  9. Z. Sahinoglu and S. Tekinay, "On Multimedia Networks : Self-Similar Traffic and Network Performance", IEEE Communications Magazine, Vol. 37 No. 1, pp.48-52, Jan. 1999
  10. 주성돈, 이채우, "P2P 트래픽의 특성 분석과 트래 픽 모델링", 한국통신학회논문지 제 29권 제 2B 호, pp.279-288, 2004년 2월
  11. H. Kettani and J. A. Gubner, "A Novel Approach to the Estimation of the Hurst Parameter in Self-Similar Traffic", Proc. of the 27th Annual IEEE Conference on Local Computer Networks(LCN 2002), pp.160-165, Tampa, Florida, Nov. 2002
  12. Karim M. Rezaul, Algirdas Pakstas, Robert Gilchrist, Thomas M. Chen, "HEAF: A Novel Estimator for Long-Range Dependent Self-similar Network Traffic(LNCS 4003)", Next Generation Teletraffic and Wired/Wireless Advanced Networking(NEW2AN), pp.34-45, May 29-June 2, 2006
  13. Karim Mohammed Rezaul and Vic Grout, "On Reducing the Degree of Long-range Dependent Network Traffic Using the CoLoRaDe Algorithm", International Journal of Computer Science and Network Security(IJCSNS), Vol. 7, No. 4, pp.80-86, April 2007
  14. NLANR, http://moat.nlanr.net/Traces
  15. CAIDA, http://www.caida.org.
  16. LBL, http://www.ita.ee.lbl.org
  17. W. Stallings, High_Speed Networks : TCP/IP and ATM Design Principles, Prentice-Hall, 1998
  18. D. Duffy, A. McIntosh, M. Rosenstein and W. Willinger, "Statistical Analysis of CCSN/SS7 Traffic Data from Working CCS Subnetworks", IEEE Jour. On Selected Areas in Communications, April 1994
  19. D.R. Cox, "Long-Range Dependence: A Review", in Statistics: An Appraisal, Proc. Pf 50th Anniversary Conference, Iowa State University Press, pp.55-74, 1984
  20. W.C. Lau, A. Erramilli, J. L. Wang and W. Willinger, "Self-Similar Traffic Generation: The Random Midpoint Displacement Algorithm and Its Properties", 1995
  21. P. Flandrin, "Wavelet Analysis and Synthesis of Fractional Brownian Motion", 1992
  22. V. Paxson, "Fast Approximation of Self- Similar Network Traffic", 1995
  23. K. Nichols and B. Carpenter, "Definition of Differentiated Services Per Domain Behaviors and Rules for their Specification", IETF Internet Draft, June 2000
  24. T. Ferrari, "Differentiated Services: Experiment Report", TF-TANT Task Force, May 2000
  25. G. Almes ans S. Kalidindi, "A one-way delay metric for IPPM", RFC 2679, Sept. 1999
  26. G. Almes ans S. Kalidindi, "A one-way packet loss metric for IPPM", RFC 2680, Sept. 1999
  27. G. Almes ans S. Kalidindi, "A round trip delay metric for IPPM", RFC 2681, Sept. 1999. 0
  28. J. Roberts, U. Mocci and J. Virtmo, Broadband network teletraffic: Performance evaluation and design of broadband multi-service networks, Springer, 1996