• 제목/요약/키워드: Congestion Detection

검색결과 164건 처리시간 0.027초

인터넷에서 혼잡제어를 위한 개선된 RED 알고리즘 (An Effective RED Algorithm for Congestion Control in Internet)

  • 정규정;이동호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.280-282
    • /
    • 2002
  • 기존의 네트워크에서는 혼잡상황이 감지된 이후에 네트워크 성능이 급격하게 저하된다. 이러한 문제를 해결하고자 RED(Random Early Detection)기법이 소개되어 게이트웨이에서 혼잡상황에 대하여 능동적으로 대처할 수 있는 알고리즘이 제시되었다. 하지만, RED는 매개변수 설정이라는 문제가 남아있다. 그리하여, 잘못된 변수값 설정으로 인한 네트워크 성능 저하가 현저하게 발생한다. 본 논문에서는 기존의 RED를 개선한 Effective RED를 제안한다. Effective RED는 RED 알고리즘의 문제점을 개선하여 네트워크의 상황에 맞추어 동적으로 매개 변수 값을 조정하는 알고리즘이다. 그리고, ns를 이용하여 Effective RED의 성능을 검증하였다.

  • PDF

인터넷 라우터의 혼잡제어를 위한 새로운 큐 관리 알고리즘 (A New Queue Management Algorithm for Congestion Control in Internet Routers)

  • 구자헌;송병훈;정광수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.490-492
    • /
    • 2000
  • 기존의 인터넷 라우터는 Drop tail 방식으로 패킷을 관리한다. 따라서 네트워크 트래픽의 지수적인 증가로 인한 혼잡 상황으로 발생하는 패킷 손실을 해결할 수 없다. 이 문제를 해결하기 위해 IETF(Internet Engineering Task Force)에서는 RED(Random Early Detection)와 같은 능동적인 큐 관리 알고리즘을 제시하였다. 하지만 RED는 동적으로 변화하는 인터넷 트래픽에 대하여 단지 큐 크기의 변화 정보를 얻어 혼잡 상황을 제어하기 때문에 성능에 있어는 매우 비효율적이다. 본 논문에서는 기존의 RED를 개선한 MRED를 제안했다. MRED는 RED에 비하여 휴리스틱한 방법을 이용하여 폐기 확률 값을 계산하고, 이를 실험을 통하여 MRED의 성능을 검증하였다.

  • PDF

확률기반 계층적 네트워크를 활용한 교차로 교통사고 인식 및 분석 시스템 (A Traffic Accident Detection and Analysis System at Intersections using Probability-based Hierarchical Network)

  • 황주원;이영설;조성배
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권10호
    • /
    • pp.995-999
    • /
    • 2010
  • 매년 차량의 수가 꾸준히 증가함에 따라 이에 비례하여 도로의 혼잡도와 사고 발생률 또한 증가되고 있다. 이와 같은 교통문제를 완화하기 위해서 도로 설계 및 신호 체계 등이 발전되고 있음에도 불구하고 교통사고로 인한 인명 및 재산 피해는 감소되지 않고 있다. 본 논문에서는 발생원 사고를 실시간으로 인식하여 이에 빠르게 대응함으로써 후속사고를 예방하고 사고 원인을 파악하기 위한 실시간 사고 인식 및 분석 시스템을 제안한다. 제안하는 시스템은 특정 교차로에서 뿐만 아니라 교통흐름과 디자인이 다른 교차로에서 발생한 사고를 정확히 인식하는 것이 목적이다. 본 연구에서는 실제 교차로에서 수집되는 데이터가 정확하다고 보장할 수 없고, 사고 발생에 쓰이는 데이터는 서로 유기적으로 복잡한 관계가 있기 때문에 정확한 사고 인식을 위해 확률기반 연산을 하는 동적 베이지안 네트워크를 이용하였다.

