• 제목/요약/키워드: Proportional Fair 스케줄링

검색결과 26건 처리시간 0.021초

WWAN/WLAN 2-홉 무선 중계 네트워크를 위한 적응형 비례 공정 스케줄링 기법 (Adaptive Proportional Fair Scheduling for WWAN/WLAN Two-Hop Wireless Relay Networks)

  • 구영대;박준상;한승재
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권7호
    • /
    • pp.743-747
    • /
    • 2008
  • 이질적 무선 셀들의 계층적인 오버레이는 차세대 무선망을 위해서 예상되는 구조로 여겨지고 있다. 본 논문은 그러한 특별한 형식의 구조로서 WWAN/WLAN 2-홉 무선 중계 네트워크를 고려하였다. 먼저 이러한 망의 내부에서 기존의 PF 스케줄링 기법이 일으킬 수 있는 문제점을 구성하였다. 그리고 이 문제점을 해결하기 위해서 향상된 PF 스케줄링 기법을 제시하였다. 새롭게 제시된 기법에 대한 검증을 위해서, NS-2를 사용하여 UMTS/WLAN망에서의 시뮬레이션을 진행하였고, 그것을 기반으로 성능을 평가하였다.

무선 LAN을 위한 opportunistic 패킷 스케줄링 및 매체접근제어 (Opportunistic Packet Scheduling and Media Access Control for Wireless LANs)

  • 박형근
    • 한국통신학회논문지
    • /
    • 제33권2A호
    • /
    • pp.191-197
    • /
    • 2008
  • 시변 무선채널에서 버스트한 패킷을 효율적으로 전송하기 위해서는 다중사용자 다이버시티 이득을 극대화할 수 있는 opportunistic 스케줄링 기법이 중요한 기술적 요소가 되고 있다. 본 논문에서는 무선 LAN 네트워크에 적용 가능한 분산화된 opportunistic 스케줄링기법을 제안하였다. Opportunistic 스케줄링방식의 하나인 비례공정 알고리즘은 중앙집중형 네트워크에 적용되었으나 본 논문에서는 확률적 방식을 이용하여 분산화된 방식의 비례공정 스케줄링 (DPFS: Distributed Proportional Fair Scheduling) 방식과 매체 접근제어 방식을 설계하였다. 제안한 DPFS방식에서는 각각의 수신기들은 채널상태를 파악한 후 독립적으로 자신의 우선순위를 확률적 방법으로 계산하기 때문에 모든 수신기의 채널 정보를 수집하는데 필요한 오버헤드를 크게 줄일 수 있다. 성능분석을 위하여 시뮬레이션을 수행하였으며 제안된 스케줄링 방식이 기존의 분산 스케줄링방식에 비하여 전송률 성능에서 우수함을 보이고 있으며 관련 파라미터를 조절함으로써 공평성과 전송률성능에 대한 제어가 가능함을 보이고 있다.

TDD-OFDMA 하향 링크에서의 수율 공평성과 서비스 커버리지 보장을 위한 패킷 스케줄링 알고리즘 연구 (Packet Scheduling Algorithms for Throughput Fairness and Coverage Enhancement in TDD-OFDMA Downlink Network)

  • 기영민;김동구
    • 한국통신학회논문지
    • /
    • 제30권7A호
    • /
    • pp.611-619
    • /
    • 2005
  • 본 논문은 IEEE 802.16e 기반의 TDD-OFDMA 하향 링크에서의 수율 공평성 및 서비스 커버리지 보장을 위한, WFS(weighted Fair scheduling) 알고리즘과 TGS(Throughput Guarantee Scheduling) 알고리즘을 제안하고, RR(Round Robin), PF(Proportional Fair), FFTH(Fast Fair Throughput), FTH(Fair Throughput) 스케줄링 알고리즘과의 비교를 통한 성능 분석을 수행하였다. 제안된 알고리즘의 성능은 64 kbps와 128 kbps 의 두 개의 최소 사용자 수율 요구 조건에서의 서비스 커버리지, 유효 섹터 수율, 공평성 평가를 통하여 분석되었다. 상대적으로 낮은 64 kbps 요구 조건에서, 제안된 알고리즘은 lxEV-DV 공평성 기준을 만족시키면서, 기존의 스케줄링 방식들보다 서비스 커버리지 내의 가용 사용자 수를 증가시켰다. 또한 128 kbps 요구 조건에서는 PF 스케줄링 방식에 비하여 유효 섹터 수율의 손실이 거의 없이, 서비스 커버리지를 증가시킬 수 있음을 보였다.

MMSE-SIC 기반 상향링크 다중 사용자 MIMO-OFDM 시스템에서 공정한 스케줄링 기법 (Scheduling Algorithm for Multiuser MIMO-OFDM System)

  • 이판형;이재홍
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 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)을 가지는 것을 보이고 있다.

  • PDF

