• Title/Summary/Keyword: Disk Striping

Search Result 21, Processing Time 0.041 seconds

Utilizing Fragmented Bandwidth in a Staggered Striping Multimedia System

  • Hou, Wen-Chi;Pan, Yang;Che, Dunren
    • Journal of Information Processing Systems
    • /
    • v.4 no.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.

Real-Time Storage and Retrieval Techniques for Continuous Media Storage Server (연속미디어 저장 서버에서의 실시간 저장 및 검색 기법)

  • CheolSu Lim
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.32B no.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.

  • PDF

A Striping Policy for Extension of a Parallel VOD Server (병렬 VOD 서버의 확장을 위한 스트라이핑 기법)

  • Choi, Sook-Young;Yoo, Kwan-Joung
    • Journal of KIISE:Information Networking
    • /
    • v.28 no.3
    • /
    • pp.426-434
    • /
    • 2001
  • Striping is a scheme that partitions data into blocks and distributes the blocks on different servers in a well defined order and thus could improve system capacity through load balance. In this paper, we propose a parallel VOD server and striping policies for load balancing when extra storage nodes are attached to a parallel VOD server for insufficient disk space in that VOD server. When new video data is stored on the attached storage node, the node may be overloaded. Since it decreases the system bandwidth, appropriate striping policies are required. We therefore present three striping policies that move some block of data o existing nodes into the new node and distribute the new data across all the storage nodes including the new node. Our experiment result shows that FSM bi-direction is the most effective technique.

  • PDF

The Mapping Method by Equation for Adding Disks for Striping System (스트라이핑 시스템에서 디스크 추가를 위한 계산에 의한 매핑 방법)

  • 박유현;김창수;강동재;김영호;신범주
    • Journal of Korea Multimedia Society
    • /
    • v.6 no.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.

  • PDF

A Striping Technique for Multi-Resolution of the MPEG-1 Video Stream (MPEG-1 비디오 스트림의 다중 해상도를 위한 스트라이핑 기법)

  • 김진환
    • Journal of Korea Multimedia Society
    • /
    • v.6 no.5
    • /
    • pp.769-777
    • /
    • 2003
  • We present a striping technique that MPEG-1 video streams ell a disk array can be efficiently played back at different resolution levels. For the MPEG-1 compression algorithm, the proposed multi-level encoding technique first partitions the parent video stream in the temporal dimension. Each frame in the sub-stream is then Partitioned in the chroma dimension yielding a low resolution and a residual component. The multimedia server stores blocks of different components on consecutive disks in a round robin manner. As a result, the lower the resolution level being maintained, the smaller is the number of disks accessed by each client. To effectively utilize a disk array and to maximize the number of clients that can be serviced simultaneously, the proposed technique interleaves the storage of the component of sub-streams among the disks in the array We empirically validate and evaluate this striping technique through simulation in order to show the improvement of its performance on the server.

  • PDF

Design and Evaluation of a Dynamic Disk Striping and a Group-Alternation Round-Robin Data Placement Method for Video-on-Demand Serves (주무형 비디오 서버를 위한 동적 디스크 스트라이핑과 그룹교대 라운드로빈 데이터 배치 방법의 설계 및 평가)

  • 배인한;이재경
    • Journal of Korea Multimedia Society
    • /
    • v.2 no.1
    • /
    • pp.22-29
    • /
    • 1999
  • In video-on-demand systems, movies are striped across the disks of the array in a video server to support multiple access. The blocks of the movies have to be placed carefully on the disks of the array in a video server in order to avoid load imbalance across these disks as well as to achieve maximum utilization of both space and bandwidth of these disks. This paper proposes a movie placement method called the GARR (group-alternation round-robin) that is based on the dynamic disk striping method considering the popularity of movie. The GARR uses group-alternation as movie selection policy and round-robin as data placement policy, where group-alternation allocates popular movie and unpopular movie groups to disks alternately. The performance of the GARR is evaluated by simulations.

  • PDF

Hybrid Striping Scheme for Improving Disk Access Time in Multi-DB (다중 DB환경에서의 디스크 접근 속도 향상을 위한 하이브리드 스트라이핑 기법)

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

  • PDF

Modeling of a storage subsystem in multimedia information system

  • Lim, Cheol-Su
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.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.

  • PDF

Design and Performance Evaluation of Software RAID for Video-on-Demand Servers (주문형 비디오 서버를 위한 소프트웨어 RAID의 설계 및 성능 분석)

  • Koh, Jeong-Gook
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.3 no.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.

  • PDF

Dynamic Disk Striping and Data Placement Methods for Video-on-Demand Servers (주문형 비디오 서버를 위한 동적 디스크 스트라이핑과 데이터 배치 방법)

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

  • PDF