JOURNAL ARTICLE

Deterministic distributed resource discovery (brief announcement)

Abstract

The resource discovery problem was introduced by Harchol-Balter, Leighton and Lewin in [HLL99], as a part of their work on web caching. They developed a randomized algorithm for the problem in the weakly connected directed graph model, that was implemented within LCS at MIT, and then licensed to Akamai Technologies.

Keywords:
Computer science Resource (disambiguation) Distributed computing Graph Theoretical computer science World Wide Web Computer network

Metrics

5
Cited By
0.87
FWCI (Field Weighted Citation Impact)
3
Refs
0.78
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Topics

Optimization and Search Problems
Physical Sciences →  Computer Science →  Computer Networks and Communications
Cryptography and Data Security
Physical Sciences →  Computer Science →  Artificial Intelligence
Complexity and Algorithms in Graphs
Physical Sciences →  Computer Science →  Computational Theory and Mathematics

Related Documents

JOURNAL ARTICLE

Deterministic Resource Discovery in Distributed Networks

Shay KuttenDavid PelegUzi Vishkin

Journal:   Theory of Computing Systems Year: 2003 Vol: 36 (5)Pages: 479-495
JOURNAL ARTICLE

Brief Announcement: Distributed SplayNets

Bruna Soares PeresOlga GoussevskaiaStefan SchmidChen Avin

Journal:   Leibniz-Zentrum für Informatik (Schloss Dagstuhl) Year: 2017 Vol: 91
JOURNAL ARTICLE

Distributed resource discovery

Ray R. Larson

Year: 2001 Pages: 52-53
JOURNAL ARTICLE

Brief Announcement: Asymmetric Distributed Trust

Christian CachinBjörn Tackmann

Journal:   Leibniz-Zentrum für Informatik (Schloss Dagstuhl) Year: 2019
© 2026 ScienceGate Book Chapters — All rights reserved.