• 한국컴퓨터정보학회논문지
• /
• 제26권6호
• /
• pp.73-80
• /
• 2021

본 논문에서는 멀티 코어 및 Huge Page 메모리 접근법을 이용한 20Gbps 이상의 대용량 트래픽 처리 가능한 패킷 처리 방법을 제안한다. ICT 기술이 발전함에 따라 전 세계 월 평균 트래픽은 2022년 396엑사 바이트에 이를 것으로 예측된다. 이러한 네트워크 트래픽의 증가와 동시에 사이버위협 또한 증가하고 있어 트래픽 분석에 대한 중요도가 높아지고 있다. 기존 고비용의 외산 제품으로 분석되고있는 트래픽은 단순히 통계 데이터를 저장함과 동시에 가시적으로 보여주는 것에 불과하다. 네트워크 관리자들은 다양한 구간에서 트래픽을 분석하기 위해 많은 트래픽 분석 시스템을 도입하여 분석하고 있으나, 망 전체의 통합된 트래픽을 확인할 수 없다. 또한, 기존 장비는 10Gbps급이 대부분이기 때문에 매년 증가되고 있는 트래픽을 빠른속도로 처리할 수 없다. 본 논문에서는 20Gbps 이상 대용량 트래픽 처리를 하기 방법으로 단일코어와 기본 SMA 메모리 접근법을 이용한 방법에서 멀티코어와 NUMA 메모리 접근법을 이용하여 고성능으로 패킷수신, 패킷검출, 통계까지 raw 패킷을 copy 없이 처리하는 과정을 제안한다. 제안한 방법을 이용하였때, 기존 장비보다 50%이상 트래픽이 처리되는 것을 확인할 수 있었다.

• IEIE Transactions on Smart Processing and Computing
• /
• 제5권6호
• /
• pp.430-439
• /
• 2016

Estimation and analysis of traffic jams plays a vital role in an intelligent transportation system and advances safety in the transportation system as well as mobility and optimization of environmental impact. For these reasons, many researchers currently mainly focus on the brilliant machine learning-based prediction approaches for traffic prediction systems. This paper primarily addresses the analysis and comparison of prediction accuracy between two machine learning algorithms: Naïve Bayes and K-Nearest Neighbor (K-NN). Based on the fact that optimized estimation accuracy of these methods mainly depends on a large amount of recounted data and that they require much time to compute the same function heuristically for each action, we propose an approach that applies multi-threading to these heuristic methods. It is obvious that the greater the amount of historical data, the more processing time is necessary. For a real-time system, operational response time is vital, and the proposed system also focuses on the time complexity cost as well as computational complexity. It is experimentally confirmed that K-NN does much better than Naïve Bayes, not only in prediction accuracy but also in processing time. Multi-threading-based K-NN could compute four times faster than classical K-NN, whereas multi-threading-based Naïve Bayes could process only twice as fast as classical Bayes.

• 한국정보전자통신기술학회논문지
• /
• 제11권6호
• /
• pp.697-702
• /
• 2018

최근 국민소득 증가로 개인 보유차량이 급격하게 증가하였다. 한정된 국토 내에서 급격한 차량 증가는 심각한 교통 혼잡을 야기 시켰고, 이러한 교통 혼잡으로 인해 도로 위에서 낭비되는 교통혼잡 비용은 매년 증가하는 추세이다. 이러한 문제를 해결하고자 영상처리를 이용한 교통신호 제어시스템을 제안하였다. 본 논문에서는 교차로에 설치된 카메라를 이용하여 각 도로로 유입 유출되는 교통량을 동시에 측정하여 심각한 교통 정체가 일어나기 전에 이를 미연에 방지 할 수 있는 교통신호 제어시스템을 제안한다. 본 논문에서 제안한 교통신호 제어시스템을 주간에 적용한 경우는 교통량을 정확하게 측정 할 수 있었으나, 야간 일반 카메라로 측정한 결과 72.8%, 야간에 적외선 카메라로 헤드 라이트를 고려해 실험한 결과 86.6%의 향상된 결과를 얻을 수 있었다.

• 한국ITS학회 논문지
• /
• 제8권6호
• /
• pp.13-22
• /
• 2009

