• Journal of Korea Multimedia Society
• /
• v.4 no.1
• /
• pp.13-28
• /
• 2001

In a VOD(Vide-On-Demand) system, video data are generally stored in magnetic disk array. In order to provide real-time requirement for data retrieval, video streams must be delivered continuously to the clients such that the delivery of continuous media can be guaranteed in a timely fashion. Compared to the increased performance of processors and networks, the performance of magnetic disk systems have improved only modestly. In order to improve the performance of storage system, disk array system is proposed and used. The array system improves I/O performance by placing disks in parallel and retrieving data concurrently. In this paper, two approaches are considered in order to access the video data in a VOD system, which are CTL(Constant Time Length) and CDL(Constant Data Length) access policies. Disk scheduling policies are also classified into the two categories and compared in terms of the maximum allowable video streams with different degrees of disk array synchronization, under the mixed environments in which both data access policy and disk scheduling policy are considered. Among the compared scheduling policies, LOOK was shown to have the best performance. In terms of degree of disk synchronization, more gain was achieved with large degree of synchronization. In comparisons of performance of CTL and CDL, CTL was proved to have a little superior performance in terms of number of maximum allowable streams.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10a
• /
• pp.6-8
• /
• 1998

프로세서와 네트워크의 성능이 향상됨에 따라 이들을 이용한 많은 멀티미디어 응용물들이 개발되었다. 특히 인터넷의 발전은 이러한 멀티미디어 응용물들로 하여금 여러 곳에 분산되어 있는 데이터들을 쉽게 이용할 수 있도록 하였다. 멀티미디어 응용물들이 요구하는 데이터는 그 크기가 크고, 실시간 전송을 요구한다는 특성을 가진다. 따라서 이러한 데이터를 제공하는 서버는 여러 데이터를 다수의 사용자에게 일정한 전송률로 제공할 수 있어야 한다. 본 논문에서는 디스크 배열을 이용하는 주문형 비디오 서버에 있어서 디스크 탐색 시간으로 낭비되는 디스크 대역폭을 최소화하는 논리적 디스크 분할 기법과 이에 적합한 비디오 파일 배치 기업을 제시한다. 추가적으로 얻어진 디스크 대역폭들은 보다 많은 사용자 요구들을 처리하기 위해 사용되거나 비동기적인 사용자 요구들을 처리하는데 이용될 수 있는데, 이를 스트림 지원에 이용할 경우, 평균 3~11%정도의 스트림수 증가가 있음을 모의 실험을 통해 확인하였다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.7 no.1
• /
• pp.158-163
• /
• 2003

When the number of disks array systems that contain multiple disk drives, system performance is limited by a bottleneck at a centralized controller at a communication path than uses a bus. A redundant array of inexpensive disks(RAID) consists of many disks to enable high performance and large capacity. We evaluate a scalable architecture called Autonomous network, in which the controller functions are distributed to all disk drives and each disk has autonomy in processing its tasks. Disks drives enable better scalability and more effective utilization of system resources than with a hierarchical system. Autonomous network provided high read/write performance throughput in proportion to the number of disks.

• Journal of KIISE:Databases
• /
• v.29 no.4
• /
• pp.262-273
• /
• 2002

MOLAP is a technology that accelerates multidimensional data analysis by storing data in a multidimensional array and accessing them using their position information. Depending on a mapping scheme of a multidimensional array onto disk, the sliced of MOLAP operations such as slice and dice varies significantly. [1] proposed a MOLAP cube storage scheme that divides a cube into small chunks with equal side length, compresses sparse chunks, and stores the chunks in row-major order of their chunk indexes. This type of cube storage scheme gives a fair chance to all dimensions of the input data. Here, we developed a variant of their cube storage scheme by placing chunks in a different order. Our scheme accelerates slice and dice operations by aligning chunks to physical disk block boundaries and clustering neighboring chunks. Z-indexing is used for chunk clustering. The efficiency of the proposed scheme is evaluated through experiments. We showed that the proposed scheme is efficient for 3~5 dimensional cubes that are frequently used to analyze business data.

