Title: A distributed and energy-efficient KNN for EEG classification with dynamic money-saving policy in heterogeneous clusters

Authors: Juan José Escobar, Francisco Rodríguez, Beatriz Prieto, Dragi Kimovski, Andrés Ortiz, and Miguel Damas

Abstract: Due to energy consumption’s increasing importance in recent years, energy-time efficiency is a highly relevant objective to address in High-Performance Computing (HPC) systems, where cost significantly impacts the tasks executed. Among these tasks, classification problems are considered due to their great computational complexity, which is sometimes aggravated when processing high-dimensional datasets. In addition, implementing efficient applications for high-performance systems is not an easy task since hardware must be considered to maximize performance, especially on heterogeneous platforms with multi-core CPUs. Thus, this article proposes an efficient distributed K-Nearest Neighbors (KNN) for Electroencephalogram (EEG) classification that uses minimum Redundancy Maximum Relevance (mRMR) as a feature selection technique to reduce the dimensionality of the dataset. The approach implements an energy policy that can stop or resume the execution of the program based on the cost per Megawatt. Since the procedure is based on the master-worker scheme, the performance of three different workload distributions is also analyzed to identify which one is more suitable according to the experimental conditions. The proposed approach outperforms the classification results obtained by previous works that use the same dataset. It achieves a speedup of 74.53 when running on a multi-node heterogeneous cluster, consuming only 13.38% of the energy consumed by the sequential version. Moreover, the results show that financial costs can be reduced when energy policy is activated and the importance of developing efficient methods, proving that energy-aware computing is necessary for sustainable computing.

 

Our Graph-Massivizer Project is thrilled to be part of the #DataWeek2023 event! Join us for a thought-provoking session on “Are current infrastructures suitable for extreme data processing? Technologies for data management.”

Don’t miss this opportunity to explore cutting-edge solutions and discuss the future of data processing together with Nuria De Lama Dumitru Roman Roberta Turra Radu Prodan Lilit Axner Jan Martinovič Bill Patrowicz Irena Pavlova! ?

? Tuesday 13th

⏰ 15:30 – 17:00

BDVA – Big Data Value Association

 

Container-based Data Pipelines on the Computing Continuum for Remote Patient Monitoring

Authors: Nikolay Nikolov, Arnor Solberg, Radu Prodan, Ahmet Soylu, Mihhail Matskin, Dumitru Roman

Computer Jounal, Special Issue on Computing in Telemedicine

Abstract: Diagnosing, treatment, and follow-up care of patients is happening increasingly through telemedicine, especially in remote areas where direct interaction is hindered. Over the past three years, following the COVID-19 pandemic, the utility of remote patient care has been further field-tested. Tackling the technical challenges of a growing demand for telemedicine requires a convergence of several fields: 1) software solutions for reliable, secure, and reusable data processing, 2) management of hardware resources (at scale) on the Cloud/Fog/Edge Computing Continuum, and 3) automation of DevOps processes for deployment of digital healthcare solutions with patients. In this context, the emerging concept of \emph{big data pipelines} provides relevant solutions and is one of the main enablers. In what follows, we present a data pipeline for remote patient monitoring and show a real-world example of how data pipelines help address the stringent requirements of telemedicine.

Radu Prodan presented the paper “Proactive SLA-aware Application Placement in the Computing Continuum” at the 37th IEEE International Parallel & Distributed Processing Symposium (IPDPS 2023) <https://www.ipdps.org/> in St. Petersburg, Florida, USA.

Authors: Zahra Najafabadi Samani, Narges Mehran, Dragi Kimovski, and Radu Prodan, Alpen-Adria-Universität Klagenfurt

