1 / 1

SmartP2P

SmartP2P. A Multi-objective Framework for Finding Social Content in P2P Smartphone Networks. Andreas Konstantinidis, Christos Aplitsiotis and Demetrios Zeinalipour-Yazti Department of Computer Science, University of Cyprus

field
Télécharger la présentation

SmartP2P

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. SmartP2P A Multi-objective Framework for Finding Social Content in P2P Smartphone Networks Andreas Konstantinidis, Christos Aplitsiotis and Demetrios Zeinalipour-Yazti Department of Computer Science, University of Cyprus Department of Computer Science and Engineering, Frederick University Cyprus U5 U2 U3 U4 U1 Query Routing Trees (QRTs) Overview Multi-Objective Optimization Goal: enable smartphone users keep their data in-situ and conduct searches using optimized Query Routing Trees. • QRTsare optimized to: • minimize energy during search; • minimize response time during search; • maximize recall of the user query. (a) Find images/videos of street artists performing now in Manhattan? (b)Query Routing Tree (T) Social Networking Server (S) Bluetooth (cheaper) WiFi/3G Bluetooth (cheaper) WiFi/3G (c) P2P Search on T Pareto-Front (PF): a set of non-dominated solutions. Optimizer (MOEA/D) SmartP2P Framework • Search Techniques • Centralized Search: objects and tags are all uploaded on S. • Distributed Random Search: objects and tags are all stored in-situ. Query node downloads from S a random QRT and conduct a P2P search. • SmartP2P Search: objects and tags are all stored in-situ. Query node downloads from S a PF and selects a QRT to conduct a P2P search. Datasets / Scenarios MSS-1: GeoLife (mobility) + DBLP (social) – GeoLife is a real dataset by Microsoft Research Asia, includes 1,100 trajectories of a human moving in Beijing over a life span of two years (2007-2009). DBLP is a real dataset by the DBLP Computer Science Bibliography website, includes over 1.4 million publications in XML format. MSS-2: Pics 'n' Trails (mobility and social) – Real dataset composed of GPS traces of a user moving in Tokyo (2007-2008) and a collection of photos, tagged by the location taken and a short description. SmartLab (A Programming Cloud of Smartphones) SmartP2P Prototype on SmartLab http://smartlab.cs.ucy.ac.cy/ Experimental Results: SmartP2P Evaluation on SmartLab Acknowledgements: This work was supported by the last author’s Startup Grant, Funded by the University of Cyprus

More Related