design and implementation of a reliable reputation system for file sharing in p2p networks

Design and Implementation of a Reliable Reputation System for File Sharing in P2P Networks 2006/7/6

OutlineIntroductionRelated WorkSystem OverviewExperimental ResultsDemoConclusions & Future Works

ProblemBecause of the anonymity of P2P, there is a problem that some of file providers may misuse by providing tampered files.Introduction

Reputation SystemIt is hard for a user himself to gather enough information to get a trust value about other users directly.Introduction

Attacks to P2P NetworkDistribution of tampered with information

Man in the middle attack

UVMIntercept & ModifyIntroduction

Attacks to Reputation System(1/2)Reentry to get rid of the bad history

Self replication

Introduction

P2P Network(other clients)

Attacks to Reputation System(2/2)Pseudospoofing

Shilling attacksIntroduction



MotivationDefend the attacks.Design a mechanism to determine the judgments are real or not.Introduction

Recommendation-based P2P trust modelA recommendation-based peer-to-peer trust model [DWJZ 2004] Pure P2PAny node x has a corresponding file node Dx that stores all information for it.Related Work

Calculation FormulaRij: node is recommend degree on node j

Sij: successful transactions from node j to node i.Fij: unsuccessful transactions from node j to node i.Trust Calculation formulaRelated Work

Restrain Slander & MagnifyFor every transaction, when node u puts evaluation, node v also needs to echo it in a period of time.

If node u puts evaluation too frequently, the evaluation may not be accepted.Related Work

Restrain SlanderWhen node u puts Fuv (negative evaluation) If node v echos in time:Fuv is accepted.If node v does not echo in time:Fuv is accepted in the probability of 1-TvNode v is harder to be slandered when he has a higher trust value.Related Work

Restrain MagnifyWhen node u puts Suv (positive evaluation) If node v echos in time:Suv is accepted in the probability of Tv.If node v does not echo in time:Suv is not accepted.Node v is harder to be magnified when he has a lower trust value.

Related Work

Formulas Design (1/4)Global Trust Calculate Formula:

Cx: client xGTx: Cxs Global Trust-1 GTx 1, w = 2gx = Counts of Good judgments of Cxbx = Counts of Bad judgments of Cxvbx = Counts of Very bad judgments of CxJx = gx + bx +w* vbxSystem Overview

Formulas Design (2/4)Self-Trust Calculate Formula:

STxy: Self-trust for Cx to Cy-1 STxy 1, w = 2gxy = Counts of Good judgments that Cx report to Cybxy = Counts of Bad judgments that Cx report to Cyvbxy = Counts of Very bad judgments that Cx report to CyJxy = gxy + bxy + w*vbxySystem Overview

Formulas Design (3/4)Reputation Calculate Formula:REPxy represents Cys reputation to Cx.

-1 REPxy 1, 0 1

System Overview

Formulas Design (4/4)Modification Reputation Calculate Formula:

-1 REPxy 1, 0 1, w =2z: all the other clients in the P2P network

System Overview

System Framework of On-line ServerSystem Overview

System Framework of Off-line ServerSystem Overview

Database: reputation_data table System Overview

Database: client_registration table

System Overview

Report Record File(1/2)System Overview

Report Record File(2/2)ex:RP#true#2006/07/02 14:23:37 1151821417218#uuid-59616261646162614A7874615032503386 C56C2FCE0C42CA9031D5989E73FD4F03#md5:6604305f08ca5b498b5596cbaf901acb#72_cs 3-3.txt#A:Good fileSystem Overview

Defend the Attacks(1/2)Distribution of tampered with informationUse the reputation as the guide to select file provider. Reentry to get rid of the bad historyID-Design: mac_address + JXTA-IDSystem Overview

Defend the Attacks(2/2)Self replicationOur reputation system not voting mechanism.Client can't download the files offered by themselvesPseudospoofingID-Design: mac_address + JXTA-ID Shilling attacksUse the Monitor to detect to probably malicious attack.System Overview

Concept of the MonitorSystem will accept all reports from the clients.Set the alert threshold (parameter) of each action.The Monitor acts according those parameters.System Overview

Monitor FlowchartMonitorStartCheckPhaseAny clients alert-state is set?YesMonitor DoneNoDeterminePhaseCheck all clients report record file and set their alert-state with corresponding parametersClient was restrained from reporting while F-8~F-12 is setDetermineF9,F12~F16System Overview

Determine PhaseCx: the client whose alert-state is setCg: the client gives Cx good judgmentCb: the client gives Cx bad judgmentGTx: global trust of Cx, -1 GTx 1NGTx: normalize global trust of Cx,0 NGTx 1System Overview

Determine Phase: F-9Cg gives too many good judgments to a specific file of CxDetermine: Cg magnifies CxPunish CgRemove those good judgments from CxSystem Overview

Determine Phase:F-12Cb gives too many bad judgments to a specific file of CxDetermine: Cb slanders CxPunish CbRemove those bad judgments from CxSystem Overview

Determine Phase: F-14Cx gets too many good judgments from CgYesNoDo nothingRemove those good judgments from CxReset F-14 of CxP(NGTx) accept?NoAre there otherjudgments?YesDo nothingSystem Overview

Determine Phase: F-16Cx gets too many bad judgments from CbP(NGTb) accept?YesNoDo nothingRemove those bad judgments from CxReset F-16 of CxP(1-NGTx) accept?NoYesAre there otherjudgments?YesDo nothingNoSystem Overview

Determine Phase: F-13Calculate avg_good_judgment,avg_bad_judgment& final_judgefinal_judge > 0?YesNoDo nothingRemove those good judgments from Cx,Punish CgReset F-13 of Cxavg_good_judgment = mean((NGTg))avg_bad_judgment = mean((NGTb))final_judge = avg_good_judgment - avg_bad_judgmentCx gets too many good judgmentsSystem Overview

Determine Phase: F-15Calculate avg_good_judgment,avg_bad_judgment& final_judgefinal_judge > 0?YesNoRemove those bad judgments from Cx,Punish CbPunish CxReset F-15 of CxCx gets too many bad judgmentsavg_good_judgment = mean((NGTg))avg_bad_judgment = mean((NGTb))final_judge = avg_good_judgment - avg_bad_judgmentSystem Overview

Experiment 1 (1/3)1,000 clients, 10,000 files. Each client downloads 100 files.This is an ideal network, so that any client can find all files of all clients, and he selects the file owner who has the highest reputation to be the file provider. A successful downloading means the client gets the right file he wants. Experimental Results

Experiment 1 (2/3)Types of bad clients:Type-1:Bad provider. A bad client provides wrong files only. Type-2:Slanderer.Give a bad judgment to the client who provides him the right file. Type-3:Magnifier.Give a good judgment to the client who even provides him the wrong file.Experimental Results

Experiment 1 (3/3)Client Setting: = 1, = 1.Server Monitor Setting:Acts after every 5,000 downloadings.Determine F-13 (Cx gets too many good judgments)& F-15 (Cx gets too many bad judgments)Both thresholds are set as 5.Experimental Results

Exp1 Type-1:Bad providerExperimental Results

Chart1

0.999690.999540.9470.99964

0.999140.999130.9050.99918

0.998490.998620.8760.99855

0.997660.997620.8180.99767

0.996520.996760.790.99651

0.995420.995240.60.99532

0.994010.994080.70.994

0.993120.993110.80.99302

0.992360.992540.90.99246

QS

QP

RB

QS-M

Bad Client Percentage

Successfuk Downloading Rate

Sheet1

type1type2type3

10%0.9470.9240.928

20%0.9050.8620.913

30%0.8760.8580.88

40%0.8180.8440.865

50%0.790.8290.839

type1M

10%0.999690.999540.9470.99964

20%0.999140.999130.9050.99918

30%0.998490.998620.8760.99855

40%0.997660.997620.8180.99767

50%0.996520.996760.790.99651

60%0.995420.995240.99532

70%0.994010.994080.994

80%0.993120.993110.99302

90%0.992360.992540.99246

1281010

type2

10%0.9990.9990.9240.99955

20%0.9980.9980.8620.99911

