Question: In this problem. we are interested in finding out the efficiency of a BitTorrent- like P2P file sharing system . Consider two peers Bob and

In this problem. we are interested in finding out the efficiency of a BitTorrent- like P2P file sharing system . Consider two peers Bob and Alice. They join a torrent with M peers in total (including Bob and Alice) that are sharing a file consisting of N chunks. Assume that at a particular time t, the chunks that a peer has are uniformly at random chosen from all N chunks, and no peer has all N chunks. Answer the following questions.
a. What is the probability that Bob has all the chunks that Alice has, given that the numbers of chunks that Bob and Alice have are denoted by nb; and na?
b. Remove part of the conditioning in part a) to find out the probability that Bob has all the chunks that Alice has, given that Alice has na chunks?
c. Suppose that each peer in BitTorrent has 5 neighbors. What is the probability that Bob has data that is of interest to at least one of his five neighbors?

Step by Step Solution

★★★★★

3.62 Rating (159 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

a Note that we assume n b n a where CN n is the notation for c... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Document Format (1 attachment)

899-CS-CN (456).docx

120 KBs Word File

Students Have Also Explored These Related Computer Network Questions!

In this problem, we use indicator random variables to analyze the RANDOMIZED SELECT procedure in a manner akin to our analysis of RANDOMIZED-QUICKSORT in Section 7.4.2. As in the quicksort analysis,...

In this problem, we prove that the average depth of a node in a randomly built binary search tree with n nodes is O(lg n). Although this result is weaker than that of Theorem 12.4, the technique we...

In Section 5.3, we provided an outline of the derivation of the efficiency of slotted ALOHA, in this problem we'll complete the derivation, a, Recall that when there are N active nodes, the...

A creative engineer suggests structuring the TLB so that not all the bits of the presented address need match to result in a hit. Suggest how this might be achieved, and what might be the costs and...

2) For each of the following groups, discuss whether each was better-off or worse-off after the launch of Napster and why: 1) Consumers; 2) Super-star artists; 3) Unknown artists; 4) One of the big...

Please assist with below question in C Computer Networks Socket Programming Project 1 Introduction Bitcoin was unleashed on the world in 2009 as the first decentralized digital currency. The...

CLO1.1 In peer-to-peer architecture, the process that initiates/starts the communication is the client, and the process that waits to be contacted is the server. [2] True False CLO1.1 In...

Planning is one of the most important management functions in any business. A front office managers first step in planning should involve determine the departments goals. Planning also includes...

For the exclusive use of Y. SHEN HEC037 Volume 10 Issue 3 September 2012 We Gave Them a Tool, but Hardly Anyone's Using It! Untangling the Knowledge Management Dilemma at TPA Case prepared by...

think about what procedural changes would have the biggest positive impact, without being excessively costly for our lab members at every level (including undergrads!). Reference: the Lab Data Check...

What are the purposes of the statement of cash flows?

Explain how the experimental study of cancer-causing viruses has increased our understanding of cancer.

Scarcity is a) not a challenge for governments. b) not a challenge for celebrities. c) not a challenge for people who win the lottery. d) a challenge for everyone.

The Federal budget. Go to the Web site for the U.S. Office of Management and Budget (OMB) and look for some of its charts related to the federal budget. Pick two charts of particular interest to you...

A group of 2n - 1 router is interconnected in a centralized binary tree, with a router at each tree node. Router i communicate with router j by sending a message to the root of the tree. The root...

A disadvantage of a broadcast subnet is the capacity wasted when multiple hosts attempt to access the channel at the same time. As a simplistic example, suppose that time is divided into discrete...

What are two reasons for using layered protocols?

1. Pleasanton Company produces three products: X, Y, and Z. The income statement for 2014 is as follows: Sales Less variable costs Contribution margin Less fixed expenses: $3,000,000 1,905,000...

Read the scenario below and answer the questions that follow.Integration of Information Technology ( IT ) in various industriesInformation Technology ( IT ) has become integral to numerous fields,...

Score: 0 of 1 pt 14 of 17 (15 complete) Hw Score: 82.35%, 14 of 17 pts B14-14 (book/static) Question Help Global Pistons GP has common stock with a market value o $20 m on and debt with a value a...