• 제목/요약/키워드: traffic filtering

검색결과 140건 처리시간 0.033초

에이전트를 사용한 HLA-RTI 필터링 기술의 구현 (Implement of HLA-RTI Filtering Technique using Agent)

  • 김용주;이정욱;김영찬
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 춘계종합학술대회
    • /
    • pp.745-748
    • /
    • 2003
  • HLA-RTI는 미국방부에서 개발한 분산 시뮬레이션을 위한 미들웨어로서 이전까지의 분산 시뮬레이션 미들웨어보다 빠른 수행속도와 신뢰성을 제공한다. 그러나 기존의 HLA-RTI에서 데이터 필터링 기술로 사용하는 DDM(Data Distribution Management) 서비스는 이동성이 강한 시뮬레이션 객체들간의 데이터 교환에서 네트웍 트레픽이 증가하는 문제점이 발생하게 된다. 이에 본 논문에서는 이러한 문제점을 해결하기 위해 이동성이 강한 시뮬레이션 객체에 에이전트 기술을 적용할 것을 제안하며 실제적인 시뮬레이션에 적용하여 각 데이터 필터링 기술간의 성능을 비교하고 분석한다.

  • PDF

칼만필터를 이용한 도시고속도로 교통량예측 및 실시간O-D 추정 (Prediction of Volumes and Estimation of Real-time Origin-Destination Parameters on Urban Freeways via The Kalman Filtering Approach)

  • 강정규
    • 대한교통학회지
    • /
    • 제14권3호
    • /
    • pp.7-26
    • /
    • 1996
  • The estimation of real-time Origin-Destination(O-D) parameters, which gives travel demand between combinations of origin and destination points on a urban freeway network, from on-line surveillance traffic data is essential in developing an efficient ATMS strategy. On this need a real-time O-D parameter estimation model is formulated as a parameter adaptive filtering model based on the extended Kalman Filter. A Monte Carlo test have shown that the estimation of time-varying O-D parameter is possible using only traffic counts. Tests with field data produced the interesting finding that off-ramp volume predictions generated using a constant freeway O-D matrix was replaced by real-time estimates generated using the parameter adaptive filter.

  • PDF

An Adaptable Integrated Prediction System for Traffic Service of Telematics

  • Cho, Mi-Gyung;Yu, Young-Jung
    • Journal of information and communication convergence engineering
    • /
    • 제5권2호
    • /
    • pp.171-176
    • /
    • 2007
  • To give a guarantee a consistently high level of quality and reliability of Telematics traffic service, traffic flow forecasting is very important issue. In this paper, we proposed an adaptable integrated prediction model to predict the traffic flow in the future. Our model combines two methods, short-term prediction model and long-term prediction model with different combining coefficients to reflect current traffic condition. Short-term model uses the Kalman filtering technique to predict the future traffic conditions. And long-term model processes accumulated speed patterns which means the analysis results for all past speeds of each road by classifying the same day and the same time interval. Combining two models makes it possible to predict future traffic flow with higher accuracy over a longer time range. Many experiments showed our algorithm gives a better precise prediction than only an accumulated speed pattern that is used commonly. The result can be applied to the car navigation to support a dynamic shortest path. In addition, it can give users the travel information to avoid the traffic congestion areas.

RMT: A Novel Algorithm for Reducing Multicast Traffic in HSR Protocol Networks

  • Nsaif, Saad Allawi;Rhee, Jong Myung
    • Journal of Communications and Networks
    • /
    • 제18권1호
    • /
    • pp.123-131
    • /
    • 2016
  • The high-availability seamless redundancy (HSR) protocol is one of the most important redundancy IEC standards that has garnered a great deal of attention because it offers a redundancy with zero recovery time, which is a feature that is required by most of the modern substation, smart grid, and industrial field applications. However, the HSR protocol consumes a lot of network bandwidth compared to the Ethernet standard. This is due to the duplication process for every sent frame in the HSR networks. In this paper, a novel algorithm known as the reducing multicast traffic (RMT) is presented to reduce the unnecessary redundant multicast traffic in HSR networks by limiting the spreading of the multicast traffic to only the rings that have members associated with that traffic instead of spreading the traffic into all the network parts, as occurs in the standard HSR protocol. The mathematical and the simulation analyses show that the RMT algorithm offers a traffic reduction percentage with a range of about 60-87% compared to the standard HSR protocol. Consequently, the RMT algorithm will increase the network performance by freeing more bandwidth so as to reduce HSR network congestion and also to minimize any intervention from the network administrator that would be required when using traditional traffic filtering techniques.

