Hypergraphs: Facilitating High-Order Modeling of the Computing Continuum
Pages 218 - 221
Abstract
As contemporary computing infrastructures evolve to include diverse architectures beyond traditional von Neumann models, the limitations of classical graph-based infrastructure and application modelling become apparent, particularly in the context of the computing continuum and its interactions with Internet of Things (IoT) applications. Hypergraphs prove instrumental in overcoming this obstacle by enabling the representation of computing resources and data sources irrespective of scale. This allows the identification of new relationships and hidden properties, supporting the creation of a federated, sustainable, cognitive computing continuum with shared intelligence. The paper introduces the HyperContinuum conceptual platform, which provides resource and applications management algorithms for distributed applications in conjunction with next-generation computing continuum infrastructures based on novel von Neumann computer architectures. The HyperContinuum platform outlines high-order hypergraph applications representation, sustainability optimization for von Neumann architectures, automated cognition through federated learning for IoT application execution, and adaptive computing continuum resources provisioning.
References
[1]
Jirí Adámek, Horst Herrlich, and George Strecker. Abstract and concrete categories. Wiley-Interscience, 1990.
[2]
C-HL Ong and Charles A Stewart. A curry-howard foundation for functional computation with control. In Proceedings of the 24th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, pages 215--227, 1997.
[3]
Antara Ganguly, Rajeev Muralidhar, and Virendra Singh. Towards energy efficient non-von neumann architectures for deep learning. In 20th international symposium on quality electronic design (ISQED), pages 335--342. IEEE, 2019.
[4]
National Academies of Sciences. Quantum computing: progress and prospects. 2019.
[5]
Dragi Kimovski, Roland Mathá, Josef Hammer, Narges Mehran, Hermann Hellwagner, and Radu Prodan. Cloud, fog, or edge: Where to compute? IEEE Internet Computing, 25(4):30--36, 2021.
[6]
Reza Farahani, Dragi Kimovski, Sashko Ristov, Alexandru Iosup, and Radu Prodan. Towards sustainable serverless processing of massive graphs on the computing continuum. In Companion of the 2023 ACM/SPEC International Conference on Performance Engineering, pages 221--226, 2023.
[7]
Giorgio Gallo, Giustino Longo, Stefano Pallottino, and Sang Nguyen. Directed hypergraphs and applications. Discrete applied mathematics, 42(2--3):177--201, 1993.
[8]
Vincenzo De Maio and Dragi Kimovski. Multi-objective scheduling of extreme data scientific workflows in fog. Future Generation Computer Systems, 106:171-- 184, 2020.
[9]
Björn B Brandenburg, John M Calandrino, and James H Anderson. On the scalability of real-time scheduling algorithms on multicore platforms: A case study. In 2008 Real-Time Systems Symposium, pages 157--169. IEEE, 2008.
[10]
Keith Bonawitz, Hubert Eichner, Wolfgang Grieskamp, Dzmitry Huba, Alex Ingerman, Vladimir Ivanov, Chloe Kiddon, Jakub Kone?n
[11]
y, Stefano Mazzocchi, Brendan McMahan, et al. Towards federated learning at scale: System design. Proceedings of machine learning and systems, 1:374--388, 2019.
[12]
Ewa Deelman, Karan Vahi, Gideon Juve, Mats Rynge, Scott Callaghan, Philip J Maechling, Rajiv Mayani, Weiwei Chen, Rafael Ferreira Da Silva, Miron Livny, et al. Pegasus, a workflow management system for science automation. Future Generation Computer Systems, 46:17--35, 2015.
[13]
Fedor Smirnov, Behnaz Pourmohseni, and Thomas Fahringer. Apollo: Modular and distributed runtime system for serverless function compositions on cloud, edge, and iot resources. In Proceedings of the 1st Workshop on High Performance Serverless Computing, pages 5--8, 2020.
[14]
Guillem Ramirez-Gargallo, Marta Garcia-Gasulla, and Filippo Mantovani. Tensorflow on state-of-the-art hpc clusters: a machine learning use case. In 2019 19th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGRID), pages 526--533. IEEE, 2019.
[15]
Dumitru Roman, Radu Prodan, Nikolay Nikolov, Ahmet Soylu, Mihhail Matskin, Andrea Marrella, Dragi Kimovski, Brian Elvesæter, Anthony Simonet-Boulogne, Giannis Ledakis, et al. Big data pipelines on the computing continuum: Tapping the dark data. Computer, 55(11):74--84, 2022.
[16]
Thang Le Duc, Rafael García Leiva, Paolo Casari, and Per-Olov Östberg. Machine learning methods for reliable resource provisioning in edge-cloud computing: A survey. ACM Computing Surveys (CSUR), 52(5):1--39, 2019.
[17]
Ali Shahidinejad and Mostafa Ghobaei-Arani. Joint computation offloading and resource provisioning for e dge-cloud computing environment: A machine learning-based approach. Software: Practice and Experience, 50(12):2212--2230, 2020.
[18]
João Paulo A Almeida. Model-driven design of distributed applications. In On the Move to Meaningful Internet Systems 2004: OTM 2004 Workshops: OTM Confederated International Workshops and Posters, GADA, JTRES, MIOS, WORM, WOSE, PhDS, and INTEROP 2004, Agia Napa, Cyprus, October 25--29, 2004. Proceedings, pages 854--865. Springer, 2004.
[19]
José Carlos Fonseca, Vincent Nélis, Gurulingesh Raravi, and Luís Miguel Pinho. A multi-dag model for real-time parallel applications with conditional execution. In Proceedings of the 30th Annual ACM Symposium on Applied Computing, pages 1925--1932, 2015.
[20]
Lori M Kaufman. Data security in the world of cloud computing. IEEE Security & Privacy, 7(4):61--64, 2009.
[21]
Michael Maurer, Ivona Brandic, and Rizos Sakellariou. Adaptive resource configuration for cloud infrastructure management. Future Generation Computer Systems, 29(2):472--487, 2013.
[22]
Polona Stefanic and Vlado Stankovski. Multi-criteria decision-making approach for container-based cloud applications: the switch and entice workbenches., 27(3):1006--1013, 2020.
Index Terms
- Hypergraphs: Facilitating High-Order Modeling of the Computing Continuum
Recommendations
Infrastructure Manager: A TOSCA-Based Orchestrator for the Computing Continuum
AbstractThe edge-to-cloud continuum involves heterogeneous computing resources, including low-power physical devices, Virtual Machines (VMs) in cloud management platforms and serverless computing services based on the FaaS (Functions as a Service) model. ...
Intent-driven orchestration of serverless applications in the computing continuum
AbstractFollowing the emergence of Internet of Things (IoT) and edge computing technologies and the development of distributed applications with strict Quality of Service (QoS) requirements, a transition is underway from centralized computing models to ...
Graphical abstractDisplay Omitted
Highlights- Intent-driven orchestration approach for serverless applications.
- Serverless applications deployment and management over multi-cluster infrastructure.
- Serverless function chains scheduling across resources in the computing ...
Scheduling of Distributed Applications on the Computing Continuum: A Survey
UCC '23: Proceedings of the IEEE/ACM 16th International Conference on Utility and Cloud ComputingThe demand for distributed applications has significantly increased over the past decade, with improvements in machine learning techniques fueling this growth. These applications predominantly utilize Cloud data centers for high-performance computing and ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
May 2024
305 pages
ISBN:9798400704451
DOI:10.1145/3629527
- General Chairs:
- Simonetta Balsamo,
- William Knottenbelt,
- Program Chairs:
- Cristina L. Abad,
- Weiyi Shang
Copyright © 2024 Owner/Author.
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: 07 May 2024
Check for updates
Author Tags
Qualifiers
- Short-paper
Conference
ICPE '24
Sponsor:
ICPE '24: 15th ACM/SPEC International Conference on Performance Engineering
May 7 - 11, 2024
London, United Kingdom
Acceptance Rates
Overall Acceptance Rate 252 of 851 submissions, 30%
Upcoming Conference
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 122Total Downloads
- Downloads (Last 12 months)122
- Downloads (Last 6 weeks)24
Reflects downloads up to 03 Jan 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in