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: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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)
Title of host publicationProceedings of SPIE - The International Society for Optical Engineering
EditorsR.D. Mei, F. Huebner
Pages187-197
Number of pages11
Volume5244
DOIs
StatePublished - 2003
EventPerformance and Control of Next-Generation Communications Networks - Orlando, FL, United States
Duration: Sep 9 2003Sep 10 2003

Other

OtherPerformance and Control of Next-Generation Communications Networks
CountryUnited States
CityOrlando, FL
Period9/9/039/10/03

Fingerprint

congestion
Broadcasting
Websites
broadcasting

Keywords

  • Analytic model
  • Congestion avoidance
  • Web caching

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Condensed Matter Physics

Cite this

De la Rosa, E., Hartman, J. H., & Hurst, T. (2003). Analysis of RBQ: A new cooperative Web caching mechanism that adapts to link congestion. In R. D. Mei, & F. Huebner (Eds.), Proceedings of SPIE - The International Society for Optical Engineering (Vol. 5244, pp. 187-197) https://doi.org/10.1117/12.510955

Analysis of RBQ : A new cooperative Web caching mechanism that adapts to link congestion. / De la Rosa, Eugenio; Hartman, John H; Hurst, Terril.

Proceedings of SPIE - The International Society for Optical Engineering. ed. / R.D. Mei; F. Huebner. Vol. 5244 2003. p. 187-197.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

De la Rosa, E, Hartman, JH & Hurst, T 2003, Analysis of RBQ: A new cooperative Web caching mechanism that adapts to link congestion. in RD Mei & F Huebner (eds), Proceedings of SPIE - The International Society for Optical Engineering. vol. 5244, pp. 187-197, Performance and Control of Next-Generation Communications Networks, Orlando, FL, United States, 9/9/03. https://doi.org/10.1117/12.510955
De la Rosa E, Hartman JH, Hurst T. Analysis of RBQ: A new cooperative Web caching mechanism that adapts to link congestion. In Mei RD, Huebner F, editors, Proceedings of SPIE - The International Society for Optical Engineering. Vol. 5244. 2003. p. 187-197 https://doi.org/10.1117/12.510955
De la Rosa, Eugenio ; Hartman, John H ; Hurst, Terril. / Analysis of RBQ : A new cooperative Web caching mechanism that adapts to link congestion. Proceedings of SPIE - The International Society for Optical Engineering. editor / R.D. Mei ; F. Huebner. Vol. 5244 2003. pp. 187-197
@inproceedings{b32b8a43840b4d4fb5730b8b51965357,
title = "Analysis of RBQ: A new cooperative Web caching mechanism that adapts to link congestion",
abstract = "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.",
keywords = "Analytic model, Congestion avoidance, Web caching",
author = "{De la Rosa}, Eugenio and Hartman, {John H} and Terril Hurst",
year = "2003",
doi = "10.1117/12.510955",
language = "English (US)",
volume = "5244",
pages = "187--197",
editor = "R.D. Mei and F. Huebner",
booktitle = "Proceedings of SPIE - The International Society for Optical Engineering",

}

TY - GEN

T1 - Analysis of RBQ

T2 - A new cooperative Web caching mechanism that adapts to link congestion

AU - De la Rosa, Eugenio

AU - Hartman, John H

AU - Hurst, Terril

PY - 2003

Y1 - 2003

N2 - 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.

AB - 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.

KW - Analytic model

KW - Congestion avoidance

KW - Web caching

UR - http://www.scopus.com/inward/record.url?scp=1642514629&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=1642514629&partnerID=8YFLogxK

U2 - 10.1117/12.510955

DO - 10.1117/12.510955

M3 - Conference contribution

VL - 5244

SP - 187

EP - 197

BT - Proceedings of SPIE - The International Society for Optical Engineering

A2 - Mei, R.D.

A2 - Huebner, F.

ER -