Moderation and rich metadata
Currently every peer can publish .torrent files using BuddyCast. No moderation mechanism exists yet.
Research problem: the metadata infrastructure for Video on Demand
Research question : Design, implementation, and evaluation of an efficient epidemic protocol for distribution of rich-metadata with pollution prevention measures
Performance analysis results
- Propagation speed of moderation
- Moderation participation (<0.1%, 1%, 2%)
- Malicious peer levels (<0.1%, 1%, 2%)
Related Gossip work
Update on progress
We have chosen to design and implement the simple moderation protocol using gossiping (based on BuddyCast). Peers can create and receive moderations, which contain extra data for a given torrent:
- spoken language
- subtitles
- description
- thumbnail
- tags
We have chosen not to enable peers to change the title of a torrent. This would make finding a torrent with a badly moderated title very difficult. Furthermore we have decided not to include majority voting as a tie-breaker between moderations, but to use the last moderation. This is far more scalable when there is no trust mechanism. (Determining the majority in a non-secure environment requires either trust or every peer gathering all the moderations itself.)
As a pollution prevention measure we use blacklisting. Users can block moderators that send bad moderations. This is done for the PermID and also for the IP-address of the peer. To further prevent the propagation of bad moderations we do not automatically forward moderations. Peers have to indicate that they are willing to forward moderations for certain moderators.
Moderations are signed using the Elliptic Curve Digital Signature Algorithm which is also used to verify the PermIDs. This enables the peers to verify the authenticity of the message even if it is forwarded by a third party.
The protocol allows for rate-control to minimize bandwidth consumption.
For a more detailed explenation of the protocol, we refer the reader to the ModerationCAST design document
Thesis outline
- Introduction
- Problem Description section
Rich meta-data with pollution prevention - Design of ModerationCast?
A complete solution is too hard, we take the first step
Smaller focus: How to efficiently distribute user-generated annotations?
Incremental improvement of deployed system.
Algorithms: (Discuss alternatives, pick a winner)- Priorities of information (newest first, random old stuff)
- Rate control (sliding window, forwarders principle+voting)
- Security framework (signature implementation+voting)
- Experiments and evaluation
Trace-based simulations
Spreading speed(torrent/moderation),
Attachments
- vincent_onderzoekstaak_P2P_VoD_FINAL.pdf (1.5 MB) - added by pouwelse on 06/13/07 13:50:44.
- ModerationCASTDesign.pdf (164.9 kB) - added by vheinink on 09/19/07 10:06:10.
- ModerationCAST.jpg (161.6 kB) -
Screenshot
, added by vheinink on 12/17/07 11:27:45. - idee[50-5_4FullDetails].png (500.5 kB) - added by pouwelse on 01/30/08 17:20:52.
- idee[50-6][edit_mode].png (486.0 kB) - added by mtenbrinke on 02/18/08 16:20:23.
- idee[50-6][edit_mode][2].png (487.6 kB) - added by mtenbrinke on 02/18/08 16:20:33.
- vincent_msc_moderationcast_v1.pdf (0.9 MB) - added by pouwelse on 03/20/08 16:10:33.
- Thesis - draft.pdf (1.7 MB) -
Draft version of MSc thesis
, added by vheinink on 06/04/08 11:11:39. - Vincent Heinink - MSc Thesis Computer Science - Final Version.pdf (1.7 MB) -
MSc Thesis
, added by vheinink on 06/05/08 11:19:00.
