Browse > Article

Call Admission Control for Shared Buffer Memory Switch Network with Self-Similar Traffic  

Kim Ki wan (순천향대학교 정보기술공학부)
Kim Doo yong (순천향대학교 정보기술공학부)
Abstract
Network traffic measurements show that the data traffic on packet switched networks has the self-similar features which is different from the traditional traffic models such as Poisson distribution or Markovian process model. Most of the call admission control researches have been done on the performance analysis of a single network switch. It is necessary to consider the performance analysis of the proposed admission control scheme under interconnected switch environment because the data traffic transmits through switches in networks. From the simulation results, it is shown that the call admission control scheme may not operate properly on the interconnected switch even though the scheme works well on a single switch. In this parer, we analyze the cell loss probability, utilization and self-similarity of output ports of the interconnected networks switch by using shared buffer memory management schemes and propose the new call admission control scheme considering the interconnected network switches under self-similar traffic environments.
Keywords
ATM; call admission control; self-similarity; multistage switch; shared buffer memory;
Citations & Related Records
연도 인용수 순위
  • Reference
1 R. Gibbens and F. Kelly, 'Measurement-based connection admission control,' 15th International Teletraffic Congress, pp. 879-888, Jun. 1997
2 J. R. M. Hosking. 'Modeling persistence in hydrological time series using fractional differencing,' Water Resources Research, vol. 20, no. 12, pp. 1898-1908, 1984   DOI   ScienceOn
3 Stathis, Ch. and B. Maglaris, 'Modeling the self-similar behavior of network traffic,' In the Proceedings of the 6th IFIP Workshop of Performance Modeling and Evaluation of ATM Networks, 1998
4 H. D. J. Jeong, D. McNickle and K. Pawlikowski, 'A comparative study of three self-similar teletraffic generators,' Proc. European Simulation Multiconference ESM'99, pp. 356-362, Jun. 1999
5 Tse, D. and Grossglauser, M, 'Measurement-based call admission: analysis and simulations,' Proc. IEEE INFOCOM, Japan, Apr, 1997
6 F. Brichet, J. Roberts, A. Simonian, and D. Veitch, 'Heavy traffic analysis of a storage model with long range dependent on/off sources,' Queueing Systems, vol. 23, no. 2, pp. 197-215, 1996   DOI   ScienceOn
7 I. Norros, 'A storage model with self-similar input,' Queueing Systems, vol. 16, no. 2, pp. 387-396, 1994   DOI
8 A. Neidhardt and A. Erramilli, 'Shaping and policing of fractal traffic,' ITC Specialists Seminar on Control in Communication, pp. 253-264, 1996
9 B. B. Mandelbrot and J. W. Van Ness, 'Fractional brownian motions,' fractional noises and applications. SIAM Rev., vol. 10, pp. 422-437, 1968   DOI   ScienceOn
10 김기완, 김두용, '다중 ATM 스위치의 Self-similar 트래픽 영향분석,' 한국정보과학회 가을학술대회 논문집(III), 제30권, 2호, pp. 136-138, 2003.10
11 S. Jamin, P. B. Danizig, S. J. Shenker, and L. Zhang, 'A measurement-based admission control algorithm for integrated services packet networks,' IEEF/ACM Trans. on Networking, vol. 5, no. 1, pp. 56-70, Feb. 1997   DOI   ScienceOn
12 A. Elwalid and D. Mitra, 'Effective bandwidth of general markovian traffic sources admission control of high speed networks,' IEEF/ACM Trans. on Networking, vol. 1, no. 3, pp.329-343, Jun. 1993   DOI   ScienceOn
13 Sathaya. S, ATM forum traffic management specification. ver. 4.0, ATM Forum, Feb, 1996
14 Grossglauser, M and Tse, D, 'A framework for robust measurement-based admission control,' Proc. ACM SIGCOMM, France, Aug, 1997
15 H. D. J. Jeong, D. McNickle and K. Pawlikowski. 'Fast self-similar teletraffic generation based on FGN and wavelets'. Proc. IEEE International Conference on Networks ICON'99, Brisbane, IEEE Computer Society, pp. 75-82, Sep, 1999
16 F. H. M. Chen, J. Mellor and P. Mar, 'A hybrid approach for generating fractional Brownian motion,' IEEE GLOBECOM '96, pp. 591-595, 1996   DOI
17 Droz. P, Le Boudec, A high-speed self-similar ATM traffic generator including traffic parameter, Technical Report RZ2854
18 S. Jamin, S. Shenker and P. Danzig, 'Comparison of measurement-based admission control algorithms for controlled-load service,' IEEE INFOCOM '97, pp. 973-980, Apr. 1997
19 W. W. Knightly and J. Qiu, 'Measurement-based admission control with aggregate traffic envelope,' IEEE ITWDC '98, Sep. 1998   DOI   ScienceOn