This preview shows page 1. Sign up to view the full content.
Unformatted text preview: and super-leader nodes. a Suppose each super-leader is responsible for about 200 leader nodes, and each leader is in charge of 200 regular nodes. How many super-leader nodes would you need for a network of 8,000,000 nodes? b What type of information would be useful for each leader node to store? What information might each super-leader store? How would you design searching in this type of system? Problem 4 Imagine a limited scope P2P query ooding network (from Section 2.6). Let each peer be connected to at most N peers in the overlay network, and the peer-count be set to K . Suppose Bob sends a query for his favorite song. What is the upper bound on the number of query messages that are sent throughout the overlay network as a result of Bobs query? Page 1 of 1...
View Full Document
This note was uploaded on 04/28/2010 for the course CS 118 taught by Professor Chu during the Spring '08 term at UCLA.
- Spring '08