Skip to main content

2017 | OriginalPaper | Buchkapitel

Soft Quorums: A High Availability Solution for Service Oriented Stream Systems

verfasst von : Chunyao Song, Tingjian Ge, Cindy Chen, Jie Wang

Erschienen in: Database Systems for Advanced Applications

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Large-scale information gathering becomes more and more common with the increasing popularity of smartphones, GPS, social networks, and sensor networks. Services based on this real-time data are the logical next step. Service Oriented Stream Systems (SOSS) have a focus on one-time ad hoc queries as opposed to continuous queries. High availability is crucial in these services. However, data replication has inherent costs, which are particularly burdensome for high rate, often overloaded, SOSS. To provide high availability and to cope with the problem of overloading the system, we propose a mechanism called soft quorums. Soft quorums provide high availability of data, a tradeoff between query result accuracy and performance, and adaptation to dynamic data/query stream rates. Finally, we conduct a comprehensive experimental study using real-world and synthetic datasets.

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
8.
Zurück zum Zitat Aiyer, A., Alvisi, L., Bazzi, R.A.: On the availability of non-strict quorum systems. In: Fraigniaud, P. (ed.) DISC 2005. LNCS, vol. 3724, pp. 48–62. Springer, Heidelberg (2005). doi:10.1007/11561927_6 CrossRef Aiyer, A., Alvisi, L., Bazzi, R.A.: On the availability of non-strict quorum systems. In: Fraigniaud, P. (ed.) DISC 2005. LNCS, vol. 3724, pp. 48–62. Springer, Heidelberg (2005). doi:10.​1007/​11561927_​6 CrossRef
9.
Zurück zum Zitat Babcock, B., Babu, S., Datar, M., Motwani, R., Widom, J.: Models and issues in data stream systems. In: PODS (2002) Babcock, B., Babu, S., Datar, M., Motwani, R., Widom, J.: Models and issues in data stream systems. In: PODS (2002)
10.
Zurück zum Zitat Bailis, P., Venkataraman, S., Frnaklin, J.M., Joseph, H.M., Stoica, I.: Probabilistically bounded staleness for practical partial quorums. In: VLDB (2012) Bailis, P., Venkataraman, S., Frnaklin, J.M., Joseph, H.M., Stoica, I.: Probabilistically bounded staleness for practical partial quorums. In: VLDB (2012)
11.
Zurück zum Zitat Balazinska, M., Hwang, J.H., Shah, A.M.: Fault-tolerance and high availability in data stream management systems. In: Liu, L., Özsu, M.T. (eds.) Encyclopedia of Database Systems, pp. 1109–1115. Springer, Heidelberg (2009) Balazinska, M., Hwang, J.H., Shah, A.M.: Fault-tolerance and high availability in data stream management systems. In: Liu, L., Özsu, M.T. (eds.) Encyclopedia of Database Systems, pp. 1109–1115. Springer, Heidelberg (2009)
13.
Zurück zum Zitat Decandia, G. et al.: Dynamo: Amazon’s highly available key-value store. In: SOSP (2007) Decandia, G. et al.: Dynamo: Amazon’s highly available key-value store. In: SOSP (2007)
14.
Zurück zum Zitat Feinberg, A.: Project voldemort: reliable distributed storage. In: ICDE (2011) Feinberg, A.: Project voldemort: reliable distributed storage. In: ICDE (2011)
15.
Zurück zum Zitat Golab, L., Ozsu, M.T.: Issues in data stream management. In: SIGMOD (2003) Golab, L., Ozsu, M.T.: Issues in data stream management. In: SIGMOD (2003)
16.
Zurück zum Zitat Harris, J.W., Stocker, H.: Maximum likelihood method. In: Handbook of Mathematics and Computational Science. Springer, New York (1998) Harris, J.W., Stocker, H.: Maximum likelihood method. In: Handbook of Mathematics and Computational Science. Springer, New York (1998)
17.
Zurück zum Zitat Hwang, J.-H., Xing, Y., Cetintemel, U., Zdonik, S.: A cooperative, self-configuring high-availability solution for stream processing. In: ICDE (2007) Hwang, J.-H., Xing, Y., Cetintemel, U., Zdonik, S.: A cooperative, self-configuring high-availability solution for stream processing. In: ICDE (2007)
18.
Zurück zum Zitat Lakshman, A., Malik, P.: Cassandra - a decentralized structured storage system. In: LADIS (2008) Lakshman, A., Malik, P.: Cassandra - a decentralized structured storage system. In: LADIS (2008)
19.
20.
21.
Zurück zum Zitat Tan, P.-N., Steinbach, M., Kumar, V.: Introduction to Data Mining. Pearson, Upper Saddle River (2005) Tan, P.-N., Steinbach, M., Kumar, V.: Introduction to Data Mining. Pearson, Upper Saddle River (2005)
Metadaten
Titel
Soft Quorums: A High Availability Solution for Service Oriented Stream Systems
verfasst von
Chunyao Song
Tingjian Ge
Cindy Chen
Jie Wang
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-55699-4_16