• 한국통신학회:학술대회논문집
• /
• 한국통신학회 2004년도 추계종합학술대회 논문 초록집
• /
• pp.434-434
• /
• 2004

• 한국통신학회논문지
• /
• 제28권3B호
• /
• pp.171-182
• /
• 2003

본 논문에서는 Minimum Possible Packet Fair Queueing (MPSFQ)로 명명되는 효율적이면서 구현의 관점에서 용이한 패킷 스케줄링 알고리즘을 제안한다. MPSFQ 알고리즘은 O(1) 의 가상 시간 계산의 복잡도를 가지며 WFQ (Weighted Fair Queueing)알고리즘과 동일한 지연 특성 및 우수한 fairness 특성을 가지고 있다. MPSFQ의 중요한 특징은 시스템 가상 시간은 패킷의 종료 시간에 현재 전송될 패킷이 있는 세션의 최 선두에 있는 패킷들의 가능한 가상 시간의 값 중 최소의 값으로 시스템 가상 시간의 재조정이 이루어지며 시스템 가상 시간의 재조정 시간의 중간에 도착한 패킷의 시스템 가상 시간은 이전 시스템 가상 시간에 두 시간 사이의 실시간을 더함으로써 계산된다. 제안하는 알고리즘이 위와 같은 간단한 알고리즘을 이용하면서도 우수한 지연 특성 및 fairness 특성을 가짐을 수학적인 분석을 통해 증명하고 시뮬레이션을 통하여 그 결과를 확인한다.

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

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

• 한국항행학회논문지
• /
• 제7권1호
• /
• pp.59-71
• /
• 2003

제한된 무선 채널을 여러 사용자들에게 공정성과 수율을 보장하면서 서비스하고자 제안된 무선 자원 관리기법이 채널 스케줄러이다. 비례 공정 스케줄링 알고리즘은 AMC(Adaptive Modulation and Coding)/TDM 시스템에서 사용되고 있는 채널 스케줄러로서, 이 알고리즘은 사용자들의 시간적인 공정성을 고려한 상황에서 수율을 높인 것이다. 본 논문에서는 CDM 방식이 결합된 AMC/TDM/CDM 시스템에서 사용 가능한 채널 스케줄러를 제안하였다. CDM 방식을 사용하기 때문에 TDM만을 사용하는 시스템에서처럼 매 시간 슬롯에 한 사용자만을 서비스하는 것이 아니라, 다중 코드 채널을 사용하여 여러 사용자들을 서비스할 수 있다. 따라서 매 순간 다중 채널의 사용자들에게 제한된 송신 전력을 할당하는 문제가 발생한다. 이것을 해결하기 위해서 본 논문에서는 water-filling 알고리즘을 적용한 water-filling fairness(이하 WF2) 스케줄링 알고리즘을 제안하였다. WF2 스케줄링 알고리즘은 water-filling 스케줄링 알고리즘에 사용자들의 평균 신호 대 간섭 전력비를 고려하여 사용자간의 공정성을 부여한 알고리즘이다. 본 논문에서는 레일레이 페이딩과 음영 및 경로 손실을 고려한 시스템 레벨 모의 실험을 통해 WF2 스케줄링 알고리즘의 성능을 분석하였다.

• 전자공학회논문지
• /
• 제53권1호
• /
• pp.3-8
• /
• 2016

무선망에서 소모 전력, 전송률, 통신 반경 등 서비스 요구 사항에 따라 상호 다른 망의 발전이 진행되어 왔다. 최근 차세대 무선망 환경에서는 초고속, 초저지연, 저전력 등 서비스 요구 사항이 보다 다양해지고 높은 수준으로 설정되고 있으며, 이를 만족하기 위한 방안으로 이기종간 효과적인 연동에 대한 연구에 관심이 높아지고 있다. 본 논문에서는 이기종 무선망 환경에서 망간 연동을 통해 데이터 서비스가 이루어지는 상황에서 에너지 효율성을 반영하는 스케쥴링 기법을 제안한다. 특히 이기종 무선망 환경에서 사용자 형평성을 고려하면서 데이터 수율을 개선하는 비례균등 스케쥴링 방식을 기반으로 에너지 효율에 관한 요소를 반영하는 문제를 고려하고 에너지 효율을 개선함과 동시에 사용자 형평성, 데이터 수율을 모두 감안하는 에너지 효율적인 비례균등 스케쥴링 방식을 제안한다. 또한 모의실험을 통해 제안된 방식으로 비례균등 달성도를 유지하면서 에너지 효율이 개선됨을 보인다.

• 한국통신학회논문지
• /
• 제31권3C
• /
• pp.219-227
• /
• 2006

본 논문에서는 이동통신사업자가 서비스 종류에 따라 서로 다른 트래픽 요금기준을 적용하는 점을 이용하여 시스템에서의 전체적인 요금을 최대화하는 패킷 스케줄링 알고리즘을 제안한다. 제안하는 알고리즘은 스케줄링되는 각 사용자의 채널상태를 나타내는 SIR(signal to interference ratio)값과 각 사용자가 요청하는 서비스 종류에 근거하여 각 사용자의 요금 함수치를 산출하여 스케줄링한다. 제안하는 알고리즘의 성능을 측정하기 위하여 HSDPA 시스템에서 Max C/I, 비례공정 알고리즘, 라운드 로빈 알고리즘과 비교 분석한다. 성능 비교분석 결과 제안하는 알고리즘이 우수한 수율(throughput)을 유지하면서 이동통신 사업자의 수익(revenue)도 최대화됨을 보여준다.

