Consider the following simplified BitTorrent scenario. There is a swarm of 2n peers and, during a considered time period, no peers join or leave the
Consider the following simplified BitTorrent scenario. There is a swarm of 2n peers and, during a considered time period, no peers join or leave the swarm. It takes a peer 1 unit of time to upload or download a piece, during which time it can only do one or the other. Initially one peer has the whole file and the others have nothing.
(i) If the swarms target file consists of only 1 piece, what is the minimum time necessary for all the peers to obtain the file? Consider only the upload/download time and ignore everything else.
(ii) Let x be your answer to the preceding question. If the swarms target file instead consisted of 4 pieces, what is the minimum time necessary for all peers to obtain the target file?
Step by Step Solution
There are 3 Steps involved in it
Step: 1
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started