• 제목/요약/키워드: Dynamic bandwidth allocation algorithm

검색결과 82건 처리시간 0.043초

Dynamic Bandwidth Allocation Algorithm for Multimedia Services over Ethernet PONs

  • Choi, Su-Il;Huh, Jae-Doo
    • ETRI Journal
    • /
    • 제24권6호
    • /
    • pp.465-468
    • /
    • 2002
  • Ethernet passive optical networks (PONs) are an emerging access network technology that provides a low-cost method of deploying optical access lines between a carrier's central office and a customer site. In this paper, we propose a new algorithm of dynamic bandwidth allocation for multimedia services over Ethernet PONs. To implement the suggested dynamic bandwidth allocation algorithm, we present control message formats that handle classified bandwidths in a multi-point control protocol of Ethernet PONs.

  • PDF

XGPON의 여유 대역폭을 활용한 동적대역할당 알고리즘 (Dynamic Bandwidth Allocation Algorithm Utilizing Unused Bandwidth for XGPON)

  • 정종훈;한만수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 춘계학술대회
    • /
    • pp.739-740
    • /
    • 2013
  • 본 논문에서는 XGPON (10-Gigabit-capable passive optical network)의 새로운 동적대역할당 알고리즘을 제안한다. 기존의 알고리즘들과 달리 제안된 알고리즘은 각 서비스 클래스별로 공통의 서비스 카운터를 갖는다. 그리고 하나의 서비스 클래스에서 사용되지 않고 남는 대역폭을 다른 서비스 클래스에서 사용할 수 있게 하여 대역폭 활용도를 향상시킨다. 제안된 알고리즘이 기존 알고리즘들에 비해 비교우위에 있는 것을 보이기 위해 다양한 예를 제시한다.

  • PDF

Hierarchical Dynamic Bandwidth Allocation Algorithm for Multimedia Services over Ethernet PONs

  • Ahn, Kye-Hyun;Han, Kyeong-Eun;Kim, Young-Chon
    • ETRI Journal
    • /
    • 제26권4호
    • /
    • pp.321-331
    • /
    • 2004
  • In this paper, we propose a new dynamic bandwidth allocation (DBA) algorithm for multimedia services over Ethernet PONs (passive optical networks). The proposed algorithm is composed of a low-level scheduler in the optical network unit (ONU) and a high-level scheduler in the optical line terminal (OLT). The hierarchical DBA algorithm can provide expansibility and efficient resource allocation in an Ethernet PON system in which the packet scheduler is separated from the queues. In the proposed DBA algorithm, the OLT allocates bandwidth to the ONUs in proportion to the weight associated with their class and queue length, while the ONU preferentially allocates its bandwidth to queues with a static priority order. The proposed algorithm provides an efficient resource utilization by reducing the unused remaining bandwidth caused by the variable length of the packets. We also define the service classes and present control message formats conforming to the multi-point control protocol (MPCP) over an Ethernet PON. In order to evaluate the performance, we designed an Ethernet PON system on the basis of IEEE 802.3ah "Ethernet in the first mile" (EFM) using OPNET and carried out simulations. The results are analyzed in terms of the channel utilization, queuing delay, and ratio of the unused remaining bandwidth.

  • PDF

Enhanced Dynamic Bandwidth Allocation Algorithm in Ethernet Passive Optical Networks

  • Park, Byung-Joo;Hwang, An-Kyu;Yoo, Jae-Hyoung
    • ETRI Journal
    • /
    • 제30권2호
    • /
    • pp.301-307
    • /
    • 2008
  • As broadband access is evolving from digital subscriber lines to optical access networks, Ethernet passive optical networks (EPONs) are considered a promising solution for next generation broadband access. The point-to-multipoint topology of EPONs requires a time-division multiple access MAC protocol for upstream transmission. In this paper, we propose a new enhanced dynamic bandwidth allocation algorithm with fairness called EFDBA for multiple services over EPONs. The proposed algorithm is composed of a fairness counter controller and a fairness system buffer in the optical line terminal. The EFDBA algorithm with fairness can provide increased capability and efficient resource allocation in an EPON system. In the proposed EFDBA algorithm, the optical line termination allocates bandwidth to the optical network units in proportion to the fairness weighting counter number associated with their class and queue length. The proposed algorithm provides efficient resource utilization by reducing the unused remaining bandwidth made by idle state optical network units.

  • PDF

A Two-Step Scheduling Algorithm to Support Dual Bandwidth Allocation Policies in an Ethernet Passive Optical Network

  • Lee, Ho-Sook;Yoo, Tae-Whan;Moon, Ji-Hyun;Lee, Hyeong-Ho
    • ETRI Journal
    • /
    • 제26권2호
    • /
    • pp.185-188
    • /
    • 2004
  • In this paper, we design a two-step scheduling algorithm to support multiple bandwidth allocation policies for upstream channel access in an Ethernet passive optical network. The proposed scheduling algorithm allows us a simultaneous approach for multiple access control policies: static bandwidth allocation for guaranteed bandwidth service and dynamic bandwidth allocation for on-demand, dynamic traffic services. In order to reduce the scheduling complexity, we separate the process of the transmission start- time decision from the process of grant generation. This technique does not require the timing information of other bandwidth allocation modules, so respective modules are free from a heavy amount of timing information or complex processing.

  • PDF

