• 정보처리학회논문지C
• /
• 제14C권1호
• /
• pp.45-54
• /
• 2007

가장 위협적인 공격의 한 형태인 DDoS(Distributed Denial of Service) 공격은 다수의 공격 에이전트가 한꺼번에 많은 공격 트래픽을 특정 네트워크 또는 중요한 노드를 공격하는 특성을 갖고 있어 이로 인한 피해 지역 및 정도가 크다는 문제점이 있다. 이에 대한 기존의 많은 연구들은 탐지, 필터링, 추적 등에 집중되어 있고, 특히 피해 네트워크가 계층적인 구조를 갖고 있는 경우 특정 노드의 마비로 인해 하위 노드들의 정상 트래픽 전송이 어려워질 뿐 아니라, 탐지에 대한 다른 노드에 공지 및 추적을 위한 제어 트래픽 전송 또한 어려워 질 수 있다. 이에 본 논문에서는 계층적인 네트워크에서 이에 맞는 계층적인 오버레이를 구성하여, 공격 탐지 시 공지 및 추적을 위한 제어 트래픽을 오버레이를 이용해 전달하며, 공격 에이전트를 완전히 제거하기 전까지 정상적인 트래픽을 우회할 수 있는 DDoS 공격 감내 네트워크 구조를 제안한다. 또한 제안된 방법에서 오버레이 구성에 따른 오버헤드 분석과 공격 탐지 시 빠른 공격 차단 전달의 가능성과 신속성 및 정상 트래픽의 전송의 정도를 시뮬레이션을 통해 분석한다.

• 제어로봇시스템학회논문지
• /
• 제11권10호
• /
• pp.843-850
• /
• 2005

FBA(flux balance analysis) with Boolean rules for representing regulatory events has correctly predicted cellular behaviors, such as optimal flux distribution, maximal growth rate, metabolic by-product, and substrate concentration changes, with various environmental conditions. However, until now, since FBA has not taken into account a hierarchical regulatory network, it has limited the representation of the whole transcriptional regulation mechanism and interactions between specific regulatory proteins and genes. In this paper, in order to solve these problems, we describe the construction of hierarchical regulatory network with defined symbols and the introduction of a weight for representing interactions between symbols. Finally, the whole cellular behaviors with time were simulated through the linkage of a hierarchical regulatory network module and dynamic simulation module including FBA. The central metabolic network of E. coli was chosen as the basic model to identify our suggested modeling method.

• 한국컴퓨터정보학회논문지
• /
• 제18권7호
• /
• pp.111-123
• /
• 2013

소프트웨어의 취약성을 검증하기 위하여 소프트웨어의 구조를 유추하여 유추된 구조를 활용하여 테스트하는 방법이 주목받고 있다. 이와 같은 방법을 사용하기 위해서 효과적인 소프트웨어의 구조 유추 방법이 요구된다. 많이 사용되는 DFG(Data Flow Graph), CFG(Control Flow Graph) 이나 CFA(Control Flow Automata)와 같은 그래프나 트리 방식은 소프트웨어 모델을 구조적으로 표현하지 못하는 단점을 가진다. 본 논문에서는 이러한 단점을 극복할 수 있는 방법을 제시한다. 제시된 방법은 바이너리 코드에 다양한 입력데이터 들을 부여하여 입력데이터별 CFG를 생성하고, 생성된 CFG들이 구조적으로 표현될 수 있도록 계층적 제어 흐름 그래프(Hierarchical Control Flow Graph, HCFG)를 작성한다. 또한 제안하는 HCFG을 생성하는데 요구되는 그래프의 구성요소와 점진적 그래프 생성 알고리듬도 제시한다. 제안한 방법론을 공개된 SMTP(Simple Mail Transfer Protocol) 서버 프로그램에 적용시켜 소프트웨어의 모델을 작성하는 실험을 수행하고, 생성된 모델과 실제 소프트웨어 구조를 비교 분석한다.

• 대한산업공학회지
• /
• 제21권1호
• /
• pp.103-118
• /
• 1995

This paper is concerned with developing flow control method for a dynamic multistage manufacturing system with interstage buffers and unreliable machines. For the effective control of proposed manufacturing system, the three-level hierarchical scheme is introduced. At the top level, we collect the system data and then, design the buffer sizes and hedging points. Short-term production rates are calculated at the middle level. At the bottom level, actual dispatching times are determined by Clear the Largest Buffer Level rule. The control method utilizes the material and the space in the buffers to alleviate the propagation of a failure to other machines in the system and keeps the production close to demand. Finally, a numerical example is provided to illustrate the mathematical control method developed and implemented in a dynamic manufacturing environment.

• 대한전자공학회논문지
• /
• 제26권8호
• /
• pp.1161-1166
• /
• 1989

In this paper, a hierarchical state feedback control method is proposed for the optimal tracking of large-scale discrete-time systems with time-delays. The state feedback gain matrix and the compensation vector are computed from the optimal trajectories of the state variables and control inputs obtained hierarchically by the open-loop control method based on the interaction prediction method. The resulting feedback gain matrix and the compensation vector are optimal for the given initial condition. Computer simulation results show that the proposed method has better control performance and fewer second level iterations than the Tamura method.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• 제5권2호
• /
• pp.108-113
• /
• 2005

