Congestion Control for the ABR Service of ATM networks with Multiple Congested Nodes and Multicast Connections

다수의 혼잡 노드와 멀티개스트 연결을 가지는 비동기 전송망의 ABR 서비스에 대한 혼잡 제어

  • 노지명 (한국전자통신연구원 교환전송기술연구소) ;
  • 임종태 (한국과학기술원 전자전산학과 전기 및 전자공학전공)
  • Published : 2000.08.01

Abstract

Unbalance between user requirements and insufficient network resources makes a congestion. In the future since the communication networks will have very heavy traffic congestion will be more serious. The ATM networks was recommended to support the B-ISDN service for the future multimedia communication. In thie sense of congestion avoidance and recovery the ABR service category in ATM networks allows the feedback flow control mechanism to dynamically allocate the idle bandwidth of the network to users fairly and to control the network congestion rapidly In this paper we introduce a congestion control scheme using systematical approach to confirm robust stability with respect to unknown round trip delay for the network which has both unicast and multicast connections.

Keywords

References

  1. D. E. McDysan and D. L. Spohn, ATM : Theory and Application, McGraw-Hill, 1994
  2. The ATM Forum Technical Committe, Traffic Management Specification 4.0, April 1996, AF-TM-0056.0000
  3. R. Jain, 'Congestion control and traffic management in ATM networks: Recent advances and a survey,' Computer Networks and ISDN Systems, vol. 28, no. 13, pp. 1723-1738, 1996 https://doi.org/10.1016/0169-7552(96)00012-8
  4. L. Roberts, Enhanced PRCA (Proportional Rate Control Algorithm), AF-TM 94-0735R1, ATM Forum, 1994
  5. R. Jain, ERICA switch algorithm: A complete description, AF-TM 96-1172, ATM Forum, 1996
  6. Y. -C. Liu and C. Douligeris, 'Rate regulation with feedback controller in ATM network - A neural network approach,' IEEE J. on Selected Areas in Communications, vol. 15, no. 2, pp. 200-208, 1997 https://doi.org/10.1109/49.552070
  7. R. -G. Cheng and C. -J. Chang, 'Design of a fuzzy traffic controller for ATM networks,' IEEE/ACM Trans. on Networking, vol. 4, no. 3, pp. 460-469, 1996 https://doi.org/10.1109/90.502244
  8. K. -H. Shim, J. -M. Nho, and J. -T. Lim, 'On priority scheduling algorithm at ATM switches with multi-class output buffers,' IEICE Trans. on Communications, vol. E82-B, no. 1, pp. 34-38, Jan. 1999
  9. J. -M. Nho, K. -H. Shim, and J. -T. Lim, 'Congestion control with a new fairness criterion for multicast ABR service in ATM networks,' IEE Proc. Communications, vol. 146, no. 2, pp. 181-184, 1999 https://doi.org/10.1049/ip-com:19990355
  10. L. Benmohamed and S. M. Meerkov, 'Feedback control of congestion in packet switching networks: The case of a single congested node,' IEEE/ACM Trans. on Networking, vol. 1, no. 6, pp. 693-708, 1993 https://doi.org/10.1109/90.266057
  11. L. Benmohamed and S. M. Meerkov, 'Feedback control of congestion in packet switching networks: The case of a multiple congested nodes,' Proc. of ACC, Baltimore, pp. 1104-1108, January, 1994 https://doi.org/10.1109/ACC.1994.751918
  12. P. P. Mishra, H. Kanakia, and S. K. Tripathi, 'On hop-by-hop rate-based congestion control,' IEEE/ACM Trans. Networking, vol. 4, no. 2, pp. 224-239, April, 1996 https://doi.org/10.1109/90.491009
  13. J. -T. Lim, S. M. Meerkov, and T. Zeng, 'Simplified description of slow-in-the-average markov walks,' Journal of Mathematical Analysis and Applications, vol. 158, no. 2, pp. 476-486, 1991 https://doi.org/10.1016/0022-247X(91)90251-T
  14. 노지명, 전송률을 기반으로 한 비동기 전송모드 네트웍의 다중 혼잡 제어에 관한 연구, 한국과학기술원 박사학위논문, 2000
  15. K. -H. Shim and J. -T. Lim, 'Extreme-point robust stability of a class of discrete-time polynomials,' Electronics Letters, vol. 32, no. 15, pp. 1421-1422, 1996 https://doi.org/10.1049/el:19960941
  16. F. Amato, G. Celentano, and F. Garofalo, 'New sufficient conditions for the stability of slowly varying linear systems,' IEEE Trans. on Automatic Control, vol. 38, no. 9, pp. 1409-1411, 1993 https://doi.org/10.1109/9.237657