Skip to Content

Algorithms, Volume 15, Issue 7

2022 July - 35 articles

Cover Story: Conflict detection ensures the correctness of packet classification and has received considerable attention in recent years. However, most conflict detection algorithms are implemented on a CPU. Compared with a CPU, a GPU exhibits higher computing power with parallel computing. In this study, we employed a GPU to develop two efficient algorithms for parallel conflict detection. In the first algorithm, we demonstrate how to perform conflict detection through parallel execution on GPU cores. In the second algorithm, we analyze the critical procedure in conflict detection so as to reduce the number of matches required for each filter. In addition, the second algorithm adopts a workload balance method to enable the load balancing of GPU execution threads, thereby significantly improving performance. View this paper
  • Issues are regarded as officially published after their release is announced to the table of contents alert mailing list .
  • You may sign up for email alerts to receive table of contents of newly released issues.
  • PDF is the official format for papers published in both, html and pdf forms. To view the papers in pdf format, click on the "PDF Full-text" link, and use the free Adobe Reader to open them.

Articles (35)

  • Article
  • Open Access
1 Citations
3,327 Views
15 Pages

LTU Attacker for Membership Inference

  • Joseph Pedersen,
  • Rafael Muñoz-Gómez,
  • Jiangnan Huang,
  • Haozhe Sun,
  • Wei-Wei Tu and
  • Isabelle Guyon

20 July 2022

We address the problem of defending predictive models, such as machine learning classifiers (Defender models), against membership inference attacks, in both the black-box and white-box setting, when the trainer and the trained model are publicly rele...

  • Article
  • Open Access
7 Citations
4,792 Views
27 Pages

Linear Computation Coding: A Framework for Joint Quantization and Computing

  • Ralf Reiner Müller,
  • Bernhard Martin Wilhelm Gäde and
  • Ali Bereyhi

20 July 2022

Here we introduce the new concept of computation coding. Similar to how rate-distortion theory is concerned with the lossy compression of data, computation coding deals with the lossy computation of functions. Particularizing to linear functions, we...

(This article belongs to the Section Algorithms for Multidisciplinary Applications)
  • Article
  • Open Access
11 Citations
4,327 Views
14 Pages

20 July 2022

Missing observations in time series will distort the data characteristics, change the dataset expectations, high-order distances, and other statistics, and increase the difficulty of data analysis. Therefore, data imputation needs to be performed fir...

  • Article
  • Open Access
8 Citations
3,520 Views
12 Pages

Adaptive IDS for Cooperative Intelligent Transportation Systems Using Deep Belief Networks

  • Sultan Ahmed Almalki,
  • Ahmed Abdel-Rahim and
  • Frederick T. Sheldon

20 July 2022

The adoption of cooperative intelligent transportation systems (cITSs) improves road safety and traffic efficiency. Vehicles connected to cITS form vehicular ad hoc networks (VANET) to exchange messages. Like other networks and systems, cITSs are tar...

(This article belongs to the Special Issue AI for Cybersecurity: Robust models for Authentication, Threat and Anomaly Detection)
  • Article
  • Open Access
4 Citations
4,478 Views
26 Pages

19 July 2022

Uncertainty quantification has proven to be an indispensable study for enhancing reliability and robustness of engineering systems in the early design phase. Single and multi-fidelity surrogate modelling methods have been used to replace the expensiv...

(This article belongs to the Special Issue Simulation-Based Optimization: Methods and Applications in Engineering Design)
  • Article
  • Open Access
3 Citations
2,886 Views
13 Pages

19 July 2022

Data mining refers to a variety of techniques in the fields of databases, machine learning and pattern recognition. The intent is to obtain useful patterns and associations from a large collection of data. In this paper we describe extensions to the...

  • Article
  • Open Access
3 Citations
3,266 Views
13 Pages

18 July 2022

The role of multi-parametric magnetic resonance imaging (mp-MRI) is becoming increasingly important in the diagnosis of the clinical severity of prostate cancer (PCa). However, mp-MRI images usually contain several unaligned 3D sequences, such as DWI...

