When the Squirrel peer-to-peer web caching service was evaluated by simulation, 4.11 hops were required on average to route a request for a cache entry when simulating the Redmond traffic, whereas only 1.8 were required for the Cambridge traffic. Explain this and show that it supports the theoretical performance claimed for Pastry.
What will be an ideal response?
The answer is simply that the number of routing hops required in Pastry is O(log N) where N is the number of nodes participating in the overlay. The Cambridge data was based on 105 nodes whereas the Redmond data inclided 36000 nodes. The simulated performance is almost exactly the same as the theoretical: ln(36000)/ ln(105) = 2.26; 4.11/1.8 = 2.28.
You might also like to view...
The first step in ensuring a permanent trust is to delineate the company's ____.
A. risk threshold B. security requirements C. security boundaries D. risk tolerance
In the pseudocode of this text you can use the __________ library functon to determine whether a character is uppercase.
Fill in the blank(s) with the appropriate word(s).
Which button adds a thousands separator and two decimal places to numbers?
A. Comma Style button B. Accounting Number Format button C. Percent Style button D. Increase Decimal button
Because opposing counsel can demand discovery on them, what are written preliminary reports considered to be?
a. Low-risk documents b. Middle-risk documents c. High-risk documents d. No-risk documents