• 한국인터넷방송통신학회논문지
• /
• 제21권4호
• /
• pp.37-42
• /
• 2021

NOMA (Non-orthogonal multiple Access) 시스템은 스펙트럼의 효율이 높아서 차세대 이동통신 방식으로 주목을 받고 있지만, 여러 사용자가 동시에 채널을 엑세스 하는 다중 사용자 시스템이므로 사용자 스케쥴링이 필요하다. 대표적인 스케쥴링 방식으로 PF (Proportional fairness) 스케쥴링 방식과 CDF (Cumulative distribution function) 스케쥴링 방식이 있는데, PF 스케쥴링 방식은 셀 가장자리에 위치한 사용자는 전송기회를 갖기가 매우 어렵다. 그러므로 최근에는 사용자들의 위치와 무관하게 동일한 전송기회를 갖는 CDF 스케쥴링이 주목을 받고 있다. 본 논문에서는 상향 NOMA 시스템에 CDF 스케쥴링을 적용하였을 때 사용자의 채널 획득확률, 사용자 수에 따른 오수신율, 그리고 송신 가중치에 따른 시스템의 오수신율을 시뮬레이션을 통하여 구하였다. 시뮬레이션 결과 각각의 사용자들의 채널 획득 확률이 동일함을 확인하였고, 사용자의 수가 증가할수록 오수신율은 감소하였다. 그리고 셀 가장 자리에 있는 사용자의 송신 가중치를 증가하여도 시스템의 오수신율에 미치는 영향은 미미함을 알 수 있었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
• /
• pp.592-594
• /
• 2005

그리드 스케쥴링 시스템은 그리드 환경에서 매우 다양하고 많은 자원에 대한 서비스들을 통합하여 사용자에게 일관된 접근 방법을 제공하고, 자원들의 동적인 상태나 자원의 서로 다른 정책 등으로 인해 야기되는 복잡성을 사용자에게 감추어 편리한 자원 사용 환경을 제공해 주게 된다 그리드 스케쥴링 문제에서는 기존의 스케쥴링 문제와는 다른 조건들이 존재하는데 자원에 대한 전적인 권한이 스케쥴러에게 주어지지 않는다는 점과 사용자에게 할당 가능한 자원의 양은 풍부하다는 점 등이다. 본 논문에서는 이러한 필요와 조건 하에 설계되고 구현 된 그리드 스케쥴링 서비스에 대해 다룬다. 본 논문에서 설명하는 그리드 스케쥴링 서비스는 그리드 작업 및 자원 관리 시스템에 자원의 발견, 선택, 예약 기능을 제공하고, GGF의 표준인 OGSI 스펙을 따르는 인터페이스를 제공한다. 특히 사용자의 요구조건과 자원의 정책을 만족하는 자원을 적절히 선택해 줌으로써 작업 실행에 있어서의 자동화를 제공하고, 다양한 어플리케이션에 적합한 자원 선택 알고리즘을 추가할 수 있도록 함으로써 특정 어플리케이션을 위한 최적의 자원을 선택할 수 있게 하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
• /
• pp.97-99
• /
• 2001

분산 멀티미디어 데이터 처리는 실시간 처리, 서비스 품질의 균일성, 다수의 사용자에 대한 서비스 제공등과 같은 요구사항을 만족해야 한다. 기존의 범용 운영체제는 클라이언트/서버의 상태에 따라 주어진 서비스가 요구하는 사양을 만족하도록 관련 프로세스나 스레드들을 서로 연동시켜 운영하여야 하는 분산 멀티미디어 환경에서 적합하지 않을 수 있다. 이와같은 문제점을 해결하기 위하여 운영체제 내의 스케쥴링 정책을 바꾸는 방법이 있지만 이 방법은 커널 코드를 직접 수정해야 하기 때문에 구현상의 어려움이 많다. 이에 대한 대안으로 본 논문에서는 사용자 영역의 실시간 스케쥴러(URESPO: An User-level Real=time Scheduling Policy on distributed multimedia systems)를 제안한다. URESPO는 사용자 영역에서 실시간 스케쥴링 할 수 있는 사용자-영역의 스케쥴러를 만들어 하부 운영체제 내의 스케쥴러에게 다음에 수행할 스레드를 선정하는데 여러 가지 힌트를 줌으로써 사용자가 의도한 대로 기존 운영체제의 스케쥴링 정책을 변경할 수 있다. URESPO의 유용성은 실험을 통해 증명하였다.

• 한국정보통신학회논문지
• /
• 제18권11호
• /
• pp.2613-2620
• /
• 2014

