Browse > Article
http://dx.doi.org/10.9728/dcs.2014.15.2.251

Time-based DHT Peer Searching Scheme for P2P VOD Service  

Suh, Chedu (정보통신산업진흥원)
Ko, Choonghyo (강원대학교 컴퓨터학부)
Choi, Changyeol (강원대학교 컴퓨터학부)
Choi, Hwangkyu (강원대학교 컴퓨터학부)
Publication Information
Journal of Digital Contents Society / v.15, no.2, 2014 , pp. 251-261 More about this Journal
Abstract
In the typical P2P VOD system, it is very important to develop the fast and efficient peer searching scheme since the peers frequently join and leave to/from P2P system. This paper proposes a new peer searching scheme for P2P VOD system based on DHT network environment. The proposed scheme constructs DHT network by managing the peers having close playback starting times and close network locations into a peer all together. The peer information is mapped onto DHT nodes by hashing the key values each of which consists of the starting time and network location of the peer. From the simulation results, the number of messages required to search the partner peers are decreased, and the number of buffer maps exchanging among the peers are also decreased. The proposed scheme can reduce the average network distances among the partner peers. As a result, the proposed scheme makes routing more efficient and it saves the network resources by decreasing communication traffic overhead.
Keywords
DHT; Mesh; Peer-to-Peer; Time-based; Video on Demand;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 A. Rowstron and P. Druschel, "Pastry: Scalable, Dist ributed Object Location and Routing for Large-Scale Peer-to-Peer Systems," Proc. of IFIP/ ACM Int'l Conf. Distributed Systems Platforms (Middleware), pp. 329-350, 2001.
2 W. P. Yiu, X. Jin, and S. H. Chan. "Vmesh: Distributed Segment Storage for Peer-to-Peer Interactive Video Streaming," IEEE Journal on Selected Areas in Communications, Vol. 25, No. 5, pp.1717-1731, Dec. 2007.   DOI   ScienceOn
3 T.T. Do, K.A. Hua, and M.A. Tantaoui, "P2VoD: Pro viding Fault Tolerant Video-on-Demanad Streaming in Peer-to-Peer Environment," Proc. of IEEE Int'l Conf. on Comm., pp.1467-1472, 2004.
4 C. H. Ko, "Time-based DHT Peer Searching Scheme for P2P VoD Service on Mesh Overlay Network," Master Thesis, Kangwon National Univ., 2012.
5 M. Zhang, L. Zhao, J. Tang, and S. Yang, "A Peer-to-Peer Network for Streaming Multicast through the Internet," Proc. of ACM multimedia, 2005.
6 I. Stoica et al., "Chord: A Scalable Peer-to-Peer Loo kup Protocol for Internet Applications," IEEE/ACM Trans. on Networking, Vol. 11, No. 1, pp.17-32, 2003.   DOI   ScienceOn
7 T. Asano, D. Ranjan, T. Roos, E. Welzl, and P. Wid maier, "Space Filling Curves and Their Use in Geometric Data Structures," Theoretical Computer Science, Vol. 181, No. 1, pp.3-15, July 1997.   DOI   ScienceOn
8 AR Butz, "Alternative Algorithm for Hilbert's Space Filling Curve," IEEE Trans. on Computers, Vol. 20, No. 4, pp.24-42, Apr. 1971.
9 E. Y. Hwang, "Adaptive Anchor Point Overlay to Support User Interactivity for Peer-to-Peer VoD Streaming," Master Thesis, Hanyang Univ., Aug. 2011.
10 E. W. Zegura, K. Calvent, and S. Bhattacharjee, "How to Model an Internet," Proc. of IEEE INFOCOM, San Francisco, CA, 1996.
11 C. P. Hong, J. G. Kim and S. D. Kim, "A Locality based Resource Management Scheme for Hierarchical P2P Overlay Network in Ubiquitous Computing," Journal of Digital Contents Society, Vol. 14, No. 1, Mar. 2013.
12 Y. Huang, T. Z. Fu, D.-M. Chiu, J. C. Lui, and C. Huang, "Challenges, Design and Analysis of a Larg e-Scale P2P-VOD System," SIGCOMM '08, pp.375-388, 2008.
13 C. P. Hong, J. G. Kim and S. D. Kim, "An Adaptive Buffering Scheme for P2P Live Streaming Systems," Journal of Digital Contents Society, Vol. 13, No.4, Dec. 2012.
14 Y. Lin, Y. Guo, and C. Liang, "A Survey on Peer-to- Peer Video Streaming Systems," Peer-to-Peer Networking and Applications, Vol. 1, No. 1, pp.18-28, Mar. 2008.   DOI   ScienceOn
15 H. K. Choi, Y. Q. Gui, S. H. Seo, C. H. Ko, J. H. Seo, "TDM: Time-Driven Mesh Overlay Network for Peer-to-Peer Video-on-Demand Services," 2011 Int. Conf. on Cyber-Enabled Distributed Computing and Knowledge Discovery, pp.100-106, Oct. 2011.
16 A. Vlavianos, M. Iliofotou, and M. Faloutsos, "Bitos: Enhancing Bittorrent for Supporting Streaming Applications," 9th IEEE Global Internet Symposium, Apr. 2006.
17 X. Zhang, J. Liu, and B. Li, "CoolStreaming: a Data-driven Overlay Network for Live Media Streaming," Proc. of IEEE INFOCOM, 2005.