Skip to main content
Top

2017 | OriginalPaper | Chapter

A Lightweight Elastic Queue Middleware for Distributed Streaming Pipeline

Authors : Weiping Qu, Stefan Dessloch

Published in: Big Data Analytics and Knowledge Discovery

Publisher: Springer International Publishing

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

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.

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!

Footnotes
1
Instead of buffer, we want to achieve “write once; read once” queue feature with enqueue and dequeue operation support in this context.
 
Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
Metadata
Title
A Lightweight Elastic Queue Middleware for Distributed Streaming Pipeline
Authors
Weiping Qu
Stefan Dessloch
Copyright Year
2017
DOI
https://doi.org/10.1007/978-3-319-64283-3_13

Premium Partner