(This article belongs to the Special Issue Algorithms for Biomedical Image Analysis and Processing)
  • Review
  • Open Access
72 Citations
10,199 Views
26 Pages

15 July 2022

In order to provide an accurate and timely response to different types of the attacks, intrusion and anomaly detection systems collect and analyze a lot of data that may include personal and other sensitive data. These systems could be considered a s...

(This article belongs to the Section Evolutionary Algorithms and Machine Learning)
  • Article
  • Open Access
12 Citations
6,472 Views
42 Pages

13 July 2022

The work in this paper is motivated by a recently published article in which the authors developed an efficient two-stage genetic algorithm for a comprehensive model of a flexible job-shop scheduling problem (FJSP). In this paper, we extend the appli...

(This article belongs to the Topic Mathematical Modeling in Physical Sciences)
  • Article
  • Open Access
3 Citations
4,191 Views
26 Pages

13 July 2022

In analysis of problems with parametric spline boundaries that are immersed or inserted into an underlying domain, the discretization on the underlying domain usually does not conform to the inserted boundaries. While the fixed underlying discretizat...

  • Article
  • Open Access
24 Citations
6,253 Views
12 Pages

A Federated Generalized Linear Model for Privacy-Preserving Analysis

  • Matteo Cellamare,
  • Anna J. van Gestel,
  • Hasan Alradhi,
  • Frank Martin and
  • Arturo Moncada-Torres

13 July 2022

In the last few years, federated learning (FL) has emerged as a novel alternative for analyzing data spread across different parties without needing to centralize them. In order to increase the adoption of FL, there is a need to develop more algorith...

(This article belongs to the Special Issue Interpretability, Accountability and Robustness in Machine Learning)
  • Article
  • Open Access
1 Citations
3,847 Views
18 Pages

13 July 2022

Deep neural network-based computer vision applications have exploded and are widely used in intelligent services for IoT devices. Due to the computationally intensive nature of DNNs, the deployment and execution of intelligent applications in smart s...

  • Article
  • Open Access
2 Citations
6,164 Views
22 Pages

A New String Edit Distance and Applications

  • Taylor Petty,
  • Jan Hannig,
  • Tunde I. Huszar and
  • Hari Iyer

12 July 2022

String edit distances have been used for decades in applications ranging from spelling correction and web search suggestions to DNA analysis. Most string edit distances are variations of the Levenshtein distance and consider only single-character edi...

  • Article
  • Open Access
6 Citations
4,015 Views
13 Pages

12 July 2022

Capacity drop is the critical phenomenon that triggers traffic congestion, while traffic evolution is very complex during a capacity drop. This study applied the empirical vehicle trajectory data to explore the traffic characteristics during the capa...

  • Article
  • Open Access
3 Citations
3,524 Views
34 Pages

Topology Optimisation under Uncertainties with Neural Networks

  • Martin Eigel,
  • Marvin Haase and
  • Johannes Neumann

12 July 2022

