A New Policing Method for Markovian Traffic Descriptors of VBR MPEG Video Sources over ATM Networks

ATM 망에서의 마코프 모델기반 VBR MPEG 비디오 트래픽 기술자에 대한 새로운 Policing 방법

  • 유상조 (한국과학기술원 전기 및 전자공학과) ;
  • 홍성훈 (LG전자(주)) ;
  • 김성대 (한국과학기술원 전기 및 전자공학과)
  • Published : 2000.01.01

Abstract

In this paper, we propose an efficient policing mechanism for Markov model-based traffic descriptors of VBR MPEG video traffic. A VBR video sequence is described by a set of traffic descriptors using a scene-basedMarkov model to the network for the effective resource allocation and accurate QoS prediction. The networkmonitors the input traffic from the source using a proposed new policing method. for policing the steady statetransition probability of scene states, we define two representative monitoring parameters (mean holding andrecurrence time) for each state. For frame level cell rate policing of each scene state, accumulated average cellrates for the frame types are compared with the model parameters. We propose an exponential bounding functionto accommodate dynanic behaviors during the transient period. Our simulation results show that the proposedpolicing mechanism for Markovian traffic descriptors monitors the sophisticated traffic such as MPEG videoeffectively and well protects network resources from the nalicious or misbehaved traffic.

본 논문에서는 VBR MPEG 비디오 트래픽의 마코프 모델 기반 트래픽 기술자에 대해 효과적인 policing 방법을 제안한다. VBR 비디오 스퀀스에 대해 보다 효율적이고 정확한 자원할당 및QoS 예측을 위해 장면기반 마코프 모델을 이용한 트래픽 기술자를 사용하여 망에 그 트래픽 특성를 기술하고, 망에서는 이를 근거로 제안된 새로운 policing 알고리즘을 이용하여 모니터링을 수행한다. 마코프 모델의 안정상태 천이확률의 감시를 위해 장면상태 마다 대표성을 갖는 두 가지 감시 파라미터(평균 체류시간 및 평균 회귀시간)를 정의하여 이를 누적 평균의 형태로 모니터링 한다. 또한 장면상태의 프레임 타입별 평균 셀 발생률도 누적 평균을 이용하여 안정상태 값과 비교된다. Transient 구간에서의 변이를 고려하여 지수함수를 이용한 bounding 방법을 제시하였고, 이는 실제 비디오 시퀀스에 잘 맞는 것을 알 수 있다. 실험결과 미코프 모델 기반 트래픽 기술자에 대해 제안된 방법은 MPEG 비디오와같은 매우 복잡한 트래픽에 대해서도 효과적인 모니터링이 가능하며 부적합 트래픽에 대해서도 좋은 감시성능을 보임을 알 수 있다.

Keywords

References

  1. Computer Networks and ISDN Systems v.27 Traffic control in ATM networks Irfan khan;Victor I. K. Li
  2. Traffic control and congestion control in B-ISDN Traffic Recommendation I.371 ITU
  3. Traffic management specification version 4.0 ATM Forum Specification
  4. IEEE Journal on Selected Areas in Communications v.9 no.3 Modeling and performance comparision of policing mechanisms for ATM networks Erwin P. Rathgeb
  5. 한국통신학회논문지 v.20 no.3 B-ISDN ATM 환경에서의 트래픽 제어 방식에 관한 연구-가변 크기창을 사용한 동적 사용 파라미터 제어 이기봉;송주석;이준원
  6. Advanced traffic policing mechanisms for VBR traffic over ATM networks W. Melody Moh;Neela Jorapur
  7. IEEE ICC '97 A policing algorithm for MPEG streams on ATM networks Wen-Tsuen;Wu-Sheng Huang;Cheng-Ho Lin
  8. IEEE ICC '97 An efficient traffic control framework for VBR MPEG video soruces in ATM networks B-H. Roh;J-K. Kim
  9. IEEE Infocom '95 Leaky bucket access control for VBR MPEG video Pramod Pancha;Magda El Zarki
  10. IEEE Transactions on Circuits and Systems for Video Technology v.3 no.3 A traffic-control algorithm for ATM networks Helmut Heeke
  11. IEEE Trans. Communications v.36 no.7 Performance models of statistical multiplexing in packet video communicaiton B. Maglaris;D. Anastassiou;P. Sen;G. Karlsson;J. D. Robbins
  12. IEEE Journal on Selected Areas in Communications v.7 no.5 Models for packet switching of variable-bit-rate video sources P. Sen;B. Maglaris;N. Rikli;D. Anastassiou
  13. IEEE Trans. on Circuit and Systems for Video Technology v.2 no.1 Statistical analysis and simulation study of video teleconference traffic in ATM networks D. P. Heyman;A. Tabatabai;T. V. Lakshman
  14. IEEE ICC '95 A traffic model for MPEG-coded VBR streams M. Krunz;H. Hughes
  15. Performance Evaluation v.30 Simple and efficient models for variable bit rate MPEG video traffic O. Rose
  16. IEICE Trans. on Communications v.E78-B no.5 Two models for variable bit rate MPEG sources J. C. Wu;Y Chen;K Jiang
  17. IEEE Trans. on Circuits and Systems for Video Technology v.3 no.1 Motion-classified autoregressive modeling for variable bit rate video F. Yegenoglu;B. Jabbari;Y. Zhang
  18. 한국통신학회논문지 v.23 no.10 ATM 망에서의 MPRG 비디오 트래픽 모델링을 통한 큐일해석 및 망 자원 할당에 관한 연구 유상조;박수열;김성대
  19. IEEE Electronics Letters v.34 no.15 Scene-based traffic modeling and queueing analysis of MPEG video sequences S.-J. Yoo;S.-D. Kim