Earticle

시스템과 네트워크의 기술 발전으로 인하여 네트워크 공격은 더욱 다양화되고 정교해지고 있 다. 최근 네트워크 공격을 탐지하고 예방하기 위해서 여러 보안 이벤트 정보를 수집하고 분석하 는 기술이 연구되어 왔다. 보안 이벤트 관리 연구는 보안 이벤트 연관성 분석 방법과 보안 이벤 트 시각적 분석 방법으로 나눌 수 있는데, 이런 분석 방법을 통하여 네트워크 위협 상황을 보다 신속하고 정확하게 분석할 수 있게 되었다. 하지만, 이런 분석 방법은 여러 공격이 동시 다발적 으로 발생했을 경우 우선적으로 처리해야 할 이벤트들을 선정하지 못하는 문제점과 네트워크 위 협 상황을 반영하지 못한다는 단점이 있다. 따라서 본 연구는 네트워크 위협 상황과 보안 이벤 트의 위험성을 고려한 보안 이벤트 우선순위 알고리즘을 제안한다. 또한, 본 알고리즘을 이용한 능동형 통합보안관리 시스템을 개발함으로써 그 효율성을 입증하였다.

The development of computer system and network technique make network attacks more various and sophisticated. Recently, Analysis technique which collects and analysis security events has been studied to detect and prevent network attacks. Study of managing security events is divided into correlation analysis methods and visual analysis methods, which contributes to analyze more quickly and completely network threat state. However, these analysis methods have shortcomings in reflecting network states and processing event priority when multiple attacks have been occurred simultaneously. In this study, we propose priority algorithm which prioritize security events considered the network threat situation and dangerous security event. Also this algorithm’s efficiency is demonstrated through developing the active enterprise security management.

Cloud systems are popular computing environment because they can provide easy access to computing resources for users as well as efficient use of resources for companies. The resources of cloud computing are heterogeneous and jobs have various characteristics. One such issue is effective job scheduling. Scheduling in the cloud system may be defined as a multiple criteria decision model. To address this issue, this paper proposes a priority-based two-step job scheduling algorithm. On the first level, jobs are classified based on preference. Resources are dedicated to a job if a deadline failure would cause severe results or critical business losses. In case of only minor discomfort or slight functional impairment, the job is scheduled using a best effort approach. On the second level, jobs are allocated to adequate resources through their priorities that are calculated by the analytic hierarchic process model. We then analyze the proposed algorithm and make a scheduling example to confirm its efficiency.

본 논문은 보안 이벤트 위험성에 따른 능동적 대응을 위해서 우선순위 알고리즘을 구현하는 것이며, 이를 기반으로 효율적 인 이벤트 처리를 수행하는 이벤트 스케줄러를 구현하고자 한다. CVE나 CVSS 같이 세계적으로 표준을 가지고 있는 기준에 따라, 보안 이벤트를 실행시켰을 때 점수를 매길 수 있는 기준을 마련하고, 정형화 하여 보다 객관적으로 우선순위를 정할 수 있도록 한다. 그래서 이를 바탕으로 보안 이벤트 데이터베이스를 구축하고, 이를 이용하여 스케줄링을 할 수 있도록 한다. 또 한 보안 이벤트 스케줄링 우선순위 알고리즘을 우리나라 보안 이벤트 실정에 맞게 개발하고 적용함으로써 국내 기관 및 기업 의 정보보호에 대한 신뢰성 확보와 산업 발전에 기여하게 될 것이다.

This paper implements a priority algorithm for active response to security event risk, and implements an event schedul er that performs efficient event processing based on this. According to the standards that have global standards such as C VE and CVSS, standards for scoring when security events are executed are prepared and standardized so that priorities ca n be more objectively set. So, based on this, we build a security event database and use it to perform scheduling. In additi on, by developing and applying the security event scheduling priority algorithm according to the situation of security event s in Korea, it will contribute to securing the reliability of information protection and industrial development of domestic or ganizations and companies.

