• 한국정보과학회논문지:정보통신
• /
• 제35권6호
• /
• pp.497-509
• /
• 2008

현재 패킷 분류에 대한 다양한 알고리즘들이 연구되어 오고 있다 그 중 HiCuts와 HyperCuts와 같은 디시젼(decision) 트리에 기초한 패킷 분류 알고리즘은 룰의 각 필드가 가지는 영역에 따른 기하학적 구조를 이용한 방법으로 잘 알려져 있다. 그러나 이 알고리즘들은 분할(cutting)을 수행할 필드(Field)를 선택하거나 디시젼 트리의 각 노드에서 컷(cut)의 수를 결정해야 하는 등의 비교적 복잡한 작업을 요구하므로 현실적으로 구현하기 어려운 점을 가진다. 또한 각 룰이 차지하는 영역의 특성을 고려하지 않고 일정한 크기의 영역으로 커팅이 이루어지므로 효과적인 커팅을 하지 못하는 단점이 있다. 본 논문에서는 새로운 영역 분할을 사용한 효과적인 패킷 분류 알고리즘을 제안한다. 제안하는 알고리즘은 먼저 프리픽스를 가지는 두 필드를 이용하여 각 룰이 차지하는 영역들을 찾아내 이들을 이용해 영역분할을 수행한다. 따라서 제안된 알고리즘은 보다 효율적인 디시젼 트리를 구성한다. 즉, 디시젼 트리의 각 노드에서는 HiCuts이나 HyperCuts와 같은 복잡한 작업없이 최적화된 커팅을 수행할 수 있다. 클래스 벤치에서 제공된 데이타베이스에 대하여 시뮬레이션을 수행한 결과, 제안된 알고리즘은 평균 검색 속도에서 기존의 알고리즘들보다 훨씬 향상되었고 메모리 요구량에서는 기존의 커팅 알고리즘과 비교하여 대략 $3{\sim}300$배까지 크게 줄어드는 효과를 보였다.

• 한국정보처리학회논문지
• /
• 제6권11호
• /
• pp.3097-3107
• /
• 1999

Recently many studies have been done on the Random Early Detection(RED) algorithm as an active queue management and congestion avoidance scheme in the Internet. In this paper we first overview the characteristics of RED and the modified RED algorithms in order to understand the current status of these studies. Then we analyze the RED dynamics by investigating how RED parameters affect router queue behavior. We show the cases when RED fails since it cannot react to queue state changes aggressively due to the deterministic use of its parameters. Based on the RED parameter analysis, we propose a self-adaptive algorithm to cope with this RED weakness. In this algorithm we make two parameters be adjusted themselves depending on the queue states. One parameter is the maximum probability to drop or mark the packet at the congestion state. This parameter can be adjusted to react the long burst of traffic, consequently reducing the congestion disaster. The other parameter is the queue weight which is also adjusted aggressively in order for the average queue size to catch up with the current queue size when the queue moves from the congestion state to the stable state.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2005년도 춘계학술대회 논문집
• /
• pp.1682-1685
• /
• 2005

System algorithms estimated by deterministic input may occur the error between predicted and actual output. Especially, actual system can't predict the exact outputs due to uncertainty and tolerance of input parameters. A single output to a set of inputs has a limited value without the variation. Hence, we should consider various scatters caused by the load assessment, material characteristics, stress analysis and manufacturing methods in order to perform the robust design or estimate the reliability of structure. The system design with uncertainty should perform the probabilistic structural optimization with the statistical response and the reliability. This method calculated the probability distributions of the characteristics such as stress by combining stress analysis, response surface methodology and Monte-Carlo Method and got the probabilistic sensitivity. The sensitivity of structural response with respect to inconstant design variables was estimated by fracture probability. Therefore, this paper proposed the probabilistic reliability design method for fracture of uncorved freight end beam and the design criteria by fracture probability.

• 대한전자공학회논문지SP
• /
• 제41권6호
• /
• pp.89-97
• /
• 2004

빛을 반사하거나 방출하는 물체의 형상은 여러 원인에 의해 왜곡된 영상으로 센서에 포착된다. 이러한 왜곡을 제거해 원래 물체의 형상을 추정하는 것을 영상 복원이라고 한다. 영상 복원은 결정론적 방법과 확률론적 방법이 있다. 본 논문에서는 확률론적 방법의 한 종류로서 피셔 인포메이션(Fisher Information)으로부터 유도된 MFI(Minimum Fisher Information)을 이용한 영상 복원을 제안한다. 이는 B. Roy Frieden에 의해 최근에 제안된 신호 추정 방법의 하나이다. MFI을 이용한 복원에서 노이즈 제어 파라미터에 따라 영상 복원의 결과가 어떻게 변화하는지를 조사하였으며, 복원의 정확도에 대한 기준으로 크로스 엔트로피(Kullback-Leibler entropy)를 사용하였다.

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 2006년도 정기 학술대회 논문집
• /
• pp.275-282
• /
• 2006

