• 제목/요약/키워드: 공평한 분배

검색결과 63건 처리시간 0.02초

사설망인터페이스(PNNI)의 효율성 향상을 위한 ABR 서비스 제어 (An ABR Service Control for Improving Efficiency of PNNI)

  • 김변곤
    • 감성과학
    • /
    • 제7권4호
    • /
    • pp.67-75
    • /
    • 2004
  • 본 논문에서는 ABR(Available Bit Rate) 트래픽의 흐름제어를 방식들을 분석하고, 지연이 큰 PNNI망에서 VS/VD 스위치를 이용하여 효율적으로 ABR 트래픽을 제어하여, 공평한 전송율을 계산할 수 있는 알고리즘을 제안하였다. 제안된 알고리즘에서는 전송률을 계산하기 위하여 정확하고 공평한 분배를 계산할 수 있는 ER(Explicit Rate) 방식의 FMMRA(Fast Max-Min Rate Allocation)를 사용하였다. 그리고, 지연이 많이 된 상태에서도 큐에 있는 셀을 서비스하고 드레인하기 위하여, VD에서 VS로 전달된 큐 길이 정보를 이용하여 전송율을 계산함으로서 공평한 셀 서비스 분배를 할 수 있었다. 컴퓨터 시뮬레이션을 통하여 제안된 알고리즘의 성능을 평가하였으며, 그 결과 만족할 만한 성능을 얻을 수 있었다.

  • PDF

PNNI 망에서 효율적인 ABR 트래픽 전송률 제어에 관한 연구 (A Study on Efficient Transmission Rate Control of ABR Traffic in PNNI Networks)

  • 김변곤
    • 한국정보통신학회논문지
    • /
    • 제9권5호
    • /
    • pp.973-980
    • /
    • 2005
  • 본 논문에서는 ABR(Available Bit Rate) 트래픽의 흐름제어를 방식들을 분석하고, 지연이 큰 PNNI망에서 VS/VD 스위치를 이용하여 효율적으로 ABR 트래픽을 제어하여, 공평한 전송율을 계산할 수 있는 알고리즘을 제안하였다. 제안된 알고리즘에서는 전송율을 계산하기 위하여 정확하고 공평한 분배를 계산할 수 있는 ER(Explicit Rate) 방식의 FMMRA(Fast Max-Min Rate Allocation)를 사용하였다. 그리고, 지연이 많이 된 상태에서도 큐에 있는 셀을 서비스하고 드레인 하기 위하여, VD에서 VS로 전달된 큐 길이 정보를 이용하여 전송율을 계산함으로서 공평한 셀 서비스 분배를 할 수 있었다. 컴퓨터 시뮬레이션을 통하여 제안된 알고리즘의 성능을 평가하였으며, 그 결과 만족할만한 성능을 얻을 수 있었다.

ATM 망에서 효율적인 ABR 트래픽 전송률 제어에 관한 연구 (A Study on Efficient Transmission Rate Control of ABR Traffic in ATM)

  • 정명수
    • 한국통신학회논문지
    • /
    • 제25권9A호
    • /
    • pp.1413-1421
    • /
    • 2000
  • 본 논문에서는 ABR(Available Bit Rate) 트래픽의 흐름제어를 방식들을 분석하고, 지연이 큰 WAN 환경에서 VS/VD 스위치를 이용하여 효율적으로 ABR 트래픽을 제어하여, 공평한 전송율을 계산할 수 있는 알고리즘을 제안하였다. 제안된 알고리즘에서는 전송율을 계산하기 위하여 정확하고 공평한 분배를 계산할 수 있는 ER(Explicit Rate) 방식의 FMMRA(Fast Max-Min Rate Allocation)를 사용하였다. 그리고 지연이 많이된 상태에서도 큐에 있는 셀을 서비스하고 드레인 하기 위하여, VD에서 vs로 전달된 큐 길이 정보를 이용하여 전송율을 계산함으로서 공평한 셀 서비스 분배를 할 수 있었다. 컴퓨터 시뮬레이션을 통하여 제안된 알고리즘의 성능을 평가하였으며, 그 결과 만족할만한 성능을 얻을 수 있었다.

  • PDF

