You are currently viewing a new version of our website. To view the old version click .

Algorithms, Volume 15, Issue 7

July 2022 - 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
20 Citations
4,846 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...

  • Article
  • Open Access
1 Citations
3,303 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
4,442 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
4 Citations
3,007 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
2 Citations
2,951 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...

  • Article
  • Open Access
9 Citations
4,911 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...

  • Article
  • Open Access
5 Citations
2,934 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
2,863 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...

  • Article
  • Open Access
21 Citations
3,914 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...

  • Article
  • Open Access
3 Citations
3,423 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...

of 4

Get Alerted

Add your email address to receive forthcoming issues of this journal.

XFacebookLinkedIn
Algorithms - ISSN 1999-4893