30%0.996670.9970.8580.99785

40%0.993910.994160.8440.99388

50%0.984860.985530.8290.98707

60%0.973370.973710.97455

70%0.950590.956960.95273

80%0.912670.907690.92549

90%0.808850.802510.81119

type3

10%0.999280.999590.9280.99964

20%0.998130.998340.9130.99839

30%0.995750.996670.880.9973

40%0.992720.994210.8650.99344

50%0.986050.988170.8390.98809

60%0.962260.97670.96836

70%0.907090.905580.92124

80%0.788720.788130.7963

90%0.611670.60120.51053

type3 QP

70%80%90%

0.78813250.60119875

0.802130.59532

0.769730.57532

0.78710.50468

0.820190.63176

0.781460.64473

0.798980.61783

0.781170.5619

0.76430.59879

0.66214

0.62398

0.57109

0.59847

0.6452

0.54153

0.65779

0.58865

Sheet1

QS

QP

RB

QS-M



Sheet2

QS

QP

RB

QS-M


Successful Downloading Rate

Sheet3

QS

QP

RB

QS-M



Exp1 Type-2:SlandererExperimental Results

Chart2

0.9990.9990.9240.99955

0.9980.9980.8620.99911

0.996670.9970.8580.99785

0.993910.994160.8440.99388

0.984860.985530.8290.98707

0.973370.973710.60.97455

0.950590.956960.70.95273

0.912670.907690.80.92549

0.808850.802510.90.81119

QS

QP

RB

QS-M



Sheet1

type1type2type3

10%0.9470.9240.928

20%0.9050.8620.913

30%0.8760.8580.88

40%0.8180.8440.865

50%0.790.8290.839

type1M

10%0.999690.999540.9470.99964

20%0.999140.999130.9050.99918

30%0.998490.998620.8760.99855

40%0.997660.997620.8180.99767

50%0.996520.996760.790.99651

60%0.995420.995240.99532

70%0.994010.994080.994

80%0.993120.993110.99302

90%0.992360.992540.99246

1281010

type2

10%0.9990.9990.9240.99955

20%0.9980.9980.8620.99911

30%0.996670.9970.8580.99785

40%0.993910.994160.8440.99388

50%0.984860.985530.8290.98707

60%0.973370.973710.97455

70%0.950590.956960.95273

80%0.912670.907690.92549

90%0.808850.802510.81119

type3

10%0.999280.999590.9280.99964

20%0.998130.998340.9130.99839

30%0.995750.996670.880.9973

40%0.992720.994210.8650.99344

50%0.986050.988170.8390.98809

60%0.962260.97670.96836

70%0.907090.905580.92124

80%0.788720.788130.7963

90%0.611670.60120.51053

type3 QP

70%80%90%

0.78813250.60119875

0.802130.59532

0.769730.57532

0.78710.50468

0.820190.63176

0.781460.64473

0.798980.61783

0.781170.5619

0.76430.59879

0.66214

0.62398

0.57109

0.59847

0.6452

0.54153

0.65779

0.58865

Sheet1

QS

QP

RB

QS-M



Sheet2

QS

QP

RB

QS-M



Sheet3

QS

QP

RB

QS-M



Exp1 Type-3:MagnifierExperimental Results

Chart1

0.999280.999590.9280.99957

0.998130.998340.9130.99877

0.995750.996670.880.99814

0.992720.994210.8650.99585

0.986050.988170.8390.99204

0.962260.97670.60.985835

0.907090.905580.70.97892

0.788720.788130.80.972348

0.611670.60120.90.960673

QS

QP

RB

QS-M



Sheet1

type1type2type3

10%0.9470.9240.928

20%0.9050.8620.913

30%0.8760.8580.88

40%0.8180.8440.865

50%0.790.8290.839

type1M

10%0.999690.999540.9470.99964

20%0.999140.999130.9050.99918

30%0.998490.998620.8760.99855

40%0.997660.997620.8180.99767

50%0.996520.996760.790.99651

60%0.995420.995240.99532

70%0.994010.994080.994

80%0.993120.993110.99302

90%0.992360.992540.99246

1281010

type2

10%0.9990.9990.9240.99955

20%0.9980.9980.8620.99911

30%0.996670.9970.8580.99785

40%0.993910.994160.8440.99388

50%0.984860.985530.8290.98707

60%0.973370.973710.97455

70%0.950590.956960.95273

80%0.912670.907690.92549

90%0.808850.802510.81119

type3

10%0.999280.999590.9280.99957

20%0.998130.998340.9130.99877

30%0.995750.996670.880.99814

40%0.992720.994210.8650.99585

50%0.986050.988170.8390.99204

60%0.962260.97670.985835

70%0.907090.905580.97892

80%0.788720.788130.972348

90%0.611670.60120.960673

type3 QP

70%80%90%

0.78813250.60119875

0.802130.59532

0.769730.57532

0.78710.50468

0.820190.63176

0.781460.64473

0.798980.61783

0.781170.5619

0.76430.59879

0.66214

0.62398

0.57109

0.59847

0.6452

0.54153

0.65779

0.58865

Sheet1

QS

QP

RB

QS-M



Sheet2

QS

QP

RB

QS-M



Sheet3

QS

QP

RB

QS-M



Experiment 2Compare different variations of on-line clients.Experimental Results


Chart1

0.999690.999250.97110.999540.998740.95571

0.999140.998310.930340.999130.997010.90494

0.998490.996640.877710.998620.994430.84349

0.997660.994420.817390.997620.991230.77529

0.996520.989030.744410.996760.983160.6931

0.995420.977320.653410.995240.968140.5999

0.994010.94960.540390.994080.937060.49243

0.993120.886420.415370.993110.869230.38022

0.992360.750990.259890.992540.734520.25026

QS C100%

QS C50%

QS C10%

QP C100%

QP C50%

QP C10%



Sheet1

P-On100%50%30%10%

P-Bad1/00.5/0.50/11/00.5/0.50/11/00.5/0.50/11/00.5/0.50/1

10%0.927730.999490.999690.926370.999250.999250.916250.997720.997970.905080.971190.9711

20%0.860430.999150.999140.839670.998180.998310.826380.993510.99310.817850.92720.93034

30%0.790610.998570.998490.74780.996720.996640.735180.98640.987170.712430.884020.87771

40%0.705280.997670.997660.664110.994160.994420.64290.974220.973360.620390.816030.81739

50%0.609920.996590.996520.565660.989290.989030.551810.950610.950960.518380.741220.74441

60%0.525510.995540.995420.473940.977560.977320.444050.90710.910130.421090.650950.65341

70%0.409860.994240.994010.373050.949540.94960.34380.84120.83710.322470.535470.54039

80%0.314140.992840.993120.259940.883040.886420.244610.727770.725120.221160.408310.41537

90%0.184460.992330.992360.153370.749890.750990.137060.546680.547920.109480.264640.25989

Qserver1

Qserver2

P-On100%50%30%10%

P-Bad1/00.5/0.50/11/00.5/0.50/11/00.5/0.50/11/00.5/0.50/1

10%0.93180.9990.9990.91820.998910.998840.909590.997370.997490.907170.970510.96982

20%0.85050.9980.9980.821590.997230.997070.820650.991820.99260.814020.931920.93009

30%0.757170.996710.996670.733760.993750.993370.730590.982020.982290.705390.878610.87921

40%0.66120.994270.993910.637910.984820.987310.632380.963420.966490.609870.809420.81818

50%0.560260.986930.984860.535940.97210.974860.534820.930690.939170.514620.734350.7407

60%0.440410.966980.973370.424840.942520.951990.421440.876860.888370.411290.633940.64268

70%0.340430.937840.956710.31470.889280.915550.320040.792120.811480.299670.512610.53584

80%0.219810.856930.917630.206640.783160.820210.204940.646230.691430.202410.382950.39996

90%0.108870.621460.830430.108170.521860.644630.100380.412360.483420.100230.233130.239

Qserver3

P-On100%50%30%10%

P-Bad1/00.5/0.50/11/00.5/0.50/11/00.5/0.50/11/00.5/0.50/1

