| X. Li and C. G. Plaxton. On name resolution in peer-to-peer networks. In Proceedings of the 2nd Workshop on Principles of Mobile Computing, pages 82--89, October 2002. |
....structure is very similar to maintaining a searchable overlay network between dynamically changing (and reliable) sites with names. In this sense, elegant randomized implementations for concurrent searchable data structures have already been presented, essentially independently, by Li and Plaxton [7], Aspnes and Shah [1] and Harvey et al. [5] Note that hash based methods [13, 11, 12, 15, 8] do not work because they only allow precise lookup. The resulting data structures were named skip graphs or skip nets [7, 1, 5] They constitute a simple and elegant extension of the randomized skip list ....
....have already been presented, essentially independently, by Li and Plaxton [7] Aspnes and Shah [1] and Harvey et al. [5] Note that hash based methods [13, 11, 12, 15, 8] do not work because they only allow precise lookup. The resulting data structures were named skip graphs or skip nets [7, 1, 5]. They constitute a simple and elegant extension of the randomized skip list data structure proposed by Pugh [10] to a concurrent environment. In [7, 1, 5] the focus is on proving upper bounds on the degree, path length, and expansion of these constructions. The reason why the concurrent ....
[Article contains additional citation context not shown here]
X. Li and C.G. Plaxton. On name resolution in peer-to-peer networks. In POMC 2002, pages 82--89.
No context found.
X. Li and C. G. Plaxton. On name resolution in peer-to-peer networks. In Proceedings of the 2nd Workshop on Principles of Mobile Computing, pages 82--89, October 2002.
No context found.
X. Li and C. G. Plaxton. On name resolution in peer-to-peer networks. In Proceedings of the 2nd Workshop on Principles of Mobile Computing, pages 82--89, October 2002.
....sent to a node itself can be replaced by function calls. Therefore, these messages are not counted in our analysis. 2. 4 Alternative Implementations Besides the implementation presented above, SPRR admits several alternative implementations (e.g. the one presented in our recent workshop paper [15]) Below we mention a few other possibilities. 1. In the implementation presented above, if we are willing to expend a few messages to locate the successor, then the successor pointer need not be maintained, because it can be located using only ip[0] and pred [0] pointers. 2. The most ....
X. Li and C. G. Plaxton. On name resolution in peer-to-peer networks. In Proceedings of the 2nd Workshop on Principles of Mobile Computing, pages 82--89, October 2002.
No context found.
Xiaozhou Li and C. Greg Plaxton. On name resolution in peer-to-peer networks. In Proceedings of the second ACM international workshop on Principles of mobile computing, pages 82--89, October 2002. 13
No context found.
X. Li and C. G. Plaxton. On name resolution in peer-to-peer networks. In Proceedings of the 2nd ACM Worskhop on Principles of Mobile Commerce (POMC), pages 82--89, October 2002.
No context found.
X. Li and C. G. Plaxton. "On name resolution in peer-to-peer networks." In Proceedings of the 2nd ACM Worskhop on Principles of Mobile Commerce (POMC), pp. 82--89, October 2002.
No context found.
X. Li and C. G. Plaxton. "On name resolution in peer-to-peer networks." In Proceedings of the 2nd ACM Worskhop on Principles of Mobile Commerce (POMC), pp. 82--89, October 2002.
No context found.
X. Li and C. G. Plaxton. On name resolution in peer-to-peer networks. In Proceedings of the 2nd ACM Worskhop on Principles of Mobile Commerce (POMC), pages 82--89, October 2002.
No context found.
Li, X., and Plaxton, C. G. On name resolution in peer-to-peer networks. In Proceedings of the Second ACM International Workshop on Principles of Mobile Computing (Oct. 2002), pp. 82--89.
No context found.
X. Li and C.G. Plaxton. On name resolution in peer-to-peer networks. In POMC 2002, pages 82--89.
No context found.
X. Li and C. Plaxton. On name resolution in peerto -peer networks. In Proc. of the 2nd Workshop on Principles of Mobile Computing, pages 82--89, 2002.
No context found.
LI, X., AND PLAXTON, C. G. On name resolution in peerto -peer networks. In Proc. of the Second ACM Intl. Workshop on Principles of Mobile Computing (Oct. 2002), pp. 82--89.
No context found.
X. Li and C. G. Plaxton. On name resolution in peer-to-peer networks. In Proceedings of the 2nd ACM Worskhop on Principles of Mobile Commerce (POMC), pages 82--89, October 2002.
No context found.
X. Li and C. G. Plaxton. "On name resolution in peer-to-peer networks." In Proceedings of the 2nd ACM Worskhop on Principles of Mobile Commerce (POMC), pp. 82--89, October 2002.
No context found.
Xiaozhou Li and C. Greg Plaxton. On name resolution in peer-to-peer networks. In Proceedings of the second ACM international workshop on Principles of mobile computing, pages 82--89, October 2002. 13
No context found.
X. Li and C. G. Plaxton. On name resolution in peer-to-peer networks. In Proceedings of the 2nd ACM Worskhop on Principles of Mobile Commerce (POMC), pages 82--89, October 2002.
No context found.
X. Li and C. G. Plaxton. On name resolution in peer-to-peer networks. In Proc. of the 2nd Workshop on Principles of Mobile Computing, 2002.
No context found.
X. Li and C. G. Plaxton. "On name resolution in peer-to-peer networks." In Proceedings of the 2nd ACM Worskhop on Principles of Mobile Commerce (POMC), pp. 82--89, October 2002.
No context found.
Xiaozhou Li and C. Greg Plaxton. On name resolution in peer-to-peer networks. In Proceedings of the second ACM international workshop on Principles of mobile computing, pages 82--89, October 2002. 13
No context found.
LI, X., AND PLAXTON, C. G. On name resolution in peerto -peer networks. In Proc. of the Second ACM Intl. Workshop on Principles of Mobile Computing (Oct. 2002), pp. 82--89.
No context found.
X. Li and C. G. Plaxton. On name resolution in peer-to-peer networks. In Proceedings of the 2nd ACM Worskhop on Principles of Mobile Commerce (POMC), pages 82--89, October 2002.
No context found.
X. Li and C. G. Plaxton. On name resolution in peer-to-peer networks. In Proc. of the 2nd Workshop on Principles of Mobile Computing, 2002.
No context found.
X. Li and C. G. Plaxton. On name resolution in peer-to-peer networks. In Proceedings of the 2nd ACM Worskhop on Principles of Mobile Commerce (POMC), pages 82--89, October 2002.
No context found.
X. Li and C. G. Plaxton. On name resolution in peer-to-peer networks. In Proc. of the 2nd Workshop on Principles of Mobile Computing, 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