Deterministic Resource Discovery in Distributed Networks

Theory of Computing Systems

Volumn 36, Issue 5, 2003, Pages 479-495

  Kutten, Shay ^a   Peleg, David ^b   Vishkin, Uzi ^a,c  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b WEIZMANN INSTITUTE OF SCIENCE   (Israel)

^c UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

RESOURCE DISCOVERY PROBLEMS;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; GRAPH THEORY; PROBLEM SOLVING; RESOURCE ALLOCATION; TELECOMMUNICATION NETWORKS; TOPOLOGY;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0142166758     PISSN: 14324350     EISSN: 14330490     Source Type: Journal    
DOI: 10.1007/s00224-003-1084-8     Document Type: Conference Paper

References (19)

1. M. Harchol-Balter, T. Leighton, and D. Lewin. Resource Discovery in Distributed Networks, In Proceedings of the 15th ACM Symposium on Principles of Distributed Computing, pp. 229-237, May 1999.
2. Gnutella home page, http://gnutella.wego.com.
3. M. Ripeanu and I. Foster, Mapping the Gnutella Network: Macroscopic Properties of Large-Scale Peer-to-Peer Systems. In Proceedings of the 1st International Workshop on Peer-to-Peer Systems, Cambridge, MA, March 2002, pp. 85-93. LNCS 2429. Springer-Verlag, Berlin.
4. Freenet home page, http://freenet.sourceforge.net.
5. I. Clarke, T. W. Hong, S. G. Miller, O. Sandberg, and B. Wiley. Protecting Free Expression Online with Freenet, IEEE Internet Computing, Vol. 6, No. 1, pp. 40-49, 2002.
6. PPWAN: Peer-to-Peer Without a Name. http://dividuum.de/p/ppwan/.
7. ALPINE: Adaptive Large-scale Peer2peer Information Networking, http://cubicmetercrystal.com/alpine/.
8. The GDNP: The G Diffuse Networking Protocol. http://web.g.diffuse-network.org/.
9. Retsina: Discovery of Infrastructure in Multi-Agent Systems, http://www-2.cs.cmu.edu/softagents/retsina.html.
10. K. Sycara, M. Paolucci, M. van Velsen, and J. Giampapa. The RETSINA MAS Infrastructure. Autonomous Agents and MAS, Vol. 7, Nos. 1 and 2, pp. 29-48, July 2003.
11. JXTA home page, http://www.jxta.org.
12. L. Gong, JXTA: A Network Programming Environment. IEEE Internet Computing, Vol. 5, No. 3, pp. 88-95, May/June 2001.
13. P2P seminar home page, http://iew3.technion.ac.il/kutten/p2p-seminar.html.
14. I. Cidon, I. Gopal, M. Kaplan, and S. Kutten. Distributed Control for Fast Networks. IEEE Transactions on Communications, Vol. 43, No. 5, pp. 1950-1960, May 1995.
15. J. McQuillan, I. Richer, and E. Rosen. The New Routing Algorithm for the Arpanet. IEEE Transactions on Communications, Vol. 28, No. 5, pp. 711-719, May 1980.
16. I. Cidon, I. Gopal, and S. Kutten. New Models and Algorithms for Future Networks. IEEE Transactions on Information Theory, Vol. 41, No. 3, pp. 769-780, May 1995.
17. Y. Shiloach and U. Vishkin. An O(log n) Parallel Connectivity Algorithm. Journal of Algorithms, Vol. 3, pp. 57-67, 1982.
18. C. Law and K-Y. Siu. An O(log n) Randomized Resource Discovery Algorithm. Technical Report FIM/110.1/DLSIIS/2000, Technical University of Madrid, pp. 5-8, Oct. 2000.
19. B. Awerbuch and Y. Shiloach. New Connectivity and MSF Algorithms for Ultracomputer and PRAM. IEEE Transactions on Computers, Vol. 36, pp. 1258-1263, 1987.