10%0.899720.999520.999280.90210.999180.999060.90280.997810.997450.899670.969530.96936

20%0.77810.997560.998130.790310.99740.997620.799360.992250.99240.804740.929450.93251

30%0.677140.996680.995750.694640.994440.994390.692050.983890.984140.701790.878480.87738

40%0.549060.991320.992720.580310.990240.989840.579350.969470.968370.597090.813170.82041

50%0.440490.982480.986050.470410.978770.980630.481130.939780.9410.497310.740220.73571

60%0.341350.975250.978720.368530.959520.962010.37480.891930.897990.389710.634750.64332

70%0.236650.951060.960640.265080.919190.928420.279860.810050.819920.288020.524830.53754

80%0.152960.922290.930070.164450.828380.849850.179560.674090.697470.192080.391730.40278

90%0.071060.807760.849910.077070.643590.680530.084940.472030.508320.093620.236690.25118

Qpeer1

P-On100%50%30%10%

P-Bad1/00.5/0.50/11/00.5/0.50/11/00.5/0.50/11/00.5/0.50/1

10%0.933820.999540.999540.923650.998850.998740.915070.994440.994260.910750.955680.95571

20%0.85580.999140.999130.840030.996730.997010.82940.986550.986040.818760.903610.90494

30%0.784830.998630.998620.755770.994660.994430.740530.974190.973460.729390.843990.84349

40%0.699840.997870.997620.668120.990670.991230.647180.952190.954670.626670.771710.77529

50%0.614370.996410.996760.573340.983260.983160.551580.923430.922350.531760.690920.6931

60%0.518510.995470.995240.468480.968250.968140.45660.874370.872170.434740.602220.5999

70%0.411940.993790.994080.369550.934520.937060.351410.800640.794910.33860.497420.49243

80%0.301180.992940.993110.259680.868910.869230.240220.680190.683680.233440.385030.38022

90%0.183880.992230.992540.142910.733540.734520.130910.516980.513240.125150.251830.25026

Qpeer2

P-On100%50%30%10%

P-Bad1/00.5/0.50/11/00.5/0.50/11/00.5/0.50/11/00.5/0.50/1

10%0.928160.9990.9990.92110.994390.993890.916830.990040.989620.908630.953150.95395

20%0.842160.9980.9980.83390.987480.986870.824780.975290.975340.819760.899470.89752

30%0.760670.996980.9970.738480.979740.979280.730480.957970.957830.720290.83040.83563

40%0.671380.993420.994160.637690.970250.970070.629970.931350.931740.619870.754020.75871

50%0.558030.98330.985530.54240.956830.958450.5270.89070.898580.527930.663620.66917

60%0.43960.970270.973710.425990.932360.939320.420930.830450.842220.425370.563650.56807

70%0.332110.9380.956960.322020.881540.899280.319850.73940.760180.325310.444030.45771

80%0.221570.856560.907690.214710.770.816320.213340.597850.635640.223350.320680.3261

90%0.103230.608670.802510.104820.525080.636030.106340.395860.434380.11640.17340.18391

Qpeer3

P-On100%50%30%10%

P-Bad1/00.5/0.50/11/00.5/0.50/11/00.5/0.50/11/00.5/0.50/1

10%0.927730.999380.999590.918180.997810.998010.916520.99290.992380.908010.954620.95383

20%0.84330.998190.998340.83490.993980.993550.828040.979310.979610.818130.898180.89863

30%0.753060.996020.996670.736590.986790.984950.733850.955590.957050.720590.833060.83131

40%0.64650.992170.994210.638410.968750.969520.635150.923960.924650.626350.752280.75229

50%0.549330.984270.988170.538250.949650.945890.526890.873760.875560.529010.658020.66414

60%0.434420.977210.97670.42760.907190.909070.42410.799650.805610.42590.554430.55925

70%0.336520.950340.961460.322050.837110.842150.318550.695330.696430.329560.436930.44114

80%0.217630.91780.936680.216920.706650.721980.218850.537970.542790.225210.310780.3062

90%0.115450.832780.877290.114470.466750.478680.112560.309990.30820.117570.162840.16261

QS-1

P-Onqsqp10%

P-Bad0/10/10/10/10/10/10/10/11/00.5/0.5

10%0.999690.999250.997970.97110.999540.998740.994260.955710.905080.97119

20%0.999140.998310.99310.930340.999130.997010.986040.904940.817850.9272

30%0.998490.996640.987170.877710.998620.994430.973460.843490.712430.88402

40%0.997660.994420.973360.817390.997620.991230.954670.775290.620390.81603

50%0.996520.989030.950960.744410.996760.983160.922350.69310.518380.74122

60%0.995420.977320.910130.653410.995240.968140.872170.59990.421090.65095

70%0.994010.94960.83710.540390.994080.937060.794910.492430.322470.53547

80%0.993120.886420.725120.415370.993110.869230.683680.380220.221160.40831

90%0.992360.750990.547920.259890.992540.734520.513240.250260.109480.26464

QP-1

P-On100%50%30%10%

P-Bad1/00.5/0.51/00.5/0.51/00.5/0.51/00.5/0.5

10%0.933820.999540.923650.998850.915070.994440.910750.95568

20%0.85580.999140.840030.996730.82940.986550.818760.90361

30%0.784830.998630.755770.994660.740530.974190.729390.84399

40%0.699840.997870.668120.990670.647180.952190.626670.77171

50%0.614370.996410.573340.983260.551580.923430.531760.69092

60%0.518510.995470.468480.968250.45660.874370.434740.60222

70%0.411940.993790.369550.934520.351410.800640.33860.49742

80%0.301180.992940.259680.868910.240220.680190.233440.38503

90%0.183880.992230.142910.733540.130910.516980.125150.25183

QS-2

P-OnQSOn50On 10QPOn50%10%

P-Bad0/10/10/10/10/10/10/10/11/00.5/0.5

10%0.9990.998840.997490.969820.9990.993890.989620.953950.907170.97051

20%0.9980.997070.99260.930090.9980.986870.975340.897520.814020.93192

30%0.996670.993370.982290.879210.9970.979280.957830.835630.705390.87861

40%0.993910.987310.966490.818180.994160.970070.931740.758710.609870.80942

50%0.984860.974860.939170.74070.985530.958450.898580.669170.514620.73435

60%0.973370.951990.888370.642680.973710.939320.842220.568070.411290.63394

70%0.956710.915550.811480.535840.956960.899280.760180.457710.299670.51261

80%0.917630.820210.691430.399960.907690.816320.635640.32610.202410.38295

90%0.830430.644630.483420.2390.802510.636030.434380.183910.100230.23313

QP-2

P-On100%50%30%10%

P-Bad1/00.5/0.51/00.5/0.51/00.5/0.51/00.5/0.5

10%0.928160.9990.92110.994390.916830.990040.908630.95315

20%0.842160.9980.83390.987480.824780.975290.819760.89947

30%0.760670.996980.738480.979740.730480.957970.720290.8304

40%0.671380.993420.637690.970250.629970.931350.619870.75402

50%0.558030.98330.54240.956830.5270.89070.527930.66362

60%0.43960.970270.425990.932360.420930.830450.425370.56365

70%0.332110.9380.322020.881540.319850.73940.325310.44403

80%0.221570.856560.214710.770.213340.597850.223350.32068

90%0.103230.608670.104820.525080.106340.395860.11640.1734

Type3100%M50%M10%M

0.999280.999590.999570.999170.96917

0.998130.998340.998770.997640.92911

0.995750.996670.998140.9950.87842

0.992720.994210.995850.990380.81523

0.986050.988170.992040.98140.73437

0.962260.97670.9858350.96570.64545

0.907090.905580.978920.930750.52908

0.788720.788130.9723480.857860.39933

0.611670.60120.9606730.713860.25813

QS-3

P-OnQS50%30%10%QP50%30%10%10%

P-Bad0/10/10/10/10/10/10/10/11/00.5/0.5

10%0.999280.999060.997450.969360.999590.998010.992380.956930.899670.96953

20%0.998130.997620.99240.932510.998340.993550.979610.899130.804740.92945