Topology optimisation is a mathematical approach relevant to different engineering problems where the distribution of material in a defined domain is distributed in some optimal way, subject to a predefined cost function representing desired (e.g., m...

(This article belongs to the Special Issue Stochastic Algorithms and Their Applications)
  • Article
  • Open Access
16 Citations
5,948 Views
25 Pages

12 July 2022

Cybersecurity is a common Internet of Things security challenge. The lack of security in IoT devices has led to a great number of devices being compromised, with threats from both inside and outside the IoT infrastructure. Attacks on the IoT infrastr...

(This article belongs to the Special Issue AI for Cybersecurity: Robust models for Authentication, Threat and Anomaly Detection)
  • Article
  • Open Access
5 Citations
3,399 Views
17 Pages

9 July 2022

Network attack traffic detection plays a crucial role in protecting network operations and services. To accurately detect malicious traffic on the internet, this paper designs a hybrid algorithm UMAP-RF for both binary and multiclassification network...

  • Article
  • Open Access
2 Citations
3,307 Views
19 Pages

An Efficient Parallel Algorithm for Detecting Packet Filter Conflicts

  • Chun-Liang Lee,
  • Guan-Yu Lin and
  • Yaw-Chung Chen

7 July 2022

Advanced network services, such as firewalls, policy-based routing, and virtual private networks, must rely on routers to classify packets into different flows based on packet headers and predefined filter tables. When multiple filters are overlapped...

(This article belongs to the Section Parallel and Distributed Algorithms)
  • Article
  • Open Access
28 Citations
5,172 Views
15 Pages

6 July 2022

Diabetic foot is one of the main complications observed in diabetic patients; it is associated with the development of foot ulcers and can lead to amputation. In order to diagnose these complications, specialists have to analyze several factors. To a...

(This article belongs to the Special Issue Algorithms for Machine Learning and Pattern Recognition Tasks)
  • Article
  • Open Access
3 Citations
4,210 Views
15 Pages

3 July 2022

In this paper, we obtain the Complex Natural Resonances of an object from the backscattered response in the frequency domain with a novel rational function approximation method based on both Vector Fitting and Cauchy methods. We determine the system...

(This article belongs to the Special Issue Computational Methods and Optimization for Numerical Analysis)
  • Article
  • Open Access
9 Citations
8,295 Views
17 Pages

Performance Evaluation of Open-Source Serverless Platforms for Kubernetes

  • Jonathan Decker,
  • Piotr Kasprzak and
  • Julian Martin Kunkel

2 July 2022

Serverless computing has grown massively in popularity over the last few years, and has provided developers with a way to deploy function-sized code units without having to take care of the actual servers or deal with logging, monitoring, and scaling...

(This article belongs to the Special Issue Performance Optimization and Performance Evaluation)
  • Article
  • Open Access
4 Citations
3,977 Views
31 Pages

1 July 2022

Distributed machine learning is primarily motivated by the promise of increased computation power for accelerating training and mitigating privacy concerns. Unlike machine learning on a single device, distributed machine learning requires collaborati...

(This article belongs to the Special Issue Gradient Methods for Optimization)
  • Article
  • Open Access
4 Citations
3,232 Views
12 Pages

1 July 2022

We consider the problem of enhancing user privacy in common data analysis and machine learning development tasks, such as data annotation and inspection, by substituting the real data with samples from a generative adversarial network. We propose emp...

(This article belongs to the Section Evolutionary Algorithms and Machine Learning)
  • Review
  • Open Access
4 Citations
4,748 Views
21 Pages

Automatic Atrial Fibrillation Arrhythmia Detection Using Univariate and Multivariate Data

  • Zouhair Haddi,
  • Bouchra Ananou,
  • Miquel Alfaras,
  • Mustapha Ouladsine,
  • Jean-Claude Deharo,
  • Narcís Avellana and
  • Stéphane Delliaux

1 July 2022

Atrial fibrillation (AF) is still a major cause of disease morbidity and mortality, making its early diagnosis desirable and urging researchers to develop efficient methods devoted to automatic AF detection. Till now, the analysis of Holter-ECG recor...

(This article belongs to the Section Algorithms for Multidisciplinary Applications)
  • Article
  • Open Access
20 Citations
12,886 Views
13 Pages

Time Series Analysis of Cryptocurrency Prices Using Long Short-Term Memory

  • Jacques Phillipe Fleischer,
  • Gregor von Laszewski,
  • Carlos Theran and
  • Yohn Jairo Parra Bautista

1 July 2022

Digitization is changing our world, creating innovative finance channels and emerging technology such as cryptocurrencies, which are applications of blockchain technology. However, cryptocurrency price volatility is one of this technology’s mai...

(This article belongs to the Special Issue Advances in Blockchain Architecture and Consensus)
  • Article
  • Open Access
8 Citations
4,393 Views
18 Pages

Privacy-Preserving Feature Selection with Fully Homomorphic Encryption

  • Shinji Ono,
  • Jun Takata,
  • Masaharu Kataoka,
  • Tomohiro I,
  • Kilho Shin and
  • Hiroshi Sakamoto

30 June 2022

For the feature selection problem, we propose an efficient privacy-preserving algorithm. Let D, F, and C be data, feature, and class sets, respectively, where the feature value x(Fi) and the class label x(C) are given for each x∈D and Fi∈F....

(This article belongs to the Section Evolutionary Algorithms and Machine Learning)
  • Article
  • Open Access
3 Citations
2,720 Views
19 Pages

29 June 2022

Effective non-repetitive routing among nodes in a network is an essential function in communication networks. To achieve that, pruning the links of the network is helpful with the trade-off of making the network less robust in transmitting messages w...

(This article belongs to the Section Combinatorial Optimization, Graph, and Network Algorithms)
  • Article
  • Open Access
10 Citations
4,102 Views
25 Pages

Learning-Based Online QoE Optimization in Multi-Agent Video Streaming

  • Yimeng Wang,
  • Mridul Agarwal,
  • Tian Lan and
  • Vaneet Aggarwal

28 June 2022

Video streaming has become a major usage scenario for the Internet. The growing popularity of new applications, such as 4K and 360-degree videos, mandates that network resources must be carefully apportioned among different users in order to achieve...

  • Article
  • Open Access
5 Citations
3,216 Views
15 Pages

28 June 2022

To successfully finalize projects and attain their determined purposes, it is indispensable to control all success criteria of a project. The time–cost trade-off (TCT) is known as a prevalent and efficient approach applied when the planned fini...

  • Article
  • Open Access
1 Citations
2,596 Views
12 Pages

Incremental Construction of Motorcycle Graphs

  • Franz Aurenhammer,
  • Christoph Ladurner and
  • Michael Steinkogler

27 June 2022

We show that the so-called motorcycle graph of a planar polygon can be constructed by a randomized incremental algorithm that is simple and experimentally fast. Various test data are given, and a clustering method for speeding up the construction is...

  • Article
  • Open Access
9 Citations
3,723 Views
21 Pages

Quantum Computing Approaches for Mission Covering Optimization

  • Massimiliano Cutugno,
  • Annarita Giani,
  • Paul M. Alsing,
  • Laura Wessing and
  • Austar Schnore

27 June 2022

Quantum computing has the potential to revolutionize the way hard computational problems are solved in terms of speed and accuracy. Quantum hardware is an active area of research and different hardware platforms are being developed. Quantum algorithm...

(This article belongs to the Collection Feature Paper in Algorithms and Complexity Theory)
  • Article
  • Open Access
1 Citations
3,065 Views
17 Pages

23 June 2022

Given a set of facilities F and a query point q, a k-farthest neighbor (kFN) query returns the k farthest facilities f1,f1,⋯,fk from q. This study considers the moving k-farthest neighbor (MkFN) query that constantly retrieves the k facilities...

  • Article
  • Open Access
2 Citations
3,356 Views
23 Pages

22 June 2022

Mobile social networks suffer from an unbalanced traffic load distribution due to the heterogeneity in mobility of nodes (humans) in the network. A few nodes in these networks are highly mobile, and the proposed social-based routing algorithms are li...

(This article belongs to the Special Issue Algorithms for Communication Networks)
  • Article
  • Open Access
7 Citations
3,805 Views
19 Pages

22 June 2022

This paper deals with the effect of exploiting background knowledge for improving an OMR (Optical Music Recognition) deep learning pipeline for transcribing medieval, monophonic, handwritten music from the 12th–14th century, whose usage has bee...

  • Article
  • Open Access
13 Citations
6,025 Views
20 Pages

Optimal Algorithms for Sorting Permutations with Brooms

  • Indulekha Thekkethuruthel Sadanandan and
  • Bhadrachalam Chitturi

21 June 2022

Sorting permutations with various operations has applications in genetics and computer interconnection networks where an operation is specified by its generator set. A transposition tree T=(V,E) is a spanning tree over n vertices v1,v2,…vn. T denotes...

(This article belongs to the Collection Feature Papers in Combinatorial Optimization, Graph, and Network Algorithms)
XFacebookLinkedIn
Algorithms - ISSN 1999-4893