Browse > Article

Performance Evaluation of DiffServ Networks Considering Self-Similar Traffic Characteristics  

Park, Jeong-Sook (한국전자통신연구원 정보보호연구본부 무선보안응용연구팀)
Jeon, Yong-Hee (대구가톨릭대학교 컴퓨터정보통신공학부)
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.
Keywords
Self-similar traffic; Performance evaluation; DiffServ network; Traffic modeling;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 V. Paxson and S. Floyd, "Wide-Area Traffic: The Failure of Poisson Modeling", IEEE/ACM Transactions on Networking, June 1995
2 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
3 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
4 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
5 NLANR, http://moat.nlanr.net/Traces
6 K. Nichols and B. Carpenter, "Definition of Differentiated Services Per Domain Behaviors and Rules for their Specification", IETF Internet Draft, June 2000
7 W. E. Leland and Murad S. Taqqu, "On the Self-Similar Nature of Ethernet Traffic(Extended Version)", 1994
8 LBL, http://www.ita.ee.lbl.org
9 P. Flandrin, "Wavelet Analysis and Synthesis of Fractional Brownian Motion", 1992
10 T. Ferrari, "Differentiated Services: Experiment Report", TF-TANT Task Force, May 2000
11 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
12 Garret, M., and Willenger, W., "Analysis, Modeling and Generation of Self-similar VBR Video Traffic," Proceedings, SIGCOMM 94, August 1994
13 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
14 G. Almes ans S. Kalidindi, "A one-way packet loss metric for IPPM", RFC 2680, Sept. 1999
15 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
16 G. Almes ans S. Kalidindi, "A round trip delay metric for IPPM", RFC 2681, Sept. 1999. 0
17 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
18 J. Roberts, U. Mocci and J. Virtmo, Broadband network teletraffic: Performance evaluation and design of broadband multi-service networks, Springer, 1996
19 A. Erramilli, O. Narayan and W. Willinger, "Experimental Queueing Analysis with Long-range Dependent Packet", IEEE/ACM Transactions on Networking, April 1996
20 G. Almes ans S. Kalidindi, "A one-way delay metric for IPPM", RFC 2679, Sept. 1999
21 주성돈, 이채우, "P2P 트래픽의 특성 분석과 트래 픽 모델링", 한국통신학회논문지 제 29권 제 2B 호, pp.279-288, 2004년 2월
22 W.C. Lau, A. Erramilli, J. L. Wang and W. Willinger, "Self-Similar Traffic Generation: The Random Midpoint Displacement Algorithm and Its Properties", 1995
23 V. Paxson, "Fast Approximation of Self- Similar Network Traffic", 1995
24 CAIDA, http://www.caida.org.
25 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
26 W. Stallings, High_Speed Networks : TCP/IP and ATM Design Principles, Prentice-Hall, 1998
27 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
28 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