• 방송공학회논문지
• /
• 제14권2호
• /
• pp.189-196
• /
• 2009

통신과 방송이 융합되는 모바일 데이터 방송에서 방송 아이템 스케줄링을 위한 방법으로서, 주기적인 방법과 on-demand 방법을 혼합한 새로운 방법을 제안한다. 방송 아이템은 DMB 등의 하향 방송채널을 통하여 전달되고, 사용자들의 요구 메시지는 셀룰러 폰, 무선랜, 와이브로 등의 다양한 상향 통신채널을 통하여 서버에 전달되는 환경을 가정한다. 서버는 사용자들의 요구 통계를 바탕으로, 방송할 데이터 아이템들을 인기 아이템과 비인기 아이템의 집합으로 나눈다. 그리고 인기 아이템 주기적인 방법으로 전송되고, 비인기 아이템에는 on-demand 방법을 적용한 혼합 형태로 스케줄링한다. 시뮬레이션을 통한 성능평가를 수행하여, 제안하는 스케줄링 방법이 기존의 방법들에 비하여 적은 응답대기시간과 높은 응답성공률을 나타냄을 확인하였다.

• 정보처리학회논문지B
• /
• 제11B권7호
• /
• pp.803-812
• /
• 2004

주문형 비디오 시스템의 성능은 그들이 채택하고 있는 스케줄링 기법에 의해 크게 영향을 받는다고 알려져 있다. 방송에 기초한 스케줄링 기법은 방대한 규모의 클라이언트에게 인기 비디오를 배포하기 위한 효과적인 기술로서 큰 관심을 끌고 있다. 방송 스케줄링 기법의 주된 동기는 그들은 확장성이 매우 좋으며 아주 적당한 수준의 대역폭을 요구한다는 것이다. 본 논문은 이 주제를 연구하여 FUVD로 명명된 새로운 방송 스케줄링 기법을 제안한다. FUVD 기법은 사용자의 요청에 응답하여 동적으로 비디오 방송 스케줄을 구성하고 이 스케줄에 따라 비디오 세그먼트를 방송한다. 본 논문은 시뮬레이션 방법을 통하여 FUVD 기법의 성능을 평가한다. 시뮬레이션 결과에 의하면 FUVD 기법은 UD, CBHD, 그리고 NPB 기법보다 평균 응답시간에 있어서 더 우수한 성능을 보인다.

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

• 한국인터넷방송통신학회논문지
• /
• 제24권3호
• /
• pp.63-67
• /
• 2024

최근 스마트 물류, 핀테크, 엔터테인먼트 등 다양한 산업 분야의 인공지능 워크로드들이 클라우드 상에서 실행되고 있다. 본 논문은 이기종 GPU 클러스터로 구성된 다중 테넌트 클라우드 시스템에서 다양한 인공지능 워크로드가 실행될 때 발생하는 스케줄링 문제를 다룬다. 전통적인 스케줄링은 이러한 환경에서 GPU 이용률을 크게 저하시켜 시스템의 성능을 떨어뜨린다. 이러한 문제를 해결하기 위해, 본 논문에서는 유전 알고리즘 기반의 최적화 기법을 사용하는 새로운 스케줄링 접근 방식을 제안하고, 이를 프로세스 기반 이벤트 시뮬레이션 프레임워크에 구현하였다. 알리바바의 MLaaS 클러스터에서 수집한 광범위한 인공지능 작업들의 트레이스를 재현하는 실험을 통해 제안하는 스케줄링이 기존 스케줄링에 비해 GPU 이용률을 크게 개선함을 확인하였다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2014년도 하계학술대회
• /
• pp.144-145
• /
• 2014

기존 디지털 방송은 제한된 데이터 전송율로 인하여 시청자가 요구하는 다양한 데이터 서비스, 고해상도를 가지는 비디오 서비스와 같은 리치 멀티미디어 서비스를 제공하는 것이 현실적으로 어렵다. 그러나, 최근 들어 유무선 인터넷의 속도가 향상되고 소셜 서비스 등 다양한 인터넷 서비스 모델이 등장함에 따라서 통신망을 활용한 하이브리드 멀티미디어 방송 서비스가 제시되어, 방송 서비스가 가지는 특성을 유지하면서 다양한 시청자의 요구를 만족시키는 것이 가능해 졌다. 본 논문에서는 하이브리드 방송 서비스의 일종인 동적 계획 기반 하이브리드 방송 서비스 모델과 이를 가능하게 하는 송신 시스템 구성을 제안한다. 제안된 시스템은 새롭게 추가된 스케줄링 서버를 포함하고 있으며, 이 스케줄링 서버에 의해서 방송 콘텐츠의 비디오 해상도, 제공 시간, 전송 경로 등을 결정하는 것을 특징으로 한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2008년도 춘계학술발표대회
• /
• pp.219-222
• /
• 2008