30%0.995750.994390.984140.877380.996670.984950.957050.830690.701790.87848

40%0.992720.989840.968370.820410.994210.969520.924650.752730.597090.81317

50%0.986050.977480.9410.735710.988170.945890.875560.66440.497310.74022

60%0.962260.961960.897990.643320.97670.909070.805610.557070.389710.63475

70%0.907090.89780.819920.537540.905580.822150.696430.441140.288020.52483

80%0.788720.75110.697470.402780.788130.691980.542790.305110.192080.39173

90%0.611670.519950.508320.251180.60120.438680.30820.164060.093620.23669

QP-3

P-On100%50%30%10%

P-Bad1/00.5/0.51/00.5/0.51/00.5/0.51/00.5/0.5

10%0.927730.999380.918180.997810.916520.99290.908010.95462

20%0.84330.998190.83490.993980.828040.979310.818130.89818

30%0.753060.996020.736590.986790.733850.955590.720590.83306

40%0.64650.992170.638410.968750.635150.923960.626350.75228

50%0.549330.984270.538250.949650.526890.873760.529010.65802

60%0.434420.977210.42760.907190.42410.799650.42590.55443

70%0.336520.950340.322050.837110.318550.695330.329560.43693

80%0.217630.91780.216920.706650.218850.537970.225210.31078

90%0.115450.832780.114470.466750.112560.309990.117570.16284

Sheet1

000

000

000

000

000

000

000

000

000

Sheet2

000

000

000

000

000

000

000

000

000

Sheet3

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

QS P-On 50%

QS P-On 10%

QP P-On 50%

QP P-On 10%

Bad Peer Percentage

Download Successful Rate

QS P-On 50%

QS P-On 10%

QP P-On 50%

QP P-On 10%

QS C100%

Bad Peer Percentage


QS P-On 50%

QS P-On 10%

QP P-On 50%

QP P-On 10%

Bad Peer Percentage


QS C100%

QS C50%

QS C10%

QP C100%

QP C50%

QP C10%



QS C100%

QS C50%

QS C10%

QP C100%

QP C50%

QP C10%



QS C100%

QS C50%

QS C10%

QP C100%

QP C50%

QP C10%

QSM C100%

QSM C50%

QSM C10%




Chart2

0.9990.998840.969820.9990.993890.95395

0.9980.997070.930090.9980.986870.89752

0.996670.993370.879210.9970.979280.83563

0.993910.987310.818180.994160.970070.75871

0.984860.974860.74070.985530.958450.66917

0.973370.951990.642680.973710.939320.56807

0.956710.915550.535840.956960.899280.45771

0.917630.820210.399960.907690.816320.3261

0.830430.644630.2390.802510.636030.18391

QS C100%

QS C50%

QS C10%

QP C100%

QP C50%

QP C10%



Sheet1

P-On100%50%30%10%

P-Bad1/00.5/0.50/11/00.5/0.50/11/00.5/0.50/11/00.5/0.50/1

10%0.927730.999490.999690.926370.999250.999250.916250.997720.997970.905080.971190.9711

20%0.860430.999150.999140.839670.998180.998310.826380.993510.99310.817850.92720.93034

30%0.790610.998570.998490.74780.996720.996640.735180.98640.987170.712430.884020.87771

40%0.705280.997670.997660.664110.994160.994420.64290.974220.973360.620390.816030.81739

50%0.609920.996590.996520.565660.989290.989030.551810.950610.950960.518380.741220.74441

60%0.525510.995540.995420.473940.977560.977320.444050.90710.910130.421090.650950.65341

70%0.409860.994240.994010.373050.949540.94960.34380.84120.83710.322470.535470.54039

80%0.314140.992840.993120.259940.883040.886420.244610.727770.725120.221160.408310.41537

90%0.184460.992330.992360.153370.749890.750990.137060.546680.547920.109480.264640.25989

Qserver1

Qserver2

P-On100%50%30%10%

P-Bad1/00.5/0.50/11/00.5/0.50/11/00.5/0.50/11/00.5/0.50/1

10%0.93180.9990.9990.91820.998910.998840.909590.997370.997490.907170.970510.96982

20%0.85050.9980.9980.821590.997230.997070.820650.991820.99260.814020.931920.93009

30%0.757170.996710.996670.733760.993750.993370.730590.982020.982290.705390.878610.87921

40%0.66120.994270.993910.637910.984820.987310.632380.963420.966490.609870.809420.81818

50%0.560260.986930.984860.535940.97210.974860.534820.930690.939170.514620.734350.7407

60%0.440410.966980.973370.424840.942520.951990.421440.876860.888370.411290.633940.64268

70%0.340430.937840.956710.31470.889280.915550.320040.792120.811480.299670.512610.53584

80%0.219810.856930.917630.206640.783160.820210.204940.646230.691430.202410.382950.39996

90%0.108870.621460.830430.108170.521860.644630.100380.412360.483420.100230.233130.239

Qserver3

P-On100%50%30%10%

P-Bad1/00.5/0.50/11/00.5/0.50/11/00.5/0.50/11/00.5/0.50/1

10%0.899720.999520.999280.90210.999180.999060.90280.997810.997450.899670.969530.96936

20%0.77810.997560.998130.790310.99740.997620.799360.992250.99240.804740.929450.93251

30%0.677140.996680.995750.694640.994440.994390.692050.983890.984140.701790.878480.87738

40%0.549060.991320.992720.580310.990240.989840.579350.969470.968370.597090.813170.82041

50%0.440490.982480.986050.470410.978770.980630.481130.939780.9410.497310.740220.73571

60%0.341350.975250.978720.368530.959520.962010.37480.891930.897990.389710.634750.64332

70%0.236650.951060.960640.265080.919190.928420.279860.810050.819920.288020.524830.53754

80%0.152960.922290.930070.164450.828380.849850.179560.674090.697470.192080.391730.40278

90%0.071060.807760.849910.077070.643590.680530.084940.472030.508320.093620.236690.25118

Qpeer1

P-On100%50%30%10%

P-Bad1/00.5/0.50/11/00.5/0.50/11/00.5/0.50/11/00.5/0.50/1

10%0.933820.999540.999540.923650.998850.998740.915070.994440.994260.910750.955680.95571

20%0.85580.999140.999130.840030.996730.997010.82940.986550.986040.818760.903610.90494

30%0.784830.998630.998620.755770.994660.994430.740530.974190.973460.729390.843990.84349

40%0.699840.997870.997620.668120.990670.991230.647180.952190.954670.626670.771710.77529

50%0.614370.996410.996760.573340.983260.983160.551580.923430.922350.531760.690920.6931

60%0.518510.995470.995240.468480.968250.968140.45660.874370.872170.434740.602220.5999

70%0.411940.993790.994080.369550.934520.937060.351410.800640.794910.33860.497420.49243

80%0.301180.992940.993110.259680.868910.869230.240220.680190.683680.233440.385030.38022

90%0.183880.992230.992540.142910.733540.734520.130910.516980.513240.125150.251830.25026

Qpeer2

P-On100%50%30%10%

P-Bad1/00.5/0.50/11/00.5/0.50/11/00.5/0.50/11/00.5/0.50/1

10%0.928160.9990.9990.92110.994390.993890.916830.990040.989620.908630.953150.95395

20%0.842160.9980.9980.83390.987480.986870.824780.975290.975340.819760.899470.89752

30%0.760670.996980.9970.738480.979740.979280.730480.957970.957830.720290.83040.83563

40%0.671380.993420.994160.637690.970250.970070.629970.931350.931740.619870.754020.75871

50%0.558030.98330.985530.54240.956830.958450.5270.89070.898580.527930.663620.66917

60%0.43960.970270.973710.425990.932360.939320.420930.830450.842220.425370.563650.56807

70%0.332110.9380.956960.322020.881540.899280.319850.73940.760180.325310.444030.45771

80%0.221570.856560.907690.214710.770.816320.213340.597850.635640.223350.320680.3261

90%0.103230.608670.802510.104820.525080.636030.106340.395860.434380.11640.17340.18391

Qpeer3

P-On100%50%30%10%

