• 제목/요약/키워드: Time difference method

검색결과 4,335건 처리시간 0.042초

Hybrid Scaling Based Dynamic Time Warping for Detection of Low-rate TCP Attacks

  • 소원호;유경민;김영천
    • 한국통신학회논문지
    • /
    • 제33권7B호
    • /
    • pp.592-600
    • /
    • 2008
  • In this paper, a Hybrid Scaling based DTW (HS-DTW) mechanism is proposed for detection of periodic shrew TCP attacks. A low-rate TCP attack which is a type of shrew DoS (Denial of Service) attacks, was reported recently, but it is difficult to detect the attack using previous flooding DoS detection mechanisms. A pattern matching method with DTW (Dynamic Time Warping) as a type of defense mechanisms was shown to be reasonable method of detecting and defending against a periodic low-rate TCP attack in an input traffic link. This method, however, has the problem that a legitimate link may be misidentified as an attack link, if the threshold of the DTW value is not reasonable. In order to effectively discriminate between attack traffic and legitimate traffic, the difference between their DTW values should be large as possible. To increase the difference, we analyze a critical problem with a previous algorithm and introduce a scaling method that increases the difference between DTW values. Four kinds of scaling methods are considered and the standard deviation of the sampling data is adopted. We can select an appropriate scaling scheme according to the standard deviation of an input signal. This is why the HS-DTW increases the difference between DTW values of legitimate and attack traffic. The result is that the determination of the threshold value for discrimination is easier and the probability of mistaking legitimate traffic for an attack is dramatically reduced.

HCBKA 기반 오차 보정형 TSK 퍼지 예측시스템 설계 (Design of HCBKA-Based TSK Fuzzy Prediction System with Error Compensation)

  • 방영근;이철희
    • 전기학회논문지
    • /
    • 제59권6호
    • /
    • pp.1159-1166
    • /
    • 2010
  • To improve prediction quality of a nonlinear prediction system, the system's capability for uncertainty of nonlinear data should be satisfactory. This paper presents a TSK fuzzy prediction system that can consider and deal with the uncertainty of nonlinear data sufficiently. In the design procedures of the proposed system, HCBKA(Hierarchical Correlationship-Based K-means clustering Algorithm) was used to generate the accurate fuzzy rule base that can control output according to input efficiently, and the first-order difference method was applied to reflect various characteristics of the nonlinear data. Also, multiple prediction systems were designed to analyze the prediction tendencies of each difference data generated by the difference method. In addition, to enhance the prediction quality of the proposed system, an error compensation method was proposed and it compensated the prediction error of the systems suitably. Finally, the prediction performance of the proposed system was verified by simulating two typical time series examples.

Outlier Detection Method for Time Synchronization

  • Lee, Young Kyu;Yang, Sung-hoon;Lee, Ho Seong;Lee, Jong Koo;Lee, Joon Hyo;Hwang, Sang-wook
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제9권4호
    • /
    • pp.397-403
    • /
    • 2020
  • In order to synchronize a remote system time to the reference time like Coordinated Universal Time (UTC), it is required to compare the time difference between the two clocks. The time comparison data may have some outliers and the time synchronization performance can be significantly degraded if the outliers are not removed. Therefore, it is required to employ an effective outlier detection algorithm for keeping high accurate system time. In this paper, an outlier detection method is presented for the time difference data of GNSS time transfer receivers. The time difference data between the system time and the GNSS usually have slopes because the remote system clock is under free running until synchronized to the reference clock time. For investigating the outlier detection performance of the proposed algorithm, simulations are performed by using the time difference data of a GNSS time transfer receiver corrected to a free running Cesium clock with intentionally inserted outliers. From the simulation, it is investigated that the proposed algorithm can effectively detect the inserted outliers while conventional methods such as modified Z-score and adjusted boxplot cannot. Furthermore, it is also observed that the synchronization performance can be degraded to more than 15% with 20 outliers compared to that of original data without outliers.

IMPLICIT DIFFERENCE APPROXIMATION FOR THE TWO-DIMENSIONAL SPACE-TIME FRACTIONAL DIFFUSION EQUATION

  • Zhuang, Pinghui;Liu, Fawang
    • Journal of applied mathematics & informatics
    • /
    • 제25권1_2호
    • /
    • pp.269-282
    • /
    • 2007
  • In this paper, we consider a two-dimensional fractional space-time diffusion equation (2DFSTDE) on a finite domain. We examine an implicit difference approximation to solve the 2DFSTDE. Stability and convergence of the method are discussed. Some numerical examples are presented to show the application of the present technique.

