考虑向N个对等方(用户)分发F=15Gb的一个文件。该服务器具有us=30Mbps的上传速率,每个对等方的下载速率di=2Mbps,上传速率为u。请分别针对客户-服务器分发模式和P2P分发模式两种情况,对于N=10、100和1000以及u=500kbps、1Mbps和2Mbps的每种组合,绘制最小分发时间图表。(注:k=10^3、M=10^6、G=10^9)

答:对于客户-服务器分发模式(C-S),最小分发时间与上传速率u无关,与N有关。各种情况下的最小分发时间如下表、下图,单位是秒。

      N      C-S                        P2P
500kbps 1Mbps 2Mbps
10 7500 7500 7500 7500
100 50000 18750 11539 7500
1000 500000 28302 14563 7500

可看出,对于C-S模式,最小分发时间随着N的增长而线性增长。

对于P2P模式,最小分发时间随着N的增长而趋于平缓,接近于log函数。且客户端上传速率越大,最小分发时间受N的影响越小,可以在短时间内传送文件给更多的用户。

 

具体解题步骤如下:

N

 

NF/us

F/min(di)

F/us

NF/(us+∑ui)

最小分发时间/s

10

C-S

5000

7500

 

 

7500

P2P

500kbps

 

7500

500

4286

7500

1Mbps

 

7500

500

3750

7500

2Mbps

 

7500

500

3000

7500

100

C-S

50000

7500

 

 

50000

P2P

500kbps

 

7500

500

18750

18750

1Mbps

 

7500

500

11539

11539

2Mbps

 

7500

500

6522

7500

1000

C-S

500000

7500

 

 

500000

P2P

500kbps

 

7500

500

28302

28302

1Mbps

 

7500

500

14563

14563

2Mbps

 

7500

500

7389

7500

技术
©2019-2020 Toolsou All rights reserved,
一个名叫“讨火车”的小村子 终于把火车讨来了c++内存 指针越界检测机制_CrtMemBlockHeade错误总结-myBatis plus 分页记一次EventBus内存泄露导致的项目问题服务器价格有什么差异?Android中获取当前正在显示的Activity实例创建数据mysql库流程在Vue中使用Web Worker最优化方法总结:公式解、数值优化、求解思想使用easyPOI导入Excel数据