The KIPS Transactions:PartA (정보처리학회논문지A)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Utilizing Channel Bonding-based M-n and Interval Cache on a Distributed VOD Server

효율적인 분산 VOD 서버를 위한 Channel Bonding 기반 M-VIA 및 인터벌 캐쉬의 활용

  • 정상화 (부산대학교 컴퓨터공학과부) ;
  • 오수철 (한국전자통신연구원) ;
  • 윤원주 (부산대학교 대학원 컴퓨터공학과) ;
  • 김현필 (부산대학교 대학원 컴퓨터공학과) ;
  • 최영인 (부산대학교 대학원 컴퓨터공학과)
  • Published : 2005.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents a PC cluster-based distributed video on demand (VOD) server that minimizes the load of the interconnection network by adopting channel bonding-based MVIA and the interval cache algorithm Video data is distributed to the disks of each server node 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 volume of video data transferred. We adopt two techniques to reduce the load of the interconnection network. First, an Msupporting channel bonding technique is adopted for the interconnection network. n which is a user-level communication protocol that reduces the overhead of the TCP/IP protocol in cluster systems, minimizes the time spent in communicating. We increase the bandwidth of the interconnection network using the channel bonding technique with MThe channel bonding technique expands the bandwidth by sending data concurrently through multiple network cards. Second, the interval cache reduces traffic on the interconnection network by caching the video data transferred from the remote disks in main memory Experiments using the distributed VOD server of this paper showed a maximum performance improvement of $30\%$ compared with a distributed VOD server without channel bonding-based MVIA and the interval cache, when used with a four-node PC cluster.

본 논문에서는 분산 VOD 서버의 내부 통신망에 발생하는 부하를 줄이기 위해 channel bonding 기반 M-VIA 및 인터벌 캐쉬를 적용하는 방법을 제안한다. 분산 VOD 서버의 각 노드는 클러스터상에 분산 저장된 비디오 데이터를 서버 내부 통신망을 사용하여 전송받아 사용자에게 제공한다. 이 때, 대량의 비디오 데이터가 서버 내부 통신망을 통하여 전송됨으로 서버 내부 통신망에 부하가 증가한다. 본 논문에서는 서버 내부 통신망의 부하를 감소시키기 위해서 두 가지 기법을 적용하였다. 첫째, channel bonding을 지원하는 M-VIA를 개발하여 Gigabit Ethernet기반 서버 내부 통신망에 적용하였다. M-VIA는 TCP/IP의 통신 오버헤드를 제거한 사용자 수준 통신 프로토콜로 통신에 소요되는 시간을 감소시켜준다. 이러한 M-VIA에 복수개의 네트워크 카드를 사용하여 통신이 가능하게 하는 channel bonding 기법을 적용함으로써 서버 내부 통신망 자체의 대역폭을 증가시켰다. 두번째, 인터벌 캐쉬 기법을 적용하여 원격 서버 노드에서 전송 받은 비디오 데이터를 지역 노드의 메인 메모리에 캐쉬함으로써, 서버 내부 통신망에 발생하는 통신량을 감소시켰다. 실험을 통하여 분산 VOD 서버의 성능을 측정하였으며, TCP/IP에 기반하고 인터벌 캐쉬를 지원하지 않는 기존의 분산 VOD 서버와 성능을 비교하였다. 실험결과, channel bonding 기반 M-VIA의 적용으로 약$20\%$의 성능 향상, 그리고 인터벌 캐쉬 기법을 적용하여 추가로 약 $10\%$의 성능 향상이 생겨 총 $30\%$의 성능 향상을 얻을 수 있었다.

Keywords

References

  1. http://www.schange.com/Products/MediaCluster.asp
  2. 'VOD over IP, SeaChange Technology Overview,' White paper, SeaChange, 2003
  3. 'Kasenna Media Servers', Datasheet, Kasenna
  4. Cyrus Shahabi, Roger Zimmermann, Kun Fu, and Shu-Yuen Didi Yao, 'Yima: a second-generation continuous media server,' Computer, Vo1.35, Issue 6, pp.56-62, June, 2002 https://doi.org/10.1109/MC.2002.1009169
  5. 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, September, 2001
  6. D. Dunning et al., 'The Virtual Interface Architecture,' IEEE Micro, Vol.18, No.2, pp.66-76, 1998 https://doi.org/10.1109/40.671404
  7. P. Bozeman and B. Saphir, A Modular High Performance implementation of the Virtual Interface Architecture, Proc. of the 2nd Extreme Linux Workshop, 1999
  8. http://www.movain.com/product/StreamXpert.htm
  9. Yuewei Wang, David H. C. Du, 'Weighted Striping in Multimedia Servers,' IEEE multimedia systems, pp.102-109, June, 1997 https://doi.org/10.1109/MMCS.1997.609580
  10. 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 https://doi.org/10.1109/TENCON.1999.818418
  11. K.A. Hua and S.Sheu, 'Skyscraper broadcasting: A new boradcasting scheme for metropolitan video-on-demand systems,' In Proc. of ACM SIGCOMM, Sep., 1997
  12. L-S. Juhn and L-M. Tseng, 'Harmonic broadcasting for video-on-demand service,' IEEE Transaction on Broadcasting, Sept., 1997 https://doi.org/10.1109/11.632927
  13. http://www.beowulf.org/intro.html
  14. N. Mohamed, J. Al-Jaroodi, H. Jiang, and D. Swanson, 'A Middleware-Level Parallel Transfer Technique over Multiple Network Interfaces,' in Proceeding IPDPS 2003, Workshop on Advances in Parallel and Distributed Computational Models, Nice France, April, 2003
  15. S. Pakin and A. Pant, 'VMI 2.0: A Dynamically Reconfigurable Messaging Layer for Availability, Usability, and Management', HPCA-S, Feb., 2002
  16. Jack Y.B. Lee, 'Parallel Video Servers: A Tutorial,' IEEE Multimedia, Vol.5, No.2, April/June, 1998 https://doi.org/10.1109/93.682522
  17. A. Dan, D. Dias, R. Mukherjee, D. Sitaram and R. Tewari, 'Buffering and Caching in Large-Scale Video Server,' In Proceeding COMPCON. IEEE, 1995 https://doi.org/10.1109/CMPCON.1995.512389
  18. T. Sterling, D. Becker, D. Savarese, M. Berry, C. Reschke, 'Achieving a Balanced Low-Cost Architecture for Mass Storage Management through Multiple Fast Ethernet Channels on the Beowulf Parallel Workstation,' Proceedings of IPPS '96, pp.104-108, 1996 https://doi.org/10.1109/IPPS.1996.508045
  19. R. L. Axtell, 'Zipf Distribution of U.S. Firm Sizes,' Science, Vol.293, pp.1818-1820, Sept., 7, 2001 https://doi.org/10.1126/science.1062081
  20. 'Alacritech 1000x1 Single-Port Server and Storage Accelerator:Chariot 4.0 Performance Testing,' White paper, Alacritech
  21. 'Increase Performance of Network-Intensive Application with TCP/IP Offload Engines,' White paper, Adaptec