• Journal of Information Processing Systems
• /
• 제4권1호
• /
• pp.1-8
• /
• 2008

In this paper, we discuss the use of fragmented bandwidth to improve the performance of staggered striping in a multimedia system. It is observed that potential disruptions can occur when nonconsecutive idle disks are used for displaying multimedia objects. We have identified useful retrieval patterns and shown that with proper selections of fragmented disks and a simple buffering scheme, disruptions can be easily eliminated.

• 전자공학회논문지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.

• 한국정보과학회논문지:정보통신
• /
• 제28권3호
• /
• pp.426-434
• /
• 2001

병렬 VOD 시스템에서 스트라이핑 정책은 비디오 데이터를 분할 하여 각 노드에 잘 정의된 순서로 분배함으로서 노드간에 부하 균등을 통한 시스템의 성능을 높일 수 있는 중요한 기법이다. 본 논문운 노드를 추가할 경우 노드간의 부하 균등을 고려한 데이터 스트라이핑 기법을 제시한다. 병렬 VOD 서버의 추가된 노드에 새 비디오 파일을 저장할 경우 그 노드에 부하가 집중되어 시스템의 성능이 떨어질수 있기 때문에 적절한 새 노드에 이동시켜 배치시키고 새 비디오 파일을 각 노드에 분배시키는 3 가지 스트라이핑 기법들을 제시한후 실험 분석을 통하여 이 기법들을 비교 평가하였다. 그 결과 FSM 양방향 기법이 가장 좋은 성능을 보였다.

• 한국멀티미디어학회논문지
• /
• 제6권1호
• /
• pp.15-27
• /
• 2003

Recently, the volume of data is increasing rapidly in server for multimedia service, according to development of multimedia application environment. In recent research for storage technology the technology like of the SAN(Storage Area Network) advantages in scalibility of storage devices, and can read data from multiple disk arrays through RAID 0, 5. The RAID 0 and 5 translate to logical address to physical address using equation, but in case of adding disks at the system with equation -based mapping, the problem that we must rearrange the whole data in the previous disks happens. We use the mapping table to solve this problem in recent, but we can not load the whole mapping table in main memory because it occupies too large space. Therefore the extra I/Os are demanded to evaluate real physical address of data, so total performance of the system is degraded. In this paper, we propose the mapping method that supports the scalibility in RAID 0 or 5 system. The proposing method applies small metadata, so- called SZIT and simple equation, so it is possible that we make translate logical address to physical address rapidly and it is scalable in disk extending simultaneously Our suggesting method, if we add disks to the striping system for expanding of storage capacity, has an advantage of never stop service. So, SZlT-based mapping method can do online-disk-expanding in real-time service.

• 한국멀티미디어학회논문지
• /
• 제6권5호
• /
• pp.769-777
• /
• 2003

본 논문에서는 MPEG-1 비디오 스트림이 여러 해상도 수준으로 재생될 수 있도록 디스크 배열에 대한 스트라이핑 기법이 제시된다. MPEG-1 압축 알고리즘에 대한 본 논문의 다단계 엔코딩 기법은 우선 원래의 비디오 스트림을 시간적 차원에서 분할한다. 분할된 서브스트림의 각 프레임은 색상 차원에서 저해상도용 컴포넌트와 잔여 컴포넌트로 다시 분리된다. 멀티미디어 서버는 라운드 로빈 방식으로 서로 다른 컴포넌트의 블록을 디스크에 연속하여 저장한다. 결과적으로 해상도 수준이 낮게 유지될수록 고객에 의해 액세스되는 디스크들의 수가 적어지게 된다. 즉 디스크 배열을 효과적으로 이용하고 동시에 서비스되는 고객들의 수를 최대화하기 위하여 제시된 스트라이핑 기법은 서브스트림의 컴포넌트들을 디스크에 인터리빙하여 저장한다. 제시된 스트라이핑 기법은 서버의 성능을 개선할 수 있으며 이는 시뮬레이션을 통하여 실험적으로 검증되고 분석된다.

