Skip to main content
Top

2017 | OriginalPaper | Chapter

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

Authors : Chunyao Song, Tingjian Ge, Cindy Chen, Jie Wang

Published in: Database Systems for Advanced Applications

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
8.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference Feinberg, A.: Project voldemort: reliable distributed storage. In: ICDE (2011) Feinberg, A.: Project voldemort: reliable distributed storage. In: ICDE (2011)
15.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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)
21.
go back to reference 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)
Metadata
Title
Soft Quorums: A High Availability Solution for Service Oriented Stream Systems
Authors
Chunyao Song
Tingjian Ge
Cindy Chen
Jie Wang
Copyright Year
2017
DOI
https://doi.org/10.1007/978-3-319-55699-4_16

Premium Partner