Journal of Digital Contents Society (디지털콘텐츠학회 논문지)

Digital Contents Society (한국디지털콘텐츠학회)
권호 표지
DOI QR코드

DOI QR Code

A hierarchical overlay structure for video transmission in P2P cloud storage systems

P2P 클라우드 스토리지에서 비디오 전송을 위한 계층적 오버레이 구조

  • Lee, Kyung-Jin (Department of Computer Engineering, Hongik University) ;
  • Kim, Eunsam (Department of Computer Engineering, Hongik University)
  • 이경진 (홍익대학교 컴퓨터공학과) ;
  • 김은삼 (홍익대학교 컴퓨터공학과)
  • Received : 2016.10.12
  • Accepted : 2017.02.25
  • Published : 2017.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

To address the problems caused by such high installation and maintenance cost in the conventional server-based cloud systems, researches on P2P cloud storages have been conducted recently. In this paper, we propose a hierachical overlay structure that can improve the playback quality in P2P cloud storage systems for video transmission. In this structure, after we make groups by clustering the participating peers based on their similarities, we construct subgroups by geographically dividing the peers belonging to a specific group considering the physical proximities among them. Therefore, when a request for video playback is issued, we can minimize the transmission delay by selecting the source peers depending on their locality. By simulations, we show that our proposed hierarchical overlay structure considering the peers' locality outperforms the structure where source peers are selected randomly.

기존 서버 기반의 클라우드 시스템에서의 높은 설치 및 유지비용 문제를 해결하기 위해 최근 P2P 클라우드 스토리지에 대한 연구가 진행되었다. 본 논문에서는 비디오 전송을 위한 P2P 클라우드 스토리지 시스템에서 재생 품질을 향상시키는 계층적인 오버레이 구조를 제안한다. 이 구조에서는 현재 접속 중인 피어들의 유사성을 기반으로 피어들을 클러스터링해서 하나의 그룹을 생성한 후 각 그룹 내에서 물리적인 인접성을 고려해서 피어들을 지역별로 서브그룹으로 다시 구성한다. 따라서 특정 비디오에 대한 재생이 요청되면 지역성을 고려해서 소스 피어들을 선택하여 전송 지연 시간을 최소화할 수 있다. 마지막으로 실험을 통해서 본 논문에서 제안하는 지역성을 고려한 계층적 오버레이 구조가 임의로 소스 피어를 선택하는 구조에 비해 성능이 우수한다는 것을 보인다.

Keywords

References

  1. Y. Chih-Chin and J. Huang, "The Era of Cloud Computer: Thru Bio-detecting and Open-Resources to Achieve Ubiquitous Devices," In Proc. of IEEE IS3C, pp. 8-11, 2012.
  2. Q. Guan, C. Chiu, and S. Fu, "CDA: A Cloud Dependability Analysis Framework for Characterizing System Dependability in Cloud Computing Infrastructures", In Proc. of IEEE PRDC, pp. 11-20, 2012.
  3. H. Choi and G. Kim, "A Performance Analysis of Mobile P2P Streaming Service on Wireless LAN Environments," Journal of Digital Contents Society, Vol.14, No.1, pp. 25-33, 2013. https://doi.org/10.9728/dcs.2013.14.1.25
  4. U. Kashif, Z. Memon, A. Balouch, and J. Chandio, "Distributed trust protocol for IaaS Cloud Computing," In Proc. IEEE IBCAST, pp. 275-279, 2015.
  5. O. Babaoglu, M. Marzolla, and M. Tamburini. "Design and implementation of a P2P Cloud system," ACM, Proceedings of the 27th Annual ACM Symposium on Applied Computing, pp. 412-417, 2012.
  6. Z. Zhang, Q. Lian, S. Lin, W. Chen, Y. Chen, and C. Jin, "Bitvault: a highly reliable distributed data retention platform," In Proc. of ACM SIGOPS Operating Systems Review, Vol.41, No.2, pp. 27-36, 2007.
  7. F. Wu, T. Qiu, Y. Chen, and G. Chen, "Redundancy schemes for high availability in DHTs," In Proc. of ISPA, pp. 990-1000, 2005.
  8. A. Duminuco and E. Biersack, "Hierarchical codes: How to make erasure codes attractive for peer-to-peer storage systems." In Proc. IEEE Eighth International Conference on Peer-to-Peer Computing, pp. 89-98, 2008.
  9. Z. Zhang, Q. Lian, S. Lin, W. Chen, Y. Chen, and C. Jin,"BitVault: A highly reliable distributed data retentionplatform." ACM SIGOPS Operating Systems Review,Vol.41, No.2, pp. 27-36, 2007. https://doi.org/10.1145/1243418.1243423
  10. O. Herrera and T. Znati, "Proactive repair redundancy algorithms for distributed storage in P2P networks", In Proc. of Biennial Symposium on QBSC, pp. 60-63, 2012.
  11. R. Rodrigues and B. Liskov, "High Availability in DHTs : Erasure coding vs. Replication," In Proc. of International Workshop on Peer-To-Peer Systems, Vol.3640, pp. 226-239, 2005.
  12. J. Kim and E. Kim, "A Hybrid Data Redundancy Scheme for Video Streaming in P2P Cloud Storages," korea institute of Next Generation Computing, Vol.11, No.1, pp.16-24, 2015.
  13. J. Cowling and B. Liskov, "Granola: low-overhead distributed transaction coordination," In Proc. of USENIX conference on Annual Technical , 2012
  14. Z. Cheng, Z. Luan, Y. Meng, Y. Xu, D. Qian, A. Roy, N. Zhang, and G. Guan, "ERMS : An Elastic Replication Management System for HDFS," In Proc. of IEEE Cluster Computing Workshops, pp. 32-40, 2012
  15. Y. Zhu, J. Lin, P. Lee, and Y. Xu, "Boosting Degraded Reads in Heterogeneous Erasure-Coded Storage Systems," In Proc. of IEEE Trans. on Computers, pp. 2145-2157, 2014.