This paper suggests a control method for an efficient topology/parameter evolution in a bond graph-based GP design framework that automatically synthesizes designs for multi-domain, lumped parameter dynamic systems. We adopt a hierarchical breeding control mechanism with fitness-level-dependent differences to obtain better balancing of topology/parameter search - biased toward topological changes at low fitness levels, and toward parameter changes at high fitness levels. As a testbed for this approach in bond graph synthesis, an eigenvalue assignment problem, which is to find bond graph models exhibiting minimal distance errors from target sets of eigenvalues, was tested and showed improved performance for various sets of eigenvalues.

• 대한전기학회논문지
• /
• 제43권3호
• /
• pp.492-503
• /
• 1994

In this study, the control and scheduling of the flexible manufacturing cell (FMC) is discussed, which can perform the mixed production and relieve the effect of machine failure. The control of the FMC isvery complex task due to the property of multiple jobs and the dynamically changing states. For effective control of proposed FMC, the hierarchical scheme is introduced and the functions of each levels are defined. Especially for the control functions of shop floor level and cell level, the intelligent scheduler is implemented. To show the efficiency of the intelligent scheduler, the production method fo the existing assembly lines was evaluated and compared with the proposed intelligent FMC method. The results from the production performance show that the proposed method is superior to the existing method in various performance indices.

• 대한임베디드공학회논문지
• /
• 제1권2호
• /
• pp.104-112
• /
• 2006

ZigBee is the emerging industrial standard for ad hoc networks based on IEEE 802.15.4. It is used for low data rate and low power wireless network applications. Expected applications of ZigBee include wireless sensor networks for remote monitoring, home control, and industrial automation. Since one of the most important design goals of ZigBee is to reduce the installation and running costs, the ZigBee stack is embedded in the cheap and small micro-controller unit. The hierarchical routing algorithm is used for ZigBee end devices which have very limited resources. Using the block addressing scheme, end devices can send data to the destination without a routing table. However, hierarchical routing has the problem that the packets follow the tree hierarchy to the destination even if the destination is located nearby. In this paper, we propose a scheme to improve the hierarchical routing algorithm in ZigBee networks by employing the neighbor table that is originally used together with the routing table. We suggest selecting the neighbor node that has the minimum remaining hops to the destination as the next hop node. Simulation result shows that the proposed scheme saves more than 30% of the hop counts compared with the original hierarchical routing.

• 한국정보과학회논문지:정보통신
• /
• 제29권3호
• /
• pp.299-313
• /
• 2002

이동 통신 수요의 급격한 증가와 멀티미디어 서비스에 대한 요구에 의해 기존의 셀룰러 시스템은 용량 부족 및 QoS 처리에 있어서 한계에 부딪히게 되었다. 따라서 사용자들이 요구하는 QoS를 만족시켜줌과 동시에 최대한 많은 사용자를 수용하기 위해 계층셀 구조가 제안되었다. IMT-2000에서는 셀구성 방안으로 계층셀 구조를 채택하였는데, 그에 따라 복잡한 중첩 구조를 간단하면서도 효율적으로 이용할 수 있는 호 처리 알고리즘의 필요성이 대두되었다. 본 연구에서는 기존에 제안된 복합 호 처리 방식에서 한 걸음 나아가 이동 속도와 대역폭을 고려한 호 처리 알고리즘을 제안하였다. 제안한 알고리즘에서는 버퍼와 가드 채널을 이용하여 호의 이동 속도와 대역폭을 고려하여 기존의 방식보다 효율성을 높일 수 있도록 하였다. 또한 대역폭과 이동 속도를 고려하여 호들을 분배하여 처리함으로써 사용자의 QoS를 만족시켜주고 핸드오버율을 줄이고자 하였다. 제안한 알고리즘의 성능을 평가하기 위해서 본 논문에서는 계층 셀룰러 시스템을 구성하고 다양한 트래픽을 생성하여 시뮬레이션을 수행하였다. 블로킹률, 드로핑률, 채널 활용률, 계층간 핸드오버 수 등 다양한 파라미터를 토대고 기존의 방식과 제안한 방식을 비교해봄으로써 성능 향상을 입증하였다.

• 한국해양공학회지
• /
• 제13권3B호
• /
• pp.106-115
• /
• 1999

Modeling a discrete event system such as a sequential control system is difficult compared with a continuous system. Petri nets have been introduced as an analyzing and design tool for the discrete systems. One of the problems in its applications is that the model can not be analyzed easily in the case of large scale or complicated systems because of increase of the number of components of the system. To overcome this problem, some methods for dividing or reducing Petri nets have been suggested. In this paper, an approach for a hierarchical expression of Petri nets based on Sequential Function Chart(SFC) is proposed. A measuring tank system will be described as a typical kind of discrete systems. The system is modeled by sub Petri nets based on SFC in order to analyze and visualize efficiently about the dynamic behaviors of the system. Some numerical simulations using state equations are performed to prove the validity of the proposed method.