P-Bad1/00.5/0.50/11/00.5/0.50/11/00.5/0.50/11/00.5/0.50/1

10%0.927730.999380.999590.918180.997810.998010.916520.99290.992380.908010.954620.95383

20%0.84330.998190.998340.83490.993980.993550.828040.979310.979610.818130.898180.89863

30%0.753060.996020.996670.736590.986790.984950.733850.955590.957050.720590.833060.83131

40%0.64650.992170.994210.638410.968750.969520.635150.923960.924650.626350.752280.75229

50%0.549330.984270.988170.538250.949650.945890.526890.873760.875560.529010.658020.66414

60%0.434420.977210.97670.42760.907190.909070.42410.799650.805610.42590.554430.55925

70%0.336520.950340.961460.322050.837110.842150.318550.695330.696430.329560.436930.44114

80%0.217630.91780.936680.216920.706650.721980.218850.537970.542790.225210.310780.3062

90%0.115450.832780.877290.114470.466750.478680.112560.309990.30820.117570.162840.16261

QS-1

P-Onqsqp10%

P-Bad0/10/10/10/10/10/10/10/11/00.5/0.5

10%0.999690.999250.997970.97110.999540.998740.994260.955710.905080.97119

20%0.999140.998310.99310.930340.999130.997010.986040.904940.817850.9272

30%0.998490.996640.987170.877710.998620.994430.973460.843490.712430.88402

40%0.997660.994420.973360.817390.997620.991230.954670.775290.620390.81603

50%0.996520.989030.950960.744410.996760.983160.922350.69310.518380.74122

60%0.995420.977320.910130.653410.995240.968140.872170.59990.421090.65095

70%0.994010.94960.83710.540390.994080.937060.794910.492430.322470.53547

80%0.993120.886420.725120.415370.993110.869230.683680.380220.221160.40831

90%0.992360.750990.547920.259890.992540.734520.513240.250260.109480.26464

QP-1

P-On100%50%30%10%

P-Bad1/00.5/0.51/00.5/0.51/00.5/0.51/00.5/0.5

10%0.933820.999540.923650.998850.915070.994440.910750.95568

20%0.85580.999140.840030.996730.82940.986550.818760.90361

30%0.784830.998630.755770.994660.740530.974190.729390.84399

40%0.699840.997870.668120.990670.647180.952190.626670.77171

50%0.614370.996410.573340.983260.551580.923430.531760.69092

60%0.518510.995470.468480.968250.45660.874370.434740.60222

70%0.411940.993790.369550.934520.351410.800640.33860.49742

80%0.301180.992940.259680.868910.240220.680190.233440.38503

90%0.183880.992230.142910.733540.130910.516980.125150.25183

QS-2


P-Bad0/10/10/10/10/10/10/10/11/00.5/0.5

10%0.9990.998840.997490.969820.9990.993890.989620.953950.907170.97051

20%0.9980.997070.99260.930090.9980.986870.975340.897520.814020.93192

30%0.996670.993370.982290.879210.9970.979280.957830.835630.705390.87861

40%0.993910.987310.966490.818180.994160.970070.931740.758710.609870.80942

50%0.984860.974860.939170.74070.985530.958450.898580.669170.514620.73435

60%0.973370.951990.888370.642680.973710.939320.842220.568070.411290.63394

70%0.956710.915550.811480.535840.956960.899280.760180.457710.299670.51261

80%0.917630.820210.691430.399960.907690.816320.635640.32610.202410.38295

90%0.830430.644630.483420.2390.802510.636030.434380.183910.100230.23313

QP-2

P-On100%50%30%10%

P-Bad1/00.5/0.51/00.5/0.51/00.5/0.51/00.5/0.5

10%0.928160.9990.92110.994390.916830.990040.908630.95315

20%0.842160.9980.83390.987480.824780.975290.819760.89947

30%0.760670.996980.738480.979740.730480.957970.720290.8304

40%0.671380.993420.637690.970250.629970.931350.619870.75402

50%0.558030.98330.54240.956830.5270.89070.527930.66362

60%0.43960.970270.425990.932360.420930.830450.425370.56365

70%0.332110.9380.322020.881540.319850.73940.325310.44403

80%0.221570.856560.214710.770.213340.597850.223350.32068

90%0.103230.608670.104820.525080.106340.395860.11640.1734

Type3100%M50%M10%M

0.999280.999590.999570.999170.96917

0.998130.998340.998770.997640.92911

0.995750.996670.998140.9950.87842

0.992720.994210.995850.990380.81523

0.986050.988170.992040.98140.73437

0.962260.97670.9858350.96570.64545

0.907090.905580.978920.930750.52908

0.788720.788130.9723480.857860.39933

0.611670.60120.9606730.713860.25813

QS-3

P-OnQS50%30%10%QP50%30%10%10%

P-Bad0/10/10/10/10/10/10/10/11/00.5/0.5

10%0.999280.999060.997450.969360.999590.998010.992380.956930.899670.96953

20%0.998130.997620.99240.932510.998340.993550.979610.899130.804740.92945

30%0.995750.994390.984140.877380.996670.984950.957050.830690.701790.87848

40%0.992720.989840.968370.820410.994210.969520.924650.752730.597090.81317

50%0.986050.977480.9410.735710.988170.945890.875560.66440.497310.74022

60%0.962260.961960.897990.643320.97670.909070.805610.557070.389710.63475

70%0.907090.89780.819920.537540.905580.822150.696430.441140.288020.52483

80%0.788720.75110.697470.402780.788130.691980.542790.305110.192080.39173

90%0.611670.519950.508320.251180.60120.438680.30820.164060.093620.23669

QP-3

P-On100%50%30%10%

P-Bad1/00.5/0.51/00.5/0.51/00.5/0.51/00.5/0.5

10%0.927730.999380.918180.997810.916520.99290.908010.95462

20%0.84330.998190.83490.993980.828040.979310.818130.89818

30%0.753060.996020.736590.986790.733850.955590.720590.83306

40%0.64650.992170.638410.968750.635150.923960.626350.75228

50%0.549330.984270.538250.949650.526890.873760.529010.65802

60%0.434420.977210.42760.907190.42410.799650.42590.55443

70%0.336520.950340.322050.837110.318550.695330.329560.43693

80%0.217630.91780.216920.706650.218850.537970.225210.31078

90%0.115450.832780.114470.466750.112560.309990.117570.16284

Sheet1

000

000

000

000

000

000

000

000

000

Sheet2

000

000

000

000

000

000

000

000

000

Sheet3

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

QS P-On 50%

QS P-On 10%

QP P-On 50%

QP P-On 10%

Bad Peer Percentage


QS P-On 50%

QS P-On 10%

QP P-On 50%

QP P-On 10%

QS C100%

Bad Peer Percentage


QS P-On 50%

QS P-On 10%

QP P-On 50%

QP P-On 10%

Bad Peer Percentage


QS C100%

QS C50%

QS C10%

QP C100%

QP C50%

QP C10%



QS C100%

QS C50%

QS C10%

QP C100%

QP C50%

QP C10%



QS C100%

QS C50%

QS C10%

QP C100%

QP C50%

QP C10%

QSM C100%

QSM C50%

QSM C10%




Chart3

0.999280.999060.969360.999590.998010.956930.999570.999170.96917

0.998130.997620.932510.998340.993550.899130.998770.997640.92911

0.995750.994390.877380.996670.984950.830690.998140.9950.87842

0.992720.989840.820410.994210.969520.752730.995850.990380.81523

0.986050.977480.735710.988170.945890.66440.992040.98140.73437

0.962260.961960.643320.97670.909070.557070.9858350.96570.64545

0.907090.89780.537540.905580.822150.441140.978920.930750.52908

0.788720.75110.402780.788130.691980.305110.9723480.857860.39933

0.611670.519950.251180.60120.438680.164060.9606730.713860.25813

QS C100%

QS C50%

QS C10%

QP C100%

QP C50%

QP C10%

QSM C100%

QSM C50%

QSM C10%



Sheet1

P-On100%50%30%10%

P-Bad1/00.5/0.50/11/00.5/0.50/11/00.5/0.50/11/00.5/0.50/1

