Scalability and State: A Critical Assessment of Throughput Obtainable on Big Data Streaming Frameworks for Applications With and Without State Information

  • Shinhyung Yang
  • Yonguk Jeong
  • ChangWan Hong
  • Hyunje Jun
  • Bernd Burgstaller
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10659)

Abstract

Emerging Big Data streaming applications are facing unbounded (infinite) data sets at a scale of millions of events per second. The information captured in a single event, e.g., GPS position information of mobile phone users, loses value (perishes) over time and requires sub-second latency responses. Conventional Cloud-based batch-processing platforms are inadequate to meet these constraints.

Existing streaming engines exhibit low throughput and are thus equally ill-suited for emerging Big Data streaming applications. To validate this claim, we evaluated the Yahoo streaming benchmark and our own real-time trend detector on three state-of-the-art streaming engines: Apache Storm, Apache Flink and Spark Streaming. We adapted the Kieker dynamic profiling framework to gather accurate profiling information on the throughput and CPU utilization exhibited by the two benchmarks on the Google Compute Engine.

To estimate the performance overhead incurred by current streaming engines, we re-implemented our Java-based trend detector as a multi-threaded, shared-memory application in Open image in new window . The achieved throughput of 3.2 million events per second on a stand-alone 2 CPU (44 cores) Intel Xeon E5-2699 v4 server is 44 times higher than the maximum throughput achieved with the Apache Storm version of the trend detector deployed on 30 virtual machines (nodes) in the Cloud. Our experiment suggests vertical scaling as a viable alternative to horizontal scaling, especially if shared state has to be maintained in a streaming application. For reproducibility, we have open-sourced our framework configurations on GitHub [1].

Notes

Acknowledgements

Research supported by the Next-Generation Information Computing Development Program through the National Research Foundation of Korea (NRF), funded by the Ministry of Science, ICT & Future Planning under grant NRF2015M3C4A7065522.

References

  1. 1.
    Yang, S.: Cloud framework configurations for the Yahoo and the real-time trend-detector benchmarks. https://github.com/shinhyungyang/cloud-ready. Created 13 Feb 2017
  2. 2.
    Wikipedia page traffic statistic v3. https://aws.amazon.com/datasets/wikipedia-page-traffic-statistic-v3/. Accessed 13 Feb 2017
  3. 3.
    Chintapalli, S., Dagit, D., Evans, B., Farivar, R., Graves, T., Holderbaugh, M., Liu, Z., Nusbaum, K., Patil, K., Peng, B.J., Poulos, P.: Benchmarking streaming computation engines: Storm, Flink and Spark streaming. In: 2016 IEEE International Parallel and Distributed Processing Symposium Workshops, pp. 1789–1792, May 2016Google Scholar
  4. 4.
    Hendrickson, S., Kolb, J., Lehman, B., Montague, J.: Trend detection in social data. https://github.com/jeffakolb/Gnip-Trend-Detection/raw/master/paper/trends.pdf. Accessed 13 Feb 2017
  5. 5.
    van Hoorn, A., Waller, J., Hasselbring, W.: Kieker: a framework for application performance monitoring and dynamic software analysis. In: Proceedings of 3rd ACM/SPEC International Conference on Performance Engineering, ICPE 2012, pp. 247–248. ACM, New York (2012)Google Scholar
  6. 6.
    McSherry, F., Isard, M., Murray, D.G.: Scalability! But at what cost? In: Proceedings of 15th USENIX Conference on Hot Topics in Operating Systems, p. 14, May 2015Google Scholar
  7. 7.
    Preshing, J.: The world’s simplest lock-free hash table. http://preshing.com/20130605/the-worlds-simplest-lock-free-hash-table/. Accessed 13 Feb 2017
  8. 8.
    Treibig, J., Hager, G., Wellein, G.: LIKWID: a lightweight performance-oriented tool suite for x86 multicore environments. In: Proceedings of First International Workshop on Parallel Software Tools and Tool Infrastructures, PSTI 2010, San Diego, CA (2010)Google Scholar
  9. 9.
    Wang, J., Zhang, K., Tang, X., Hua, B.: B-queue: efficient and practical queuing for fast core-to-core communication. Int. J. Parallel Prog. 41(1), 137–159 (2013)CrossRefGoogle Scholar
  10. 10.
    Yahoo Inc.: Yahoo streaming benchmarks GitHub page. https://github.com/yahoo/streaming-benchmarks. Accessed 13 Feb 2017

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  • Shinhyung Yang
    • 1
  • Yonguk Jeong
    • 1
  • ChangWan Hong
    • 1
  • Hyunje Jun
    • 1
  • Bernd Burgstaller
    • 1
  1. 1.Department of Computer ScienceYonsei UniversitySeoulKorea

Personalised recommendations