• 한국통신학회논문지
• /
• 제30권6B호
• /
• pp.377-386
• /
• 2005

최근 들어, 실시간 디스크 스케줄링에서 단위 시간당 처리량을 최대화하기 위한 다양한 실시간 스케줄링 알고리즘들이 연구되고 있다. 특히, 실시간 디스크 스케줄링 알고리즘을 대표하는 EDF(Earliest Deadline First)에 스캔기법을 적용한 많은 알고리즘들이 연구되고 있다. 그러나 제안된 디스크 스케줄링 알고리즘들은 스캔 그룹을 생성할 때 계속되는 I/O 요구들을 고려해야 하기 때문에 많은 제약을 가지고 있다. 또한, 스캔 기법에서 서비스 방향의 고정으로 인하여 디스크의 효율성을 떨어뜨리는 결과를 초래하고 있다. 본 논문에서는 기존의 경성 실시간 시스템에서 사용되는 실시간 디스크 스케줄링 알고리즘들의 문제점을 해결하기 위해 삽입 기법과, 양방향 스캔기법을 기반으로 한 새로운 실시간 디스크 스케줄링 알고리즘을 제안하고 실험을 통해 제안 시스템의 시간당 처리량과 서비스 가능한 I/O 요구가 우수함을 증명한다.

• 한국정보통신학회논문지
• /
• 제8권1호
• /
• pp.88-95
• /
• 2004

기존의 Best-effort 응용을 위한 디스크 스케줄링 기법들은 멀티미디어 객체의 실시간성을 만족하지 못하며, 실시간 응용을 위한 디스크 스케줄링 기법들은 시스템의 처리율을 만족시키지 못한다. 따라서, 본 논문에서는 범용 운영체제에서 멀티미디어 객체의 주기적인 연성 실시간 요구와 비 실시간 서비스를 동시에 만족시키는 2 단계 디스크 스케줄링 기법을 제안한다. 제안하는 기법은 실시간 요구와 비 실시간 요구에 적절한 가중치를 부여하는 라운드로빈 기법에 기초하고 있다. 리눅스 커널에서의 실험 결과 실시간 태스크와 비 실시간 태스크 사이의 공정성이 보장됨을 확인하였다.

• 정보처리학회논문지A
• /
• 제11A권7호
• /
• pp.547-554
• /
• 2004

연속매체(Continuous Media : CM)와 같은 데이터를 온라인으로 상영해야 하는 멀티미디어 시스템에서는 연속매체의 시간제약성을 만족시켜 줄 수 있는 실시간 디스크 스케줄링 기법이 요구되며 이를 통해 상영중인 CM 스트림(stream)의 끊김현상(hiccup)을 막을 수 있다. 이런 디스크 스케줄링을 위해 주기성을 가지는 프리팻칭(prefetching) 기법이 널리 쓰이고 있으며, 이는 연속매체가 상당기간 동안 계속 상영된다는 특성에 기반한 것이다. 본 논문에서도 효과적인 디스크 프리팻칭을 위해, 정시도착채널이란 실시간 디스크 채널을 이용한 스케줄링 기법을 제안한다. 이런 디스크 채널의 생성을 위해 bulk-SCAN 기법이 사용되며 유연한 채널 할당을 위해 실시간 알고리즘인 EDF(earliest-deadline-first) 알고리즘이 이용된다. 제안한 기법은 기존 방법에서와 같이 끊김현상 없는 상영을 제공함은 물론이고, I/O 처리율과 서비스 응답시간 면에서 우수성을 가진다. 논문에서는 이런 성능상의 장점을 시뮬레이션을 통해 보인다.

• 정보처리학회논문지A
• /
• 제12A권5호
• /
• pp.355-364
• /
• 2005

