Using data envelopment analysis to evaluate the efficiency of web caching object replacement strategies

Kastaniotis, Georgios; Maragos, Elias K.; Douligeris, Christos; Despotis, Dimitris K.

doi:10.1016/j.jnca.2011.11.013

Cited by 9 publications

(4 citation statements)

References 32 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Furthermore, the efficiency frontier method evaluates the performance of a wireless network by comparing its efficiency with the best observed performance in the data set. Thus, efficiency frontier represents the best observed performance among the networks [35].…”

Section: Efficient Frontier Methodsmentioning

confidence: 99%

Efficient Frontier and Benchmarking Models for Energy Multicast in Wireless Network Coding

Ajibesin¹

2018

Network Coding

View full text Add to dashboard Cite

This chapter introduces efficiency frontier and benchmarking concepts to evaluate the efficiency performance of wireless networks for multicast energy. These concepts are efficiency models based on the data envelopment analysis (DEA) technique. The DEA framework allows network administrators to evaluate the technical efficiency and determine how the inefficient wireless networks will attain a targeted efficiency frontier. In order to achieve efficiency frontier and benchmark by a wireless network, this chapter presents several models including the envelopment and the slack. The envelopment model evaluates the technical efficiency scores of each wireless network, while the slack model shows how the inefficient wireless network achieves efficiency frontier. The benchmark model evaluates the efficiency reference set and the lambda values of each network. The efficiency frontier algorithm has shown that many of the wireless networks sampled are inefficient. However, the algorithm has capability to help the inefficient wireless networks to achieve efficiency frontier and benchmark with their peers that are fully efficient.

show abstract

Section: Efficient Frontier Methodsmentioning

confidence: 99%

Efficient Frontier and Benchmarking Models for Energy Multicast in Wireless Network Coding

Ajibesin¹

2018

Network Coding

View full text Add to dashboard Cite

show abstract

“…In this paper, the Trace Driven Simulation [5,34] is adopted to simulate the algorithm. The experimental data are derived from the query log information recorded by the server of the spacecraft integrated test data query system.…”

Section: Experimental Datamentioning

confidence: 99%

A Web Cache Replacement Strategy for Safety-Critical Systems

Gao

et al. 2018

Teh. vjesn.

View full text Add to dashboard Cite

A Safety-Critical System (SCS), such as a spacecraft, is usually a complex system. It produces a large amount of test data during a comprehensive testing process. The large amount of data is often managed by a comprehensive test data query system. The primary factor affecting the management experience of a comprehensive test data query system is the performance of querying the test data. It is a big challenge to manage and maintain the huge and complex testing data.To address this challenge, a web cache replacement algorithm which can effectively improve the query performance and reduce the network latency is needed. However, a general-purpose web cache replacement algorithm usually cannot be directly applied to this type of system due to the low hit rate and low byte hit rate. In order to improve the hit rate and byte hit rate, a data stream mining technology is introduced, and a new web cache algorithm GDSF-DST (Greedy Dual-Size Frequency with Data Stream Technology) for the Safety-Critical System (SCS) is proposed based on the original GDSF algorithm. The experimental results show that compared with state of the art traditional algorithms, GDSF-DST achieves competitive performance and improves the hit rate and byte hit rate by about 20%.

show abstract

“…Kastaniotis et al [6 ] proposed a new technique of data envelopment analysis (DEA) as a complementary to simulations tool in order to solve the efficiency problem in web caching. Using DEA authors show that two strategies -namely gGDSF and LRU-SP -can be considered as an efficient solution for real systems and good benchmarks for future research.…”

Section: Related Workmentioning

confidence: 99%

“…Although there exist many solutions to handle the load on the network, but among these solutions, web caching mechanisms are widely used for load balancing [1,2,6]. By caching web documents at proxy servers or servers close to end users, user requests can be fulfilled by fetching the requested document from a nearby web cache, instead of the original server, reducing the request response time, network bandwidth consumption, as well as server load.…”

Section: Introductionmentioning

confidence: 99%

A Novel Hybrid Approach for Web Caching

Tiwari

Kumar

2012

2012 Sixth International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing

View full text Add to dashboard Cite

With the advancement of technology and development of many new applications now a days, the World Wide Web (WWW) suffers from scaling and reliability problems due to overloaded and congested proxy servers. Caching at local proxy servers helps, but cannot satisfy more than a third to half of requests; more requests are still sent to original origin servers. To address this issue, we propose a Hybrid Web Caching Algorithm (HWCA) for managing and searching in the cache of proxy servers. The algorithm uses Hierarchical Web Cache concepts along with static hierarchies with dynamic mechanism of proxy servers. Most of the requests are being satisfied through local proxy servers and very less requests are being fulfilled by remote origin servers. This mechanism keeps the congestion less on the network by using lesser bandwidth as most of the requests are satisfied from local sites. The proposed work is divided into three phases. The first phase is to characterize all the challenges in front of hybrid approach and all its viable study. In second phase, architecture is proposed for implementation of Hybrid Web Cache System. Third phase consists of the proposed algorithm for web caching. The performance of the proposed algorithm is evaluated using hit ratio and latency time of requests depending on varying cache sizes. The results obtained show that the proposed algorithm is effective in comparison to the existing techniques with respect to the above metrics.

show abstract

Using data envelopment analysis to evaluate the efficiency of web caching object replacement strategies

Cited by 9 publications

References 32 publications

Efficient Frontier and Benchmarking Models for Energy Multicast in Wireless Network Coding

Efficient Frontier and Benchmarking Models for Energy Multicast in Wireless Network Coding

A Web Cache Replacement Strategy for Safety-Critical Systems

A Novel Hybrid Approach for Web Caching

Contact Info

Product

Resources

About