• 한국멀티미디어학회논문지
• /
• 제11권3호
• /
• pp.398-403
• /
• 2008

비대칭 통신환경에서는 서버가 사용자에게 데이터를 전송하는 방법으로 데이터 방송을 사용한다. 이 방법은 서버에서 사용자에게 필요한 모든 데이터를 주기적으로 반복해서 전송하고 사용자는 필요한 데이터가 방송되면 그 데이터를 사용한다. 그러므로 사용자는 필요한 데이터가 방송될 때까지 기다려야한다. 이러한 사용자의 대기시간은 줄여야만 한다. 대기시간을 줄이기 위하여 서버에서는 각각의 데이터의 순서를 스케줄링하여 방송해야 한다. 본 논문에서는 사용자가 각각의 데이터를 요청할 확률, 데이터의 크기와 데이터의 최적주기를 이용하여 데이터를 스케줄링하는 방법을 제안하고 이 방법들의 효용성을 검증했다. 이를 위해 제안한 방법으로 데이터를 스케줄링하여 사용자의 평균대기시간을 구하는 실험을 하였다. 실험 결과 빈도만 고려한 방법에 비해 약 13%의 성능이 증가되었다.

• 한국컴퓨터정보학회논문지
• /
• 제12권2호
• /
• pp.111-121
• /
• 2007

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

• 한국정보과학회논문지:시스템및이론
• /
• 제32권9호
• /
• pp.433-444
• /
• 2005

주문형 비디오 시스템에서 방송에 기초한 스케줄링 기법은 방대한 규모의 클라이언트에게 인기 비디오를 전파하기 위한 매우 효율적인 기술로 알려져 있다. 방송 스케줄링 기법의 주된 동기는 그들은 확장성이 매우 좋으며 아주 적당한 수준의 대역폭을 요구한다는 것이다. 본 논문은 FDBS로 명명된 새로운 동적 방송 스케줄링 기법을 제안하고 이 기법의 정확성을 증명한다. 그리고 시뮬레이션 방법을 통하여 FDBS의 성능을 평가한다 성능 평가 결과에 의하면 FDBS는 매우 적당한 수준의 대역폭을 요구하면서도 UD, CBHD, 그리고 NPB 기법보다 평균 응답시간에 있어서 더 우수한 성능을 보인다.

• 한국인터넷방송통신학회논문지
• /
• 제18권5호
• /
• pp.131-140
• /
• 2018

방송 스케줄링 기법은 데이터 방송 시스템의 성능을 향상시키기 위해서 필수적인 기술이다. 본 논문은 질의의 응답시간을 줄이기 위하여 다중 채널을 통한 데이터 방송의 문제를 연구하여 HDAMA로 명명된 새로운 하이브리드 데이터 방송 스케줄링 기법을 제안한다. 제안된 기법은 푸쉬기반 방송과 풀기반 방송의 장점을 결합하는 전략을 채택한다. HDAMA는 다중 데이터 질의의 특성을 반영하여 액세스 확률의 영향력을 적절하게 제어할 수 있고, 풀 데이터를 비교적 적시에 방송할 수 있기 때문에 질의 응답시간의 성능을 향상시킬 수 있다. 제안된 기법의 성능 평가를 위해 시뮬레이션이 수행되었다. 실험 결과에 따르면, 평균 응답시간의 성능에서 HDAMA는 다른 기법보다 우수한 성능을 보인다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2011년도 제44차 하계학술발표논문집 19권2호
• /
• pp.319-320
• /
• 2011

본 논문에서는 초중등학교의 조회 및 실내 집체 교육은 내용과 수준에 따라 학년별로 서로 다른 내용의 방송을 동시에 실시할 필요성이 요구되고 있다. 그러나 현재 사용 중인 방송 설비는 일방적으로 같은 내용의 방송을 전달하고 있고, 서로 다른 내용의 방송을 위하여 별도의 라인을 설비해야하는 번거로움과 비용부담을 안고 있다. 또한, 큰 건물의 재난 방송 시스템도 장소와 위치에 따라 서로 다른 내용의 방송을 동시에 실시해야 하는 필요성이 제기되고 있다. 즉, 위치에 따라 비상탈출 안내 방송을 실시하고 상황변화에 따라 장소에 맞는 방송을 전달하기 위한 시스템이 필요하다. 따라서 본 논문에서는 인터넷 망을 이용하여 미리 계획된 스케줄에 따라 동시에 청취자에 맞는 맞춤형 방송을 실시할 수 있는 인터넷 스케줄링 방송 시스템의 임베디드 시스템을 개발한다.

• 인터넷정보학회논문지
• /
• 제15권2호
• /
• pp.33-39
• /
• 2014

