scholarly journals ITOC: An Improved Trie-Based Algorithm for Online Packet Classification

2021 ◽  
Vol 11 (18) ◽  
pp. 8693
Author(s):  
Yifei Li ◽  
Jinlin Wang ◽  
Xiao Chen ◽  
Jinghong Wu
Keyword(s):  
Real Time ◽  
Packet Classification ◽  
Experimental Results ◽  
Selection Strategy ◽  
Time Service ◽  
Update Process

With the development of SDN, packet classifiers nowadays need to be provided with low update latency besides fast lookup performance because switches need to respond to update control messages from controllers in time to guarantee real-time service in SDN implementations. Classification in this scenario is called online packet classification. In this paper, we put forward an improved trie-based algorithm for online packet classification (ITOC), in which we provide a trie selection strategy to avoid occasional high update latency in the update process of online trie-based algorithms. Experiments are conducted to validate the effectiveness of our optimization and compare the performance of ITOC with the offline methods, DPDK ACL. Experimental results demonstrate that ITOC has the same level of lookup speed with DPDK ACL and greatly decreased the update latency as well. The update latency of ITOC is only 6.85% of DPDK ACL library in the best case.

scholarly journals Enabling Packet Classification with Low Update Latency for SDN Switch on FPGA

2020 ◽  
Vol 12 (8) ◽  
pp. 3068 ◽  
Author(s):  
Chenglong Li ◽  
Tao Li ◽  
Junnan Li ◽  
Zilin Shi ◽  
Baosheng Wang
Keyword(s):  
Real Time ◽  
Field Programmable Gate Array ◽  
High Performance ◽  
Recursive Algorithm ◽  
Packet Classification ◽  
Experimental Results ◽  
The Core ◽  
Core Function ◽  
Field Programmable ◽  
Bit Vector

Field Programmable Gate Array (FPGA) is widely used in real-time network processing such as Software-Defined Networking (SDN) switch due to high performance and programmability. Bit-Vector (BV)-based approaches can implement high-performance multi-field packet classification, on FPGA, which is the core function of the SDN switch. However, the SDN switch requires not only high performance but also low update latency to avoid controller failure. Unfortunately, the update latency of BV-based approaches is inversely proportional to the number of rules, which means can hardly support the SDN switch effectively. It is reasonable to split the ruleset into sub-rulesets that can be performed in parallel, thereby reducing update latency. We thus present SplitBV for the efficient update by using several distinguishable exact-bits to split the ruleset. SplitBV consists of a constrained recursive algorithm for selecting the bit positions that can minimize the latency and a hybrid lookup pipeline. It can achieve a significant reduction in update latency with negligible memory growth and comparable high performance. We implement SplitBV and evaluate its performance by simulation and FPGA prototype. Experimental results show that our approach can reduce 73% and 36% update latency on average for synthetic 5-tuple rules and OpenFlow rules respectively.

scholarly journals Data integration by two-sensors in a LEAP-based Virtual Glove for human-system interaction

2021 ◽  
Author(s):  
Giuseppe Placidi ◽  
Danilo Avola ◽  
Luigi Cinque ◽  
Matteo Polsinelli ◽  
Eleni Theodoridou ◽  
...  
Keyword(s):  
Data Integration ◽  
Real Time ◽  
Vision System ◽  
Hand Tracking ◽  
Selection Strategy ◽  
Motion Sensors ◽  
Leap Motion ◽  
Time Data ◽  
Lower Velocity ◽  
Human System

AbstractVirtual Glove (VG) is a low-cost computer vision system that utilizes two orthogonal LEAP motion sensors to provide detailed 4D hand tracking in real–time. VG can find many applications in the field of human-system interaction, such as remote control of machines or tele-rehabilitation. An innovative and efficient data-integration strategy, based on the velocity calculation, for selecting data from one of the LEAPs at each time, is proposed for VG. The position of each joint of the hand model, when obscured to a LEAP, is guessed and tends to flicker. Since VG uses two LEAP sensors, two spatial representations are available each moment for each joint: the method consists of the selection of the one with the lower velocity at each time instant. Choosing the smoother trajectory leads to VG stabilization and precision optimization, reduces occlusions (parts of the hand or handling objects obscuring other hand parts) and/or, when both sensors are seeing the same joint, reduces the number of outliers produced by hardware instabilities. The strategy is experimentally evaluated, in terms of reduction of outliers with respect to a previously used data selection strategy on VG, and results are reported and discussed. In the future, an objective test set has to be imagined, designed, and realized, also with the help of an external precise positioning equipment, to allow also quantitative and objective evaluation of the gain in precision and, maybe, of the intrinsic limitations of the proposed strategy. Moreover, advanced Artificial Intelligence-based (AI-based) real-time data integration strategies, specific for VG, will be designed and tested on the resulting dataset.