• 한국멀티미디어학회논문지
• /
• 제2권1호
• /
• pp.22-29
• /
• 1999

주문형 비디오 시스템에서 영화는 다중 엑세스를 지원하기 위하여 비디오 서버의 디스크 배열에 스트라이프 된다. 영화의 블록들은 비디오 서버의 디스크 배열들간의 부하 불균형을 피할 뿐만 아니라 저장 공간과 장치 대역폭을 최대로 이용하기 위하여 비디오 서버의 디스크 배열에 신중히 배치되어야 한다. 본 논문에서는 영화의 인기도를 고려한 동적 디스크 스트라이핑에 기초한 그룹교대 라운드로빈(GARR: group-alternation round-robin)이라 부르는 영화 배치 방법을 제안한다. GARR은 영화 선택 정책으로 그룹교대와 영화 배치정책으로 라운드로빈을 사용한다. 여기서 그룹교대는 인기 영화 그룹과 비인기 영화의 그룹을 교대로 디스크에 할당한다. GARR의 성능은 시뮬레이션을 통하여 평가된다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
• /
• pp.79-81
• /
• 2003

스트라이핑(striping) 기법은 여러 개의 디스크에 데이터를 병렬적으로 분산하여 저장함으로써 데이터 접근 속도를 높이기 위하여 제안되었다. 그러나 서로 다른 데이터를 요청하는 다수의 사용자 요구 환경에서 스트라이핑 기법은 seektime과 rotational latency의 증가로 인해. 오히려 I/O 성능이 저하될 수 있다. 본 논문에서는 서로 다른 데이터 요구율을 갖는 다중 데이터베이스 액세스 환경에서 스트라이핑 폭(width)에 의한 입출력 성능을 분석하고, 사용자 요구 형태에 따라 스트라이핑 디스크 그룹과 개별 디스크 그룹으로 디스크 풀(pool)을 나누어 처리하는 하이브리드 스트라이핑 방식을 제안한다. 제안 방식의 성능 향상은 시뮬레이션에 의하여 검증하였다.

• 한국통신학회논문지
• /
• 제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.

• 한국산업융합학회 논문집
• /
• 제3권2호
• /
• pp.167-178
• /
• 2000

Software RAID(Redundant Arrays of Inexpensive Disks) is defined as a storage system that provides capabilities of hardware RAID, and guarantees high reliability as well as high performance. In this paper, we propose an enhanced disk scheduling algorithm and a scheme to guarantee reliability of data. We also design and implement software RAID by utilizing these mechanism to develop a storage system for multimedia applications. Because the proposed algorithm improves a defect of traditional GSS algorithm that disk I/O requests arc served in a fixed order, it minimizes buffer consumption and reduces the number of deadline miss through service group exchange. Software RAID also alleviates data copy overhead during disk services by sharing kernel memory. Even though the implemented software RAID uses the parity approach to guarantee reliability of data, it adopts different data allocation scheme. Therefore, we reduce disk accesses in logical XOR operations to compute the new parity data on all write operations. In the performance evaluation experiments, we found that if we apply the proposed schemes to implement the Software RAID, it can be used as a storage system for small-sized video-on-demand servers.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 1998년도 춘계학술발표논문집
• /
• pp.10-15
• /
• 1998

주문형 비디오 시스템에서 저장되는 영화들의 다중 액세스를 지원하기 위해 영화들은 비디오 서버의 다수의 디스크에 걸쳐 스트라이프되고, 비디오 서버의 디스크 배열들간의 부하 불균형을 피할 뿐만 아니라 저장 공간과 장치 대역폭을 최대로 이용하기 위하여 영화의 블록들은 디스크 배열에 신중히 배치되어야 한다. 본 논문에서는 영화의 인기도를 고려한 동적 디스크 스트라이핑에 기초하는 그룹교대 라운드로빈이라는 영화 배치 방법을 제안하고, 그것의 성능을 시뮬레이션을 통하여 평가한다.