• 대한전자공학회논문지TC
• /
• 제48권11호
• /
• pp.60-66
• /
• 2011

LTE는 다양한 서비스 클래스를 가지고 QoS를 지원한다. 각각의 트래픽 클래스에 대해 BER 요구사항이 크게 다르다. 이는 다양한 클래스의 트래픽에 대해 전송 전력이 상이함을 의미한다. 본 논문에서는 우선순위와 목표 BER을 고려하여 서비스 클래스를 지원하는 새로운 LTE를 위한 스케줄러를 제안한다. CQI와 QCI에 의해 각 사용자당 크래픽 클래스에 대한 목표 BER로 부터 최소 전송 전력이 할당된다. 따라서 사용자의 과거 사용 전송율과 트래픽의 우선순위와 같은 다른 정보를 이용하여 점유 채널의 확률이 결정된다. 서비스 클래스 스케줄링의 시뮬레이션 결과는 최대전송율 및 비례균일과 비교될 것이다. 실험결과는 서비스 클래스 기반의 스케줄링이 전체 시스템 수율을 개선할 수 있음을 보여주고 있다.

• 한국통신학회논문지
• /
• 제34권1A호
• /
• pp.76-83
• /
• 2009

본 논문에서는 OFDMA를 이용하는 시스템에서의 elastic 서비스를 위한 공평성을 고려한 opportunistic 스케줄링 기법에 대하여 연구한다. 본 논문에서는 각 유저의 만족도를 유틸리티로 정의한 후 네트워크 유틸리티 극대화 기법을 이용한다. 이러한 유틸리티는 각 유저가 이용하는 서비스에 따라 서로 다르게 정의할 수 있으며 elastic 서비스의 경우에는 평균 전송률이 높을수록 유저의 만족도가 높아지게 된다. 이를 반영하기 위하여 각 유저의 유틸리티를 평균 전송률에 대한 함수로 정의한다. 또한 각 유저 사이의 공평한 자원 배분을 위한 조건을 유저들의 유틸리티를 이용하여 정의하고 이를 만족하는 동시에 각 유저의 유틸리티의 합으로 정의되는 네트워크 유틸리티를 극대화 하기위한 opportunistic 스케줄링 기법을 연구한다. 본 논문에서는 각각의 공평성 조건에 대한 opportunistic 스케줄링 문제를 최적화 문제로 정의하고 이를 dual 기법과 stochastic sub-gradient 기법으로 풀어 스케줄링 기법을 구현하도록 한다.

• 한국통신학회논문지
• /
• 제39B권3호
• /
• pp.151-161
• /
• 2014

3GPP LTE-Advanced 시스템(Release 10)의 Carrier Aggregation (CA) 규격은 고속의 전송률을 지원하기 위해 다수의 주파수 밴드를 통합하면서, 이를 고려한 다양한 배치 시나리오를 제시하고 있다. 본 논문에서는 각 주파수 밴드 별로 상이한 방향성 섹터 안테나를 사용하는 배치 시나리오를 고려하며, 이때 단말이 인접 셀의 주파수 밴드를 선택 가능하게 함으로써 셀 경계 사용자의 수율 성능을 향상할 수 있는 셀 선택 방식을 제안한다. 그리고 이러한 방식 하에 셀 간에 비례공정성(proportional fairness)이 확보될 수 있도록 하는 분산 방식의 셀간 협력 스케쥴링 알고리즘을 제시하며, 이를 통해 기존 방식보다 셀 경계 사용자의 수율이 약 50% 향상되는 것을 확인한다.

• 한국통신학회논문지
• /
• 제41권11호
• /
• pp.1639-1644
• /
• 2016

본 논문에서는 802.11.ac규격 기반의 WiFi 서비스에서 간섭정렬 알고리즘의 적용에 따른 성능 향상을 평가하기 위해 스케줄러를 연동한 물리계층 시뮬레이터를 구성하고 이를 이용하여 수행한 모의실험 결과를 제시한다. 특히, 완전한 채널정보을 가정하고 [13]에서 제안된 SLNR(Signal-to-Leakage-interference-and-Noise Ratio) 기반의 간섭 정렬 기술과 다중사용자 빔형성을 사용한 시간공유 기술을 비교하였고, 결과적으로, 비례공평 스케줄러 하에서 간섭정렬 기술이 시간 공유 기술 대비 70%~100% 정도의 수율 이득이 있음을 확인하였다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2008년도 추계학술대회
• /
• pp.91-94
• /
• 2008

본 논문에서는 준 정적(quasi-static) 레일레이 페이딩(Rayleigh fading) 채널에서 상향링크 다중 사용자 MIMO-OFDM 시스템을 위한 최소평균제곱오차-순차간섭제거(MMSE-SIC: Minimum mean square error-successive interference cancellation) 수신기에 대해 연구한다. 송신 안테나가 하나인 사용자와 수신 안테나가 다수인 기지국에서 MMSE-SIC 수신기를 기반으로 신호를 검출하는 시스템에서는 하나의 부대역 내에서 동시에 전송 가능한 사용자의 수가 기지국에서의 수신안테나 수보다 작아야 하는 제한 조건을 가지고 있다. 따라서 사용자간 공정성을 보장하고 시스템의 효율성을 높이기 위해 낮은 복잡도를 가지는 비례 공정(Proportional fair) 스케줄링 알고리즘을 제안한다. 제안된 비례 공정 스케줄링 알고리즘에서는 부대역 내에서 다중 사용자 채널 행렬을 기반으로 동시에 전송하는 사용자들의 집합을 찾는다. 평균 채널 이득이 사용자마다 다른 환경에서의 모의실험을 통해 제안된 비례 공정 스케줄링 기법의 성능을 알아본다. 제안된 비례 공정 스케줄링 기법은 기존의 공정성을 기반으로 하는 스케줄링 알고리즘보다 더 큰 일반 비례 공정(General proportional fair) 기준과 더 높은 셀 수율(Cell throughput)을 가지는 것을 보이고 있다.

