A new approach for a proxy-level web caching mechanism

Kumar, Chetan; Norris, John B.

doi:10.1016/j.dss.2008.05.001

Cited by 47 publications

(26 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Many researchers are interested in web caching and its associated problems [4][5][6][7]. Oritz et al [8] exploited the large infrastructure of today's web proxy caching systems to interactively transmit JPEG2000 images, while Liu et al [9] used them for media streaming.…”

Section: Introductionmentioning

confidence: 99%

A neural network proxy cache replacement strategy and its implementation in the Squid proxy server

Romano

ElAarag

2010

Neural Comput & Applic

View full text Add to dashboard Cite

As the Internet has become a more central aspect for information technology, so have concerns with supplying enough bandwidth and serving web requests to end users in an appropriate time frame. Web caching was introduced in the 1990s to help decrease network traffic, lessen user perceived lag, and reduce loads on origin servers by storing copies of web objects on servers closer to end users as opposed to forwarding all requests to the origin servers. Since web caches have limited space, web caches must effectively decide which objects are worth caching or replacing for other objects. This problem is known as cache replacement. We used neural networks to solve this problem and proposed the Neural Network Proxy Cache Replacement (NNPCR) method. The goal of this research is to implement NNPCR in a real environment like Squid proxy server. In order to do so, we propose an improved strategy of NNPCR referred to as NNPCR-2. We show how the improved model can be trained with up to twelve times more data and gain a 5-10% increase in Correct Classification Ratio (CCR) than NNPCR. We implemented NNPCR-2 in Squid proxy server and compared it with four other cache replacement strategies. In this paper, we use 84 times more data than NNPCR was tested against and present exhaustive test results for NNPCR-2 with different trace files and neural network structures. Our results demonstrate that NNPCR-2 made important, balanced decisions in relation to the hit rate and byte hit rate; the two performance metrics most commonly used to measure the performance of web proxy caches.

show abstract

Section: Introductionmentioning

confidence: 99%

A neural network proxy cache replacement strategy and its implementation in the Squid proxy server

Romano

ElAarag

2010

Neural Comput & Applic

View full text Add to dashboard Cite

show abstract

“…Web caching might be performed in three different stages that are browser stage, proxy stage and web server stage (Kumar and Norris, 2008) as illustrated in Fig. 1.…”

Section: Introductionmentioning

confidence: 99%

Windows Web Proxy Caching Simulation: A Tool for Simulating Web Proxy Caching Under Windows Operating Systems

Yasin¹

2014

Journal of Computer Science

View full text Add to dashboard Cite

Web caching plays a key role in improving the performance of the web by reducing the latency of delivering web objects to the users. On the other hand, a simulation tool plays a key role in studying the behavior of any network such as studying the effects of web caching on the performance of the network. The aim of this work is to present a tool for simulating a web proxy caching for windows operating systems since there is no existing well-compatible simulation tool for windows operating systems that can simulate Hit Ratio (HR) and Byte Hit Ratio (BHR) for traditional caching policies. The proposed simulation tool is called Windows Web Proxy Caching Simulation (WWPCS). The results show the performance of traditional web caching policies for different cache's sizes. Moreover, in order to show the efficiency of WWPCS, the results of running WWPCS are compared to the results of running a Unix-based tool.

show abstract

“…Kaya et al (2009) propose an admission-control policy for proxy server caching that augments the LRU mechanism. Kumar and Norris (2008) propose a mechanism that takes into account aggregate patterns in user object requests and show that it can outperform LRU. Bose and Cheng (2000) show that proxy caching is beneficial if the hit rate exceeds a threshold, and identify the factors on which the threshold depends.…”

Section: Management Science Research On Web Cachingmentioning

confidence: 99%

Cooperative Cashing? An Economic Analysis of Document Duplication in Cooperative Web Caching

Hosanagar

Tan

2012

Information Systems Research

View full text Add to dashboard Cite

Cooperative caching is a popular mechanism to allow an array of distributed caches to cooperate and serve each others' Web requests. Controlling duplication of documents across cooperating caches is a challenging problem faced by cache managers. In this paper, we study the economics of document duplication in strategic and nonstrategic settings. We have three primary findings. First, we find that the optimum level of duplication at a cache is nondecreasing in intercache latency, cache size, and extent of request locality. Second, in situations in which cache peering spans organizations, we find that the interaction between caches is a game of strategic substitutes wherein a cache employs lesser resources towards eliminating duplicate documents when the other caches employs more resources towards eliminating duplicate documents at that cache. Thus, a significant challenge will be to simultaneously induce multiple caches to contribute more resources towards reducing duplicate documents in the system. Finally, centralized decision making, which as expected provides improvements in average latency over a decentralized setup, can entail highly asymmetric duplication levels at the caches. This in turn can benefit one set of users at the expense of the other, and thus will be challenging to implement. KeywordsWeb caching, cooperative caching, duplication in caching, analytical modeling, incentive-centered design, game theory Disciplines Experimental Analysis of Behavior | Other EconomicsThis journal article is available at ScholarlyCommons: http://repository.upenn.edu/oid_papers/220Electronic copy available at: http://ssrn.com/abstract=926927 Cooperative Cashing?: An Economic Analysis of Document Duplication in Cooperative Web Caching AbstractCooperative caching is a popular mechanism to allow an array of distributed caches to cooperate and serve each others' web requests. Controlling duplication of documents across cooperating caches is a challenging problem faced by cache managers. In this paper, we study the economics of document duplication in strategic and non-strategic settings. We have three primary findings. First, we find that the optimum level of duplication at a cache is non-decreasing in inter-cache latency, cache size and extent of request locality. Second, in situations in which cache peering spans organizations, we find that the interaction between caches is a game of strategic substitutes wherein a cache employs lesser resources towards eliminating duplicate documents when the other caches employs more resources towards eliminating duplicate documents at that cache. Thus, a significant challenge will be to simultaneously induce multiple caches to contribute more resources towards reducing duplicate documents in the system. Finally centralized decision-making, which as expected provides improvements in average latency over a decentralized setup, can entail highly asymmetric duplication levels at the caches. This in turn can benefit one set of users at the expense of the other and thus will be cha...

show abstract

A new approach for a proxy-level web caching mechanism

Cited by 47 publications

References 10 publications

A neural network proxy cache replacement strategy and its implementation in the Squid proxy server

A neural network proxy cache replacement strategy and its implementation in the Squid proxy server

Windows Web Proxy Caching Simulation: A Tool for Simulating Web Proxy Caching Under Windows Operating Systems

Cooperative Cashing? An Economic Analysis of Document Duplication in Cooperative Web Caching

Contact Info

Product

Resources

About