최근 톨게이트의 자동요금징수시스템 (ETC, Electronic Toll Collection System), 버스안내시스템, 주차관리 시스템 등 다양한 분야에서 근거리 무선통신 (DSRC, Dedicated Short Range Communication) 기술이 활용되고 있다. 본 논문에서는 이를 활용한 교통정보시스템을 설계하였다. 기존 차량감지기를 이용한 지점검지 기반의 교통정보시스템이 수집과 제공이 별도로 운영되는 시스템인 반면, 근거리무선통신을 이용한 구간검지 기반의 교통정보시스템은 기지국과 차량 단말기간 통신을 통하여 교통정보 수집 및 제공이 가능하다. 차량감지기가 지점정보를 구간교통정보로 가공하기 때문에 지점 통과속도가 구간평균속도로 변환되는 과정에서 혼잡 상황의 속도가 높게 나타난다. 소통상태가 악화되었을 경우, 차량감지기가 근거리 무선통신에 비해 통행속도가 높게 나타난다. 특히, 근거리 무선통신을 이용한 교통정보시스템의 통행속도의 데이터별 편차가 크게 감소하였고, 돌발상황 검지 및 교통상황을 신속하게 파악할 수 있는 것으로 분석되었다.

• Journal of Information Processing Systems
• /
• 제17권5호
• /
• pp.989-1003
• /
• 2021

With the recent increase in the types of services provided by Internet companies, collection of various types of data has become a necessity. Data collectors corresponding to web services profit by collecting users' data indiscriminately and providing it to the associated services. However, the data provider remains unaware of the manner in which the data are collected and used. Furthermore, the data collector of a web service consumes web resources by generating a large amount of web traffic. This traffic can damage servers by causing service outages. In this study, we propose a website search engine that employs a system that controls user information using blockchains and builds its database based on the recorded information. The system is divided into three parts: a collection section that uses proxy, a management section that uses blockchains, and a search engine that uses a built-in database. This structure allows data sovereigns to manage their data more transparently. Search engines that use blockchains do not use internet bots, and instead use the data generated by user behavior. This avoids generation of traffic from internet bots and can, thereby, contribute to creating a better web ecosystem.

• 한국정보처리학회논문지
• /
• 제6권1호
• /
• pp.175-181
• /
• 1999

ATM과 non-ATM 간의 서비스가 연동도기 위해서는 트래픽 파라메타가 고려되어야 한다. 예를 들면 프레임 기반의 FR 트래픽 제어와 셀 기반의 ATM UPC와는 QoS 측면에서 정확하게 일치하기 어렵다. ATM 과 FR은 서로 다른 전달 모드와 트래픽 파라메타를 가지며, 기본 단위가 프레임과 셀로서 별도의 제어 방법을 갖는다. 또한 동일 사용자 정보를 전송하는데 ATM 측의 대역이 FR보다 훨씬 크다. 이는 ATM 셀 및 AAL5 구성 형태에서 기인하는데 FR/ATM 연동시 트래픽 파라메타를 사상하는데 대역비가 사용된다. 따라서 FR/ATM 연동에서 트래픽 파라메타를 사상하여 망간의 QoS를 유지시키며, 망의 자원을 효율적으로 활용하기 위해서는 적합한 트래픽 대역비를 고려하여야 한다. 본 논문에서는 ATM 망에서 FR과 ATM 간 QoS를 유지하기 위하여 이들 간의 트래픽 파라메타를 사상하는 방법을 소개하고, 도일 사용자 정보를 전달하는데 필요한 FR과 ATM 간의 대역 비를 예측하는 방법을 기술한다. 본 논문에서는 대역비를 예측하는데 필요한 사용자 트래픽의 프레임 길이 분포를 Erlang 또는 지수 함수로 가정하고 수행하였다.

• 정보처리학회논문지D
• /
• 제17D권2호
• /
• pp.87-102
• /
• 2010

