• 한국통신학회논문지
• /
• 제38A권6호
• /
• pp.520-527
• /
• 2013

본 논문에서는 클러스터 이기종 셀룰러 네트워크에서 반동적 셀 그룹핑을 위한 합동 셀 그룹핑 및 사용자 접속 기법을 제안한다. 최근에는 핫스팟에서의 폭발적인 데이터 요구량을 지원하기 위해서, 소형 셀들이 기존의 매크로 기지국들과 함께 설치되고 있다. 이러한 클러스터 이기종 셀룰러 네트워크에서는 간섭과 부하 불균형으로 인하여 성능 열화가 발생할 수 있다. 본 논문에서 제안하는 기법은 사용자들의 비례공평이 최대화되도록 두 가지 문제를 합동적으로 다룬다. 모의실험을 통하여, 기존의 기법들보다 제안하는 기법을 통해 훨씬 더 향상된 사용자 평균 전송률 및 사용자간의 비례공평을 얻을 수 있음을 알아본다.

• 전기학회논문지
• /
• 제61권4호
• /
• pp.629-631
• /
• 2012

In Cognitive Radio network, spectrum selection scheme is one of a important part to manage idle spectrums efficiently. However, in CR networks, they have to adopt time-varying channel availability to minimize the interference to primary users (PU), and be able to manage spectrum resources efficiently. In this paper, we proposed a modified PF scheduler which can be appropriate to schedule downlink CR users and channels, by considering the fairness and the throughput as well as the primary user characteristics of each channel.

• 한국통신학회논문지
• /
• 제35권4A호
• /
• pp.332-340
• /
• 2010

