• 제목/요약/키워드: user scheduling

검색결과 386건 처리시간 0.03초

심층신경망 기반의 프리코딩 시스템을 활용한 다중사용자 스케줄링 기법에 관한 연구 (MU-MIMO Scheduling using DNN-based Precoder with Limited Feedback)

  • 공경보;민문식
    • 방송공학회논문지
    • /
    • 제28권1호
    • /
    • pp.141-144
    • /
    • 2023
  • 최근에 심층신경망(DNN)을 활용하여 채널 추정, 채널 양자화, 피드백, 프리코딩 과정을 통합하여 모델링하는 연구가 진행되었다. 해당연구는 기존에 이론적으로 어렵던 통합 최적화를 deep learning (DL)을 기반으로 수행하여 기존의 실제 codebook을 활용하는 프리코딩기법에 비해 높은 잠재력이 있음을 보였다. 하지만 기존의 기법은 랜덤하게 정해진 소수의 사용자만을 대상으로하며, 기존의 기법과 다르게 스케줄링이 포함된 환경에는 적응이 어렵다. 따라서 본 연구에서는 심층신경망기반의 프리코딩기법이 활용가능한 스케줄링 방식을 연구하여 기존의 결과와 비교한다.

Novel SINR-Based User Selection for an MU-MIMO System with Limited Feedback

  • Kum, Donghyun;Kang, Daegeun;Choi, Seungwon
    • ETRI Journal
    • /
    • 제36권1호
    • /
    • pp.62-68
    • /
    • 2014
  • This paper presents a novel user selection method based on the signal-to-interference-plus-noise ratio (SINR), which is approximated using limited feedback data at the base stations (BSs) of multiple user multiple-input multiple-output (MU-MIMO) systems. In the proposed system, the codebook vector index, the quantization error obtained from the correlation between the measured channel and the codebook vector, and the measured value of the largest singular value are fed back from each user to the BS. The proposed method not only generates precoding vectors that are orthogonal to the precoding vectors of the previously selected users and are highly correlated with the codebook vector of each user but also adopts the quantization error in approximating the SINR, which eventually provides a significantly more accurate SINR than the conventional SINR-based user selection techniques. Computer simulations show that the proposed method enhances the sum rate of the conventional SINR-based methods by at least 2.4 (2.62) bps/Hz when the number of transmit antennas and number of receive antennas per user terminal is 4 and 1(2), respectively, with 100 candidate users and an SNR of 30 dB.

COMS 기상탑재체의 관측영역별 사용자 배포 영상의 크기 및 위치결정 (DETERMINATION OF USER DISTRIBUTION IMAGE SIZE AND POSITION OF EACH OBSERVATION AREA OF METEOROLOGICAL IMAGER IN COMS)

  • 서정수;서석배;김은규
    • Journal of Astronomy and Space Sciences
    • /
    • 제23권4호
    • /
    • pp.415-424
    • /
    • 2006
  • 이 논문에서는 통신해양기상위성(COMS, Communications, Ocean and Meteorological Satellite)의 지상국 설계를 위하여 통신해양기상위성 기상탑재체(Ml, Meteorological Image)에 관한 기상청 요구사항을 분석하였다. 분석결과에 따라 기상청 요구사항에서 제시된 위성 시야각을 만족하는 관측영역별 배포 영상의 크기를 결정하였으며, 결정된 관측영역의 영상의 크기를 기준으로 배포 영상의 정확한 위성시야각 및 크기를 계산하였다. 이 논문의 결과는 통신해양기상위성 지상국의 상세 설계에 적용되었으며, 향후 관측 스케줄, 사용자 데이터의 배포스케줄 설계에 활용될 수 있을 것으로 판단된다.

다계층 멀티미디어 스트리밍을 위한 의미기반 패킷 스케줄링 (Semantics Aware Packet Scheduling for Optimal Quality Scalable Video Streaming)

  • 원유집;전영균;박동주;정제창
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권10호
    • /
    • pp.722-733
    • /
    • 2006
  • 계층적 압축 기법을 지원하는 스트리밍 시스템 응용은 제한된 네트워크 자원의 효과적인 활용과 사용자가 느끼는 화질을 최대로 해야 한다. 이를 위해서는 적절한 전송 계층의 선택 및 패킷 인터벌 결정이 이루어져야 한다. 본 논문에서는 계층이 갖는 화질의 영향력을 바탕으로 패킷 인터벌 결정 및 계층 선택 알고리즘 SAPS를 제시한다. 인터-프레임 압축 기법을 사용하는 비디오 스트리밍 시스템에서 패킷 손실의 감소만으로는 재생 화질의 향상을 이룰 수 없고, 재생 화질에 높은 영향력을 가진 패킷의 복원율이 높아질 때, 비로소 재생 화질이 향상된다. SAPS는 패킷의 의존성 그래프를 바탕으로 전송 계층을 결정하며, 이렇게 결정된 전송 계층은 사용자가 느끼는 서비스의 품질을 최대로 만든다. 또한, 선택된 계층에 대한 패킷의 인터벌 조절을 통해 계층 선택에 의한 효과가 유지되도록 한다. 실험을 통해 SAPS 알고리즘이 사용자가 느끼는 서비스 품질의 향상뿐만 아니라, 네트워크 자원 활용도 효과적으로 이루고 있음을 보여준다.