현재 우리나라에서는 매일 막대한 양의 교통 데이터가 측정장치들로부터 수집되고 있으나 오류 데이터와 누락된 데이터들이 상당히 많은 실정이다. 더구나 이러한 데이터는 중요한 분석의 대상이 될 수 있음에도 불구하고 일정 시간이 지나면 삭제되고 있다. 그리하여 본 논문에서는 이러한 교통 데이터를 지속적으로 누적하여 다차원 모델로 저장하면서 데이터의 품질을 결정하는 유효성과 완전성을 높이면서 what-if 분석 기능을 지원하는 일련의 자료처리 과정을 제공하는 통합 교통이력 데이터베이스 시스템의 구현을 설명한다. 구현된 시스템에서는 다양한 오류 및 누락 데이터 패턴들을 보정하는 기법들을 제공하며, what-if 분석 기능은 다양한 데이터 정제 및 가공 과정들에 관련된 환경변수와 일련의 처리 과정들의 조합을 융통성 있게 정의하도록 함으로써 다양한 상황들을 가정하고 실험하여 결과를 분석할 수 있게 해준다. 이러한 what-if 분석 기능은 교통 데이터의 활용도를 획기적으로 높여주며 외국의 교통데이터 시스템들에서도 제공하지 못하고 있다. 교통이력데이터를 정제한 실험결과 매우 우수한 유효성 및 완전성을 가진 교통 데이터를 생성함을 확인하였다.

• 제어로봇시스템학회논문지
• /
• 제9권7호
• /
• pp.498-506
• /
• 2003

A computer vision system applied to an intelligent safety vehicle has been required to be worked on a small sized real time special purposed hardware not on a general purposed computer. In addition, the system should have a high reliability even under the adverse road traffic environment. This paper presents a design and an implementation of an onboard hardware system taking into account for high speed image processing to analyze a road traffic scene. The system is mainly composed of two parts: an early processing module of FPGA and a postprocessing module of DSP. The early processing module is designed to extract several image primitives such as the intensity of a gray level image and edge attributes in a real-time Especially, the module is optimized for the Sobel edge operation. The postprocessing module of DSP utilizes the image features from the early processing module for making image understanding or image analysis of a road traffic scene. The performance of the proposed system is evaluated by an experiment of a lane-related information extraction. The experiment shows the successful results of image processing speed of twenty-five frames of 320$\times$240 pixels per second.

• Spatial Information Research
• /
• 제22권2호
• /
• pp.89-97
• /
• 2014

본 연구는 개별 운전자의 행태가 교통 시스템 전체에 미치는 영향을 살펴보기 위하여 도로 통제 정보의 전파 정도가 교통 혼잡에 미치는 영향 정도를 파악하고자 하였다. 이를 위해 에이전트 기반 교통 모델을 구축하였고 GIS 데이터를 교통 모델에 직접 활용할 수 있는 방안과 모의실험 결과의 처리과정을 제시하였다. 도로 통제 정보 제공이 교통 흐름에 미치는 영향을 분석한 결과, 전체 운전자의 30~70%에 해당하는 운전자에게 정보를 제공할 때 평균속도가 저하되지 않는 것으로 나타났다. 이에 반해 20% 이하 또는 80% 이상의 운전자에게 정보가 전달되면 전체 운전자의 평균속도가 저하되었다. 연구 결과를 종합해 볼 때, 도로 통제 정보의 제공은 교통의 흐름에 영향을 미치며 우회차량으로 인해 국지적 정체가 발생할 수 있음을 알 수 있었다. 이 결과는 향후 도로 교통 정책의 방향 설정을 위한 기초자료로 활용 될 수 있을 것으로 판단된다.

• 한국정보처리학회논문지
• /
• 제7권4호
• /
• pp.1217-1226
• /
• 2000

Traditionally, Mobile Teletraffic model consists of two sub-models, i.e. the network traffic model and the traffic source model. In this paper, we present the traffic source model by developing MobCall (Mobile Call Simulator) which analyses various mobile wireless environments based on regional characteristics that the base stations are located. User mobility is presented by regional average vehicle speeds and the transportation share rate. Moreover, the user mobility on subway, which is increasing in urban area, is considered in MobCall. And also, user's movements on highway are considered in MobCall. The object-oriented simulation platform, C++SIM, is used to implement MobCall. Using MobCall, the accumulated number of calls in residential and commercial regions, the handoff rate with respect to traffic sources of Seoul, the handoff rate on highway, and the handoff rate according to the call duration are presented. MobCall enables the simulation of dynamic handoff buffering and functional entity control of one base station according to the changes in user's calling pattern at the design phase. Also, when a new town is under construction by a detailed plan, MobCall is used to design the mobile network with regional characteristics and user mobility considered.