본 논문에서는 전이중(full duplexing) 모드로 동작하는 기지국과 시분할 이중(TDD: Time Division Duplexing) 모 드로 동작하는 사용자들이 통신하는 전이중 무선 셀룰라 네트워크를 고려한다. 전이중 모드 사용시 상향링크 사용자 는 하향링크 사용자에게 간섭을 유발하므로 시스템 성능을 극대화하기 위해서는 같은 무선 자원을 동시에 사용하는 상 하향링크 사용자 쌍을 어떻게 결정하는 지가 매우 중요하다. 본 논문은 셀 용량을 최대화하기 위한 최적화 문제 를 제시하고 낮은 복잡도를 갖는 차선의 사용자 스케쥴링 알고리즘을 제안한다. 제안하는 스케쥴링 방식은 더 좋은 신호 품질을 갖는 하향링크 사용자가 자신에게 간섭을 덜 미치게 하는 상향링크 사용자를 먼저 선택할 수 있도록 우 선권을 갖는 방식으로 동작한다. 시뮬레이션 결과 제안 사용자 스케쥴링 방식을 사용하는 전이중 시스템은 최적 성 능을 달성하면서 기존 TDD 시스템의 셀 용량을 현저히 개선한다.

• 한국정보통신학회논문지
• /
• 제19권11호
• /
• pp.2576-2583
• /
• 2015

전이중(full-duplex) 셀룰라 네트워크에서 상향링크 사용자는 하향링크 사용자에게 간섭을 유발하므로 같은 무선 자원을 동시에 사용하는 상 하향링크 사용자 쌍을 어떻게 결정하는 지가 시스템 성능에 큰 영향을 미친다. 본 논문에서는 사용자의 서비스의 질을 보장하기 위한 목적으로 아웃티지(outage) 발생의 최소화를 위한 최적화 문제를 제시하고, 낮은 복잡도를 갖는 차선의 사용자 스케쥴링 알고리즘을 제안한다. 제안하는 스케쥴링 방식은 나쁜 신호 품질을 갖는 하향링크 사용자에게 간섭을 덜 미치는 상향링크 사용자를 먼저 선택할 수 있도록 우선권을 주는 방식으로 동작한다. 시뮬레이션 결과 제안하는 사용자 스케쥴링 방식을 사용하는 전이중 시스템은 최적에 가까운 아웃티지 성능을 달성하면서 기존 반이중 모드의 셀룰라 시스템 대비 아웃티지 발생을 현저히 줄인다.

• 한국정보통신학회논문지
• /
• 제21권3호
• /
• pp.537-542
• /
• 2017

본 논문에서는 시분할 이중화 상향링크 셀룰러 네트워크에서 사용자의 복잡도와 오버헤드를 줄이기 위한 새로운 스케쥴링 방법을 제안한다. 시분할 이중 통신 네트워크에서 사용자들은 주변의 기지국들로부터 전송된 신호를 측정함으로써 주변 기지국으로 야기하는 간섭량을 추정할 수 있다. 이를 바탕으로, 기존의 max SGIR 스케쥴링 방식은 사용자들의 신호 대 발생 간섭의 비율 (SGIR)을 계산하여 기지국으로 피드백하고, 기지국은 가장큰 SGIR 값을 가지는 사용자를 선택하여 데이터를 전송하게 한다. 이 방식은 기지국의 수가 증가할수록 사용자들이 측정하는 간섭 채널의 수가 증가하여 사용자의 하드웨어와 알고리즘 복잡도가 증가하는 문제점을 가지고 있다. 본 논문에서는, 사용자가 발생시키는 간섭 중 가장 큰 단일 간섭 정보만을 사용하여 SGIR 값을 예측함으로써 사용자의 복잡도를 낮출 수 있는 max SmGIR 스케쥴링 방식을 제안한다. 컴퓨터 시뮬레이션을 통한 성능 분석 결과에 따르면, 제안 방식은 이러한 낮은 복잡도에도 기존의 max SGIR 방식과 유사한 성능을 보였다.

• 한국정보통신학회논문지
• /
• 제18권2호
• /
• pp.289-294
• /
• 2014