10%0.927730.999490.999690.926370.999250.999250.916250.997720.997970.905080.971190.9711

20%0.860430.999150.999140.839670.998180.998310.826380.993510.99310.817850.92720.93034

30%0.790610.998570.998490.74780.996720.996640.735180.98640.987170.712430.884020.87771

40%0.705280.997670.997660.664110.994160.994420.64290.974220.973360.620390.816030.81739

50%0.609920.996590.996520.565660.989290.989030.551810.950610.950960.518380.741220.74441

60%0.525510.995540.995420.473940.977560.977320.444050.90710.910130.421090.650950.65341

70%0.409860.994240.994010.373050.949540.94960.34380.84120.83710.322470.535470.54039

80%0.314140.992840.993120.259940.883040.886420.244610.727770.725120.221160.408310.41537

90%0.184460.992330.992360.153370.749890.750990.137060.546680.547920.109480.264640.25989

Qserver1

Qserver2

P-On100%50%30%10%

P-Bad1/00.5/0.50/11/00.5/0.50/11/00.5/0.50/11/00.5/0.50/1

10%0.93180.9990.9990.91820.998910.998840.909590.997370.997490.907170.970510.96982

20%0.85050.9980.9980.821590.997230.997070.820650.991820.99260.814020.931920.93009

30%0.757170.996710.996670.733760.993750.993370.730590.982020.982290.705390.878610.87921

40%0.66120.994270.993910.637910.984820.987310.632380.963420.966490.609870.809420.81818

50%0.560260.986930.984860.535940.97210.974860.534820.930690.939170.514620.734350.7407

60%0.440410.966980.973370.424840.942520.951990.421440.876860.888370.411290.633940.64268

70%0.340430.937840.956710.31470.889280.915550.320040.792120.811480.299670.512610.53584

80%0.219810.856930.917630.206640.783160.820210.204940.646230.691430.202410.382950.39996

90%0.108870.621460.830430.108170.521860.644630.100380.412360.483420.100230.233130.239

Qserver3

P-On100%50%30%10%

P-Bad1/00.5/0.50/11/00.5/0.50/11/00.5/0.50/11/00.5/0.50/1

10%0.899720.999520.999280.90210.999180.999060.90280.997810.997450.899670.969530.96936

20%0.77810.997560.998130.790310.99740.997620.799360.992250.99240.804740.929450.93251

30%0.677140.996680.995750.694640.994440.994390.692050.983890.984140.701790.878480.87738

40%0.549060.991320.992720.580310.990240.989840.579350.969470.968370.597090.813170.82041

50%0.440490.982480.986050.470410.978770.980630.481130.939780.9410.497310.740220.73571

60%0.341350.975250.978720.368530.959520.962010.37480.891930.897990.389710.634750.64332

70%0.236650.951060.960640.265080.919190.928420.279860.810050.819920.288020.524830.53754

80%0.152960.922290.930070.164450.828380.849850.179560.674090.697470.192080.391730.40278

90%0.071060.807760.849910.077070.643590.680530.084940.472030.508320.093620.236690.25118

Qpeer1

P-On100%50%30%10%

P-Bad1/00.5/0.50/11/00.5/0.50/11/00.5/0.50/11/00.5/0.50/1

10%0.933820.999540.999540.923650.998850.998740.915070.994440.994260.910750.955680.95571

20%0.85580.999140.999130.840030.996730.997010.82940.986550.986040.818760.903610.90494

30%0.784830.998630.998620.755770.994660.994430.740530.974190.973460.729390.843990.84349

40%0.699840.997870.997620.668120.990670.991230.647180.952190.954670.626670.771710.77529

50%0.614370.996410.996760.573340.983260.983160.551580.923430.922350.531760.690920.6931

60%0.518510.995470.995240.468480.968250.968140.45660.874370.872170.434740.602220.5999

70%0.411940.993790.994080.369550.934520.937060.351410.800640.794910.33860.497420.49243

80%0.301180.992940.993110.259680.868910.869230.240220.680190.683680.233440.385030.38022

90%0.183880.992230.992540.142910.733540.734520.130910.516980.513240.125150.251830.25026

Qpeer2

P-On100%50%30%10%

P-Bad1/00.5/0.50/11/00.5/0.50/11/00.5/0.50/11/00.5/0.50/1

10%0.928160.9990.9990.92110.994390.993890.916830.990040.989620.908630.953150.95395

20%0.842160.9980.9980.83390.987480.986870.824780.975290.975340.819760.899470.89752

30%0.760670.996980.9970.738480.979740.979280.730480.957970.957830.720290.83040.83563

40%0.671380.993420.994160.637690.970250.970070.629970.931350.931740.619870.754020.75871

50%0.558030.98330.985530.54240.956830.958450.5270.89070.898580.527930.663620.66917

60%0.43960.970270.973710.425990.932360.939320.420930.830450.842220.425370.563650.56807

70%0.332110.9380.956960.322020.881540.899280.319850.73940.760180.325310.444030.45771

80%0.221570.856560.907690.214710.770.816320.213340.597850.635640.223350.320680.3261

90%0.103230.608670.802510.104820.525080.636030.106340.395860.434380.11640.17340.18391

Qpeer3

P-On100%50%30%10%

P-Bad1/00.5/0.50/11/00.5/0.50/11/00.5/0.50/11/00.5/0.50/1

10%0.927730.999380.999590.918180.997810.998010.916520.99290.992380.908010.954620.95383

20%0.84330.998190.998340.83490.993980.993550.828040.979310.979610.818130.898180.89863

30%0.753060.996020.996670.736590.986790.984950.733850.955590.957050.720590.833060.83131

40%0.64650.992170.994210.638410.968750.969520.635150.923960.924650.626350.752280.75229

50%0.549330.984270.988170.538250.949650.945890.526890.873760.875560.529010.658020.66414

60%0.434420.977210.97670.42760.907190.909070.42410.799650.805610.42590.554430.55925

70%0.336520.950340.961460.322050.837110.842150.318550.695330.696430.329560.436930.44114

80%0.217630.91780.936680.216920.706650.721980.218850.537970.542790.225210.310780.3062

90%0.115450.832780.877290.114470.466750.478680.112560.309990.30820.117570.162840.16261

QS-1

P-Onqsqp10%

P-Bad0/10/10/10/10/10/10/10/11/00.5/0.5

10%0.999690.999250.997970.97110.999540.998740.994260.955710.905080.97119

20%0.999140.998310.99310.930340.999130.997010.986040.904940.817850.9272

30%0.998490.996640.987170.877710.998620.994430.973460.843490.712430.88402

40%0.997660.994420.973360.817390.997620.991230.954670.775290.620390.81603

50%0.996520.989030.950960.744410.996760.983160.922350.69310.518380.74122

60%0.995420.977320.910130.653410.995240.968140.872170.59990.421090.65095

70%0.994010.94960.83710.540390.994080.937060.794910.492430.322470.53547

80%0.993120.886420.725120.415370.993110.869230.683680.380220.221160.40831

90%0.992360.750990.547920.259890.992540.734520.513240.250260.109480.26464

QP-1

P-On100%50%30%10%

P-Bad1/00.5/0.51/00.5/0.51/00.5/0.51/00.5/0.5

10%0.933820.999540.923650.998850.915070.994440.910750.95568

20%0.85580.999140.840030.996730.82940.986550.818760.90361

30%0.784830.998630.755770.994660.740530.974190.729390.84399

40%0.699840.997870.668120.990670.647180.952190.626670.77171

50%0.614370.996410.573340.983260.551580.923430.531760.69092

60%0.518510.995470.468480.968250.45660.874370.434740.60222

70%0.411940.993790.369550.934520.351410.800640.33860.49742

80%0.301180.992940.259680.868910.240220.680190.233440.38503

90%0.183880.992230.142910.733540.130910.516980.125150.25183

QS-2


P-Bad0/10/10/10/10/10/10/10/11/00.5/0.5

10%0.9990.998840.997490.969820.9990.993890.989620.953950.907170.97051

20%0.9980.997070.99260.930090.9980.986870.975340.897520.814020.93192

