| Accessing nearby copies of replicated objects in a distributed environment |
| Full text |
Pdf
(1.43 MB)
|
| Source
|
ACM Symposium on Parallel Algorithms and Architectures
archive
Proceedings of the ninth annual ACM symposium on Parallel algorithms and architectures
table of contents
Newport, Rhode Island, United States
Pages: 311 - 320
Year of Publication: 1997
ISBN:0-89791-890-8
|
|
Authors
|
|
C. Greg Plaxton
|
Department of Computer Science, University of Texas at Austin, Austin, TX
|
|
Rajmohan Rajaraman
|
Department of Computer Science, University of Texas at Austin, Austin, TX
|
|
Andréa W. Richa
|
School of Computer Science, Carnegie Mellon University, Pittsburgh, PA
|
|
| Sponsors |
|
| Publisher |
|
| Bibliometrics |
Downloads (6 Weeks): 24, Downloads (12 Months): 157, Citation Count: 97
|
|
|
REFERENCES
Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.
| |
1
|
Baruch Awerbuch , Yair Bartal , Amos Fiat, Distributed paging for general networks, Proceedings of the seventh annual ACM-SIAM symposium on Discrete algorithms, p.574-583, January 28-30, 1996, Atlanta, Georgia, United States
|
| |
2
|
|
| |
3
|
B. Awerbuch and D. Peleg. Sparse partitions. In Proceedings of the 31st Annual IEEE Symposium on Foundations of Computer Science, pages 503- 513, 1990.
|
 |
4
|
Yair Bartal , Amos Fiat , Yuval Rabani, Competitive algorithms for distributed data management (extended abstract), Proceedings of the twenty-fourth annual ACM symposium on Theory of computing, p.39-50, May 04-06, 1992, Victoria, British Columbia, Canada
[doi> 10.1145/129712.129717]
|
 |
5
|
Shlomi Dolev , Evangelos Kranakis , Danny Krizanc , David Peleg, Bubbles: adaptive routing scheme for high-speed dynamic networks, Proceedings of the twenty-seventh annual ACM symposium on Theory of computing, p.528-537, May 29-June 01, 1995, Las Vegas, Nevada, United States
[doi> 10.1145/225058.225270]
|
| |
6
|
|
 |
7
|
James D. Guyton , Michael F. Schwartz, Locating nearby copies of replicated Internet servers, Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication, p.288-298, August 28-September 01, 1995, Cambridge, Massachusetts, United States
|
 |
8
|
David Karger , Eric Lehman , Tom Leighton , Rina Panigrahy , Matthew Levine , Daniel Lewin, Consistent hashing and random trees: distributed caching protocols for relieving hot spots on the World Wide Web, Proceedings of the twenty-ninth annual ACM symposium on Theory of computing, p.654-663, May 04-06, 1997, El Paso, Texas, United States
[doi> 10.1145/258533.258660]
|
 |
9
|
Richard M. Karp , Michael Luby , Friedhelm Meyer auf der Heide, Efficient PRAM simulation on a distributed memory machine, Proceedings of the twenty-fourth annual ACM symposium on Theory of computing, p.318-326, May 04-06, 1992, Victoria, British Columbia, Canada
[doi> 10.1145/129712.129743]
|
| |
10
|
S. J. Mullender, editor. Distributed Systems. Addison-Wesley, 1993.
|
| |
11
|
S. J. Mullender and P. M. B. Vitgnyi. Distributed match-making. Algorithmica, 3:367-391, 1988.
|
| |
12
|
|
| |
13
|
|
| |
14
|
|
| |
15
|
G. N. Raney. Functional composition patterns and power series reversion. Transactions American Mathematical Society, 94:441-451, 1960.
|
 |
