Question: Assume a distributed database in a p2p network implemented through a circular Distributed Hash Table (DHT) with 8 users. Suppose that each user identifier is

Assume a distributed database in a p2p network implemented through a circular Distributed Hash Table (DHT) with 8 users. Suppose that each user identifier is a number in the range [0,2^(4)-1]. Now suppose that the database contains entries of the type (filename,IP address) where the filename is an integer number between 0 and 49999.

1. Give an example of simple hash function that can be used to design such a distributed database.

2. Suppose that the peers in the distributed database have the following identifiers: 2, 5, 6, 8, 10, 12, 13, 15. Peer 13 wants to find the IP address of the peer from where to download the file with filename = 697. Describe the steps that will be taken by the peers according to your proposed hash function.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

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

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Communication networks engineering. (Question 5) ################ ==============================================================================...

(Question 5: Communication networks engineering. =======================OoooooooO============================...

I need help with my QUiz on tuesday, please show me how you got the answers please , espcially number 5 Part 1: Of what my quiz will look like, I need explainations how you got the answer # 2,5, and...

*** Please show me how you got the answer, step by step I dont understand, I need to know for a test! 1. In a circular Distributed Hash Table (DHT) data base, 8 peers participate. These peers have...

In a circular Distributed Hash Table (DHT) with no shortcuts, 8 peers participate. These peers have the following interior identifiers. Assume that the closest ID algorithm is used in assigning...

1. In a circular Distributed Hash Table (DHT) with no shortcuts, 8 peers participate. These pe ers have the following integer identifiers. Assume that the closest ID with hash values to a peer for a...

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...

Review the article and share your thoughts and observations along with related examples of data protection techniques. Address each of the objectives listed below. Discuss the role of information...

Let A, B be sets. Define: (a) the Cartesian product (A B) (b) the set of relations R between A and B (c) the identity relation A on the set A [3 marks] Suppose S, T are relations between A and B, and...

can someone solve this Modern workstations typically have memory systems that incorporate two or three levels of caching. Explain why they are designed like this. [4 marks] In order to investigate...

The materials used by the Toms River Division of Jadelis Company are currently purchased from outside suppliers at $35 per unit. These same materials are produced by Jadeliss Racine Division. The...

Let f be integrable on [-, ] and L R. a) Prove that if {N f)(x0) L as N and if (Sf)(x0) converges, then (SNf)(x0)) L. b) Prove that converges to 2 cos 2x uniformly on compact subsets of (0, 2)....

Which interest calculation method results in the borrower receiving less than the borrowed amount? Question 4 Answer a . Add - on b . Discount c . Amortization d . Simple - interest

Compared with half a century ago, adoption has become _ _ _ _ _ _ _ _ _ common, but it is more open and acceptabl e , so we probably discuss it _ _ _ _ _ _ _ . fill in the blanks more or much less or...

LO6 Define recruiting measurement and metrics and illustrate how analytics can be used to improve talent acquisition.

1. The mass retirement of Baby Boomers and the smaller generation that follows puts candidates in the drivers seat. Organizations will need to woo prospective employees and manage the candidate...

LO4 Identify three internal recruiting sources and issues associated with their use.