• Title/Summary/Keyword: software algorithms

Search Result 1,093, Processing Time 0.03 seconds

Redundant rule Detection for Software-Defined Networking

  • Su, Jian;Xu, Ruoyu;Yu, ShiMing;Wang, BaoWei;Wang, Jiuru
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.6
    • /
    • pp.2735-2751
    • /
    • 2020
  • The emergence of Software Defined Networking (SDN) overcomes the limitations of traditional networking architectures. There are some advantages in SDN which are centralized global network view, programmability, and separation of the data plane and control plane. Due to the limitation of data plane storage capacity in SDN, it is necessary to process the redundancy rules of switch. In this paper, we propose a method for active detection and processing of redundant rules. We use the result generated by the customized probe package to detect redundant rules. And by checking the forwarding behavior of probe packets in the data plane, the redundancy rules are further processed. Furthermore, in order to quickly check the dynamic networks, we propose an incremental algorithms for rapidly evolve the network strategies. We conduct simulation experiments on Matlab to verify the feasibility of the algorithm. The influence of some parameters on the result are discussed.

The study on target tracking filter using interacting multiple model for tracking maneuvering target (기동표적 추적을 위한 상호작용다수모델 추적필터에 관한 연구)

  • Kim, Seung-Woo
    • Journal of IKEEE
    • /
    • v.11 no.4
    • /
    • pp.137-144
    • /
    • 2007
  • Fire Control System(FCS) errors can be classified as hardware errors and software errors, and one of the software errors is from target tracking filter which estimates target's location, velocity, acceleration, and so on. It affects function of ballistic calculation equipment significantly. For gun to form predicted hitting point accurately and enhance hitting rate, we need status information of target's future location. Target tracking filter algorithms consist of Single Singer Model, Fixed Gain filter algorithm, IMM, PBIMM and so on. This paper will design IMM tracking filer, which is going to be! applied to domestic warship. Target tracking filter using CV model, Song model and CRT model for IMM tracking filter is made, and tracking ability is analyzed through Monte-Carlo simulation.

  • PDF

Feature Extraction via Sparse Difference Embedding (SDE)

  • Wan, Minghua;Lai, Zhihui
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.7
    • /
    • pp.3594-3607
    • /
    • 2017
  • The traditional feature extraction methods such as principal component analysis (PCA) cannot obtain the local structure of the samples, and locally linear embedding (LLE) cannot obtain the global structure of the samples. However, a common drawback of existing PCA and LLE algorithm is that they cannot deal well with the sparse problem of the samples. Therefore, by integrating the globality of PCA and the locality of LLE with a sparse constraint, we developed an improved and unsupervised difference algorithm called Sparse Difference Embedding (SDE), for dimensionality reduction of high-dimensional data in small sample size problems. Significantly differing from the existing PCA and LLE algorithms, SDE seeks to find a set of perfect projections that can not only impact the locality of intraclass and maximize the globality of interclass, but can also simultaneously use the Lasso regression to obtain a sparse transformation matrix. This characteristic makes SDE more intuitive and more powerful than PCA and LLE. At last, the proposed algorithm was estimated through experiments using the Yale and AR face image databases and the USPS handwriting digital databases. The experimental results show that SDE outperforms PCA LLE and UDP attributed to its sparse discriminating characteristics, which also indicates that the SDE is an effective method for face recognition.

Performance Characteristics of a Chirp Data Acquisition and Processing System for the Time-frequency Analysis of Broadband Acoustic Scattering Signals from Fish Schools (어군에 의한 광대역 음향산란신호의 시간-주파수 분석을 위한 chirp 데이터 수록 및 처리 시스템의 성능특성)

  • Lee, Dae-Jae
    • Korean Journal of Fisheries and Aquatic Sciences
    • /
    • v.51 no.2
    • /
    • pp.178-186
    • /
    • 2018
  • A chirp-echo data acquisition and processing system was developed for use as a simplified, PC-based chirp echo-sounder with some data processing software modules. The design of the software and hardware system was implemented via a field-programmable gate array (FPGA). Digital signal processing algorithms for driving a single-channel chirp transmitter and dual-channel receivers with independent TVG (time varied gain) amplifier modules were incorporated into the FPGA for better real-time performance. The chirp-echo data acquisition and processing system consisted of a notebook PC, an FPGA board, and chirp sonar transmitter and receiver modules, which were constructed using three chirp transducers operating over a frequency range of 35-210 kHz. The functionality of this PC-based chirp echo-sounder was tested in various field experiments. The results of these experiments showed that the developed PC-based chirp echo-sounder could be used in the acquisition, processing and analysis of broadband acoustic echoes related to fish species identification.

An Adaptive Z-buffer Algorithm for PDA Platform (PDA 플랫폼을 위한 적응형 Z-버퍼 알고리즘)

  • Kim Dae-Young;Kim Hyo-Chul
    • Journal of Korea Multimedia Society
    • /
    • v.9 no.1
    • /
    • pp.41-50
    • /
    • 2006
  • This paper aims to improve the efficiency of a 3D-graphic software engine in a PDA platform and the performance of a rasterizer. There are many problems in implementing a software engine in a mobile platform, due to its relatively weak processing power. Taking the advantages and complementing weaknesses of the depth-sort algorithm and the Z-buffer algorithm, we implemented an adaptive Z-buffer algorithm and proved its performance on several PDA platforms. Our algorithm was evaluated to have midway speed compared with two conventional algorithms. It also removed reversal errors in comparison with the depth-sort algorithm.

  • PDF

