MAX-MIN Flow Control Supporting Dynamic Bandwidth Request of Sessions

세션의 동적 대역폭 요구를 지원하는 최대-최소 흐름제어

  • Cho, Hyug-Rae (Dept.of Electronics Engineering, Sogang University) ;
  • Chong, Song (Dept. of Electronic Computer Science, Korea Advanced Institute of Science and Technology) ;
  • Jang, Ju-Wook (Dept.of Electronics Engineering, Sogang University)
  • 조혁래 (서강대학교 전자공학과) ;
  • 정송 (한국과학기술원 전자전산학과) ;
  • 장주욱 (서강대학교 전자공학과)
  • Published : 2000.08.01

Abstract

When the bandwidth resources in a packet-switched network are shared among sessions by MAX-MIN flow control each session is required to transmit its data into the network subject to the MAX-MIN fair rate which is solely determined by network loadings. This passive behavior of sessions if fact can cause seri-ous QoS(Quality of Service) degradation particularly for real-time multimedia sessions such as video since the rate allocated by the network can mismatch with what is demanded by each session for its QoS. In order to alleviate this problem we extend the concept of MAX-MIN fair bandwidth allocations as follows: Individual bandwidth demands are guaranteed if the network can accommodate them and only the residual network band-width is shared in the MAX-MIN fair sense. On the other hand if sum of the individual bandwidth demands exceeds the network capacity the shortage of the bandwidth is shared by all the sessions by reducing each bandwidth guarantee by the MAX-MIN fair division of the shortage. we present a novel flow control algorithm to achieve this extended MAX-MIN fairness and show that this algorithm can be implemented by the existing ATM ABR service protocol with minor changes. We not only analyze the steady state asymptotic stability and convergence rate of the algorithm by appealing to control theories but also verify its practical performance through simulations in a variety of network scenarios.

Keywords

References

  1. M. W. Garret and Walter Willinger, 'Analysis, modeling and generation of self-similar VBR video traffic,' Proc. ACM SIGCOMM'94, London, U. K., pp. 269-280, Aug., 1994 https://doi.org/10.1145/190809.190339
  2. M. Grossglauser, S. Keshav, and D. N. C. Tse, RCBR : A Simple and Efficient Service for Multiple Time-Scale Traffic, IEEE
  3. S. Sathaye, ATM Forum Traffic Management Specigication, Version 4.0, Feb., 1996
  4. S. Chong, S. H. Lee and S. H. Kang, 'A Simple, Scalable and Stable Explicit Rate Allocation Algorithm for MAX-MIN Flow Control with Minmum Guarantee,' preprint, 1999 https://doi.org/10.1109/90.929854
  5. E. Hernandez-Valencia et al., 'Rate control algorithms for ATM ABR service,' European Transaction on Telecommunications, vol. 8, no. 1, pp. 7-20, 1997
  6. L. Benmohamed and S. M. Meerkov, 'Feedback control of congestion in packet switching networks : The case of single congested node,' IEEE/ACM Trans. on Networking, vol. 1, no. 6, pp. 693-708, 1993 https://doi.org/10.1109/90.266057
  7. R. Bellman and K. L. Cooke, Differential, Difference Equations, Academic Press, New York, 1963
  8. G. Stepan, Retarded Dynamical Systems : Stability and Characteristic Functions, Longman Scientific & Technical, 1989
  9. S. J. Bhatt and C. S. Hsu, 'Stability criteria for second-order dynamical systems with time lag,' Journal of Applied Mechanics, pp. 113-118, 1966
  10. N. Golmie, A. Koenig, and D. Su, The NIST ATM Network Simulator, NIST, 1995