Skip to main content

2016 | OriginalPaper | Buchkapitel

Time-, Energy-, and Monetary Cost-Aware Cache Design for a Mobile-Cloud Database System

verfasst von : Mikael Perrin, Jonathan Mullen, Florian Helff, Le Gruenwald, Laurent d’Orazio

Erschienen in: Biomedical Data Management and Graph Online Querying

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Growing demand for mobile access to data is only outpaced by the growth of large and complex data, accentuating the constrained nature of mobile devices. The availability and scalability of cloud resources along with techniques for caching and distributed computation can be used to address these problems, but bring up new optimization challenges, often with competing concerns. A user wants a quick response using minimal device resources, while a cloud provider must weigh response time with the monetary cost of query execution. To address these issues we present a three-tier mobile cloud database model and a decisional semantic caching algorithm that formalizes the query planning and execution between mobile users, data owners and cloud providers, allowing stake holders to impose constraints on time, money and energy consumption while understanding the possible tradeoffs between them. We use a hospital application as a user case.

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!

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!

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!

Literatur
1.
Zurück zum Zitat Mell, P., Grance, T.: The NIST definition of cloud computing. Nat. Inst. Stan. Technol. NIST 53(6), 50 (2009) Mell, P., Grance, T.: The NIST definition of cloud computing. Nat. Inst. Stan. Technol. NIST 53(6), 50 (2009)
2.
Zurück zum Zitat Delis, A., Roussopoulos, N.: Performance and scalability of client-server database architectures. In: Very Large Data Bases, VLDB (1992) Delis, A., Roussopoulos, N.: Performance and scalability of client-server database architectures. In: Very Large Data Bases, VLDB (1992)
3.
Zurück zum Zitat Dar, S., Franklin, M.J., Jonsson, B.T., Srivastava, D., Tan, M.: Semantic data caching and replacement. In: Very Large Data Bases VLDB, vol. 96, pp. 330–341 (1996) Dar, S., Franklin, M.J., Jonsson, B.T., Srivastava, D., Tan, M.: Semantic data caching and replacement. In: Very Large Data Bases VLDB, vol. 96, pp. 330–341 (1996)
4.
Zurück zum Zitat Ren, Q., Dunham, M.H., Kumar, V.: Semantic caching and query processing. IEEE Trans. Knowl. Data Eng. 15(1), 192–210 (2003)CrossRef Ren, Q., Dunham, M.H., Kumar, V.: Semantic caching and query processing. IEEE Trans. Knowl. Data Eng. 15(1), 192–210 (2003)CrossRef
7.
Zurück zum Zitat Dean, J., Ghemawat, S.: MapReduce: simplified data processing on large clusters. Commun. ACM 51(1), 107–113 (2008)CrossRef Dean, J., Ghemawat, S.: MapReduce: simplified data processing on large clusters. Commun. ACM 51(1), 107–113 (2008)CrossRef
8.
Zurück zum Zitat Thusoo, A., Sarma, J.S., Jain, N., Shao, Z., Chakka, P., Anthony, S., Liu, H., Wyckoff, P., Murthy, R.: Hive: a warehousing solution over a map-reduce framework. In: Proceedings of the VLDB Endowment, pp. 1626–1629 (2009) Thusoo, A., Sarma, J.S., Jain, N., Shao, Z., Chakka, P., Anthony, S., Liu, H., Wyckoff, P., Murthy, R.: Hive: a warehousing solution over a map-reduce framework. In: Proceedings of the VLDB Endowment, pp. 1626–1629 (2009)
9.
Zurück zum Zitat Olston, C., Reed, B., Srivastava, U., Kumar, R., Tomkins, A.: Pig latin: a not-so-foreign language for data processing. In: ACM SIGMOD International Conference on Management of Data (2008) Olston, C., Reed, B., Srivastava, U., Kumar, R., Tomkins, A.: Pig latin: a not-so-foreign language for data processing. In: ACM SIGMOD International Conference on Management of Data (2008)
10.
Zurück zum Zitat Bruno, N., Jain, S., Zhou, J.: Continuous cloud-scale query optimization and processing. In: Proceedings of the VLDB Endowment, vol. 6, no. 11, pp. 961–972 (2013) Bruno, N., Jain, S., Zhou, J.: Continuous cloud-scale query optimization and processing. In: Proceedings of the VLDB Endowment, vol. 6, no. 11, pp. 961–972 (2013)
11.
Zurück zum Zitat Kllapi, H., Sitaridi, E., Tsangaris, M., Ioannidis, Y.: Schedule optimization for data processing flows on the cloud. In: ACM SIGMOD International Conference on Management of Data (2011) Kllapi, H., Sitaridi, E., Tsangaris, M., Ioannidis, Y.: Schedule optimization for data processing flows on the cloud. In: ACM SIGMOD International Conference on Management of Data (2011)
12.
Zurück zum Zitat Guo, S., Sun, W., Weiss, M.A.: Solving satisfiability and implication problems in database systems. ACM Trans. Database Syst. (TODS) 21(2), 270–293 (1996)CrossRef Guo, S., Sun, W., Weiss, M.A.: Solving satisfiability and implication problems in database systems. ACM Trans. Database Syst. (TODS) 21(2), 270–293 (1996)CrossRef
13.
Zurück zum Zitat Abbas, M.A., Qadir, M.A., Ahmad, M., Ali, T., Sajid, N.A.: Graph based query trimming of conjunctive queries in semantic caching. In: 2011 7th International Conference on Emerging Technologies (ICET). IEEE (2011) Abbas, M.A., Qadir, M.A., Ahmad, M., Ali, T., Sajid, N.A.: Graph based query trimming of conjunctive queries in semantic caching. In: 2011 7th International Conference on Emerging Technologies (ICET). IEEE (2011)
14.
Zurück zum Zitat Ahmad, M., Asghar, S., Qadir, M.A., Ali, T.: Graph based query trimming algorithm for relational data semantic cache. In: Proceedings of the International Conference on Management of Emergent Digital EcoSystems. ACM (2010) Ahmad, M., Asghar, S., Qadir, M.A., Ali, T.: Graph based query trimming algorithm for relational data semantic cache. In: Proceedings of the International Conference on Management of Emergent Digital EcoSystems. ACM (2010)
15.
Zurück zum Zitat Ahmad, M., Qadir, M., Sanaullah, M., Bashir, M.F.: An efficient query matching algorithm for relational data semantic cache. In: 2nd International Conference on Computer, Control and Communication, IC4 2009. IEEE (2009) Ahmad, M., Qadir, M., Sanaullah, M., Bashir, M.F.: An efficient query matching algorithm for relational data semantic cache. In: 2nd International Conference on Computer, Control and Communication, IC4 2009. IEEE (2009)
16.
Zurück zum Zitat Chidlovskii, B., Borghoff, U.M.: Semantic caching of Web queries. VLDBJ 9(1), 2–17 (2000)CrossRef Chidlovskii, B., Borghoff, U.M.: Semantic caching of Web queries. VLDBJ 9(1), 2–17 (2000)CrossRef
17.
Zurück zum Zitat Jónsson, B.Þ., Arinbjarnar, M., Þórsson, B., Franklin, M.J., Srivastava, D.: Performance and overhead of semantic cache management. ACM Trans. Internet Technol. (TOIT) 6(3), 302–331 (2006)CrossRef Jónsson, B.Þ., Arinbjarnar, M., Þórsson, B., Franklin, M.J., Srivastava, D.: Performance and overhead of semantic cache management. ACM Trans. Internet Technol. (TOIT) 6(3), 302–331 (2006)CrossRef
18.
Zurück zum Zitat Ren, Q., Dunham, M.H.: Using semantic caching to manage location dependent data in mobile computing. In: Proceedings of the 6th Annual International Conference on Mobile Computing and Networking (2000) Ren, Q., Dunham, M.H.: Using semantic caching to manage location dependent data in mobile computing. In: Proceedings of the 6th Annual International Conference on Mobile Computing and Networking (2000)
19.
Zurück zum Zitat Lee, K.C., Leong, H.V., Si, A.: Semantic query caching in a mobile environment. ACM SIGMOBILE Mobile Comput. Commun. Rev. 3(2), 28–36 (1999)CrossRef Lee, K.C., Leong, H.V., Si, A.: Semantic query caching in a mobile environment. ACM SIGMOBILE Mobile Comput. Commun. Rev. 3(2), 28–36 (1999)CrossRef
20.
Zurück zum Zitat Silberschatz, A., Korth, H.F., Sudarshan, S.: Database System Concepts. McGraw-Hill, New York (1997)MATH Silberschatz, A., Korth, H.F., Sudarshan, S.: Database System Concepts. McGraw-Hill, New York (1997)MATH
21.
Zurück zum Zitat Carroll, A., Heiser, G.: An analysis of power consumption in a smartphone. In: USENIX Annual Technical Conference (2010) Carroll, A., Heiser, G.: An analysis of power consumption in a smartphone. In: USENIX Annual Technical Conference (2010)
22.
Zurück zum Zitat Gordon, M., Zhang, L., Tiwana, B., Dick, R., Mao, Z., Yang, L.: Power Tutor, A Power Monitor for Android-Based Mobile Platforms (2009) Gordon, M., Zhang, L., Tiwana, B., Dick, R., Mao, Z., Yang, L.: Power Tutor, A Power Monitor for Android-Based Mobile Platforms (2009)
23.
Zurück zum Zitat Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms. MIT press, Cambridge (2011)MATH Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms. MIT press, Cambridge (2011)MATH
24.
Zurück zum Zitat d’Orazio, L.: Caches adaptables et applications aux systèmes de gestion de données reparties a grande échelle. Dissertations Ph.D. Thesis, Institut National Polytechnique de Grenoble (2007) d’Orazio, L.: Caches adaptables et applications aux systèmes de gestion de données reparties a grande échelle. Dissertations Ph.D. Thesis, Institut National Polytechnique de Grenoble (2007)
Metadaten
Titel
Time-, Energy-, and Monetary Cost-Aware Cache Design for a Mobile-Cloud Database System
verfasst von
Mikael Perrin
Jonathan Mullen
Florian Helff
Le Gruenwald
Laurent d’Orazio
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-41576-5_6

Premium Partner