Design and Performance Evaluation of a Media Access Control Algorithm supporting Weighted Fairness among Users in Ethernet PON

Ethernet PON에서 가입자간 가중치 공평성을 보장하는 매체접근 제어 알고리즘의 설계 및 성능 분석

  • 최은영 (충남대학교 정보통신공학부) ;
  • 이재용 (충남대학교 정보통신공학) ;
  • 김병철 (충남대학교 정보통신공학) ;
  • 권영미 (충남대학교 정보통신공학부)
  • Published : 2004.08.01

Abstract

This paper proposes and analyzes a new media access control (MAC) scheduling algorithm, “Interleaved Polling with Deficit Round Robin (IPDRR)” that supports weighted fairness among ONUs in Ethernet Passive Optical Network (PON). The purpose of the proposed IPDRR algerian is not only to eliminate the unused bandwidth of upstream ONU traffic, but also to provide weighted fair sharing of upstream bandwidth among ONUs in Ethernet PON systems. Simulation results show that the IPDRR improves the utilization of upstream channel by removing the unused bandwidth and provides weighted fairness among ONUs, although the IPACT scheduling is unfair according to traffic characteristics.

본 논문에서는 Ethernet PON에서 가입자간 가중치 공평성을 보장하는 매체접근제어 알고리즘(IPDRR : Interleaved Polling with Deficit Round Robin)을 제안하고 성능 분석을 하였다. 제안된 IPDRR 기법의 목적은 기존 Ethernet PON의 TDMA나 Interleaved Polling with Adaptive Cycle Time (IPACT) 방식에서 전송하려는 프레임의 크기가 자신에게 할당된 슬롯의 잔여 대역을 초과하는 경우 이러한 대역폭을 사용하지 못하게 되어 낭비되던 잔여 대역폭을 줄이고, 각 ONU별로 서비스 받는 트래픽 대역폭을 가중치에 비례해서 제공함으로써 각각의 ONU에게 공평성을 보장하는 것이다. 본 논문에서는 시뮬레이션을 통해 기존 Ethernet PON의 IPACT 스케줄링 방법이 트래픽의 특성에 따라서 불공정함을 보이고, 제안된 IPDRR 알고리즘이 ONU 별 공평성과 낭비되던 잔여 대역폭을 제거함으로써 효율이 향상된 것을 보였다.

Keywords

References

  1. IEEE 802.3ah Draft Document for P802.3ah/D1.1, Jul. 2002
  2. 송재연, 김영균, 'IEEE 802.3ah EPON 표준화 기술과 동향,' 전자공학회지, 제30권, 제3호, pp. 262-270, Nov. 2000
  3. 윤종호, 장윤선, 유태환, '이더넷 PON 기술,' 한국통신학회지, 제18권 12호, pp. 110-116, Dec. 2001
  4. G. Kramer, B. Mukherjee and G. Pesavento, 'Interleaved Polling with Adaptive Cycle Time (IPACT): A Dynamic Bandwidth Distribution Scheme in an Optical Access Network,' IEEE Communications Magazine, Vol. 40, No. 2, pp.74-80, Feb. 2002 https://doi.org/10.1109/35.983911
  5. M. Sheedhar and G. Varghese, 'Efficient Fair Queueing using Deficit Round Robin,' ACM Computer Communication Review, Vol. 25, No. 4, pp. 231-242, Oct. 1995 https://doi.org/10.1145/217382.217453
  6. http://www.cise.ufl.edu/~fishwick/smipack/simpack.html