네트워크 트래픽 특성을 이용한 스캐닝 웜 탐지기법 (Detection Algorithm of Scanning worms using network traffic characteristics)

  • 김재현;강신헌
    • 정보보호학회논문지
    • /
    • 제17권1호
    • /
    • pp.57-66
    • /
    • 2007
  • 스캐닝 웜은 네트워크 관리자가 미처 대응하기 전에 넓게 전파되므로 차단하기 힘들고 그 피해가 상당히 크다. 따라서 자동으로 스캐닝 웜의 발생을 탐지하고 이에 대응할 수 있는 방법이 필요하다. 본 논문에서는 스캐닝 웜의 트래픽 특성을 분석하여 정상 트래픽과 이상 트래픽을 구분할 수 있는 탐지 알고리즘을 제안한다. 스캐닝 웜의 탐지를 위해 variance, VMR 및 correlation coefficient를 이용하는 방법을 제안하고, 시뮬레이션을 통해 기존의 방법과 성능을 비교하였다. 그 결과 기존의 방법에 비하여 간단한 계산을 통해 스캐닝 웜의 효율적인 탐지가 가능함을 확인하였다.

가우시안 배경혼합모델을 이용한 Tracking기반 사고검지 알고리즘의 적용 및 평가 (Measuring of Effectiveness of Tracking Based Accident Detection Algorithm Using Gaussian Mixture Model)

  • 오주택;민준영
    • 한국도로학회논문집
    • /
    • 제14권3호
    • /
    • pp.77-85
    • /
    • 2012
  • 자동사고검지 알고리즘의 대부분은 사고가 발생했을 때 사고로 검지하지 못하고, 혼잡으로 검지하는 경우가 많다는 문제점을 가지고 있다. 또한 교통정보센터 운영자들은 교통사고검지시스템을 운영하면서 대부분 CCTV 육안감시 또는 운전자들의 신고에 의존하여 사고처리를 하고 있는 실정이다. 그 이유는 현재 운영되고 있는 교통사고검지시스템에서는 실제 사고가 아닌데도 불구하고, 사고라는 오검지 경고가 많이 발생되어 시스템 전체의 신뢰도가 떨어진다는 문제점이 있기 때문이다. 다시 말해 교통사고검지시스템의 알고리즘은 검지율(Detection probability)이 높아야 함과 동시에, 오검지율(False alarm probability)은 낮아야 하고, 정확한 사고지점과 시간을 검지해 낼 수 있어야 한다. 이에 본 연구는 검지율을 높이고 동시에, 오검지율을 낮추는 방법으로 기 개발된 가우시안 혼합모델(Gaussian Mixture Model)과 개별차량 Tracking을 이용하여 개발한 사고검지 알고리즘을 교통정보센터 관리시스템(Center Management System)에 적용하고, 실제 교통상황에서 사고검지율과 오검지의 빈도를 측정하여 그 효과를 검증 및 평가하고자 한다.

급성중독 가토의 치아 및 악골조직에서의 Endosulfan 검출에 관한 실험적 연구 (Detection of Endosulfan from Oral Tissues of Acute Poisoned Rabbits)

  • 조호현;김종열
    • Journal of Oral Medicine and Pain
    • /
    • 제9권1호
    • /
    • pp.147-156
    • /
    • 1984
  • In spite of the radical increase of chemical poisoning cases caused by prevalent of oranic chlorine like endosulfan, the study of detection of chemical poisoning has seldom been attempted; the study of poisoning in teeth, which is more secure physiochemically, and in all the oral tissues has been even less attempted. The author has administered endosulfan into the month of a rabbit, causing its death, and tried to detect endosulfan in the teeth, jaws, and oral tissues through forensic chemical and histopathological tests. The result obtained is as follows : 1. By thin layer chromatography, endosulfan was detected in the jews, dental hard tissues, dental pulp, blood, and the liver. 2. By gas chromatography, it was also detected in the jaws, dental hard tissues, dental pulp, blood, and the liver. 3. The congestion and hemorrhage in buccal mucosa, palatal mucosa, and dental pulp was detected.

  • PDF

A Scene-Specific Object Detection System Utilizing the Advantages of Fixed-Location Cameras

  • Jin Ho Lee;In Su Kim;Hector Acosta;Hyeong Bok Kim;Seung Won Lee;Soon Ki Jung
    • Journal of information and communication convergence engineering
    • /
    • 제21권4호
    • /
    • pp.329-336
    • /
    • 2023
  • This paper introduces an edge AI-based scene-specific object detection system for long-term traffic management, focusing on analyzing congestion and movement via cameras. It aims to balance fast processing and accuracy in traffic flow data analysis using edge computing. We adapt the YOLOv5 model, with four heads, to a scene-specific model that utilizes the fixed camera's scene-specific properties. This model selectively detects objects based on scale by blocking nodes, ensuring only objects of certain sizes are identified. A decision module then selects the most suitable object detector for each scene, enhancing inference speed without significant accuracy loss, as demonstrated in our experiments.

