A Feedback Control Model for ABR Traffic with Long Delays

긴 지연시간을 갖는 ABR 트래픽에 대한 피드백제어 모델

  • 오창윤 (조선대학교 대학원 전산통계학과) ;
  • 배상현 (조선대학교 전산통계학과)
  • Published : 2000.04.01

Abstract

Asynchronous transfer mode (ATM) can be efficiently used to transport packet data services. The switching system will support voice and packet data services simultaneously from end to end applications. To guarantee quality of service (QoS) of the offered services, source rateot send packet data is needed to control the network overload condition. Most existing control algorithms are shown to provide the threshold-based feedback control technique. However, real-time voice calls can be dynamically connected and released during data services in the network. If the feedback control information delays, quality of the serviced voice can be degraded due to a time delay between source and destination in the high speed link. An adaptive algorithm based on the optimal least mean square error technique is presented for the predictive feedback control technique. The algorithm attempts to predict a future buffer size from weight (slope) adaptation of unknown functions, which are used fro feedback control. Simulation results are presented, which show the effectiveness of the algorithm.

ATM은 패킷 데이터 서비스 통신에 적합한 통신방식으로 데이터, 음성, 영상 등의 서비스를 동시에 지원할 수 있다. 이러한 ATM의 QoS를 보증하기 위해서는 패킷 데이터를 전송하는 소스 비율에 대해 네트워크 초과적조 조건을 조절하는 것이 필요하는데 대부분의 제어알고리즘이 임계값을 기반으로 한 피드백 제어방식이다. 그러니 실시간 음성 트레픽과 같은 서비스는 네트워크 상에서 데이터 서비스 동안에 동적인 연결이 설정되고 종료될 수 있으므로 피드벡 제어정보가 지연된다면 고속으로 서비스된 음성 데이터에 대한 품질은 소스의 목적지 사이의 시간 지연으로 인해 손실될 수 있다. 본 논문에서는 제시된 최소평균제곱오차에 근거를 둔 제어 알고리즘은 예시적인 피드백 제어로 피드백 제어를 위해 미지함수의 기울기와 버퍼크기를 이용하여 미래의 버퍼크기를 예측하려 하였으며 시뮬레이션 질과 본 논문에서 제시한 제어 알고리즘은 효과적임이 증명되었다.

Keywords

References

  1. Shirish S. Sathaye. 'ATM forum Traffic Management Specification version 4.0,' ATM Forum 950013R8, October, 1995
  2. Shinsh S. Sathaye 'ATM forum Traffic Manage?ment Specification Version 40,' ATM Forum 950013R9, December, 1995
  3. L. Berimohamed and S.M. Meerkov, 'Feedback Control of Congestion in Packet Switching Networks: The Case of a Single Congested Node,' IEEE/ ACM Trans, Networking), Vol.1 No,6, Dec. 1993. pp.693-708 https://doi.org/10.1109/90.266057
  4. B. S. Jang. B. G. Kim and G. Pecelli 'A Prediction Algorithm for Feedback Control Models with Long Delays,' IEEE BSS '97 https://doi.org/10.1109/BSS.1997.658916
  5. A. Adas, 'Supporting Real Time VBR Video Using Dynamic Reservation Based on Linear Prediction,' Infocom 96 https://doi.org/10.1109/INFCOM.1996.493097
  6. S. Haykin, 'Adaptive Filter Theory,' Prentice Hall. 1991
  7. M. Ritter, 'Network Buffer Requirements of the Rate-based Control Mechanism for ABR Services.' lEEE Infocom 96 https://doi.org/10.1109/INFCOM.1996.493064
  8. ATM Forum. Traffic Managment v.4.0 Aug. 1996
  9. K. W. Fendick, M A. Rodrigues and A. WeIss. 'Analysis of a Rate-based Feedback Control Stralegy for Long Haul Data Transport.' Perf, Eval., 16, 1992, pp.67-84
  10. M. H. Hayes. 'Statistical Signal Processing and Modeling,' John Wiley & Sons, 1996
  11. S. Keshav, 'A Control- Theoretic Approach to Flow Control.' Sigcomm 91, 1991, 3-15 https://doi.org/10.1145/115992.115995
  12. S. Mascolo, D. Cavendish, and M Gerla, 'ATM Rate Based Congestion Control Using a Smith Predictor : an EPRCA Implementation,' lnfocom 96
  13. Uyless black. ATM Volume I Foundation for Broadband Networks, New Jerscy : Prentice Hall PTR, February, 1999, pp.98-133
  14. Chengzhi Li, Amitava Raba, and Wel Zhao 'Stability in ATM Networks' IEEE Infocom 97.
  15. http://www cis.ohio-srate.edu/tjam/papers.html