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

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

Excess Bandwidth Hierarchical Fair Queueing Using Excess Bandwidth Consumer Queue

잉여 대역폭 소비 큐를 이용한 계층적 잉여 대역폭 페어 큐잉

  • 김영한 (숭실대학교 정보통신전자공학부) ;
  • 추호철 (숭실대학교 정보통신전자공학부)
  • Published : 2003.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

Scheduling technology is one of the most important elements required to support the Quality of service (QoS) in the Internet and a lot of scheduling algorithms have been developed. However, most of these algorithms ire not flexible to distribute the excess bandwidth. In order to provide flexibility for distributing the excess bandwidth, we proposed excess bandwidth fair queueing (EBFQ) algorithm with relatively low complexity. In this paper, we propose the new extension to this EBFQ algorithm for the hierarchical fair queueing system. This extension can be naturally applied to the existing hierarchical algorithm and simultaneously provide the same level of fairness. Through the simulation and analysis, we verify it.

인터넷에서 서비스 품질을 제공하기 위해 대역폭에 대한 스케줄링 기술은 중요한 요소 중 하나로서 많은 알고리즘이 개발되었다. 그러나 기존의 스케줄링 알고리즘은 잉여 대역폭 분배에 있어 융통성을 제공하고 있지 않다. 이를 보완하여 잉여 대역폭 분배에 융통성을 제공하기 위해 구현의 복잡도를 감소시킨 EBFQ(excess bandwidth fair queueing) 알고리즘을 제안하였다. 본 논문에서는 이를 확장하여 계층적 페어큐잉 시스템에 적용한 알고리즘을 제안하였다. 제안된 알고리즘은 기존의 임의의 계층적 기반 알고리즘에 자연스럽게 적용할 수 있으며 동일한 공평성 등의 특성을 갖는다. 이러한 특성을 분석 및 시뮬레이션을 통해 검증하였다.

Keywords

References

  1. 추호철, 김영한, '잉여 대역폭 소비 큐를 이용한 잉여 대역폭 페어 큐잉', 전자공학회논문지, 제 39권, TC편, 제 10호, pp. 421-430, 2002년 10월
  2. D. Ferrari and D. Verma, 'A scheme for real-time chaqnnel establishment in wide-area networks,' IEEE Jornal on Selected Areas in Communications, 8(3):363-376, 1990 https://doi.org/10.1109/49.53013
  3. S. S. Lam and G. G. Xie, 'Group Priority Scheduling,' IEEE/ACM Transaction on Networking, Vol. 5, No. 2. April 1997 https://doi.org/10.1109/90.588083
  4. Francois Toutain, 'Decoupled Generalized Processor Sharing: A Fair Queueing Principle for Adaptive Multimedia Applications,' Proc. INFOCOM'98, pp. 291-298, March 1998 https://doi.org/10.1109/INFCOM.1998.659665
  5. A. K. Parekh and R. G. Gallager, 'A Generalized Processor Sharing Approach to Flow Control in Integrated Service Networks: The Single-Node Case,' IEEE/ACM Trans. Networking, pp. 344-357, June 1993 https://doi.org/10.1109/90.234856
  6. J. C. R. Bennett and H. Zhang, 'Herarchical paket fair queueing algorithms,' In Proceeding of ACM SIGCOMM'96, pp. 143-156, Palo Alto, CA, August 1996
  7. S. Jamaloddin Golestani, 'A Self-Clocked Fair Queueint Scheme for Broadband Applications,' In Proceeding of IEEE INFOCOMM'94, pp 636-646, Toronto, CA, June 1994
  8. S. Floyd and V. Jaconbson, 'Link sharing and resource management models for packet networks,' IEEE/ACM Transactions on Networking, 3(4):365-386, August 1995 https://doi.org/10.1109/90.413212