30%0.996670.993370.982290.879210.9970.979280.957830.835630.705390.87861

40%0.993910.987310.966490.818180.994160.970070.931740.758710.609870.80942

50%0.984860.974860.939170.74070.985530.958450.898580.669170.514620.73435

60%0.973370.951990.888370.642680.973710.939320.842220.568070.411290.63394

70%0.956710.915550.811480.535840.956960.899280.760180.457710.299670.51261

80%0.917630.820210.691430.399960.907690.816320.635640.32610.202410.38295

90%0.830430.644630.483420.2390.802510.636030.434380.183910.100230.23313

QP-2

P-On100%50%30%10%

P-Bad1/00.5/0.51/00.5/0.51/00.5/0.51/00.5/0.5

10%0.928160.9990.92110.994390.916830.990040.908630.95315

20%0.842160.9980.83390.987480.824780.975290.819760.89947

30%0.760670.996980.738480.979740.730480.957970.720290.8304

40%0.671380.993420.637690.970250.629970.931350.619870.75402

50%0.558030.98330.54240.956830.5270.89070.527930.66362

60%0.43960.970270.425990.932360.420930.830450.425370.56365

70%0.332110.9380.322020.881540.319850.73940.325310.44403

80%0.221570.856560.214710.770.213340.597850.223350.32068

90%0.103230.608670.104820.525080.106340.395860.11640.1734

Type3100%M50%M10%M

0.999280.999590.999570.999170.96917

0.998130.998340.998770.997640.92911

0.995750.996670.998140.9950.87842

0.992720.994210.995850.990380.81523

0.986050.988170.992040.98140.73437

0.962260.97670.9858350.96570.64545

0.907090.905580.978920.930750.52908

0.788720.788130.9723480.857860.39933

0.611670.60120.9606730.713860.25813

QS-3

P-OnQS50%30%10%QP50%30%10%10%

P-Bad0/10/10/10/10/10/10/10/11/00.5/0.5

10%0.999280.999060.997450.969360.999590.998010.992380.956930.899670.96953

20%0.998130.997620.99240.932510.998340.993550.979610.899130.804740.92945

30%0.995750.994390.984140.877380.996670.984950.957050.830690.701790.87848

40%0.992720.989840.968370.820410.994210.969520.924650.752730.597090.81317

50%0.986050.977480.9410.735710.988170.945890.875560.66440.497310.74022

60%0.962260.961960.897990.643320.97670.909070.805610.557070.389710.63475

70%0.907090.89780.819920.537540.905580.822150.696430.441140.288020.52483

80%0.788720.75110.697470.402780.788130.691980.542790.305110.192080.39173

90%0.611670.519950.508320.251180.60120.438680.30820.164060.093620.23669

QP-3

P-On100%50%30%10%

P-Bad1/00.5/0.51/00.5/0.51/00.5/0.51/00.5/0.5

10%0.927730.999380.918180.997810.916520.99290.908010.95462

20%0.84330.998190.83490.993980.828040.979310.818130.89818

30%0.753060.996020.736590.986790.733850.955590.720590.83306

40%0.64650.992170.638410.968750.635150.923960.626350.75228

50%0.549330.984270.538250.949650.526890.873760.529010.65802

60%0.434420.977210.42760.907190.42410.799650.42590.55443

70%0.336520.950340.322050.837110.318550.695330.329560.43693

80%0.217630.91780.216920.706650.218850.537970.225210.31078

90%0.115450.832780.114470.466750.112560.309990.117570.16284

Sheet1

000

000

000

000

000

000

000

000

000

Sheet2

000

000

000

000

000

000

000

000

000

Sheet3

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

000

QS P-On 50%

QS P-On 10%

QP P-On 50%

QP P-On 10%

Bad Peer Percentage


QS P-On 50%

QS P-On 10%

QP P-On 50%

QP P-On 10%

QS C100%

Bad Peer Percentage


QS P-On 50%

QS P-On 10%

QP P-On 50%

QP P-On 10%

Bad Peer Percentage


QS C100%

QS C50%

QS C10%

QP C100%

QP C50%

QP C10%



QS C100%

QS C50%

QS C10%

QP C100%

QP C50%

QP C10%



QS C100%

QS C50%

QS C10%

QP C100%

QP C50%

QP C10%

QSM C100%

QSM C50%

QSM C10%



Experiment 3Compare clients select file providers highest reputation and clients select the file owner who has the reputation higher than a threshold Experimental Results


Chart2

0.999540.999690.999490.999540.999490.99969

0.999130.999140.999150.999140.999150.99914

0.998620.998490.998570.998630.998570.99849

0.997620.997660.997670.997870.997670.99766

0.996760.996520.996590.996410.996590.99652

0.995240.995420.995540.995470.995540.99542

0.994080.994010.994240.993790.994240.99401

0.993110.993120.992840.992940.992840.99312

0.992540.992360.992330.992230.992330.99236

Best

BestM

0.8

0.8M

0.5

0.5M



Sheet1

10%20%30%40%50%60%70%80%90%

BestN0.999490.998660.997210.994320.986680.975330.950590.912670.80885

BestM0.999550.999110.997850.993880.987070.974550.952730.925490.81119

0.8N0.999630.998940.998080.9960.991330.984970.973660.958790.92635

0.8M0.99950.998960.997910.995830.991580.984660.97460.958230.92303

0.5N0.999530.998980.997830.995510.991170.984860.974290.956770.92617

0.5M0.999620.998950.998010.995440.990810.985330.97350.955520.93045

BestBestM0.80.8M0.50.5M

10%0.999540.999690.999490.999540.999490.99969

20%0.999130.999140.999150.999140.999150.99914

30%0.998620.998490.998570.998630.998570.99849

40%0.997620.997660.997670.997870.997670.99766

50%0.996760.996520.996590.996410.996590.99652

60%0.995240.995420.995540.995470.995540.99542

70%0.994080.994010.994240.993790.994240.99401

80%0.993110.993120.992840.992940.992840.99312

90%0.992540.992360.992330.992230.992330.99236

Sheet1

Best

BestM

0.8

0.8M

0.5

0.5M



Sheet2

Sheet3

MBD041C62DB.xls

Chart3

0.999490.999550.999630.99950.999530.99962

0.998660.999110.998940.998960.998980.99895

0.997210.997850.998080.997910.997830.99801

0.994320.993880.9960.995830.995510.99544

0.986680.987070.991330.991580.991170.99081

0.975330.974550.984970.984660.984860.98533

0.950590.952730.973660.97460.974290.9735

0.912670.925490.958790.958230.956770.95552

0.808850.811190.926350.923030.926170.93045

Best

BestM

0.8

0.8M

0.5

0.5M



Sheet1

type2

10%20%30%40%50%60%70%80%90%

BestN0.999490.998660.997210.994320.986680.975330.950590.912670.808857

BestM0.999550.999110.997850.993880.987070.974550.952730.925490.811199

0.8N0.999630.998940.998080.9960.991330.984970.973660.958790.926358

0.8M0.99950.998960.997910.995830.991580.984660.97460.958230.9230310

0.5N0.999530.998980.997830.995510.991170.984860.974290.956770.92617

0.5M0.999620.998950.998010.995440.990810.985330.97350.955520.93045

RB0.9240.8620.8580.8440.829

10%20%30%40%50%60%70%80%90%

BestN0.999450.999010.996860.993170.985120.962260.907090.788720.61167

BestM0.999640.998390.99730.993440.988090.968360.921240.79630.51053

0.8N0.999590.998990.997070.995380.986710.973030.938560.874010.58421

0.8M0.99960.998560.996670.994620.991160.978150.94560.87310.70698

0.5N0.999560.998690.997520.993960.989110.967910.899780.516240.31857

0.5M0.999610.99880.997520.994770.986780.970220.932320.802920.35297

RB0.9280.9130.880.8650.839

Sheet1

0000

0000

0000

0000

0000

0000

0000

0000

0000

Best

BestM

0.8

0.8M

Bad Peer Percentage


Sheet2

0000

0000

0000

0000

0000

0000

0000

0000

