• 한국통신학회논문지
• /
• 제25권1A호
• /
• pp.142-155
• /
• 2000

본 논문에서는 VBR MPEG 비디오 트래픽의 마코프 모델 기반 트래픽 기술자에 대해 효과적인 policing 방법을 제안한다. VBR 비디오 스퀀스에 대해 보다 효율적이고 정확한 자원할당 및QoS 예측을 위해 장면기반 마코프 모델을 이용한 트래픽 기술자를 사용하여 망에 그 트래픽 특성를 기술하고, 망에서는 이를 근거로 제안된 새로운 policing 알고리즘을 이용하여 모니터링을 수행한다. 마코프 모델의 안정상태 천이확률의 감시를 위해 장면상태 마다 대표성을 갖는 두 가지 감시 파라미터(평균 체류시간 및 평균 회귀시간)를 정의하여 이를 누적 평균의 형태로 모니터링 한다. 또한 장면상태의 프레임 타입별 평균 셀 발생률도 누적 평균을 이용하여 안정상태 값과 비교된다. Transient 구간에서의 변이를 고려하여 지수함수를 이용한 bounding 방법을 제시하였고, 이는 실제 비디오 시퀀스에 잘 맞는 것을 알 수 있다. 실험결과 미코프 모델 기반 트래픽 기술자에 대해 제안된 방법은 MPEG 비디오와같은 매우 복잡한 트래픽에 대해서도 효과적인 모니터링이 가능하며 부적합 트래픽에 대해서도 좋은 감시성능을 보임을 알 수 있다.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• 제8권4호
• /
• pp.316-321
• /
• 2008

Advanced computer network technology enables computers to be connected in an open network environment. Despite the growing numbers of security threats to networks, most intrusion detection identifies security attacks mainly by detecting misuse using a set of rules based on past hacking patterns. This pattern matching has a high rate of false positives and can not detect new hacking patterns, which makes it vulnerable to previously unidentified attack patterns and variations in attack and increases false negatives. Intrusion detection and analysis technologies are thus required. This paper investigates the asymmetric costs of false errors to enhance the performances the detection systems. The proposed method utilizes the network model to consider the cost ratio of false errors. By comparing false positive errors with false negative errors, this scheme achieved better performance on the view point of both security and system performance objectives. The results of our empirical experiment show that the network model provides high accuracy in detection. In addition, the simulation results show that effectiveness of anomaly traffic detection is enhanced by considering the costs of false errors.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제3권4호
• /
• pp.344-365
• /
• 2009

The performance of a tracking system is greatly increased if multiple types of sensors are combined to achieve the objective of the tracking instead of relying on single type of sensor. To conduct the multi-modal tracking, we have previously developed a multi-modal sensor-based tracking model where acoustic sensors mainly track the objects and visual sensors compensate the tracking errors [1]. In this paper, we find a network synchronization problem appearing in the developed tracking system. The problem is caused by the different location and traffic characteristics of multi-modal sensors and non-synchronized arrival of the captured sensor data at a processing server. To effectively deliver the sensor data, we propose a time-based packet aggregation algorithm where the acoustic sensor data are aggregated based on the sampling time and sent to the server. The delivered acoustic sensor data is then compensated by visual images to correct the tracking errors and such a compensation process improves the tracking accuracy in ideal case. However, in real situations, the tracking improvement from visual compensation can be severely degraded due to the aforementioned network synchronization problem, the impact of which is analyzed by simulations in this paper. To resolve the network synchronization problem, we differentiate the service level of sensor traffic based on Weight Round Robin (WRR) scheduling at the routers. The weighting factor allocated to each queue is calculated by a proposed Delay-based Weight Allocation (DWA) algorithm. From the simulations, we show the traffic differentiation model can mitigate the non-synchronization of sensor data. Finally, we analyze expected traffic behaviors of the tracking system in terms of acoustic sampling interval and visual image size.

• 한국정보통신학회논문지
• /
• 제18권1호
• /
• pp.1-10
• /
• 2014