• Communications of the Korean Institute of Information Scientists and Engineers
• /
• v.12 no.10
• /
• pp.71-84
• /
• 1994

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.15 no.12 s.91
• /
• pp.1168-1177
• /
• 2004

This paper presents the characteristics of the electromagnetically coupled small broadband disk-loaded monopole antenna with multiple shorting pins. The electromagnetically coupled monopole antenna can achieve broad bandwidth by controlling resonant frequency of the rectangular disk-loaded monopole and a probe with the spiral strip line monopole. The number and arrangement of the shorting pin affect the capacitance of the disk. The variation of the capacitance changes resonant frequency of the antenna, and therefore, its electrical sizes and frequency bandwidth are also affected. The antenna with three shorting pins has a volume of $0.094\lambda_0{\times}0.094\lambda_0{\times}0.094\lambda_0$ in electrical length and the frequency bandwidth of $26.8\%\;for\;VSWR\leq2$ with the center frequency at 2.556 GHz.

• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.9
• /
• pp.1166-1176
• /
• 1999

연속 매체, 특히 비디오 데이타에 대한 일반 사용자 연산에는 재생뿐만 아니라 임의 속도 탐색 연산, 정지 연산, 그리고 그 외 다양한 연산이 있다. 이 연산 중에서 원하는 화면을 빨리 찾는 데에 유용한 고속 전진(FF: fast-forward)과 고속 후진(FB: fast-backward)은 재생 연산과는 달리 비순차적인 디스크 접근을 요구한다. 이러한 경우에 디스크 부하가 균등하지 않으면 일부 디스크에 접근이 편중되어 서비스 품질이 떨어진다. 본 논문에서는 디스크 배열을 이용한 저장 시스템에서 디스크 접근을 고르게 분산시키기 위하여 '소수 라운드 로빈(PRR: Prime Round Robin)' 방식으로 연속 매체를 디스크에 배치하는 기법에서 문제가 됐던 낭비된 디스크 저장 공간을 신뢰도 향상을 위해서 사용하는 '그룹화된 패리티를 갖는 소수 라운드 로빈(PRRgp: PRR with Grouped Parities)' 방식을 제안한다. 이 기법은 PRR 기법처럼 임의 속도 검색 연산에 있어서 디스크 배열을 구성하는 모든 디스크의 부하를 균등하게 할뿐만 아니라 낭비됐던 디스크 저장 공간에 신뢰도를 높이기 위한 패리티 정보를 저장함으로서 신뢰도를 향상시킬 수 있다. 신뢰도 모델링 방법으로 조합 모델과 마르코프 모델을 이용해서 결함발생율과 결함복구율을 고려한 신뢰도를 산출하고 비교.분석한다. PRR 기법으로 연속 매체를 저장하고 낭비되는 공간에 패리티 정보를 저장할 경우에 동시에 두 개 이상의 결함 발생 시에 그 결함으로부터 복구가 불가능하지만 PRRgp 기법에서는 약 30% 이상의경우에 대해서 동시에 두 개의 결함 발생 시에 저장한 패리티 정보를 이용한 복구가 가능할 뿐만 아니라 패리티 그룹의 수가 두 개 이상인 경우에는 두 개 이상의 결함에 대해서도 복구가 가능하다.Abstract End-user operations on continuous media (say video data) consist of arbitrary-rate search, pause, and others as well as normal-rate play. FF(fast-forward) / FB(fast-backward) among those operations are desirable to find out the scene of interest but they require non-sequential access of disks. When accesses are clustered to several disks without considering load balance, high quality services in playback may not be available. In this paper, we propose a new disk placement scheme, called PRRgp(Prime Round Robin with Grouped Parities), with enhanced reliability by using the wasted disk storage space in an old one(PRR: Prime Round Robin), in which continuous media are placed on a disk array based storage systems to distribute disk accesses uniformly. The PRRgp can not only achieve load balance of disks consisting of a disk array under arbitrary-rate search like PRR, but also improve reliability by storing parity information on the wasted disk space appropriately. We use combinatorial and Markov models to evaluate the reliability for a disk array and to analyze the results. When continuous media like PRR are placed and parity information on the wasted disk space is stored, we cannot tolerate more than two simultaneous faults. But they can be recovered by using stored parity information for about 30 percent as a whole in case of PRRgp presented in this paper. In addition, more than two faults can be tolerated in case there are more than two parity groups.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04b
• /
• pp.127-129
• /
• 2001

