A hybrid cloud-P2P architecture for multimedia information retrieval on VoD services

Recent research in Cloud Computing and Peer-to-Peer systems for Video-on-Demand (VoD) has focused on multimedia information retrieval, using cloud nodes as video streaming servers and peers as a way to distribute and share the video segments. A key challenge faced by these systems is providing an efficient way to retrieve the information segments descriptor, composed of its metadata and video segments, distributed among the cloud nodes and the Peer-to-Peer (P2P) network. In this paper, we propose a novel Cloud Computing and P2P hybrid architecture for multimedia information retrieval on VoD services that supports random seeking while providing scalability and efficiency. The architecture comprises Cloud and P2P layers. The Cloud layer is responsible for video segment metadata retrieval, using ontologies to improve the relevance of the retrieved information, and for distributing the metadata structures among cloud nodes. The P2P layer is responsible for finding peers that have the physical location of a segment. In this layer, we use trackers, which manage and collect the segments shared among other peers. We also use two Distributed Hash Tables, one to find these trackers and the other to store the information collected in case the tracker leaves the network and another peer needs to replace it. Unlike previous work, our architecture separates cloud nodes and peers responsibilities to manage the video metadata and its segments, respectively. Also, we show via simulations, the possibility of converting any peer to act as a tracker, while maintaining system scalability and performance, avoiding using centralized and powerful servers.

[1]  Ming Zhou,et al.  Tree-assisted gossiping for overlay video distribution , 2006, Multimedia Tools and Applications.

[2]  Wenzhong Li,et al.  APEX: A personalization framework to improve quality of experience for DVD-like functions in P2P VoD applications , 2010, 2010 IEEE 18th International Workshop on Quality of Service (IWQoS).

[3]  Abdolreza Abhari,et al.  Adding multimedia streaming to BitTorrent , 2010, SpringSim.

[4]  Bo Leuf Peer to Peer , 2002 .

[5]  Renata Wassermann,et al.  An information retrieval application using ontologies , 2010, Journal of the Brazilian Computer Society.

[6]  Javed A. Aslam,et al.  An information-theoretic measure for document similarity , 2003, SIGIR.

[7]  Amir H. Payberah,et al.  CLive: Cloud-assisted P2P live streaming , 2012, 2012 IEEE 12th International Conference on Peer-to-Peer Computing (P2P).

[8]  Ling Guan,et al.  Optimal Prefetching Scheme in P2P VoD Applications With Guided Seeks , 2009, IEEE Trans. Multim..

[9]  Gary W. Matkin Open Educational Resources in the Post MOOC Era , 2013, ELERN.

[10]  Wilson C. Hsieh,et al.  Bigtable: A Distributed Storage System for Structured Data , 2006, TOCS.

[11]  Raúl Jiménez,et al.  Sub-second lookups on a large-scale Kademlia-based overlay , 2011, 2011 IEEE International Conference on Peer-to-Peer Computing.

[12]  J. Noh,et al.  Pseudo-DHT: Distributed Search Algorithm for P2P Video Streaming , 2008, 2008 Tenth IEEE International Symposium on Multimedia.

[13]  Ellen M. Voorhees,et al.  Query expansion using lexical-semantic relations , 1994, SIGIR '94.

[14]  Joaquín Salvachúa,et al.  A novel P2P and cloud computing hybrid architecture for multimedia streaming with QoS cost functions , 2010, ACM Multimedia.

[15]  Athanasios V. Vasilakos,et al.  Peer-to-Peer Media Streaming: Insights and New Developments , 2011, Proceedings of the IEEE.

[16]  Krishna P. Gummadi,et al.  King: estimating latency between arbitrary internet end hosts , 2002, IMW '02.

[17]  Yi Qi Gui,et al.  TDM: Time-Driven Mesh Overlay Network for Peer-to-Peer Video-on-Demand Services , 2011, 2011 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery.

[18]  W. Bruce Croft,et al.  An Association Thesaurus for Information Retrieval , 1994, RIAO.

[19]  Ling Guan,et al.  Peer-to-Peer Streaming Systems , 2010, Intelligent Multimedia Communication.

[20]  James S. Plank A tutorial on Reed-Solomon coding for fault-tolerance in RAID-like systems , 1997 .

[21]  Shipeng Li,et al.  Distributed prefetching scheme for random seek support in peer-to-peer streaming applications , 2005, P2PMMS'05.

[22]  Eric Pouyoul,et al.  Project JXTA: A Loosely-Consistent DHT Rendezvous Walker , 2002 .

[23]  Peter G. Kropf,et al.  Adaptive Load Balancing for DHT Lookups , 2006, Proceedings of 15th International Conference on Computer Communications and Networks.

[24]  J. Alex Halderman,et al.  Crawling BitTorrent DHTs for Fun and Profit , 2010, WOOT.

[25]  Gerard Salton,et al.  A vector space model for automatic indexing , 1975, CACM.

[26]  Troels Andreasen,et al.  Ontology-Based Querying , 2000, FQAS.

[27]  James S. Plank,et al.  A tutorial on Reed–Solomon coding for fault‐tolerance in RAID‐like systems , 1997, Softw. Pract. Exp..

[28]  Bo Li,et al.  Novasky: Cinematic-quality VoD in a P2P storage cloud , 2011, 2011 Proceedings IEEE INFOCOM.

[29]  Shueng-Han Gary Chan,et al.  VMesh: Distributed Segment Storage for Peer-to-Peer Interactive Video Streaming , 2007, IEEE Journal on Selected Areas in Communications.

[30]  Nicola Guarino,et al.  OntoSeek: content-based access to the Web , 1999, IEEE Intell. Syst..

[31]  Dekang Lin,et al.  An Information-Theoretic Definition of Similarity , 1998, ICML.

[32]  J. Famaey,et al.  Content Delivery Networks , 2012 .

[33]  Zhenyu Yang,et al.  Temporal-DHT and Its Application in P2P-VoD Systems , 2010, 2010 IEEE International Symposium on Multimedia.

[34]  Dejan Kostić,et al.  Enabling DVD-like features in P2P video-on-demand systems , 2007, P2P-TV '07.

[35]  Bo Li,et al.  CloudMedia: When Cloud on Demand Meets Video on Demand , 2011, 2011 31st International Conference on Distributed Computing Systems.

[36]  P. Mell,et al.  The NIST Definition of Cloud Computing , 2011 .

[37]  Krishna P. Gummadi,et al.  The impact of DHT routing geometry on resilience and proximity , 2003, SIGCOMM '03.

[38]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

[39]  Jackie Cosh,et al.  Peer to Peer , 2008, Encyclopedia of GIS.

[40]  Antony I. T. Rowstron,et al.  Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems , 2001, Middleware.