Abstract: The accelerating growth of modern distributed applications with low delivery deadlines leads to a paradigm shift towards the multi-tier computing continuum. However, the geographical dispersion, heterogeneity, and availability of the continuum resources may result in failures and quality of service degradation, significantly negating its advantages and lowering users’ satisfaction. We propose in this paper a proactive application placement PROS method relying on distributed coordination to prevent the quality of service violations through service-level agreements on the computing continuum. PROS employs a sigmoid function with adaptive weights for the different parameters to predict the service level agreement assurance of devices based on their past credentials and current capabilities. We evaluate PROS using two application workloads with different traffic stress levels up to 90 million services on a real testbed with 600 heterogeneous instances deployed over eight geographical locations. The results show that PROS increases the success rate by 7-33%, reduces the response time by 16-38%, and increases the deadline satisfaction rate by 19-42% compared to the two related work methods. A comprehensive simulation study with 1000 devices and a workload of up to 670 million services confirms the scalability of the results.

Josef Hammer received the 2nd Place Outstanding Poster Award at the IPDPS PhD Forum 2023 for his poster titled “Distributed On-Demand Deployment for Transparent Access to 5G Edge Computing Services.” The event took place in St. Petersburg, Florida, USA, and was attended by Josef Hammer and Radu Prodan.

The recognition was part of the 37th IEEE International Parallel & Distributed Processing Symposium (IPDPS 2023). For more information about the research and its contributors, visit the website: https://edge.itec.aau.at/.

 

Josef Hammer presented the paper “Distributed On-Demand Deployment for Transparent Access to 5G Edge Computing Services” at the 5th Workshop on Parallel AI and Systems for the Edge (PAISE 2023). The workshop was held in conjunction with the 37th IEEE International Parallel & Distributed Processing Symposium (IPDPS 2023) in St. Petersburg, Florida, USA.

AuthorsJosef Hammer and Hermann Hellwagner, Alpen-Adria-Universität Klagenfurt

Abstract: Multi-access Edge Computing (MEC) is a central piece of 5G telecommunication systems and is essential to satisfy the challenging low-latency demands of future applications. MEC provides a cloud computing platform at the edge of the radio access network. Our previous publications argue that edge computing should be transparent to clients, leveraging Software-Defined Networking (SDN). While we introduced a solution to implement such a transparent approach, one question remained: How to handle user requests to a service that is not yet running in a nearby edge cluster? One advantage of the transparent edge is that one could process the initial request in the cloud. However, this paper argues that on-demand deployment might be fast enough for many services, even for the first request. We present an SDN controller that automatically deploys an application container in a nearby edge cluster if no instance is running yet. In the meantime, the user’s request is forwarded to another (nearby) edge cluster or kept waiting to be forwarded immediately to the newly instantiated instance. Our performance evaluations on a real edge/fog testbed show that the waiting time for the initial request – e.g., for an nginx-based service – can be as low as 0.5 seconds – satisfactory for many applications.

Josef Hammer presented his work at PAISE 2023

For more information about the research, visit the website: https://edge.itec.aau.at/.

Title: Action Recognition in Video Recordings from Gynecologic Laparoscopy

Authors: Sahar Nasirihaghighi, Negin Ghamsarian, Daniela Stefanics, Klaus Schoeffmann and Heinrich Husslein

IEEE 36th International Symposium on Computer-Based Medical Systems 2023

Abstract: Action recognition is a prerequisite for many applications in laparoscopic video analysis including but not limited to surgical training, operation room planning, follow-up surgery preparation, post-operative surgical assessment, and surgical outcome estimation. However, automatic action recognition in laparoscopic surgeries involves numerous challenges such as (I) cross-action and intra-action duration variation, (II) relevant content distortion due to smoke, blood accumulation, fast camera motions, organ movements, object occlusion, and (III) surgical scene variations due to different illuminations and viewpoints. Besides, action annotations in laparoscopy surgeries are limited and expensive due to requiring expert knowledge. In this study, we design and evaluate a CNN-RNN architecture as well as a customized training-inference framework to deal with the mentioned challenges in laparoscopic surgery action recognition. Using stacked recurrent layers, our proposed network takes advantage of inter-frame dependencies to negate the negative effect of content distortion and variation in action recognition. Furthermore, our proposed frame sampling strategy effectively manages the duration variations in surgical actions to enable action recognition with high temporal resolution. Our extensive experiments confirm the superiority of our proposed method in action recognition compared to static CNNs.

As part of our collaboration with the Department of Computer Architecture and Technology at the University of Granada, Spain two research papers were accepted for publishing at the 17th International Work-Conference on Artificial Neural Networks.

