Analysis of RBQ: A new cooperative Web caching mechanism that adapts to link congestion

Eugenio De la Rosa, John H. Hartman, Terril Hurst

Research output: Contribution to journalConference articlepeer-review


A new Web proxy cooperation mechanism is introduced and analyzed that preserves advantages of cooperative caching in the presence of proxy link capacity variations. The Restricted Broadcast Query (RBQ) cooperation mechanism uses a score table containing dynamic information that describes proxy connectivity. This information is used to re-distribute load among proxies, thereby compensating for changes in link capacities. An analytic model was developed to evaluate network congestion effects on alternative Web proxy cooperation mechanisms (CMs). The model was applied to a system of identical, fully connected proxies, in order to compare the performance of two common CMs (Broadcasting and URL-hashing) with that of RBQ.

Original languageEnglish (US)
Pages (from-to)187-197
Number of pages11
JournalProceedings of SPIE - The International Society for Optical Engineering
StatePublished - 2003
EventPerformance and Control of Next-Generation Communications Networks - Orlando, FL, United States
Duration: Sep 9 2003Sep 10 2003


  • Analytic model
  • Congestion avoidance
  • Web caching

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering


Dive into the research topics of 'Analysis of RBQ: A new cooperative Web caching mechanism that adapts to link congestion'. Together they form a unique fingerprint.

Cite this