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...
Which statement is false? Normally, an applet __________.
a. is allowed to read files only on the server from which the applet was downloaded. b. can read files on any server that can be reached over the network. c. cannot read files on the system on which it executes. d. has dif erent file access rights than an application running on the same machine.
Java requires a ________ call for every object that’s created.
a. constructor b. destruct or c. parameter less d. parameterized
An e-reader is a specialized form of a tablet
Indicate whether the statement is true or false
Passim is an option you can use in a Table of Authorities.
Answer the following statement true (T) or false (F)