Skip to main content

2017 | OriginalPaper | Buchkapitel

A Lightweight Elastic Queue Middleware for Distributed Streaming Pipeline

verfasst von : Weiping Qu, Stefan Dessloch

Erschienen in: Big Data Analytics and Knowledge Discovery

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

We introduce an elastic queue middleware (EQM) in a distributed streaming processing architecture to handle drastically growing input streams at peak times and maintain resource utilization at off-peak times. EQM serves as a scalable stream buffer to solve bottlenecks of stream processing on the fly. With spikes in data rates, the stream buffer which holds the input tuples for a bottleneck operator scales out in EQM to immediately alleviate back pressure and the streaming engines can thus gradually deploy additional replicas of the bottleneck operator to cope with the increasing data rates. This differs from general elastic streaming processing where bottleneck operators scale out first and then the stream buffers are allocated. To implement a scalable buffer, EQM utilizes existing scalable data stores (e.g. HBase) to avoid re-inventing the same elasticity and scalability logic and meanwhile ensures load balancing performance. Experiment results show that stable throughput is achieved at varying data rates using EQM.

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!

Fußnoten
1
Instead of buffer, we want to achieve “write once; read once” queue feature with enqueue and dequeue operation support in this context.
 
Literatur
1.
Zurück zum Zitat Zaharia, M., Das, T., et al.: Discretized streams: fault-tolerant streaming computation at scale. In: SOSP (2013) Zaharia, M., Das, T., et al.: Discretized streams: fault-tolerant streaming computation at scale. In: SOSP (2013)
2.
Zurück zum Zitat Carbone, P., Katsifodimos, A., et al.: Apache flink: stream and batch processing in a single engine. In: Data Engineering (2015) Carbone, P., Katsifodimos, A., et al.: Apache flink: stream and batch processing in a single engine. In: Data Engineering (2015)
4.
Zurück zum Zitat Meehan, J., Tatbul, N., et al.: S-store: streaming meets transaction processing. In: VLDB (2015) Meehan, J., Tatbul, N., et al.: S-store: streaming meets transaction processing. In: VLDB (2015)
5.
Zurück zum Zitat Meehan, J., Aslantas, C., et al.: Data ingestion for the connected world. In: CIDR (2017) Meehan, J., Aslantas, C., et al.: Data ingestion for the connected world. In: CIDR (2017)
6.
Zurück zum Zitat Schneider, S., Andrade, H., et al.: Elastic scaling of data parallel operators in stream processing. In: IPDPS (2009) Schneider, S., Andrade, H., et al.: Elastic scaling of data parallel operators in stream processing. In: IPDPS (2009)
7.
Zurück zum Zitat Gedik, B., Schneider, S., et al.: Elastic scaling for data stream processing. IEEE TPDS 25(6), 1447–1463 (2014) Gedik, B., Schneider, S., et al.: Elastic scaling for data stream processing. IEEE TPDS 25(6), 1447–1463 (2014)
8.
Zurück zum Zitat Fernandez, R.C., Migliavacca, M., et al.: Integrating scale out and fault tolerance in stream processing using operator state management. In: SIGMOD (2013) Fernandez, R.C., Migliavacca, M., et al.: Integrating scale out and fault tolerance in stream processing using operator state management. In: SIGMOD (2013)
9.
Zurück zum Zitat Wu, Y., Tan, K.L.: ChronoStream: Elastic stateful stream computation in the cloud. In: ICDE (2015) Wu, Y., Tan, K.L.: ChronoStream: Elastic stateful stream computation in the cloud. In: ICDE (2015)
10.
Zurück zum Zitat Karakasidis, A., Vassiliadis, P., et al.: ETL queues for active data warehousing. In: IQIS (2005) Karakasidis, A., Vassiliadis, P., et al.: ETL queues for active data warehousing. In: IQIS (2005)
11.
Zurück zum Zitat Cattell, R.: Scalable SQL and NoSQL data stores. SIGMOD 39(4), 12–27 (2011)CrossRef Cattell, R.: Scalable SQL and NoSQL data stores. SIGMOD 39(4), 12–27 (2011)CrossRef
13.
Zurück zum Zitat Chang, F., Dean, J., et al.: Bigtable: a distributed storage system for structured data. ACM TOCS 26(2) (2008) Chang, F., Dean, J., et al.: Bigtable: a distributed storage system for structured data. ACM TOCS 26(2) (2008)
14.
Zurück zum Zitat Qu, W., Basavaraj, V., Shankar, S., Dessloch, S.: Real-time snapshot maintenance with incremental ETL pipelines in data warehouses. In: Madria, S., Hara, T. (eds.) DaWaK 2015. LNCS, vol. 9263, pp. 217–228. Springer, Cham (2015). doi:10.1007/978-3-319-22729-0_17 CrossRef Qu, W., Basavaraj, V., Shankar, S., Dessloch, S.: Real-time snapshot maintenance with incremental ETL pipelines in data warehouses. In: Madria, S., Hara, T. (eds.) DaWaK 2015. LNCS, vol. 9263, pp. 217–228. Springer, Cham (2015). doi:10.​1007/​978-3-319-22729-0_​17 CrossRef
Metadaten
Titel
A Lightweight Elastic Queue Middleware for Distributed Streaming Pipeline
verfasst von
Weiping Qu
Stefan Dessloch
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-64283-3_13