대용량 XG-PON을 위한 Pipeline 방식의 동적대역할당 방법 (Pipelined Dynamic Bandwidth Algorithm for Large-Scale XG-PON)

  • 이은성;한만수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 춘계학술대회
    • /
    • pp.693-694
    • /
    • 2014
  • 이 논문에서는 단위시간 이내에 동적대역할당 완료가 어려운 XG-PON (10-Gbps-capable passive optical network) passive optical networks) 시스템에 사용할 수 있는 새로운 pipeline 방식의 동적대역할당 방식을 제안한다. 제안한 방식에서는 request가 각각의 pipeline 블록에 즉시 입력되어 성능이 개선된다.

  • PDF

EPON 시스템에서 Bandwidth 효율을 높이기 위한 DBA 알고리즘 (DBA Algorithm for Improving Bandwidth Efficiency in EPON System)

  • 김규원;배경원;엄호석;정제명
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 2005년도 제16회 정기총회 및 동계학술발표회
    • /
    • pp.160-161
    • /
    • 2005
  • A critical issue in implementing efficient Ethernet passive optical network(EPON) System is the bandwidth allocation algorithm. The overall goal of bandwidth allocation is to effectively and fairly perform scheduling of time slots between ONUs in EPON System. We propose a new algorithm of dynamic bandwidth allocation for improved bandwidth efficiency in EPON system.

  • PDF

이더넷 PON에서 다중 클래스 서비스를 위한 계층적 구조 기반의 동적 대역 할당 알고리듬 (Hierarchical-based Dynamic Bandwidth Allocation Algorithm for Multi-class Services in Ethernet PON)

  • 한경은;안계현;김영천
    • 한국통신학회논문지
    • /
    • 제29권3A호
    • /
    • pp.223-232
    • /
    • 2004
  • 본 논문에서는 이더넷 PON(Passive Optical Network)에서 다중 클래스 서비스를 효율적으로 제공하기 위한 동적 대역 할당 알고리듬을 제안한다. 제안한 알고리듬은 OLT(Optical Line Terminal)에 존재하는 상위 단계 스케줄러와 ONU(Optical Network Unit)에 존재하는 하위 단계 스케줄러로 구성된다. 계층적 구조 기반의 대역 할당 알고리듬은 대역 할당을 수행하는 스케줄러와 스케줄의 대상이 되는 큐가 거리 상으로 분산되어 있는 이더넷 PON 시스템에서 확장성과 자원의 효율성을 제공할 수 있다. 또한 본 논문에서는 ONU에서 수행하는 하위 단계 대역 할당 알고리듬으로 비례 할당 알고리듬, 최대 요구 우선 할당(Maximum Request First Allocation: MRFA) 알고리듬, 우선 순위 우선 할당(High Priority First Allocation: HPFA) 알고리듬을 제안한다. 제안한 알고리듬의 성능 평가를 위해 OPNET을 이용하여 IEEE 802.3ah 기반의 이더넷 PON 시스템을 설계하고 시뮬레이션을 수행하였으며 각 알고리듬의 채널 이용률, 큐잉 지연, 잔여대역 관점에서 성능을 평가하고 분석하였다.

이더넷 수동형 광가입자망에서의 동적 대역폭 할당에 관한 연구 (Study on the dynamic bandwidth allocation over Ethernet Passive Optical Network)

  • 주정민;변희정;남기욱;임종태
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.663-665
    • /
    • 2004
  • Ethernet-based passive optical network(EPON) technology is being considered as a promising solution for next-generation broadband access network. It must have the property of high efficiency, low cost, and support quality of service(QoS). A major feature for this new architecture is the use of a shared transmission media between all connected optical network unit(ONU). Hence, medium access control(MAC) arbitration mechanisms are essential for the successful implementation of EPON. In this paper we propose a simple dynamic bandwidth allocation(DBA) algorithm that improves the performance of network and supports IP-based multimedia applications with the bursty data traffic. In addition, we introduce analytic models of proposed algorithms and prove the system based on our algorithm to be asymptotically stable. Simulation results show the new DBA algorithm provides high bandwidth efficiency and low queueing delay of ONU in EPON.

  • PDF

EPON에서 Multiple LLID를 이용한 동적대역할당 알고리즘 (Dynamic Bandwidth Allocation Algorithm using Multiple LLID in EPON)

  • 배경원;김규원;엄호석;정제명
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 2005년도 제16회 정기총회 및 동계학술발표회
    • /
    • pp.162-163
    • /
    • 2005
  • One of the most important things in EPON(Ethernet Passive Optical Network) is that ONUs(Optical Network Units) have to share a channel in upstream direction. We proposed a new algorithm of Dynamic Bandwidth Allocation using Multiple LLID(Logical Link IDentifier). We show how to allocate bandwidth in Queues for improving performance from Bandwidth using Multiple LLID.

  • PDF