16
|
|
| |
17
|
M. Van Steen, F. J. Hauck, and A. S. Tanenbaum. A model for worldwide tracking of distributed objects. In Proceedings of TINA '96, pages 203-212, September 1996.
|
CITED BY 97
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Shelley Q. Zhuang , Ben Y. Zhao , Anthony D. Joseph , Randy H. Katz , John D. Kubiatowicz, Bayeux: an architecture for scalable and fault-tolerant wide-area data dissemination, Proceedings of the 11th international workshop on Network and operating systems support for digital audio and video, p.11-20, January 2001, Port Jefferson, New York, United States
|
|
|
Madhukar R. Korupolu , C. Greg Plaxton , Rajmohan Rajaraman, Placement algorithms for hierarchical cooperative caching, Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms, p.586-595, January 17-19, 1999, Baltimore, Maryland, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Ion Stoica , Robert Morris , David Liben-Nowell , David R. Karger , M. Frans Kaashoek , Frank Dabek , Hari Balakrishnan, Chord: a scalable peer-to-peer lookup protocol for internet applications, IEEE/ACM Transactions on Networking (TON), v.11 n.1, p.17-32, February 2003
|
|
|
John Kubiatowicz , David Bindel , Yan Chen , Steven Czerwinski , Patrick Eaton , Dennis Geels , Ramakrishna Gummadi , Sean Rhea , Hakim Weatherspoon , Chris Wells , Ben Zhao, OceanStore: an architecture for global-scale persistent storage, ACM SIGARCH Computer Architecture News, v.28 n.5, p.190-201, Dec. 2000
|
|
|
Kirsten Hildrum , John D. Kubiatowicz , Satish Rao , Ben Y. Zhao, Distributed object location in a dynamic network, Proceedings of the fourteenth annual ACM symposium on Parallel algorithms and architectures, August 10-13, 2002, Winnipeg, Manitoba, Canada
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Micah Adler , Eran Halperin , Richard M. Karp , Vijay V. Vazirani, A stochastic process on the hypercube with applications to peer-to-peer networks, Proceedings of the thirty-fifth annual ACM symposium on Theory of computing, June 09-11, 2003, San Diego, CA, USA
|
|
|
|
|
|
Dmitri Loguinov , Anuj Kumar , Vivek Rai , Sai Ganesh, Graph-theoretic analysis of structured peer-to-peer systems: routing distances and fault resilience, Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications, August 25-29, 2003, Karlsruhe, Germany
|
|
|
|
|
|
K. Gummadi , R. Gummadi , S. Gribble , S. Ratnasamy , S. Shenker , I. Stoica, The impact of DHT routing geometry on resilience and proximity, Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications, August 25-29, 2003, Karlsruhe, Germany
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Sean Rhea , Chris Wells , Patrick Eaton , Dennis Geels , Ben Zhao , Hakim Weatherspoon , John Kubiatowicz, Maintenance-Free Global Data Storage, IEEE Internet Computing, v.5 n.5, p.40-49, September 2001
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Jian Yin , Lorenzo Alvisi , Mike Dahlin , Calvin Lin, Hierarchical cache consistency in a WAN, Proceedings of the 2nd conference on USENIX Symposium on Internet Technologies and Systems, p.2-2, October 11-14, 1999, Boulder, Colorado
|
|
|
|
|
|
Sean Rhea , Dennis Geels , Timothy Roscoe , John Kubiatowicz, Handling churn in a DHT, Proceedings of the USENIX Annual Technical Conference 2004 on USENIX Annual Technical Conference, p.10-10, June 27-July 02, 2004, Boston, MA
|
|
|
|
|
|
|
|
|
|
|
|
Navendu Jain , Dmitry Kit , Prince Mahajan , Praveen Yalagandula , Mike Dahlin , Yin Zhang, STAR: self-tuning aggregation for scalable monitoring, Proceedings of the 33rd international conference on Very large data bases, September 23-27, 2007, Vienna, Austria
|
|
|
|
|
|
|
|
|
|
|
|
Christopher Wolfe , T.C. Nicholas Graham , W. Greg Phillips , Banani Roy, Fiia: user-centered development of adaptive groupware systems, Proceedings of the 1st ACM SIGCHI symposium on Engineering interactive computing systems, July 15-17, 2009, Pittsburgh, PA, USA
|
|
|
|
|
|
|
|
|
|
|
|
Andrew MacQuire , Andrew Brampton , Idris A. Rai , Nicholas J. P. Race , Laurent Mathy, Authentication in stealth distributed hash tables, Journal of Systems Architecture: the EUROMICRO Journal, v.54 n.6, p.607-618, June, 2008
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Wenyuan Cai , Shuigeng Zhou , Weining Qian , Linhao Xu , Kian-Lee Tan , Aoying Zhou, C2: a new overlay network based on CAN and Chord, International Journal of High Performance Computing and Networking, v.3 n.4, p.248-261, December 2005
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Elena Meshkova , Janne Riihijärvi , Marina Petrova , Petri Mähönen, A survey on resource discovery mechanisms, peer-to-peer and service discovery frameworks, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.52 n.11, p.2097-2128, August, 2008
|
|
|
|
|
|
|
|
|
Thomas Locher , Remo Meier , Roger Wattenhofer , Stefan Schmid, Robust live media streaming in swarms, Proceedings of the 18th international workshop on Network and operating systems support for digital audio and video, June 03-05, 2009, Williamsburg, VA, USA
|
|
|
|
|
|
|
|
|
Marc Brogle , Dragan Milic , Torsten Braun, Supporting IP multicast streaming using overlay networks, The Fourth International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness & Workshops, August 14-17, 2007, Vancouver, Canada
|
|