차등 서비스 네트워크에서 AF 서비스의 공평성 향상 기법 (A Mechanism to Improve the Fairness of the AF Service in Diffserv Network)

  • 모상덕;정광수
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권5호
    • /
    • pp.469-481
    • /
    • 2004
  • 차등 서비스 네트워크(Diffserv network)의 AF 서비스(Assured Forwarding Service)에 대한 기존 연구는 RTT(Round Trip Time), 목표 전송률(CTR: Committed Target Rate), TCP에 대한 UDP의 영향에 따른 전송률 분배의 공평성에 대한 고려가 부족하다. 본 논문에서는 기존 연구에서의 문제점들을 개선한 TRA3CM(Target rate and RTT Aware 3 Color Marker) 기법 및 TRBD(Target Rate Based Dropping) 기법을 이용하는 FDSA(Fair Differentiated Service Architecture) 구조를 제안한다. TRA3CM 및 TRBD 기법은 RTT, 목표 전송률, UDP 플로우 등을 고려한 마킹 및 패킷 폐기 기능을 제공하여 집합 플로우들 사이에 공평하게 전송률을 분배할 수 있다. ns 시뮬레이터를 이용하여 기존 방식들과 비교한 결과 제안한 TRA3CM 및 TRBD 기법은 RTT, 목표 전송률 및 UDP를 고려한 공평한 대역분배 기능이 기존 방식에 비해 우수함을 확인할 수 있었다.

패킷 스케쥴링을 위한 결손 보완 계층적 라운드로빈 알고리즘 (A Hierarchical Deficit Round-Robin Algorithm for Packet Scheduling)

  • 편기현;조성익;이종열
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권2호
    • /
    • pp.147-155
    • /
    • 2005
  • 지난 십여년동안 각 세션에게 대역폭을 공평하게 분배하기 위한 많은 연구가 수행되었다. 이 문제에 있어서 가장 중요한 도전은 확장성 있는 구현(scalable implementation)을 실현하면서도 동시에 높은 공평성을 성취하는 것이다. 여기서 높은 공평성이란 작은 시간 구간에 대해서도 대역폭이 공평하게 분배되는 것이다. 불행히도 현존하는 스케줄링 알고리즘들은 확장성 있는 구현에 문제점이 있거나 혹은 공평성이 철저히 낮다는 결점을 갖고 있다. 본 논문에서 우리는 확장성을 잃지 않으면서도 동시에 합리적인 수준의 공평성을 제공하는 패킷 스케줄링 알고리즘을 제안한다. 제안하는 알고리즘은 결손을 보완하는 계층적 라운드-로빈 알고리즘이다. 계층적 라운드-로빈 알고리즘은 구현 복잡도가 상수 시간인 반면, 성취할 수 있는 공평성은 PGPS(Packet-by-Packet Generalized Processor Sharing) 알고리즘과 비슷함을 보인다. PGPS 알고리즘은 N을 세션 수라고 할 때 정렬된 우선 순위 큐를 사용하기 때문에 O(log N) 구현 복잡도를 가지므로 확장성이 떨어진다.

차등서비스 네트워크의 AF 서비스를 위한 공정한 대역분배 기법 (A Fair Bandwidth Distribution Mechanism for the AF Service in a Diffserv Network)

  • 모상덕;정광수
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권6호
    • /
    • pp.732-744
    • /
    • 2005
  • 차등서비스 네트워크(Diffserv Network)의 AE 서비스(Assured Forwarding Service)에 대한 기존 연구는 전송률 분배에서 RTT(Round Trip Time), 목표 전송률(Target Rate), UDP의 영향 등에 대한 고려가 부족하며, UPN(Under-Provisioned Network) 상황에서는 최선형 서비스처럼 동작하는 문제가 있다. 본 논문에서는 이러한 문제를 해결하기 위하여 tmTRA3CM(tcp-microflow based Target rate and RTT Aware Three Color Marker), um3CM(udp-microflow based Three Color Marker), TRBD(Target Rate Based Dropping) 기법 및 목표 전송률 조정함수 등으로 구성되는 PFDSA (Proportionally Fair Differentiated Service Architecture)를 제안하였다. ns 시뮬레이터를 이용한 PFDSA와 기존 방식들의 비교 분석 결과, 제안한 PFDSA는 RTT 및 UDP 영향 제거, 목표 전송률에 비례하는 대역분배 및 UPN 상황에서의 공평한 대역분배 기능이 기존 방식에 비해 우수함을 확인할 수 있었다.

TWDM PON의 미사용 대역폭 분배 방법 (Unused Bandwidth Allocation Method of TWDM PON)

  • 홍성학;한만수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 춘계학술대회
    • /
    • pp.745-746
    • /
    • 2013
  • TWDM PON (time and wavelength division multiplexed passive optical network)은 다수의 파장을 사용하여 상향 및 하향으로 패킷을 전송한다. 상향 전송시에 하나의 파장을 사용하는 경우에는 미사용 대역폭을 각 ONU (optical network unit)가 공평하게 분배를 받는다. 반면 다수의 파장을 전송에 사용하면 각 파장별로 미사용된 대역폭이 서로 다르므로 미사용 대역폭을 각 ONU에게 공평하게 분배하는데 어려움이 발생한다. 본 논문에서는 다수의 파장을 사용하는 TWDM PON에서의 미사용 대역폭 분배에 대한 새로운 방법을 제안한다.

  • PDF