인터넷 트래픽의 성격은 최근에 극적으로 변화했으며 특히 인터넷 트래픽에서 동영상 트래픽이 차지하는 비중이 크게 증가했다. 동영상 트래픽은 트래픽의 패턴을 전통적인 쌍방향 통신에서 일방향 콘텐츠 전송으로 변화시키기 때문에 현행 정액제 중심의 인터넷망 요금구조는 이를 수용하기에 적절하지 않을 수 있다. 이러한 문제가 발생하는 가장 큰 이유는 트래픽(비용발생의 주요동인)과 수입간의 불연속이 있기 때문이다. 트래픽은 급격하게 성장할 것이라고 다 예측하고 있지만 트래픽을 전송하는 망 제공자의 수입은 그만큼 증가할 것이라 예측하기 힘들다. 본 논문에서는 예상되는 트래픽 성장을 감당하고 현행 수익모델을 개선하기 위한 다양한 대안들을 검토한다. 구체적으로 가용 네트워크 용량을 보다 효율적으로 사용하고 인터넷 서비스의 제공에 있어 보다 큰 혁신을 촉발시키기 위한 유인제도와 가격신호를 반영하는 대안을 평가기준에 따라 검토하고 바람직한 망이용대가 산정방안을 제시한다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권1호
• /
• pp.146-170
• /
• 2017

Joint channel assignment and routing is a well-known problem in multi-radio wireless mesh networks for which optimal configurations is required to optimize the overall throughput and fairness. However, other objectives need to be considered in order to provide a high quality service to network users when it deployed with high traffic dynamic. In this paper, we propose a re-configuration optimization model that optimizes the network throughput in addition to reducing the disruption to the mesh clients' traffic due to the re-configuration process. In this multi-objective optimization model, four objective functions are proposed to be minimized namely maximum link-channel utilization, network average contention, channel re-assignment cost, and re-routing cost. The latter two objectives focus on reducing the re-configuration overhead. This is to reduce the amount of disrupted traffic due to the channel switching and path re-routing resulted from applying the new configuration. In order to adapt to traffic dynamics in the network which might be caused by many factors i.e. users' mobility, a centralized heuristic re-configuration algorithm called State-Aware Joint Routing and Channel Assignment (SA-JRCA) is proposed in this research based on our re-configuration model. The proposed algorithm re-assigns channels to radios and re-configures flows' routes with aim of achieving a tradeoff between maximizing the network throughput and minimizing the re-configuration overhead. The ns-2 simulator is used as simulation tool and various metrics are evaluated. These metrics include channel-link utilization, channel re-assignment cost, re-routing cost, throughput, and delay. Simulation results show the good performance of SA-JRCA in term of packet delivery ratio, aggregated throughput and re-configuration overhead. It also shows higher stability to the traffic variation in comparison with other compared algorithms which suffer from performance degradation when high traffic dynamics is applied.

• 한국경영과학회지
• /
• 제26권1호
• /
• pp.33-44
• /
• 2001

In this paper, we address a problem of traffic grooming and wavelength routing in all optical WDM ring networks. Given a traffic demand for each node pair, we should aggregate the traffic onto lightpaths between pairs of nodes to transport the demand, and set up the routing path for each lightpath with minimum number of wavelengths to be assigned to lightpaths. In this paper, we formulate our problem as a mixed Integer Programming model. Owing to the problem complexity, it is hard to find an optimal solution for our problem. hence, we develop a heuristic algorithm to solve our problem efficiently. From the computational experiments, we can find the proposed heuristic is very satisfactory in both the computation time and the solution quality generated.

• 산업공학
• /
• 제15권4호
• /
• pp.474-482
• /
• 2002