다중 사용자 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배까지 개선됨을 알 수 있다.

Cognitive Radio 네트워크에서 QoS를 보장하는 채널 센싱 스케줄링 방법 (QoS-Aware Channel Sensing Scheduling for Cognitive Radio Network)

  • 권기혁;최재각;유상조
    • 한국통신학회논문지
    • /
    • 제34권6A호
    • /
    • pp.484-493
    • /
    • 2009
  • 최근 한정된 주파수의 사용 효율성을 높이기 위해 Cognitive Radio 시스템의 허가 주파수 대역 사용을 제한적으로 용인하는 CR 기술이 각광받고 있다. CR 기술에서 최우선적으로 고려되어야 할 사항은 주 사용자의 통신을 보호하는 것이다. 즉 CR 사용자는 주 사용자의 출현을 인지하는 즉시 현재 채널의 사용을 중지해야 하며, 이러한 상황을 사전에 고려하여, 운용이 가능한 주파수 대역을 폭넓게 확보해야 한다. 이를 위해 CR 사용자는 지속적인 스펙트럼 센싱을 수행한다. CR 사용자가 스펙트럼을 센싱하는 동안에는 이용 중인 서비스가 일시적으로 중단되는 현상이 발생한다. 본 논문에서는 주 사용자를 보호하기 위한 CR 센싱 요구조건을 만족하는 전제 하에, CR 사용자의 QoS를 최대한 보장하면서 스펙트럼 센싱을 수행하도록 하는 채널 센싱 스케쥴링 방법을 제안한다. 이를 위해, 센싱할 채널의 개수와 센싱 주기를 CR 센싱 요구조건의 주요 지표로 이용하였고, CR 사용자의 QoS 보장 요구사항은 패킷 지연과 손실 측면에서 분석하였다. 위의 센싱 스케쥴링 방법을 수치 분석을 통해 여러 파라미터들을 다양하게 변화시킴으로서, 다양한 환경에서 QoS를 만족시킬 수 있는 적합한 파라미터를 구할 수 있었다. 그리고 성능 평가를 통해 채널을 연속적으로 센싱하는 방법과 두 가지 측면, Delay와 성공적으로 전송한 패킷의 수를 비교하였을 때 우수한 성능을 나타냄을 확인하였다.

사용자 기반 상대적 차별화를 위한 계층적 결손 보완 라운드-로빈 스케줄링 알고리즘 (A Hierarchical Deficit Round-Robin Packet Scheduling Algorithm for User-Oriented Relative Differentiated Services)

  • 편기현;이종열;조성익
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권6호
    • /
    • pp.676-686
    • /
    • 2005
  • 네트워크 제공자들뿐만 아니라 인터넷 사용자들도 최선 서비스(best-effort service)를 뛰어 넘어 사용자들 간에 서로 다른 서비스 품질을 받기를 열망하고 있다. 이 논문은 사용자 세션 단위로 차별화 서비스를 제공할 수 있는 알고리즘을 제안한다. 제안하는 알고리즘은 결손 보완 라운드-로빈 알고리즘을 기반으로 확장한 계층적 결손 보완 라운드-로빈 알고리즘이다. 이 알고리즘의 주 장점은 응용의 타입을 별도로 구분하지 않으면서도 FTP와 같이 대역폭에 민감한 응용뿐만 아니라 VoIP와 같이 지연에 민감한 응용의 품질 차별화를 제공할 수 있다는 점이다. 품질 차별화 서비스를 제공함에 있어서 네트워크 제공자 측면에서 중요한 점은 예측성과 제어성이다. 우리는 수학적 분석과 모의실험 실험을 통해서 제안하는 알고리즘이 예측성과 제어성이 기존의 결손 보완 라운드-로빈 알고리즘보다 월등히 뛰어남을 보인다. 그럼에도 불구하고 계층적 결손 보완 라운드-로빈 알고리즘의 구현 복잡도는 O(1)이다.