무선방송환경에서 서버가 클라이언트에게 데이터를 전송하는 방식은 다음과 같다. 서버는 클라이언트들이 원하는 데이터 정보를 정리하고, 데이터를 방송주기에 1차원 배열 형태로 전송한다. 클라이언트는 서버에게 전송받은 데이터를 청취하고 필요한 결과 값만을 사용자에게 반환한다. 최근 위치기반 서비스를 이용하는 사용자가 증가하고 객체 수의 증가 및 데이터가 대용량으로 변화되고 있다. 무선방송환경에서 대용량 데이터는 클라이언트의 질의처리시간을 증가시킬 수 있다. 따라서 우리는 무선방송환경에서 주어진 데이터를 효율적으로 스케줄링할 수 있는 클라이언트 기반의 데이터 스케줄링 (Client based Data Scheduling; CDS)을 제안한다. CDS는 맵을 분할하고 분할된 그리드 내에 객체 수 및 객체의 데이터 크기를 고려하여 각 그리드마다 객체들의 총 데이터 크기의 합을 계산한다. 각 그리드 (영역)별 객체들의 총 데이터 크기와 클라이언트 수를 고려한 hot-cold 기법을 적용하여 데이터를 스케줄링 한다. 실험을 통하여 CDS가 기존의 기법보다 클라이언트들의 평균 질의처리시간을 줄이는 것을 확인한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2002년도 춘계종합학술대회
• /
• pp.86-89
• /
• 2002

최근 들어 인터넷은 화상회의, 인터넷방송, 네트워크게임 등과 같은 광대역, 멀티미디어 서비스가 요구되는 멀티캐스트 서비스로 발전되고 있다. 이러한 광대역의 서비스를 제공하기 위해서는 많은 대역폭이 요구되므로 현재 망의 대안으로 WDM 방송망이 대두되고 있다. 이에 따라 본 논문에서 WDM 방송망 구조에서 멀티캐스트 서비스를 제공하기 위한 스케줄링 알고리즘을 제안하였다. 제안된 알고리즘은 컴퓨터 시뮬레이션을 이용하여 기존의 스케줄링 알고리즘에 비해 적은 수의 서브 그룹수와 짧은 지연시간을 보임을 확인하였다.

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

무선 데이터 방송 시스템은 다수의 이동 클라이언트 들에게 효율적으로 데이터를 전달하는 방법이다. 최근까지 이동 클라이언트들의 평균 접근 시간을 줄이기 위한 스케줄링 기법과 튜닝시간을 줄이기 위한 색인 기법에 대한 많은 연구가 진행되고 있다. 본 논문에서 우리는 실제 기기를 사용하여 기존의 색인 기법과 스케줄링 기법을 활용한 무선데이터 방송시스템을 구현하였다. 또한 구현한 무선 방송 시스템에서 키워드 탐색 질의 처리시, 기존의 색인 기법과 스케줄링 기법의 성능을 평가 하였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제37권2호
• /
• pp.121-126
• /
• 2010

본 논문은 다중 무선 방송채널환경에서 R-tree를 이용하여 kNN 질의처리의 효과적인 인덱스 스케줄링 기법에 관한 논문이다. 기존 방식은 kNN질의처리 시 노드를 여러 개 얻어야 할 때 child들이 다중 채널 방송스케줄 상 같은 타임 슬롯에 위치하고 있어 원하는 데이터를 얻기 위해서 다음 사이클로 넘어가 데이터를 얻는 시간이 길어지는 단점이 존재하였다. 제안하는 방법은 방송채널에 인덱스 스케줄링을 하기 전에 kNN을 수행하여 R-tree의 각 노드의 child의 접근빈도를 구한 후 구해진 접근 빈도를 기반으로 인덱스 스케줄링 시 방문이 많이 되어 접근빈도가 높은 child들을 다중채널 상에 직렬로 할당하고 접근이 적게 되는 노드는 병렬로 할당하여 질의처리 시 각 노드의 child들을 탐색할 때 겹치는 부분을 줄여 사용자가 원하는 데이터를 빠르게 얻을 수 있는 인덱스 스케줄링 기법이다.

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

온디맨드 방송은 모바일 컴퓨팅 환경에서 데이터를 효과적으로 전송하기 위한 기술이다. 본 논문은 온디맨드 방송 환경에서 다중 데이터 질의를 스케줄링하기 위한 주제를 연구하여, CASS라 명명된 새로운 방송 스케줄링 기법을 제안한다. 제안된 기법은 다중 데이터 질의의 특성을 반영하여 질의의 우선순위를 정하고, 질의 우선순위에 따라 질의에서 가장 오랫동안 방송되지 않은 데이터를 방송 데이터로 선정한다. CASS 기법의 성능 평가를 위해 시뮬레이션이 수행되었다. 실험 결과에 따르면, 제안된 기법은 질의 데이터 인접성 및 데이터 충돌률 측면에서 매우 바람직한 특성을 보이기 때문에 평균 응답시간의 성능에서 다른 기법보다 우수한 성능을 보인다.