In this paper, we propose a parametric optimization approach to simultaneously determining trip distribution, mode choice, and user-equilibrium assignment. In our model, mode choice decisions are based on a binomial logit model and passenger and cargo demands are divided into appropriate mode according to the user equilibrium minimum travel time. Underlying network consists of road and rail networks combined and mode choice available is auto, bus, truck, passenger rail, and cargo rail. We provide an equivalent convex optimization problem formulation and efficient algorithm for solving this problem. The proposed algorithm was applied to a large scale network examples derived from the National Intermodal Transportation Plan (2000-2019).

• 대한교통학회지
• /
• 제19권4호
• /
• pp.97-108
• /
• 2001

기존의 동적 통행배정모형은 출발시간 선택에 있어서 도착시간제약을 고려하지 못하고 있으며, 이를 고려하더라도 수단분담을 고려하지 못하거나 별도의 문제로 다루고 있다. 따라서 대중교통의 수단분담비가 높고, 도착시간에 대한 제약이 따르는 출근·통학통행이 주류를 이루는 오전첨두시의 교통관리·분석을 위해서는 이들을 동시에 고려하는 동적 통행배정모형이 요구된다. 본 연구에서는 Ran과 Boyce가 구축한 모형에 기반하여 통행수단과 도착시간 제약에 따른 출발시간 선택을 경로선택과 동시에 고려할 수 있는 통합모형을 제시하였다. 모형의 풀이를 위해 Ran과 Boyce가 사용한 시·공간 확장 가로망을 새롭게 설계하여 사용하였으며, 가상 가로망에 적용하여 모형의 적합성을 검증하였다. 사례연구 결과 본 연구에서 제시한 모형이 동적 사용자최적 통행배점상태를 나타내는 것을 확인할 수 있었고, 이를 통해 오전 첨두시의 교통관리·분석을 위해 적용 가능함을 입증하였다.

• 대한전자공학회논문지TC
• /
• 제49권5호
• /
• pp.99-106
• /
• 2012

함정의 운용 효율성을 높이기 위해서 한국 해군은 음성통신위주의 함내외 통합통신체계(ICS:Integrated Communication System)을 운용해 오고 있으며, 최근에는 음성, 영상, 문자 등이 포함된 멀티미디어 통합통신망에 대한 적용을 고려하고 있다. 본 논문은 함정용 멀티미디어 통합통신망을 구축하기 위한 기초연구로써 한국 해군의 함정 내 여러 통신망 중에서 통합통신망에 적용할 통신망을 구분하고, 구분된 통신망에서 운용중인 멀티미디어 트래픽의 종류 및 특성들을 고찰한다. 아울러 ICS 통신교환기에서의 트래픽 입력소스 수에 따른 링크용량을 예측하기 위해서 트래픽 다중화 모델을 제안하고, 한국 해군의 주요 함정 별 트래픽의 링크용량 산출 및 통합 트래픽을 분석한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제33권7호
• /
• pp.741-753
• /
• 2006

네트워크가 급속도로 발달함에 따라, 네트워크 상에서 발생되는 트래픽 데이타를 대상으로 마이닝 기법을 적용하려는 연구가 활발히 진행되고 있다. 그러나 네트워크 트래픽 데이타를 대상으로 수행되는 마이닝 작업은 네트워크 사용자의 프라이버시를 침해할 여지가 있다는 문제점이 있다. 본 논문에서는 대용량 네트워크 트래픽 데이타를 대상으로 사이트의 프라이버시를 보호하면서 마이닝 결과의 정확성과 실용성을 보장할 수 있는 효율적인 순차 패턴 마이닝 기법을 제안한다. 제안된 기법은, N-저장소 서버 모델과 정보 유지 대체 기법을 사용함으로써, 각 사이트에 저장되어 있는 네트워크 데이타를 공개하지 않은 상태에서 순차 패턴 마이닝을 수행한다. 또한 후보 패턴의 발생 여부를 신속히 결정할 수 있는 메타 테이블을 유지하여 전체 마이닝 과정이 효율적으로 진행되도록 한다. 네트워크 상에서 발생한 실제 트래픽 데이타를 대상으로 다양한 실험을 수행한 결과 제안된 기법의 효율성과 정확성을 확인할 수 있었다.