클러스터 VOD 서버에서 선호도 기반 세그먼트 버퍼 대체 기법 = Preference-Based Segment Buffer Replacement in Cluster VOD Servers

다국어 초록 (Multilingual Abstract)

To support the QoS streams for large scale clients, the internal resources of VOD servers should be utilized based on the characteristics of the streaming media service. Among the various resources in the server, the main memory is used for the buffer space to the media data loaded from the disks and the buffer hit ratio has a great impact upon the server performance. However, if the buffer data with high hit ratio are replaced for the new media data as a result of the number of clients and the required movie titles are increased, the negative impact on the scalability of server performance is occurred. To address this problem, the buffer replacement policy considers the intrinsic characteristics of the streaming media such as the sequential access to large volume data and the highly disproportionate preference to specific movies. In this paper, the preference-based segment buffer replacement policy is proposed in the cluster-based VOD server to exploit the characteristics of the streaming media. Since the proposed method reflects both the temporal locality by the clients' preference and the spatial locality by the sequential access to media data, the buffer hit ratio would be improved as compared to the existing buffer replacement policy. The enhanced buffer hit ratio causes the fact that the performance scalability of the cluster-based VOD server is linearly improved as the number of cluster nodes is increased.

국문 초록 (Abstract)

사용자들에게 QoS가 보장되는 스트리밍 미디어를 제공하기 위해서는 한정된 서버의 자원을 스트리밍 미디어의 특징에 맞추어 효과적으로 활용하는 연구를 필요하게 한다. 서버의 자원들 중 메모리는 디스크로부터 읽어 들인 미디어 데이타의 버퍼공간으로 활용되며 버퍼의 히트율은 서버의 성능에 중요한 역할을 한다. 그러나 접속되는 사용자들의 증가에 따라서 히트율이 높은 기존의 버퍼들조차도 새롭게 읽어 들인 미디어 데이타들로 대체되므로 서버의 성능확장성에 부정적 영향을 미치는 결과를 가져오고 있다. 이런 문제점을 해결하기위해서는 스트리밍 미디어의 특징인 대규모 데이타들에 대한 읽기 연속성과 편중된 사용자 선호도가 반영된 버퍼 대체 알고리즘이 필요하다. 본 논문에서는 대규모 사용자들에게 스트리밍 미디어를 서비스하기 위하여 사용되는 클러스터 기반 VOD 서버에서 스트리밍 미디어의 특징을 활용하는 선호도 기반 세그먼트 버퍼 대체 알고리즘을 연구한다. 제안되는 기법은 사용자들의 선호도에 기반을 둔 시간적 국부성과 미디어 데이타의 순차적 읽기 특성인 공간적 국부성을 버퍼 대체 알고리즘에 반영하므로 기존의 버퍼 대체 알고리즘보다 스트리밍 미디어 서비스에서 향상된 버퍼 히트율을 나타낸다. 본 논문에서는 향상된 버퍼 히트율이 클러스터 기반 VOD 서버의 성능 확장성을 개선시킴을 구현된 클러스터 형 VOD 시스템을 통하여 입증한다.

참고문헌 (Reference)

1 "주문형 비디오 시스템에서의 동적 버퍼 할당 기법" 28 (28): 442-460, 2001

2 "리눅스 기반의 클러스터 VOD 서버와 내장형에 클라이언트의 구현" 10 (10): 435-447, 2004.

3 "가변 비트율을 이용하는 주문형 비디오 서버에서의 효율적인 버퍼 관리 기법" 25 (25): 177-186, 1998.

4 "The interactive performance of SLIM: a stateless, thin-client architecture" 31-47, 1999

5 "The LRU-K Page Replacement Algorithm For Database Disk Buffering" 297-306, 1993.

6 "The Fellini Multimedia Storage System" 1998.

7 "Scalable Server and Storage Architectures for Video Streaming" 191-206, 1999.06

8 "SRB: Shared Running Buffers in Proxy to Exploit Memory Locality of Multiple Streaming Media Sessions" 2004.

9 "Performance Evaluation of Stony Brook Video Server" 48-66, 1998.

10 "On the Existence of a Spectrum of Policies that Subsumes the Least Recently Used(LRU) and Least Frequently Used(LFU) Policies" 134-143, 1999.

11 "On optimal batching policies for video-on-demand storage servers" 253-258, 1996.

12 "Multimedia Servers: Applications, Environments, and Design" 2000.

13 "Modeling the Caching Effect in Continuous Media Servers" 23 (23): 203-224, 2003.

14 "Integrated system for multimedia delivery over broadband ip networks" 48 (48): 564-565, 2002.

15 "Impact of Buffer Sharing in Multiple Disk Video Server Architecture" 1997.

16 "EELRU: Simple and Effective Adaptive Page Replacement" 122-133, 1999.

17 "Dynamic grouping: An efficient buffer management scheme for video-on-demand servers" 1997.

18 "Dynamic Buffer Allocation in Video-on-Demand Systems" 15 (15): 1535-1551, 2003.

19 "Design and Implementation of a Caching System for Streaming Media over the Internet" May2000.

20 "Data Storage and Retrieval for Video-on-Demand Servers" 240-245, December2002.

21 "Caching and Scheduling in NAD-Based Multimedia Servers" 15 (15): 921-933, 2004.

22 "Buffer Sharing in Video-On-Demand Server" 25 : 13-20, 1997.

23 "Buffer Management Policy for an On-Demand Video Server" 19347 : ny1993.

24 "A Muticast Delivery Scheme for VCR Operations in a Large VOD System" 555-561, June2001.

25 "A Generalized Onterval Caching Plicy for Mixed Interactive and Long Video Workloads" jan.2006.