• 제목/요약/키워드: Dynamic Weighted Deficit Round Robin

검색결과 3건 처리시간 0.014초

군사용 위성통신망을 위한 동적 WDRR기반의 스케줄링 알고리즘 (Scheduling Algorithm for Military Satellite Networks using Dynamic WDRR(Weighted Deficit Round Robin))

  • 이기엽;송경섭;김동성
    • 전자공학회논문지
    • /
    • 제50권1호
    • /
    • pp.196-204
    • /
    • 2013
  • 본 논문에서는 WDRR(Weighted Deficit Round Robin) 기법을 토대로 군사 위성통신망의 QoS를 향상시키기 위한 스케줄링 기법을 제안한다. 제안된 동적 WDRR기법은 통신망 대기열의 패킷의 크기가 커지는 경우 지수이동평균을 이용, 적절한 추가 퀀텀을 부여하여 대기열의 패킷을 효율적으로 전송하는 방법이다. 제안된 알고리즘의 효용성을 증명하기 위해 OPNET Modeler를 이용하여 모의실험환경을 구축하고, 제안된 알고리즘의 신뢰성 및 실시간성을 분석하였다. 이를 통하여, 기존 군사용 위성통신망 스케줄링 기법에 사용되는 WRR(Weighted Round Robin), DRR(Deficit Round Robin), WDRR(Weighted Deficit Round Robin) 등을 비교 분석한 모의실험 결과를 통해 통신망 지연시간과 패킷 손실율에 관한 성능 향상을 보였다.

Hybrid Scheduling Algorithm based on DWDRR using Hysteresis for QoS of Combat Management System Resource Control

  • Lee, Gi-Yeop
    • 한국컴퓨터정보학회논문지
    • /
    • 제25권1호
    • /
    • pp.21-27
    • /
    • 2020
  • 본 논문에서는 전투관리체계의 QoS를 향상시키기 위해 동적 가중 결손 라운드로빈과 우선 순위 기반의 혼합 스케줄링 알고리즘을 제안한다. 제안된 알고리즘인 DWDRR은 큐의 트래픽과 중요도에 따라 가중치를 동적으로 부여하여 패킷을 전송하는 방법이다. 제안된 알고리즘의 타당성을 분석하기 위해 모의실험을 통해 제안된 알고리즘이 특정구간에서 높은 효율성을 나타내는 것을 증명하였다. 따라서 기존의 알고리즘과 제안된 알고리즘을 혼합하여 사용하는 방법을 제안한다. 또한, 빈번한 기법 전환을 방지하기 위해 히스테리시스 기법을 적용하였다. 제안한 알고리즘은 동일한 트래픽에서 기존 알고리즘보다 낮은 패킷 손실률과 지연 시간을 나타낸다.

E-PON의 상향 대역전송 성능 향상을 위한 동적대역할당 메커니즘 연구 (A Study on Dynamic Bandwidth Allocation Mechanism for an Enhancement of E-PON's Upstream Throughput)

  • 이동열;오승엽
    • 한국통신학회논문지
    • /
    • 제32권8B호
    • /
    • pp.547-552
    • /
    • 2007
  • IEEE는 E-PON에 대한 구현 표준으로 IEEE802.3ah을 제정하였으나 구체적인 상향대역할당 메커니즘에 대해서는 별도로 규정하지 않고 제조업체의 몫으로 남겨 두었다. 이에 관련 전문가들은 E-PON에서의 상향 전송에 대한 성능 개선 및 다양한 서비스 수용을 위해서 여러 방식의 상향대역할당 기법들을 연구하였다. 본 논문에서는 상향 트래픽 전송 성능을 개선하는 동적대역할당 메커니즘을 제안한다. 이 메커니즘은 ONU의 상향전송 큐별로 최소보장 상향대역을 다양하게 설정할 수 있도록 하였으며, 큐에 대기 중인 패킷을 전송하기 위하여 큐별로 가중치를 부여한 DRR(Deficit Round Robin) 기법을 적용하였다. 시뮬레이션에 의해 상향대역 이용률이 기존방식 대비 10% 이상 개선됨을 보여 주었다.