In this problem we explore designing a hierarchical overlay that has ordinary peers, super peers, and super-duper peers.
a. Suppose each super-duper peer is roughly responsible for 200 super peers, and each super peer is roughly responsible for 200 ordinary peers. How many super-duper peers would be necessary for a network of four million peers?
b. What information might each super peer store? What information might each super-duper peer store? How might searches be performed in such three-tier design?