본 연구에서는 긴급차량 우선신호 센터제어 알고리즘을 개발하였다. 센터제어는 긴급차량출동 요청이 접수되면 긴급차량 경로의 각 교차로에 대하여 신호시간을 산출 및 적용한다. 긴급차량 출발 이전에 신호시간을 제어하기 때문에 대기차량을 보다 효과적으로 소거할 수있다. 대부분의 기존 연구에서는 긴급차량 도착 시점에 부도로의 녹색현시를 종료하는 preemption 방식을 적용하였다. 본 연구에서는 현시순서를 변경하지 않기 위해 Green Extension 과 Early Green만을 적용하였고 각 현시별 최소녹색시간을 보장하였다. 시뮬레이션 결과, 신호를 제어하였을 때 긴급차량의 지체는 신호를 제어하지 않았을 때에 비해 감소하는 것으로 나타났다. 향후 본 연구에서 제시한 센터제어 알고리즘에 현장제어를 결합하여 긴급차량의 실시간 위치와 교차로 통과 여부를 반영하면 긴급차량의 지체를 추가로 감소시킬 수 있을 것으로 기대된다.

This study develops a passive traffic signal priority control algorithm for emergency vehicles. The passive priority control estimates and applies signal times for each signalized intersection on the emergency vehicle’s route when an emergency call is received. As signals are controlled before the emergency vehicle leaves for its destination, it is possible to clear the queues at each intersection more effectively. Most of the previous studies applied preemption, which ends green time of cross streets when the emergency vehicle arrives at each intersection. This study applies green extension and early green in order not to shift the order of phases, and guarantees minimum green time for each phase. Simulation results show that the delay of emergency vehicles decreases when the signals are controlled. It is expected that delays can be decreased further by integrating the active priority control with the passive priority control algorithm presented in this study.

도시지역 광역교통정보 기반확충사업(UTIS)의 초기구축 및 확대구축에 따라 도시부 간선도로의 교통정보 수집, 제공의 기본 기능 외에 기 구축된 UTIS기반 표준체계를 활용한 다양한 응용서비스의 필요성이 대두되고 있다. UTIS기반의 버스우선신호시스템은 UTIS기반의 응용서비스 중의 하나이지만 현재 이론적인 언급만 있을 뿐, 실제적으로 개발된 사례가 없다. 이에 본 연구에서는 UTIS기반의 버스우선신호시스템을 개발하기 위하여 기존의 버스우선신호에 대한 이론 및 선행연구를 고찰을 실시하였다. 그리고 버스우선신호시스템을 하드웨어 및 소프트웨어 부문으로 나누어 UTIS기반의 버스우선신호시스템 개발에 대한 연구를 실시하였다. 또한 개발된 시스템의 적용가능성 및 유효성을 평가하기 위해 경기도 안양시 학운공원 앞 경기글로벌통상고 사거리에 실제 신호제어기를 설치하여 현장적용시험을 수행하였다. 현장적용시험은 버스정보수신시험, 신호제어기 운영정보 방송시험, 버스우선신호 알고리즘 적용시험으로 나누어 수행하였으며, 현장시험 적용결과 1현시 조기종결, 2현시 조기종결, 3현시 현시연장에 대한 모든 알고리즘이 정상적으로 운영되는 것을 확인하였다. 또한 기 정의된 UTIS 통신규격을 준용하면서 실시간 우선신호 적용에 필요한 1초 단위 버스위치정보 수집기능과 1초 단위의 신호운영정보 제공이 원할히 수행됨을 확인하였다.

The continuous deployment of Urban Traffic Information System (UTIS) in Korea has increased the need for developing more practical applications utilizing the standard functions of UTIS facilities installed on urban arterials beyond its basic applications like gathering traffic data and providing traffic information. The UTIS-based bus signal priority may be one of UTIS-based applications meeting such demands. However, the studies on BSP have not been sufficient for actual field deployment in terms of theories and algorithms so that there have been few actual installations on real urban arterials. Thus, this study was aimed at developing a UTIS-based bus priority signal system and evaluating its effectiveness through a field study. To this end, this study presents the system development processes by dividing the UTIS-based bus priority signal system into hardware and software. In addition, the positive effectiveness of the UTIS-based bus priority signal system was verified through a field application test which was conducted at Gyeonggi Global Trade High School intersection.

인터넷의 경직성으로 인하여 다양한 서비스를 제공하기 어려운 문제를 해결하기 위한 가장 효과적인 방법 이 네트워크 가상화 방안이다. 공통의 물리 네트워크 자원을 공유하는 가상 네트워크를 효율적으로 생성하기 위해서 는 자원을 효율적으로 사용할 수 있는 방안이 필요하다. 이러한 한정된 물리 자원을 효율적으로 사용하기 위하여 본 논문에서는 사용중인 자원이라도 더 높은 서비스 우선순위를 갖는 가상 네트워크에 할당하는 방법을 제안한다. 높은 우선순위의 네트워크 생성 요청을 위하여 운용중인 낮은 우선순위의 가상 네트워크에서 효율적으로 대역폭을 회수하 는 알고리즘을 제안한다. 제안하는 대역폭 할당 알고리즘은 낮은 우선순위를 갖는 가상 네트워크에서 서비스 지속성 을 유지하면서 할당된 대역폭을 회수할 수 있다. 제안한 알고리즘의 실험을 통하여 약 8%정도의 가상 네트워크 생 성 수락률의 향상을 확인하였다.