주파수영역에서 49점 가중평균을 이용한 scalar 파동방정식의 유한차분식 정확도 향상을 위한 연구 (An Accuracy Improvement in Solving Scalar Wave Equation by Finite Difference Method in Frequency Domain Using 49 Points Weighted Average Method)

  • 장성형;신창수;양동우;양승진
    • 자원환경지질
    • /
    • 제29권2호
    • /
    • pp.183-192
    • /
    • 1996
  • Much computing time and large computer memory are needed to solve the wave equation in a large complex subsurface layer using finite difference method. The time and memory can be reduced by decreasing the number of grid per minimun wave length. However, decrease of grid may cause numerical dispersion and poor accuracy. In this study, we present 49 points weighted average method which save the computing time and memory and improve the accuracy. This method applies a new weighted average to the coordinate determined by transforming the coordinate of conventional 5 points finite difference stars to $0^{\circ}$ and $45^{\circ}$, 25 points finite differenc stars to $0^{\circ}$, $26.56^{\circ}$, $45^{\circ}$, $63.44^{\circ}$ and 49 finite difference stars to $0^{\circ}$, $18.43^{\circ}$, $33.69^{\circ}$, $45^{\circ}$, $56.30^{\circ}$, $71.56^{\circ}$. By this method, the grid points per minimum wave length can be reduced to 2.5, the computing time to $(2.5/13)^3$, and the required core memory to $(2.5/13)^4$ computing with the conventional method.

  • PDF

DYNAMIC TIME WARPING METHOD AND ITS APPLICATION

  • Youn Sang-Youn;Kim Woo Youl
    • 한국국방경영분석학회지
    • /
    • 제17권1호
    • /
    • pp.105-129
    • /
    • 1991
  • Dynamic Time Warping(in short DTW) is a kind of sequence comparison method. It is widely used in human speech recognition. The timing difference between two speech patterns to be compared is removed by warping the time axes of the speech pattern by minimising the time-normalised distance between them. In the process of finding the minimum time-normalised distance. the efficient method is dynamic programming problem. This paper describes the concept of dynamic time warping method, mathematical formulation and an application.

  • PDF

실시간 차량 시뮬레이터 개발을 위한 암시적 적분기법을 이용한 병렬처리 알고리즘에 관한 연구 (Study on the parallel processing algorithms with implicit integration method for real-time vehicle simulator development)

  • 박민영;이정근;배대성
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1995년도 추계학술대회 논문집
    • /
    • pp.497-500
    • /
    • 1995
  • In this paper, a program for real time simulation of a vehicle is developed. The program uses relative coordinates and BEF(Backward Difference Formula) numerical integration method. Numerical tests showed that the proposed implicit method is more stable in carring out the numerical integration for vehicl dynamics than the explicit method. Hardware requirements for real time simulation are suggested. Algorithms of parallel processing is developed with DSP (digital signal processor).

  • PDF

Time-Dependent Optimal Heater Control Using Finite Difference Method

  • Li, Zhen-Zhe;Heo, Kwang-Su;Choi, Jun-Hoo;Seol, Seoung-Yun
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2008년도 추계학술대회B
    • /
    • pp.2254-2255
    • /
    • 2008
  • Thermoforming is one of the most versatile and economical process to produce polymer products. The drawback of thermoforming is difficult to control thickness of final products. Temperature distribution affects the thickness distribution of final products, but temperature difference between surface and center of sheet is difficult to decrease because of low thermal conductivity of ABS material. In order to decrease temperature difference between surface and center, heating profile must be expressed as exponential function form. In this study, Finite Difference Method was used to find out the coefficients of optimal heating profiles. Through investigation, the optimal results using Finite Difference Method show that temperature difference between surface and center of sheet can be remarkably minimized with satisfying Temperature of Forming Window.

  • PDF

시간영역에서의 다중 입력-출력시스템의 모드매개변수 추정방법 (A Time Domain Modal Parameter Estimation Method for Multiple Input-Output Systems)

  • 이건명
    • 대한기계학회논문집
    • /
    • 제18권8호
    • /
    • pp.1997-2004
    • /
    • 1994
  • A model analysis method has been developed in the paper. The method estimates the modal parameters of multiple input-output systems, assesses their quality, and seperates structural modes form computation ones. The modal parameter extraction algorithm is the least squares method with a finite difference model relating input and output time data. The quality of the estimated system model can be assessed in narrow frequency bands by comparing the measured and model predicted responses in time domain with the aid of digital filters. Structural modes can be effectively separated from computational ones using the convergence factor which represents the pole convergence rate. The modal analysis method has been applied to simulated and experimental vibration data to evaluate its utility and limitations.

도파관 구조에서의 효율적인 분산특성 연구를 위한 Haar 웨이블릿 기반 Compact 2D MRTD (Haar-Wavelet-Based Compact 2D MRTD for the Efficient Dispersion Analysis of the Waveguide Structures)

  • 천정남;어수지;박현식;김형동
    • 한국전자파학회논문지
    • /
    • 제12권7호
    • /
    • pp.1131-1138
    • /
    • 2001
  • 본 논문에서는 기존의 Compact 2D FDTD(Finite-Difference Time-Domain)에 대한 고속화 알고리즘으로써 Haar 웨이블릿 기반 Compact 2D MRTD(MultiResolution Time-Domain) 차분식을 제안하였다. 구현된 알고리즘을 이용하여 내부가 공기로 태워져 있는 구형 도과관과 포과관 내부치 일부가 유전체로 채워져 있는 구형 도파관을 해석하였다. 본 논문의 결과는 기존의 Compact 2D FDTD치 결과 및 해석적인 해와 매우 잘 일치한다. 또한 계산 소요시간이 기존의 Compact 2D FDTD에 비해 절반 가까이 절약되었음을 확인하였다. 제안된 알고리즘은 도파관 구조의 분산 특성 연구에 있어 효율적인 고속화 기술로서 의미가 있다고 할 수 있다.

  • PDF