Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Wang, Z., Das, S.K., Che, H., Kumar, M.: A scalable asynchronous cache consistency scheme (SACCS) for mobile environments. IEEE Trans. Parallel Distrib. Syst. 15(11), 983–995 (2004)
Zeitunlian, A., Haraty, R.A.: An efficient cache replacement strategy for the hybrid cache consistency approach in a mobile environment. In: Proceedings of the International Conference on Computer, Electrical, and Systems Science, and Engineering (ICCESSE 2010), Rio De Janeiro, Brazil, March 2010
Barbara, D., Imielinksi, T.: Sleepers and workaholics: caching strategies in mobile environments. ACM SIGMOD Record 23(2), 1–12 (1994)
Haraty, Ramzi A.: Innovative mobile e-Healthcare systems: a new rule-based cache replacement strategy using least profit values. Mobile Inf. Syst. (2016). doi:10.1155/2016/6141828
Jane, M.M., Nouh, F.Y., Nadarajan, R., Safar, M.: Network distance based cache replacement policy for location-dependent data in mobile environment. Paper presented at the Ninth International Conference on Mobile Data Management Workshops. IEEE, Beijing (2008)
Joy, P.T., Jacob, K.P.: Cache replacement strategies for mobile data caching. Int. J. Ad hoc Sens. Ubiquitous Comput. (IJASUC) 3(4), 99 (2012)
Abrams, M., Standridge, C., Abdulla, G., Williams, S., Fox, E.: Caching proxies: limitations and potential. In: Paper presented at the Fourth International World Wide Web Conference: The Web Revolution, Boston, MA, USA (1995)
Hattab, E., Qawasmeh, S.: A survey of replacement policies for mobile web caching. In: Paper presented at the 2015 International Conference on Developments of E-Systems Engineering, pp. 41–46. IEEE, Dubai (2015)
Kumar, A., Misra, M., Sarje, A.: A new cache replacement policy for location dependent data in mobile environment. In: Paper presented at the 2006 IFIP International Conference on Wireless and Optical Communications Networks. IEEE, Bangalore (2006)
Li, W., Chan, E., Chen, D.: Energy-efficient cache replacement policies for cooperative caching in mobile ad hoc network. In: Paper presented at the Wireless Communications and Networking Conference, 2007, pp. 3347–3352. IEEE, Hong Kong (2007)
Haraty, R.A., Lana Turk, L.:. A comparative study of replacement algorithms used in the scalable asynchronous cache consistency scheme. In: Proceedings of the ISCA 19th International Conference on Computer Applications in Industry and Engineering, Las Vegas, USA (2006)
Haraty, Ramzi A., Zeitouny, Joe: Rule-based data mining cache replacement strategy. Int. J. Data Warehouse. Min. 9(1), 56–69 (2013). doi:10.4018/IJDWM. ISSN: 1548-3924, EISSN: 1548-3932
Kahol, A., Khurana, S., Gupta, S.K.S., Srimani, P.K.: A strategy to manage cache consistency in a disconnected distributed environment. IEEE Trans. Parallel Distrib. Syst. 12(7), 686–700 (2001)
Huang, Y., Jin, B., Cao, J., Sun, G., Feng, Y.: A selective push algorithm for cooperative cache consistency maintenance over MANETs. In: Kuo, T., Sha, E., Guo, M., Yang, L.T. (eds.) Lecture Notes in Computer Science, vol. 4808, pp. 650–660. Springer, Berlin (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Haraty, R.A., Nahas, L.H. (2018). A Recommended Replacement Algorithm for the Scalable Asynchronous Cache Consistency Scheme. In: Kim, K., Kim, H., Baek, N. (eds) IT Convergence and Security 2017. Lecture Notes in Electrical Engineering, vol 449. Springer, Singapore. https://doi.org/10.1007/978-981-10-6451-7_11
Download citation
DOI: https://doi.org/10.1007/978-981-10-6451-7_11
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-6450-0
Online ISBN: 978-981-10-6451-7
eBook Packages: EngineeringEngineering (R0)