• 제목/요약/키워드: max-rate scheduling

검색결과 16건 처리시간 0.032초

국제표준을 고려한 광역보정시스템 메시지 스케쥴링 기법 연구 (A Study On Message Scheduling Algorithm for Wide Area Differential GNSS Considering International Standard)

  • 한덕화;윤호;기창돈
    • 한국항행학회논문지
    • /
    • 제15권4호
    • /
    • pp.517-522
    • /
    • 2011
  • 위성항법 보정 시스템은 형태에 따라 지역보정 시스템과 광역 보정 시스템으로 나뉜다. 광역보정 시스템은 지역 보정시스템에 비해 시스템 구조가 복잡하며, 방송 메시지의 종류와 양이 많다. 또한 제한된 전송속도로 인해 사용자의 정확성과 무결성을 유지하기 위해서는 효율적인 메시지 스케쥴링이 필요하다. 현재 광역보정시스템에서는 30여 가지의 메시지가 방송되며 메시지 타입에 따라 업데이트 주기가 다르다. 본 논문에서는 메시지 스케쥴링 알고리듬을 적용하고 시뮬레이션을 통하여 성능을 분석하였다. 시뮬레이션 결과 모든 메시지 타입에서 최대 업데이트 주기 요구 조건을 만족시킴을 확인할 수 있었다.

LTE 멀티미디어 데이터를 위한 패킷 스케쥴링 알고리즘에 관한 연구 (A Study on Packet Scheduling for LTE Multimedia Data)

  • 레탄투안;유대승;김형주;진광자;장병태;노승환
    • 한국통신학회논문지
    • /
    • 제37권8B호
    • /
    • pp.613-619
    • /
    • 2012
  • Long Term Evolution(LTE) 시스템은 멀티미디어 서비스와 같은 다양한 서비스를 이동 사용자에게 제공할 수 있다. 실제로 HSPA+(High Speed Packet Access plus)는 다운링크의 비트 율(bit rate)을 크게 향상 시켰으나, 다양한 멀티미디어 서비스에서 요구하는 서비스 품질을 어떻게 만족시킬 것인가에 대한 연구는 매우 미비한 상태이다. 본 논문에서는 proportional fair(PF) 알고리즘을 기반으로 하여 LTE를 위한 효율적인 패킷 스케쥴링 알고리즘을 제안하였다. 제안된 알고리즘에서는 패킷 스케쥴링을 할 때 패킷의 우선순위를 결정하는 가장 중요한 요소인 트래픽 클래스의 가중치와 순간 사용자 데이터 전송율을 최적화 하였다. 또한 다중 셀(multi-cell) 환경에서 LTE를 통해서 사용자에게 전송되는 멀티미디어 트래픽을 시뮬레이션 함으로써 제안된 알고리즘의 성능이 향상되었음을 보였다.

효율적인 파이프라인 구조와 스케줄링 기법을 적용한 고속 8-병렬 FFT/IFFT 프로세서 (High Speed 8-Parallel Fft/ifft Processor using Efficient Pipeline Architecture and Scheduling Scheme)

  • 김은지;선우명훈
    • 한국통신학회논문지
    • /
    • 제36권3C호
    • /
    • pp.175-182
    • /
    • 2011
  • 본 논문에서는 고속 데이터 전송을 위해 OFDM 시스템에 적용 가능한 고속 FFT/IFFT 프로세서를 제안하였다. 제안하는 프로세서는 높은 데이터 처리율을 만족하기 위해서 MDC 구조와 다중 병렬 처리 기법을 채택하였다. 하드웨어 복잡도를 줄이기 위해서 본 논문에서는 연산에 필요한 연산기의 수를 줄이는 구조로 버터플라이 연산기의 수를 줄인 MRMDC 구조와 효율적인 스케줄링 기법을 적용하여 복소 곱셈기의 수를 줄이는 구조를 제안한다. 제안하는 구조를 적용함으로써 연산 싸이클을 증가시키지 않고 하드웨어 복잡도를 줄일 수 있다. UWB, WiMAX, O-OFDM과 같은 고속 OFDM 시스템을 위해 제안하는 프로세서는 128-포인트와 256-포인트 두 가지 모드를 지원 가능하다. 제안하는 프로세서는 IBM 90nm 공정으로 합성하여 메모리를 제외한 전체 게이트 수가 760,000개를 보이며, 동작속도는 430MHz를 나타내었다.