실내 사람 위치 추적 기반 LSTM 모델을 이용한 고객 혼잡 예측 연구 (An Approach Using LSTM Model to Forecasting Customer Congestion Based on Indoor Human Tracking)

  • 채희주;곽경헌;이다연;김은경
    • 한국시뮬레이션학회논문지
    • /
    • 제32권3호
    • /
    • pp.43-53
    • /
    • 2023
  • 본 연구는 실내 상업적 공간, 특히 카페에서 보안 카메라를 이용해 방문자 수와 위치를 실시간으로 파악하고, 이를 통해 사용 가능한 좌석 정보와 혼잡도 예측을 제공하는 시스템의 개발을 목표로 한다. 우리는 실시간 객체 탐지 및 추적 알고리즘인 YOLO를 활용하여 방문자 수와 위치를 실시간으로 파악하며, 이 정보를 카페 실내 지도에 업데이트하여 카페 방문자가 사용 가능한 좌석을 확인할 수 있도록 한다. 또한, 우리는 vanishing gradient문제를 해결한 장단기 메모리(Long Short Term Memory, LSTM)와 시간적인 관계를 가지는 데이터를 처리하는데 유용한 시퀀스-투-시퀀스(Sequence-to-Sequence, Seq2Seq)기법을 활용해 다양한 시간 간격에 따른 방문자 수와 움직임 패턴을 학습하고, 이를 바탕으로 카페의 혼잡도를 실시간으로 예측하는 시스템을 개발하였다. 이 시스템은 카페의 관리자와 이용자 모두에게 예상 혼잡도를 제공함으로써, 카페의 운영 효율성을 향상시키고, 고객 만족도를 높일 수 있다. 본 연구에서는 보안 카메라를 활용한 실내 위치 추적 기술의 효용성을 입증하며, 상업적 공간에서의 활용 가능성과 더불어 미래 연구 방향을 제시한다.

DSRC를 이용한 교통정보시스템 개발 연구 (A Study on the Traffic Information System Development Using DSRC)

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

  • PDF

실시간 인터넷 서비스를 위한 상태 의존 RED 및 동적 스케줄링 기법에 관한 연구 (A Study on State Dependent RED and Dynamic Scheduling Scheme for Real-time Internet Service)

  • 유인태;홍인기;서덕영
    • 한국통신학회논문지
    • /
    • 제28권9B호
    • /
    • pp.823-833
    • /
    • 2003
  • 인터넷에서 실시간 서비스를 지원하기 위해서는 큐 관리 및 스케줄링 기법이 고도화되어야 한다. 기존의 큐 관리 기법은 TCP 플로우의 혼잡을 제어하는 기능은 제공하고 있으나 실시간 서비스 지원에는 문제점을 가지고 있다. 즉, 큐가 어느 정도 점유된 이후 계속적인 버스트 성의 트래픽이 발생할 경우 성능이 급격히 떨어지고, 특히 큰 지터 값으로 인해 실시간 전송에 부적절하다. 본 논문에서는 최대 임계값과 큐 가중치 등의 RED 파라미터를 큐 상태에 따라 적응적으로 조정하여 실시간 서비스에 대한 지연 및 지터 성능을 향상시킬 수 있는 상태 의존 RED (SDRED; State Dependent Random Early Detection) 큐 관리 및 동적 스케줄링 기법을 제안한다. 제안한 기법은 큐 상태에 따라 RED의 최대 임계값과 큐 가중치를 네 개의 서로 다른 레벨로 변경하여 트래픽 상황에 적응하도록 설계하였으며, 시뮬레이션을 통하여 SDRED가 평균 큐 크기를 가지는 RED나 평균 큐 크기를 가지지 않고 현재의 큐 크기를 사용하여 흔잡을 제어하는 BLUE, 그리고 RED 게이트웨이의 수율이나 지연 특성을 향상하기 위해 제안된 ARED 및 DSRED에 비해 낮은 지연 값과 안정적인 지터 값을 나타냄을 검증하였다.