컴퓨터 성능 및 네트워크 기술의 발전으로 웹 상에서 연속매체(Continuous Media: CM)의 온라인 스트리밍(streaming) 서비스가 일반화 되었다. 이런 서비스를 위해서는 다양한 종류의 CM 스트림을 효과적으로 처리할 수 있어야 하며 이를 위해 Sweep 기법이 연구되었다. 이 기법은 끊김현상 없이 스트리밍 서비스를 할 수 있고 탐색지연 시간을 최적화 할 수 있다는 장점을 가지고 있다. 하지만 서비스 하고 있는 스트림의 스케줄링 주기를 사이클이라고 하는 단일한 크기로 맞춰야 하기 때문에 스케줄링의 유연성이 떨어지며, 이로 인해 발생하는 디스크 대역폭의 낭비가 매우 커질 수 있다는 문제를 가지고 있다. 논문에서는 이런 문제점을 해결하기 위해 CM 스트림의 스케줄링 주기를 동적으로 확장할 수 있는 기법을 연구하며, 이 기법에 적합한 새로운 승인제어 방식을 이용하여 끊김현상을 막는다. 논문에서는 제안된 기법의 성능상의 우수성을 보이기 위해 모의실험이 수행되었으며, 모의실험 결과를 통해 제안된 동적 Sweep 기법이 디스크 이용효율과 스케줄링 유연성의 측면에서 기존 Sweep 기법에 비해 우수한 특성이 있음을 알 수 있다.

• 전자공학회논문지B
• /
• 제32B권11호
• /
• pp.1365-1373
• /
• 1995

In this paper, we address the issues related to storage and retrieval of continuous media (CM)data we face in designing multimedia on-demand (MOD) storage servers. To support the two orthogonal factors of MOD server design, i.e., storage and retrieval of CM data, this paper discusses the techniques of disk layout, disk striping and real-time disk scheduling, which are integrated as a combined solution to the high- performance MOD storage subsystem. The proposed clustered striping technique enables either a multiple-disk or a parallel system to guarantee a continuous retrieval of CM data at the bandwidth required to support user playback rate by avoiding the formation of I/O bottlenecks.

• 한국통신학회논문지
• /
• 제22권11호
• /
• pp.2521-2530
• /
• 1997

In this paepr, we present a video-on-demand (VOD) system design model that address and integrates a number of inter-related issues. Then with analysis and performance evaluation, we investigate various aspects of disk and buffer managements in the given model. Based on the analysis results, we suggest that a distributed buffering scheme with intermediate buffers may te useful to transform bursty disk accesses into a continuous stream for for glitch-free performance of VOD systems. Also, through simulation, we illustrate that massive multimedia information storage design techniques such as prefetching, clustered striping, and real-time disk scheduling integrated with the distributed buffering mechanism may enhance end-to-end real-time performance of VOD systems under wide-area networks.

• 한국멀티미디어학회논문지
• /
• 제8권10호
• /
• pp.1383-1390
• /
• 2005

모바일 멀티미디어 저장 서버는 동시에 다수의 개인용 이동 단말기(PDA)에서 요청하는 데이터를 실시간으로 저장 및 전송을 해야 한다. 그러나, 대역폭이 작은 모바일 인터넷 환경에서 다수의 개인용 이동 단말기가 동시에 서버로 접속하게 되면 병목(BottleNeck) 현상이 발생할 수 있다. 본 논문에서는 카메라가 장착된 개인용 이동 단말기에서 실시간으로 캡쳐(capture)한 영상을 모바일 변환 저장서버에서 저장 및 전송을 할 때 모바일 멀티미디어 저장 서버에서 발생할 수 있는 병목 현상을 효율적으로 해결할 수 있는 새로운 방법으로 가중치 기반의 동적 가변 디스크 스케줄링을 제안하고, 기존 방법들과 비교를 통해서 제안한 방법의 우수한 성능을 증명한다.

• 한국정보처리학회논문지
• /
• 제4권3호
• /
• pp.639-648
• /
• 1997