이 논문에서는 중첩 코딩 다중화를 이용하여 다중 사용자 신호를 동시에 전송하는 다중 사용자 다이버시티 스케줄링 방법들을 다룬다. 이 방법들은 다중 사용자 신호들을 동시에 전송함에 따른 제1순위 및 제1 순위 이후 사용자 우선 순위 선정 전략과 사용자 별 전력할당 전략을 결합하는 방식에 따라 다양한 스케줄링 방법들이 가능하도록 한다. 제1 순위 사용자 선정 전략으로는 1) 채널상태 우수 사용자 순서, 2) PFS(proportional fair scheduling) 사용자 순서, 3) 평균 제공 전송률 낮은 사용자 순서를 따르는 3가지 전략들을 고려한다. 제1 순위 이후 사용자순서도 제1 순위 사용자와 동일한 전략을 고려한다. 그러나 다수의 사용자들이 선정되어야 하는 경우, 한번의 PFS 순서를 따르도록 하거나 매 추가 사용자마다 잔여전력과 사용자간 간섭을 고려하여 PFS 기준에 따라 하나의 사용자를 단계적으로 선정하도록 할 수 있다. 전력할당 전략으로는 우선적으로 사용자 별 최대 허용 전송률을 제공하는 전력을 할당하거나 사용자 별 최소 전송률을 제공하는 전력을 할당하고, 잔여전력을 각 사용자에게 재할당하는 두 가지 전략들을 고려한다. 스케줄링 목적으로는 전송률 합 최대화, 형평성 극대화, PFS 방법에 준하는 형평성 유지 및 전송률 합 최대화의 3가지를 고려한다. 또한 각각의 목적을 위하여 max CIR (carrier-to-interference power ratio), max-min fair, PF 스케줄링 방법들([1]과 해당 참고문헌들 참조)을 각각의 목적별 비교 기준으로 정하고, 전송률 합 또는 형평성 측면에서 기준 방법에 준하거나 우수하면서 나머지 척도인 형평성이나 전송률 합이 우수한 방법들을 후보 스케줄링 방법들로 선정한다. 모의실험을 통하여 다양한 스케줄링 방법의 사용자 수에 따른 전송률 합과 JFI(Jain's fairness index)에 따른 형평성을 분석한다.

• 정보처리학회논문지C
• /
• 제12C권4호
• /
• pp.571-580
• /
• 2005

초고속-장거리 네트워크(fast long-distance network)에서 TCP의 혼잡 제어(congestion control) 알고리즘은 대역폭을 효과적 사용하지 못하는 문제점을 가지고 있다. 이 문제를 해결하기 위하여 TCP 혼잡 제어 알고리즘을 수정한 여러 윈도우 기반 혼잡 제어 프로토콜(window-based protocol)이 제안되었다 이러한 프로토콜들은 주로 확장성(scalability), TCP-친밀성(TCP-friendliness), 그리고 RTT-공평성(RTT-fairness) 등의 세 가지의 요구사항을 고려하고 있다. 하지만 기존에 제안된 프로토콜은 위 세 가지 특성의 균형관계(trade-off)로 인하여 이들 세 특성을 동시에 만족시키지 못한다. 본 논문에서는 EIMD (Exponential Increase/ Multiplicative Decrease)라고 하는 윈도우 기반 TCP 혼잡 제어 알고리즘을 제안한다. EIMD는 위의 세 가지 특성을 동시에 제공함은 물론이고, 초고속-장거리 네트워크에서 중요하게 고려해야 할 빠른 공정배분 수렴성(fair share convergence)도 제공한다. EM는 패킷 손실(packet loss)이 없는 한, 지수적으로 윈도우를 증가시켜 큰 대역폭을 효과적으로 사용하면서도, 혼잡제어 알고리즘의 반응 함수(response function)에 RTT를 반영하여 RTT-공평성와 TCP-친밀성을 제공한다. 또한 패킷 손실이 생기기 직전의 혼잡 윈도우 크기에 반비례하게 윈도우를 증가시킴으로써 공정배분(fair share) 값에 빠르게 수렴할 수 있다. 모의실험을 통해 제안된 프로토콜이 초고속-장거리 네트워크에서 위 4가지 특성들을 모두 만족하는지 검증하였다.

• 정보과학회 논문지
• /
• 제44권5호
• /
• pp.469-475
• /
• 2017

최근에 제안된 NVMe 기반의 멀티큐 SSD는 여러 개의 코어들이 전담 큐들을 통해 병렬적으로 입출력을 수행함으로써 높은 SSD 대역폭을 제공한다. 이러한 멀티큐 SSD에 대해서 입출력 응용마다 대역폭 지분을 제공하기 위해서는 각 코어에게 대역폭 지분을 제공하는 것이 요구되며, 이를 위한 공정지분 스케줄링이 필요하다. 본 논문은 멀티큐 SSD를 위해 멀티코어 확장성을 제공하는 공정 큐잉 알고리즘을 제안한다. 제안하는 알고리즘은 무작위 선택 기법을 이용하여 코어간 동기화 오버헤드를 최소화하고 각 코어가 가중치에 비례하는 대역폭을 수신하도록 한다. 실험 결과, 제안하는 알고리즘은 block-mq를 사용하는 커널에서 정확한 대역폭 분할 효과를 보여주며, 코어 개수에 상관 없이 기존 FlashFQ 스케줄러보다 우수한 성능을 보여준다.

• 한국통신학회논문지
• /
• 제39C권7호
• /
• pp.538-545
• /
• 2014

본 논문은 다운링크 다중 선박 네트워크에서 동적으로 협력 전송(CoMP Transmission; Coordinated Multi-point Transmission)을 사용하는 유틸리티 함수를 도출하고 이를 기반으로 스케줄링 기법을 제안한다. 제안하는 스케줄링 기법은 수율과 공정성을 고려한 PF 형태의 유틸리티 함수를 최대화하기 위해서 매 프레임 협력적 전송 여부를 결정하고, 유틸리티 함수를 최대화하는 사용자를 선택한다. 특히 제안하는 유틸리티 함수 기반의 스케줄링 기법은 셀 경계 지역에 위치하는 사용자의 서비스 품질을 만족시키는 것을 목적으로 한다. 무선 환경에서 PF(Proportional Fair) 스케줄링을 사용할 때 제안한 유틸리티 함수를 기반으로 하는 스케줄링 기법의 성능을 평가한다. 모의실험을 통하여 제안하는 스케줄링 기법은 협력적 통신 네트워크와 비협력적 통신 네트워크를 동적으로 사용함으로써 전체 네트워크의 성능을 유지하면서 가장자리에 있는 선박의 성능을 향상시키는 것을 확인하였다.

• 한국컴퓨터정보학회논문지
• /
• 제7권3호
• /
• pp.80-91
• /
• 2002

ATM 네트워크의 목적은 다양한 네트워크의 접속을 지원하는 것이다. ATM 망에서 ABR 서비스는 CBR, VBR에 할당된 전송률을 제외한 나머지를 이용해서 데이터를 전송한다. 오디오 또는 비디오 데이터와 같이 실시간 전송이 필요한 서비스들은 전송지연이 제한되는 CBR이나 VBR 트래픽을 이용하여 제공할 수 있지만, 이런 경우에는 전체 전송률을 효과적으로 사용하지 못하는 단점이 있다. 따라서 본 논문에서는 ABR 스위치의 스위치 알고리즘인 ERICA(Explicit Rate Indicate Avoidance) 스위치 방식과 EPRCA(Enhanced Proportional Rate Control Algorithm) 스위치 방식의 성능을 평가하기 위하여 시뮬레이션을 수행하였다. 시뮬레이션의 평가 기준으로 과도상태와 정상상태에서 각 송신원에서의 전송률(ACR:Allowed Cell Rate)의 변화, 큐 길이, 링크 대역폭 이용률과 전송률의 공평성 여부를 사용하였다. 실험결과 EPRCA 스위치 방식은 ERICA 방식보다 뛰어난 반응 특성을 나타내는 결과를 얻을 수 있었으며, 안정성과 페어웨어 특성은 ERICA 스위치 방식이 EPRCA 스위치 방식보다 우수한 결과를 얻을 수 있었다.

• 한국정보과학회논문지:정보통신
• /
• 제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를 고려한 공평한 대역분배 기능이 기존 방식에 비해 우수함을 확인할 수 있었다.

• 한국멀티미디어학회논문지
• /
• 제9권3호
• /
• pp.323-332
• /
• 2006

실시간 멀티미디어 응용의 서비스 품질을 보장하는 공정 패킷 스케줄링 알고리즘은 타임스탬프 계산시 사용되는 패킷의 기준시각 측면에서 종료시각 방식과 시작시각 방식으로 나된다. 전자는 트래픽 흐름의 속도에 반비례하는 레이턴시 특성으로 인해 트래픽 흐름의 예약속도 조정으로 다양한 지연규격을 지원할 수 있어 대부분의 스케줄러에 적용되고 있으나 과잉예약에 따른 대역폭 손실이 발생한다. 반면 후자는 과잉예약에 따른 대역폭 손실은 없으나 흐름의 수에 종속되는 레이턴시 특성으로 인해 다수의 지연규격을 수용하기 어려운 문제점이 있다. 본 논문에서는 다수 지연규격(multiple delay bounds)을 효과적으로 지원할 수 있는 시작시각 기반 공정 패킷 스케줄러를 제안하고, 제안된 스케줄러의 성능특성을 분석한다. 분석결과 종료시각 기반 스케줄러보다 최대 30% 높은 이용도 특성을 보였다.

• 한국정보과학회논문지:정보통신
• /
• 제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 상황에서의 공평한 대역분배 기능이 기존 방식에 비해 우수함을 확인할 수 있었다.