본 논문에서는 주문형 데이터 방송 환경에서 다양한 정보를 요청하는 클라이언트에게 원하는 정보를 보다 빠르게 제공하며, 우수 사용자 그룹이 일반 사용자 그룹보다 신속하게 서비스를 제공받을 수 있도록 하는 멀티채널 스케줄링 알고리즘을 제시하였다. 제안하는 스케줄링 방법은 클라이언트의 요청데이터를 요청 빈도와 클라이언트의 우선순위에 따라 등급별 큐에 적재하고 채널 할당 알고리즘에 따라 채널을 할당한 후 주기적으로 방송하는 것이다. 우선순위 큐를 이용함으로써 일반 클라이언트 그룹과 우선순위 클라이언트 그룹에 대한 차별화된 서비스를 제공할 수 있었으며, 동적인 채널 할당 비율실험을 통해 각 사용자 그룹에 대한 평균 접근 시간의 변화를 비교 분석할 수 있었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (C)
• /
• pp.163-168
• /
• 2007

무선 모바일 환경에서 통신 장비의 에너지와 전송 대역폭의 제한을 해결하기 위하여 방송기법을 사용한다. 기존의 방송 스케줄링 방법들은 고정된 데이터 요청 빈도를 바탕으로 방송 스트림을 구성하기 때문에 사용자의 요구가 동적으로 변화하는 모바일 환경에서 활용하는 것은 비효율적이다. 또한 사용자의 우선순위를 고려하지 않음으로써 요청빈도가 낮은 데이터를 원하는 중요한 사용자가 오랜 시간 대기하는 상황이 발생할 수 있다. 본 논문에서 제안한 DNPS와 FPDNPS 방법은 실제 방송 청취를 시작한 사용자들의 프로파일 정보를 바탕으로 방송 스트림을 구성함으로써 동적인 변화를 반영할 분만 아니라, 사용자의 우선순위를 함께 고려함으로써 중요한 사용자의 대기시간을 줄일 수 있다. 또한 동시에 여러 개의 데이터를 요청하는 사용자들의 대기시간을 단축시키는 FPDNPS 알고리즘을 다중 채널환경으로 확장한 M-FPDNPS를 제안하고 실험을 통해 성능을 평가한다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송∙미디어공학회 2017년도 하계학술대회
• /
• pp.213-214
• /
• 2017

홀로그램을 생성하기 위해서 많은 양의 계산을 필요하기 때문에 고속 홀로그램 생성 방법이 필요하다. 본 논문에서는 다중 프로세서와 다중 GPGPU의 스케줄링을 이용하여 고속화 하는 방법을 제안하고 구현하였다. 다중 프로세서를 이용하여 입력과 출력부분을 나누어 동기화 동작을 줄이고, 버퍼를 이용하여 커널과 커널 사이의 대기 시간을 줄일 수 있도록 스케줄링 하였다. nVidia사의 GTX680(Kepler구조) 2개를 이용하여 구현하였을 때, 이전 연구에서 제안한 방법에 비하여 약 70% 정도 계산시간을 줄일 수 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2010년도 춘계학술발표대회
• /
• pp.131-134
• /
• 2010

그리드 컴퓨팅은 분산된 자원을 하나로 묶어 거대한 시스템을 구성하며 자원을 공유하여 성능을 높이고 비용을 절감 할 수 있는 시스템이다. 그리드 컴퓨팅 환경에서 사용되는 노드는 높은 성능을 가지고 있지만 단일 운영체제가 모든 하드웨어 자원을 제어하기 때문에 작업 진행시 부하가 높을 때 유휴자원을 쉽게 활용 할 수 없는 문제점이 발생한다. 본 논문에서는 서버에 가용된 자원을 효율적으로 사용 할 수 있도록 가상화를 적용하고 구성된 가상환경에 작업 스케줄링을 대행 할 수 있는 마스터노드를 이용하는 작업 스케줄링을 제안한다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2015년도 추계학술대회
• /
• pp.39-40
• /
• 2015

방송망의 효율적인 관리 및 운영을 위해 다양한 측정 및 모니터링 방법이 제안되고 있다. 특히 디지털 방송신호의 특징상 송신 장비의 열화가 진행되더라도 수신 장비의 채널 복호 및 오류정정, 다양한 형태의 페이딩(fading) 간섭으로 인해 이를 정확히 파악하기 어렵다. 또한 운영 인력의 축소, 관리 대상 매체의 증가 등 방송사의 인력관리의 문제등도 감안할 때, 다양한 매체의 종합적인 품질 관리를 위해서는 집약적이고 시간 지속적인 측정방법의 도입이 필요하다. 본 논문은 이러한 다매체 다채널 방송 환경에서 효율적인 측정 및 모니터링을 위해 집적화된 형태의 방송 모니터링 시스템의 구현 방법을 제안한다. 제안하는 시스템은 다양한 매체의 튜너를 하나의 제어기에 연결하고 이를 스케줄링 기법에 의해 순차적으로 측정한 후 방송 품질의 핵심 파라미터 측정결과를 네트워크를 통해 원격 서버로 전송한다. 이를 통해 단기 및 장기모니터링을 실시할 수 있으며, 일간, 월간, 연간 신호의 변화를 종합적으로 측정 및 모니터링 할 수 있어 시간 및 계절에 따른 신호 품질의 변화 및 순간적인 방송 신호의 변화 등을 감지할 수 있는 새로운 형태의 방송 품질 모니터링 시스템이다.