A Recommended Replacement Algorithm for the Scalable Asynchronous Cache Consistency Scheme

Acknowledging the widespread prevalence of mobile computing and the prominence of data caching in mobile networks has led to a myriad of efforts to alleviate their associated problems. These challenges are inherited from the mobile environment because of low bandwidth, limited battery power, and mob...

Full description

Saved in:
Bibliographic Details
Main Author: Haraty, Ramzi A. (author)
Other Authors: Nahas, Lama Hasan (author)
Format: conferenceObject
Published: 2018
Subjects:
Online Access:http://hdl.handle.net/10725/7121
https://doi.org/10.1007/978-981-10-6451-7_11
http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php
https://link.springer.com/chapter/10.1007/978-981-10-6451-7_11
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Acknowledging the widespread prevalence of mobile computing and the prominence of data caching in mobile networks has led to a myriad of efforts to alleviate their associated problems. These challenges are inherited from the mobile environment because of low bandwidth, limited battery power, and mobile disconnectedness. Many caching techniques were presented in literature; however, Scalable Asynchronous Cache Consistency Scheme (SACCS) that proved to be highly scalable with minimum database management overhead. SACCS was initially implemented with Least Recently Used (LRU) as a cache replacement policy. In this project we adopted the Extended LRU (E-LRU) as a cache replacement strategy to be applied in SACCS. A simulation of SACCS was done with the E-LRU, Least Recently Used, Most Recently Used, Most Frequently Used, and Least Frequently Used; and the comparative evaluation showed that SACCS with E-LRU is superior in terms of delay time, hit ratio, miss ratio and data downloaded per query.