Due to the ossification of the Internet, it is difficult to accommodate variety services. One of the efficient solution to this problem is network virtualization. It allows multiple parallel virtual networks to run on the shared physical infrastructure. It needs new resource allocation mechanism to share efficient physical resources. In this paper, we present efficient bandwidth allocation algorithm for virtual network request with high service priority. Our proposed algorithm can withdraw allocated bandwidth from low-level priority virtual network and maintain low-level virtual network service. We evaluated the performance of our proposed algorithm using simulation and found the improvement of approximately 8% acceptance rate.

본 연구에서는 긴급상황 시 긴급차량의 무정차 통과를 위해 융합형 우선신호 제어 알고리 즘을 개발하였다. 융합형 우선신호는 센터제어와 현장제어를 결합한 방법이다. 센터제어는 긴 급상황이 접수되면 긴급차량 경로의 각 교차로에 대하여 우선신호를 적용한다. 긴급차량 출 발이전에 신호시간을 제어하기 때문에 대기차량을 효과적으로 제거할 수 있다. 하지만, 실시간 긴급차량의 소통정보(속도, 위치)를 사용하지 않기 때문에, 센터제어 시 예측한 긴급차량의 교차로 도착시각과 실제 도착시각이 차이를 보일 수 있으며, 이런 경우 신호로 인한 지체를 경험할 수 있다. 현장제어는 실시간 긴급차량의 정보를 활용하여 우선신호를 제어하지만, 대기 차량 소거시간을 반영할 수 없는 한계가 있다. 본 연구에서는 센터제어와 현장제어의 단점을 보완하고, 장점을 극대화하기 위하여 융합형(센터+현장) 제어 알고리즘을 제안하였다. 융합형 제어 알고리즘은 긴급상황 시 긴급차량의 지체를 감소시킬 수 있을 것으로 기대한다.

This study develops a fusion priority signal control algorithm to pass without delay in emergency events. Fusion priority signal control is method combined center control with local control. The center control method applies signal times for each signalized intersection on the emergency vehicle’s route when an emergency call is received. As signals are controlled before the emergency vehicle leaves for its destination, it is possible to clear the queues at each intersection more effectively. However, since the traffic information (speed, position) of the real-time emergency vehicle is not used, the intersection arrival time predicted by center control and actual arrival time of the emergency vehicle may be different from each other. In the case, it is possible to experience a delay caused by the signal. Local control method operate priority signal use the real-time information of EV, but there is a limitation that queue elimination time can not be reflected. In this study, fusion(center+local) control algorithm is proposed to compensate the disadvantages of center and local control also maximizing its advantages. Proposed algorithm is expected to decrease delay time of EV in emergency situation.

본 논문에서는 기존의 교량 내진보강 우선순위 결정방법인 ‘기존 시설물(교량)의 내진성능 평가 및 향상 요령’과 같이 지진도와 취약도, 영향도를 고려하는 것이 아닌 지역계수와 중요도, 지반조건 및 경과년수, 일일교통량을 평가 항목으로 각 입력값에 따라 점수를 산정하고 총 4개의 내진그룹으로 분류하는 알고리 즘을 개발하여 제안하였다. 현재 내진보강이 되어있는 교량을 제외하고 내진설계 개념 도입 이전에 건설된 도로교들은 적절한 보강 대책이 마련되지 않은 상태이다. 이러한 도로교들을 현행 내진설계수준으로 보강 하는 것은 경제적인 문제를 야기할 수 있다. 따라서 한정된 재정 내에서 효율적으로 내진안전성을 확보하 기 위해 다수의 도로교들 중 우선순위를 선별하여 순차적으로 내진보강을 실시하는 것이 적절할 것이라 판단되어진다. 기존의 방법은 내진성능 평가결과에 대한 자료가 충분하지 않아 실제 교량에 적용함에 있어 비합리적인 부분들을 개선할 필요성이 있었고 이에 보다 간단하고 다양한 측면에서 보완하고자 하였다.