컴퓨터의 응용 영역이 확대됨에 따라 일정 이내에 자료를 신속히 처리해야 하는 실시간 응용들이 대두되기 시작했다 기존의 디스크 기반 데이타베이스 시스템윤 디스크 입출력으로 인한 성능 저하로 마감시간을 지닌 실시간 트랜잭션 처리에는 부적당 하다. 또한, 최근 마감시간 우선 기법을 사용하는 실시간 트랜잭션 스케줄링 기법은 트랜잭션이 과다하게 적제되는 경우 연쇄적인 마감시간 초과로 인하여 성능이 저하 된다. 이러한 문제점을 해결하기 위해 이 논문에서는 첫째, 주기억 데이터베이스 환경하 에서 우선순위를 기반으로한 이중 록킹 기법을 제안하여 실시간 트랜잭션 스케쥴링 기법 의 성능을 향상시켰다. 그리고, 본 연구에서는 제안한 우선순위를 기반으로한 이중 록킹, 기법의 성능을 평가하기 위해 모델링하고, 주기억 데이터베이스 환경하에서 이산적 사건 모델을 지원하는 SLAM II로 시뮬레이션하여 타 연구와의 성능을 비교 분석하였다.

• 한국멀티미디어학회논문지
• /
• 제4권1호
• /
• pp.13-28
• /
• 2001

주문형 비디오 시스템에서, 비디오 데이터는 일반적으로 자기 디스크 배열에 저장된다. 데이터 검색을 위한 실시간 요구사항을 제공하기 위하여 연속적인 매체의 전달이 시간적으로 보장되도록 비디오 스트림들이 클라이언트들에게 연속적으로 전달되어야 한다. 프로세서와 네트워크의 증가된 성능에 비교하면, 자기 디스크 시스템의 성능은 단지 약간만 개선되었을 뿐이다. 저장 시스템의 성능을 개선하기 위하여 더스크 배열 시스템이 제안되어 사용되고 있다. 배열 시스템은 디스크들을 병렬로 배치하고 데이터를 동시에 검색함으로써 입출력 성능을 개선한다. 본 논문에서는, VOD 시스템에서의 비디오 데이터를 접근하기 위하여 고정 시간 길이(CTL : Constant Time Length)와 고정 데이터 길이 (CDL: Constant Data Length) 두 가지 액세스 정책을 고려하였다. 디스크 스케줄링 정책도 그 두 개의 범주로 분류하고, 데이터 액세스 정책과 디스크 스케줄링 정책을 동시에 고려한 통합 환경에서, 디스크 배열의 동기화 정도에 따른 최대 허용 비디오 스트림수에 대하여 비교하였다. 비교된 스케쥴링 정책 중에서 LOOK이 제일 우수함을 보여주고 있고, 동기화 정도별로는 동기화가 커질수록 이득이 있었다. CTL과 CDL의 성능 비교에서는 CTL이 최대 허용 스트림 수 측면에서 약간 우수한 성능을 보여줌을 확인할 수 있었다.

• 한국컴퓨터산업학회논문지
• /
• 제7권3호
• /
• pp.217-226
• /
• 2006

멀티미디어 스트림은 일반적으로 용량이 크고, 서로 다른 미디어간의 동기화가 필요하며 실시간으로 재생되어져야 한다는 특징이 있다. 그러므로 N-VOD 서버에 관계된 연구는, 궁극적으로 디스크 대역폭이나 버퍼의 크기 등 서버의 주어진 자원 한계 아래에서 얼마만큼 사용자의 수를 최대화 하느냐에 주된 관심이 되고 있다. 본 논문에서는 효율적인 멀티미디어 서비스를 위하여 서버의 자원을 관리하여 효율적으로 서비스를 할 수 있는 VCR 조작이나 버퍼 및 디스크 관리정책을 제안한다. 시뮬레이션 해본 결과 전통적인 방식보다 버퍼의 활용과 서비스 처리시간에서 약 18% 정도 향상된 성능을 보였는데, 이는 서비스 사용자의 수를 증가 시키는 문제와 밀접한 관련이 있다.