데이터 웨어하우스의 데이터를 다차원적으로 분석하여 그 결과를 온라인으로 사용자에게 제공하는 것을 OLAP 이라고 하고, 이 때 데이터를 큐브라고 불리는 배열에 저장해 두고 데이터를 위치정보를 통해 엑세스하는 시스템을 MOLAP 시스템이라고 한다. OLAP 연산 도중에 디스크로부터 읽어야 하는 데이터의 양을 감소시키기 위해 큐브를 압축된 청크 단위로 저장하는 방안이 이미 제안되고 있으나, 큐브의 데이터 분포, 청크와 디스크 블록의 크기 관계 등을 고려하여 디스크 엑세스를 줄이는 방안에 관한 연구는 아직 소개된 바가 없다. 본 연구에서는 청크들을 밀도를 기준으로하여 군집화 하고, 큐브내의 인접 청크들을 가능한 한 동일한 디스크 블록에 속하게 함으로써, OLAP의 주요 연산인 슬라이스, 다이스와 같은 연산의 속도를 향상시키는 방안을 제시한다. 제안한 저장구조는 실험을 통해 그 효율성을 증명하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10c
• /
• pp.72-74
• /
• 1999

주문형 비디오 서버의 중요한 목표인, 동시에 보다 많은 클라이언트들의 요구를 만족시키기 위해서는 저장 매체 상에 비디오 데이터를 효율적으로 배치하는 것이 중요하다. 이와 같은 주문형 비디오 서버를 위한 배치정책으로서 디스크 그룹화를 통한 배치정책이 소개되었고 실험을 통해 기존의 배치정책들 보다 검색 성능이 향상됨을 보였다. 이 정책에서는 유사한 성능의 디스크들을 한 그룹으로 묶고 각 그룹마다 독립된 디스크 배열과 같이 취급하며 각 그룹의 성능을 고려하여 가장 적절한 비디오 데이터를 스트라이핑 시킨다. 이 정책에서 고려되어야 할 중요한 요소는 디스크들을 그룹화하는 과정에 있어서 각 그룹의 크기와 성능의 유사도를 어떻게 정할 것인지의 문제이다. 본 연구에서는 위와 같은 고려 요소들이 검색 성능의 향상에 미치는 영향에 대해 실험을 통해 밝히고자 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10a
• /
• pp.12-14
• /
• 1998

본 논문은 RAID5가 갖는 쓰기 문제를 극복하기 위하여 지금까지의 연구 중에서 가장 우수한 성능을 나타내는 패리티 로깅 기법의 단점을 개선한 새로운 패리티 로깅 기법을 제안한다. 제안된 기법은 패리티 로깅기법에서 가장 큰 오버헤드인 패리티 로그의 크기를 줄이기 위하여 로그 데이터를 압축하는 방법을 사용한다. 로그 데이터의 압축은 로그 데이터의 저장에 필요한 비휘발성 버퍼의 크기와 로그 데이터 접근시간을 감소시켜 전체적인 성능을 향상시킬수 있다. 시뮬레이션을 통한 성능분석 결과에서 제안된 기법은 기존의 패리티 로깅 기법에 비하여 디스크 접근시간에서 우수한 성능을 나타냄을 보인다.