The Development of a Translater for the VRML Implementation Model from the ADL Model (ADL 모델로부터 VRML 구현 모델을 위한 변환기 개발)

  • Kim Chi-Su
    • The KIPS Transactions:PartD
    • /
    • v.13D no.2 s.105
    • /
    • pp.235-240
    • /
    • 2006
  • Software architectures may be described using text-based architecture description language(ADL). The key goals of an ADL are to communicate alternate designs between different stakeholders, to detect reusable structures, and to record design decisions. This paper provided a solution to the representation problem by creating a tool for three-dimensional representation of architectural viewpoints. The tool consisted of an architecture description language(VTADL) to first describe the software architectures and viewpoints on the architectures; and a VTADL-to-VRML translator to translate each viewpoint into a separate virtual reality world The goal of the paper was to devise algorithms for translating an ADL into effective VRML representations based on the desired viewpoint. The VRML representations were intended to enhance comprehension on the overall design and to improve communications between diverse stakeholders.

Feature Based Techniques for a Driver's Distraction Detection using Supervised Learning Algorithms based on Fixed Monocular Video Camera

  • Ali, Syed Farooq;Hassan, Malik Tahir
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.8
    • /
    • pp.3820-3841
    • /
    • 2018
  • Most of the accidents occur due to drowsiness while driving, avoiding road signs and due to driver's distraction. Driver's distraction depends on various factors which include talking with passengers while driving, mood disorder, nervousness, anger, over-excitement, anxiety, loud music, illness, fatigue and different driver's head rotations due to change in yaw, pitch and roll angle. The contribution of this paper is two-fold. Firstly, a data set is generated for conducting different experiments on driver's distraction. Secondly, novel approaches are presented that use features based on facial points; especially the features computed using motion vectors and interpolation to detect a special type of driver's distraction, i.e., driver's head rotation due to change in yaw angle. These facial points are detected by Active Shape Model (ASM) and Boosted Regression with Markov Networks (BoRMaN). Various types of classifiers are trained and tested on different frames to decide about a driver's distraction. These approaches are also scale invariant. The results show that the approach that uses the novel ideas of motion vectors and interpolation outperforms other approaches in detection of driver's head rotation. We are able to achieve a percentage accuracy of 98.45 using Neural Network.

A study on hydrodynamic coefficients estimation of modelling ship using system identification method

  • Kim, Dae-Won;Benedict, Knud;Paschen, Mathias
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.40 no.10
    • /
    • pp.935-941
    • /
    • 2016
  • Predicting and evaluating ship manoeuvring characteristics are very important not only for the design stage, but also for the existing vessels. There are several ways to predict ship's manoeuvrability and most of them are highly connected with the estimation of hydrodynamic coefficients. This paper presents a new estimation method using the system identification with mathematical algorithms for estimating hydrodynamic coefficient in the ship's mathematical model. Specifically a double ended ferry which equips four azimuth propulsion systems were chosen as benchmark ship and a set of benchmark data which is generated in the fast time simulation software was provided to conduct mathematical optimization process. Also the initial values for the optimization were borrowed from the empirical regression formulas of the simulation software of Rheinmetall Defence ship simulator. Therefore the newly suggested mathematical optimization algorithm gave a successful result for estimation hydrodynamic coefficients. Proper optimization conditions of the objective function and constraints were also verified during the study.

Application of the Differential GPS method for Navigation and Acquisition of the Geo-Spatial Information (지형공간정보의 획득과 항법을 위한 DGPS기법의 응용)

  • ;Alfred Leick
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.18 no.2
    • /
    • pp.101-110
    • /
    • 2000
  • This study focuses on examination of the availability and effectiveness about application of the differential GPS methods for navigation and acquisition of the geo-spatial information. For this, the algorithms related to a navigation solution and differential GPS were implemented in MATLAB code, a number of software simulations on test model were carried out to assess its performance, comparing the results with those obtained from the commercial software. Expecially, the results coming from tracking test on test model of the OO's WADGPS which is the commercial real-time satellite-based augmentation system via geostationary satellite (GEOs), which has been investigated with those from the above GPS methods. And also, the accuracy of absolute positioning by Navigation solution and WADGPS before and after SA-off has been compared. The above results show that DGPS methods are very reliable and efficient methods for acquisition of the geo-spatial information.

  • PDF

Virtual Environment Modeling for Battery Management System

  • Piao, Chang-Hao;Yu, Qi-Fan;Duan, Chong-Xi;Su, Ling;Zhang, Yan
    • Journal of Electrical Engineering and Technology
    • /
    • v.9 no.5
    • /
    • pp.1729-1738
    • /
    • 2014
  • The offline verification of state of charge estimation, power estimation, fault diagnosis and emergency control of battery management system (BMS) is one of the key technologies in the field of electric vehicle battery system. It is difficult to test and verify the battery management system software in the early stage, especially for algorithms such as system state estimation, emergency control and so on. This article carried out the virtual environment modeling for verification of battery management system. According to the input/output parameters of battery management system, virtual environment is determined to run the battery management system. With the integration of the developed BMS model and the external model, the virtual environment model has been established for battery management system in the vehicle's working environment. Through the virtual environment model, the effectiveness of software algorithm of BMS was verified, such as battery state parameters estimation, power estimation, fault diagnosis, charge and discharge management, etc.