Adaptive Cache Replacement:A Novel Approach

Abstract

Cache replacement policies are developed to help insure optimal use of limited resources. Varieties of such algorithms exist with relatively few that dynamically adapt to traffic patterns. Algorithms that are tunable typically utilize off-line training mechanisms or trial-and-error to determine optimal characteristics. Utilizing multiple algorithms to establish an efficient replacement policy that dynamically adapts to changes in traffic load and access patterns is a novel option that is introduced in this article. A simulation of this approach utilizing two existing, simple, and effective policies; namely, LRU and LFU was studied to assess the potential of the adaptive policy. This policy is compared and contrasted to other cache replacement policies utilizing public traffic samples mentioned in the literature as well as a synthetic model created from existing samples. Simulation results suggest that the adaptive cache replacement policy is beneficial, primarily in smaller cache sizes.

Authors and Affiliations

Sherif Elfayoumy, Sean Warden

Keywords

Related Articles

Towards a Conceptual Model to Evaluate usability of Digital Government Services in Malaysia

The Malaysian government is committed to provide comprehensive digital government services and it is reflected in some policies and strategic plans such as 11th Malaysia Plan 2016-2020 (RMKe-11) for digital government tr...

Qualitative Study of Existing Research Techniques on Wireless Mesh Network

Wireless Mesh Network (WMN) is one of the significant forms of the wireless mesh network that assists in creating highly interconnected communication node. Since a decade, there have been various studies towards enhancin...

Contextual Requirements for Mobile Native Applications

Mobile apps have found wide acceptance in today’s world which heavily depend on smart technology to access data over wide location. The apps are mostly of native type which can be used for accessing data even without the...

Autonomous Monitoring System using Wi-Fi Economic

In this project, it is presented the implementation of an autonomous monitoring system using solar panels and connecting to the network through Wi-Fi. The system will collect meteorological data and transmit in real-time...

Multi-Robot Path-Planning Problem for a Heavy Traffic Control Application: A Survey

This survey looked at the methods used to solve multi-autonomous vehicle path-planning for an application of heavy traffic control in cities. Formally, the problem consisted of a graph and a set of robots. Each robot has...

Download PDF file
  • EP ID EP162916
  • DOI 10.14569/IJACSA.2014.050716
  • Views 119
  • Downloads 0

How To Cite

Sherif Elfayoumy, Sean Warden (2014). Adaptive Cache Replacement:A Novel Approach. International Journal of Advanced Computer Science & Applications, 5(7), 105-111. https://europub.co.uk/articles/-A-162916