• 한국인터넷방송통신학회논문지
• /
• 제21권4호
• /
• pp.37-42
• /
• 2021

NOMA (Non-orthogonal multiple Access) 시스템은 스펙트럼의 효율이 높아서 차세대 이동통신 방식으로 주목을 받고 있지만, 여러 사용자가 동시에 채널을 엑세스 하는 다중 사용자 시스템이므로 사용자 스케쥴링이 필요하다. 대표적인 스케쥴링 방식으로 PF (Proportional fairness) 스케쥴링 방식과 CDF (Cumulative distribution function) 스케쥴링 방식이 있는데, PF 스케쥴링 방식은 셀 가장자리에 위치한 사용자는 전송기회를 갖기가 매우 어렵다. 그러므로 최근에는 사용자들의 위치와 무관하게 동일한 전송기회를 갖는 CDF 스케쥴링이 주목을 받고 있다. 본 논문에서는 상향 NOMA 시스템에 CDF 스케쥴링을 적용하였을 때 사용자의 채널 획득확률, 사용자 수에 따른 오수신율, 그리고 송신 가중치에 따른 시스템의 오수신율을 시뮬레이션을 통하여 구하였다. 시뮬레이션 결과 각각의 사용자들의 채널 획득 확률이 동일함을 확인하였고, 사용자의 수가 증가할수록 오수신율은 감소하였다. 그리고 셀 가장 자리에 있는 사용자의 송신 가중치를 증가하여도 시스템의 오수신율에 미치는 영향은 미미함을 알 수 있었다.

• 한국통신학회논문지
• /
• 제34권2B호
• /
• pp.178-187
• /
• 2009

인지 라디오 (Cognitive Radio: CR)란 할당된 주파수 대역 중에 우선 사용자가 사용하지 않는 유휴 주파수를 사용하여 주파수의 효율을 극대화 시킬 수 있는 기술이다. 그러나 CR 환경에서는 우선 사용자에 대한 간섭이 없는 상태에서만 자원을 공유하는 매우 엄격한 제한을 가지고 있다. 더욱이 유휴 주파수 자원은 시간, 주파수 별로 변화하기 때문에 이를 효율적으로 사용하기 위한 스케줄링 알고리즘이 필수적이다. 그러나 기존의 우선 사용자들만 존재하는 무선 통신 환경에서 적용되던 스케줄링 알고리즘은 CR 환경에 대한 제약 조건이 반영되지 않아 유휴 주파수 자원 사용의 효율성 문제가 발생한다. 이에 본 논문에서는 무선 채널 상태와 우선 사용자 출현 확률을 고려하는 하향링크 스케줄링 알고리즘을 제안한다. 제안 스케줄링 알고리즘의 성능 평가를 위해 모의실험을 수행하였으며, 그 결과 제안 알고리즘이 우선 사용자 출현 확률을 고려하지 않는 하향링크 스케줄링 알고리즘에 비해 우수한 성능이 제공됨을 확인하였다.

• 한국정보통신학회논문지
• /
• 제13권5호
• /
• pp.967-973
• /
• 2009

최근 고속데이터통신방법을 사용하는 3세대 이동통신 서비스가 널리 보급됨에 따라 VoIP와 같은 다양한 실시간 데이터 서비스에 대한 요구 또한 증대되고 있다. VoIP 패킷은 일반적인 데이터패킷과 달리 한계지연시간이 있으며 낮은 손실율을 필요로 한다. 우리는 이러한 VoIP 패킷의 특징을 고려함과 동시에 데이터 패킷과 통합적으로 스케줄링이 가능한 스케줄링 알고리즘을 제안하고자 한다. 본 알고리즘은 기본적으로 지연시간 및 채널상태를 함께 고려하여 스케줄링 하되 VoIP 패킷이 큐에 머물러 있는 시간이 증가함에 따라 채널상태에 대한 가중치를 줄이고 지연시간에 대한 가중치를 높임으로서 스케줄링 우선권을 할당한다. 실험을 통해 우리는 이 알고리즘이 기존의 방법에 비해 높은 성능을 가지고 있음을 입증할 수 있었다.

• 정보과학회 논문지
• /
• 제43권2호
• /
• pp.246-255
• /
• 2016

OFDMA는 주파수와 시간 축에 따라 융통성 있는 자원 할당이 가능하고, 적응적 변조와 코딩이 가능하기 때문에 다중률 멀티캐스트 전송에 적합하다. 계층적 코딩과 달리 MDC (multiple description coding)는 비디오 스트림을 서브 스트림으로 분해와 재조립이 용이하며, 수신율에 비례하여 비디오 품질도 증가하는 특성을 가지고 있다. OFDMA 무선 또는 이동통신망에서 비디오를 다중률로 멀티캐스트 전송할 때 자원 할당과 전송률에 관한 수학적 모델을 제시하고, 사용자가 느끼는 비디오 품질 인덱스인 MOS (mean opinion score)를 최대화 혹은 비례적 공평성을 극대화하는 스케줄링 방식에 대해, 평균값 분석 방법론을 통해 장기적 관점에서 비교 분석한다. 또한, 제한된 자원 내에서 일부 사용자에게 최저 품질을 보장하는 pruning 알고리즘을 제시하고, 비디오 세션 전 기간 또는 일부 기간에 최적으로 서브 스트림을 분할할 수 있음을 보인다.