http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
연속 매체 저장 시스템을 위한 실시간 세션에서의 동적 행위 모델링
권택근(Taeck-Geun Kwon),이석호(Sukho Lee) 한국정보과학회 1994 한국정보과학회 학술발표논문집 Vol.21 No.2A
비디오, 오디오 등 시간 종속적인 특성을 갖는 연속 매체의 연산은 사용자 및 응용 프로그램에 의해 임의로 요청되며, 실시간 특성을 가지므로, 저장 시스템의 자원 스케줄링이 어렵다. 연속 매체의 연산은 “실시간 세션” 중 다양하게 변화할 수 있고, 저장 시스템은 자원의 가용성과 무관하게 이들 동적 트랜잭션의 처리를 보장해야 한다. 본 논문에서 연속 매체 저장 시스템이 실시간 데이타를 접근하는 시점, 즉, 데드라인 (deadline)을 계산하고, 저장된 연속 매체를 프리페칭하는 시간을 스케줄하기 위해 연속 매체 연산의 동적 트랜잭션을 모델링한다. 본 논문은 대화형 연속 매체 시스템에서의 사용자 연속 특성을 모델링하여, 실시간 세션중 사용자 행위에 대한 모델을 정형화함으로써 연속 매체 저장 시스템의 성능을 측정할 수 있고, 병렬 처리 과정에서의 병목 현상을 사전에 관찰하며 다양한 연속 매체 연산을 지원하기 위한 저장 시스템의 시스템 파라메터를 추출할 수 있다.
권택근(Taeck-Geun Kwon),이석호(Sukho Lee) 한국정보과학회 1995 정보과학회논문지(B) Vol.22 No.10
Some conventional buffer replacement algorithms such as least recently used (LRU) and most recently used (MRU) do not fit in Continuous Media (CM) environments. In conventional data processing environments, these replacement policies use the past referencing history for exit rule because it is hard to predict when a buffered page will be re-referred. In contrast, a CM storage system can replace buffered segments which will not be re-referred using the sequential access property. This paper proposes a new buffer replacement algorithm, called FF'U (Far-Future-Using), which shares a buffer for concurrent transactions and optimize the buffer utilization by keeping segments in the order of re-referencing plan. Comparing with LRU and MRU, our analytical results indicate that FFU could lead to more than 3 times increment in the hit ratio and more than 45% increment in the number of concurrent transactions in normal playback oriented CM environments. LRU, MRU 등 기존의 버퍼 재배치 알고리즘은 연속 매체(continuous media) 환경에서 적합하지 않은 경우가 있다. 버퍼내 데이타의 재배치를 위하여 기존의 데이타 처리 환경에서는 데이타의 재참조 시점을 알 수 없으므로 과거의 참조 정보를 이용한다. 그러나 연속 매체 저장 시스템은 연속 매체 세그먼트를 순차 접근하는 성질을 이용하여 참조되지 않을 세그먼트를 재배치할 수 있다. 본 논문에서 제안한 FFU 알고리즘은 버퍼의 공유를 통하여 연속 매체 세그먼트를 참조 순서에 따라 관리함으로써 버퍼의 이용률을 최적화할 수 있다. 분석 결과에 의하면 재생 위주의 연속 매체 환경에서 LRU 및 MRU 정책에 비하여 FFU는 버퍼의 적중률이 3배 이상 증가하고, 병행 트랜?션 수가 45% 이상 증가하였다.
권택근(Taeck-Geun Kwon),이석호(Sukho Lee) 한국정보과학회 1995 정보과학회논문지 Vol.22 No.3
연속 매체 연산은 사용자 및 응용 프로그램에 의해 임의의 요청되고 저장 매체의 실시간 접근을 요구한다. 멀티미디어 데이타베이스 시스템과 같이 다수 사용자가 연속 매체를 실시간 접근하는 환경에서 연속 매체의 병행 처리를 위한 저장 시스템은 사용자의 요구를 독립적으로 처리할 수 있어야 한다. 본 논문에서 임의 속도 연속 매체 검색에 대해 저장 시스템의 부하를 균등하게 분산시키고 사용자의 요구를 병행 처리하기 위하여 소수 라운드-로빈(prime round-robin) 방식에 의한 연속 매체의 분산 저장 구조를 제안한다. 이를 기반으로 VCR 기능을 통한 연속 매체의 다양한 검색을 지원할 수 있도록 제공하고 “대화형 실시간 세션(interactive real-time session)” 중 중단 없는 처리를 위한 스케줄링 알고리즘을 제안한다. 본 논문에서 제안된 연속 매체 저장 구조 및 스케줄링 알고리즘의 성능을 모의 실험을 통하여 평가하였다. 실험에 의하면 임의 요청된 연속 매체 연산에 대하여 수 초 이내 안정된 처리가 가능하였다. Continuous media operations require real-time accesses to a storage system, which can vary unpredictably across users and application programs. To support concurrent real-time accesses to continuous media in multimedia DBMS, the storage system accesses continuous media independently. This paper describes a distributed storage structure based on a prime round-robin placement policy for concurrent accesses and load-balancing for retrieving continuous media at any rate. In addition, we propose the scheduling algorithms for seamless VCR-like operations in interactive real-time sessions. We evaluated the performance of the proposed storage structure and scheduling algorithms using simulation study. According to the experiments, it takes a few seconds to be served stably when a client requests an operation.
SRM : 비디오 데이타의 변경 연산을 위한 세그먼트 재배치 기법
김은삼(Eunsam Kim),권택근(Taeck-Geun Kwon),채진석(Jinseok Chae),이석호(Sukho Lee) 한국정보과학회 1997 정보과학회논문지(B) Vol.24 No.3
디스크 배열을 기반으로 하는 멀티미디어 DBMS 저장 시스템이 비디오 데이터를 지원하기 위해서는 검색 연산뿐만 아니라 삽입, 삭제 등의 변경 연산도 지원해야 한다. 그러나, 변경 연산은 디스크 배열에 분할, 저장된 비디오 세그먼트의 배치 순서를 혼란시켜 특정 디스크의 과부하 문제를 발생시킬 수 있다. 이것은 검색 연산을 위한 디스크 배열의 대역폭에 손실을 주게 되어 병행 지원할 수 있는 사용자 수를 감소시키는 결과를 초래하게 된다. 본 논문에서 제안한 비디오 데이타 배치 기법인 SRM(Segment Relocation Method)은 변경 연산을 수행하더라도 디스크간의 부하 균형과 검색 연산에서 일관된 대역폭을 유지해 줌으로써 사용자 서비스에 아무런 영향을 주지 않는 이점을 가지고 있다. 다만 이 기법은 변경에 관련된 한 라운드에 속한 세그먼트의 재배치만 필요하다. Disk-array-based storage systems of multimedia DBMS should support not only retrieval, but also modification such as insertion and deletion of video data. The modification operation may cause load-concentration on particular disks because of the confused data placement. Thus, it limits the bandwidth of a disk-array and decreases the number of users who can use it concurrently. In this paper, we propose a method called SRM(Segment Relocation Method) for modification operations of video data which guarantees a uniform load-balance of multiple disks and manintains the consistent bandwidth. This method just relocates a few segments belonging to the round which modification takes place.