Building topology-aware overlays using global soft-state

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2003, Pages 500-508

  Xu, Zhichen ^a   Tang, Chunqiang ^b   Zhang, Zheng ^c  

^a HEWLETT PACKARD LABORATORIES   (United States)

^b University of Rochester   (United States)

^c NONE

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; EVALUATION; FAULT TOLERANT COMPUTER SYSTEMS; FUNCTIONS; HEURISTIC METHODS; INTERNET;

CONTENT ADDRESSABLE NETWORK; DISTRIBUTED HASH TABLE; EXPANDING RING-SEARCH; HASH FUNCTION; LANDMARK CLUSTERING; ROUND-TRIP-TIME MEASUREMENTS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0037968011     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (21)

1. T. Asano, et al. Space Filling Curves and Their Use in the Design of Geometric Data Structures. Theoretical Computer Science, 181:(1), pp.3-15.
2. W. Bolosky, J. Douceur, D. Ely, and M. Theimer. Feasibility of a Serverless Distributed File System Deployed on an existing set of Desktop PCs. In Proceedings of SIGMETRICS 2000, Santa Clara, CA, June 2000.
3. M. Castro, P. Druschel, Y. C. Hu, and A. Rowstron. Exploiting Network Proximity in Peer-to-Peer Overlay Networks. International Workshop on Future Directions in Distributed Computing (FuDiCo), Bertinoro, Italy, June, 2002
4. F. Dabek, M. Frans Kaashoek, D. Karger, R. Morris, I. Stoica. Wide-area cooperative storage with CFS. ACM SOSP 2001, Banff, October 2001.
5. T. S. Eugene, Ng, H. Zhang. Towards global network positioning. ACM SIGCOMM Internet Measurement Workshop 2001.
6. P. Francis, S. Jamin, V. Paxson, L. Zhang, D. F. Gryniewicz and Y. Jin. An Architecture for a Global Internet Host Distance Estimation Service. IEEE INFOCOM 1999, pp. 210-217", New York, NY".
7. B. Karp and H. Kung. Greedy Perimeter Stateless Routing. In Proceedings of ACM Conf. on Mobile Computing and Networking (MOBICOM), Boston, MA, 2000.
8. J. Kubiatowicz, D. Bindel, Y. Chen, S. Czerwinski, P. Eaton, D. Geels, R. Gummadi, S. Rhea, H. Weatherspoon, W. Weimer, C. Wells, and B. Zhao. Oceanstore: An Architecture for Global-scale Persistent Storage. In Proceedings of ASPLOS 2000, Cambridge, Massachusetts.
9. J. Li, and J. Jannotti, D.D. Couto, D. Karger, and R. Morris. A Scalable Location Service for Geographic Adhoc Routing. In Proceedings of ACM Conference on Mobile Computing and Networking (MOBICOM), Boston, MA, 2000.
10. A. Medina, A. Lakhina, I. Matta, J. Byers. BRITE: Universal Topology Generation from a User's Perspective. Technical Report BUCS-TR-2001-03, Computer Science Department, Boston University. April 2001.
11. S. Ratnasamy, P. Francis, M. Handley, R. Karp, S. Shenker. A scalable content-addressable network. SIGCOMM'01, August 27-31, 2001, San Diego, CA.
12. S. Ratnasamy, M. Handley, R. Karp, and S. Shenker. Topologically-Aware Overlay Construction and Server Selection. IEEE Infocom'2002.
13. A. Rowstron and P. Druschel,. PAST: Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility. SOSP'01.
14. S. Savage, A. Collins, E. Hoffman, J. Snell, and T. Anderson. The end-to-end effects of Internet path selection. ACM SIGCOMM (August 1999).
15. I. Stoica, R. Morris, D. Karger, M. F. Kasshoek, H. Balakrishnan. Chord: A scalable peer-to-peer lookup service for internet applications. SIGCOMM'01, August 27-31, San Diego, CA.
16. C. Tang, Z. Xu, and M. Mahalingam. pSearch: Information Retrieval in Structured Overlays. ACM HotNets 2002, SIGCOMM/CCR 2003
17. M. Waldvogel and R. Rinaldi. Efficient Topology-Aware Overlay Network. ACM HotNets 2002, SIGCOMM/CCR 2003
18. E. Zegura, K. Calvert, and S. Bhattacharjee. How to model an Internetwork. IEEE Infocom'96, San Francisco, CA, May 1996.
19. Z. Xu and Z. Zhang. Building Low-maintenance Expressways for P2P Systems. 2001, HPL-2002-41, Hewlett-Packard Labs: Palo Alto.
20. Z. Xu, M. Mahalingam, M. Karlsson. Turning Heterogeneity to an Advantage in Overlay Routing. IEEE Infocom, July 2002.
21. Z. Zhang, S. M. Shi and J. Zhu. Self-Balanced Expressway: When Marxism Meets Confucian. Technical report MSR-TR-2002-72. Submitted for publication.