본 논문은 상향링크 공간분할접속 시스템에서 사용자 스케쥴링, 전력제어, 수신 빔포밍을 다룬다. 사용자는 단일 안테나를 가지며 기지국은 다중 안테나를 가진다고 가정한다. 기지국에서는 미리 약속된 방식으로 수신 빔포밍을 수행하고 빔포밍 후의 정해진 스케쥴링 방식에 따라 사용자가 선택된다. 본 논문에서는 사용자가 각자 자신이 다른 사용자의 신호에 미칠 간섭을 미리 계산하여 그 값이 특정 임계치보다 클 경우 자신의 송신 전력을 낮추는 전력 제어 알고리즘을 제안한다. 제안된 기술의 상향링크 데이터 전송률은 기존에 제안된 다양한 사용자 스케쥴링 알고리즘들에 비하여 월등히 좋은 성능을 보인다.

• 한국정보통신학회논문지
• /
• 제23권8호
• /
• pp.975-980
• /
• 2019

본 논문에서는 차세대 이동통신 시스템의 핵심 요소 기술 중의 하나로 각광 받고 있는 다중 사용자 다중 안테나 네트워크에서 사용자 선택을 위한 심화 학습 기반 스케쥴링 기법을 제안한다. 제안된 신경망을 학습시키기 위하여 기존의 최적 방식을 통해서 90,000 데이터 샘플을 확보하였으며, 추가적인 10,000 데이터 샘플을 이용하여 최종 학습된 신경망의 과최적화 여부를 확인하였다. 제안된 신경망 기반의 스케쥴링 알고리즘은 초기 학습 시에는 상당한 복잡도와 학습 시간이 필요하지만, 일단 학습이 완료된 이후에는 추가적인 복잡도가 유발되지 않는 장점이 있다. 반면에, 기존의 최적 방식은 매 스케쥴링마다 동일한 복잡도의 계산이 지속적으로 요구된다. 다양한 컴퓨터 시뮬레이션 결과에 따르면, 제안된 심화 학습 기반의 스케쥴링 기법은 10dB 보다 낮은 SNR에서는 기존 최적 알고리즘의 약 88~96%에 이르는 평균 전송 속도의 합을 얻을 수 있으며, 10dB 이상의 SNR에서는 최적의 평균 전송 속도의 합을 얻을 수 있다.

• 한국정보통신학회논문지
• /
• 제20권3호
• /
• pp.477-483
• /
• 2016

본 논문은 다중 셀 상향링크 네트워크에서 사용자의 신호 대 발생 간섭 및 잡음비 (SGINR)를 최대화하기 위하여 간섭인지 및 전력제어 기술을 이용한 분산 스케쥴링 방식을 제안한다. 먼저 시분할 시스템의 상호 호환성 특성을 이용하여 각 사용자는 인접 기지국으로부터 받은 파일럿 신호를 통하여 채널을 습득하고 데이터 전송 시 인접 셀 기지국들에 미칠 간섭을 각자 계산할 수 있다고 가정한다. 제안한 스케쥴링은 사용자가 인접 셀 기지국에 미치는 간섭의 양을 계산하여 미리 결정된 임계값보다 클 경우 자기 신호의 송신 전력을 낮추는 전력 제어 알고리즘을 이용하여 사용자를 분산적으로 선택한다. 제안한 기법의 상향링크 데이터 전송률은 기존의 사용자 스케쥴링 알고리즘들에 비하여 월등히 좋은 성능을 보인다.

• 한국멀티미디어학회논문지
• /
• 제16권4호
• /
• pp.493-501
• /
• 2013

대규모 다중사용자용 온라인 게임 시스템의 당면 과제는 동시에 많은 사용자들에게 실시간적 응답 시간을 제공하는 것이다. 다수의 사용자들이 요청한 작업은 제한 시간 내에 응답이 제공되어야 하기 때문에 대규모 다중사용자용 온라인 게임 시스템은 일종의 연성 실시간 시스템이다. 클라이언트 이벤트들은 게임 세계의 본질에 따라 상이한 시간 요건과 일관성 요건을 가지고 있다. 이러한 요건들은 CPU 처리시 상이한 우선순위를 갖는 태스크들을 유발하게 된다. 이러한 태스크들의 시간적 요건을 충족하기 위하여 본 논문에서는 일시적 과부하가 발생한 경우 우선순위가 더 높은 태스크들에게 더 많은 CPU 대역폭을 우선적으로 할당하려는 우선순위 스케쥴링 기법들이 제시된다. 제시된 스케쥴링 기법은 우선순위가 높은 태스크일수록 종료시한 내에 성공적으로 종료되는 수를 최대화하며 종료시한이 경과된 이후 종료된 태스크들의 평균 지연시간을 최소화함으로써 대규모 다중사용자 온라인 게임 시스템의 실시간적 성능을 향상시킬 수 있다. 제시된 스케쥴링 기법의 성능은 다양한 시뮬레이션 실험을 통하여 측정되었다.