Browse > Article

Preference-Based Segment Buffer Replacement in Cluster VOD Servers  

Seo, Dong-Mahn (강원대학교 컴퓨터정보통신공학과)
Lee, Joa-Hyoung (강원대학교 컴퓨터정보통신공학과)
Bang, Cheol-Seok (TID 연구팀)
Lim, Dong-Sun (강원대학교 컴퓨터정보통신공학과)
Jung, In-Bum (강원대학교 컴퓨터정보통신공학과)
Kim, Yoon (강원대학교 컴퓨터정보통신공학과)
Publication Information
Journal of KIISE:Computer Systems and Theory / v.33, no.11, 2006 , pp. 797-809 More about this Journal
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.
Keywords
preference; segment; buffer replacement; hit ratio; streaming media; scalability;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Donghee Lee, Jongmoo Choi, Jong-Hun Kim, Sam H. Noh, Sang Lyul Min, Yook Cho, Chong Sang Kim, 'On the Existence of a Spectrum of Policies that Subsumes the Least Recently Used(LRU) and Least Frequently Used(LFU) Policies,' Proc. Of the 1999 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, pp. 134-143, 1999   DOI
2 E. J. O'Neil, P.E. O'Neil, G. Weikum, 'The LRU-K Page Replacement Algorithm For Database Disk Buffering,' Proc. Of the 1993 ACM SIGMOD Conference, pp. 297-306, 1993   DOI   ScienceOn
3 J. Gafsi and E. W. Biersack, 'Impact of Buffer Sharing in Multiple Disk Video Server Architecture,' In Proceedings in the 6th Open Workshop on High Speed Networks, 1997
4 W. Shi, S. Ghandeharizadeh, 'Buffer Sharing in Video-an-Demand Server,' SIGMETRICS Performance Evaluation Review 25, pp.13-20, 1997   DOI
5 C. Martin, P. S. Narayan, B. Ozden, R. Rastogi, and A. Silberschatz, 'The Fellini Multimedia Storage System,' Journal of Digital Libraries, 1998
6 Nabil J. Sarhan, Chita R. Das, 'Caching and Scheduling in NAD-Based Multimedia Servers,' IEEE Transactions on PARALLEL AND DISTRIBUTED SYSTEMS, Vol.15, No.10, pp.921-933, 2004   DOI   ScienceOn
7 Sooyong Kang, Heon Y. Yeom, 'Modeling the Caching Effect in Continuous Media Servers,' Multimedia Tools and Applications, 23(3), pp 203-224, 2003   DOI   ScienceOn
8 Sang-He Lee, Kyu-Young Whang, Yang-Sae Moon, Week-Shin Han, 'Dynamic Buffer Allocation in Video-on-Demand Systems,' IEEE Transactions on PARALLEL AND DISTRIBUTED SYSTEMS, Vol.15, No.6 pp.1535-1551, 2003   DOI   ScienceOn
9 C.C.Aggarwal, J.L.Wolf, and P.S.Yu, 'On optimal batching policies for video-on-demand storage servers,' Proc. of IEEE ICMCS'96, pp.253-258, 1996   DOI
10 T. Chiueh, M. Vernick, C. Venkatramani, 'Performance Evaluation of Stony Brook Video Server,' IEEE ICPPW'98, pp.48-66, 1998   DOI
11 D.H.C. Du and Y. J. Lee, 'Scalable Server and Storage Architectures for Video Streaming,' IEEE International Conference on Multimedia Computing and Systems, pp.191-206, June 1999   DOI
12 Songqing Chen, Bo Shen, Yong Yan, Sujoy Basu, and Xiaodong Zhang, 'SRB: Shared Running Buffers in Proxy to Exploit Memory Locality of Multiple Streaming Media Sessions,' IEEE Proceedings of the 24th International Conference on Distributed Computing Systems, 2004   DOI
13 서동만, 방철석, 이좌형, 김병길, 정인범, '리눅스 기반의 클러스터 VOD 서버와 내장형에 클라이언트의 구현', 정보과학회논문지 제10권 제6호, pp.435-447, 2004   과학기술학회마을
14 Jung-Min Choi, Seung-Won Lee, Ki-Dong Chung, 'A Muticast Delivery Scheme for VCR Operations in a Large VOD System,' 8th IEEE International Conference on Parallel and Distributed Systems, June 26-29, pp. 555-561, 2001   DOI
15 Florin Laban, Irek Defee, Marius Vlad, Aurelian Pop, Prakash Sastry, 'Integrated system for multimedia delivery over broadband ip networks,' IEEE Transactions on Consumer Electronics, Vol. 48, No.3, pp. 564-565, 2002   DOI   ScienceOn
16 Prashant J. Shenoy, Pawan Goyal, Harrick M. Vin, 'Data Storage and Retrieval for Video-on-Demand Servers,' IEEE Fourth International Symposium on Multimedia Software Engineering (MSE'02), pp. 240-245, December 2002   DOI
17 Dinkar Sitaram, Asit Dan, 'Multimedia Servers: Applications, Environments, and Design,' Morgan Kaufmann Publishers, 2000
18 Ethendranath Bommaiah, Katerine Guo, Markus Hofmann and Sanjoy Paul, 'Design and Implementation of a Caching System for Streaming Media over the Internet,' IEEE Real Time Technology and Applications Symposium, May 2000   DOI
19 Asit Dan, Dinkar Sitaram, 'Buffer Management Policy for an On-Demand Video Server,' IBM Research Repory 19347, Yorktown Heights, NY 1993
20 Asit Dan, Dinkar Sitaram, 'A Generalized Onterval Caching Plicy for Mixed Interactive and Long Video Workloads,' Proceedings of IS&T/SPIE Multimedia Computing and Networking 1996, Jan. 2006
21 이상호, 문양서ㅔ, 황규영, 조완섭, '주문형 비디오 시스템에서의 동적 버퍼 할당 기법', 정보과학회논문지 시스템 및 이론 제28권 제9호, pp.442-460. 2001   과학기술학회마을
22 Brian K. Schmidt, Monica S. Lam, J. Duane Northcutt, 'The interactive performance of SLIM: a stateless, thin-client architecture,' ACM SOSP'99, pp.31-47. 1999   DOI
23 김순철, 조유근, '가변 비트율을 이용하는 주문형 비디오 서버에서의 효율적인 버퍼 관리 기법,' 정보과학회 논문지(A) 제25 제2호, pp.177-186, 1998
24 Yannis Smaragdakis, Scott Kaplan, and Paul Wilson, 'EELRU Simple and Effective Adaptive Page Replacement,' Proc. OF the 1999 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, pp 122-133, 1999   DOI
25 S. Shen, K. A. Hua, and W. Tavanapong. 'Dynamic grouping: An efficient buffer management scheme for video-on-demand servers,' Technical Report CSTR-97-02, University of Central Florida, Orlando, Florida, 1997