Consider the following simplified BitTorrent scenario. There is a swarm of 128peers and, during the time in question, 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. If the swarm’s target file consists of only 1 piece, what is the minimum time necessary for all the peers to obtain the file? Ignore all but upload/ download time. |
Solution
Each and every peer will have the file after n time units
That means there is a swarm of 128 peers
Convert into 2 power
128=2 7
So
All the peers will have the file after 7 time units
During each time unit, each and every peer with the piece can transmit it to one peer without that piece
so number of peers with the piece doubles with each time unit
2 0 =1 at a time 0 unit
2 1=2 at a time 1 unit
2 2=4 at a time 2 unit
2 3=8 at a time 3 unit
2 4= 16 at a time 4 unit
2 5=32 at a time 5 unit
2 6=64 at a time 6 unit
up to
2 7=128 at a time 7 unit
--
all the best
Consider the following simplified BitTorrent scenario. There is a swarm of 128peers and, during the time...
Consider the following simplified BitTorrent scenario. There is a swarm of 128peers and, during the time in question, 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. If the swarm’s target file consists of only 1 piece, what is the minimum time necessary for all...
Consider a simplified actual TCP senderreceiver, described as follows: .Upon a loss (timeout or triple-duplicate ACKs), the sender o transmits the oldest unACKed packet (whose sequence number Base) o restarts the timer Upon receiving an ACK with a Sequence #y > Base. o it considers all packets with sequence numbers s y as ACKed (cumulative ACK) o Sets Base to the sequence number of the packet immediately after the packet whose sequence number is y o Restarts the timer ....
on calculations can i see how did the expect come to the solution ,all the workout should be included QUESTION 1 A file of size F = 8 Gbits needs to be distributed to10 peers. Suppose the server has an upload rate of u = 68 Mbps, and that the 10 peers have upload rates of: u1 = 20 Mbps, u2 = 22 Mbps, u3 = 12 Mbps, u4 = 19 Mbps, u5 = 25 Mbps, u6 = 24 Mbps,...
2) (25 pts) Consider a brute force attempt to crack keys for the following scenario. You have in your possession a wireless emulator the size of a 6" cube (i.e., 6" x 6" x 6) with a weight of less than 5 pounds which you can take to a parking lot containing 1,000 new cars. Each car has a four-digit wireless door key (between "0000" and "9999 using wireless symbols) as well as a three-digit engine key (between "000" and...
Scenario: Disability Insurance Claims Handling at InsureIT We consider the following business process for handling insurance claims for disability insurance[1] at an insurance company InsureIT. The process starts when a customer lodges a disability claim. To do so, the customer fills in a form including a 2-page questionnaire describing the disability. The customer can submit the form physically at one of the branches of InsureIT, by postal mail, fax or simply via e-mail (digitally-signed document). When a claim is received,...
Consider the scenario below, and answer the questions that follow. Mark’s career at the marketing firm Omnicom is off to a good start. After a year as a rookie account representative, he was promoted to his first management position, supervising a team of reps. His group is mostly terrific; they work hard, get along well, and help one another. This is especially good news for Mark, because his immediate compensation and his future at the firm depend on the team...
Python Problem, just need some guidance with the description, pseudocode and run time. I believe this is an 0-1 knapsack problem? Shopping Spree: (20 points) Acme Super Store is having a contest to give away shopping sprees to lucky families. If a family wins a shopping spree each person in the family can take any items in the store that he or she can carry out, however each person can only take one of each type of item. For example,...
Question to the Scenario below: Keeping in mind that it takes time/energy to implement systems to retrieve data, which HR metrics should start Paul capturing? Scenario: “John, our production numbers are getting worse,” said Roy, who is John’s manager at the small plastic molding company. “What’s going on?” “ We've laid off several people in my area,” replied John. “Can't you get them to work harder? asked Roy. “Before the layoff, we had a lot of people quitting,” said John....
GE case study, Scenario - Case Study on General Electric (GE) by Jeffrey R. Immelt (Article adapted from Harvard Business Review) A CEO has different tasks in different cycles. Some CEOs are founders and builders. Others have the luxury of managing momentum through a stable economy or a period when business models aren’t being disrupted. My task was different: remaking a historic and iconic company during an extremely volatile time. I led a team of 300,000 people for 6,000 days....
C++ 1.0 Given the text file UAH_sample.txt write a program that performs the following tasks: Find and count all words that are from 1 to 10 letters long. Print the results to the screen as a table. Special circumstances: You should not count punctuation at the end of the sentence as part of the word. Just erase the punctuation or subtract 1 from the length. Do not count numbers as words. You do not need to remove apostrophes. Just count that...