Buffer Management Method for Multiple Projects in the CCPM-MPL Representation

  • Nguyen, Thi Ngoc Truc;Takei, Yoshinori;Goto, Hiroyuki;Takahashi, Hirotaka
    • Industrial Engineering and Management Systems
    • /
    • 제11권4호
    • /
    • pp.397-405
    • /
    • 2012
  • This research proposes a framework of buffer management for multi-project systems in the critical chain project management (CCPM) method, expressed in the form of max-plus linear (MPL) representation. Since time buffers are inserted in the projects for absorbing uncertainties in task durations and protecting the completion times, the proposed method provides a procedure for frequently surveying the rates of consumed buffers and the rate of elapsed times. Their relation expresses the performance of the projects which is plotted on a chart through the completed processes. The chart presents the current performance of the projects and their interaction, which alerts managers to make necessary decisions at the right time for managing each project and the entire multi-project system. The proposed framework can analyze the complex system readily, and it enables managers to make an effective decision on scheduling. The effectiveness of the framework is demonstrated through a numerical example.

다중 사용자 OFDM 무선 이동통신 환경에서의 비례공정 부반송파 할당기법 (Proportional Fair Subcarrier Allocation Scheme in the Multiuser OFDM Wireless Mobile Communication Systems)

  • 박효순;김준석;이재용
    • 한국통신학회논문지
    • /
    • 제29권12A호
    • /
    • pp.1291-1297
    • /
    • 2004
  • 본 논문에서는 OFDMA 무선 이동 통신시스템에서 시스템의 수율을 최대화 하면서 비실시간 트래픽 사용자들에게 비례적인 공정성을 제공하기에 적합한 새로운 스케줄링 알고리즘을 제안 하였다. 새로이 제안된 알고리즘은 3GPP2에 적용된 비례공정 (Proportional Fairness) 스케줄링과 채널이득 값들에 대한 소팅 (Sorting) 개념을 응용하여 제안하였다. 비례공정 스케줄링은 OFDMA에서 각 사용자들에게 할당될 부반송파 개수를 계산하는데 응용하였으며, 소팅기법은 계산된 부반송파를 실제 사용자들에게 할당하는데 있어 시스템의 수율을 최대화 하는데 기여하였다. 모의실험을 통해 본 논문에 의해 새로이 제안된 알고리즘이 최대전송선택 알고리즘과 소팅을 하지 않은 경우에 비해 공정성 및 시스템 수율에서 특성이 향상됨을 알 수 있었으며, 또한 제안된 소팅 기법은 기존 사용자간 부반송파의 스와핑을 이용한 반복 순환기법과 비교 시 시스템 평균 수율은 거의 같으나 계산에 따른 부하가 최대 3배까지 개선됨을 알 수 있다.

Proportional Fair Scheduling Algorithm in OFDMA-Based Wireless Systems with QoS Constraints

  • Girici, Tolga;Zhu, Chenxi;Agre, Jonathan R.;Ephremides, Anthony
    • Journal of Communications and Networks
    • /
    • 제12권1호
    • /
    • pp.30-42
    • /
    • 2010
  • In this work we consider the problem of downlink resource allocation for proportional fairness of long term received rates of data users and quality of service for real time sessions in an OFDMA-based wireless system. The base station allocates available power and subchannels to individual users based on long term average received rates, quality of service (QoS) based rate constraints and channel conditions. We formulate and solve a joint bandwidth and power optimization problem, solving which provides a performance improvement with respect to existing resource allocation algorithms. We propose schemes for flat as well as frequency selective fading cases. Numerical evaluation results show that the proposed method provides better QoS to voice and video sessions while providing more and fair rates to data users in comparison with existing schemes.