비대칭 대역폭 위성망에서의 TCP 성능 향상을 위한 단말국 ACK 필터링 및 패킷 스케줄링 기법 (TCP Performance improvement over Asymmetric Bandwidth Satellite Network using ACK filtering and Packet scheduling)

  • 김용신;최훈;안재영;김영한
    • 대한전자공학회논문지TC
    • /
    • 제37권4호
    • /
    • pp.1-8
    • /
    • 2000
  • 상향 링크와 하향 링크의 대역폭이 다른 대역폭 비대칭 환경에서 TCP는 단말국 링크에서의 지연 및 손 실로 인해 전송율이 감소하는 문제점이 있다. 또한, 양방향 TCP 트래픽하에서는 연속적인 이터패킷이 버퍼에 주입됨으로써 전체 링크 효율이 저하된다. 이러한 문제를 해결하기 위한 방안으로서 본 논문에서는 단 말국 ACK 필터링 기법과 단말국 패킷 스제줄링 기법을 제안한다. ACK 필터링은 대역폭이 제한된 상향 링 크에서 단말국의 송신 버퍼에 쌓인 ACK 패킷들을 제거하고 최근의 ACK 패킷만을 전송하고, 패킷 스케줄 링은 데이터 패킷과 ACK 패킷을 번갈아 전송하여 양방향 TCP 트래픽에서 발생하는 'clustering'과 'ack compression' 현상을 억제하는 기법이다. 모의 실험을 통해서 대역폭 비대칭 위성망에서 역방향 TCP 연결 의 데이터 전송을 보장하는 동시에 순방향 TCP 트래픽에서도 높은 전송율을 얻게되는 것을 확인하였다.

  • PDF

레이스터 인서션 Backbone 링 네트워크에 관한 연구 (A Design of a Register Insertion Backbone Ring Network)

  • 강철신
    • 한국통신학회논문지
    • /
    • 제17권8호
    • /
    • pp.796-804
    • /
    • 1992
  • 본 논문은 레지스터 인서션 링 구조를 사용한 Backbone 네트워크의 디자인에 관하여 연구하였다. 고속의 레지스터 인서션 Backbone 링 네트워크는 적은 비용으로 간단한 모듈라 구조와 Concurrent Communication을 통하여 네트워크간의 빠른 속도의 데이타 통신을 가능케하여 준다. 큰 네트워크를 형성하기 위하여 국부 지역 통신망(근거리 통신망, Local Area Network:LAN)들과 접속되어 있는 브릿지 노드들이 Pint-to-Point로 연결되어 레지스터 인서선 Backbone링을 형성한다. 본 논문에서 제안된 브릿지 노드는 불필요하게 데이타 메시지가 링으로 유입되는 것을 막기 위하여 Local Address Filtering을 하여 Backbone링의 통신량을 현저하게 줄이며, Remote Adress Filtering을 하여 LAN 세그먼트내의 통신량을 감소시키므로 그 성능 특성을 극대화 시킨다. 또한 본 논ㅁ누에서는 네트워크의 Reconfiguration을 쉽게 하기 위하여 자동 학습 기능이 고안되었다. 그리고 Throushput 분석에 의해서 Backbone 링에 사용되는 전송매체의 Bandwidth를 예측하여 설계하는 방법이 연구되었다.

  • PDF

