Browse > Article

A Distributed VOD Server Based on Virtual Interface Architecture and Interval Cache  

Oh, Soo-Cheol (한국전자통신연구원)
Chung, Sang-Hwa (부산대학교 컴퓨터공학과)
Publication Information
Journal of KIISE:Computer Systems and Theory / v.33, no.10, 2006 , pp. 734-745 More about this Journal
Abstract
This paper presents a PC cluster-based distributed VOD server that minimizes the load of an interconnection network by adopting the VIA communication protocol and the interval cache algorithm. Video data is distributed to the disks of the distributed VOD server and each server node receives the data through the interconnection network and sends it to clients. The load of the interconnection network increases because of the large amount of video data transferred. This paper developed a distributed VOD file system, which is based on VIA, to minimize cost using interconnection network when accessing remote disks. VIA is a user-level communication protocol removing the overhead of TCP/IP. This papers also improved the performance of the interconnection network by expanding the maximum transfer size of VIA. In addition, the interval cache reduces traffic on the interconnection network by caching, in main memory, the video data transferred from disks of remote server nodes. Experiments using the distributed VOD server of this paper showed a maximum performance improvement of 21.3% compared with a distributed VOD server without VIA and the interval cache, when used with a four-node PC cluster.
Keywords
Video On Demand; Virtual Interface Architecture; Cache; Cluster System;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Sarhan, N.J. and Das, C.R., 'Caching and scheduling in NAD-based multimedia servers,' IEEE Transactions on Parallel and Distributed Systems, Vol.15, Issue 10, pp.921-933, 2004   DOI   ScienceOn
2 Kangho Kim, Jin-Soo Kim, Sung-In Jung, 'GNBD/VlA: a network block device over virtual interface architecture On Linux,' Proceedings of International - Parallel and Distributed Processing Symposim, pp.7-13, 2002
3 Banikazemi, M., Liu, J., Panda, D.K, Sadayappan, P., 'Implementing TreadMarks over Virtual Interface Architecture on Myrinet and gigabit Ethernet: Challenges, design experience, and performance evaluation,' International Conference on Parallel Processing, pp.167-174, 2001   DOI
4 P. Balaji, J. Wu, T. Kurc, U. Catalyurek, D. K. Panda, and J. Saltz., 'Impact of High Perfonnance Sockets on Data Intensive Applications,' Technical Report OSU-CISRC-1/03-TR05, The Ohio State University, Columbus, OH, January, 2003
5 Jae-Wan Jang and Jin-Soo Kim, 'Supporting the sockets interface over user-level communication architecture: design issues and performance comparisons' International Conference on Parallel Processing, pp.313-320, 2005   DOI
6 Jack Y.B. lee, 'Parallel Video Servers: A Tutorial,' IEEE Multimedia, Vol.5, No.2, April/June, 1998   DOI   ScienceOn
7 P. Bozeman and B. Saphir, 'A Modular High Performance implementation of the Virtual Interface Architecture,' Proceedings of the 2nd Extreme Linux Workshop, 1999
8 R. L. Axtell, 'Zipf Distribution of U.S. firn Sizes,' Science, Vol.293, pp.1818-1820, Sept.7, 2001   DOI   ScienceOn
9 K.A. Hua and S.Sheu, 'Skyscraper broadcasting: A new broadcasting scheme for metropolitan video-on-demand systems,' In Proc. of ACM SIGCOMM: Sep 1997   DOI
10 L-S. Juhn and L -M. Tseng, 'Harmonic broadcasting for video-an-demand service,' IEEE Transaction on Broadcasting, Sept 1997
11 Songqing Chen, Bo Shen, Yang Yan; Basu, S., Xiaodong Zhang, 'Fast proxy delivery of multiple streaming sessions in shared running buffers,' IEEE Transactions on Multimedia, Vol.7, Issue 6, pp.1157-1169, 2005   DOI   ScienceOn
12 Yinging Zhao and C.-C.Jay Kuo, 'Scheduling design for distributed video-an-demand servers,' IEEE International Symposium on Circuits and Systems, Vol.2, pp.1545-1548, 2005
13 Guo, M. and Ammar, M.H., 'Scalable live video streaming to cooperative clients using time shifting and video patching,' Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies, Vol.3, pp.1501-1511, 2004   DOI
14 D. Rotem and J. Zhao, 'Buffer management for video database systems,' Proceeding of the international Conference on Data Engineering, 1995
15 B. Ozden, R. Rastogi, and A. Silberschatz, 'Buffer Replacement Algorithms for Multimedia Storage Server,' International Conference on Multimedia Computing and Systems, 1996
16 Jussara M. Almeida, Derek L. Eager, Mark K. Vemon, 'A hybrid caching strategy for streaming media files,' Proceedings of SPIE, pp.200-212, 2001
17 Taeseok Kim, Bahn, H., Koh, K., 'Popularity aware interval caching for multimedia streaming servers,' Electronics Letters, Vol.39, Issue 21, pp,1555-1557, 2003   DOI   ScienceOn
18 Chang-Soon Park. Marm-Ho Lee, Young-Sung Son, and Oh-Young Kwon, 'Design and Implementation of VOD Server by Using Clustered File System,' IEEE International Conference on Multimedia and Expo, Vol.3, pp.1465-1468, 2000
19 M. Barreiro, V. M. Gulias, J. L. Freire, and J. J. Sanchez. 'An Erlang-based hierarchical distributed VoD,' 7th International Erlang/OTP User Conference(EUC2001) Ericsson Utvecklings AB, Sep 2001
20 D. Dunning et al., 'The Virtual Interface Architecture,' IEEE Micro, VoI.18, No.2, pp,66-76, 1998   DOI   ScienceOn
21 You- Jung Ahn; Jong-Hoon Kim; Yoo-Hun Won, 'A placement policy to maximize the number of concurrent video streams supported in clustered video-on-demand servers,' Proceedings of the IEEE Region 10 Conference, pp.333-336, Sept. 1999   DOI
22 A. Dan, D. Dias, R. Mukherjee, D. Sitaram and R. Tewari, 'Buffering and Caching in Large-Scale Video Server,' In Proceeding COMPCON. IEEE, 1995
23 N.J. Boden, D. Cohen, R E, Felderman, A. E Kulawik, C. L. Seitz, J. N. Seizovic, W. Su, 'Myrinet: A Gigabit-per-second Local Area Network,' IEEE Micro, VoI.15, No.1, pp.29-36, 1995   DOI   ScienceOn
24 Yuewei Wang, David H. C. Du, 'Weighted Striping in Multimedia Servers,' IEEE multimedia systems, pp.102-109, June 1997
25 Cyrus Shahabi, Roger Zimmermann, Kun Fu, and Shu-Yuen Didi Yao. 'Yima: a second-generation continuous media server,' Computer, Vol.35, Issue 6, pp.56-62, June 2002   DOI   ScienceOn