0000

BestN

BestM

0.8N

0.8M

Bad Peer Percentage


Sheet3

000

000

000

000

000

000

000

000

000

BestN

0.8N

0.5N

Bad Peer Percentage


000

000

000

000

000

000

000

000

000

BestM

0.8M

0.5M

Bad Peer Percentage



Chart3

0.999490.999550.999630.99950.999530.99962

0.998660.999110.998940.998960.998980.99895

0.997210.997850.998080.997910.997830.99801

0.994320.993880.9960.995830.995510.99544

0.986680.987070.991330.991580.991170.99081

0.975330.974550.984970.984660.984860.98533

0.950590.952730.973660.97460.974290.9735

0.912670.925490.958790.958230.956770.95552

0.808850.811190.926350.923030.926170.93045

Best

BestM

0.8

0.8M

0.5

0.5M



Sheet1

type2

10%20%30%40%50%60%70%80%90%

BestN0.999490.998660.997210.994320.986680.975330.950590.912670.808857

BestM0.999550.999110.997850.993880.987070.974550.952730.925490.811199

0.8N0.999630.998940.998080.9960.991330.984970.973660.958790.926358

0.8M0.99950.998960.997910.995830.991580.984660.97460.958230.9230310

0.5N0.999530.998980.997830.995510.991170.984860.974290.956770.92617

0.5M0.999620.998950.998010.995440.990810.985330.97350.955520.93045

RB0.9240.8620.8580.8440.829

10%20%30%40%50%60%70%80%90%

BestN0.999450.999010.996860.993170.985120.962260.907090.788720.61167

BestM0.999640.998390.99730.993440.988090.968360.921240.79630.51053

0.8N0.999590.998990.997070.995380.986710.973030.938560.874010.58421

0.8M0.99960.998560.996670.994620.991160.978150.94560.87310.70698

0.5N0.999560.998690.997520.993960.989110.967910.899780.516240.31857

0.5M0.999610.99880.997520.994770.986780.970220.932320.802920.35297

RB0.9280.9130.880.8650.839

Sheet1

0000

0000

0000

0000

0000

0000

0000

0000

0000

Best

BestM

0.8

0.8M

Bad Peer Percentage


Sheet2

0000

0000

0000

0000

0000

0000

0000

0000

0000

BestN

BestM

0.8N

0.8M

Bad Peer Percentage


Sheet3

000

000

000

000

000

000

000

000

000

BestN

0.8N

0.5N

Bad Peer Percentage


000

000

000

000

000

000

000

000

000

BestM

0.8M

0.5M

Bad Peer Percentage



Chart3

0.999450.999570.999580.99960.999560.99948

0.999010.998770.99890.99890.999060.99899

0.996860.998140.997560.998010.997690.99744

0.993170.995850.99640.995940.995150.9963

0.985120.992040.991120.993210.989270.99307

0.962260.9858350.981690.9882750.979690.98814

0.907090.978920.9605450.982430.9390350.98132

0.788720.97234833330.8930120.9769570.7778380.971947

0.611670.96067333330.7550630.9648440.3663460.947006

Best

BestM

0.8

0.8M

0.5

0.5M



Sheet1

NewMonitor

Select best

10%20%30%40%50%60%70%80%90%

0.999720.998920.99810.99540.991570.9862450.9818050.976840.96856

0.999720.998920.99810.99540.991570.986270.981370.976370.97486

0.986220.982240.977850.96628

0.97630.9667

0.9685

0.96646

Select 0.8

10%20%30%40%50%60%70%80%90%

0.999550.998850.997610.99540.991230.9875550.981820.974910.960704

0.999550.998850.997610.99540.991230.98830.981260.973720.96458

0.986810.982380.975610.95899

0.97540.96016

0.96197

0.95782

Select 0.5

10%20%30%40%50%60%70%80%90%

0.999570.998780.997550.995950.991060.9852250.977740.96762333330.936038

0.999570.998780.997550.995950.991060.98340.975480.966970.93928

0.987050.980.96450.94593

0.97140.93821

0.92542

0.93135

Sheet2

New MonitorNo Monitor

VB enable

Type3Type3

Select bestSelect best

10%20%30%40%50%60%70%80%90%10%20%30%40%50%60%70%80%90%

0.999570.998770.998140.995850.992040.9858350.978920.97234833330.96067333330.999560.999110.99820.995050.98760.9821150.95710.9023060.813885

0.999570.998770.998140.995850.992040.98670.97880.972760.961060.960030.999560.999110.99820.995050.98760.983770.953880.917490.840010.83535

0.984970.979040.972120.960150.960940.980460.960320.889850.788090.79877

0.972030.960070.961620.910130.783990.79357

0.97070.957770.962920.903330.799550.86374

0.973290.959550.963260.890730.791780.844

0.973190.957450.96326

Select 0.8Select 0.8

10%20%30%40%50%60%70%80%90%10%20%30%40%50%60%70%80%90%

0.99960.99890.998010.995940.993210.9882750.982430.97695666670.9648440.999580.99890.997560.99640.991120.981690.9605450.8930120.750414

0.99960.99890.998010.995940.993210.988410.982670.975910.965090.999580.99890.997560.99640.991120.979650.964430.87910.752410.765560.800040.755540.730330.78323

0.988140.982190.97720.966440.983730.956660.860320.787970.746980.698080.757430.750580.75516

0.977760.966540.914680.774270.732170.809930.702790.735890.73435

0.96410.900320.762320.696940.708350.779330.668950.77678

0.962050.910640.768540.763470.75530.734540.801110.72408

Select 0.5Select 0.5

10%20%30%40%50%60%70%80%90%10%20%30%40%50%60%70%80%90%

0.999480.998990.997440.99630.993070.988140.981320.97194666670.9470060.999560.999060.997690.995150.989270.979690.9390350.7778380.366346

0.999480.998990.997440.99630.993070.987980.980710.971450.946390.999560.999060.997690.995150.989270.979180.938130.805520.351890.35338

0.98830.981930.972180.938770.98020.939940.792340.386760.35738

0.972210.945540.757110.384690.35091

0.950360.790190.325670.38359

0.953970.744030.379560.38963

10%20%30%40%50%60%70%80%90%

Best0.999450.999010.996860.993170.985120.962260.907090.788720.61167

BestM0.999570.998770.998140.995850.992040.9858350.978920.97234833330.9606733333

0.80.999580.99890.997560.99640.991120.981690.9605450.8930120.755063

0.8M0.99960.99890.998010.995940.993210.9882750.982430.9769570.964844

0.50.999560.999060.997690.995150.989270.979690.9390350.7778380.366346

0.5M0.999480.998990.997440.99630.993070.988140.981320.9719470.947006

Sheet2

000000

000000

000000

000000

000000

000000

000000

000000

000000

Best

BestM

0.8

0.8M

0.5

0.5M



Sheet3

Type2

Select best

10%20%30%40%50%60%70%80%90%

0.999060.998840.997750.995240.991370.9827250.9735250.95588333330.932162

0.999060.998840.997750.995240.991370.982720.973160.955470.9268

0.982730.973890.959160.93118

0.953020.93274

0.93416

0.93593

System Evaluation(1/2)n: clients , m: report recordsProcedure of the Monitor O(nm2) time complexityStore report records O(nm) space complexityExperimental Results

System Evaluation(2/2)The Monitor checks one clients record with 2000 entries:AMD 1.53GHz, 512MB RAMaverage : 559 ms (15:406~859).Each entry needs about 163 + filename Bytes2000 entry about 344KB

Experimental Results

OutlineIntroductionRelated WorksSystem OverviewExperimental ResultsDemoConclusions & Future Works

ConclusionsDesign the Monitor to detect probably malicious behavior, find out the malicious clients and punish them.To improve the scalability, we can extend the server to multi-servers.Conclusions & Future Works

Future WorksSolve the key-applying problem for encryption and decryption on multi-servers.Improve the auto-determine abilities of the Monitor for other alert-states.Improve the reputation system to incentive the clients share their files.Conclusions & Future Works

THE END

design and implementation of a reliable reputation system for file sharing in p2p networks

Documents