• 한국멀티미디어학회논문지
• /
• 제8권8호
• /
• pp.1099-1107
• /
• 2005

ATM 망에서 GFR 서비스는 TCP/IP에 기초를 둔 비실시간 트래픽을 지원하기 위해 고안되었다. 또한, GFR 서비스는 프레임 레벨에서 최소 수율을 보장 할 뿐만 아니라 가용자원의 공평성을 보장한다. 본 논문에서는 GFR 서비스에서 비실시간 트래픽에 대한 효율적인 트래픽제어를 통하여 공평성과 수율을 향상시킬 수 있는 버퍼관리 기법을 제안한다. 제안된 알고리즘의 성능을 평가하기 위하여 시뮬레이션을 통하여 공평성과 goodput을 기존의 버퍼관리기법과 비교하였다. 시뮬레이션 결과 제안된 기법이 기존의 기법보다 공평성과 gootput면에서 향상되었음을 확인 할 수 있었다.

• 한국멀티미디어학회논문지
• /
• 제17권12호
• /
• pp.1453-1460
• /
• 2014

WFQ (Weighted Fair Queuing) provides not only fairness among traffic flows in using bandwidth but also guarantees the Quality of Service (QoS) that individual flow requires, which is why it has been applied to the resource reservation protocol (RSVP)-capable router. The RSVP allocates an enough resource to satisfy both the rate and end-to-end delay requirements of the flow in the condition of no packet loss, and the WFQ scheduler guarantees those QoS requirements with the allocated resource. In practice, however, most QoS-guaranteed services allow a degree of packet loss, especially from 0.1% to 3% for Voice over IP. This paper discovers that the packet loss rate of each traffic flow is determined by only its time-stamp adjustment value, and then enhances the WFQ to provide a differentiated packet loss guarantee under general traffic conditions in terms of both traffic characteristics and QoS requirements. The performance evaluation showed that the proposed WFQ could increase the utilization of bandwidth by 8~11%.

• 한국통신학회논문지
• /
• 제33권6C호
• /
• pp.423-428
• /
• 2008

본 논문은 다중 사용자 다이버시티를 운용하는 무선 네트워크에서 협동 다이버시티를 사용할 경우, 하향링크 채널에서 다중사용자 다이버시티와 협동 다이버시티 사이의 상호작용을 분석한다. 협동 다이버시티 링크의 수신 신호 대 잡음비 분포를 감마 분포로 근사한 후, 다수의 협동 다이버시티 링크들이 fair-access 스케줄링 되는 단일 셀에서의 평균 용량을 해석적으로 구한다. 제안하는 해석방법을 시뮬레이션 결과와 비교하여 검증하였으며, 각 링크에서 수신 신호 대 잡음비의 변동을 줄여주는 협동 다이버시티가 다수 링크들의 수신 신호 대 잡음비의 변동성을 이용하는 다중 사용자 다이버시티의 성능을 저하시킴을 용량 분석을 통하여 보여준다.

• 한국정보과학회논문지:시스템및이론
• /
• 제34권10호
• /
• pp.511-520
• /
• 2007

Decay usage 알고리즘은 CPU를 최근에 적게 사용한 프로세스를 우선시하는 스케줄링 방법으로, UNIX와 같이 계산 위주의 프로세스와 대화형 프로세스가 혼재한 시분할 시스템에서 널리 사용되어 왔다. 하지만, decay usage의 매개변수들이 어떻게 상호작용하며 결국 어떤 서비스 행태를 보이는 지에 대한 분명한 이해가 없었다. 본 논문에서는 decay usage가 사용하는 매개변수들의 상호작용에 따라 서비스의 사용량 및 지연시간이 보이는 행태를 실험적으로 분석한다. 이러한 실험적 분석을 바탕으로, 각 매개 변수가 가지는 의미를 서비스 제공의 관점에서 규명한다. 본 논문의 분석 결과는 decay usage의 매개변수들을 조정하여 응용의 요구에 맞는 서비스를 제공하기 위한 기반이 된다.

• 정보처리학회논문지C
• /
• 제13C권2호
• /
• pp.203-210
• /
• 2006

실시간 멀티미디어 응용의 서비스 품질을 보장하는 공평 패킷 스케줄링 알고리즘은 타임스탬프 계산시 사용되는 패킷의 기준시각 측면에서 종료시각 방식과 시작시각 방식으로 나뉜다. 전자는 트래픽 흐름의 예약속도 조정으로 원하는 레이턴시(latency) 값을 얻을 수 있어 IETF (Internet Engineering Task Force) 종합서비스 모델의 품질보장 라우터에 적용되었으나 인터넷 전화와 같이 흐름 속도가 낮지만 우수한 지연특성을 요구하는 트래픽의 경우 심각한 대역폭 손실이 발생하는 문제가 있다. 본 논문에서는 시작시각 방식을 품질보장 라우터에 적용하는 방안을 모색하기 위해 대역폭 및 페이로드(payload) 이용도 측면에서 두 가지 공평 패킷 스케줄링 방식의 성능특성을 비교 분석하였다. 분석결과 대역폭 이용도 측면에서 시작시각 방식이 우수하다는 것이 증명되었고, 모의실험결과 시작시각 방식이 최대 20%까지 높은 페이로드 이용도를 보였다.