Reputation Systems for Fighting Pollution in Peer-to-Peer File Sharing Systems 7 th.IEEE International Conference on Peer-to-Peer Computing Cristiano Costa,

Slides:



Advertisements
Similar presentations
1 CS 6910: Advanced Computer and Information Security Lecture on 11/2/06 Trust in P2P Systems Ahmet Burak Can and Bharat Bhargava Center for Education.
Advertisements

Cooperative Overlay Networking for Streaming Media Content Feng Wang 1, Jiangchuan Liu 1, Kui Wu 2 1 School of Computing Science, Simon Fraser University.
On the Economics of P2P Systems Speaker Coby Fernandess.
2002/11/15Game Programming Workshop1 A Neural Network for Evaluating King Danger in Shogi Reijer Grimbergen Department of Information Science Saga University.
Improving Peer-to-Peer Networks “Limited Reputation Sharing in P2P Systems” “Robust Incentive Techniques for P2P Networks”
Active Learning and Collaborative Filtering
A Hierarchical Hybrid Structure for Botnet Control and Command A Hierarchical Hybrid Structure for Botnet Control and Command Zhiqi Zhang, Baochen Lu,
Denial-of-Service Resilience in Peer-to-Peer Systems D. Dumitriu, E. Knightly, A. Kuzmanovic, I. Stoica and W. Zwaenepoel Presenter: Yan Gao.
Experience with an Object Reputation System for Peer-to-Peer File Sharing NSDI’06(3th USENIX Symposium on Networked Systems Design & Implementation) Kevin.
A S URVEY OF TRUST MANAGEMENT AND ITS APPLICATIONS S UPERVISED BY : D R. Y AN W ANG Ravendra Singh Student-id:
Mohamed Hefeeda 1 School of Computing Science Simon Fraser University, Canada Multimedia Streaming in Dynamic Peer-to-Peer Systems and Mobile Wireless.
Peer-to-peer archival data trading Brian Cooper Joint work with Hector Garcia-Molina (and others) Stanford University.
1 A Framework for Lazy Replication in P2P VoD Bin Cheng 1, Lex Stein 2, Hai Jin 1, Zheng Zhang 2 1 Huazhong University of Science & Technology (HUST) 2.
FRIENDS: File Retrieval In a dEcentralized Network Distribution System Steven Huang, Kevin Li Computer Science and Engineering University of California,
Service Differentiated Peer Selection An Incentive Mechanism for Peer-to-Peer Media Streaming Ahsan Habib, Member, IEEE, and John Chuang, Member, IEEE.
Peer-to-Peer Based Multimedia Distribution Service Zhe Xiang, Qian Zhang, Wenwu Zhu, Zhensheng Zhang IEEE Transactions on Multimedia, Vol. 6, No. 2, April.
1 Denial-of-Service Resilience in P2P File Sharing Systems Dan Dumitriu (EPFL) Ed Knightly (Rice) Aleksandar Kuzmanovic (Northwestern) Ion Stoica (Berkeley)
1 CAPS: A Peer Data Sharing System for Load Mitigation in Cellular Data Networks Young-Bae Ko, Kang-Won Lee, Thyaga Nandagopal Presentation by Tony Sung,
Performance Evaluation of Peer-to-Peer Video Streaming Systems Wilson, W.F. Poon The Chinese University of Hong Kong.
Chord-over-Chord Overlay Sudhindra Rao Ph.D Qualifier Exam Department of ECECS.
1 / 15 Attacks on Peer-to-Peer Networks Class Presentation CIS 510 – Peer-to-Peer Networking University of Oregon Christian Beckel Department of Computer.
IEEE 7th Annual Workshop on Workload Characterization The USAR Characterization Model Adriano Pereira, Gustavo Gorgulho, Leonardo Silva, Wagner Meira Jr.,
Peer-to-Peer Based Multimedia Distribution Service Zhe Xiang, Qian Zhang, Wenwu Zhu, Zhensheng Zhang, and Ya-Qin Zhang IEEE TRANSACTIONS ON MULTIMEDIA,
A Study on Mobile P2P Systems Hongyu Li. Outline  Introduction  Characteristics of P2P  Architecture  Mobile P2P Applications  Conclusion.
Towards Boosting Video Popularity via Tag Selection Elizeu Santos-Neto, Tatiana Pontes, Jussara Almeida, Matei Ripeanu University of British Columbia -
Roger ZimmermannCOMPSAC 2004, September 30 Spatial Data Query Support in Peer-to-Peer Systems Roger Zimmermann, Wei-Shinn Ku, and Haojun Wang Computer.
Hybrid Prefetching for WWW Proxy Servers Yui-Wen Horng, Wen-Jou Lin, Hsing Mei Department of Computer Science and Information Engineering Fu Jen Catholic.
FAEIS Project User Opinion Survey 2005 Thursday, June 23, 2005 Washington, D.C. H. Dean SutphinYasamin Miller ProfessorDirector, SRI Agriculture & Extension.
Yitzchak Rosenthal P2P Mechanism Design: Incentives in Peer-to-Peer Systems Paper By: Moshe Babaioff, John Chuang and Michal Feldman.
Your Friends Have More Friends Than You Do: Identifying Influential Mobile Users Through Random Walks Bo Han, Aravind Srinivasan University of Maryland.
Web Cache Replacement Policies: Properties, Limitations and Implications Fabrício Benevenuto, Fernando Duarte, Virgílio Almeida, Jussara Almeida Computer.
DETECTING SPAMMERS AND CONTENT PROMOTERS IN ONLINE VIDEO SOCIAL NETWORKS Fabrício Benevenuto ∗, Tiago Rodrigues, Virgílio Almeida, Jussara Almeida, and.
2012 4th International Conference on Cyber Conflict C. Czosseck, R. Ottis, K. Ziolkowski (Eds.) 2012 © NATO CCD COE Publications, Tallinn 朱祐呈.
Multiclass P2P Networks: Static Resource Allocation for Service Differentiation and Bandwidth Diversity Florence Clévenot-Perronnin, Philippe Nain and.
The EigenTrust Algorithm for Reputation Management in P2P Networks
Chapter 5: General Computer Topics Department of Computer Science Foundation Year Program Umm Alqura University, Makkah Computer Skills /1436.
CCGrid 2014 Improving I/O Throughput of Scientific Applications using Transparent Parallel Compression Tekin Bicer, Jian Yin and Gagan Agrawal Ohio State.
SOS: Security Overlay Service Angelos D. Keromytis, Vishal Misra, Daniel Rubenstein- Columbia University ACM SIGCOMM 2002 CONFERENCE, PITTSBURGH PA, AUG.
1 Distributed Hash Tables (DHTs) Lars Jørgen Lillehovde Jo Grimstad Bang Distributed Hash Tables (DHTs)
1 Understanding Pollution Dynamics in P2P File Sharing Uichin Lee, Min Choi *, Junghoo Cho M. Y. Sanadidi, Mario Gerla UCLA, KAIST * IPTPS’06 Elaine.
Autonomous Replication for High Availability in Unstructured P2P Systems (Paper by Francisco Matias Cuenca-Acuna, Richard P. Martin, Thu D. Nguyen) Hristo.
Cascading Payment Content Exchange (CasPaCE) Framework for P2P Networks Gurleen Arora Supervisors: Dr. M. Hanneghan & Prof. M. Merabti Networked Appliances.
Quantitative Evaluation of Unstructured Peer-to-Peer Architectures Fabrício Benevenuto José Ismael Jr. Jussara M. Almeida Department of Computer Science.
Identifying the MERN and analyzing the contents of the fora Rachel. W. Roh.
A reputation-based trust management in peer-to-peer network systems Natalia Stakhanova, Sergio Ferrero, Johnny Wong, Ying Cai Department of Computer Science.
The Tube Over Time: Characterizing Popularity Growth of YouTube Videos ` Abstract In this work, we characterize the growth patterns of video popularity.
Computer Science Department, Peking University
1 A connection management protocol for promoting cooperation in Peer-to-Peer networks Authors: Murat Karakaya, Ibrahim Korpeoglu, and Ozgur Ulusoy Source:
Efficient Content Sharing Taking Account of Updating Replicas in Hybrid Peer-to-Peer Networks Tatsuru Kato, Shinji Sugawara, Yutaka Ishibashi Nagoya Institute.
Universitatea Politehnica Bucureşti - Facultatea de Automatică şi Calculatoare TOWARDS A SECURE DATA SHARING PEER-TO-PEER NETWORK BASED ON GEOMETRIC AND.
The EigenTrust Algorithm for Reputation Management in P2P Networks
Measuring reputation in Testbeds Chrysa Papagianni, Symeon Papavassiliou National Technical University of Athens.
A Simulation Study of P2P File Pollution Prevention Mechanisms Chia-Li Huang, Polly Huang Network & Systems Laboratory Department of Electrical Engineering.
A Reputation-Based Approach for Choosing Reliable Resources in Peer-to-Peer Networks E. Damiani S. De Capitani di Vimercati S. Paraboschi P. Samarati F.
Brief Announcement : Measuring Robustness of Superpeer Topologies Niloy Ganguly Department of Computer Science & Engineering Indian Institute of Technology,
Algorithms and Techniques in Structured Scalable Peer-to-Peer Networks
Peer-to-Peer Systems: An Overview Hongyu Li. Outline  Introduction  Characteristics of P2P  Algorithms  P2P Applications  Conclusion.
Configuring, Managing and Maintaining Windows Server® 2008 Servers Course 6419A.
Network and Systems Laboratory nslab.ee.ntu.edu.tw Yipeng Zhou, Dah Ming Chiu, and John C.S. Lui Information Engineering Department The Chinese University.
INTERNET TECHNOLOGIES Week 10 Peer to Peer Paradigm 1.
Proposal Pollution prevention in the P2P file sharing system Presenter: Elaine.
Decentralized Trust Management for Ad-Hoc Peer-to-Peer Networks Thomas Repantis Vana Kalogeraki Department of Computer Science & Engineering University.
Expediting Peer-to-Peer Simulation using GPU Di Niu, Zhengjun Feng Apr. 14 th, 2009.
Pouya Ostovari and Jie Wu Computer & Information Sciences
Open Reputation Systems. Overview OASIS ORMS (Open Reputation Management Systems) introduction Use cases, requirements and model ENISA Paper on Security.
Presenter: Kuei-Yu Hsu Advisor: Dr. Kai-Wei Ke 2013/9/30 Performance analysis of video streaming on different hybrid CDN & P2P infrastructure.
Talal H. Noor, Quan Z. Sheng, Lina Yao,
Exploring Computer Science Lesson 4-13
Mixed P2P-CDN System for Media Streaming in Mobile Environment
Title of The Study Authors & Affiliations
Presentation transcript:

Reputation Systems for Fighting Pollution in Peer-to-Peer File Sharing Systems 7 th.IEEE International Conference on Peer-to-Peer Computing Cristiano Costa, Jussara Almeida -Department of Computer Science Federal University of Minas Gerais Belo Horizonte, MG, Brazil 許紘瑋 李洛維

Outline Introduction Credence, Scrubber Hybrid Reputation System Results Conclusion 2016/3/3 Reputation Systems for Fighting Pollution in Peer-to-Peer File Sharing Systems2 Lab./CSIE/NDHU

Outline Introduction Credence, Scrubber Hybrid Reputation System Results Conclusion 2016/3/3 Reputation Systems for Fighting Pollution in Peer-to-Peer File Sharing Systems3 Lab./CSIE/NDHU

Introduction What is content pollution? ◦ Download…  Game trailer ◦ Actually…  It’s a porno ◦ Or…  Corrupted content 2016/3/3 Reputation Systems for Fighting Pollution in Peer-to-Peer File Sharing Systems4 Lab./CSIE/NDHU

Introduction Fight the pollution! ◦ ISOLATE polluted objects ◦ STONE the polluters 2016/3/3 Reputation Systems for Fighting Pollution in Peer-to-Peer File Sharing Systems5 Lab./CSIE/NDHU

Outline Introduction Credence, Scrubber Hybrid Reputation System Results Conclusion 2016/3/3 Reputation Systems for Fighting Pollution in Peer-to-Peer File Sharing Systems6 Lab./CSIE/NDHU

Credence, Scrubber Reputation of an object 2016/3/3 Reputation Systems for Fighting Pollution in Peer-to-Peer File Sharing Systems7 Lab./CSIE/NDHU

Credence, Scrubber Reputation of an object 2016/3/3 Reputation Systems for Fighting Pollution in Peer-to-Peer File Sharing Systems8 Lab./CSIE/NDHU

Credence, Scrubber Reputation of an object 2016/3/3 Reputation Systems for Fighting Pollution in Peer-to-Peer File Sharing Systems9 Lab./CSIE/NDHU

Credence, Scrubber Reputation of an object 2016/3/3 Reputation Systems for Fighting Pollution in Peer-to-Peer File Sharing Systems10 Lab./CSIE/NDHU

Credence, Scrubber Reputation of an object 2016/3/3 Reputation Systems for Fighting Pollution in Peer-to-Peer File Sharing Systems11 Lab./CSIE/NDHU

Credence, Scrubber Reputation of an object 2016/3/3 Reputation Systems for Fighting Pollution in Peer-to-Peer File Sharing Systems12 Lab./CSIE/NDHU

Credence, Scrubber Reputation of an object 2016/3/3 Reputation Systems for Fighting Pollution in Peer-to-Peer File Sharing Systems13 Lab./CSIE/NDHU

Credence, Scrubber Reputation of an object Gather votes before download More weight to votes from like-minded peers Store the reputation of objects Store the like-minded peers 2016/3/3 Reputation Systems for Fighting Pollution in Peer-to-Peer File Sharing Systems14 Lab./CSIE/NDHU

Credence, Scrubber Reputation of a peer 2016/3/3 Reputation Systems for Fighting Pollution in Peer-to-Peer File Sharing Systems15 Lab./CSIE/NDHU

Credence, Scrubber Reputation of a peer 2016/3/3 Reputation Systems for Fighting Pollution in Peer-to-Peer File Sharing Systems16 Lab./CSIE/NDHU

Credence, Scrubber Reputation of a peer 2016/3/3 Reputation Systems for Fighting Pollution in Peer-to-Peer File Sharing Systems17 Lab./CSIE/NDHU

Credence, Scrubber Reputation update (I.E.) 2016/3/3 Reputation Systems for Fighting Pollution in Peer-to-Peer File Sharing Systems18 Lab./CSIE/NDHU

Credence, Scrubber Reputation update (I.E.) 2016/3/3 Reputation Systems for Fighting Pollution in Peer-to-Peer File Sharing Systems19 Lab./CSIE/NDHU

Credence, Scrubber Reputation of an peer Based on “Individual Experience” and “Peer Testimonial” Store the reputation of peers 2016/3/3 Reputation Systems for Fighting Pollution in Peer-to-Peer File Sharing Systems20 Lab./CSIE/NDHU

Outline Introduction Credence, Scrubber Hybrid Reputation System Results Conclusion 2016/3/3 Reputation Systems for Fighting Pollution in Peer-to-Peer File Sharing Systems21 Lab./CSIE/NDHU

Hybrid Reputation System 2016/3/3 Reputation Systems for Fighting Pollution in Peer-to-Peer File Sharing Systems22 Lab./CSIE/NDHU

Hybrid Reputation System 2016/3/3 Reputation Systems for Fighting Pollution in Peer-to-Peer File Sharing Systems23 Lab./CSIE/NDHU

Credence, Scrubber Reputation of an object 2016/3/3 Reputation Systems for Fighting Pollution in Peer-to-Peer File Sharing Systems24 Lab./CSIE/NDHU

Hybrid Reputation System 2016/3/3 Reputation Systems for Fighting Pollution in Peer-to-Peer File Sharing Systems25 Lab./CSIE/NDHU

Hybrid Reputation System 2016/3/3 Reputation Systems for Fighting Pollution in Peer-to-Peer File Sharing Systems26 Lab./CSIE/NDHU

Hybrid Reputation System Reputation update (I.E.) 2016/3/3 Reputation Systems for Fighting Pollution in Peer-to-Peer File Sharing Systems27 Lab./CSIE/NDHU

Hybrid Reputation System Reputation update (I.E.) 2016/3/3 Reputation Systems for Fighting Pollution in Peer-to-Peer File Sharing Systems28 Lab./CSIE/NDHU

Hybrid Reputation System Reputation update (I.E.) 2016/3/3 Reputation Systems for Fighting Pollution in Peer-to-Peer File Sharing Systems29 Lab./CSIE/NDHU Liar! Polluter! Liar!

Hybrid Reputation System Reputation update (I.E.) 2016/3/3 Reputation Systems for Fighting Pollution in Peer-to-Peer File Sharing Systems30 Lab./CSIE/NDHU Thanks!

Hybrid Reputation System 2016/3/3 Reputation Systems for Fighting Pollution in Peer-to-Peer File Sharing Systems31 Lab./CSIE/NDHU

Hybrid Reputation System 2016/3/3 Reputation Systems for Fighting Pollution in Peer-to-Peer File Sharing Systems32 Lab./CSIE/NDHU

Hybrid Reputation System Individual Experience 2016/3/3 Reputation Systems for Fighting Pollution in Peer-to-Peer File Sharing Systems33 Lab./CSIE/NDHU

Hybrid Reputation System Reputation update (I.E.) 2016/3/3 Reputation Systems for Fighting Pollution in Peer-to-Peer File Sharing Systems34 Lab./CSIE/NDHU Liar! Polluter! Liar!

Hybrid Reputation System Reputation update (I.E.) 2016/3/3 Reputation Systems for Fighting Pollution in Peer-to-Peer File Sharing Systems35 Lab./CSIE/NDHU Thanks!

Hybrid Reputation System Peer Testimonials 2016/3/3 Reputation Systems for Fighting Pollution in Peer-to-Peer File Sharing Systems36 Lab./CSIE/NDHU

Credence, Scrubber Reputation of a peer 2016/3/3 Reputation Systems for Fighting Pollution in Peer-to-Peer File Sharing Systems37 Lab./CSIE/NDHU

Hybrid Reputation System Conclusion 2016/3/3 Reputation Systems for Fighting Pollution in Peer-to-Peer File Sharing Systems38 Lab./CSIE/NDHU

Outline Introduction Credence, Scrubber Hybrid Reputation System Results Conclusion 2016/3/3 Reputation Systems for Fighting Pollution in Peer-to-Peer File Sharing Systems39 Lab./CSIE/NDHU

Results Evaluation methodology ◦ Network model:  A perfect P2P overlay ◦ Object model:  F files, each with some versions  Randomly select file to download  Download the most popular version 2016/3/3 Reputation Systems for Fighting Pollution in Peer-to-Peer File Sharing Systems40 Lab./CSIE/NDHU

Results Evaluation methodology ◦ Peer model:  Good peers come and go  Good peers may have wrong opinion (p = p error )  Active polluters never leave nor download  Both may delete all polluted objects they’re sharing with probability 2016/3/3 Reputation Systems for Fighting Pollution in Peer-to-Peer File Sharing Systems41 Lab./CSIE/NDHU

Results Evaluation methodology ◦ Pollution dissemination model:  Decoy insertion(false popularity)  Identifier corruption ◦ Attack model:  Collusion (peer defamation)  Sybil attack (r replicas)  Uncooperative community (users may give no feedback) 2016/3/3 Reputation Systems for Fighting Pollution in Peer-to-Peer File Sharing Systems42 Lab./CSIE/NDHU

Results Simulation results 2016/3/3 Reputation Systems for Fighting Pollution in Peer-to-Peer File Sharing Systems43 Lab./CSIE/NDHU

Results Pollution disseminate(UF =1,  =1) 2016/3/3 Reputation Systems for Fighting Pollution in Peer-to-Peer File Sharing Systems44 Lab./CSIE/NDHU

Results Pollution disseminate(UF =1,  =1) 2016/3/3 Reputation Systems for Fighting Pollution in Peer-to-Peer File Sharing Systems45 Lab./CSIE/NDHU

Results User cooperation(  = 1) 2016/3/3 Reputation Systems for Fighting Pollution in Peer-to-Peer File Sharing Systems46 Lab./CSIE/NDHU

Results User cooperation(  = 1) 2016/3/3 Reputation Systems for Fighting Pollution in Peer-to-Peer File Sharing Systems47 Lab./CSIE/NDHU

Results Community opinion 2016/3/3 Reputation Systems for Fighting Pollution in Peer-to-Peer File Sharing Systems48 Lab./CSIE/NDHU

Results Penalty/Reward factors 2016/3/3 Reputation Systems for Fighting Pollution in Peer-to-Peer File Sharing Systems49 Lab./CSIE/NDHU

Results Update of network opinion 2016/3/3 Reputation Systems for Fighting Pollution in Peer-to-Peer File Sharing Systems50 Lab./CSIE/NDHU

Outline Introduction Credence, Scrubber Hybrid Reputation System Results Conclusion 2016/3/3 Reputation Systems for Fighting Pollution in Peer-to-Peer File Sharing Systems51 Lab./CSIE/NDHU

Conclusion A hybrid peer and object reputation system Effective, robust Depend on reliable user feedback 2016/3/3 Reputation Systems for Fighting Pollution in Peer-to-Peer File Sharing Systems52 Lab./CSIE/NDHU

Conclusion Future work: ◦ Further evaluation under other attacks ◦ Prototyping and extending to other application domains 2016/3/3 Reputation Systems for Fighting Pollution in Peer-to-Peer File Sharing Systems53 Lab./CSIE/NDHU

Conclusion Q & A 2016/3/3 Reputation Systems for Fighting Pollution in Peer-to-Peer File Sharing Systems54 Lab./CSIE/NDHU Bye~