커널 수준 실시간 스케줄링과 부하 분산을 통한 차별화된 웹 서비스 시스템 (A Differentiated Web Service System through Kernel-Level Realtime Scheduling and Load Balancing)

  • 이명섭;박창현
    • 한국통신학회논문지
    • /
    • 제28권6B호
    • /
    • pp.533-543
    • /
    • 2003
  • 최근 들어, 인터넷 사용자의 폭발적인 증가로 인하여 차별화된 웹 서비스를 제공해주는 웹 응용프로그램들의 개발이 활발해지고 있다. 이에 따라 웹 서버내의 품질향상을 보장해주는 웹 QoS 기술은 전자상거래나 웹 호스팅 같은 부분에서 점점 더 중요한 문제로 대두되고 있다. 그러나, 대부분의 웹 서버들은 FIFO 방식의 최선 서비스만을 제공하고 있으며, 정보의 중요도나 정보를 제공받는 사용자의 중요도에 따라 차별화된 품질보장을 제공하지 못한다. 본 논문에서는 웹 서비스의 차별화된 품질보장을 제공하는 웹 서버 구현을 위한 두 가지 접근 방식을 제시한다. 첫째는 커널 수준 접근방법으로, 커널 상에 실시간 스케줄링 프로세서를 두어 웹 서버에서 수행중인 스케줄링 프로세서와 연동시키고, 커널 내부에서도 웹 서버에서 할당된 사용자 요청 우선순위를 유지하도록 한다. 둘째는 부하분산 접근방법으로, IP 수준의 가장법과 터널링 기술을 이용하여 웹 서버의 부하를 분산하여 웹 서비스의 신뢰성을 보장하고 응답속도를 개선한다.

환경 특성에 맞는 성능 향상 기법을 사용하는 태스크 스케줄링 알고리즘 (A Task Scheduling Algorithm with Environment-specific Performance Enhancement Method)

  • 송인성;윤동성;박태신;최상방
    • 전자공학회논문지
    • /
    • 제54권5호
    • /
    • pp.48-61
    • /
    • 2017
  • 클라우드 컴퓨팅의 IaaS 서비스는 유지비용 없이 원하는 만큼의 고성능 가상 머신을 사용할 수 있다는 장점 덕분에 대용량 병렬 프로그램을 실행하기 위한 고성능 컴퓨팅 환경으로 주목받고 있다. 이러한 고성능 컴퓨팅 환경에서 병렬 프로그램의 실행에 소요되는 시간은 태스크 스케줄링 알고리즘에 좌우된다. 클라우드 컴퓨팅 환경을 기반으로 하는 태스크 스케줄링 알고리즘에 관한 연구는 사용자 부담 비용을 최소화하는 알고리즘이 주류를 이루었으며, 병렬 프로그램의 실행을 최대한 빨리 끝내기 위한 알고리즘에 관한 연구는 거의 이루어지지 않았다. 본 논문에서는 사용자 부담 비용 등의 제약 없이 병렬 프로그램을 최대한 빨리 끝내기 위한 알고리즘인 HAGD 알고리즘과, HAGD 알고리즘이 사용하는 새로운 성능 향상 기법인 묶음 태스크 복제 기법을 제안한다. 묶음 태스크 복제 기법은 기존 태스크 복제 기법을 단순화하였으며, HAGD 알고리즘은 고성능 컴퓨팅 환경과 병렬 프로그램의 특성에 맞추어 태스크 삽입 기법 혹은 묶음 태스크 복제 기법을 사용한다. 성능 평가 결과, 제안하는 알고리즘이 환경 특성과 관계없이 우수한 표준화한 전체 실행 시간을 제공하는 것을 확인하였다.

악성사이트 검출을 위한 안전진단 스케줄링 (Security Check Scheduling for Detecting Malicious Web Sites)

  • 최재영;김성기;민병준
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제2권9호
    • /
    • pp.405-412
    • /
    • 2013
  • 최근의 웹은 구현 방법과 이용 패턴이 변화되면서 서로 연결되고 융합되는 형태로 변화하였다. 서비스가 진화되고 사용자 경험이 향상되었으나 다양한 출처의 검증되지 않은 웹자원들이 서로 결합되어 보안 위협이 가중되었다. 이에 웹 확장의 역기능을 억제하고 안전한 웹서비스를 제공하기 위해 확장된 대상에 대한 안전성 진단이 필요하다. 본 논문에서는 웹사이트의 안전한 운영을 위해 안전진단을 외부 링크까지 확장하여, 진단 대상을 선별하고 지속적으로 진단하여 악성페이지를 탐지하고 웹사이트의 안전성을 확보하기 위한 스케줄링 방안을 제안한다. 진단 대상의 접속 인기도, 악성사이트 의심도, 검사 노후도 등의 특징을 추출하고 이를 통해 진단 순서를 도출하여 순서에 따라 웹페이지를 수집하여 진단한다. 실험을 통해 순차적으로 반복 진단하는 것보다 순위에 따라 진단 주기를 조정하는 것이 중요도에 따라 악성페이지 탐지에 효과적임을 확인하였다.