Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3524860.3539804acmconferencesArticle/Chapter ViewAbstractPublication PagesdebsConference Proceedingsconference-collections
short-paper
Open access

Window-based parallel operator execution with in-network computing

Published: 15 July 2022 Publication History

Abstract

Data parallel processing is a key concept to increase the scalability and elasticity in event streaming systems. Often data parallelism is accomplished in a splitter-merger architecture where the splitter divides incoming streams into partitions and forwards them to parallel operator instances. The splitter performance is a limiting factor to the system throughput and the parallelization degree. This work studies how to leverage novel methods of in-network computing to accelerate the splitter functionality by implementing it as an in-network function. While dedicated hardware for in-network computing has a high potential to enhance the splitter performance, in-network programming models like the P4 language are also highly limited in their expressiveness to support corresponding parallelization models. We propose P4 Splitter Switch (P4SS) which supports overlapping and non-overlapping count-based windows for multiple independent data streams and parallelizes them to a dynamically configurable number of operator instances. We validate in the context of a prototypical implementation our splitting strategy and its scalability in terms of switch resource consumption.

References

[1]
Pramod Bhatotia, Umut A Acar, Flavio P Junqueira, and Rodrigo Rodrigues. 2014. Slider: Incremental sliding window analytics. In Proceedings of the 15th international middleware conference. 61--72.
[2]
Pat Bosshart, Dan Daly, Glen Gibb, Martin Izzard, Nick McKeown, Jennifer Rexford, Cole Schlesinger, Dan Talayco, Amin Vahdat, George Varghese, et al. 2014. P4: Programming protocol-independent packet processors. ACM SIGCOMM Computer Communication Review 44, 3 (2014), 87--95.
[3]
Pat Bosshart, Glen Gibb, Hun-Seok Kim, George Varghese, Nick McKeown, Martin Izzard, Fernando Mujica, and Mark Horowitz. 2013. Forwarding metamorphosis: Fast programmable match-action processing in hardware for SDN. ACM SIGCOMM Computer Communication Review 43, 4 (2013), 99--110.
[4]
Bochra Boughzala and Boris Koldehofe. 2021. Accelerating the performance of data analytics using network-centric processing. In Proceedings of the 15th ACM International Conference on Distributed and Event-based Systems. 192--195.
[5]
Alejandro Buchmann and Boris Koldehofe. 2009. Complex event processing. (2009).
[6]
The P4 Language Consortium. 2021. P416 Language Specification. https://p4.org/p4-spec/docs/P4-16-v1.2.2.pdf
[7]
Gianpaolo Cugola and Alessandro Margara. 2012. Processing flows of information: From data stream to complex event processing. ACM Computing Surveys (CSUR) 44, 3 (2012), 1--62.
[8]
Tiziano De Matteis and Gabriele Mencagli. 2017. Parallel patterns for window-based stateful operators on data streams: an algorithmic skeleton approach. International Journal of Parallel Programming 45, 2 (2017), 382--401.
[9]
Sebastian Frischbier, Mario Paic, Alexander Echler, and Christian Roth. 2019. Managing the Complexity of Processing Financial Data at Scale-An Experience Report. In International Conference on Complex Systems Design & Management. Springer, 14--26.
[10]
Garegin Grigoryan, Yaoqing Liu, and Minseok Kwon. 2019. iload: In-network load balancing with programmable data plane. In Proceedings of the 15th International Conference on emerging Networking EXperiments and Technologies. 17--19.
[11]
Martin Hirzel. 2012. Partition and compose: Parallel complex event processing. In Proceedings of the 6th ACM International Conference on Distributed Event-Based Systems. 191--200.
[12]
Intel. 2022. Tofino 3 Intelligent Fabric Processor. https://www.intel.com/content/dam/www/central-libraries/us/en/documents/product-brief-final-version-pdf.pdf
[13]
Intel. 2022. Tofino Product Family. https://www.intel.cn/content/dam/www/central-libraries/us/en/documents/tofino-product-family-brochure.pdf
[14]
Kazuhiko Isoyama, Yuji Kobayashi, Tadashi Sato, Koji Kida, Makiko Yoshida, and Hiroki Tagato. 2012. A scalable complex event processing system and evaluations of its performance. In Proceedings of the 6th ACM International Conference on Distributed Event-Based Systems. 123--126.
[15]
Naga Katta, Mukesh Hira, Changhoon Kim, Anirudh Sivaraman, and Jennifer Rexford. 2016. Hula: Scalable load balancing using programmable data planes. In Proceedings of the Symposium on SDN Research. 1--12.
[16]
Thomas Kohler, Ruben Mayer, Frank Dürr, Marius Maaß, Sukanya Bhowmik, and Kurt Rothermel. 2018. P4CEP: Towards in-network complex event processing. In Proceedings of the 2018 Morning Workshop on In-Network Computing. 33--38.
[17]
Diego Kreutz, Fernando MV Ramos, Paulo Esteves Verissimo, Christian Esteve Rothenberg, Siamak Azodolmolky, and Steve Uhlig. 2014. Software-defined networking: A comprehensive survey. Proc. IEEE 103, 1 (2014), 14--76.
[18]
Ralf Kundel, Fridolin Siegmund, Jeremias Blendin, Amr Rizk, and Boris Koldehofe. 2020. P4STA: High performance packet timestamping with programmable packet processors. In NOMS 2020--2020 IEEE/IFIP Network Operations and Management Symposium. IEEE, 1--9.
[19]
Bob Lantz, Brandon Heller, and Nick McKeown. 2010. A network in a laptop: rapid prototyping for software-defined networks. In Proceedings of the 9th ACM SIGCOMM Workshop on Hot Topics in Networks. 1--6.
[20]
Alessandro Margara and Gianpaolo Cugola. 2013. High-performance publish-subscribe matching using parallel hardware. IEEE Transactions on Parallel and Distributed Systems 25, 1 (2013), 126--135.
[21]
Ruben Mayer, Boris Koldehofe, and Kurt Rothermel. 2015. Predictable low-latency event detection with parallel complex event processing. IEEE Internet of Things Journal 2, 4 (2015), 274--286.
[22]
Ruben Mayer, Ahmad Slo, Muhammad Adnan Tariq, Kurt Rothermel, Manuel Gräber, and Umakishore Ramachandran. 2017. SPECTRE: Supporting consumption policies in window-based parallel complex event processing. In Proceedings of the 18th ACM/IFIP/USENIX Middleware Conference. 161--173.
[23]
Ruben Mayer, Muhammad Adnan Tariq, and Kurt Rothermel. 2017. Minimizing communication overhead in window-based parallel complex event processing. In Proceedings of the 11th ACM International Conference on Distributed and Event-based Systems. 54--65.
[24]
Rui Miao, Hongyi Zeng, Changhoon Kim, Jeongkeun Lee, and Minlan Yu. 2017. Silkroad: Making stateful layer-4 load balancing fast and cheap using switching asics. In Proceedings of the Conference of the ACM Special Interest Group on Data Communication. 15--28.
[25]
P4.org. 2022. P4Runtime Specification. https://p4.org/p4-spec/p4runtime/v1.3.0/P4Runtime-Spec.html
[26]
S Pramod and OP Vyas. 2012. Data stream mining: A review on windowing approach. Global Journal of Computer Science and Technology Software & Data Engineering 12, 11 (2012), 26--30.
[27]
Nikos Zacheilas, Nikolas Zygouras, Nikolaos Panagiotou, Vana Kalogeraki, and Dimitrios Gunopulos. 2016. Dynamic load balancing techniques for distributed complex event processing systems. In IFIP International Conference on Distributed Applications and Interoperable Systems. Springer, 174--188.

Cited By

View all

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
DEBS '22: Proceedings of the 16th ACM International Conference on Distributed and Event-Based Systems
June 2022
210 pages
ISBN:9781450393089
DOI:10.1145/3524860
This work is licensed under a Creative Commons Attribution International 4.0 License.

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 July 2022

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. P4 language
  2. complex event processing (CEP)
  3. data parallelism
  4. data plane programming
  5. in-network computing
  6. load balancing

Qualifiers

  • Short-paper

Conference

DEBS '22

Acceptance Rates

DEBS '22 Paper Acceptance Rate 10 of 19 submissions, 53%;
Overall Acceptance Rate 145 of 583 submissions, 25%

Upcoming Conference

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 362
    Total Downloads
  • Downloads (Last 12 months)123
  • Downloads (Last 6 weeks)16
Reflects downloads up to 14 Feb 2025

Other Metrics

Citations

Cited By

View all

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media