TCS데이터를 이용한 이상치제거 및 결측보정 알고리즘 개발 (Outlier Filtering and Missing Data Imputation Algorithm using TCS Data)

  • 도명식;이향미;남궁성
    • 대한교통학회지
    • /
    • 제26권4호
    • /
    • pp.241-250
    • /
    • 2008
  • 지능형 교통체계구축과 교통 혼잡이 증가하면서 이용자는 과거보다 양질의 통행시간정보를 요구하고 있다. 기존 연구에서는 단속류, 연속류 모두 AVI검지기 자료를 이용한 이상치제거 및 통행시간 산출에 대한 연구가 많이 이루어져왔다. 현재 한국도로공사에서는 TCS(Toll Collection System)를 기반으로 정보제공을 준비 중에 있으며, TCS 데이터는 운전자가 실제교통상황을 경험한 동적특성을 가진 통행시간이 수집된 자료로 통행시간 추정자료로 잠재력이 크다. 그러나 '시간처짐현상'이 발생하고 속도위반, 휴게소, 고장 등으로 인해 평균통행시간보다 작거나 큰 이상치와 결측데이터가 존재하여 기존 방법을 적용하는데 효과적이지 못한 것으로 나타났다. 따라서 본 연구에서는 TCS 데이터에 맞는 이상치제거 및 결측보정 알고리즘을 개발하였다. 기존알고리즘과 비교한 결과 개발 알고리즘이 더 효과적인 것으로 나타났다.

에이전트 기술을 사용한 HLA/RTI 기반 시뮬레이션의 구현 (An Implementation of Simulation based on HLA/RTI using Agent Technique)

  • 김용주;김영찬
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2003년도 춘계학술대회논문집
    • /
    • pp.179-184
    • /
    • 2003
  • HLA-RTI is middleware for the distribute simulation that developed in the US Department of Defense. This provides fast accomplishment speed and reliability than distribute simulation Middleware by transfer. However, DDM(Data Distribution Management) service is used as data filtering technology in the existing HLA-RTI. As for this, the problem that network traffic increases in data exchange between the mobility simulation objects is generated. it proposes applying agent technology to the mobility simulation object in order to solve these problems in this paper in this. And this paper applies that to practical simulation and analyzes performance between each data filtering technology with comparison.

  • PDF

Threshold-based Filtering Buffer Management Scheme in a Shared Buffer Packet Switch

  • Yang, Jui-Pin;Liang, Ming-Cheng;Chu, Yuan-Sun
    • Journal of Communications and Networks
    • /
    • 제5권1호
    • /
    • pp.82-89
    • /
    • 2003
  • In this paper, an efficient threshold-based filtering (TF) buffer management scheme is proposed. The TF is capable of minimizing the overall loss performance and improving the fairness of buffer usage in a shared buffer packet switch. The TF consists of two mechanisms. One mechanism is to classify the output ports as sctive or inactive by comparing their queue lengths with a dedicated buffer allocation factor. The other mechanism is to filter the arrival packets of inactive output ports when the total queue length exceeds a threshold value. A theoretical queuing model of TF is formulated and resolved for the overall packet loss probability. Computer simulations are used to compare the overall loss performance of TF, dynamic threshold (DT), static threshold (ST) and pushout (PO). We find that TF scheme is more robust against dynamic traffic variations than DT and ST. Also, although the over-all loss performance between TF and PO are close to each other, the implementation of TF is much simpler than the PO.

센서 네트워크에서 계층적 필터링을 이용한 에너지 효율적인 데이터 집계연산 (An Energy-Efficient Data Aggregation using Hierarchical Filtering in Sensor Network)

  • 김진수;박찬흠;김종근;강병욱
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권1호
    • /
    • pp.73-82
    • /
    • 2007
  • 본 논문에서는 연속질의에 대한 집계연산을 수행할 때, 센서 네트워크의 수명을 길게 하기 위해 각 센서 및 클러스터 헤드에서의 데이터 전송량을 줄이기 위한 방법을 제안한다. 센서의 에너지 소모를 줄이는 가장 중요한 요소는 전승되는 메시지 수를 줄이는 것이다. 본 논문에서 제안하는 방법은 기본적으로 클러스터링, 네트워크 내 집계 및 계층적 필터링을 결합한 것이다. 계층적 필터링이란 센서 네트워크를 두 계층으로 나누어 필터링하는 것이다. 1계층 필터링은 클러스터 멤버에서 클러스터 헤드로 데이터를 전송시 필터링을 수행하고, 2계층 필터링은 클러스터 헤드에서 기지국으로 데이터를 전송시 필터링을 수행한다. 이 방법은 기존의 데이터 필터링 방법보다 더 효율적이고 효과적인 방법이다. 다양한 실험을 통해서, 제안한 방법이 다른 방법들보다 더 많은 메시지를 줄이고. 네트워크의 생존기간이 더 증가하였음을 보여준다.

  • PDF