Recent content by randomuser11

  1. R

    Number of Nodes as Neighbors: Probability Question

    My point was something like this. The formula seems to be trying to correct for cases like this (p is the top level node): p / \ n - n This is the case where c = 2 and the neighbors are repeated on the second level.But what about a case like this: p / \...
  2. R

    Number of Nodes as Neighbors: Probability Question

    I'm confused. :( why don't we consider nodes that are repeated at the third level then? Because some nodes from the second level may also be neighbors with more than one node on the third level? Do we just ignore that case then? And why wouldn't it be c-2 because we wouldn't send a message...
  3. R

    Number of Nodes as Neighbors: Probability Question

    Homework Statement Consider an unstructured overlay network in which every node randomly chooses c neighbors. To search for a file, a node floods a request to its neighbors and requests those to flood the request once more. How many nodes will be reached? Homework Equations The...