Task scheduling in cloud environment is a key technical problem on how to allocate available cloud resources to cloud users. Usually, a task in cloud environment can be cut into a serials of subtasks, which have precedence and dependency relationships among themselves. We describe the problem by means of a DAG (Directed Acyclic Graph) model. Then, we propose a priority algorithm for DAG task scheduling, and a priority-driven ACO (Ant Colony Optimization) algorithm for DAG task scheduling on the basis of the DAG model. Finally, we compare these two algorithms with the greedy algorithm through simulation in the CloudSim platform. The simulation results show that the priority-driven ACO algorithm is effective to solve DAG task scheduling problem in cloud environment.

In this paper, we study the influence of the current on the selection of the cruise path of AUV (Autonomous Underwater Vehicle). We extended the current model into 3D space. According to this extended current model, we analyze AUV’s energy consumption under the affects of the water flow and compare it under different cruise paths. This study mainly focuses on the path optimization based on the current model and energy priority. To some extent, it provides a theoretical basis for the optimization of the AUV cruise path.

A novel connection admission control (CAC) scheme based on bandwidth throughput evaluation algorithm is studied in multi-priority multimedia network. In the new scheme, bandwidth throughput evaluation algorithm is introduced to obtain the delay threshold of different priority traffic. Through bandwidth throughput evaluation algorithm, the delay threshold result of different traffic class is derived. The admission of different priority traffic was controlled by the delay threshold so as to guarantee network quality of service. Numerical results show that not only the service of high priority traffic or the service of low priority traffic is guaranteed in the new scheme, but also the network utilization is promoted.

The optimal scheduling of crude-oil operation in refineries has been researched by various groups during the past decade. Different mixed integer linear programming or mixed nonlinear programming formulations are derived. This paper proposes a novel MINLP formulation with multiple charging tanks charging a distiller overlapingly and oil residency time constraint that is based on multi-operation sequencing with synchronized start time (MOS-SST). It is different from previous formulations because of its consideration for oil residency time constraint and multiple charging tanks charging a distiller overlapingly. A branch and bound algorithm combined with the Lagrangian Relaxation Subgradient Optimization algorithm is proposed to solve this model, resulting in a satisfactory optimal result.

The vertical handover decision strategy in the heterogeneous wireless networks is very challenging issue because it needs to deal with many different radio access networks and make decisions for vertical handover calls between them. Due to traffic offloading the decisions for vertical handovers to WLAN hotspots in heterogeneous wireless networks are very important because they impact the QoS of the mobile users, especially when they are using real-time services. In this paper we propose vertical handover decision algorithm from WiMAX to WLAN networks based on the user’s speed and session’s priority (non-real-time or real-time service) of the mobile nodes. We use the IEEE 802.21 standard as a layout for implementing the algorithm. The implementation of our handover algorithm avoids unnecessary vertical handover from WiMAX to WLAN in scenarios with various traffic types and speeds of the mobile nodes. The results show that the proposed algorithm improves the vertical handover latency, packet loss and average throughput of the mobile users.

코로나19 대유행 이후 실내 대기 오염이 사회적 이슈로 부상함에 따라, 대규모 시설에서의 오염 관리가 중요한 과제로 인식되고 있는 상황이다. 본 연구에서는 이를 위해 센서를 활용한 실시간 오염도 감지 및 다익스트라 알고리즘을 활용한 효율적인 방제 경로 설정이 핵심 기술로 제시하였다. 또한, 이상치 판단 알고리즘과 우선순위 알고리즘을 제시하 여 데이터의 신뢰성을 높이고 효율적인 방제 작업을 가능케 하는 방안을 제시하였다. 이상치 판단 알고리즘은 환경 모니 터링 시스템에서 센서 데이터를 기반으로 이상치를 식별하고 처리하는 과정을 나타내었다. 최근 10개의 센서 데이터를 평균화하고 Z-score를 계산하여 이상치를 탐지하며, 이상치로 판단되는 데이터를 제거하고 대체하는 과정을 상세히 제시하였다. 우선순위 알고리즘은 각 지역의 오염 정도를 고려하여 효율적인 방제 경로를 설정하는 과정을 제시하였고, 가장 심각한 오염 지역을 우선적으로 선정하고, 이를 출발점으로 삼아 방제 경로를 설정하는 방법을 제시하였다. 또한, 실시간으로 오염 정도를 감지하여 대응하는 반복적인 과정을 소개하며, 이를 통해 시스템이 지속적으로 최적화되고 환경 오염에 대응할 수 있도록 하였다. 이를 통해 이상치 판단 알고리즘과 우선순위 알고리즘을 통해 환경 모니터링 시스템의 신뢰성과 효율성을 높여, 오염 상황을 빠르게 파악하고 대응할 수 있을 것으로 기대된다.