다중 사용자 MIMO-OFDMA 시스템에서 부분 궤환 정보를 이용한 비례적 공정 스케줄링의 성능 분석 (Performance Analysis of Proportional Fair Scheduling with Partial Feedback Information for Multiuser MIMO-OFDMA Systems)

  • 강민규;변일무;박진배;김광순
    • 한국통신학회논문지
    • /
    • 제33권6A호
    • /
    • pp.643-651
    • /
    • 2008
  • 본 논문에서는 다중 사용자 다중 안테나직교 주파수 분할 다중 접속 방식 (MIMO-OFDMA) 시스템에서 부분 궤환 정보를 이용한 정규화된 신호 대 잡음비 기반 비례적 공정 스케줄링 (normalized SNR based proportional fair scheduling, NSNR-PFS)을 수행할 경우의 시스템 성능에 대하여 분석하였다. 선택적 부분 채널 품질 정보 궤환 기법 (selective partial channel quality information feedback scheme, SPCQI)이 사용되었을 경우의 하향 링크 채널 용량의 정확한 식을 유도하고, 그것의 점근적 특성을 분석하였다. 이론적 성능 분석과 모의 실험을 통하여 사용자의 수와 상관없이 한정된 평균 궤환량만을 이용하여 최적의 하향 링크 채널 용량 증가율을 얻을 수 있음을 보였다.

무선 망에서의 지연 비례 인터넷 차별화 서비스 제공을 위한 스케줄링 알고리즘 (Wireless Packet Scheduling Algorithm for Delay Proportional Internet Differentiated Services)

  • 유상조;이훈철
    • 대한전자공학회논문지TC
    • /
    • 제40권6호
    • /
    • pp.225-236
    • /
    • 2003
  • 본 논문에서는 인터넷 차별화 서비스 구조인 지연 비례 서비스를 무선 망 환경에서도 제공할 수 있는 WDPS(Wireless Delay Proportional Service) 스케줄링 알고리즘을 제안한다. WDPS는 무선 망의 버스트 하고 위치-종속적인 채널 에러 특성을 고려하여 현재까지 서비스 된 클래스간 지연 서비스 정도를 근거로 적응적으로 다음에 서비스할 클래스를 선택한다. 제안된 스케줄링 방법은 무선 망 에러로 생기는 클래스큐의 블록킹 문제를 해결하고, 클래스간 공정한 지연 서비스 품질을 제공하며 서비스 보상이 점진적으로 이루어져 하나의 클래스가 독점적으로 무선자원을 사용하지 못하도록 하였다. 모의 실험에서는 제안된 WDPS 스케줄링 방법을 사용하여 기존 인터넷 지연 차별화 서비스를 무선 망에서도 원하는 서비스 요구조건에 맞게 서비스 할 수 있음을 보였다.

협력적 다중 선박 네트워크에서 유틸리티 함수 기반의 스케줄링 기법 (Utility Function-Based Scheduling in a Multi-Ship Network with Coordinated Multi-Point Transmission)

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

무선 LAN을 위한 분산화된 비례공정 스케줄링 (Distributed Proportional Fair Scheduling for Wireless LANs)

  • 박형근
    • 전기학회논문지
    • /
    • 제56권12호
    • /
    • pp.2262-2264
    • /
    • 2007
  • In this paper, we propose a distributed opportunistic scheduling scheme for wireless LAN network. Proportional fair scheduling is one of the opportunistic scheduling schemes and used for centralized networks, whereas we design distributed proportional fair scheduling (DPFS). In the proposed DPFS scheme, each receiver estimates channel condition and calculates independently its own priority with probabilistic manner, which can reduce excessive probing overhead required to gather the channel conditions of all receivers. We evaluate the proposed DPFS using extensive simulation and simulation results show that DPFS obtains up to 23% higher throughput than conventional scheduling schemes and has a flexibility to control the fairness and throughput by controlling the system parameter.

중첩 코딩 다중화를 이용한 다중 사용자 다이버시티 스케줄링 방법 (Multi-user Diversity Scheduling Methods Using Superposition Coding Multiplexing)

  • 이민;오성근
    • 한국통신학회논문지
    • /
    • 제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)에 따른 형평성을 분석한다.

멀티 셀 네트워크에서 채널 모델에 따른 스케줄링 알고리듬 성능 평가 (Performance evaluation of Scheduling Algorithms according to the Channel models in Multi-cell Networks)

  • 민경백;환규연;소재우;이승범;김경호;이성로
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 추계학술발표대회
    • /
    • pp.265-267
    • /
    • 2013
  • 본 논문에서는 멀티 셀 셀룰러 네트워크에서 채널 환경에 따른 스케줄링 알고리듬의 성능을 평가한다. 무선 통신 환경에서 대표적인 채널모델인 가우시안 채널, 레일리 페이딩 채널, SCME(Spatial Channel Model Extended) 채널 모델에 PF(Proportional Fair)와 MR(Maximum Rate) 스케줄링 기법을 적용했을 때, 시스템 성능을 평가하고 비교한다. 기지국에서 송신된 신호는 채널을 통과하며 변화하고 이는 채널 모델에 따라 달라진다. 채널 모델에 따른 스케줄링 알고리듬 성능 평가 결과 가우시안 채널모델과 레일리 페이딩 채널모델 SCME보다 좋은 성능을 보인다.