Paper title:  An Efficient Parallel Multi-population Wrapper for Solving Feature Selection Problems in High-dimensional Space

Authors: Juan Carlos Gómez López, Daniel Castillo Secilla, Dragi Kimoviski and Jesús González Peñalver

Abstract: One of the most widely accepted approaches to address feature selection problems are wrappers based on evolutionary algorithms. Over the years, these approaches have evolved from single-population models to multi-population models to achieve better-quality solutions. Moreover, they are highly parallelizable as each subpopulation evolves independently. This paper proposes two parallel strategies for a multi-population wrapper to take advantage of a multicore CPU. The first one, based on the Fork/Join model, focuses on parallelizing only the evaluation method since it is the main bottleneck of the procedure. Although this strategy speeds up the execution of the wrapper, it is far from optimal. In this context, the second strategy implements an Island-based model, where each subpopulation evolves independently in each CPU core, exchanging information via asynchronous migrations. The results show that the wrapper achieves a speedup of almost 35 with the Island-based model when individuals are distributed into 24 subpopulations.

 

Paper title: Energy-aware KNN for EEG Classification: A Case Study in Heterogeneous Platforms

Authors: Juan José Escobar Pérez, Francisco Rodríguez, Rukiye Savran Kızıltepe, Beatriz Prieto, Dragi Kimovski, Andrés Ortiz, Alberto Prieto and Miguel Damas

Abstract: The growing energy consumption caused by IT is forcing application developers to consider energy efficiency as one of the fundamental design parameters. This parameter acquires great relevance in HPC systems when running artificial neural networks and Machine Learning applications. Thus, this article shows an example of how to estimate and consider energy consumption in a real case of EEG classification. An efficient and distributed implementation of the KNN algorithm that uses mRMR as a feature selection technique to reduce the dimensionality of the dataset is proposed. The performance of three different workload distributions is analyzed to identify which one is more suitable according to the experimental conditions. The proposed approach outperforms the classification results obtained by previous works. It achieves an accuracy rate of 88.8% and a speedup of 74.53 when running on a multi-node heterogeneous cluster, consuming only 13.38% of the energy of the sequential version.

36th IEEE/IFIP Network Operations and Management Symposium (NOMS 2023) Miami, USA
Authors: Josef Hammer, Dragi Kimovski, Narges Mehran, Radu Prodan, and Hermann Hellwagner (Alpen-Adria-Universität Klagenfurt, Austria)
Abstract: The challenging demands for the next generation of the Internet of Things have led to a massive increase in edge computing and network virtualization technologies. While there is vast potential for research in these areas, managing complex adaptive infrastructure is difficult, and experiments with real hardware are tedious to set up. Furthermore, proposed solutions often require expensive hardware or labor-intensive procedures to replicate and build on these ideas. With our C3-Edge testbed, we address these challenges and propose a novel approach for automated edge testbed setup with a low-cost software-defined network and adaptive infrastructure configuration. We validated the efficiency of our approach on a real-world computing continuum infrastructure. The evaluation results confirm that our flexible approach is suitable for all but the most bandwidth-intensive applications.
23rd International Symposium on Cluster, Cloud and Internet Computing (CCGrid 2023) Bangalore, India
Authors: Josef Hammer and Hermann Hellwagner (Alpen-Adria-Universität Klagenfurt, Austria)
Abstract: Multi-access Edge Computing (MEC) is a central piece of 5G telecommunication systems and is essential to satisfy the challenging low-latency demands of future applications. MEC provides a cloud computing platform at the edge of the radio access network that developers can utilize for their applications. Our previous publications argue that edge computing should be transparent to clients. We introduced an efficient solution to implement such a transparent approach, leveraging Software-Defined Networking (SDN) and virtual IP+port addresses for registered edge services. In this work, we introduce the Unique Mask, a solution superior to the Unique Prefix presented in our previous work that considerably reduces the number of required flows in the switches. Our evaluations show that both algorithms perform very well, with the Unique Mask capable of reducing the number of flows by up to 98 %.