As indoor air pollution has emerged as a social issue since the COVID-19 pandemic, pollution management in large-scale facilities has been recognized as an important task. For this purpose, this study proposes real-time pollution level detection using sensors and efficient control path setting using Dijkstra algorithm as key technologies. In addition, by introducing outlier determination algorithm and priority algorithm, we propose ways to increase the reliability of the data and enable efficient control work. The outlier determination algorithm describes the process of identifying and processing outliers based on sensor data in an environmental monitoring system. It describes in detail the process of averaging the recent 10 sensor data, calculating the Z-score to detect outliers, and removing and replacing the data determined to be outliers. The priority algorithm describes the process of establishing an efficient control path in consideration of the pollution level of each region. It suggests how to select the most polluted areas first and use them as a starting point to set the control path. In addition, it introduces an iterative process of detecting and responding to the pollution level in real time, which allows the system to be continuously optimized and to respond to environmental pollution. Through this, it is expected to increase the reliability and efficiency of the environmental monitoring system through outlier judgment algorithms and priority algorithms, thereby quickly identifying and responding to pollution situations.

최근 다수의 PC 통합 환경에 맞춰 대규모, 동적 관리 시스템 요구가 증가하고 있다. 하지만 그것에 대한 관리 시스템은 부재상태이다. 본 연구에서는 이상 상태에 즉각 대응하기 위한 회귀알고리즘을 적용하고, 우선 순위 임계 값 처리를 수행하는 모듈 구현, 다중 PC를 관리하는 소프트웨어 설계와 구현을 통해 이러한 문제를 해결하여 시스템의 효율과 최적화를 이루고자 하였다. 이를 가능하게 하기 위해 회귀알고리즘을 사용하였고 그 결과 아무리 규모가 늘어나도 최소한의 인력과 시스템으로 관리가 가능하게 하였다.

Recently, the requirements of large-dynamic management systems are increasing in multi-PC convergence environment because such system are out. In this research, it has been studied that the regression algorithm was applied instantly for abnormal state and the priority threshold process module was implemented. The system was optimized and become efficiently through the software design and implementation for multi-PC management. As a result, it has been possible for least person and system to manage a lot of requirements.

초고속 패킷 스위칭 네트워크에서 QoS 보장을 위한 여러 가지 방안 중 우선순위에 의한 패킷처리 방식이 선호되고 있다. 초고속 패킷 스위치에서 우선순위에 따르는 효율적인 패킷 처리는 서비스 성능 향상의 관건이다. 따라서 초고속 네트워크 내의 핵심인 패킷 스위치에서의 효율적인 우선순위 서비스 알고리즘의 개발은 중요하다. 본 논문에서는 효율적인 패킷 스위치 성능 향상 방안으로 큐에 대기하는 패킷의 개수에 따라 서비스시간을 가변적으로 할당할 수 있는 W-iSLIP 스케줄링 알고리즘을 제안하고, 시뮬레이션하여 기존의 알고리즘과 비교 분석하였다. 우선순위에 따른 서비스와 전체 지연시간을 분석한 결과, 전체 지연시간에 있어서는 2.6%, 우선순위 서비스에 있어서는 34.6%의 성능향상이 있는 것으로 분석되었다.

In high speed packet switching network, packet service by priority scheme prefer to QoS. Efficient packet service according to the priority scheme in high speed packet switch is a key point. Therefore development of priority service algorithm in the packet switch is very important. In this paper, we proposed W-iSLIP algorithm that service time take queue length into consideration and compared the proposed W-iSLIP algorithm to other previous proposed algorithm through simulation. Simulation results show 2.6% performance elevation in average delay, and 34.6% performance elevation in priority service.

In recent years, several researchers have presented the extensive research reports on network optimization problems. In our real life applications, many important network problems are typically formulated as a Maximum flow model (MXF) or a Minimum Cost flow model (MCF). In this paper, we propose a Genetic Algorithm (GA) approach used a priority-based chromosome for solving the bicriteria network optimization problem including MXF and MCF models(MXF/MCF).