incentive mechanism as a solution of the free riding problem - PowerPoint PPT Presentation

incentive mechanism as a solution of the free riding problem n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
incentive mechanism as a solution of the free riding problem PowerPoint Presentation
Download Presentation
incentive mechanism as a solution of the free riding problem

play fullscreen
1 / 21
incentive mechanism as a solution of the free riding problem
112 Views
Download Presentation
mickey
Download Presentation

incentive mechanism as a solution of the free riding problem

- - - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

  1. incentive mechanismas a solution of the free riding problem Design Document of P2P simulator 19971241 김종욱

  2. content • design requirement • simulator • initialization • simulation • simulation end • peer • protocol • network

  3. Design requirement • easy to change • protocol • ex) Chord and others • peer action model • ex) with free riding mechanism, or not • network topology

  4. Simulator Simulator P2P System Event Timer Peer Peer Peer ...... P2P Protocol P2P Protocol P2P Protocol • global Network Topology

  5. Initialization simulator 6 1 3 network peer factory job queue 2 4 topology peer 5 protocol chord

  6. Simulation simulator start query Protocol send(src, trg, packet) Network Peer return result receive latency join leave topology queue( job, delay ) job queue worker thread dequeue

  7. Simulation end • condition • all peers leave the system • there's no shared thing in the system

  8. Event Thread • Event Object • attribute • who • label to execute • args • time to execute • interface • void doAction( label, args ) • using time priorty queue • simplely run who.doAction( label, args )

  9. - time priority queue - time이 같다면 먼저 들어온 event가 우선순위를 가진다. schedule( Event e, delay ) queue( Event e, delay ) EventTimer EventQueue schedule( Event e ) delay = 0 dequeue() getCurrentTime() - simulation의 현재 시간 EventThread

  10. Event Thread dequeue current < request time yes update current time do job()

  11. Peer SimplePeerModel without free riding control mechanism start wait random times make ToBDownload List No if enough if waitCntr > Threshold increase waitCntr choose a file to download Leave the system download wait for random times

  12. SimplePeer( Detail ) Shared File List Peer To Be Download List Downloaded File List WaitCntr and ETC Global File List query download Protocol

  13. p2p system peer peer peer event timer protocol protocol protocol node(nid) node(nid) node(nid) ...... network topology

  14. initialization peer factory simulator P2P system topology network protocol peer init init init init with peer info init create peers init join join start

  15. SimplePeer(flow) Network Protocol on another Protocol P2PSystem Peer if not enough WaitCntr++ & retry get global file list return leave make a list to be download leave select a file query get file location return file location location return request download send generate receive event send dummy data receive data event download complete sleep for a while

  16. Protocol Protocol Peer Network query( callee, what ) query_result : query, pid list download( callee, filename, pid ) send( src nid, trg nid, download request ) receive( src nid, download request ) senddummy( src nid, trg nid, size ) receive( src nid, download complete ) download complete event : filename

  17. P2P system global variable sharing peer list peer File shared File List FID Size PID

  18. P2P application USER join leave query download P2P Protocol

  19. Protocol • SimpleProtocol • query • always successful searching • Chord

  20. Network • SimpleNetwork • the latency between peers is zero • bandwidth : constant k • implement others on demand

  21. protocol send(src,trg, packet) network latency(src,trg) bandwidth topology