D. Liben-Nowell, H. Balakrishnan, and D. Karger. Observations on the Dynamic Evolution of Peer-to-peer Networks. In 1st International Workshop on Peer-to-Peer Systems (IPTPS), pages 22--33, Cambridge, MA, USA, Mar. 2002.  Home/Search   Document Not in Database   Summary   Related Articles   Check

....of requests must be considered when defining the system s local state. The nodes capabilities are the second characteristic that defines a system s dependability. Liben Nowell et al. introduced the idea of the half life of a system as the amount of time it takes for half of the nodes to exit [12]. One can generalize this concept to include the probability of the node returning to the system and the length of time between a node s exiting and returning. Most of the current crop of popular P2P research systems [6, 7] were designed with a large scale static system in mind, and do not perform ....

D. Liben-Nowell, H. Balakrishnan, and D. Karger. Observations on the dynamic evolution of peer-to-peer networks. In Proceedings of the First International Workshop on Peer-toPeer Systems (IPTPS '02), Cambridge, MA, March 2002.

....have only scratched the surface of the set of interesting and important benchmarks. We have not yet examined (for example) the cost of a new node joining a network, or the cost of one leaving. Neither have we examined the cost of a high rate of node turnover on a network, as highlighted by others [7, 12]. Finally, we have not analyzed the behavior of these overlays during node failure or maliciousness. The design of good application driven benchmarks for such cases is a rich topic for future work. Nevertheless, we hope our existing work will help application designers to better understand the ....

D. Liben-Nowell, H. Balakrishnan, and D. Karger. Observations on the dynamic evolution of peer-to-peer networks. In Proc. of IPTPS, 2002.

....have only scratched the surface of the set of interesting and important benchmarks. We have not yet examined (for example) the cost of a new node joining a network, or the cost of one leaving. Neither have we examined the cost of a high rate of node turnover on a network, as highlighted by others [7, 12]. Finally, we have not analyzed the behavior of these overlays during node failure or maliciousness. The design of good application driven benchmarks for such cases is a rich topic for future work. Nevertheless, we hope our existing work will help application designers to better understand the ....

D. Liben-Nowell, H. Balakrishnan, and D. Karger. Observations on the dynamic evolution of peer-to-peer networks. In Proc. of IPTPS, 2002.

....of requests must be considered when defining the system s local state. The nodes capabilities are the second characteristic that defines a system s dependability. Liben Nowell et al. introduced the idea of the half life of a system as the amount of time it takes for half of the nodes to exit [12]. One can generalize this concept to include the probability of the node returning to the system and the length of time between a node s exiting and returning. Most of the current crop of popular P2P research systems [6, 7] were designed with a large scale static system in mind, and do not perform ....

D. Liben-Nowell, H. Balakrishnan, and D. Karger. Observations on the dynamic evolution of peer-to-peer networks. In Proceedings of the First International Workshop on Peer-toPeer Systems (IPTPS '02), Cambridge, MA, March 2002.

....goal in a large and complex system. There are several reasons for this: 1. The time taken for the system to converge to the desired state may be comparable with the interval between configuration changes. This has been observed to be the case with many networks and peer to peer systems [8, 17]. 2. Changes are frequently made independently of the management entity. In many systems, a central management solution simply does not scale socially, since the demands of users for changes to the infrastructure exceed the capacity of the management organization to implement them in a timely ....

D. Liben-Nowell, H. Balakrishnan, and D. Karger. Observations on the dynamic evolution of peer-to-peer networks. In Proceedings of the 1st International Workshop on Peerto -Peer Systems (IPTPS '02), Cambridge, MA, USA, March 2002.

No context found.

LIBEN-NOWELL, D., BALAKRISHNAN, H., AND KARGER, D. R. Observations on the dynamic evolution of peer-to-peer networks. In First International Workshop on Peer-to-Peer Systems (Cambridge, MA, Mar. 2002).

.... File System (CFS) stores files and meta data in a peer to peer system, using Chord to locate storage blocks [9] New analysis techniques have shown that Chord s stabilization algorithms (with minor modifications) maintain good lookup performance despite continuous failure and joining of nodes [16]. Chord has been evaluated as a tool to serve DNS [7] and to maintain a distributed public key database for secure name resolution [1] III. SYSTEM MODEL Chord simplifies the design of peer to peer systems and applications based on it by addressing these difficult problems: Load balance: ....

....a Chord ring will never be in a stable state; instead, joins and departures will occur continuously, interleaved with the stabilization algorithm. The ring will not have time to stabilize before new changes happen. The Chord algorithms can be analyzed in this more general setting. Other work [16] shows that if the stabilization protocol is run at a certain rate (dependent on the rate at which nodes join and fail) then the Chord ring remains continuously in an almost stable state in which lookups are fast and correct. V. SIMULATION RESULTS In this section, we evaluate the Chord ....

LIBEN-NOWELL, D., BALAKRISHNAN, H., AND KARGER, D. R. Observations on the dynamic evolution of peer-to-peer networks. In First International Workshop on Peer-to-Peer Systems (Cambridge, MA, Mar. 2002).

No context found.

D. Liben-Nowell, H. Balakrishnan, and D. Karger. Observations on the Dynamic Evolution of Peer-to-peer Networks. In 1st International Workshop on Peer-to-Peer Systems (IPTPS), pages 22--33, Cambridge, MA, USA, Mar. 2002.

No context found.

D. Liben-Nowell, H. Balakrishnan, and D. Karger. Observations on the Dynamic Evolution of Peer-to-peer Networks. In 1st International Workshop on Peer-to-Peer Systems (IPTPS), pages 22--33, Cambridge, MA, USA, Mar. 2002.

No context found.

D. Liben-Nowell, H. Balakrishnan: "Observations on the dynamic Evolution of Peer-to-Peer Networks", Proceedings of the 1 st International Workshop on Peer-to-Peer Systems, Cambridge, USA, 2002.

No context found.

D.Liben-Nowell, H.Balakrishnan, and D.Karger. Observations on the dynamic evolution of peer-to-peer networks. In Proceedings of the 1st International Workshop on Peer-toPeer Systems (IPTPS '02), MIT Faculty Club, Cambridge, MA, USA, March 2002.

No context found.

D. Liben-Nowell, H. Balakrishnan, and D. Karger. Observations on the dynamic evolution of peer-to-peer networks. In Proc. of IPTPS, 2002.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC