nach oben

Erschienen in:

2020 | OriginalPaper | Buchkapitel

A Scored Semantic Cache Replacement Strategy for Mobile Cloud Database Systems

verfasst von : Zachary Arani, Drake Chapman, Chenxiao Wang, Le Gruenwald, Laurent d’Orazio, Taras Basiuk

Erschienen in: ADBIS, TPDL and EDA 2020 Common Workshops and Doctoral Consortium

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Current mobile cloud database systems are widespread and require special considerations for mobile devices. Although many systems rely on numerous metrics for use and optimization, few systems leverage metrics for decisional cache replacement on the mobile device. In this paper we introduce the Lowest Scored Replacement (LSR) policy—a novel cache replacement policy based on a predefined score which leverages contextual mobile data and user preferences for decisional replacement. We show an implementation of the policy using our previously proposed MOCCAD-Cache as our decisional semantic cache and our Normalized Weighted Sum Algorithm (NWSA) as a score basis. Our score normalization is based on the factors of query response time, energy spent on mobile device, and monetary cost to be paid to a cloud provider. We then demonstrate a relevant scenario for LSR, where it excels in comparison to the Least Recently Used (LRU) and Least Frequently Used (LFU) cache replacement policies.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Vorheriges Kapitel A Philological Perspective on Meta-scientific Knowledge Graphs

Nächstes Kapitel Grid-Based Clustering of Waze Data on a Relational Database

Each parameter is given on a scale from 0 to 1, where the sum of all parameters must total 1.

The source code for the cloud web service can be found at https://github.com/ZachArani/CloudWebService.

The source code of MOCCAD-Cache and the NWSA can be found at http://cs.ou.edu/~database/MOCCAD/index.php. This experiment was conducted on the ‘dev’ branch.

Model LG-H900.

hive-testbench by HortonWorks was used for database creation. It can be accessed at https://github.com/hortonworks/hive-testbench.

Barbará, D., Imieliński, T.: Sleepers and workaholics: caching strategies in mobile environments (extended version). VLDB J. 4(4), 567–602 (1995). http://dl.acm.org/citation.cfm?id=615232.615236CrossRef

Chand, N., Joshi, R.C., Misra, M.: Cooperative caching strategy in mobile ad hoc networks based on clusters. Wirel. Pers. Commun. 43(1), 41–63 (2007). https://doi.org/10.1007/s11277-006-9238-zCrossRef

Chou, H.T., DeWitt, D.J.: An evaluation of buffer management strategies for relational database systems. In: Proceedings of the 11th International Conference on Very Large Data Bases, VLDB 1985, vol. 11, pp. 127–141. VLDB Endowment (1985). http://dl.acm.org/citation.cfm?id=1286760.1286772

Helff, F., Gruenwald, L., d’Orazio, L.: Weighted sum model for multi-objective query optimization for mobile-cloud database environments. In: EDBT/ICDT Workshops (2016)

Xu, J., Hu, Q., Lee, W.C., Lee, D.L.: Performance evaluation of an optimal cache replacement policy for wireless data dissemination. IEEE Trans. Knowl. Data Eng. 16(1), 125–139 (2004). https://doi.org/10.1109/TKDE.2004.1264827CrossRef

Leong, H.V., Si, A.: On adaptive caching in mobile databases. In: Proceedings of the 1997 ACM Symposium on Applied Computing, SAC 1997, pp. 302–309. ACM, New York (1997). https://doi.org/10.1145/331697.331760

Li, W., Chan, E., Chen, D.: Energy-efficient cache replacement policies for cooperative caching in mobile ad hoc network. In: 2007 IEEE Wireless Communications and Networking Conference, pp. 3347–3352 (March 2007). https://doi.org/10.1109/WCNC.2007.616

Li, Z., Jin, P., Su, X., Cui, K., Yue, L.: CCF-LRU: a new buffer replacement algorithm for flash memory. IEEE Trans. Consum. Electron. 55(3), 1351–1359 (2009). https://doi.org/10.1109/TCE.2009.5277999CrossRef

Yin, L., Cao, G., Cai, Y.: A generalized target-driven cache replacement policy for mobile environments. In: 2003 Symposium on Applications and the Internet, 2003, Proceedings, pp. 14–21 (January 2003). https://doi.org/10.1109/SAINT.2003.1183028

10.

Perrin, M., Mullen, J., Helff, F., Gruenwald, L., d’Orazio, L.: Time-, energy-, and monetary cost-aware cache design for a mobile-cloud database system. In: Wang, F., Luo, G., Weng, C., Khan, A., Mitra, P., Yu, C. (eds.) Big-O(Q)/DMAH - 2015. LNCS, vol. 9579, pp. 71–85. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-41576-5_6CrossRef

11.

Ren, Q., Dunham, M.H., Kumar, V.: Semantic caching and query processing. IEEE Trans. Knowl. Data Eng. 15(1), 192–210 (2003). https://doi.org/10.1109/TKDE.2003.1161590CrossRef

12.

Sacco, G.M., Schkolnick, M.: Buffer management in relational database systems. ACM Trans. Database Syst. 11(4), 473–498 (1986). https://doi.org/10.1145/7239.7336CrossRef

13.

Stonebraker, M.: Operating system support for database management. Commun. ACM 24(7), 412–418 (1981). https://doi.org/10.1145/358699.358703CrossRef

14.

Xu, J., Hu, Q., Lee, D., Lee, W.C.: SAIU: an efficient cache replacement policy for wireless on-demand broadcasts. In: Proceedings of Ninth ACM International Conference on Information and Knowledge Management (August 2000). https://doi.org/10.1145/354756.354785

15.

Yin, L., Cao, G.: Supporting cooperative caching in ad hoc networks. In: IEEE INFOCOM 2004, vol. 4, pp. 2537–2547 (March 2004). https://doi.org/10.1109/INFCOM.2004.1354674

Titel: A Scored Semantic Cache Replacement Strategy for Mobile Cloud Database Systems
verfasst von: Zachary Arani
Drake Chapman
Chenxiao Wang
Le Gruenwald
Laurent d’Orazio
Taras Basiuk
Verlag: Springer International Publishing
Buch: ADBIS, TPDL and EDA 2020 Common Workshops and Doctoral Consortium
Print ISBN: 978-3-030-55813-0

Electronic ISBN: 978-3-030-55814-7

Copyright-Jahr: 2020
DOI: https://doi.org/10.1007/978-3-030-55814-7_20

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner