Journal of the Institute of Electronics Engineers of Korea TC (대한전자공학회논문지TC)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

A dynamic resource allocation and call admission control considering 'satisfaction degree of quality of service' for the VBR video sources with QoS constraints

QoS 제약 조건을 갖는 VBR 비디오에 대한 서비스 품질 만족도를 고려한 동적 자원 할당 및 호 수락 제어

  • 유상조 (한국통신 연구개발본부) ;
  • 김성대 (한국과학기술원 전자전산학과)
  • Published : 2001.01.26
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a new dynamic bandwidth allocation and call admission control for VBR video sources with QoS constraints to support an efficient resource management and at the same Lime to satisfy the user's quality or service requirements. For the dynamic bandwidth allocation, first the next amount of traffic is predicted using a modified adaptive linear prediction method that considers abrupt scene change effects. And then, we dynamically allocate the necessary bandwidth to each connection based on the currently provided quality degree by the network with respect to the user's QoS requirements in terms of average delay and loss ratio. For the admission control, we determine the acceptance or rejection or a new connection based on the quality satisfaction degrees of the existing connections. Simulation results show that our proposed dynamic schemes are able to provide a stable service, which well meets the user's quality requirements.

본 논문에서는 VBR 비디오 트래픽에 대해 통신망 내부에서의 동적인 자원 요청 및 할당을 통해, 사용자가 요구하는 서비스 품질을 만족시키는 동시에 자원의 효율적 사용을 제공할 수 있는 새로운 방법을 제안한다. 본 논문에서는 장면전환을 고려한 변형된 적응 선행 예측 방법을 사용하여 향후 스위치로 입력 레이트를 추정하고, 사용자가 요구한 평균 지연 및 손실률에 대해 현재 통신망에서 제공되고 있는 연결별 품질 만족도를 측정하여, 동적으로 필요한 대역을 할당한다. 사용자에게 연결 설정 기간 동안 일관된 서비스 품질을 제공하기 위해, 본 논문에서 정의한 ‘서비스 품질 만족도’를 이용하여 신규 호의 수락 여부를 결정한다. 모의실험을 통하여 제안된 방법은 QoS 요구사항에 따라 사용자에게 안정적인 서비스 품질을 제공하고 통신망 자원을 효율적으로 관리할 수 있음을 보인다.

Keywords

References

  1. ITU T Recommendation 1.371, 'Traffic Control and Congestion Control in B-ISDN', Geneva, July 1995
  2. 'Traffic Management Specification Version 1.0', ATM Forum Technical Committee, 1996
  3. A. L. Corte, A. Lombardo, S. Palazzo, and S. Zinna, 'Modeling activity in VBR video sources', Signal Processing : Image Communications 3, pp. 167-178, 1991 https://doi.org/10.1016/0923-5965(91)90008-P
  4. P. Skelly, M. Schwartz, and S. Dixit, 'A histogram-based model for video traffic behavior in an ATM multiplexer', IEEE/ACM Trans. on Networking, Vol. 1, No.4, pp. 446-459, 1993 https://doi.org/10.1109/90.251897
  5. B. Maglaris, D. Anastassiou, P. Sen, G. Karlsson and J. D. Robbins, 'Performance models of statistical multiplexing in packet video communication', IEEE Trans. on Communications, Vol. 36, No.7, pp. 834-844, 1988 https://doi.org/10.1109/26.2812
  6. D. P. Heyman, A. Tabatabai, and T. V. Lakshman, 'Statistical analysis and simulation study of video teleconference traffic in ATM networks', IEEE Trans. on Circuit and Systems for Video Technology, Vol.2, No.1, pp. 49-59, 1992 https://doi.org/10.1109/76.134371
  7. A. I. Elwalid, and D. Mitra, 'Effective bandwidth of general Markovian traffic sources and admission control of high speed networks', IEEE/ACM Transaction on Networking, Vol.1, No.3, pp. 329-343, 1993 https://doi.org/10.1109/90.234855
  8. G. Kesidis, J. Walrand, and C. S. Chang, 'Effective bandwidth for multiclass Markov fluids and other ATM sources', IEEE/ACM Transactions on Networking, Vol.1, No.4, pp. 424-428, 1993 https://doi.org/10.1109/90.251894
  9. J. Y. Hui, 'Resource allocation for broadband networks', IEEE Journal on Selected Areas in Communications, Vol. 6, pp. 1598-1608, 1988 https://doi.org/10.1109/49.12887
  10. Song Chong, San-qi Li, Joydeep Ghosh, 'Predictive dynamic bandwidth allocation for efficient transport of real-time VBR video over ATM', IEEE Journal on Selected Areas in Communications, Vol. 13, No.1, pp. 12-23, 1995 https://doi.org/10.1109/49.363150
  11. Abdelnaser Mohammad Adas, 'Using adaptive linear prediction to support real-time VBR video under RCBR network service model', IEEE/ACM Transactions on Networking, Vol. 6, No.5, pp, 635-644, 1998 https://doi.org/10.1109/90.731200
  12. Girish Chiruvolu, Ravi Sankar, N. Ranganathan, 'An adaptive scheme for better utilization with QoS constraints for VBR video traffic in KIM networks', 3rd IEEE Symposium on Computer and Communications, pp, 3-7, 1998 https://doi.org/10.1109/ISCC.1998.702423
  13. Xinyu Wang, Souhwan jung, James S. Meditch, 'Dynamic bandwidth allocation for VBR video traffic using adaptive Wavelet prediction', IEEE ICC'98, pp. 549-553, 1998 https://doi.org/10.1109/ICC.1998.682934
  14. Monson H. Hayes, Statistical Digital Signal Processing and Modeling, Wiley, 1996
  15. ftp-info3.infomatik.uni-uerzbug.de/pub/MPEG/
  16. Daniel J. Reininger, Dipankar, Raychaudhuri, Joseph Y. Hui, 'Bandwidth renegotiation for VBR video over ATM networks', IEEE Journal on Selected Areas in Communications, Vol. 14, No.6, pp. 1076-1086, 1996 https://doi.org/10.1109/49.508279
  17. Hemant Kanakia, Partho P. Mishra, Amy R. Ribman, 'An adaptive congestion control scheme for real time packet video transport', IEEE/ACM Transactions on Networking, Vol. 3, No. 6, pp. 671-682, 1995 https://doi.org/10.1109/90.477713