scholarly journals OFCOD: On the Fly Clustering Based Outlier Detection Framework

Data ◽  
2020 ◽  
Vol 6 (1) ◽  
pp. 1
Author(s):  
Ahmed Elmogy ◽  
Hamada Rizk ◽  
Amany M. Sarhan
Keyword(s):  
Data Mining ◽  
Image Processing ◽  
Intrusion Detection ◽  
Real Time ◽  
Outlier Detection ◽  
Real World ◽  
Medical Data ◽  
Experimental Results ◽  
Real Time Applications ◽  
Real World Datasets

In data mining, outlier detection is a major challenge as it has an important role in many applications such as medical data, image processing, fraud detection, intrusion detection, and so forth. An extensive variety of clustering based approaches have been developed to detect outliers. However they are by nature time consuming which restrict their utilization with real-time applications. Furthermore, outlier detection requests are handled one at a time, which means that each request is initiated individually with a particular set of parameters. In this paper, the first clustering based outlier detection framework, (On the Fly Clustering Based Outlier Detection (OFCOD)) is presented. OFCOD enables analysts to effectively find out outliers on time with request even within huge datasets. The proposed framework has been tested and evaluated using two real world datasets with different features and applications; one with 699 records, and another with five millions records. The experimental results show that the performance of the proposed framework outperforms other existing approaches while considering several evaluation metrics.

Sub-nanosecond one-way real-time time service system based on UTC

GPS Solutions ◽  
2021 ◽  
Vol 25 (2) ◽  
Author(s):  
Meifang Wu ◽  
Baoqi Sun ◽  
Yuanxin Wang ◽  
Zhe Zhang ◽  
Hang Su ◽  
...  
Keyword(s):  
Real Time ◽  
Service System ◽  
Time Service

Real-Time Identification and Tracking of Infrared Markers Based on Kalman Filter

2012 ◽  
Vol 249-250 ◽  
pp. 1147-1153
Author(s):  
Qiao Na Xing ◽  
Da Yuan Yan ◽  
Xiao Ming Hu ◽  
Jun Qin Lin ◽  
Bo Yang
Keyword(s):  
Kalman Filter ◽  
Visible Light ◽  
Real Time ◽  
Complex Terrain ◽  
Experimental Results ◽  
Identification Method ◽  
In The Wild ◽  
Real Time Identification

Automatic equipmenttransportation in the wild complex terrain circumstances is very important in rescue or military. In this paper, an accompanying system based on the identification and tracking of infrared LEDmarkers is proposed. This system avoidsthe defect that visible-light identification method has. In addition, this paper presents a Kalman filter to predict where infraredmarkers may appear in the nextframe imageto reduce the searchingarea of infrared markers, which remarkablyimproves the identificationspeed of infrared markers. The experimental results show that the algorithm proposed in this paper is effective and feasible.

scholarly journals High-Accuracy Tracking Using Ultrawideband Signals for Enhanced Safety of Cyclists

2017 ◽  
Vol 2017 ◽  
pp. 1-13 ◽  
Author(s):  
Davide Dardari ◽  
Nicoló Decarli ◽  
Anna Guerra ◽  
Ashraf Al-Rimawi ◽  
Víctor Marín Puchades ◽  
...  
Keyword(s):  
Risk Assessment ◽  
Real Time ◽  
High Accuracy ◽  
Experimental Results ◽  
Localization Error ◽  
Localization System ◽  
Dynamic Conditions ◽  
The Road ◽  
Road Users

In this paper, an ultrawideband localization system to improve the cyclists’ safety is presented. The architectural solutions proposed consist of tags placed on bikes, whose positions have to be estimated, and anchors, acting as reference nodes, located at intersections and/or on vehicles. The peculiarities of the localization system in terms of accuracy and cost enable its adoption with enhanced risk assessment units situated on the infrastructure/vehicle, depending on the architecture chosen, as well as real-time warning to the road users. Experimental results reveal that the localization error, in both static and dynamic conditions, is below 50 cm in most of the cases.

Sign in / Sign up

Export Citation Format

Share Document