• 제목/요약/키워드: Distributed proportional fair scheduling

검색결과 4건 처리시간 0.018초

무선 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.

무선 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방식에서는 각각의 수신기들은 채널상태를 파악한 후 독립적으로 자신의 우선순위를 확률적 방법으로 계산하기 때문에 모든 수신기의 채널 정보를 수집하는데 필요한 오버헤드를 크게 줄일 수 있다. 성능분석을 위하여 시뮬레이션을 수행하였으며 제안된 스케줄링 방식이 기존의 분산 스케줄링방식에 비하여 전송률 성능에서 우수함을 보이고 있으며 관련 파라미터를 조절함으로써 공평성과 전송률성능에 대한 제어가 가능함을 보이고 있다.

LTE-Advanced 시스템의 반송파 집성(Carrier Aggregation)을 고려한 셀간 협력 스케쥴링 기법 (Inter-Cell Cooperative Scheduling with Carrier Aggregation in LTE-Advanced System)

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

영점 강제 다중 사용자 MIMO 전송 시 셀 간 정보 교환을 활용한 협력적 PF 스케줄러의 성능 평가 (Performance Evaluation of Inter-Sector Collaborative PF Schedulers for Multi-User MIMO Transmission Using Zero Forcing)

  • 이지원;성원진
    • 대한전자공학회논문지TC
    • /
    • 제47권2호
    • /
    • pp.40-46
    • /
    • 2010
  • 다중 사용자 MIMO (Multiple-Input Multiple-Output) 시스템에서 협력적 전송을 기반으로 한 협력적 PF (Proportional Fair) 스케쥴러를 사용하는 경우 사용자 평균 전송률의 로그 합 성능의 개선이 가능하다. 단일 셀 기반의 기존 PF 알고리듬은 여러 채널 환경에 대하여 그 성능이 평가되어 왔으나 여러 개의 기지국들이 스케쥴링에 참여하여 한 프레임 동안 다수의 사용자를 스케쥴링하는 알고리듬의 제시 및 성능 평가는 많은 연구가 필요한 상태이다. 본 논문에서는 서로 다른 셀에 속하는 인접한 세 섹터에 위치한 기지국들이 사용자들의 채널 정보를 교환하여 다중 사용자에게 자원을 할당하는 협력적 PF 스케쥴러를 분산 다중 사용자 MIMO 시스템에 적용하고 사용자 평균 전송률의 로그 합 성능을 평가한다. 또한 그 성능을 기지국 간의 채널 정보 교환 없이 자원을 할당할 사용자를 각자 선택하는 병렬적 PF 스케쥴러와 자원 할당 시 선택할 수 있는 동시 사용자 그룹의 모든 조합을 검색하는 full-search 협력적 PF 스케쥴러의 평균 전송률의 로그 합 성능과 비교 분석한다. 본 연구에 적용된 협력적 PF 스케쥴러는 하위 사용자 평균 전송률의 로그 합 성능 측면에서 병렬적 PF 스케쥴러보다 우수한 성능을 보인다. 또한 모든 조합을 검색함으로서 가장 큰 평균 전송률의 로그 합 성능을 나타내는 full-search 협력적 PF 스케쥴러의 성능의 대부분을 달성하면서도 연산 복잡도를 크게 감소시킨다.