Flood search under the California Split rule

Operations Research Letters

Volumn 32, Issue 3, 2004, Pages 199-206

  Baryshnikov, Y ^a   Coffman, E ^b   Jelenkovic P ^b   Momcilovic P ^b   Rubenstein, D ^b  

^a LUCENT TECHNOLOGIES   (United States)

^b Columbia University ^*  (United States)

Author keywords

Average case competitive analysis; Expanding ring; Flood search; Peer to peer systems

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; CHAOS THEORY; COMPUTATIONAL GEOMETRY; FUNCTION EVALUATION; HAMILTONIANS; OPERATIONS RESEARCH; OPTIMIZATION; PROBABILITY DISTRIBUTIONS; RECURSIVE FUNCTIONS;

EXPONENTIAL DISTRIBUTION; GEOMETRIC DISTRIBUTIONS; PEER-TO-PEER (P2P) NETWORKS; SEARCH ALGORITHMS;

COMPUTER NETWORKS;

EID: 0346280063     PISSN: 01676377     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.orl.2003.08.007     Document Type: Article

References (13)

1. Adamic L., Lukose R., Puniyani A., Huberman B. Search in power-law networks. Phys. Rev. E. 64:2001.
2. Baeza-Yates R., Culberson J., Rawlins G. Searching in the plane. Inform. and Comput. 106:1993;234-252.
3. I. Clarke, O. Sandberg, B. Wiley, T. Hong, Freenet: a distributed anonymous information storage and retrieval system, Proceedings of the Workshop on Design Issues in Anonymity and Unobservability, Berkeley, CA, 2000.
4. E. Cohen, S. Shenker, Replication strategies in unstructured peer-to-peer networks, Proceedings of the ACM Sigcomm, Pittsburgh, PA, August 2002.
5. Gal S. Search Games. 1980;Academic Press, New York.
6. Jaillet P., Stafford M. Online searching. Oper. Res. 49(4):2001;501-515.
7. Jaillet P., Stafford M. Note. online searching/on the optimality of the geometric sequences for the m ray search Oper. Res. 50(4):2002;744-745.
8. Kao M.-Y., Reif J. Searching in an unknown environment. an optimal randomized algorithm for the cow-path problem Inform. and Comput. 131:1996;63-79.
9. R. Karp, E. Koutsoupias, C. Papadimitriou, S. Shenker, Algorithmic problems in congestion control, Proceedings of FOCS, Redondo Beach, CA, 2000.
10. Q. Lv, P. Cao, E. Cohen, K. Li, S. Shenker, Search and replication in unstructured peer-to-peer networks, Proceedings of the 16th Annual ACM International Conference on Supercomputing, New York, NY, June 2002.
11. S. Ratnasamy, P. Francis, M. Handley, R. Karp, S. Shenker, A scalable content addressable network, Proceedings of ACM Sigcomm, San Diego, CA, 2001.
12. I. Stoica, R. Morris, D. Karger, F. Kaashoek, H. Balakrishnan, Chord: a scalable peer-to-peer lookup service for Internet applications, Proceedings of ACM Sigcomm, San Diego, CA, 2001.
13. Tabor M. Chaos and Integrability in Nonlinear Dynamics: An Introduction. 1989;Wiley, New York.