A procedure for ranking efficient units in data envelopment analysis
Management Science
Removal policies in network caches for World-Wide Web documents
Conference proceedings on Applications, technologies, architectures, and protocols for computer communications
Proxy caching that estimates page load delays
Selected papers from the sixth international conference on World Wide Web
Performance evaluation of Web proxy cache replacement policies
Performance Evaluation - Special issue on modelling techniques and tools for performance evaluation
Evaluating content management techniques for Web proxy caches
ACM SIGMETRICS Performance Evaluation Review
A survey of web caching schemes for the Internet
ACM SIGCOMM Computer Communication Review
Probabilistic methods for web caching
Performance Evaluation
Efficient randomized web-cache replacement schemes using samples from past eviction times
IEEE/ACM Transactions on Networking (TON)
IEEE Transactions on Knowledge and Data Engineering
Role of Aging, Frequency, and Size in Web Cache Replacement Policies
HPCN Europe 2001 Proceedings of the 9th International Conference on High-Performance Computing and Networking
LRU-SP: A Size-Adjusted and Popularity-Aware LRU Replacement Algorithm for Web Caching
COMPSAC '00 24th International Computer Software and Applications Conference
LRU-based Algorithms for Web Cache Replacement
EC-WEB '00 Proceedings of the First International Conference on Electronic Commerce and Web Technologies
Taylor Series Prediction: A Cache Replacement Policy based on Second-Order Trend Analysis
HICSS '01 Proceedings of the 34th Annual Hawaii International Conference on System Sciences ( HICSS-34)-Volume 5 - Volume 5
Web Caching Framework: Analytical Models and Beyond
WIAPP '99 Proceedings of the 1999 IEEE Workshop on Internet Applications
Characteristics of WWW Client-based Traces
Characteristics of WWW Client-based Traces
A survey of Web cache replacement strategies
ACM Computing Surveys (CSUR)
Web cache optimization with nonlinear model using object features
Computer Networks: The International Journal of Computer and Telecommunications Networking
Improving the performances of proxy cache replacement policies by considering infrequent objects
Proceedings of the 2006 ACM symposium on Applied computing
Data envelopment analysis with missing values: an interval DEA approach
Applied Mathematics and Computation
Cost-aware WWW proxy caching algorithms
USITS'97 Proceedings of the USENIX Symposium on Internet Technologies and Systems on USENIX Symposium on Internet Technologies and Systems
Trace driven simulation of GDSF# and existing caching algorithms for web proxy servers
DNCOCO'07 Proceedings of the 9th WSEAS International Conference on Data Networks, Communications, Computers
Web proxy cache replacement scheme based on back-propagation neural network
Journal of Systems and Software
A quantitative study of recency and frequency based web cache replacement strategies
Proceedings of the 11th communications and networking simulation symposium
Web Proxy Caching Object Replacement: Frontier Analysis to Discover the Good-Enough Algorithms
MASCOTS '07 Proceedings of the 2007 15th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems
Improvement of the neural network proxy cache replacement strategy
SpringSim '09 Proceedings of the 2009 Spring Simulation Multiconference
Comparison of function based web proxy cache replacement strategies
SPECTS'09 Proceedings of the 12th international conference on Symposium on Performance Evaluation of Computer & Telecommunication Systems
A new cache document replacement policy considering the contribution to sales
Electronic Commerce Research and Applications
Delay sensitive least frequently used algorithm for replacement in web caches
Computer Communications
Hi-index | 0.00 |
Since the midst of 1990s, a great variety of strategies have been proposed and analyzed to address the problem of web caching object replacement strategies, with each one outperforming the others in one or more basic performance metrics. In this paper, our objective is to evaluate the principal web caching object replacement strategies in terms of their efficiency, i.e. their ability to demonstrate high performance, while, at the same time, keeping the total cost for their support as low as possible. In our approach, we propose the technique of data envelopment analysis (DEA) as a complementary to simulations tool in order to solve the efficiency problem. Using DEA we show that two strategies - namely gGDSF(1) and LRU-SP - can be considered as (1) efficient solutions for real systems and (2) good benchmarks for future research. Our work also concluded that DEA has demonstrated absolute consistency in seeking for the efficient strategies and that it is able to distinguish the champion strategy that will outperform all the others. Moreover, it has been shown that large cache sizes may subvert the struggle of some strategies to stand out.