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

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

doi:10.1117/12.510955

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

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

Computer Science

Research output: Contribution to journal › Conference article › peer-review

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 language	English (US)
Pages (from-to)	187-197
Number of pages	11
Journal	Proceedings of SPIE - The International Society for Optical Engineering
Volume	5244
DOIs	https://doi.org/10.1117/12.510955
State	Published - 2003
Event	Performance and Control of Next-Generation Communications Networks - Orlando, FL, United States Duration: Sep 9 2003 → Sep 10 2003

Keywords

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

Access to Document

10.1117/12.510955

Cite this

@article{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",

journal = "Proceedings of SPIE - The International Society for Optical Engineering",

issn = "0277-786X",

publisher = "SPIE",

note = "Performance and Control of Next-Generation Communications Networks ; Conference date: 09-09-2003 Through 10-09-2003",

}

TY - JOUR

T1 - Analysis of RBQ

T2 - Performance and Control of Next-Generation Communications Networks

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 article

AN - SCOPUS:1642514629

SN - 0277-786X

VL - 5244

SP - 187

EP - 197

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

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

Y2 - 9 September 2003 through 10 September 2003

ER -

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

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this