Characteristics and Methods of Bandwidth Allocation According to Flow Features for QoS Control on Flow-Aware Network

Flow-Aware Network에서 QoS제어를 위해 Flow 특성에 따른 대역할당 방법과 특성

  • Kim, Jae-Hong (School of Electronic and Information Engineering Hankuk University of Foreign Studies) ;
  • Han, Chi-Moon (School of Electronic and Information Engineering Hankuk University of Foreign Studies)
  • 김재홍 (한국외국어대학교 전자정보공학부) ;
  • 한치문 (한국외국어대학교 전자정보공학부)
  • Published : 2008.09.25

Abstract

Recently, many multimedia services have emerged in Internet such as real-time and non- real time services. However, in this Internet environment, we have some limitations to satisfy each service feature. To guarantee the service features in Measurement-Based Admission Control(MBAC) based system on the flow-aware network, there is the method applying Dynamic Priority Scheduling(DPS) algorithm that gives a higher priority to an earlier incoming flow in all of the link bandwidth. This paper classifies all flows under several groups according to flow characteristics on per-flow MBAC algorithm based system. In each flow group, DPS algorithm is applied. This paper proposes two methods that are a DPS based bandwidth borrowing method and a bandwidth dynamic allocation method. The former is that if low priority class has available bandwidths, the flow of high priority class borrows the bandwidth of low priority class when high priority flow has insufficient bandwidth to connect a flow call. The later is that the each group has a minimum bandwidth and is allocated the bandwidth dynamically according to the excess rate for available bandwidth. We compare and analyze the characteristics of the two proposed methods through the simulation experiments. As the results of the experiment, the proposed methods are more effective than existing DPS based method on the packet loss and delay characteristics. Consequently the proposed two methods are very useful in various multimedia network environments.

오늘날 인터넷에서는 실시간 및 비실시간 등 다양한 멀티미디어 서비스가 존재하고 있으며, 이러한 개개의 서비스 특성을 만족 시키는 데는 한계가 있다. 따라서 서비스의 QoS를 보장하기 위한 한 방법으로 flow-aware 네트워킹 개념을 갖는 네트워크를 제안하고 있다. 인터넷에서 네트워크 이용율 향상과 통계적으로 서비스 보장을 위해 MBAC(Measurement-Based Admission Control) 방식이 연구되었다. 대부분의 MBAC 방식은 집합 flow에 대해 적용하는 총체적 MBAC 알고리즘이며, 입력 flow에 적용하는 per-flow MBAC 알고리즘이 최근 연구되기 시작하고 있다. 본 논문에서는 per-flow MBAC 알고리즘 기반 시스템에서 flow를 특성에 따라 그룹핑하고, 각 그룹핑된 flow에서 먼저 입력되는 flow에 우선순위를 주는 DPS(Dynamic Priority Scheduling)알고리즘 적용한다. 그리고 각 그룹핑된 그룹에 일정대역을 고정 할당한 다음에 그룹 인접대역간 대역폭 차용이 가능한 우선등급 하위대역 차용방식과 각 그룹핑된 flow에 그룹핑된 flow 특성에 따라 대역을 동적으로 할당하는 동적 대역할당 방식을 제안한다. 제안한 두 방식을 시뮬레이션을 통해 서비스 지속성, 링크 이용율, 지연 특성을 평가 분석한다. 그 결과 제시한 방식이 기존의 방식보다 우수하고, 다양한 멀티미디어 환경에서 더 효율적 방식이라는 것을 분명히 한다.

Keywords

References

  1. 강국창, 이순석, 김영부, 김영선, "Flow-based TE 기반의 Managed IP 전달망", 한국통신학회논문지 제31권 2C호, pp. 148-155, Feb. 2006.
  2. Fineberg, V, "A practical architecture for implementing end-to-end QoS in an IP network," IEEE, Volume 40, pp. 122-130, Jan. 2002.
  3. Golla, P et al., "QoS mechanism for prioritized flow-control for network elements handling high-speed traffic," GLOBECOM '03 IEEE, Vol. 7, pp. 3609-3614, Dec. 2003.
  4. Oueslati, S.; Roberts, J, "A new direction for quality of service: flow-aware networking," Next Generation Internet Networks, 2005, pp.226-232. April, 2005.
  5. L. Breslau, S. Jamin, and D. Shenker, "Comments on the performance of measurement -based admission control algorithms," in IEEE INFOCOM, 2000.
  6. Y. Jiang, P.J.Emstad, V. Nicola, and A. Nevin, "Measurement-based admission control," A revisit. In 17th Nordic Teletraffic Seminar (NTS-17), 2004.
  7. K.Shiomoto, N.Yamanaka, and T.Takahashi, "Overview of measurement-based connection admission control methods in ATM networks," IEEE communications surveys, pp. 2-13, First- quarter, 1999.
  8. Jiang. Y, Emstad. P.J, Nevin. A, "Measurement-Based Admission Control for a Flow-Aware Network", Next Generation Internet Networks, pp. 318-325, April 2005.
  9. 김영탁, "BcN에서의 QoS 보장형 차별화 서비스 제공을 위한 Inter-Domain 네트워킹 기술," 한국통신학회지, 제22권 12호, pp.105-109, Dec 2005.
  10. 정일영, "Policy 기반 QoS + Security 지원 메카니즘," 한국통신학회지, 제2권 8호 , pp. 51-62, 2003. (752)