System algorithms estimated by deterministic input may occur the error between predicted and actual output. Especially, actual system can't predict the exact outputs due to uncertainty and tolernce of input parameters. A single output to a set of inputs has a limited value without the variation. Hence, we should consider various scatters caused by the load assessment, material characteristics, stress analysis and manufacturing methods in order to perform the robust design or etimate the reliability of structure. The system design with uncertainty should perform the probabilistic structural optimization with the statistical response and the reliability. This method calculated the probability distributions of the characteristics such as stress by combining stress analysis, response surface methodology and Monte Carlo simulation and got the probabilistic sensitivity. The sensitivity of structural response with respect to in constant design variables was estimated by fracture probability. Therefore, this paper proposed the probabilistic reliability design method for fracture of uncorved freight end beam and the design criteria by fracture probability.

• 수산해양기술연구
• /
• 제34권3호
• /
• pp.328-338
• /
• 1998

It is main objective of this approach to present a method to analyse stochastic design sensitivity for problems of structural dynamics with randomness in design parameters. A combination of the adjoint variable approach and the second oder perturbation method is used in the finite element approach. An alternative form of the constant functional that holds for all times is introduced to consider the time response of dynamic sensitivity. The terminal problem of the adjoint system is solved using equivalent homogeneous equations excited by initial velocities. The numerical procedures are shown to be much more efficient when based on the fold superposition method : the generalized co-ordinates are normalized and the correlated random variables are transformed to uncorrelated variables, where as the secularities are eliminated by the fast Fourier transform of complex valued sequences. Numerical algorithms have been worked out and proved to be accurate and efficient : they codes whose element derivative matrices can be explicitly generated. The numerical results of two cases - 2-dimensional portal frame and 3/4-cylindrical shell structure - for the deterministic and stochastic sensitivity analysis illustrates in this paper.

• 대한전자공학회논문지SD
• /
• 제37권4호
• /
• pp.71-79
• /
• 2000

기존의 March 알고리즘으로는 내장된 메모리의 CMOS ADOFs(Address Decoder Open Faults)를 점검할 수 없다. 번지 생성 순서 및 데이터 생성을 달리 할 수 있다는 자유도(DOF: Degree of Freedom)에 근거한 수정된 March 알고리즘이 제안되었다. 본 논문에서는 번지생성기로 완전 CA(Cellular Automata)를, 데이터 생성기로 Rl-LFSRs(Randomly Inversed LFSRs)을 사용하여 수정된 March 알고리즘을 개선하였다. 본 알고리즘은 기존의 March 알고리즘에서 점검할 수 있었던 SAF, ADF, CF, TF, 및 CMOS ADOF의 완점점검은 물론, NPSFs(Neighborhood Pattern Sensitive Faults)도 추가로 점검할 수 있으며, 알고리즘의 복잡도는 O(n)을 유지한다.

• Journal of Advanced Marine Engineering and Technology
• /
• 제22권5호
• /
• pp.687-692
• /
• 1998

Test pattern generation is one of most difficult problems encountered in automating the design of logic circuits. The goal is to obtain the highest fault coverage with the minimum number of test patterns for a given circuit and fault set. although there have been many deterministic algorithms and heuristics the problem is still highly complex and time-consuming. Therefore new approach-es are needed to augment the existing techniques. This paper considers the problem of test pattern improvement for combinational circuits as a restricted subproblem of the test pattern generation. The problem is to maximize the fault coverage with a fixed number of test patterns for a given cir-cuit and fault set. We propose a new approach by use of a genetic algorithm. In this approach the genetic algorithm evolves test patterns to improve their fault coverage. A fault simulation is used to compute the fault coverage of the test patterns Experimental results show that the genetic algorithm based approach can achieve higher fault coverages than traditional techniques for most combinational circuits. Another advantage of the approach is that the genetic algorithm needs no detailed knowledge of faulty circuits under test.

• 디지털융복합연구
• /
• 제10권4호
• /
• pp.223-228
• /
• 2012

본 연구는 정적 라우팅과 동적 라우팅의 장점을 활용하여 최단 거리를 산정하는 하이브리드 방식의 라우팅 기법이다. 네트워킹은 휴먼 펙터에 의해 결정이 되기 때문에, 네트워크 트래픽은 항상 특정 시간에 몰리게 되고 네트워크 트레픽 레코드를 분석하면 각 시간대별로 네트워크 트레픽 추측이 가능하다. 따라서 RIP의 잦은 정보 교환으로 인해 발생되는 부하를 줄여 IP 네트워크에서 최단 경로를 산정하는 것이 이 논문이 목적이다.

• Smart Structures and Systems
• /
• 제15권3호
• /
• pp.847-862
• /
• 2015

Typical base isolated buildings are designed so that the superstructure remains elastic in design-level earthquakes, though the isolation layer is often quite nonlinear using, e.g., hysteretic elements such as lead-rubber bearings and friction pendulum bearings. Similarly, other well-performing structural control systems keep the structure within the linear range except during the most extreme of excitations. Design optimization of these isolators or other structural control systems requires computationally-expensive response simulations of the (mostly or fully) linear structural system with the nonlinear structural control devices. Standard nonlinear structural analysis algorithms ignore the localized nature of these nonlinearities when computing responses. This paper proposes an approach for the computationally-efficient optimal design of passive isolators by extending a methodology previously developed by the authors for accelerating the response calculation of mostly linear systems with local features (linear or nonlinear, deterministic or random). The methodology is explained and applied to a numerical example of a base isolated building with a hysteretic isolation layer. The computational efficiency of the proposed approach is shown to be significant for this simple problem, and is expected to be even more dramatic for more complex systems.