음성 트래픽을 위한 동적우선권제어방식의 성능분석

Performance Analysis of a Dynamic Priority Control Scheme for Delay-Sensitive Traffic

  • 김도규 (성결대학교 컴퓨터학부) ;
  • 김용규 (성결대학교 컴퓨터학부) ;
  • 조석팔 (성결대학교 컴퓨터학부)
  • 발행 : 2000.11.01

초록

음성의 특성은 지연에 매우 민감한 (delay-sensitive) 트래픽으로 시스템에서 손실에 민감한 (loss-sensitive) 다른 트래픽과 동일한 방식으로 서비스되어서는 두 트래픽 모두의 QoS (Quality of Service)를 만족시킬 수 없다. 효율적인 트래픽의 처리를 위해서는 시스템의 상태에 따라 손실에 민감한 트래픽에 영향을 적게 주면서 지연민감 트래픽의 성능도 만족하는 것이 바람직하다. 본 논문에서 도입한 동적우선권제어함수 (Dynamic Priority Control Function, DPCF)는 시스템의 상태에 따라 각 트래픽에 우선권을 동적으로 할당하여 서비스 스케줄링을 제어하는 함수f(·)로 기존의 우선권 제어방식을 더욱 일반화시킨 방식이다. 클래스 1의 손실민감 트래픽과 음성과 같은 클래스 2의 지연민감 트래픽을 수용하는 시스템에 TBPJ (Threshold-based Bernoulli Priority Jump) 방식의 DPCF을 적용하여 성능을 분석하였다. DPCF은 각 시스템에 대기하고 있는 트래픽의 양과 시스템의 가용 용량인 버퍼의 threshold에 따라 각 트래픽 클래스에 우선권을 동적으로 할당하여 서비스가 이루어지도록 한다. 성능분석을 통하여 TBPJ 제어방식이 기존의 우선권 제어 방식보다 성능 및 효율성에 있어서 우수함을 입증하였다. 즉 성능을 분석한 결과 손실민감 트래픽의 성능저하는 미미하고 지연민감 트래픽의 성능향상은 현저히 개선된 것을 확인하였다.

This paper considers the performance of a dynamic priority control function (DPCF) of a threshold-based Bernoulli priority jump (TBPJ) scheme. Loss-sensitive and delay-sensitive traffics are applied to a system with a TBPJ scheme that is a general state-dependent Bernoulli scheduling scheme. Loss-sensitive and delay-sensitive traffics represent sound and data, respectively. Under the TBPJ scheme, the first packet of the loss-sensitive traffic buffer goes into the delay-sensitive traffic buffer with Bernoulli probability p according to system states which represent the buffer thresholds and the number of packets waiting for scheduling. Performance analysis shows that TBPJ scheme obtains large performance build-up for the delay-sensitive traffic without performance degradation for the loss-sensitive traffic. TBPJ scheme shows also better performance than that of HOL scheme.

키워드

참고문헌

  1. Proc. IEEE Infocom 1989 Scheduling policies for real-time and nonreal-time traffic packet switching node R. Chipalkatti;J. F. Krose;D. Towsley
  2. Math. Oper. Res. v.2 Analysis of the earliest due date scheduling rule in queueing systems H. M. Goldberg
  3. IEEE Trans. Communications. v.38 Analysis of a delay-dependent priority discipline in an integrated multiclass traffic fast packet switch Y. Lim;J. E. Kobza
  4. IEEE Trans. Communications v.39 no.1 Performance study of an input queueing packet switch with two priority classes J. S. C. Chen;R. Guerin
  5. Proc. IEEE Infocom 1990 Comparative performance study of space priority mechanisms for ATM networks H. Kroner
  6. Proc IEEE Infocom 1992 Priority performance of ATM switches A. K. Gupta;N. D. Georganas
  7. IEEE J. Selected Areas Commun. v.9 Priority management in ATM switching nodes H. Kroner;G. Hebuterne;P. Boyer;A. Gravey
  8. IEEE/ACM Trans. Networking v.1 no.6 Queueing analysis of a threshold based priority scheme for ATM networks D. Lee;B. Sengupta
  9. KAIST Ph.D dissertation Performance analysis of bandwidth allocation strategy with state-dependent Bernoulli access Dokyu Kim
  10. Telecommunication Systems v.4 Performance analysis of bandwidth allocation strategy with state-dependent Bernoulli access and preemptive priority in wideband integrated networks Dokyu Kim
  11. Journal of Electrical Engineering and Information Science v.3 no.5 Performance analysis of bandwidth allocation strategy with optimal access probabilities in wideband integrated networks Dokyu Kim
  12. KAIST Ph.D dissertation Performance analysis of traffic control schemes in broadband ATM networks J. Y. Lee
  13. IEEE Trans. Commun. v.36 Waiting times in discrete time cyclic-service system O.J. Boxma;W. P. Groenendijk
  14. IEEE Trans. Commun. v.38 no.7 Nonuniform traffic analysis on a nonblocking space-division packet switch San-qi Li
  15. IEEE Trans. Commun. v.35 Input vs output queueing on a space-division packet switch M. J. Karol;M. G. Hluchyj;S. P. Morgan